存儲系統實現-跳躍表實現索引檢索

這一篇是我所實現的一個通過跳躍表的方式進行索引的檢索。跳躍表的基本思路把單步檢索擴展到多步檢索，這樣依賴減少檢索的步驟來升性能。 先用一張流程圖來闡述我檢索的步驟。 讀索引整體流程圖： 這裏舉一個具體的例子來說一下檢索的步驟。這裏說一種檢索到的情況，假設整個文件表10萬條，id是連續自增，檢索id=2312的值 第一步：走緩存（這裏是第一次檢索肯定不能命中緩存） 第二步：走千步長 1）id=100

>>阅读原文<<