数据库索引

索引的分类

索引分为聚集索引和非聚集索引

• 聚集索引

  聚集索引是指数据库表行中数据的物理顺序与键值的逻辑（索引）顺序相同 ，一个表中只能有一个聚集索引，一般都为主键

• 非聚集索引

  非聚集索引是指数据库表行中数据的物理顺序与键值的逻辑（索引）顺序不同 ，一个表中可以有多个非聚集索引

索引有什么作用

• 加快检索速度
• 提高系统性能

索引的缺点

• 建立索引需要格外的物理空间去存储索引值，会增加表的体积，占用磁盘存储空间
• 增删改数据都会改变平衡树各节点索引值数据内容，破坏树结构，因此每次数据改变时，数据库都会重新梳理树(索引)结构以确保它的正确性

索引的原理

数据库索引以平衡树(非二叉)，也就是B + tree这种数据结构实现的