(19)国家知识产权局 (12)发明 专利 (10)授权公告 号 (45)授权公告日 (21)申请 号 20221078102 9.2 (22)申请日 2022.07.05 (65)同一申请的已公布的文献号 申请公布号 CN 114860783 A (43)申请公布日 2022.08.05 (73)专利权人 国网智能电网研究院有限公司 地址 102209 北京市昌平区未来科技城 滨 河大道18号 专利权人 方图数据 （北京） 软件股份有限公 司 (72)发明人 高昆仑　陈国宝　赵保华　乔贵邠　 张亮　周飞　林剑超　 (74)专利代理 机构 北京三聚阳光知识产权代理 有限公司 1 1250 专利代理师 马永芬(51)Int.Cl. G06F 16/2455(2019.01) G06F 3/06(2006.01) (56)对比文件 CN 114116952 A,202 2.03.01 WO 2022062537 A1,202 2.03.31 CN 103778071 A,2014.0 5.07 CN 114282071 A,202 2.04.05 CN 112988078 A,2021.0 6.18 审查员 胡贝贝 (54)发明名称 图数据库缓存方法、 装置、 电子设备和可读 存储介质 (57)摘要 本发明公开了一种图数据库缓存方法、 装 置、 电子设备和可读存储介质， 其中， 所述方法包 括： 获取多个采样得到的采样点对象和采样边对 象； 获取每一所述采样点对象和所述采样边对象 的内存空间占用； 计算所述采样点对象的平均内 存空间占用和所述采样边对象的平均内存空间 占用； 基于所述采样点对象 的平均内存空间占用 和所述采样边对象的平均内存空间占用以及缓 存空间的大小， 确定所述 缓存空间中可容纳的最 大点对象数目和最大边对象数目； 基于所述最大 点对象数目和所述最大边对象数目进行缓存。 本 发明提供的技术方案， 能够提高缓存空间的利用 率， 进而提高后续数据访问的效率。 权利要求书3页 说明书11页 附图2页 CN 114860783 B 2022.09.27 CN 114860783 B 1.一种图数据库缓存方法， 其特 征在于， 所述方法包括： 获取多个采样得到的采样点对象和采样边对象； 获取每一所述采样点对象和所述采样边对象的内存空间占用； 计算所述采样点对象的平均内存空间占用和所述采样边对象的平均内存空间占用； 基于所述采样点对象的平均内存空间占用和所述采样边对象的平均内存空间占用以 及缓存空间的大小， 确定所述缓存空间中可容纳的最大点对象数目和最大边对象数目； 基于所述 最大点对象数目和所述 最大边对象数目进行缓存； 其中， 所述基于所述 最大点对象数目和所述 最大边对象数目进行缓存， 包括： 选取度数最大的第一 点对象； 获取所述第 一点对象的边对象、 所述第一点对象的N层邻居节点以及所述N层邻居节点 的边对象， 并进行缓存， N 为正整数； 判断已经缓存的点对象、 边对象是否 达到所述最大点对象数目、 所述 最大边对象数目； 若尚未达到， 则获取第二点对象、 所述第二点对象的边对象、 所述第二点对象的M层邻 居节点以及所述M层邻居节点的边对象， 并进行缓存； 其中， M为正整数， 所述第二点对象为 尚未缓存的点对象中度数最大的点对 象或者除所述第一点对 象外的全部点对 象中度数最 大的点对象。 2.根据权利要求1所述的方法， 其特征在于， 所述获取每一所述采样点对象和所述采样 边对象的内存空间占用， 包括： 针对每一采样对象， 获取以下至少之一项的内存空间占用， 并合计得到所述采样对象 的内存空间占用： 所采样对象在内存中对象的头 部分； 所述采样对象在内存中的标识； 所述采样对象的引用； 所述采样对象的对齐空间； 所述采样对象的属性； 其中， 所述采样对象包括所述采样点对象和所述采样边对象。 3.根据权利要求1所述的方法， 其特征在于， 所述基于所述最大点对象数目和所述最大 边对象数目进行缓存之前， 还 包括： 在点对象和/或边对象发生变更时， 根据变更所涉及的点对象在变更后的度数调整变 更所涉及的点对象的度数索引； 其中， 所述变更包括加入、 修改和删除。 4.根据权利要求1所述的方法， 其特征在于， 所述基于所述最大点对象数目和所述最大 边对象数目进行缓存之后， 还 包括以下至少之一： 每次读、 写操作所针对的第 一数据对象若未缓存， 则对读、 写操作后的所述第 一数据对 象进行缓存； 若读、 写操作所针对的第二数据对象不存在， 则在缓存空间进行标识以指示所述第二 数据对象不存在； 其中， 所述第一数据对象和所述第二数据对象包括 点对象、 边对象。 5.根据权利要求1所述的方法， 其特征在于， 点对象和边对象分别对应一个热数据缓存权　利　要　求　书 1/3 页 2 CN 114860783 B 2序列和一个冷数据缓存序列； 所述方法还 包括以下至少之一： 对于刚缓存的点对象或边对象， 加入 对应的所述冷数据缓存序列； 对于所述冷数据缓存序列中的点对象或边对象， 若被访 问， 则移入对应的所述热数据 缓存序列； 所述热数据缓存序列中的点对象或边对象按照第 一预设规则出列后， 移入对应的所述 冷数据缓存序列； 所述冷数据缓存序列中的点对象或边对象按照第二预设规则出列后， 移出缓存； 对于所述冷数据缓存序列中的点对象， 若存在处于所述热数据缓存序列的邻接边对 象， 则在对应的所述冷数据缓存序列中前移位置； 对于所述冷数据缓存序列中的边对象， 若存在处于所述热数据缓存序列的邻接点对 象， 则在对应的所述冷数据缓存序列中前移位置 。 6.根据权利要求5所述的方法， 其特征在于， 所述第 一预设规则和所述第 二预设规则为 最近最少使用。 7.一种图数据库缓存 装置， 其特 征在于， 包括： 采样模块， 用于获取多个采样得到的采样点对象和采样边对象； 第一计算模块， 用于获取每一所述采样点对象和所述采样边对象的内存空间占用； 第二计算模块， 用于计算所述采样点对象的平均内存空间占用和所述采样边对象的平 均内存空间占用； 确定模块， 用于基于所述采样点对象的平均内存空间占用和所述采样边对象的平均内 存空间占用以及缓存空间的大小， 确定所述缓存空间中可容纳的最大点对象数目和最大边 对象数目； 缓存模块， 用于基于所述 最大点对象数目和所述 最大边对象数目进行缓存； 其中， 所述缓存 模块包括： 第一选取 单元， 用于选取度数最大的第一 点对象； 第一缓存单元， 用于获取所述第 一点对象的边对象、 所述第 一点对象的N层邻居节点以 及所述N层邻居节点的边对象， 并进行缓存， N 为正整数； 判断单元， 用于判断已经缓存的点对象、 边对象是否达到所述最大点对象数目、 所述最 大边对象数目； 第二缓存单元， 用于在已经缓存的点对象、 边对象尚未达到所述最大点对象数目、 所述 最大边对象数目的情况下， 则获取第二点对象、 所述第二点对象 的边对象、 所述第二点对象 的M层邻居节 点以及所述M层邻居节点的边对象， 并进 行缓存； 其中， M为正整 数， 所述第二点 对象为尚未缓存的点对象中度数最大的点对 象或者除所述第一点对 象外的全部点对 象中 度数最大的点对象。 8.一种电子设备， 其特 征在于， 包括： 存储器和 处理器， 所述存储器和所述处理器之间互相通信连接， 所述存储器用于存储 计算机程序， 所述计算机程序被所述处理器执行时， 实现权利要求1至6中任一项所述的图 数据库缓存方法。 9.一种计算机可读存储介质， 其特征在于， 所述计算机可读存储介质用于存储计算机权　利　要　求　书 2/3 页 3 CN 114860783 B 3