B樹和B+樹異同

B樹 B (Balanced)樹是爲了磁盤或其它存儲設備而設計的一種多叉(下面你會看到,相對於二叉,B樹每個內結點有多個分支,即多叉)平衡查找樹。與之前介紹的紅黑樹很相似,但在降低磁盤I/0操作方面要更好一些。B樹與紅黑樹最大的不同在於,B樹的結點可以有許多子女,從幾個到幾千個。 B+ 樹 B±tree:是應文件系統所需而產生的一種B-tree的變形樹,他與B樹的不同點爲(1)所有的葉子結點中包含
相關文章
相關標籤/搜索