(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
专利 缓存结构、基于缓存结构实现图查询的方法和系统
文档预览
中文文档
14 页
50 下载
1000 浏览
0 评论
309 收藏
3.0分
温馨提示:本文档共14页,可预览 3 页,如浏览全部内容或当前文档出现乱码,可开通会员下载原始文档
本文档由 人生无常 于 2024-03-18 00:50:56上传分享