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

权利要求书

1.一种数据存储方法，其特征在于，所述方法包括：

获取原始数据，基于所述原始数据得到弹性分布数据集，所述弹性分布数据集中包含一个或多个主键；每个主键对应有一个或多个标签对，每个标签对由标签名称和标签ID组成；

对于任一标签对，获取所述任一标签对的索引文件，将所述索引文件存储到磁盘中，得到所述索引文件在磁盘的偏移量和长度；

获取所述任一标签对的标签名称的哈希值；

根据所述任一标签对的标签名称的哈希值，按照参考规则创建多叉树，所述多叉树的层数为一层或多层，每层包含一个或者多个区块，每个区块包含一个或多个节点；同一层的不同节点用于存储位数相同数值不同的哈希值，不同层的不同节点用于存储位数不同的哈希值；所述多叉树的最后一层的节点为叶子节点；

将所述索引文件在磁盘的偏移量和长度存储到所述叶子节点中；从所述多叉树的叶子节点开始，将每层的区块依次存储到磁盘中，每个区块在存储到磁盘中后，将每个区块在磁盘的偏移量和长度存储到上一层的节点中；

将所述多叉树的第一层的区块存储到内存中。

2.根据权利要求1所述的方法，其特征在于，所述根据所述任一标签对的标签名称的哈希值，按照参考规则创建多叉树，包括：

确定所述多叉树的参考层数H以及第i层的节点能够存储的哈希值的位数Li；

根据所述多叉树的第i层的节点能够存储的哈希值的位数Li，获取所述任一标签对的标签名称的哈希值的前Li位对应的目标哈希值；

当所述多叉树的第i层不存在存储所述任一标签对的标签名称的哈希值的前Li位对应的目标哈希值的节点时，在所述多叉树的第i层创建一个新的节点，在所述新的节点中存储所述任一标签对的标签名称的哈希值的前Li位对应的目标哈希值；

当所述多叉树的第i层存在存储所述任一标签对的标签名称的哈希值的前Li位对应的目标哈希值的节点时，创建所述多叉树的下一层，此时i＝i+1；

当i＝H-1时，创建所述多叉树的叶子节点，将所述任一标签对的标签名称的哈希值存储在所述叶子节点中。

3.根据权利要求2所述的方法，其特征在于，所述多叉树的第i层的节点根据存储的所述任一标签对的标签名称的哈希值的前Li位对应的目标哈希值的字典序从小到大进行排列。

4.根据权利要求1-3任一所述的方法，其特征在于，所述基于所述原始数据得到弹性分布数据集之后，还包括：

基于所述弹性分布数据集中的主键，将所述弹性分布数据集进行分区；

所述对于任一标签对，获取所述任一标签对的索引文件，包括：

在每个分区内，对于任一标签对，获取所述任一标签对的索引文件。

5.根据权利要求1-4任一所述的方法，其特征在于，所述基于所述原始数据得到弹性分布数据集之后，还包括：

对所述弹性分布数据集中的主键进行编号；

基于所述主键的编号，确定所述主键对应的一个或多个标签对。

6.一种数据查询方法，其特征在于，所述方法包括：

获取待查询的数据和多叉树的第一层的区块，所述待查询的数据包括一个或多个标签对，每个标签对由标签名称和标签ID组成；所述多叉树按照参考规则创建得到，所述多叉树的层数为一层或多层，每层包含一个或者多个区块，每个区块包含一个或多个节点；同一层的不同节点存储位数相同数值不同的哈希值，不同层的不同节点存储位数不同的哈希值；所述多叉树的最后一层的节点为叶子节点，所述叶子节点存储索引文件在磁盘的偏移量和长度，非叶子节点存储下一层区块在磁盘的偏移量和长度；

对于任一标签对，获取所述标签对的标签名称的哈希值；

在所述多叉树的第一层的区块查找与所述标签对的标签名称的哈希值对应的节点，根据所述节点存储的下一层的区块在磁盘的偏移量和长度，在磁盘中确定所述下一层的区块，在所述下一层的区块查找与所述标签对的标签名称的哈希值对应的节点，循环此过程，直至所述节点为叶子节点；

根据所述叶子节点中存储的索引文件在磁盘的偏移量和长度，获取所述任一标签对的索引文件；

基于所述待查询数据的所有标签对的索引文件，获取查询到的数据。