[发明专利]数据存储及查询方法、装置及数据库系统

权利要求书

1.一种数据存储方法，包括：

确定待存储的有向图图数据中的各个起始图节点的邻居图节点数量；

根据各个起始图节点的邻居图节点数量确定数据存储方式；

针对各个起始图节点，在所述数据存储方式为非超大点数据存储时，将该起始图节点的节点数据、邻居信息、出边索引特征信息以及出边数据存储到第一数据存储介质的第一起始图节点数据分块，所述出边索引特征信息包括该起始图节点的所有出边的出边索引特征，每个出边索引特征与用于索引所述第一起始图节点数据分块中存储的对应出边数据的出边数据索引之间形成映射关系；以及

针对各个起始图节点，在所述数据存储方式为超大点数据存储时，将该起始图节点的节点数据、邻居信息、出边索引特征范围信息以及出边数据分块索引存储到第二数据存储介质的第二起始图节点数据分块，所述出边索引特征范围信息包括与出边数据分块索引之间形成映射关系的多个出边索引特征范围，以及将该起始图节点的出边数据以及出边数据存储地址信息存储到第三数据存储介质的至少两个出边数据分块，所述出边数据存储地址信息包括二元数组出边数据的出边索引特征，出边数据在出边数据分块中的相对存储地址。

2.如权利要求1所述的数据存储方法，其中，所述数据存储方式相对于所述有向图图数据中的所有起始图节点确定出，或者所述数据存储方式相对于所述有向图图数据中的各个起始图节点分别确定出。

3.如权利要求1所述的数据存储方法，其中，所述节点数据包括起始图节点的节点标识以及节点属性，所述邻居信息包括起始图节点的节点标识以及邻居属性，所述邻居属性包括所有出边的基本信息，以及所述出边数据包括出边标识以及出边属性。

4.如权利要求3所述的数据存储方法，其中，每个出边的基本信息包括该出边的终止图节点的节点标识以及该出边的出边索引特征，以及所述出边标识包括终止图节点的节点标识以及出边索引特征。

5.如权利要求4所述的数据存储方法，其中，每个出边的基本信息还包括该出边的终止图节点的节点类型和/或该出边的出边类型，以及所述出边标识还包括出边类型。

6.如权利要求3所述的数据存储方法，其中，所述节点数据还包括节点元数据，所述节点元数据包括起始图节点的节点索引特征和/或节点类型。

7.如权利要求1所述的数据存储方法，其中，所述索引特征包括时间戳，所述出边索引特征信息包括经过降序排序后的所有出边的出边时间戳，以及所述出边索引特征范围信息包括经过降序排序后的多个出边时间戳范围。

8.如权利要求7所述的数据存储方法，其中，每个出边时间戳范围保存对应出边数据分块的最大出边时间戳和最小出边时间戳。

9.如权利要求1所述的数据存储方法，其中，所述第一起始图节点数据分块和所述第二起始图节点数据分块还存储逆向邻居信息，和/或所述出边数据分块还存储出边数量。

10.如权利要求1所述的数据存储方法，其中，针对邻居数量超过预定阈值的各个起始图节点，在所确定的数据存储方式为超大点数据存储时，将该起始图节点的节点数据、邻居信息、出边索引特征范围信息以及出边数据分块索引存储到第二数据存储介质的第二起始图节点数据分块包括：

将该起始图节点的节点数据、邻居索引特征范围、邻居数据分块索引、出边索引特征范围信息以及出边数据分块索引存储到第二数据存储介质的第二起始图节点数据分块，以及将邻居信息分别存储到第四数据存储介质的至少两个邻居数据分块，

其中，所述邻居索引特征范围包括与邻居数据分块索引之间形成映射关系的多个邻居索引特征范围。

11.如权利要求1所述的数据存储方法，其中，所述第一数据存储介质、所述第二数据存储介质以及所述第三数据存储介质分别包括一个或多个数据存储介质，以及所述第一数据存储介质、所述第二数据存储介质以及所述第三数据存储介质中的部分数据存储介质采用同一数据存储介质实现。