[发明专利]一种内存优先的多模图数据存储与计算方法及系统

权利要求书

1.一种内存优先的多模图数据存储与计算方法，其特征在于，包括：

采用json文件配置图数据的顶点、边和属性，以构建图数据模型；

针对基于所述图数据模型的图数据，采用哈希算法对所述图数据的顶点数据进行处理，采用散列函数对所述图数据的顶点键值转换为数组的索引，作为点索引，并采用拉链法处理散列冲突，以构建形成点索引；

采用邻接链表构建所述图数据的边索引，具体包括：

通过所述邻接链表中的指针链接次序表示边索引的逻辑顺序，所述邻接链表由运行时动态生成的一系列节点组成，每个所述节点包括数据域和指针域，所述数据域存储数据元素，所述指针域存储指向下一节点的指针；

所述邻接链表在构建正向的所述边索引的同时，生成反向边的索引，所述反向边的索引通过哈希值与邻接链表结合方式实现；

所述点索引和所述边索引按序进行连续存储，且在初始化过程中优先加载至内存中；

在接收到针对所述图数据的处理指令时，利用SIMD指令集对所述图数据进行向量化计算。

2.根据权利要求1所述的内存优先的多模图数据存储与计算方法，其特征在于，所述图数据模型中，关联数据作为所述顶点，所述顶点之间的连线作为所述边，所述边用于表示对应两端的所述顶点之间的关联关系，所述顶点与所述边分别具有相应的属性。

3.根据权利要求1所述的内存优先的多模图数据存储与计算方法，其特征在于，所述利用SIMD指令集对所述图数据进行向量化计算具体包括：

根据所接收到的针对所述图数据的处理指令，并行调用所述SIMD指令集中对应的函数，实现对所述图数据的向量化计算处理。

4.一种内存优先的多模图数据存储与计算系统，应用如权利要求1至3中任一项所述的内存优先的多模图数据存储与计算方法，其特征在于，包括：

模型构建模块，用于采用json文件配置图数据的顶点、边和属性，以构建图数据模型；

索引构建模块，用于针对基于所述图数据模型的图数据，采用哈希算法对所述图数据的顶点数据进行处理，采用散列函数对所述图数据的顶点键值转换为数组的索引，作为点索引，并采用拉链法处理散列冲突，以构建形成点索引；

所述索引构建模块还用于采用邻接链表构建所述图数据的边索引，具体包括：

以所述邻接链表中的指针链接次序表示边索引的逻辑顺序，由运行时动态生成的一系列节点组成所述邻接链表，每个所述节点包括数据域和指针域，所述数据域中存储数据元素，所述指针域中存储指向下一节点的指针；

在构建正向的所述边索引的同时，生成对应的反向边的索引，所述反向边的索引通过哈希值与邻接链表结合方式实现；

索引存储模块，用于按序连续存储所述点索引和所述边索引，且在初始化过程中优先加载至内存中；

图数据计算模块，用于在接收到针对所述图数据的处理指令时，利用SIMD指令集对所述图数据进行向量化计算。

5.根据权利要求4所述的内存优先的多模图数据存储与计算系统，其特征在于，所述模型构建模块中，以关联数据作为所述顶点，以所述顶点之间的连线作为所述边，以所述边表示对应两端的所述顶点之间的关联关系，所述顶点与所述边分别具有相应的属性；

在构建正向的所述边索引的同时，生成对应的反向边的索引，所述反向边的索引通过哈希值与邻接链表结合方式实现。

6.根据权利要求4所述的内存优先的多模图数据存储与计算系统，其特征在于，所述图数据计算模块具体用于：

根据所接收到的针对所述图数据的处理指令，并行调用所述SIMD指令集中对应的函数，实现对所述图数据的向量化计算处理。