3-4 優化你的索引-運用b+樹

1、what  B+樹  ===定義呢，基本與B樹相同， 除了 【非葉子節點的子樹，關鍵字的個數與指針是相同的。】，對比，比B樹存的數據更多：   B+樹： 1.1、關鍵字的個數與指針是相同的。 1.2、葉子節點才 存儲實際數據。 每次數據查詢都是從根到葉子，查詢時間複雜度很穩定，都是二分查找O(logN),N是數據總數。 1.3、非葉子節點 存索引數據。   2、why B+樹 （相對之下） m

>>阅读原文<<