MYSQL索引笔记

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