2009-12-23 71 views
1

可能重複:
B- trees, B+ trees difference優勢B樹​​+的

什麼是B樹在B樹+的優勢/劣勢?我應該何時比其他人更喜歡?我也有興趣知道任何現實世界的例子,其中一個比其他人更受歡迎。

+0

看起來像是一個真正的問題給我。 – 2009-12-23 02:15:35

+0

BTree +和B +樹一樣嗎?還是另一種變化? – Edmund 2009-12-23 04:04:32

+0

Duplicate:[http://stackoverflow.com/questions/870218/b-trees-b-trees-difference](http://stackoverflow.com/questions/870218/b-trees-b-trees-difference) – iokevins 2009-12-23 03:38:51

回答

2

根據維基百科有關BTree+的文章,這種數據結構經常用於索引面向塊的存儲。顯然,BTree +存儲的密鑰(而不是值)存儲在中間節點中。這意味着您將需要更少的中間節點塊,並且會增加緩存命中的可能性。

真實世界的例子包括各種文件系統;看到鏈接的文章。