mysql爲什麼使用B+樹作爲索引結構？

首先，mysql的基本存儲結構是頁： 各個數據頁可以組成一個雙向鏈表，每個數據頁中的記錄又可以組成一個單向鏈表。 如要查詢：select * from user where name=‘xxx’; 在沒有索引時，查詢數據需要先遍歷雙向鏈表找到所在的頁，如果不是根據主鍵查詢，只能再在所在的頁遍歷單向鏈表了。 使用索引之後的存儲結構邊得有序了：(現在根據二分查找，很快就能找到，時間複雜度近似O（log

>>阅读原文<<