數(shù)據(jù)庫存儲(chǔ)設(shè)備、文件組織與結(jié)構(gòu)-文庫吧在線文庫
【正文】 存儲(chǔ)器（快擦寫存儲(chǔ)器（ Flash Memory））?快擦寫存儲(chǔ)器又稱為快擦寫存儲(chǔ)器又稱為 “電可擦可編程只讀存儲(chǔ)器電可擦可編程只讀存儲(chǔ)器 ”，快閃存在掉電后仍能保持?jǐn)?shù)據(jù)不丟失。? 文件組織的兩種方式：定長格式和變長格式。 缺點(diǎn)移動(dòng)次數(shù)過多。? 變長記錄的表示有 字節(jié)串形式 和 定長形式 兩種。 ∧ ? “分槽式頁結(jié)構(gòu) ”：每塊的開始設(shè)置一個(gè) “塊首部 ”，包含以下信息：塊中的記錄數(shù)目，只想塊中自由空間尾部的指針，登記每個(gè)記錄近的開始位置和大小的信息。 ∧ ∧ ∧S004 1 85 2 60 ∧ ∧S006 3 75 （３）常用于定長記錄文件，刪除一個(gè)記錄時(shí)，總是把文件末尾記錄移到被刪記錄位置。例：可以把有關(guān)一個(gè)人的全部記錄信息放在相鄰的位置，按人查找信息時(shí)就會(huì)很方便。? 常用方法： 質(zhì)數(shù)除余法 。采用二次散列的方法。 2/2/2023 46返回 圖圖 動(dòng)態(tài)動(dòng)態(tài) HASH方法結(jié)構(gòu)方法結(jié)構(gòu) 2/2/2023 47返回 HASH 方法 ? 特點(diǎn)： 按照實(shí)際需要申請(qǐng)或釋放空間。 2/2/2023 50返回? 刪除： 查找到 Ki的記錄，從桶內(nèi)刪除。 P0 K1 P1 K2 P2 …… Km1 Pm12/2/2023 58返回? 一般假設(shè)，每一個(gè)索引塊能容納的索引項(xiàng)數(shù)是個(gè)奇數(shù)，且 m=2d1 ≥3。 特點(diǎn)： 查詢的層數(shù)相同為樹的高度，因?yàn)槎际窃谌~結(jié)點(diǎn)鏈接主文件。? B+ 樹的性能分析? 顯著優(yōu)點(diǎn) ： ?搜索代價(jià)較小 ； ?解決了數(shù)據(jù)記錄在插入，刪除和未用回收等存儲(chǔ)組織問題 。法和保留空間等方法。 B樹索引和 B+樹索引類似。2/2/2023 75返回習(xí)題1. 解釋下列術(shù)語 :? (1) 文件，記錄，定長記錄文件，變長記錄文件，跨塊記錄，非跨塊記錄。就下面三種情況建立三棵 B+ 樹 :? ① 4 階 。 二月 21二月 2115:44:4315:44:43February 02, 20231他鄉(xiāng)生白發(fā)，舊國見青山。 二月 2115:44:4315:44Feb2102Feb211世間成事，不求其絕對(duì)圓滿，留一份不足，可得無限完美。 二月 21二月 21Tuesday, February 02, 2023閱讀一切好書如同和過去最杰出的人談話。 2023/2/2 15:44:4315:44:4302 February 20231一個(gè)人即使已登上頂峰，也仍要自強(qiáng)不息。勝人者有力，自勝者強(qiáng)。 。 2023/2/2 15:44:4315:44:4302 February 20231做前，能夠環(huán)視四周；做時(shí)，你只能或者最好沿著以腳為起點(diǎn)的射線向前。 二月 21二月 21Tuesday, February 02, 2023雨中黃葉樹，燈下白頭人。 2/2/2023 77返回習(xí)題? 5. 在散列文件組織中，是什么原因引起桶溢出的 ? 有什么辦法能減少桶溢出的次數(shù) ?? 6. 試舉一個(gè)數(shù)據(jù)庫應(yīng)用例子，說明在表達(dá)變長記錄時(shí)，有時(shí)指針形式比預(yù)留空間方法好。2/2/2023 74返回小結(jié)? 順序文件需要一個(gè)索引結(jié)構(gòu)來定位數(shù)據(jù)。索引順序文件組織的主要缺陷是隨著文件的增大 ,性能會(huì)下降。文件組織數(shù)據(jù)庫以文件形式組織。 查找到主文件，刪除記錄； 若主文件中還有同查找鍵的記錄不修改索引； 若無，從葉結(jié)點(diǎn)中刪除相應(yīng)的鍵值和指針。P1 K1 P2 ................ Pn1 Kn1Pn2/2/2023 61返回?葉結(jié)點(diǎn)：葉結(jié)點(diǎn)： 葉結(jié)點(diǎn)的指針指向主文件的記錄；查找鍵在 葉結(jié)點(diǎn)的指針指向主文件的記錄；查找鍵在[m1/2]——m1 之間；葉結(jié)點(diǎn)最后的指針指之間；葉結(jié)點(diǎn)最后的指針指向下一葉結(jié)點(diǎn)。 ? 對(duì)主文件中每一個(gè)查找鍵值都建立一個(gè)索引記號(hào) ? 優(yōu)點(diǎn) :查找、更新數(shù)據(jù)記錄方便 , 存取速度快? 缺點(diǎn) :索引項(xiàng)多 , 索引表大 , 空間代價(jià)大 . 2/2/2023 52返回 ? 只對(duì)主文件中若干查找鍵值建立一個(gè)索引記號(hào)。新申請(qǐng)的桶，就得到其中第二個(gè)指針。? 缺點(diǎn)： ⑴ 只能有效地支持 HASH 域上具有相 等比較的數(shù)據(jù)操作。? 解決： 1）溢出鏈法：每個(gè)同都作為基本桶存在， 若溢出系統(tǒng)提供一處同連接在基本桶后面。其中每個(gè)桶的大小一定。同定長記錄的方法三? 插入 ： 1）定位：找到要插的位置。? 被指向的整體成為溢出塊。 2/2/2023 25返回 例如圖 的字節(jié)串表示形式可以用圖 的預(yù)留空間技術(shù)實(shí)現(xiàn)。S002 2 85 2/2/2023 21返回Snum Cnum ScoreCnum ScoreCnum Score2/2/2023 18返回3. 把刪除的結(jié)點(diǎn)用指針鏈接起來? 首先，文件增設(shè) “文件首部 ”，其中有一個(gè)指針指向第一個(gè)被刪除的記錄位置，所有被刪除記錄的位置都用指針鏈接起來，構(gòu)成 “空閑記錄鏈表 ”。 圖 定長記錄的文件 2/2/2023 15返回圖圖 刪除記錄刪除記錄 2， 5， 7后的文件結(jié)構(gòu)后的文件結(jié)構(gòu) 2/2/2023 16返回? 如上圖每條記錄包含姓名、學(xué)號(hào)、班級(jí)三條信息。而且不能直接重寫，必須先擦去整組存儲(chǔ)器的內(nèi)存，然后再直接重寫，必須先擦去整組存儲(chǔ)器的內(nèi)存，然后再寫數(shù)據(jù)進(jìn)去。? 主要用于數(shù)據(jù)備份或數(shù)據(jù)歸檔。盤塊地址的形式是 ：柱面號(hào)柱面號(hào) 磁磁 頭頭 號(hào)號(hào)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1