深圳大學-數(shù)據(jù)結構-2017-B-樹演示文檔
《深圳大學-數(shù)據(jù)結構-2017-B-樹演示文檔》由會員分享，可在線閱讀，更多相關《深圳大學-數(shù)據(jù)結構-2017-B-樹演示文檔（19頁珍藏版）》請在裝配圖網(wǎng)上搜索。
.,B-樹,前面討論的查找算法都是在內(nèi)存中進行的，它們適用于較小的文件，而對較大的、存放在外存儲器上的文件就不合適了。 1972年R.Bayer和E.M.McCreight提出了一種稱為B-樹的多路平衡查找樹，它適合在磁盤等直接存取設備上組織動態(tài)的查找表。,一. B-樹的定義,B-樹是一種平衡的多路查找樹，在文件系統(tǒng)中，成為索引文件的一種有效結構，得到廣泛應用。,,.,一棵m階（m?3）B-樹，或為空樹，或為滿足下列特性的m叉樹： （1）樹中每個結點至多有m棵子樹； （2）若根結點不是葉子結點，至少有兩棵子樹； （3）所有的非終端結點中包含下列信息 （n，p0，k1，p1，k2，p2，…，kn，pn） 其中：ki（1?i?n）為關鍵字，且ki
- 配套講稿：
如PPT文件的首頁顯示word圖標，表示該PPT已包含配套word講稿。雙擊word圖標可打開word文檔。
- 特殊限制：
部分文檔作品中含有的國旗、國徽等圖片，僅作為作品整體效果示例展示，禁止商用。設計者僅對作品中獨創(chuàng)性部分享有著作權。
- 關 鍵 詞：
- 深圳大學 數(shù)據(jù)結構 2017 演示 文檔
裝配圖網(wǎng)所有資源均是用戶自行上傳分享，僅供網(wǎng)友學習交流，未經(jīng)上傳用戶書面授權，請勿作他用。
鏈接地址：http://kudomayuko.com/p-359904.html