mysql索引(创建，原理，加载过程)

mysql索引实现 b+树

1 索引并不是越多越好，因为索引也要占磁盘空间~

2 索引创建过程：

alter table order add index idIndex (order_id);

create index idIndex on table(order_id);

创建索引会对表进行加锁操作，所以在业务非高峰期操作；
表中索引并非越多越好，对表操作（delete,insert,update）时也需要时时维护索引,随着表中数据的增大，维护索引的成本也会增大；

使用explain 查看具体sql用到的索引
explain select * from order where order_id=1;

3 聚簇索引和非聚簇索引（mysql的innodb，myisam）

A聚簇索引（主索引） ：按物理位置存储 ，排序快，一个表也就一个这样的索引~ 索引的叶子节点保存的即为对应的值

B聚簇索引（辅助索引）： 先查到主键的目录，再根据目录查到具体的值所在位置 索引叶子节点保存的是数据所在的位置

B的查找过程，B->A->对应的值

非聚簇索引： 主索引结构与辅助索引的一致，都是存储的指向键值的物理地址（只是主索引不允许空值及重复值）

**

附

**
索引比较：
二叉树的弊端，某些场景下：比如单边增长的有序数组会成为一个链表结构；
红黑树（二叉平衡树）：自增，数据量大的时候，查找的数据在树的叶子节点时，此时要经过几十次的磁盘io;
B树，一个节点上存储多个元素，横向增加，从而减小纵向的高度
Hash 不支持范围查找
B+树（B-树的变种–多叉平衡二叉树~~~）把data存储叶子节点，非叶子只存储索引

4 磁盘io与预读