索引对读性能的影响

索引有助于提升数据的查询性能。
对于B+树来说，查询数据的IO平均次数为O(log n)；
如果没有索引需要逐条匹配，IO平均次数为O(n)。

数据库索引对读写性能的影响 - 图1

  • x: 树的分叉数
  • y: 记录总数

索引对写性能的影响

索引会影响数据库的写性能。
因为B+树是一颗多路平衡查找树，数据的插入和删除都可能导致B+树重新平衡，特别对于聚集索引，还可能导致数据的迁移。

参考资料：