一种图数据库的检索方法和装置_CN 113901279 A_TuGraph.pdf
免费下载
(19)中华人民共和国国家知识产权局
(12)发明专利申请
(10)申请公布号
(43)申请公布日
(21)申请号 202111468911.3
(22)申请日 2021.12 .03
(71)申请人 支付宝（杭州）信息技术有限公司
地址 310000 浙江省杭州市西湖区西溪路
556号8层B段801-11
(72)发明人 吴涛
(74)专利代理机构 北京亿腾知识产权代理事务
所(普通合伙) 11309
代理人 陈霁 周良玉
(51)Int.Cl.
G06F
16/901
(2019 .01)
G06F
16/11
(2019 .01)
G06F
16/174
(2019 .01)
(54)发明名称
一种图数据库的检索方法和装置
(57)摘要
本说明书实施例提供了一种图数据库的检
索方法和装置 ,图数据库中存有第一图形，第一
图形包括多个节点，以及连接多个节点的边，多
个节点中包括第一节点，该方法包括：获取第一
节点对应的第一标识；至少根据第一标识，从预
先建立的倒排索引中，获取第一属性信息的存储
位置，第一属性信息为第一节点的属性信息，或
以第一节点为端点的第一边的属性信息；倒排索
引中至少关联存储第一标识以及第一属性信息
的存储位置；根据存储位置，获取第一属性信息。
权利要求书3页 说明书11页 附图2页
CN 113901279 A
2022.01.07
CN 113901279 A
1 .一种图数据库的检索方法，所述图数据库中存有第一图形，所述第一图形包括多个
节点，以及连接多个节点的边，所述多个节点中包括第一节点，所述方法包括：
获取第一节点对应的第一标识；
至少根据第一标识，从预先建立的倒排索引中，获取第一属性信息的存储位置，所述第
一属性信息为第一节点的属性信息，或以第一节点为端点的第一边的属性信息；所述倒排
索引中至少关联存储第一标识以及第一属性信息的存储位置；
根据所述存储位置，获取第一属性信息。
2.根据权利要求1所述的方法，其中，所述第一属性信息保存于第一文件中，所述第一
属性信息的存储位置包括，第一文件对应的文件编号和所述第一属性信息在第一文件中对
应的偏移地址；
根据所述存储位置，获取第一属性信息，包括：
根据所述文件编号，从至少一个存储文件中确定第一文件；
根据所述偏移地址，从第一文件中获取第一属性信息。
3 .根据权利要求1所述的方法，其中，所述倒排索引包括若干条索引记录，单条所述索
引记录对应于第一图形中的一个对象，该对象为一个节点或一条边；
所述索引记录由第一键字段、第二键字段和地址字段构成，所述第一键字段用于保存
所述索引记录对应的节点的标识，或所述索引记录对应的边的第一端点的标识；
所述第二键字段包括第一类型标识位，所述第一类型标识位用于标识该条索引记录对
应的对象是边或是节点；
所述地址字段用于保存所述对象的属性信息的存储位置。
4 .根据权利要求3所述的方法，其中，
至少根据第一标识，从预先建立的倒排索引中，获取第一属性信息的存储位置，包括：
若所述第一属性信息为第一节点的属性信息，
从所述若干条索引记录中，确定出第一索引记录，所述第一索引记录的第一键字段保
存有第一标识，且第一类型标识位标识的对象为节点；
根据所述第一索引记录的地址字段，确定第一属性信息的存储位置。
5 .根据权利要求3所述的方法，其中，
至少根据第一标识，从预先建立的倒排索引中，获取第一属性信息的存储位置，包括：
若所述第一属性信息为以第一节点为端点的第一边的属性信息，
从所述若干条索引记录中，确定出第二索引记录，所述第二索引记录的第一键字段保
存有第一标识，且第一类型标识位标识的对象为边；
根据所述第二索引记录的地址字段，确定第一属性信息的存储位置。
6 .根据权利要求3所述的方法，其中，所述第二键字段还包括第二类型标识位，若所述
对象为边，且第一图形为有向图，则所述第二类型标识位用于标识所述索引记录对应的边
的方向。
7 .根据权利要求6所述的方法，其中，
至少根据第一标识，从预先建立的倒排索引中，获取第一属性信息的存储位置，包括：
若所述第一属性信息为以第一节点为端点的第一边的属性信息，
从所述若干条索引记录中，确定出第三索引记录，所述第三索引记录的第一键字段保
权 利 要 求 书
1/3 页
2
CN 113901279 A
2
存有第一标识，第一类型标识位标识的对象为边，且第二类型标识位标识的方向为预知的
第一方向；
根据所述第三索引记录的地址字段，确定第一属性信息的存储位置。
8.根据权利要求7所述的方法，其中，所述第一方向为入边或出边。
9.根据权利要求3所述的方法，其中，所述第二键字段还包括标签标识位和/或时间戳
标识位，所述标签标识位和时间戳标识位，分别用于标识该条索引记录对应的对象的分类
标签和产生时间。
10 .根据权利要求9所述的方法，其中，
至少根据第一标识，从预先建立的倒排索引中，获取第一属性信息的存储位置，包括：
若所述第一属性信息为以第一节点为端点的第一边的属性信息，
从所述若干条索引记录中，确定出第一索引记录，所述第一索引记录的第一键字段保
存有第一标识，第一类型标识位标识的对象为边，且时间戳标识位标识的产生时间处于预
知的第一时段内；
根据所述第一索引记录的地址字段，确定第一属性信息的存储位置。
11 .根据权利要求9所述的方法，其中，
至少根据第一标识，从预先建立的倒排索引中，获取第一属性信息的存储位置，包括：
若所述第一属性信息为以第一节点为端点的第一边的属性信息，
从所述若干条索引记录中，确定出第二索引记录，所述第二索引记录的第一键字段保
存有第一标识，第一类型标识位标识的对象为边，且标签标识位标识的分类标签为预知的
第一标签；
根据所述第二索引记录的地址字段，确定第一属性信息的存储位置。
12 .根据权利要求3所述的方法，所述第一键字段为int类型。
13 .根据权利要求3所述的方法，所述第二键字段为long类型。
14 .根据权利要求1所述的方法，其中，所述第一图形为有向图；所述第一边是以第一节
点为起点的边。
15 .根据权利要求1所述的方法，其中，所述倒排索引保存于内存中。
16 .根据权利要求15所述的方法，其中，所述倒排索引根据节点的标识，被划分为多个
索引页保存于内存中，其中每个索引页保存预定数量的索引记录。
17 .根据权利要求16所述的方法，还包括，
当所述倒排索引的容量超出预定的第一内存容量阈值，
从所述多个索引页中确定出若干转存索引页，并将所述转存索引页从内存中转存至永
久存储器中。
18 .根据权利要求17所述的方法，还包括，
若所述倒排索引保存于内存中的索引页的总容量，低于预定的第二内存容量阈值，且，
当永久存储空间中保存有所述转存索引页，
则从所述转存索引页中确定出若干回存索引页，将所述回存索引页从永久存储器转存
到内存中。
19 .根据权利要求2所述的方法，其中，所述第一文件包括若干条属性记录，单条所述属
性记录对应于一个对象，并包括该对象的属性信息，该对象为第一图形中的一个节点或一
权 利 要 求 书
2/3 页
3
CN 113901279 A
3
of 17
免费下载
【版权声明】本文为墨天轮用户原创内容，转载时必须标注文档的来源（墨天轮），文档链接，文档作者等基本信息，否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容，欢迎发送邮件至：contact@modb.pro进行举报，并提供相关证据，一经查实，墨天轮将立刻删除相关内容。
相关文档
评论