MySQL数据结构与性能优化课堂小结

索引 1.索引是什么？ 索引是帮助MySQL高效获取数据的排好序的数据结构 2.索引数据结构 二叉树（不适合单边增长趋势的字段） 红黑树（二叉平衡树）（不适合场景：数据量大，深度也大，然而需要查找叶子节点上的数据） Hash表（不适合进行范围查找） B+Tree 3.B-Tree 叶节点具有相同的深度，叶节点的指针为空 所有索引元素不重复 节点中的数据索引从左到右递增排列 4.B+Tree（B-T

>>阅读原文<<