用于流式图处理的图存储方法及装置

1.一种用于流式图处理的图存储方法，所述方法包括：获取数据集中待存储数据对应的三元组数据；所述三元组数据包括：主语实体、实体关系以及宾语实体；通过流式图的第一数组存储所述主语实体，通过流式图的第二数组存储所述实体关系，以及通过流式图的数组链存储所述宾语实体，得到所述数据集对应的图数据；其中，所述第一数组中的数组元素指向所述第二数组，所述第二数组中的数组元素指向一个所述数组链。 2.根据权利要求1所述的方法，其特征在于，所述通过流式图的数组链存储所述宾语实体，包括：依次将宾语实体作为数组元素存储在所述数组链的数组中，当所述数组链的数组存满时，生成所述数组链中的新数组，以存储所述宾语实体。 3.根据权利要求1所述的方法，其特征在于，所述方法还包括：设置所述第一数组中数组元素对应的第一指针，所述第一指针指向所述第二数组；设置所述第二数组中数组元素对应的第二指针，所述第二指针指向所述数组链。 4.根据权利要求3所述的方法，其特征在于，所述方法还包括：当检测到所述第一数组中存储第一实体时，将所述第一实体对应的数组元素指向空指针；所述第一实体不在所述主语实体组成的主语实体集合中；和，当检测所述第一数组中存储的主语实体和所述第二数组中存储的所述实体关系不存在所述宾语实体时，将所述第二数组中的实体关系对应的数组元素指向空指针。 5.一种用于流式图处理的图存储装置，其特征在于，所述装置包括：数据解析模块，用于获取数据集中待存储数据对应的三元组数据；所述三元组数据包括：主语实体、实体关系以及宾语实体；数据存储模块，用于通过流式图的第一数组存储所述主语实体，通过流式图的第二数组存储所述实体关系，以及通过流式图的数组链存储所述宾语实体，得到所述数据集对应的图数据；其中，所述第一数组中的数组元素指向所述第二数组，所述第二数组中的数组元素指向一个所述数组链。 6.一种流式图处理的数据插入方法，其特征在于，包括：步骤402，获取待插入数据的插入三元组数据；步骤404，检测如权利要求1至权利要求4任一项中所述的图数据的第一数组中是否包括所述插入三元组数据中的主语实体；若是，则执行步骤406，若否，则将插入三元组数据中的主语实体插入第一数组中，并且通过指针指向第二数组，然后重复执行步骤404；步骤406，检测所述图数据的第二数组中是否包括所述插入三元组数据的实体关系，若是，则执行步骤408，若否，则新建一个第二数组，并将插入三元组数据的实体关系存入该第二数组，并将插入三元组数据中的主语实体对应的数组元素指向该第二数组，执行步骤408；步骤408，检测所述图数据的数组链中是否包括所述插入三元组数据的宾语实体；若是，则无需进行插入，若否，则执行步骤410；步骤410，若否，则将所述插入三元组数据的宾语实体插入所述数组链。 7.一种流式图处理的数据查询方法，其特征在于，包括：获取待查询数据的查询三元组数据；检测如权利要求1至权利要求4任一项中所述的图数据的第一数组中是否包括所述查询三元组数据中的主语实体；若否，则返回查询结果为空；若是，则检测所述图数据的第二数组中是否包括所述查询三元组数据中的实体关系；若否，则返回查询结果为空；若是，则检测所述图数据的数组链中是否包括所述查询三元组数据中的宾语实体；若否，则返回查询结果为空；若是，则返回结果为存在。 8.一种流式图处理的数据删除方法，其特征在于，包括：步骤602，获取待删除数据的删除三元组数据；步骤604，检测如权利要求1至权利要求4任一项中所述的图数据的第一数组中是否包括所述删除三元组数据中的主语实体；若是，则执行步骤606，若否，则返回删除失败的消息；步骤606，检测所述图数据的第二数组中是否包括所述删除三元组数据中的实体关系；若是，则执行步骤608，若否，则删除失败的消息；步骤608，检测所述图数据的数组链中是否包括所述删除三元组数据中的宾语实体；若是，则执行步骤610，若否，则返回删除失败的消息；步骤610，删除所述数组链中的所述删除三元组数据的宾语实体。 9.一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，其特征在于，所述处理器执行所述计算机程序时实现权利要求1至4中任一项所述方法的步骤。 10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1至4中任一项所述的方法的步骤。