vdzaaa國際貿(mào)易(專業(yè)版)
【正文】 主索引為非稠密索引，次索引為稠密索引。 它類似于哈希表，既根據(jù)文件中關(guān)鍵字的特點(diǎn)設(shè)計(jì)一種哈希函數(shù) 和處理沖突的方法將記錄散列到存儲設(shè)備上，故又稱 散列文件 。 （ 5）多級索引 查找表：對索引表建立的索引。 磁帶文件的批處理過程： 首先對事務(wù)文件進(jìn)行排序，然后將主文件和事務(wù)文件歸并成 一個(gè)新的主文件。 記錄 的 物理結(jié)構(gòu) ：是數(shù)據(jù)在物理存儲器上存儲的方式，是數(shù)據(jù)的物理表 示和組織。著眼于提高存儲空間的利用率和減少存取記錄的時(shí)間。圖 。 例如，假設(shè)圖 (b)的索引表需占 3個(gè)物理塊的外存，每一 個(gè)物理塊容納 3個(gè)索引，則建立的查找表如圖 。 （ 2）溢出處理 1. 若干個(gè)記錄組成一個(gè)存儲單位，在散列文件中，這個(gè)存儲單位 叫做 桶 （ Bucket）。每個(gè)索引項(xiàng)包括次關(guān)鍵字、頭 指針和鏈表長度。 （ 1）特點(diǎn) 多重表文件（ Multilist File）的特點(diǎn)是： ① 記錄按主關(guān)鍵字的順序構(gòu)成一個(gè)串聯(lián)文件，并建立主關(guān)鍵字的索引 （稱為主索引）； ② 對每一個(gè)次關(guān)鍵字項(xiàng)建立次關(guān)鍵字索引（稱為次索引），所有具有 同一次關(guān)鍵字的記 錄構(gòu)成一個(gè)鏈表。 控制區(qū)間： I/O操作基本單元， 其中的數(shù)據(jù)連續(xù)存儲 ￡ 直接存取文件（散列文件） （ 1）定義 直接存取文件 指的是利用雜湊（ Hash）法進(jìn)行組織的文件。否則說明外存上不存在該記錄， 也就不需要訪問外存。 事務(wù)文件 ：所有的修改請求集中構(gòu)成的一個(gè)文件。著眼于用戶使用方便。 物理記錄和邏輯記錄之間可能存在下列 3種關(guān)系： ① 一個(gè)物理記錄存放一個(gè)邏輯記錄； ② 一個(gè)物理記錄包含多個(gè)邏輯記錄； ③ 多個(gè)物理記錄表示一個(gè)邏輯記錄。 終端 事務(wù) 文件 排序 有序的事務(wù)文件 主文件 新主文件 圖 磁帶文件批處理示意圖 其中，主文件、事務(wù)文件和新的主文 件分別存放中一臺磁帶上。檢索記 錄時(shí)，先查找查找表，再查索引表，然后讀取記錄。 每個(gè)哈希地址對應(yīng)一個(gè)桶，用于存儲同義詞。 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 ^ 甲 0
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1