[发明专利]内存存储数据的维护方法与装置

权利要求书

1.一种内存存储数据的维护方法，其特征在于，包括：

将内存区设置为内存数据单元、控制块和哈希入口HE表的存储模式，并 设置哈希冲突队列HCQ、空闲队列FQ和同步队列SQ；其中，将内存区设置 为内存数据单元、控制块和哈希入口HE表的存储模式，并设置哈希冲突队列 HCQ、空闲队列FQ和同步队列SQ具体为，将每个数据存储于一个内存数据 单元中，为每个内存数据单元对应设置一个控制块，所述控制块记录有存储所 述数据的所述内存数据单元的地址信息、所述数据的关键字以及所述数据所属 队列的信息；所述HE表按所述数据的关键字信息的哈希运算值确定存储所述 数据的控制块的首地址信息，哈希运算值相同的两个以上的数据的控制块通过 指针关联，在所述HE表中的所述数据的关键字的哈希运算值对应的地址中存 储关联控制块的首地址信息；所述FQ包括尚未存储数据的内存数据单元的信 息；所述SQ包括从所述HCQ删除的数据队列的信息，所述SQ中的数据被同 步到内存外部的存储区；所述HCQ包括哈希运算值相同的两个以上的数据以 及当前被调用的数据；所述数据通过控制块中的所述数据所属队列的信息与所 述HCQ及SQ关联；以及

在将所述HCQ中数据删除时，将所删除的数据添入所述SQ中，并在HE 表中保持所删除的数据的关键字的哈希运算值；新增数据时，从所述FQ中选 择空内存数据单元存储所述新增数据，并将存储所述新增数据内存数据单元对 应的控制块置入所述HE表中待添加数据的关键字的哈希运算值所对应的控制 块列表中。

2.根据权利要求1所述的方法，其特征在于，所述SQ中的数据按调用热 度由低到高的顺序进行排序，调用热度最高的数据位于所述SQ的最尾端；从 所述HCQ中删除的数据，修改删除数据的控制块中的所属队列的信息，与所 述SQ关联，且位于所述SQ的最尾端。

3.根据权利要求2所述的方法，其特征在于，删除所述SQ的内存数据单 元中数据时，由首地址处的数据开始删除。

4.根据权利要求1所述的方法，其特征在于，所述方法还包括：

对当前的内存容量进行监控，当前内存容量低于设定阈值时，删除所述SQ 的内存数据单元中的数据，修改所删除数据的内存数据单元的控制块中的所述 数据所属队列的信息，与所述FQ关联。

5.根据权利要求1所述的方法，其特征在于，所述方法还包括：

查找数据时，对所述数据的关键字进行哈希运算得到哈希运算值，根据所 述哈希运算值查找在所述HE表中的对应地址处所存储的控制块的首地址信息， 并进一步查找出首地址对应的控制块，若所查找出的首地址对应的控制块为一 个，则该控制块即为所述数据的控制块，该控制块中所指示的内存数据单元中 的数据即为所查找的所述数据；若所查找出的首地址对应的控制块为两个以上， 则按控制块中指针信息遍历每个控制块，查找与所述数据的关键字匹配的控制 块，该匹配的控制块中所指示的内存数据单元中的数据即为所查找的所述数据。

6.根据权利要求1所述的方法，其特征在于，新增数据时，将所述数据存 储于所述FQ中的一个内存数据单元中，并修改存储所述数据的内存数据单元 的控制块：记载所述数据的关键字并修改所述数据所属队列的信息，将所述数 据的内存数据单元的控制块与所述HCQ关联且位于所述HCQ的最尾端；对所 述数据的关键字进行哈希运算得到哈希运算值，判断所述哈希运算值在所述HE 表中的对应地址中是否已存储有控制块的首地址，若有，则不再存储该数据的 控制块的首地址，否则存储该数据的控制块的首地址。