[发明专利]索引构建方法、装置、计算机设备和存储介质有效
| 申请号： | 202110720858.5 | 申请日： | 2021-06-28 |
| 公开（公告）号： | CN113449153B | 公开（公告）日： | 2023-09-26 |
| 发明（设计）人： | 李肯立;曾源远;周旭;刘楚波;肖国庆;段明星;廖清 | 申请（专利权）人： | 湖南大学 |
| 主分类号： | G06F16/901 | 分类号： | G06F16/901 |
| 代理公司： | 华进联合专利商标代理有限公司 44224 | 代理人： | 黄恕 |
| 地址： | 410013 *** | 国省代码： | 湖南;43 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本申请涉及一种索引构建方法、装置、计算机设备和存储介质。所述方法包括：获取DAG图和DAG图的分区结果，将DAG图按照分区结果存储至预设分布式图计算系统，得到各DAG分区的图数据结构，对各DAG分区中的顶点进行排序，并行构建各DAG分区的内部点的2‑hop索引和边界点的2‑hop索引，重构各DAG分区的边界点的之间路径，根据各DAG分区的图数据结构和各DAG分区的边界点之间的路径，构建边界图，再基于边界图重构边界点的2‑hop索引，并将重构后的边界点的2‑hop索引划分至各边界点所在的DAG分区。采用本方法构建的索引进行分布式批量可达性查询，能够提高查询效率。 | ||
| 搜索关键词： | 索引 构建 方法 装置 计算机 设备 存储 介质 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于湖南大学，未经湖南大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202110720858.5/，转载请声明来源钻瓜专利网。
