[面试问题] 什么是 DB 索引？

加快数据库表搜索速度的数据结构

使用索引的优势

• 由于加快了表的查找速度，因此提高了性能

• 可减少系统负荷

使用索引的缺点

• 数据库索引需要额外的存储空间

• 数据库管理的额外工作和开销

索引管理

索引需要保持更新和排序，这样才能快速浏览到所需的值，因此在数据经常被修改的属性上挂起索引可能会因开销而导致性能下降。

• INSERT：在插入数据时添加索引。

• DELETE：应禁用已删除数据上的索引

• 更新：禁用现有索引 + 为更新数据添加索引

使用的数据结构

• B+ 树

B 树增强规范

只在叶节点中存储数据

叶节点之间有一个链接列表

• 哈希表

以键-值对形式存储数据 可以快速浏览数据 不常用，因为它不适合不等式操作（排序 X）

索引的分类

1. 按键分类

• 主索引：包含主键（键的顺序 = 记录的顺序）

• 二级索引：不含主键（键的顺序 != 记录的顺序）

2. 根据文件组织分类

• 重点索引

• 非重点索引

3. 按数据范围分类

• 密集索引

• 稀疏索引

注意

内森的早午餐故事