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

说明书

技术领域

本发明涉及利用内存存储数据的技术，尤其涉及一种能区分数据调用热度 的内存存储数据的维护方法与装置。

背景技术

随着越来越多的移动增殖业务如短信、彩信等业务的开展及普及，移动增 殖业务的业务量每年都在快速增长，为了提高系统的数据处理能力，通信系统 中一般都采用内存数据库来存储数据。内存相对于普通存储区而言，系统对其 的读写操作的处理速度将相当高，这就是目前内存数据库正被越来越多的业务 系统所采用的主要原因。

在目前的内存数据库系统中，一般都是采用内存数据库和普通数据库合设 的方式，因为内存的容量是有限制的，在数据量很大而内存空间不足的情况下， 可以将数据存储在普通数据库中以保证数据的不丢失。在这种应用中，检索数 据时如果在内存中不能找到相应的数据则需要到普通数据库中进行检索，这样， 将导致数据处理性能下降。但数据在内存数据库中的生存周期是由业务层来决 定的，而不是由内存数据库主动控制的，因此业务层在对数据进行操作后如果 短时间不再操作或者不能预见什么时间会再次操作，通常就将内存中的数据同 步到普通数据库中，以保证有足够的内存空间提供给新数据使用，这样很难保 证需要检索的数据能在内存中命中。而且相同的数据在内存数据库与普通数据 库间反复传输时，会增加不必要的物理磁盘操作。

数据操作的内存命中率是影响这种系统性能的关键。同时，如果业务控制 出错或者缺少对内存数据库使用率实时的监控与管理，容易造成内存数据库被 占满，最终导致业务中断。

发明内容

有鉴于此，本发明的主要目的在于提供一种内存存储数据的维护方法与装 置，能使调用热度高的数据优选存储在内存数据库中，通过设置内存存储模式 使内存维护更方便。

为达到上述目的，本发明的技术方案是这样实现的：

一种内存存储数据的维护方法，包括：

将内存区设置为内存数据单元、控制块和哈希入口HE表的存储模式，并 设置哈希冲突队列HCQ、空闲队列FQ和同步队列SQ；以及

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

优选地，将内存区设置为内存数据单元、控制块和哈希入口HE表的存储 模式，并设置哈希冲突队列HCQ、空闲队列FQ和同步队列SQ，包括：

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

优选地，所述SQ中的数据按调用热度由低到高的顺序进行排序，调用热 度最高的数据位于所述SQ的最尾端；从所述HCQ中删除的数据，修改删除数 据的控制块中的所属队列的信息，与所述SQ关联，且位于所述SQ的最尾端。

优选地，删除所述SQ的内存数据单元中数据时，由首地址处的数据开始 删除。

优选地，所述方法还包括：

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

优选地，所述方法还包括：