面向持久化鍵值數(shù)據(jù)庫(kù)的自適應(yīng)熱點(diǎn)感知哈希索引

摘要： 針對(duì)現(xiàn)有鍵值數(shù)據(jù)庫(kù)存儲(chǔ)系統(tǒng)缺乏熱點(diǎn)意識(shí)，導(dǎo)致系統(tǒng)在高度傾斜的工作負(fù)載下性能較差且不可靠，提出了一種自適應(yīng)熱點(diǎn)感知哈希索引模型，該模型基于key值摘要信息實(shí)現(xiàn)了一個(gè)高性能哈希表。首先，利用key的摘要信息代替key值，壓縮key的存儲(chǔ)空間，優(yōu)化哈希表中桶的數(shù)據(jù)結(jié)構(gòu)；其次，利用CPU的數(shù)據(jù)級(jí)并行技術(shù)以及CPU cache line,對(duì)哈希表的探查操作進(jìn)行優(yōu)化；最后，為解決摘要信息導(dǎo)... （共6頁(yè)）