MySQL索引与树总结、实验

文章目录 用于查找的树结构（多路查找树） 非聚集与聚集（MyISAM VS InnoDB） 实验 补充 参考资料 用于查找的树结构（多路查找树） B-树：就是平衡的多路查找树，相比二叉查找树（BST），B-树的出度更大，可以有效降低树的高度，从而减少IO读写的次数。以下都是它的特例或变种。 2-3树（用红黑树实现）–>2-3-4树–>B树–>B+树 2-3树是一颗自平衡树，稳定的情况下节点最多可存

>>阅读原文<<