vdzaaa國(guó)際貿(mào)易-在線瀏覽
2024-09-03 16:06本頁(yè)面
【正文】 找表：對(duì)索引表建立的索引。檢索記 錄時(shí)，先查找查找表，再查索引表，然后讀取記錄。 VSAM作為 DB2系統(tǒng)的數(shù)據(jù)存儲(chǔ)模塊。 對(duì)用戶來(lái)說(shuō)，文件只有 控制區(qū)間和控制區(qū)域 等邏輯存儲(chǔ)單位，與 外存儲(chǔ)器中柱面、磁道等具體存儲(chǔ)單位沒(méi)有必然的聯(lián)系。 圖 VSAM文件的結(jié)構(gòu)示意圖 控制區(qū)間 控制區(qū)域 索引集 順序集 數(shù)據(jù)集 B+樹(shù) 文件的記錄均存放在數(shù)據(jù)集中。順序集中存放每個(gè)控制區(qū)間的索引項(xiàng)。若干相鄰控制區(qū)間的索引項(xiàng)形成順序集中的一個(gè)結(jié)點(diǎn)，結(jié) 點(diǎn)之間用指針相鏈結(jié)，而每個(gè)結(jié)點(diǎn)又在其上一層的結(jié)點(diǎn)中建有索引，且 逐層向上建立索引。因此， VSAM文件既 可在順序集中進(jìn)行順序存取，又可從最高層的索引（ B＋ 樹(shù)的根結(jié)點(diǎn)） 出發(fā)進(jìn)行按關(guān)鍵字存取。 它類似于哈希表，既根據(jù)文件中關(guān)鍵字的特點(diǎn)設(shè)計(jì)一種哈希函數(shù) 和處理沖突的方法將記錄散列到存儲(chǔ)設(shè)備上，故又稱 散列文件 。 每個(gè)哈希地址對(duì)應(yīng)一個(gè)桶，用于存儲(chǔ)同義詞。這時(shí)需要將溢出的同義詞存放到 另一個(gè)桶中，通常稱此桶為“ 溢出桶 ”；相對(duì)地，稱前 m個(gè)同義詞存放 的桶為“ 基桶 ”。 3. 查找 ：當(dāng)在基桶中沒(méi)有待查記錄時(shí)，就順指針?biāo)傅揭绯鐾爸羞M(jìn)行查找。桶的容量為 m＝ 3，桶數(shù) b＝ 7。由此得到的直接存取文件如圖 示。 缺點(diǎn)：不能進(jìn)行順序存取，只能按關(guān)鍵字隨機(jī)存取，且詢問(wèn) 方式限于簡(jiǎn)單詢問(wèn)，并且在經(jīng)過(guò)多次的 插入、刪除之后，也可能 造成文件結(jié)構(gòu)不合理，即溢出桶滿而基桶內(nèi)多數(shù)為被刪除的記錄。 ￡ 多關(guān)鍵字文件 ￡ 多重表文件 特點(diǎn)：在對(duì)文件進(jìn)行檢索操作是，不僅對(duì)主關(guān)鍵字進(jìn)行簡(jiǎn) 單詢問(wèn)，還經(jīng)常需要對(duì)關(guān)鍵字進(jìn)行其他類型的詢問(wèn)檢索。 主索引為非稠密索引，次索引為稠密索引。 01 王 雯 1350 02 軟件 02 412 03 丙 02 丁 03 02 馬小雁 1351 03 軟件 07 398 07 甲 04 丙 03 03 阮 森 1352 04 計(jì)算機(jī) 05 436 ^ 乙 05 丙 04 丁 05 04 蘇明明 1353 ^ 應(yīng)用 06 402 08 甲 06 丙 08 05 田 永 1354 06 計(jì)算機(jī) ^ 384 02 乙 07 丁 09 06 楊 青 1355 07 應(yīng)用 09 356 10 甲 07 07 薛平平 1356 08 軟件 08 398 ^ 甲 08 乙 ^ 08 崔子健 1357 ^ 軟件 ^ 408 01 甲 09 丙 ^ 09 王 洪 1358 10 應(yīng)用 10 370 05 甲 10 丁 ^ 10 劉 倩 1359 ^ 應(yīng)用 ^ 36
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1