MYSQL索引笔记

mysql索引 了解mysql的B+Tree索引需要了解B+Tree的发展由来 二叉数, 我们理想的二叉树是这样的 但在实际过程中可能产生瘸腿二叉树 这样在第二个图中如果查找数字8，我们的查找过程一次是3-》4-》5-》7-》8，查找过程中，查找次数并无减少，没有体现出二叉树的优势，所有变衍生了平衡二叉树 平衡二叉树 平衡二叉树的特性是：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且

>>阅读原文<<