數(shù)據(jù)庫存儲設(shè)備、文件組織與結(jié)構(gòu)-在線瀏覽
2025-02-24 16:36本頁面
【正文】 ：定長格式和變長格式。記錄的排列也就是一張表格每行有相同的長度，以一行為單元進(jìn)行增加刪除等修改操作。 圖 定長記錄的文件 2/2/2023 15返回圖圖 刪除記錄刪除記錄 2， 5， 7后的文件結(jié)構(gòu)后的文件結(jié)構(gòu) 2/2/2023 16返回? 如上圖每條記錄包含姓名、學(xué)號、班級三條信息。? 存在的兩個問題：1. 刪除：刪除后是在其位置補(bǔ)充一個記錄還是忽略這個位置；2. 長度：若物理上每個塊的大小不等于每個記錄的長度倍數(shù)，則必然在讀這樣的記錄時要訪問兩個塊。 缺點(diǎn)移動次數(shù)過多。 只需移動一次。2/2/2023 18返回3. 把刪除的結(jié)點(diǎn)用指針鏈接起來? 首先，文件增設(shè) “文件首部 ”，其中有一個指針指向第一個被刪除的記錄位置，所有被刪除記錄的位置都用指針鏈接起來，構(gòu)成 “空閑記錄鏈表 ”。2/2/2023 19返回. 插入方法? 可以根據(jù)刪除的方法而定，直接插入尾部，或插到空位置。? 變長記錄的表示有 字節(jié)串形式 和 定長形式 兩種。 圖 的定長記錄文件可以用圖 的格式表示。 2/2/2023 21返回Snum Cnum ScoreCnum ScoreCnum Score ∧ ∧ S006 3 75 S002 2 85 圖 變長記錄的字節(jié)串表示形式 2/2/2023 22返回? 字節(jié)串表示形式缺點(diǎn)：① 每條記錄長度不一，被刪除后的位置難于使用。? “分槽式頁結(jié)構(gòu) ”：每塊的開始設(shè)置一個 “塊首部 ”，包含以下信息：塊中的記錄數(shù)目，只想塊中自由空間尾部的指針，登記每個記錄近的開始位置和大小的信息。對于預(yù)留空間，仍如同定長格式的表格狀。 2/2/2023 25返回 例如圖 的字節(jié)串表示形式可以用圖 的預(yù)留空間技術(shù)實(shí)現(xiàn)。Snum Cnum Score Cnum Score Cnum ScoreS003 1 60 2 80 3 40S001 2 83 ∧ ∧ ∧S004 1 85 2 60 ∧ ∧S006 3 75 ∧ ∧ ∧ 圖 變長記錄的預(yù)留空間表示形式2/2/2023 26返回2. 指針技術(shù) ? 解決記錄長度差很大的方法，省去過多的空間浪費(fèi)。? 被指向的整體成為溢出塊。 ? 無序文件也稱為 堆文件 ．無序文件的操作比較簡單，但查找效率比較低．? 無序文件的刪除操作比較復(fù)雜，常用的方法主要有以下三種：2/2/2023 30返回（１）首先找到被刪記錄所在的磁盤塊，然后讀到主存緩沖區(qū)，在緩沖區(qū)中刪除記錄，最后把緩沖區(qū)內(nèi)容寫回到磁盤文件．（２）在每個記錄的存儲空間增加一個標(biāo)志位，標(biāo)識記錄刪除與否，一般該標(biāo)志常為空。（３）常用于定長記錄文件，刪除一個記錄時，總是把文件末尾記錄移到被刪記錄位置。 ? 文件中每個記錄增加一個指針字段，根據(jù)查找鍵的大小用指針把記錄連接起來。同定長記錄的方法三? 插入 ： 1）定位：找到要插的位置。? 在初始的時候，可以保持無力順序和查找鍵的順序一致，以提高速度，若多次操作后變化很大，有必要重新組織一次。例：可以把有關(guān)一個人的全部記錄信息放在相鄰的位置，按人查找信息時就會很方便。1．散列的概念： 設(shè) K是所有查找鍵值的集合， B是所有桶地址的集合。其中每個桶的大小一定。? 刪除：找到記錄直接刪除即可。? 常用方法： 質(zhì)數(shù)除余法 。2/2/2023 40返回 ? 問題 ： 由于同所存儲的記錄數(shù)是一定的，再插入操作時很容易發(fā)生溢出。? 解決： 1）溢出鏈法：每個同都作為基本桶存在， 若溢出系統(tǒng)提供一處同連接在基本桶后面。有兩種選擇方式： 1。采用二次散列的方法。2/2/2023 43返回 圖圖 HASH桶目錄示例桶目錄示例 2/2/2023 44返回 HASH 方法。? 缺點(diǎn)： ⑴ 只能有效地支持 HASH 域上具有相 等比較的數(shù)據(jù)操作。 2/2/2023 45返回 HASH 方法 ? 動態(tài) HASH 方法中， HASH 桶與磁盤塊一一對應(yīng)。 2/2/2023 46返回 圖圖 動態(tài)動態(tài) HASH方法結(jié)構(gòu)方法結(jié)構(gòu) 2/2/2023 47返回 HASH 方法 ? 特點(diǎn)： 按照實(shí)際需要申請或釋放空間。? 插入： 先查找到相應(yīng)的桶，若有空閑空間直接插入； 2/2/2023 48返回圖圖 可擴(kuò)展的可擴(kuò)展的 HASH方法的結(jié)構(gòu)方法的結(jié)構(gòu) 2/2/2023 49返回? 分裂桶：情況一： 指向這個桶只有一個指針。新申請的桶，就得到其中第二個指針。則桶地址表不用擴(kuò)大只要分裂桶可以了。 2/2/2023 50返回? 刪除： 查找到 Ki的記錄，從桶內(nèi)刪除。? 顯著優(yōu)點(diǎn)： ? 數(shù)據(jù)量增長后仍然保持由原有的操作和查詢性能 ?空間開銷達(dá)到最小 2/2/2023 51返回 索引技術(shù) ? 索引的組織方式主要有 線性索引 和 樹形索引 兩類 。 ? 對主文件中每一個查找鍵值都建立一個索引記號 ? 優(yōu)點(diǎn) :查找、更新數(shù)據(jù)記錄方便 , 存取速度快? 缺點(diǎn) :索引項(xiàng)多 , 索引表大 , 空間代價大 . 2/2/2023 52返回 ? 只對主文件中若干查找鍵值建立一個索引記號。 2/2/2023 53
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1