MySQL学习笔记索引作用
提供了类似于书中目录的作用,目的是为了优化查询,也叫做索引扫描，相反是全表遍历扫描，另外也有二分法（演变为二叉树）
索引的种类
从算法上划分为B树索引，Hash索引，RTREE索引，Full text全文索引，GIS 地理位置索引。mysql90%以上都是B树索引，linux文件系统也常用B树索引算法
B树介绍
遍历->二叉树->平衡二叉树->Balance tree
基于不同的查找算法分类
进一步优化索引性能
B-tree 早期B树，不使用
B+Tree 在范围查询方面提供了更好的性能(> < >= <= like)，在叶子结点生成相邻结点的双向指针
B*Tree 叶子结点和枝节点都加入了双向指针（innodb使用）
