本章說明121文件的基本概念122順序文件123索引文件(編輯修改稿)
2025-08-15 19:39 本頁面
【文章內(nèi)容簡介】 ..4 1 5 06 2 01 1 0 0...4 1 5 0R1 4R2 1R4 7R4 5. . .R5 0R1 6 4磁 道 索 引柱 面 C1溢 出 區(qū)R1 8 9R2 1 5R3 3 0磁 道 索 引柱 面 C2溢 出 區(qū)R3 8 4 3R4 1 5 0磁 道 索 引柱 面 Cn溢 出 區(qū)磁 道 索 引柱 面 索 引主 索 引圖 1 2 . 8 I S A M 文 件 結(jié) 構(gòu) 示 例數(shù)據(jù)區(qū) 索引區(qū) 溢出區(qū) 第十二章 文件 ?ISAM文件的檢索 ?查主索引（駐內(nèi)存），將相應(yīng)柱面索引（在其柱面上）調(diào)用內(nèi)存。 ?查柱面索引，將磁道索引（一般放在第 0道上）調(diào)入內(nèi)存； ?查磁道索引，將本磁道上的所有記錄送入內(nèi)存； ?順序?qū)@一組記錄查找。 ?ISAM文件的插入 ?定位應(yīng)插入的磁道； ?按關(guān)鍵字順序插入新紀(jì)錄，將同一磁道上最后一個記錄移至溢出區(qū)； ?同時修改磁道索引項(xiàng)。 ISAM文件和 VSAM文件 第十二章 文件 ISAM文件和 VSAM文件 ?ISAM文件的刪除 ?找到待刪除的記錄，在其存儲位置上作刪除標(biāo)記即可，而不需要移動記錄或改變指針。 ?ISAM文件的整理 ?經(jīng)過多次的增刪后，文件的結(jié)構(gòu)可能變得很不合理。此時，大量得記錄進(jìn)入溢出區(qū)，而基本區(qū)中又浪費(fèi)很多空間。因此，通常需要周期地整理 ISAM文件。 ?把記錄讀入內(nèi)存，重新排列，復(fù)制成一個新的ISAM文件，填滿基本區(qū)而空出溢出區(qū)。 第十二章 文件 ISAM文件和 VSAM文件 ?VSAM（ 虛擬存儲存取方法 ） ?利用了操作系統(tǒng)的虛擬存儲器的功能 ， 給用戶提供方便 。 ?對用戶來說 ， 存儲記錄時不需要考慮記錄的具體存儲位置 ， 也不需要考慮何時執(zhí)行對外存的讀寫命令 。 ?VSAM文件結(jié)構(gòu) ?三部分組成：索引集 、 順序集和數(shù)據(jù)集 。 第十二章 文件 ISAM文件和 VSAM文件 B+ 樹 59 97 15 44 59 72 97 10 15 21 37 44 51 59 63 72 85 91 97 索引集 順序集 數(shù)據(jù)集 控制區(qū)間 控制區(qū)域 第十二章 文件 ?VSAM文件的檢索 ?在控制區(qū)間上存取一個記錄時，需從控制區(qū)間兩端出發(fā)，同時向中間掃描。 ?VSAM文件的插入 ?新記錄插入到相應(yīng)的控制區(qū)間內(nèi)，移動其它記錄，保持有序； ?控制區(qū)已滿時，要進(jìn)行控制區(qū)的分裂，即將一半的記錄移入另一個控制區(qū)間，并修改順序集中相應(yīng)索引。 ?VSAM文件的刪除 ?刪除記錄時，需將同一控制區(qū)間中記錄關(guān)鍵字較大的記錄
化學(xué)相關(guān)推薦
鄂ICP備17016276號-1