基于路徑預(yù)取的樹型索引查詢優(yōu)化

打開文本圖片集

摘 要：在樹型內(nèi)存索引的研究過程中，由于傳統(tǒng)的片上預(yù)取不能適應(yīng)索引的局部性，導(dǎo)致訪存成為該類型內(nèi)存索引的性能瓶頸。提出了一種基于軟件層面的路徑預(yù)取算法，使用預(yù)取加速內(nèi)存索引的訪問，并使得該算法可以快速部署到現(xiàn)實機器上。該算法基于對樹型索引訪存流程的分析，通過預(yù)取表保存鍵與索引訪問路徑的關(guān)系，通過基于鍵切片哈希的匹配算法對預(yù)取表中的數(shù)據(jù)進(jìn)行匹配，顯著提高了索引性能。（剩余19122字）