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

说明书

本说明书的实施例提供数据存储方法及装置、数据查询方法及装置以及数据库系统。在进行数据存储时，确定待存储的有向图图数据中的各个起始图节点的邻居图节点数量，并且根据各个起始图节点的邻居图节点数量确定数据存储方式。针对各个起始图节点，在数据存储方式为非超大点数据存储时，将该起始图节点的节点数据、邻居信息、出边索引特征信息以及出边数据存储在同一数据分块中。在数据存储方式为超大点数据存储时，将该起始图节点的节点数据、邻居信息、出边索引特征范围信息以及出边数据分块索引存储在起始图节点数据分块中，以及将该起始图节点的出边数据以及出边数据存储地址信息存储在至少两个出边数据分块中。

技术领域

本说明书实施例通常涉及数据处理领域，尤其涉及适用于图数据的数据存储方法及装置、数据查询方法及装置以及数据库系统。

背景技术

图数据的应用场景越来越广泛，并且图数据的数量也越来越庞大。内存存储方式受限于内存的容量和价格，数据存储规模有限，不适用于存储海量图数据，从而需要将图数据存储在比如磁盘的数据存储介质中。现有图数据存储方案不能以具有较高数据查询效率的方式将图数据存储在数据存储介质中。

发明内容

鉴于上述，本说明书实施例提供数据存储及查询方案。利用该数据存储及查询方案，可以以点边混合存储的方式将图数据存储到数据存储介质，并且实现高效的数据查询。

根据本说明书实施例的一个方面，提供一种数据存储方法，包括：确定待存储的有向图图数据中的各个起始图节点的邻居图节点数量；根据各个起始图节点的邻居图节点数量确定数据存储方式；针对各个起始图节点，在所述数据存储方式为非超大点数据存储时，将该起始图节点的节点数据、邻居信息、出边索引特征信息以及出边数据存储到第一数据存储介质的第一起始图节点数据分块，所述出边索引特征信息包括该起始图节点的所有出边的出边索引特征，每个出边索引特征与用于索引所述第一起始图节点数据分块中存储的对应出边数据的出边数据索引之间形成映射关系；以及针对各个起始图节点，在所述数据存储方式为超大点数据存储时，将该起始图节点的节点数据、邻居信息、出边索引特征范围信息以及出边数据分块索引存储到第二数据存储介质的第二起始图节点数据分块，所述出边索引特征范围信息包括与出边数据分块索引之间形成映射关系的多个出边索引特征范围，以及将该起始图节点的出边数据以及出边数据存储地址信息存储到第三数据存储介质的至少两个出边数据分块，所述出边数据存储地址信息包括二元数组出边数据的出边索引特征，出边数据在出边数据分块中的相对存储地址。

可选地，在上述方面的一个示例中，所述数据存储方式相对于所述有向图图数据中的所有起始图节点确定出，或者所述数据存储方式相对于所述有向图图数据中的各个起始图节点分别确定出。

可选地，在上述方面的一个示例中，所述节点数据包括起始图节点的节点标识以及节点属性，所述邻居信息包括起始图节点的节点标识以及邻居属性，所述邻居属性包括所有出边的基本信息，以及所述出边数据包括出边标识以及出边属性。

可选地，在上述方面的一个示例中，每个出边的基本信息包括该出边的终止图节点的节点标识以及该出边的出边索引特征，以及所述出边标识包括终止图节点的节点标识以及出边索引特征。

可选地，在上述方面的一个示例中，每个出边的基本信息还包括该出边的终止图节点的节点类型和/或该出边的出边类型，以及所述出边标识还包括出边类型。

可选地，在上述方面的一个示例中，所述节点数据还包括节点元数据，所述节点元数据包括起始图节点的节点索引特征和/或节点类型。

可选地，在上述方面的一个示例中，所述索引特征包括时间戳，所述出边索引特征信息包括经过降序排序后的所有出边的出边时间戳，以及所述出边索引特征范围信息包括经过降序排序后的多个出边时间戳范围。

可选地，在上述方面的一个示例中，每个出边时间戳范围保存对应出边数据分块的最大出边时间戳和最小出边时间戳。