vdzaaa國(guó)際貿(mào)易(更新版)
【正文】 個(gè)索引項(xiàng)包括次關(guān)鍵字、頭 指針和鏈表長(zhǎng)度。用除留余數(shù)法作哈 希函數(shù) H(key)＝ key MOD 7。 （ 2）溢出處理 1. 若干個(gè)記錄組成一個(gè)存儲(chǔ)單位，在散列文件中，這個(gè)存儲(chǔ)單位 叫做 桶 （ Bucket）。順序集和索引集一起構(gòu)成一棵 B＋ 樹(shù)， 為文件的索引部分。 例如，假設(shè)圖 (b)的索引表需占 3個(gè)物理塊的外存，每一 個(gè)物理塊容納 3個(gè)索引，則建立的查找表如圖 。 （ 2）索引表的生成 101 29 張珊 程序員 . 103 05 李四 維修員 . 104 02 王紅 程序員 . 105 38 劉琪 穿孔員 . 108 31 . . 109 43 . . 110 17 . . 112 48 . . 物理記錄號(hào) 職工號(hào) 姓名 職 務(wù) 其他 (b) 索引表 02 104 05 103 17 110 29 101 31 108 38 105 43 109 48 112 關(guān)鍵字 物理記錄號(hào) 索引順序文件 ：數(shù)據(jù)區(qū)中的記錄也按關(guān)鍵字順序排列的文件。圖 。 連續(xù)文件 ：次序相繼的兩個(gè)物理記錄在存儲(chǔ)介質(zhì)上的存儲(chǔ)位置是相鄰的順序文件。著眼于提高存儲(chǔ)空間的利用率和減少存取記錄的時(shí)間。第十二章 文件 ￡ 有關(guān)文件的基本概念 ￡ 順序文件 ￡ 索引文件 ￡ ISAM和 VSAM文件 ￡ ISAM文件 ￡ VSAM文件 ￡ 直接存取文件（散列文件） ￡ 多關(guān)鍵字文件 ￡ 多重表文件 ￡ 倒排文件 第十二章 文件 文件是大量記錄的集合。 記錄 的 物理結(jié)構(gòu) ：是數(shù)據(jù)在物理存儲(chǔ)器上存儲(chǔ)的方式，是數(shù)據(jù)的物理表 示和組織。 （ 1）定義 順序文件 （ Sequential File）：是記錄按其在文件中的邏輯順序依次進(jìn)入存儲(chǔ)介質(zhì)而建立的，即順序文件中物理記錄的順序和邏輯記錄的順序是一致的。 磁帶文件的批處理過(guò)程： 首先對(duì)事務(wù)文件進(jìn)行排序，然后將主文件和事務(wù)文件歸并成 一個(gè)新的主文件。 在記錄輸入建立數(shù)據(jù)區(qū)的同時(shí)建立一個(gè)索引表，表中的索引 項(xiàng)按記錄輸入的先后次序排列，待全部記錄輸入完畢后再對(duì)索引 表進(jìn)行排序。 （ 5）多級(jí)索引 查找表：對(duì)索引表建立的索引。 圖 VSAM文件的結(jié)構(gòu)示意圖 控制區(qū)間 控制區(qū)域 索引集 順序集 數(shù)據(jù)集 B+樹(shù) 文件的記錄均存放在數(shù)據(jù)集中。 它類(lèi)似于哈希表，既根據(jù)文件中關(guān)鍵字的特點(diǎn)設(shè)計(jì)一種哈希函數(shù) 和處理沖突的方法將記錄散列到存儲(chǔ)設(shè)備上，故又稱(chēng) 散列文件 。桶的容量為 m＝ 3，桶數(shù) b＝ 7。 主索引為非稠密索引，次索引為稠密索引。 謝謝！
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1