[发明专利]一种存储信息的处理方法及装置

摘要

本发明提供一种数据存储信息的处理方法及装置，涉及信息管理领域。方法包括建立一初级索引，用于保存数据的特征条件；建立一初级索引，用于保存数据的特征条件；针对所述初级索引的特征条件建立一次级索引，用于保存所述数据的存储信息至所述次级索引中；其中，所述次级索引为二叉树结构，其一个节点中的左子树只保存小于该节点门限范围的存储信息，右子树只保存大于该节点门限范围的存储信息；根据所述初级索引以及所述次级索引，对目标数据的存储信息进行处理。本发明的方法及装置，为存储信息提供了高效率的索引方式，从而提高数据信息的吞吐。

主权项

一种数据存储信息的处理方法，其特征在于，包括如下步骤：建立一初级索引，用于保存数据的特征条件；针对所述初级索引的特征条件建立一次级索引，用于保存所述数据的存储信息至所述次级索引中；其中，所述次级索引为二叉树结构，其一个节点中的左子树只保存小于该节点门限范围的存储信息，右子树只保存大于该节点门限范围的存储信息；根据所述初级索引以及所述次级索引，对目标数据的存储信息进行处理；其中，根据所述初级索引以及所述次级索引，对目标数据的存储信息进行处理的步骤包括：根据所述初级索引中的特征条件找到所述次级索引，将所述目标数据的存储信息保存进所述次级索引中；和/或根据所述初级索引中的特征条件找到所述次级索引，在所述次级索引中查询所述目标数据的存储信息；其中，所述特征条件为通过数据的读取时间和/或发布者信息计算得出的第一类哈希值；所述存储信息为根据数据的内容计算得出的第二类哈希值；所述门限范围为所述次级索引中，一个节点的存储信息达到预设上限后，所保存的最小第二类哈希值到最大第二类哈希值。