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

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