一種空間極緊湊的緩存技術(shù)

基本信息

申請(qǐng)?zhí)?/td> CN201910947570.4 申請(qǐng)日 -
公開(kāi)（公告）號(hào) CN110737661A 公開(kāi)（公告）日 2020-01-31
申請(qǐng)公布號(hào) CN110737661A 申請(qǐng)公布日 2020-01-31
分類(lèi)號(hào) G06F16/22;G06F16/2455 分類(lèi) 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 王君武;申玥;黃張勇 申請(qǐng)（專(zhuān)利權(quán)）人 深圳市高斯通信息技術(shù)有限公司
代理機(jī)構(gòu) - 代理人 -
地址 518000 廣東省深圳市南山區(qū)高新中一道2號(hào)長(zhǎng)園新材料港10棟8層
法律狀態(tài) -

摘要

摘要 本發(fā)明涉及軟件開(kāi)發(fā)緩存技術(shù)領(lǐng)域，尤其為一種空間極緊湊的緩存技術(shù)，包括基礎(chǔ)存儲(chǔ)單元，所述基礎(chǔ)存儲(chǔ)單元包鍵、值、位數(shù)和鍵值對(duì)，所述基礎(chǔ)存儲(chǔ)單元是一個(gè)長(zhǎng)整型（long int），一共8個(gè)字節(jié)（byte），所述鍵（key）根據(jù)最大值所需要的位數(shù)（bits）存放在若干高位上，所述值（value）根據(jù)最大值所需要的位數(shù)（bits）存放在若干低位上，所述鍵值對(duì)（key?value）按照鍵（key）的大小按順序存儲(chǔ)在每個(gè)數(shù)組元素中，查找時(shí)則根據(jù)鍵的值用二分法查找該鍵值對(duì)的具體位置，通過(guò)該緩存技術(shù)占用存儲(chǔ)空間極少，該緩存技術(shù)的查找速度在目前的計(jì)算機(jī)內(nèi)存大小下比基于Hash表的緩存更快。