mysql索引优化(part)

索引的格式：

• hash表 （memory tables hash indexes）
  利用hash存储的话，需要将所有的数据文件添加到内存，比较耗费内存空间
  如果等值查询的话hash会比较快，但是在企业或者实际中用到的更多的是范围查找数据，而不是等值查询，因此hash不太合适

• 二叉树 树节点过深成为链表
  平衡树 AVL；二叉搜索树 BST

• 红黑树 red-black Tree
  左旋 ：逆时针旋转，（1 ）父节点被自己的右孩子取代，（2）而自己被自己的左孩子取代
  右旋：顺时针旋转，父节点被左孩子取代，而自己成为自己的右孩子

分支过少，深度过深

B+ 树

b+tree
innodb默认读取16K数据