什麼是B *樹？

什麼是B*Tree？他們只是指二叉搜索樹嗎？什麼是B *樹？

2011-05-24 Mehrdad

Nope：http://en.wikipedia.org/wiki/B-tree – dlev 2011-05-24 03:28:04

Oooh我不知道。但星號與短劃線一樣也是如此？我認爲它可能有特殊的含義。 – Mehrdad 2011-05-24 03:29:32

它確實; （我相信）*意味着節點至少2/3滿。 – dlev 2011-05-24 03:30:15

否。B *樹中的節點可以有許多鍵（指向許多孩子）。它們通過比較鍵來操作，以便選擇一個子節點，就像二叉樹。但是，意圖是每個節點都存儲在磁盤上，並且可以一次讀入內存。因此，所需的磁盤訪問次數將與樹的深度相匹配。

2011-05-24 03:31:45 erickson

有趣，謝謝！ – Mehrdad 2011-05-24 03:43:05

Nope。請注意，*表示節點至少已滿2/3。

2011-05-24 03:32:34 dlev

+1，非常感謝！ :) – Mehrdad 2011-05-24 03:42:48

回答