數(shù)據(jù)庫存儲(chǔ)設(shè)備、文件組織與結(jié)構(gòu)-文庫吧
2025-01-13 16:36 本頁面
【正文】 錄的文件。? 存在的兩個(gè)問題：1. 刪除：刪除后是在其位置補(bǔ)充一個(gè)記錄還是忽略這個(gè)位置；2. 長度：若物理上每個(gè)塊的大小不等于每個(gè)記錄的長度倍數(shù)，則必然在讀這樣的記錄時(shí)要訪問兩個(gè)塊。 2/2/2023 17返回 刪除方法 1. 刪除記錄后，把記錄依次上移。 缺點(diǎn)移動(dòng)次數(shù)過多。2. 把最后的記錄補(bǔ)到刪除的位置。 只需移動(dòng)一次?！? 以上兩個(gè)方法都需要移動(dòng)結(jié)點(diǎn)，操作不靈活，處于靈活的考慮必然會(huì)想到指針，就是第三種方法。2/2/2023 18返回3. 把刪除的結(jié)點(diǎn)用指針鏈接起來? 首先，文件增設(shè) “文件首部 ”，其中有一個(gè)指針指向第一個(gè)被刪除的記錄位置，所有被刪除記錄的位置都用指針鏈接起來，構(gòu)成 “空閑記錄鏈表 ”。? 缺點(diǎn)：這些被指針鏈接的記錄被稱為 “被拴記錄 ”，若被刪記錄被刪掉，則指向記錄的指針稱為 “懸掛指針 ”，所指空間稱為 “垃圾 ”，也就是別人無法使用而又被空閑著。2/2/2023 19返回. 插入方法? 可以根據(jù)刪除的方法而定，直接插入尾部，或插到空位置。 變長記錄? 實(shí)際應(yīng)用中定長記錄格式文件較多 ,但為了增強(qiáng)文件的靈活性 ,在數(shù)據(jù)庫系統(tǒng)中，有時(shí)需要文件中的記錄是變長格式。? 變長記錄的表示有 字節(jié)串形式 和 定長形式 兩種。 2/2/2023 20返回 變長記錄的字節(jié)串表示形式 ① 尾標(biāo)志法 把每個(gè)記錄看成連續(xù)的字節(jié)串，然后在每個(gè)記錄的尾部附加 “ 記錄尾標(biāo)志符 ” （ ∧ ） , 表明記錄結(jié)束 。 圖 的定長記錄文件可以用圖 的格式表示。 ② 記錄長度法 記錄的開始加一個(gè)記錄長度的字段來實(shí)現(xiàn) ，讀取數(shù)據(jù)時(shí)以此作為記錄結(jié)束與否的標(biāo)志 。 2/2/2023 21返回Snum Cnum ScoreCnum ScoreCnum ScoreS003 1 60 2 80 3 40 ∧S001 2 83 ∧ S005 4 80 ∧ S004 1 85 2 60 ∧ S006 3 75 ∧ S002 2 85 ∧ 圖 變長記錄的字節(jié)串表示形式 2/2/2023 22返回? 字節(jié)串表示形式缺點(diǎn)：① 每條記錄長度不一，被刪除后的位置難于使用。② 記錄要增長很難 。? “分槽式頁結(jié)構(gòu) ”：每塊的開始設(shè)置一個(gè) “塊首部 ”，包含以下信息：塊中的記錄數(shù)目，只想塊中自由空間尾部的指針，登記每個(gè)記錄近的開始位置和大小的信息。2/2/2023 23返回圖圖 分槽式頁結(jié)構(gòu)分槽式頁結(jié)構(gòu) 2/2/2023 24返回 變長記錄的定長表示形式 1. 預(yù)留空間技術(shù) ? 取所有記錄中最長的一個(gè)記錄的長度作為存儲(chǔ)空間的記錄長度，來存儲(chǔ)變長記錄。對于預(yù)留空間，仍如同定長格式的表格狀。? 缺點(diǎn)：如果每個(gè)記錄的差別很大，就會(huì)造成大量空間的浪費(fèi)。 2/2/2023 25返回 例如圖 的字節(jié)串表示形式可以用圖 的預(yù)留空間技術(shù)實(shí)現(xiàn)。該方法一般在大多數(shù)記錄的長度接近最大長度時(shí)才使用，否則使用時(shí)空間浪費(fèi)很大。Snum Cnum Score Cnum Score Cnum ScoreS003 1 60 2 80 3 40S001 2 83 ∧ ∧ ∧S005 4 80 ∧ ∧ ∧S004 1 85 2 60 ∧ ∧S006 3 75 ∧ ∧ ∧S002 2 85 ∧ ∧ ∧ 圖 變長記錄的預(yù)留空間表示形式2/2/2023 26返回2. 指針技術(shù) ? 解決記錄長度差很大的方法，省去過多的空間浪費(fèi)。? 每個(gè)定長記錄后面增加指針指向在上一方法中可以合并為同一記錄的其他記錄。? 被指向的整體成為溢出塊。 2/2/2023 27返回圖圖 變長記錄的指針表示方式變長記錄的指針表示方式 2/2/2023 28返回圖圖 固定塊和溢出塊結(jié)構(gòu)固定塊和溢出塊結(jié)構(gòu) 2/2/2023 29返回 文件結(jié)構(gòu)? 文件中記錄的組織方式有 無序?件、有序文件、聚集文件 和 HASH 文件四種。 ? 無序文件也稱為 堆文件 ．無序文件的操作比較簡單，但查找效率比較低．? 無序文件的刪除操作比較復(fù)雜，常用的方法主要有以下三種：2/2/2023 30返回（１）首先找到被刪記錄所在的磁盤塊，然后讀到主存緩沖區(qū)，在緩沖區(qū)中刪除記錄，最后把緩沖區(qū)內(nèi)容寫回到磁盤文件．（２）在每個(gè)記錄的存儲(chǔ)空間增加一個(gè)標(biāo)志位，標(biāo)識記錄刪除與否，一般該標(biāo)志常為空。刪除一個(gè)記錄時(shí)，將此記錄的標(biāo)志位置 “1”, 以后查找記錄時(shí)跳過有該標(biāo)志的記錄。（３）常用于定長記錄文件，刪除一個(gè)記錄時(shí)，總是把文件末尾記錄移到被刪記錄位置。 2/2/2023 31返回 有序文件? 有序文件是指記錄按某個(gè)（或某些）域的值的大小順序組織，一般最為常用的是按關(guān)鍵字的升序或降序排列，即每個(gè)記錄增加一個(gè)指針字段，根據(jù)主鍵的大小用指針把記錄鏈接起來。 ? 文件中每個(gè)記錄增加一個(gè)指針字段，根據(jù)查找鍵的大小用指針把記錄連接起來。2/2/2023 32返回圖圖 順序文件順序文件 2/2/2023 33返回u 有序文件操作 ? 刪除 ：只需修改指針即可。同定長記錄的方法三? 插入 ： 1）定位：找到要插的位置。按查找鍵的順序 2）插入
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1