- 紧凑索引
索引记录对应每个记录搜索键值
索引记录包含搜索键值和指向真实记录位置的指针
- 稀疏索引
索引记录只编录了部分记录
定位一条记录时,我们找到小于或等于搜索值的索引记录
从索引记录指向的文件位置起进行沿着指针方向顺序扫描,直到找到所需的记录
一般来说紧凑索引会更快,但是稀疏索引占用更少的空间,并且插入和删除后的维护量更少,
一般来说紧凑索引会更快,但是稀疏索引占用更少的空间,并且插入和删除后的维护量更少,
Powered by Atlassian Confluence 6.15.4, themed by Refined 7.0.4 京ICP备19028502号-1