数据库索引用的是啥数据结构

[pengkobe]

数据库索引，是数据库管理系统中一个排序的数据结构，以协助快速查询、更新数据库表中数据。索引的实现通常使用 B 树及其变种 B+ 树。

优点

• 可以保证数据库表中每一行数据的唯一性( 唯一索引 )
• 可以大大加快数据的检索速度
• 可以加速表和表之间的连接( 外键 )
• 在使用分组和排序子句进行数据检索时，同样可以显著减少查询中分组和排序的时间
• 通过使用索引，可以在查询的过程中，使用优化隐藏器，提高系统的性能

缺点

• 创建索引和维护索引要耗费时间，这种时间随着数据量的增加而增加
• 除了数据表占数据空间之外，每一个索引还要占一定的物理空间，如果要建立聚簇索引，那么需要的空间就会更大
• 当对表中的数据进行增加、删除和修改的时候，索引也要动态的维护，这样就降低了数据的维护速度

使用场景

优化数据量较大查询频繁的场景

数据结构

B 树

查询是不一定要走完整棵树，值可能在路径上的任何一个位置，找到了就可以停止。但是，删除和更新就不那么方便了。

B- 树

值总是位于叶子节点上，叶子直接通过一定的顺序链接起来，因为，删除和更新比较方便，查询则必须走完整棵树。