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

说明书

技术领域

本发明涉及信息管理领域，特别是一种存储信息的处理方法及装置。

背景技术

NFC技术由非接触式射频识别（Radio Frequency Identification，RFID）技术和点对点通信技术融合演变而来，在0到20cm距离内工作于13.56MHz频率范围，以106kbit/s、212kbit/s、424kbit/s的传输速率进行数据传输，并可以在不同的传输速率之间自动切换。NFC技术符合ISO18092、ISO21481、ECMA（340、352和356）及ETSITS102标准，同时也兼容以ISO14441A为基础的感应式智能卡基础架构。

NFC应用中间件是一种独立的系统软件或服务程序，负责将底层NFC硬件和上层不同的具体应用结合在一起，在NFC应用系统的应用程序端使用中间件提供的一组通用的应用程序接口，即可访问NFC阅读器并进行NFC数据的读取，有效地屏蔽设备间的差异性。NFC应用中间件系统的数据管理模块需要存储和管理大量的临时NFC数据记录，而且对于NFC中间件系统来说，数据管理模块的执行效率关系到整个系统的性能。因此，需要为数据管理模块设计高效的索引方式，以加快系统吞吐率，提高存储空间的管理效率。

传统的中间件系统中，树结构索引是目前应用在海量数据管理系统中最流行的索引结构，AVL树、B-树、T树是树结构索引中最常见的三种索引结构。但是这些索引结构大多是针对磁盘索引而设计，也没有针对NFC的数据特点进行优化，难以满足NFC中间件对高速数据存取的要求。因此，需要针对NFC数据的特点，设计一种轻量，高效的数据索引结构。

发明内容

本发明要解决的技术问题是提供一种存储信息的处理方法及装置，能够提高存储信息的处理效率，从而提高数据信息的吞吐率。

为解决上述技术问题，本发明的实施例提供一种数据存储信息的处理方法，包括如下步骤：

建立一初级索引，用于保存数据的特征条件；

针对所述初级索引的特征条件建立一次级索引，用于保存所述数据的存储信息至所述次级索引中；其中，所述次级索引为二叉树结构，其一个节点中的左子树只保存小于该节点门限范围的存储信息，右子树只保存大于该节点门限范围的存储信息;

根据所述初级索引以及所述次级索引，对目标数据的存储信息进行处理。

其中，根据所述初级索引以及所述次级索引，对目标数据的存储信息进行处理的步骤包括：

根据所述初级索引中的特征条件找到所述次级索引，将所述目标数据的存储信息保存进所述次级索引中；和/或

根据所述初级索引中的特征条件找到所述次级索引，在所述次级索引中查询所述目标数据的存储信息。

其中，所述特征条件为通过数据的读取时间和/或发布者信息计算得出的第一类哈希值；所述存储信息为根据数据的内容计算得出的第二类哈希值；所述门限范围为所述次级索引中，一个节点的存储信息达到预设上限后，所保存的最小第二类哈希值到最大第二类哈希值。

其中，根据所述初级索引中的特征条件找到所述次级索引，将所述目标数据的存储信息保存进所述次级索引中的步骤包括：

计算目标数据的第一类哈希值与第二类哈希值；

判断所述初级索引是否包含与所述目标数据的第一类哈希值相等的哈希值；

若不包含，则在所述初级索引中保存所述目标数据的第一类哈希值，并建立与其对应的次级索引，将所述目标数据的第二类哈希值保存至该次级索引中；

若包含，则找到所述初级索引中与其相同的第一类哈希值所对应的次级索引，将所述目标数据的第二类哈希值保存至该次级索引中。

其中，将所述目标数据的第二类哈希值保存至该次级索引中的步骤包括：

A1，以次级索引中根节点为当前节点；

A2，判断所述目标数据的第二类哈希值是否属于所述当前节点的门限范围；若属于，则进行A3；若不属于则进行A9；

A3，判断该当前节点的存储数量是否达到预设上限；若未达到预设上限，则进行A4；若达到预设上限，则进行A6；

A4，将所述目标数据的第二类哈希值保存至所述当前节点；之后进行A5;

A5，根据二叉树平衡特性对次级索引进行旋转，并结束；

A6，判断所述当前节点是否含有还有左子树；若含有，则以该左子树为当前节点，并进行A7；若未含有，则进行A8；