数据存储及查询方法、装置及数据库系统.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113609347A(43)申请公布日2021.11.05(21)申请号202111169465.6(22)申请日2021.10.08(71)申请人支付宝（杭州）信息技术有限公司地址310000浙江省杭州市西湖区西溪路556号8层B段801-11(72)发明人张松清江进付治钧朱炳鹏袁琳(74)专利代理机构北京永新同创知识产权代理有限公司11376代理人林锦辉刘景峰(51)Int.Cl.G06F16/901(2019.01)G06F16/903(2019.01)权利要求书6页说明书18页附图9页(54)发明名称数据存储及查询方法、装置及数据库系统(57)摘要本说明书的实施例提供数据存储方法及装置、数据查询方法及装置以及数据库系统。在进行数据存储时，确定待存储的有向图图数据中的各个起始图节点的邻居图节点数量，并且根据各个起始图节点的邻居图节点数量确定数据存储方式。针对各个起始图节点，在数据存储方式为非超大点数据存储时，将该起始图节点的节点数据、邻居信息、出边索引特征信息以及出边数据存储在同一数据分块中。在数据存储方式为超大点数据存储时，将该起始图节点的节点数据、邻居信息、出边索引特征范围信息以及出边数据分块索引存储在起始图节点数据分块中，以及将该起始图节点的出边数据以及出边数据存储地址信息存储在至少两个出边数据分块中。CN113609347ACN113609347A权利要求书1/6页1.一种数据存储方法，包括：确定待存储的有向图图数据中的各个起始图节点的邻居图节点数量；根据各个起始图节点的邻居图节点数量确定数据存储方式；针对各个起始图节点，在所述数据存储方式为非超大点数据存储时，将该起始图节点的节点数据、邻居信息、出边索引特征信息以及出边数据存储到第一数据存储介质的第一起始图节点数据分块，所述出边索引特征信息包括该起始图节点的所有出边的出边索引特征，每个出边索引特征与用于索引所述第一起始图节点数据分块中存储的对应出边数据的出边数据索引之间形成映射关系；以及针对各个起始图节点，在所述数据存储方式为超大点数据存储时，将该起始图节点的节点数据、邻居信息、出边索引特征范围信息以及出边数据分块索引存储到第二数据存储介质的第二起始图节点数据分块，所述出边索引特征范围信息包括与出边数据分块索引之间形成映射关系的多个出边索引特征范围，以及将该起始图节点的出边数据以及出边数据存储地址信息存储到第三数据存储介质的至少两个出边数据分块，所述出边数据存储地址信息包括二元数组<出边数据的出边索引特征，出边数据在出边数据分块中的相对存储地址>。2.如权利要求1所述的数据存储方法，其中，所述数据存储方式相对于所述有向图图数据中的所有起始图节点确定出，或者所述数据存储方式相对于所述有向图图数据中的各个起始图节点分别确定出。3.如权利要求1所述的数据存储方法，其中，所述节点数据包括起始图节点的节点标识以及节点属性，所述邻居信息包括起始图节点的节点标识以及邻居属性，所述邻居属性包括所有出边的基本信息，以及所述出边数据包括出边标识以及出边属性。4.如权利要求3所述的数据存储方法，其中，每个出边的基本信息包括该出边的终止图节点的节点标识以及该出边的出边索引特征，以及所述出边标识包括终止图节点的节点标识以及出边索引特征。5.如权利要求4所述的数据存储方法，其中，每个出边的基本信息还包括该出边的终止图节点的节点类型和/或该出边的出边类型，以及所述出边标识还包括出边类型。6.如权利要求3所述的数据存储方法，其中，所述节点数据还包括节点元数据，所述节点元数据包括起始图节点的节点索引特征和/或节点类型。7.如权利要求1所述的数据存储方法，其中，所述索引特征包括时间戳，所述出边索引特征信息包括经过降序排序后的所有出边的出边时间戳，以及所述出边索引特征范围信息包括经过降序排序后的多个出边时间戳范围。8.如权利要求7所述的数据存储方法，其中，每个出边时间戳范围保存对应出边数据分块的最大出边时间戳和最小出边时间戳。9.如权利要求1所述的数据存储方法，其中，所述第一起始图节点数据分块和所述第二起始图节点数据分块还存储逆向邻居信息，和/或所述出边数据分块还存储出边数量。10.如权利要求1所述的数据存储方法，其中，针对邻居数量超过预定阈值的各个起始图节点，在所确定的数据存储方式为超大点数据存储时，将该起始图节点的节点数据、邻居信息、出边索引特征范围信息以及出边数据分块索引存储到第二数据存储介质的第二起始图节点数据分块包括：2CN113609347A权利要求书2/6页将该起始图节点的节点数据、邻居索引特征范围、邻居数据分块索引、出边索引特征范围信息以及出边数据分块索引存储到第二数据存储介质的第二起始图节点数据分块，以及