从逻辑角度分索引
1.主键索引
2.唯一索引
3.普通索引
4.组合索引
5.全文索引
从数据结构角度
1.B+ tree
a.优点
基于多路平衡二叉树,从而加快了索引速度,降低层高从而减少磁盘IO
b.特征
1.叶子节点存储的是数据具体信息
2.非叶子节点存储的是索引信息
3.叶子结点之间相互连接
从物理存储角度
1.聚集索引B+树
a.主键索引对应的B+树
b.叶子节点存储了行数据
2.辅助索引B+树
a.非主键索引对应的B+ 树
c.叶子节点存储了主键信息
索引优化
1.使用短索引
2.对于很长的字符串(name(7)或者全文索引)
3.索引不能创建太多,最多六个
4.尽量扩展索引
5.条件索引当中尽量不要对索引列进行运算
关于B+树的数据结构可参照: