(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211118844.7 (22)申请日 2022.09.15 (71)申请人 阿里巴巴 （中国） 有限公司 地址 311121 浙江省杭州市余杭区五常街 道文一西路969号3幢5层5 54室 (72)发明人 沈斯杰　姚子航　石林　王磊　 赖龙彬　陶乾　苏立　陈榕　 于文渊　陈海波　臧斌宇　周靖人　 (74)专利代理 机构 北京众达德权知识产权代理 有限公司 1 1570 专利代理师 袁媛 (51)Int.Cl. G06F 16/901(2019.01) G06F 16/903(2019.01) G06F 16/23(2019.01)G06F 16/28(2019.01) (54)发明名称 动态图数据存 储系统、 读取系统及对应方法 (57)摘要 本申请实施例公开了一种动态图数据存储 系统、 读取系统及对应方法。 应用于计算机技术 领域， 上述系统设置于存储设备的执行层， 其中 数据获取 组件获取待处理的边数据， 所述边数据 包括该边的起始顶点信息、 结束顶 点信息以及属 性信息； 边存储组件确定段空间， 所述段空间包 括段头和边区域； 根据所述段头中包含的各顶点 的边指针， 在所述段空间中确定所述起始顶点对 应的边区域； 利用所述结束顶点信息和所述属性 信息更新所述起始顶点对应的边区域。 本申请能 够有效提高动态图数据的存 储效率。 权利要求书4页 说明书20页 附图10页 CN 115203489 A 2022.10.18 CN 115203489 A 1.一种动态图数据存 储系统， 设置 于存储设备的执 行层， 其特 征在于， 所述系统包括： 数据获取组件， 被配置为获取待处理的边数据， 所述边数据包括该边的起始顶点信 息、 结束顶点信息以及属性信息； 边存储组件， 被配置为确定段空间， 所述段空间包括段头和边区域； 根据 所述段头 中包 含的各顶点的边指针， 在所述段空间中确定所述起始顶点对应的边区域； 利用所述结束顶 点信息和所述属性信息更新所述 起始顶点对应的边区域。 2.根据权利要求1所述的系统， 其特 征在于， 所述 边数据还 包括标签信息； 所述边存储组件在确定段空间时， 具体执行： 利用所述标签信 息查询段标签数组， 确定 所述标签信息对应的段地址信息； 依据所述段地址信息确定对应的段空间。 3.根据权利要求1所述的系统， 其特征在于， 所述数据获取组件， 进一步被配置为获取 待处理的顶点数据； 所述系统还包括： 顶点存储组件， 被配置为利用所述顶点数据对顶点块区域进行顶点 块的更新， 利用对顶点 块区域的更新结果更新顶点 块地址数组； 其中所述顶点块 区域包含各顶点的顶点块， 所述顶点块地址数组用以存储顶点对应的 顶点块地址信息 。 4.根据权利要求1至3 中任一项所述的系统， 其特征在于， 所述待处理为待添加， 所述更 新为添加处 理； 或者， 所述待处 理为待删除， 所述更新 为删除处 理或者标注失效标签。 5.根据权利要求2所述的系统， 其特征在于， 若所述待处理的边数据为待添加的边数 据， 则所述边存储组件在利用所述标签信息查询段标签数组， 确定所述标签信息对应的段 地址信息时， 具体执 行： 利用所述标签信息查询段 标签数组； 若未查询到所述标签信 息对应的段地址信 息， 则分配第 一大小的存储空间作为所述标 签信息对应的段空间， 在所述段空间的段头中添加元数据， 并在段标签数组中添加所述标 签信息对应的段空间的段地址信息 。 6.根据权利要求5所述的系统， 其特征在于， 所述元数据包括段空间的标识信息、 所述 标签信息以及所述段空间的大小信息 。 7.根据权利要求1所述的系统， 其特征在于， 若所述待处理的边数据为待添加的边数 据， 则所述边存储组件在根据所述段头中包含的各顶点的边指针， 在所述段空间中确定所 述起始顶点对应的边区域时， 具体执 行： 查询所述段头中包 含的各顶点的边指针； 若未查询到所述起始顶点的边指针， 则在所述段空间中为所述起始顶点分配第 二大小 的存储区域作为边区域； 若查询 到所述起始顶点的边指针， 则在所述段空间中确定所述起 始顶点对应的边区域。 8.根据权利要求7 所述的系统， 其特 征在于， 所述系统还 包括： 段迁移组件； 所述边存储组件在所述段空间中为所述起始顶点分配第二大小的存储区域作为边区 域时， 具体执 行： 若所述段空间中存在第 二大小的空闲空间， 则从所述空闲空间中为所述起始顶点分配 第二大小的存储区域作为边区域； 否则， 触发所述段迁移组件将所述段空间迁移到另一更权　利　要　求　书 1/4 页 2 CN 115203489 A 2大的段空间后， 在所述另一更大的段 空间为所述起始顶点分配第二大小的存储区域作为边 区域。 9.根据权利要求1所述的系统， 其特 征在于， 所述系统还 包括： 区域迁移组件； 若所述待处理 的边数据为待添加的边数据， 则所述边存储组件在利用所述结束顶点信 息和所述属性信息更新所述 起始顶点对应的边区域时， 具体执 行： 若所述起始顶点对应的边区域中存在空闲槽， 则将所述结束顶点信 息和所述属性信 息 添加至所述空间槽； 否则， 触发所述区域迁移组件将所述起始顶点对应的边区域迁移到更 大的边区域后， 在所述更 大的边区域中添加所述结束顶点信息和所述属性信息 。 10.根据权利要求9所述的系统， 其特 征在于， 所述系统还 包括： 段迁移组件； 所述区域迁移组件具体 被配置为： 若所述段空间中存在第四大小的空闲空间， 则从所述空闲空间分配第四大小的存储区 域作为所述起始顶点对应的新的边区域， 将所述起始顶点对应的原 边区域的内容复制到新 的边区域， 依据所述 新的边区域更新所述段头中包 含的所述 起始顶点的边指针； 若所述段空间中不存在第四大小的空闲空间， 则触发段迁移 组件将所述段空间迁移到 另一更大的段 空间后， 从迁移后的段 空间的空闲空间分配第四大小的存储区域作为所述起 始顶点对应的新的边区域， 将所述起始顶点对应的原边区域的内容复制 到新的边区域， 依 据所述新的边区域更新所述段头中包 含的所述 起始顶点的边指针。 11.根据权利要求8或10所述的系统， 其特 征在于， 所述段迁移组件， 具体 被配置为： 分配第三大小的存 储空间作为所述标签信息对应的新的段空间； 将所述标签信 息对应的原段空间中除了段头之外的内容复制到新的段空间， 依据复制 的内容添加所述新的段空间的段头， 并利用所述新的段 空间更新段标签数组中所述标签信 息对应的段地址信息为所述 新的段空间地址 。 12.根据权利要求1所述的系统， 其特征在于， 所述段头还包含指向各顶点的时间片段 epoch表的指针， 所述epoch表包含： 在对应epoch添加的边数据在起始顶 点对应的边区域中 的偏移量； 所述边存储组件， 进一步被配置为： 在利用所述结束顶点信息和所述属性信息对所述 起始顶点对应的边区域进行 更新后， 依据当前时间确定是否更新所述 起始顶点的epoc h表。 13.根据权利 要求1、 7至10、 12中任一项所述的系统， 其特征在于， 所述边区域包括边块 区域和边属性区域； 所述边存储组件利用所述结束顶点信息和所述属性信息更新所述起始顶点对应的边 区域时， 具体执 行： 利用所述结束顶点信 息更新所述起始顶点对应的边块区域， 以及利用所述属性信 息更 新所述起始顶点对应的边属性区域。 14.根据权利要求13所述的系统， 其特征在于， 在所述段空间中除了段头部分的空间 中， 各顶点的边块区域按照第一方向依次分配， 结束顶点信息按照第一方向依次添加， 各顶 点的属性区域按照第二方向依 次分配， 属 性信息按照第二方向依 次添加， 其中所述第一方 向和所述第二方向相反。 15.一种动态图数据读取系统， 设置 于存储设备的执 行层， 其特 征在于， 所述系统包括： 事务获取组件， 被配置为获取边数据的第一读事务信息， 所述第一读事务信息至少包权　利　要　求　书 2/4 页 3 CN 115203489 A 3