图结构数据的处理方法和用于图结构数据的存储引擎.pdf

(19)国家知识产权局(12)发明专利申请(10)申请公布号CN115905266A(43)申请公布日2023.04.04(21)申请号202211711471.4(22)申请日2022.12.29(71)申请人支付宝（杭州）信息技术有限公司地址310000浙江省杭州市西湖区西溪路556号8层B段801-11(72)发明人汤震浩徐兆桂赵泽林李永超狄鹏(74)专利代理机构北京国昊天诚知识产权代理有限公司11315专利代理师朱文杰(51)Int.Cl.G06F16/23(2019.01)G06F16/901(2019.01)G06F16/22(2019.01)权利要求书2页说明书16页附图4页(54)发明名称图结构数据的处理方法和用于图结构数据的存储引擎(57)摘要本说明书实施例公开了一种图结构数据的处理方法、用于图结构数据的存储引擎及设备，该方法可以通过用于图结构数据的存储引擎实现，包括：接收目标图的第一数据的存储请求，所述存储请求中包括所述目标图的图标识和所述第一数据；基于所述图标识，从存储组件中获取与所述图标识对应的所述目标图的历史数据，并确定所述目标图的第一数据相对于所述历史数据而发生变化的目标数据，生成与所述目标数据相应的版本信息，所述目标数据包括所述目标图的第一数据中的节点的数据和/或所述目标图的第一数据中的边的数据；映射所述目标图的与所述目标数据相关联的节点和/或边，并结合所述版本信息向所述存储组件中存储所述目标数据。CN115905266ACN115905266A权利要求书1/2页1.一种图结构数据的处理方法，所述方法包括：接收目标图的第一数据的存储请求，所述存储请求中包括所述目标图的图标识和所述第一数据；基于所述图标识，从存储组件中获取与所述图标识对应的所述目标图的历史数据，并确定所述目标图的第一数据相对于所述历史数据而发生变化的目标数据，生成与所述目标数据相应的版本信息，所述目标数据包括所述目标图的第一数据中的节点的数据和/或所述目标图的第一数据中的边的数据；映射所述目标图的与所述目标数据相关联的节点和/或边，并结合所述版本信息向所述存储组件中存储所述目标数据。2.根据权利要求1所述的方法，所述确定所述目标图的第一数据相对于所述历史数据而发生变化的目标数据，包括：如果在所述第一数据中存在第一子数据而在所述历史数据中不存在所述第一子数据，则将所述第一子数据设置为需要添加的数据；如果在所述第一数据中不存在第二子数据而在所述历史数据中存在所述第二子数据，则将所述第二子数据设置为需要删除的数据；如果在所述第一数据和在所述历史数据中均存在第三子数据，且所述第三子数据的属性信息被修改，则将所述第三子数据设置为需要更新的数据；如果所述第一数据与所述历史数据中的第四子数据相同，则忽略所述第四子数据；其中，所述第一子数据、所述第二子数据、所述第三子数据和所述第四子数据是不同的数据，且所述目标数据包括所述第一子数据、所述第二子数据和所述第三子数据。3.根据权利要求1所述的方法，所述方法还包括：接收待读取的所述第一数据的版本信息；根据接收的版本信息，从所述存储组件中获取与接收的版本信息相应的发生变化的目标数据；基于获取的发生变化的目标数据生成与接收的版本信息相对应的第一数据。4.根据权利要求1所述的方法，所述映射所述目标图的与所述目标数据相关联的节点和/或边，并结合所述版本信息向所述存储组件中存储所述目标数据，包括：映射所述目标图的与所述目标数据相关联的节点和/或边，并结合所述版本信息，通过将标识相同的节点判定为逻辑性相同的节点和/或通过将两侧的节点相同的边判定为逻辑性相同的边作为共享存储单元的条件，向所述存储组件中存储所述目标数据。5.根据权利要求1所述的方法，所述方法还包括：如果检测到所述目标图的相对于所述目标图的历史数据而发生变化的目标数据到达预设的有效期限，则从所述存储组件中删除所述目标数据。6.根据权利要求1所述的方法，所述接收目标图的第一数据的存储请求，包括：每当到达预设周期时，接收内存发送的目标图的第一数据的存储请求，所述存储组件为持久化存储组件。7.根据权利要求1所述的方法，所述存储组件中包括所述目标图的相对于所述历史数据而发生变化的多个不同版本的目标数据，所述方法还包括：当所存储的多个不同版本的目标数据的数量达到预设数量时，丢弃所述多个不同版本2CN115905266A权利要求书2/2页的目标数据中的一个或多个目标数据。8.一种用于图结构数据的存储引擎，所述存储引擎包括：存储请求模块，接收目标图的第一数据的存储请求，所述存储请求中包括所述目标图的图标识和所述第一数据；图数据处理模块，基于所述图标识，从存储组件中获取与所述图标识对应的所述目标图的历史数据，并确定所述目标图的第一数据相对于所述历史数据而发生变化的目标数