索引的格式：
-
hash表 （memory tables hash indexes）
利用hash存储的话，需要将所有的数据文件添加到内存，比较耗费内存空间
如果等值查询的话hash会比较快，但是在企业或者实际中用到的更多的是范围查找数据，而不是等值查询，因此hash不太合适 -
二叉树 树节点过深成为链表
平衡树 AVL；二叉搜索树 BST -
红黑树 red-black Tree
左旋 ：逆时针旋转，（1 ）父节点被自己的右孩子取代，（2）而自己被自己的左孩子取代
右旋：顺时针旋转，父节点被左孩子取代，而自己成为自己的右孩子
分支过少，深度过深
B+ 树
b+tree
innodb默认读取16K数据