爲什麼MySQL索引選擇B+樹

索引的定義：幫助MySQL高效獲取數據的數據結構，可以簡單理解爲「排好序的快速查找B+樹數據結構」。 B+樹中的B代表的是平衡（balance），而不是二叉（binary）。 B樹（balance tree多路平衡查找樹）：（B-樹就是B樹，中間的橫線並不是減號） B+樹（加強多路查找樹） 爲什麼選擇B+樹： 使用反推的方式來看： 1.沒有索引：全部遍歷（數據量小，時間複雜性O(n)） 2.Has

>>阅读原文<<