從MongoDB及mysql 談B/B+樹

一 B樹的由來 B樹指的是一類樹，包括B-樹，B+樹，B*樹等，是一種自平衡的搜索樹，它類似普通的平衡二叉樹，不同的一點是B樹允許每個節點有更多的子節點。B樹是專門爲外部存儲器設計的，如磁盤，它對於讀取和寫入大塊數據有良好的性能，所以一般用在文件系統及數據庫中。 1. 爲什麼不用二叉平衡樹 傳統用來搜索的平衡二叉樹有很多，AVL樹，紅黑樹等。這些樹在一般情況下的查詢性能非常好，但當數據量非常大的時

>>阅读原文<<