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