漏れた玩具博客

原创 深入理解mysql中的B-tree索引以及查询类型

学过mysql的估计知道，mysql中具有索引功能，通过索引我们能更快的得到数据。而mysql的索引使用的数据结构，没有特别说明，都是用的B-tree（更进一步说是B+-tree），当然也有hash索引，位图索引，R树索引等。但是绝大多数还是B+树索引 B树 B-tree即B树，不是B减树。。中间的横杆只是分隔符。B树是一种平衡树，如下： B树的特点很明显，与二叉排序树，AVL树，红黑树...