存储系统实现-跳跃表实现索引检索

这一篇是我所实现的一个通过跳跃表的方式进行索引的检索。跳跃表的基本思路把单步检索扩展到多步检索，这样依赖减少检索的步骤来升性能。 先用一张流程图来阐述我检索的步骤。 读索引整体流程图： 这里举一个具体的例子来说一下检索的步骤。这里说一种检索到的情况，假设整个文件表10万条，id是连续自增，检索id=2312的值 第一步：走缓存（这里是第一次检索肯定不能命中缓存） 第二步：走千步长 1）id=100

>>阅读原文<<