Invention Publication
CN115238139A 一种图数据库数据索引方法及系统
无效 - 驳回
- Patent Title: 一种图数据库数据索引方法及系统
-
Application No.: CN202211134171.4Application Date: 2022-09-19
-
Publication No.: CN115238139APublication Date: 2022-10-25
- Inventor: 高昆仑 , 乔贵邠 , 赵保华 , 陈国宝 , 张亮 , 周飞 , 林剑超
- Applicant: 国网智能电网研究院有限公司 , 方图数据(北京)软件股份有限公司
- Applicant Address: 北京市昌平区未来科技城滨河大道18号;
- Assignee: 国网智能电网研究院有限公司,方图数据(北京)软件股份有限公司
- Current Assignee: 国网智能电网研究院有限公司,方图数据(北京)软件股份有限公司
- Current Assignee Address: 北京市昌平区未来科技城滨河大道18号;
- Agency: 北京三聚阳光知识产权代理有限公司
- Agent 刘静
- Main IPC: G06F16/901
- IPC: G06F16/901 ; G06F16/904 ; G06F16/951

Abstract:
本发明公开了一种图数据库数据索引方法及系统,属数据库索引技术领域,首先获取用户指定为图数据库的顶点、边引入索引的特定数据;图数据库在基于磁盘的存储层面为所述特定数据引入基于有序索引特征类型的索引;在图特定算法或图的遍历中,图数据库通过所述引入基于有序索引特征类型的索引,得到所述图特定算法所需的数据或进行遍历。本发明提供的索引方法,在基于磁盘的数据存储、磁盘查询时,索引的数据根据索引进行查找时,带来了数据有序的便利,相邻接的数据都在相同或相邻的物理磁盘块中,在进行基于有序索引特征类型索引的相邻数据的访问时,相邻磁盘块一起加载可一次性加载多条数据,因而提升了磁盘I/O访问效率。
Information query