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

摘要

本申请公开了数据存储、查询方法及装置，属于计算机技术领域。方法包括：获取原始数据，基于原始数据得到弹性分布数据集；对于任一标签对，获取任一标签对的索引文件，将索引文件存储到磁盘中，得到索引文件在磁盘的偏移量和长度；获取任一标签对的标签名称的哈希值；根据任一标签对的标签名称的哈希值，按照参考规则创建多叉树；将索引文件在磁盘的偏移量和长度存储到叶子节点中；从多叉树的叶子节点开始，将每层的区块依次存储到磁盘中，每个区块在存储到磁盘中后，将每个区块在磁盘的偏移量和长度存储到上一层的节点中；将多叉树的第一层的区块存储到内存中。本申请提供的方法能够节省内存，提高数据查询的效率。

主权项

1.一种数据存储方法，其特征在于，所述方法包括：获取原始数据，基于所述原始数据得到弹性分布数据集，所述弹性分布数据集中包含一个或多个主键；每个主键对应有一个或多个标签对，每个标签对由标签名称和标签ID组成；对于任一标签对，获取所述任一标签对的索引文件，将所述索引文件存储到磁盘中，得到所述索引文件在磁盘的偏移量和长度；获取所述任一标签对的标签名称的哈希值；根据所述任一标签对的标签名称的哈希值，按照参考规则创建多叉树，所述多叉树的层数为一层或多层，每层包含一个或者多个区块，每个区块包含一个或多个节点；同一层的不同节点用于存储位数相同数值不同的哈希值，不同层的不同节点用于存储位数不同的哈希值；所述多叉树的最后一层的节点为叶子节点；将所述索引文件在磁盘的偏移量和长度存储到所述叶子节点中；从所述多叉树的叶子节点开始，将每层的区块依次存储到磁盘中，每个区块在存储到磁盘中后，将每个区块在磁盘的偏移量和长度存储到上一层的节点中；将所述多叉树的第一层的区块存储到内存中。