内存存储数据的维护方法与装置制造方法及图纸

技术编号:3853327 阅读:276 留言:0更新日期:2012-04-11 18:40
本发明专利技术公开了一种内存存储数据的维护方法,包括:将内存区设置为内存数据单元、控制块和哈希入口HE表的存储模式,并设置哈希冲突队列HCQ、空闲队列FQ和同步队列SQ;在将所述HCQ中数据删除时,将所删除的数据添入所述SQ中,并在HE表中保持所删除的数据的关键字的哈希运算值;新增数据时,从所述FQ中选择空内存数据单元存储所述新增数据,并将存储所述新增数据内存数据单元对应的控制块置入所述HE表中待添加数据的关键字的哈希运算值所对应的控制块列表中。本发明专利技术同时公开了一种内存存储数据的维护装置。本发明专利技术提高了数据在内存中的命中率,对数据的操作尽量在内存中完成,减少了不必要的输入输出操作,能大幅度提高系统处理数据的效率。

【技术实现步骤摘要】

本专利技术涉及利用内存存储数据的技术,尤其涉及一种能区分数据调用热度 的内存存储数据的维护方法与装置
技术介绍
随着越来越多的移动增殖业务如短信、彩信等业务的开展及普及,移动增 殖业务的业务量每年都在快速增长,为了提高系统的数据处理能力,通信系统 中一般都采用内存数据库来存储数据。内存相对于普通存储区而言,系统对其 的读写操作的处理速度将相当高,这就是目前内存数据库正^皮越来越多的业务系统所采用的主要原因。在目前的内存数据库系统中, 一般都是采用内存数据库和普通数据库合设 的方式,因为内存的容量是有限制的,在数据量很大而内存空间不足的情况下, 可以将数据存储在普通数据库中以保证数据的不丢失。在这种应用中,检索数 据时如果在内存中不能找到相应的数据则需要到普通数据库中进行检索,这样, 将导致数据处理性能下降。但数据在内存数据库中的生存周期是由业务层来决 定的,而不是由内存数据库主动控制的,因此业务层在对数据进行操作后如果 短时间不再操作或者不能预见什么时间会再次操作,通常就将内存中的数据同 步到普通数据库中,以保证有足够的内存空间提供给新数据使用,这样很难保 证需要检索的数据能在内本文档来自技高网...

【技术保护点】
一种内存存储数据的维护方法,其特征在于,包括: 将内存区设置为内存数据单元、控制块和哈希入口HE表的存储模式,并设置哈希冲突队列HCQ、空闲队列FQ和同步队列SQ;以及 在将所述HCQ中数据删除时,将所删除的数据添入所述SQ中, 并在HE表中保持所删除的数据的关键字的哈希运算值;新增数据时,从所述FQ中选择空内存数据单元存储所述新增数据,并将存储所述新增数据内存数据单元对应的控制块置入所述HE表中待添加数据的关键字的哈希运算值所对应的控制块列表中。

【技术特征摘要】

【专利技术属性】
技术研发人员:侯春华陶长标邢刚聂荣初
申请(专利权)人:中兴通讯股份有限公司
类型:发明
国别省市:94[中国|深圳]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1