vdzaaa國(guó)際貿(mào)易(編輯修改稿)
2024-08-20 16:06 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 了操作系統(tǒng)的虛擬存儲(chǔ)器的功能，給用戶提供方便。 對(duì)用戶來(lái)說，文件只有 控制區(qū)間和控制區(qū)域 等邏輯存儲(chǔ)單位，與 外存儲(chǔ)器中柱面、磁道等具體存儲(chǔ)單位沒有必然的聯(lián)系。 VSAM文件的結(jié)構(gòu)由 3部分組成： 索引集、順序集和數(shù)據(jù)集。 圖 VSAM文件的結(jié)構(gòu)示意圖 控制區(qū)間 控制區(qū)域 索引集 順序集 數(shù)據(jù)集 B+樹 文件的記錄均存放在數(shù)據(jù)集中。順序集和索引集一起構(gòu)成一棵 B＋ 樹， 為文件的索引部分。順序集中存放每個(gè)控制區(qū)間的索引項(xiàng)。每個(gè)控制區(qū) 間的索引項(xiàng)由兩部分信息組成，即該控制區(qū)間中最大關(guān)鍵字和指向控制 區(qū)間的指針。若干相鄰控制區(qū)間的索引項(xiàng)形成順序集中的一個(gè)結(jié)點(diǎn)，結(jié) 點(diǎn)之間用指針相鏈結(jié)，而每個(gè)結(jié)點(diǎn)又在其上一層的結(jié)點(diǎn)中建有索引，且 逐層向上建立索引。所有的索引項(xiàng)都由最大關(guān)鍵字和指針兩部分信息組 成，這些高層的索引項(xiàng)形成 B＋樹的非終端結(jié)點(diǎn)。因此， VSAM文件既 可在順序集中進(jìn)行順序存取，又可從最高層的索引（ B＋ 樹的根結(jié)點(diǎn)） 出發(fā)進(jìn)行按關(guān)鍵字存取。 控制區(qū)間： I/O操作基本單元， 其中的數(shù)據(jù)連續(xù)存儲(chǔ) ￡ 直接存取文件（散列文件） （ 1）定義 直接存取文件 指的是利用雜湊（ Hash）法進(jìn)行組織的文件。 它類似于哈希表，既根據(jù)文件中關(guān)鍵字的特點(diǎn)設(shè)計(jì)一種哈希函數(shù) 和處理沖突的方法將記錄散列到存儲(chǔ)設(shè)備上，故又稱 散列文件 。 （ 2）溢出處理 1. 若干個(gè)記錄組成一個(gè)存儲(chǔ)單位，在散列文件中，這個(gè)存儲(chǔ)單位 叫做 桶 （ Bucket）。 每個(gè)哈希地址對(duì)應(yīng)一個(gè)桶，用于存儲(chǔ)同義詞。 2. 溢出 ：同義詞的個(gè)數(shù)超出桶的容量 m。這時(shí)需要將溢出的同義詞存放到 另一個(gè)桶中，通常稱此桶為“ 溢出桶 ”；相對(duì)地，稱前 m個(gè)同義詞存放 的桶為“ 基桶 ”。溢出桶和基桶大小相同，相互之間用指針相鏈接。 3. 查找 ：當(dāng)在基桶中沒有待查記錄時(shí)，就順指針?biāo)傅揭绯鐾爸羞M(jìn)行查找。 （ 3）圖形表示 例如，某一文件有 18個(gè)記錄，其關(guān)鍵字分別為 278， 109， 063， 930， 589， 184， 505， 269， 008， 083， 164， 215， 330， 810， 620， 110， 384， 355。桶的容量為 m＝ 3，桶數(shù) b＝ 7。用除留余數(shù)法作哈 希函數(shù) H(key)＝ key MOD 7。由此得到的直接存取文件如圖 示。 桶編號(hào) 基桶 溢出桶 0 063 184 1 589 505 008 330 2 3 269 164 4 109 620 5 278 215 810 110 355 6 930 083 384 圖 直接存取文件示例 （ 6）直接存取文件的特點(diǎn) 優(yōu)點(diǎn)：文件隨機(jī)存放，記錄不需進(jìn)行排序；插入、刪除方便， 存取速度快，不需要索引區(qū)，節(jié)省存儲(chǔ)空間。 缺點(diǎn)：不能進(jìn)行順序存取，只能按關(guān)鍵字隨機(jī)存取，且詢問 方式限于簡(jiǎn)單詢問，并且在經(jīng)過多次的 插入、刪除之后，也可能 造成文件結(jié)構(gòu)不合理，即溢出桶滿而基桶內(nèi)多數(shù)為被刪除的記錄。 此時(shí)亦需重組文件。 ￡ 多關(guān)鍵字文件 ￡ 多重表文件 特點(diǎn)：在對(duì)文件
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1