NOTE
2.18 稀疏索引
1. 什么是稀疏索引 - 首先他是个索引 - 索引.md - 其次他是稀疏的 - 稀疏索引和密集索引的区别在于是否为每个key都建立索引 2. 为什么需要稀疏索引 稀疏索引占用空间小 2.1. 稀疏索引 vs 密集索引 稀疏索引 密集索引 ------------------ -----------
这是历史学习笔记，可能存在过时或不完整的理解。
1. 什么是稀疏索引
- 首先他是个索引
- 其次他是稀疏的
- 稀疏索引和密集索引的区别在于是否为每个key都建立索引
2. 为什么需要稀疏索引
稀疏索引占用空间小
2.1. 稀疏索引 vs 密集索引
| 稀疏索引 | 密集索引 | |
|---|---|---|
| 是否每个key都有索引 | 否 | 是 |
| 占用空间 | 小 | 大 |
| 查找速度 | 慢。二分查找大于目标值的第一个区间然后再遍历查 | 快。二分查找精确查询 |
| 增删改速度 | 快。更新部分key的索引 | 慢。需要更新每个key的索引 |