深圳大學(xué)-數(shù)據(jù)結(jié)構(gòu)-2017-B-樹演示文檔
《深圳大學(xué)-數(shù)據(jù)結(jié)構(gòu)-2017-B-樹演示文檔》由會(huì)員分享，可在線閱讀，更多相關(guān)《深圳大學(xué)-數(shù)據(jù)結(jié)構(gòu)-2017-B-樹演示文檔（19頁珍藏版）》請?jiān)谘b配圖網(wǎng)上搜索。
.,B-樹,前面討論的查找算法都是在內(nèi)存中進(jìn)行的，它們適用于較小的文件，而對(duì)較大的、存放在外存儲(chǔ)器上的文件就不合適了。 1972年R.Bayer和E.M.McCreight提出了一種稱為B-樹的多路平衡查找樹，它適合在磁盤等直接存取設(shè)備上組織動(dòng)態(tài)的查找表。,一. B-樹的定義,B-樹是一種平衡的多路查找樹，在文件系統(tǒng)中，成為索引文件的一種有效結(jié)構(gòu)，得到廣泛應(yīng)用。,,.,一棵m階（m?3）B-樹，或?yàn)榭諛?，或?yàn)闈M足下列特性的m叉樹： （1）樹中每個(gè)結(jié)點(diǎn)至多有m棵子樹； （2）若根結(jié)點(diǎn)不是葉子結(jié)點(diǎn)，至少有兩棵子樹； （3）所有的非終端結(jié)點(diǎn)中包含下列信息 （n，p0，k1，p1，k2，p2，…，kn，pn） 其中：ki（1?i?n）為關(guān)鍵字，且ki下載提示(請認(rèn)真閱讀)
- 1.請仔細(xì)閱讀文檔，確保文檔完整性，對(duì)于不預(yù)覽、不比對(duì)內(nèi)容而直接下載帶來的問題本站不予受理。
- 2.下載的文檔，不會(huì)出現(xiàn)我們的網(wǎng)址水印。
- 3、該文檔所得收入（下載+內(nèi)容+預(yù)覽）歸上傳者、原創(chuàng)作者；如果您是本文檔原作者，請點(diǎn)此認(rèn)領(lǐng)！既往收益都?xì)w您。
文檔包含非法信息？點(diǎn)此舉報(bào)后獲取現(xiàn)金獎(jiǎng)勵(lì)！
下載文檔到電腦，查找使用更方便
10 積分
| 下載 |
還剩頁未讀，繼續(xù)閱讀
- 配套講稿：
如PPT文件的首頁顯示word圖標(biāo)，表示該P(yáng)PT已包含配套word講稿。雙擊word圖標(biāo)可打開word文檔。
- 特殊限制：
部分文檔作品中含有的國旗、國徽等圖片，僅作為作品整體效果示例展示，禁止商用。設(shè)計(jì)者僅對(duì)作品中獨(dú)創(chuàng)性部分享有著作權(quán)。
- 關(guān) 鍵 詞：
- 深圳大學(xué) 數(shù)據(jù)結(jié)構(gòu) 2017 演示 文檔
裝配圖網(wǎng)所有資源均是用戶自行上傳分享，僅供網(wǎng)友學(xué)習(xí)交流，未經(jīng)上傳用戶書面授權(quán)，請勿作他用。
鏈接地址：http://www.hcyjhs8.com/p-359904.html