01-数据结构

索引是帮助MySQL高效获取数据的排好序的数据结构 索弓|数据结构 二叉树 红黑树（二叉平衡树） Hash表 B- Tree（B树） B+Tree (B+树（多叉平衡树）：也是MySQL使用的数据结构，MySQL设置内存为16K，16K大小存放一个节点) Hash表 1、Hash是一种散列算法，具体有很多Hash算法 2、在查找的时候，比如查找索引为6的数据，底层先计算以下6的Hash值，得到磁盘

>>阅读原文<<