數(shù)據(jù)存儲(chǔ)裝置及方法

基本信息

申請(qǐng)?zhí)?/td> CN201710172307.3 申請(qǐng)日 -
公開(公告)號(hào) CN108628540A 公開(公告)日 2018-10-09
申請(qǐng)公布號(hào) CN108628540A 申請(qǐng)公布日 2018-10-09
分類號(hào) G06F3/06 分類 計(jì)算;推算;計(jì)數(shù);
發(fā)明人 田旭東 申請(qǐng)(專利權(quán))人 深圳市優(yōu)朋普樂傳媒發(fā)展有限公司
代理機(jī)構(gòu) - 代理人 -
地址 518000 廣東省深圳市羅湖區(qū)翠竹街道2058號(hào)旭飛華達(dá)園裙樓3樓309-3Q
法律狀態(tài) -

摘要

摘要 本發(fā)明實(shí)施例公開了一種數(shù)據(jù)存儲(chǔ)裝置及方法,屬于數(shù)據(jù)存儲(chǔ)技術(shù)領(lǐng)域。數(shù)據(jù)存儲(chǔ)裝置包括存儲(chǔ)有緩存數(shù)據(jù)的內(nèi)存緩存模塊。還包括存儲(chǔ)緩存指向數(shù)據(jù)的緩存指向數(shù)據(jù)存儲(chǔ)模塊,每條緩存指向數(shù)據(jù)指向一條緩存數(shù)據(jù);每條緩存指向數(shù)據(jù)包括:所指向的緩存數(shù)據(jù)的唯一編碼,和所指向的緩存數(shù)據(jù)在內(nèi)存緩存模塊中的數(shù)據(jù)引用;存儲(chǔ)管理模塊,用于當(dāng)所述緩存指向數(shù)據(jù)存儲(chǔ)模塊中任意一個(gè)節(jié)點(diǎn)包括的緩存指向數(shù)據(jù)所指向的緩存數(shù)據(jù)被訪問后,將節(jié)點(diǎn)放置于緩存指向數(shù)據(jù)存儲(chǔ)模塊中各節(jié)點(diǎn)的隊(duì)首。本發(fā)明實(shí)施例實(shí)現(xiàn)了重新定義了一種數(shù)據(jù)結(jié)構(gòu),結(jié)合了鍵值對(duì)和鏈表這兩種數(shù)據(jù)結(jié)構(gòu)的優(yōu)點(diǎn),提高了數(shù)據(jù)存儲(chǔ)裝置的利用率,進(jìn)而提高了數(shù)據(jù)的讀寫性能。