【mysql索引】索引的數據結構B+Tree

廢物大學生，在線寫博客 1.爲什麼選用b+樹 1.1 爲什麼不用二叉樹 1.1.1 二叉樹特點 二叉樹特點是每個結點最多隻能有兩棵子樹，且有左右之分。 1.1.2 二叉樹缺點 二叉樹可能是不平衡的，最差的情況是退化到線性鏈表。 1.2 爲什麼不用平衡二叉樹 平衡二叉樹解決了二叉樹的線性鏈表問題。 1.2.1 平衡二叉樹特點 平衡二叉樹：左子樹和右子樹的深度之差絕對值小於等於1。 非葉子節值大於左邊

>>阅读原文<<