數(shù)據(jù)庫存儲設備、文件組織與結構(參考版)
2025-01-25 16:36本頁面
【正文】 3:44:43 下午 3:44 下午 15:44:43二月 21MOMODA POWERPOINTLorem ipsum dolor sit amet, consectetur adipiscing elit. Fusce id urna blandit, eleifend nulla ac, fringilla purus. Nulla iaculis tempor felis ut cursus. 感謝您的下載觀看專 家告 訴。 二月 213:44 下午 二月 2115:44February 02, 20231業(yè)余生活要有意義，不要越軌。 二月 21二月 2115:44:4315:44:43February 02, 20231意志堅強的人能把世界放在手中像泥塊一樣任意揉捏。 15:44:4315:44:4315:44Tuesday, February 02, 20231知人者智，自知者明。 15:44:4315:44:4315:442/2/2023 3:44:43 PM1越是沒有本領的就越加自命不凡。 3:44:43 下午 3:44 下午 15:44:43二月 21楊柳散和風，青山澹吾慮。 二月 213:44 下午 二月 2115:44February 02, 20231少年十五二十時，步行奪得胡馬騎。 02 二月 20233:44:43 下午 15:44:43二月 211楚塞三湘接，荊門九派通。 15:44:4315:44:4315:44Tuesday, February 02, 20231不知香積寺，數(shù)里入云峰。 15:44:4315:44:4315:442/2/2023 3:44:43 PM1成功就是日復一日那一點點小小努力的積累。 3:44:43 下午 3:44 下午 15:44:43二月 21沒有失敗，只有暫時停止成功！。 二月 213:44 下午 二月 2115:44February 02, 20231行動出成果，工作出財富。 02 二月 20233:44:43 下午 15:44:43二月 211比不了得就不比，得不到的就不要。 15:44:4315:44:4315:44Tuesday, February 02, 20231乍見翻疑夢，相悲各問年。 15:44:4315:44:4315:442/2/2023 3:44:43 PM1以我獨沈久，愧君相見頻。2/2/2023 78返回靜夜四無鄰，荒居舊業(yè)貧。 ② 6 階 。假設初始時 B+ 樹為空，按升序次序插入鍵值。并作解釋。? 4. 回答下列問題 :? (1)HASH 文件的桶溢出問題是什么 ? 如何解決 ?? (2) 簡單 HASH 文件、動態(tài) HASH 文件和可擴展 HASH 文件之間有什么不同。? (2) 有序索引，主索引，稠密索引，稀疏索引，多級索引， B 樹， B+ 樹? ，并說明每一種介質的數(shù)據(jù)訪問速度?？蓴U充散列結構是一種允許修改散列函數(shù)的動態(tài)散列技術 ,在數(shù)據(jù)庫增加或縮減時它可以通過分裂或合并桶來適應數(shù)據(jù)庫大小的變化。相比之下 ,基于散列的文件允許通過散列函數(shù)直接得到記錄所在的桶地址。實際應用中 ,人們總是更愿意使用 B+樹索引。2/2/2023 73返回小結? B樹的主要優(yōu)點在于它去除了查找鍵值存儲中的冗余 。這種查找是簡單有效的 ,但插入和刪除比較復雜。為了克服這個缺陷 ,可以使用 B、B+樹索引。? 索引有稠密索引、稀疏索引和多級索引等形式。2/2/2023 72返回小結? 文件結構有堆文件、順序文件、散列文件和聚集文件等四種。實現(xiàn)變長記錄的技術有多種長記錄的技術有多種 ,包括分槽式頁結構、指針方包括分槽式頁結構、指針方法和保留空間等方法。文件組織有兩種方法：一種是把記錄設計成定長格式有兩種方法：一種是把記錄設計成定長格式 ,也就也就是每個文件只存儲某一確定長度的記錄；另一種是每個文件只存儲某一確定長度的記錄；另一種是變長格式是變長格式 ,使之能存放不同長度的記錄。2/2/2023 71返回? 在磁盤中在磁盤中 ,數(shù)據(jù)庫以文件形式組織。2/2/2023 69返回圖圖 在圖在圖 中刪除主碼值為中刪除主碼值為 26的數(shù)據(jù)記錄后的Ｂ＋樹的數(shù)據(jù)記錄后的Ｂ＋樹 2/2/2023 70返回小結? 數(shù)據(jù)庫是數(shù)據(jù)的有序集合，需保留在計算機外存介質上反復應用。 2/2/2023 67返回 圖 圖 在圖在圖 41數(shù)據(jù)記錄后的Ｂ＋樹數(shù)據(jù)記錄后的Ｂ＋樹 2/2/2023 68返回? 引起合并的刪除 在刪除葉結點后，引起結點不符合定義，將被刪除，若父結點中有也將刪除，導致合并的發(fā)生。? 引起分裂的插入 。2/2/2023 66返回? 不引起索引結點合并的刪除 。2/2/2023 65返回2．修改操作：．修改操作：?不引起索引結點分裂的插入不引起索引結點分裂的插入 若以在葉結點出現(xiàn)，直接插入記錄；若以在葉結點出現(xiàn)，直接插入記錄； 否則，找到第一個大于的查找鍵值，在其否則，找到第一個大于的查找鍵值，在其前面插入，其后的都向后移。 2/2/2023 62返回圖圖 20 B+樹的模型樹的模型 2/2/2023 63返回 圖圖 圖圖 ＋樹中的Ｂ樹的Ｂ＋樹2/2/2023 64返回? 查詢： 方法： 先找第一個大于 k的查找鍵值，沿其左面的指針到達下一層，以此查找下去。向下一葉結點。如上圖。 每一個記錄索引塊能容納的記錄索引項也是個奇數(shù) ， 且n=2e1≥3。其格式為 : ? 葉結點上不包含數(shù)據(jù)記錄本身，
教學課件相關推薦
鄂ICP備17016276號-1