(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211302696.4 (22)申请日 2022.10.24 (71)申请人 杭州欧若数网科技有限公司 地址 311100 浙江省杭州市余杭区仓前街 道时代未来之城5幢22 02、 2203、 2204、 2205、 2206、 2207、 2208 (72)发明人 文豪　吴敏　叶小萌　 (74)专利代理 机构 杭州创智卓英知识产权代理 事务所(普通 合伙) 33324 专利代理师 朱秀琴 (51)Int.Cl. G06F 16/53(2019.01) G06F 16/51(2019.01) G06F 16/2455(2019.01) G06F 16/27(2019.01) (54)发明名称 缓存结构、 基于缓存 结构实现图查询的方法 和系统 (57)摘要 本申请涉及一种缓存 结构、 基于缓存 结构实 现图查询的方法和系统， 其中， 该缓存结构包括 block缓存区、 vertex缓存区和negative缓存区， 其中， block缓存区为KVS存储引擎内部的缓存 区； block缓存区， 用于缓存图数据的key ‑value 值， 快速访问KVS存储引擎的meta信息和边信息； vertex缓存区， 用于缓存点的key和属性； negative缓存区， 用于缓存无属性存在的点的 key。 通过本申请， 解决了相关技术中的图查询问 题， 提高了cach e缓存的空间利用率， 降低了性能 开销。 权利要求书2页 说明书7页 附图4页 CN 115374301 A 2022.11.22 CN 115374301 A 1.一种用于图查询的缓存结构， 其特征在于， 所述缓存结构包括block缓存区、 vertex 缓存区和neg ative缓存区， 其中， 所述bl ock缓存区为KVS存 储引擎内部的缓存区； 所述block缓存区， 用于缓存图数据的key ‑value值， 快速访问KVS存储引擎的meta信息 和边信息； 所述vertex缓存区， 用于缓存点的key和 属性； 所述negative缓存区， 用于缓存无属性存在的点的key。 2.根据权利要求1所述的缓存结构， 其特 征在于， 在给定可用内存的情况 下， 系统预设所述缓存结构中block缓存区、 vertex缓存区和negative缓存区的内存分配 优先级比例， 或者， 通过预设时间内的缓存运行统计信息， 调整所述缓存结构中block缓存区、 vertex缓存区和neg ative缓存区的内存分配优先级比例。 3.根据权利要求2所述的缓存结构， 其特征在于， 通过所述缓存结构的优先级比例， 判 断是否将最 新的数据写入缓存或者将最少访问的数据换 出缓存。 4.根据权利要求1所述的缓存结构， 其特 征在于， 通过锁对所述缓存结构中的数据读写操作进行锁定 。 5.根据权利要求1所述的缓存结构， 其特 征在于， 所述缓存结构位于stora ge存储层。 6.一种基于权利要求1 ‑5任一项所述的缓存结构实现图查询的方法， 其特征在于， 所述 方法包括： 判断缓存引擎接口能否通过一次缓存访问来读取存在于所述vertex缓存区或所述 negative缓存区中的图数据key； 若不能， 则分别访问所述vertex缓存区、 所述negative缓存区， 查询读取对应的图数据 信息； 若能， 则直接通过 所述缓存引擎接口访问所述缓存结构， 查询读取对应的图数据信息 。 7.根据权利要求6所述的方法， 其特征在于， 所述分别访问所述vertex缓存区、 所述 negative缓存区， 查询读取对应的图数据信息包括： 访问negative缓存区， 如果缓存命中， 则直接返回， 如果缓存不命中， 则继续访问 vertex缓存区， 如果 缓存命中， 则获取相关值并返回， 如果 缓存不命中， 则继续访问KVS存储 引擎； 如果在所述KVS存储引擎 中找到了所述key， 判断vertex缓存区是否存在， 如果存在， 将 所述key和对应的value值写入所述vertex缓存区中； 如果在所述KVS存储引擎中没有找到 所述key， 那么判断negative缓存区是否存在， 如果存在， 将所述key写入 所述negative缓存 区中。 8.根据权利要求6所述的方法， 其特征在于， 所述直接通过所述缓存引擎接口访问所述 缓存结构， 查询读取对应的图数据信息包括： 通过所述缓存引擎接口访问所述缓存结构， 如果命中缓存， 那么读取key对应的value 值， 通过所述v alue值判断所述key是命 中vertex缓存区还是命 中negative缓存区， 并返回 相应的值； 如果 缓存不命中， 继续访问KVS存储引擎， 如果在所述KVS存储引擎中找到了key， 判断vertex缓存区是否存在， 如果存在， 将所述key和对应的value值写入所述vertex缓存 区中； 如果在所述KVS存储引擎中没有找到所述key， 那么判断negativ e缓存区是否存在， 如权　利　要　求　书 1/2 页 2 CN 115374301 A 2果存在， 将所述 key写入所述 negative缓存区中。 9.一种电子装置， 包括存储器和处理器， 其特征在于， 所述存储器中存储有计算机程 序， 所述处 理器被设置为 运行所述计算机程序以执 行权利要求6 至8中任一项所述的方法。 10.一种存储介质， 其特征在于， 所述存储介质中存储有计算机程序， 其中， 所述计算机 程序被设置为 运行时执 行权利要求6 至8中任一项所述的方法。权　利　要　求　书 2/2 页 3 CN 115374301 A 3