内存存储数据的维护方法与装置专利查询专利号|摘要-满商公司网

内存存储数据的维护方法与装置

基本信息

申请号	CN200910089849.X	申请日	-
公开（公告）号	CN101620618B	公开（公告）日	2011-11-30
申请公布号	CN101620618B	申请公布日	2011-11-30
分类号	G06F17/30(2006.01)I;G06F12/08(2006.01)I	分类	计算；推算；计数;
发明人	李超然;黄牧;鲁凡	申请（专利权）人	金鹃传媒科技股份有限公司
代理机构	北京派特恩知识产权代理事务所（普通合伙）	代理人	王黎延;迟姗
地址	230000 安徽省合肥市高新区望江西路766号科研生产楼1幢
法律状态	-

摘要

本发明公开了一种内存存储数据的维护方法，包括：将内存区设置为内存数据单元、控制块和哈希入口HE表的存储模式，并设置哈希冲突队列HCQ、空闲队列FQ和同步队列SQ；在将所述HCQ中数据删除时，将所删除的数据添入所述SQ中，并在HE表中保持所删除的数据的关键字的哈希运算值；新增数据时，从所述FQ中选择空内存数据单元存储所述新增数据，并将存储所述新增数据内存数据单元对应的控制块置入所述HE表中待添加数据的关键字的哈希运算值所对应的控制块列表中。本发明同时公开了一种内存存储数据的维护装置。本发明提高了数据在内存中的命中率，对数据的操作尽量在内存中完成，减少了不必要的输入输出操作，能大幅度提高系统处理数据的效率。