[发明专利]一种面向知识图谱的图数据表示和映射方法

权利要求书

1.一种面向知识图谱的图数据表示和映射方法，其特征在于，包括如下步骤：

(10)将大规模图数据结构映射到消息空间，消息空间存储了包含顶点、弧及属性的关键数据结构，所述大规模图数据结构包括邻接表和索引表；

所有图数据结构在消息空间中都有固定起始位置作为标识，通过消息空间中的固定起始位置能够随机访问图数据结构；将顶点的固定起始位置汇总记录在索引表中，索引表结构包含多个顶点的索引号和对应的消息空间固定起始位置；使用者通过索引表查找和访问图数据结构；

索引号是该顶点或属性经过变换得出的值，消息空间固定起始位置指明了该顶点相关信息的具体存储位置；可通过索引表访问到对应的顶点，然后根据邻接表的特性再访问相邻的弧、顶点及属性；

(20)利用消息空间的全局分布式文件系统特性，持久化存储和全局访问大规模图数据结构；

数据结构持久化存储后，系统重启后，数据无需重新导入到系统，数据存储是立即持久化的；索引表的存储是持久化的，同时索引表的大小可根据需要进行调整；索引表结构的改变不影响节点、弧和属性的实际数据存储内容；

(30)提供全局可访问的索引表结构，用于实现对图数据的并行访问；

大规模图数据结构的多个消息空间可以组成整体消息空间；索引表存储在消息空间的共享部分，不同消息空间都可以访问索引表的全部数据，以此达到对图数据并行访问的目的。

2.根据权利要求1所述的面向知识图谱的图数据表示和映射方法，其特征在于，所述步骤(30)包括：

每个消息空间大小为32GB至2TB，64个消息空间形成最多总容量达128TB的大规模整体消息空间，从而支持超大规模图数据结构。