悦月直播免费版app下载 - 悦月直播app大全下载最新版本免费安装软件

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

  • 打印
  • 收藏
收藏成功


打開文本圖片集

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

目錄
monitor