B樹、B+樹

B樹、B+樹 1、B樹 B樹相似於紅黑樹,但它在下降磁盤I/O操做數方面要更好一些。許多數據庫操做系統使用B樹或者B樹的變種來存儲信息。node B樹與紅黑樹不一樣之處在於B樹的結點能夠有不少孩子。因此,可使用B樹在時間 O(lgn) 內完成一些動態集合的操做。python 若B樹的一個內部結點x包含x.n個關鍵字,那麼結點x就有x.n+1個孩子。結點x中的關鍵字就是分隔點。web 1. B樹的定
相關文章
相關標籤/搜索