MySQL爲什麼選擇B+樹作爲索引結構？

各種結構的比較 轉自：http://www.gxlcms.com/mysql-366759.html 1、平衡二叉樹(AVL)：旋轉耗時 缺點：由於旋轉的耗時，AVL樹在刪除數據時效率很低 AVL樹是嚴格的平衡二叉樹，所有節點的左右子樹高度差不能超過1；AVL樹查找、插入和刪除在平均和最壞情況下都是O(lgn)。 AVL實現平衡的關鍵在於旋轉操作：插入和刪除可能破壞二叉樹的平衡，此時需要通過一次或

>>阅读原文<<