• 紧凑索引
    索引记录对应每个记录搜索键值
    索引记录包含搜索键值和指向真实记录位置的指针
    figure101
  • 稀疏索引
    索引记录只编录了部分记录
    定位一条记录时,我们找到小于或等于搜索值的索引记录
    从索引记录指向的文件位置起进行沿着指针方向顺序扫描,直到找到所需的记录
    figure106


一般来说紧凑索引会更快,但是稀疏索引占用更少的空间,并且插入和删除后的维护量更少,



  • No labels