【Mysql索引】二叉树、红黑树、B树、B+树

【Mysql索引】二叉树、红黑树、B树、B+树 索引是帮助Mysql高效获取数据的排好序的数据结构 （1）哈希表 Select * from t where t = 5; 上面的语句先到哈希表中找到索引，索引表里存放着对应的地址；然后根据哈希表里的地址，到二叉树里查找，二叉树的查找会快一点。二叉排序树是左小右大，通过比较值大小来往下查找 但是索引基本不用二叉树，为什么不用二叉树呢？ （2）二叉树的

>>阅读原文<<