內(nèi)存存儲(chǔ)數(shù)據(jù)的維護(hù)方法與裝置

基本信息

申請(qǐng)?zhí)?/td> CN200910089849.X 申請(qǐng)日 -
公開(kāi)（公告）號(hào) CN101620618B 公開(kāi)（公告）日 2011-11-30
申請(qǐng)公布號(hào) CN101620618B 申請(qǐng)公布日 2011-11-30
分類(lèi)號(hào) G06F17/30(2006.01)I;G06F12/08(2006.01)I 分類(lèi) 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 李超然;黃牧;魯凡 申請(qǐng)（專(zhuān)利權(quán)）人 金鵑傳媒科技股份有限公司
代理機(jī)構(gòu) 北京派特恩知識(shí)產(chǎn)權(quán)代理事務(wù)所（普通合伙） 代理人 王黎延;遲姍
地址 230000 安徽省合肥市高新區(qū)望江西路766號(hào)科研生產(chǎn)樓1幢
法律狀態(tài) -

摘要

摘要 本發(fā)明公開(kāi)了一種內(nèi)存存儲(chǔ)數(shù)據(jù)的維護(hù)方法，包括：將內(nèi)存區(qū)設(shè)置為內(nèi)存數(shù)據(jù)單元、控制塊和哈希入口HE表的存儲(chǔ)模式，并設(shè)置哈希沖突隊(duì)列HCQ、空閑隊(duì)列FQ和同步隊(duì)列SQ；在將所述HCQ中數(shù)據(jù)刪除時(shí)，將所刪除的數(shù)據(jù)添入所述SQ中，并在HE表中保持所刪除的數(shù)據(jù)的關(guān)鍵字的哈希運(yùn)算值；新增數(shù)據(jù)時(shí)，從所述FQ中選擇空內(nèi)存數(shù)據(jù)單元存儲(chǔ)所述新增數(shù)據(jù)，并將存儲(chǔ)所述新增數(shù)據(jù)內(nèi)存數(shù)據(jù)單元對(duì)應(yīng)的控制塊置入所述HE表中待添加數(shù)據(jù)的關(guān)鍵字的哈希運(yùn)算值所對(duì)應(yīng)的控制塊列表中。本發(fā)明同時(shí)公開(kāi)了一種內(nèi)存存儲(chǔ)數(shù)據(jù)的維護(hù)裝置。本發(fā)明提高了數(shù)據(jù)在內(nèi)存中的命中率，對(duì)數(shù)據(jù)的操作盡量在內(nèi)存中完成，減少了不必要的輸入輸出操作，能大幅度提高系統(tǒng)處理數(shù)據(jù)的效率。