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