深入理解mysql索引底层数据结构与算法【TL mysql 1】

索引数据结构二叉树红黑树平衡二叉树Hash表B-Tree叶子节点具有相同的深度叶节点的指针为空所有索引元素不重复节点的数据索引从左到右递增排列BTree非叶子节点不存储数据只存储索引冗余可以放更多索引叶子节点包含所有索引字段叶子节点用指针连接提高区间访问性能一个节点16KB1170*1170*16高度3 2000多万数据