AVL-Tree與B-Tree |
|
尚未結案
|
|
wprt
一般會員   發表：1 回覆：1 積分：0 註冊：2003-09-30 發送簡訊給我 |
|
|
qoo1234
版主  發表：256 回覆：1167 積分：659 註冊：2003-02-24 發送簡訊給我 |
1.
B-Tree與B+-Tree的主要差異是 B+-Tree利用B-Tree的結構改良,將資料儲存於終端節點,最上階層的節點只包含鍵值和指向其他節點的指標.
B-Tree是將資料錄保存在樹中的每一節點. 2. (1) B+ Tree 的資料新增與B Tree不同， B Tree資料新增超過節點容量時，就往下一層分裂，新增資料往下移。但B+ Tree是所有資料都存在最底層的葉節點，超過節點容量時，就在最底層分裂，並往上層建立索引，
(2) B+ Tree在建立索引時，是將原來葉節點資料的中間值往上製作複本並建立指標。但是索引節點本身做分裂時，則將原來索引節點的中間值往上提升，不是留在原節點內 3.B+ 樹是 NTFS 檔案系統中用來實作目錄結構的基礎資料結構
 網海無涯，學無止境!
|
|
wprt
一般會員 發表：1 回覆：1 積分：0 註冊：2003-09-30 發送簡訊給我 |
|
|
領航天使
站長  發表：12216 回覆：4186 積分：4084 註冊：2001-07-25 發送簡訊給我 |
發表時間：2003-09-30 22:38:33
IP:218.170.xxx.xxx 未訂閱
系統時間：2024-12-04 1:28:56
聯絡我們 | Delphi K.Top討論版
| 本站聲明 |
|
1. 本論壇為無營利行為之開放平台，所有文章都是由網友自行張貼，如牽涉到法律糾紛一切與本站無關。 2. 假如網友發表之內容涉及侵權，而損及您的利益，請立即通知版主刪除。 3. 請勿批評中華民國元首及政府或批評各政黨，是藍是綠本站無權干涉，但這裡不是政治性論壇！ |