2020-05-18：MYSQL為什么用B+樹做索引結構？平時過程中怎么加的索引？

福哥答案2020-05-18：

此答案來自群員：

因為4.0成型那個年代，B樹體系大量用于文件存儲系統，甚至當年的Longhorn的winFS都是基于b樹做索引，開源而且好用的也就這么個體系了。B+樹的磁盤讀寫代價更低,便于遍歷,查詢效率更加穩定,更適合基于范圍的查詢。數據來了先用索引節點找葉子，葉子找不到就新建葉子加索引書，這樣減少io重復勞動。

B樹為平衡二叉樹一種 分為B+樹和B—樹其中B+樹在樹內節點不存儲數據只存key B-樹將key和value一同存儲在各子節點

這樣保證了樹的每個節點只有一次IO

在一般實際應用中樹的出度是一個非常大的值 因此樹的深度一般不會3層，因此B樹的數據類型檢索數據的效率是非常快的

這樣一來決定性能的取決于內節點和出度存儲上限

由于B+樹的存儲特點決定B+樹的檢索效率優于B—數 因此采用B+數作為數據索引最優

Mysql

版權聲明：本文內容由網絡用戶投稿，版權歸原作者所有，本站不擁有其著作權，亦不承擔相應法律責任。如果您發現本站中有涉嫌抄襲或描述失實的內容，請聯系我們jiasou666@gmail.com 處理，核實后本網站將在24小時內刪除侵權內容。

版權聲明：本文內容由網絡用戶投稿，版權歸原作者所有，本站不擁有其著作權，亦不承擔相應法律責任。如果您發現本站中有涉嫌抄襲或描述失實的內容，請聯系我們jiasou666@gmail.com 處理，核實后本網站將在24小時內刪除侵權內容。