MYSQL - MySQL索引之B+Tree

1. MySQL數據庫爲什麼要使用B+TREE作爲索引的數據結構？ 1.1 二叉樹爲什麼不可行 對數據的加速檢索，首先想到的就是二叉樹，二叉樹的查找時間複雜度可以達到O(log2(n))。下面看一下二叉樹的存儲結構： 二叉樹搜索相當於一個二分查找。二叉查找能大大提升查詢的效率，但是它有一個問題：二叉樹以第一個插入的數據作爲根節點，如上圖中，如果只看右側，就會發現，就是一個線性鏈表結構。如果我們現在

>>阅读原文<<