數(shù)據(jù)結(jié)構(gòu)第十二章-文件-wenkub
2022-09-01 16:56:46 本頁面
【正文】 個(gè)記錄，則稱為 主關(guān)鍵 字 ，若 能識(shí)別多個(gè) 記錄則稱為 次 關(guān)鍵字 。 記錄是文件中可以存取的 數(shù)據(jù) 的 基本單位 。 有關(guān)文件的基本概念 二、文件 可按其中記錄的類型不同而 分成 兩類 ： 其一 為 操作系統(tǒng)的文件 ，文件中的記 錄僅是一個(gè)字符組。 四、文件的邏輯結(jié)構(gòu) 指的是呈現(xiàn)在用 戶面前的文件中 記錄之間的邏輯 關(guān)系 ； 文件的物理結(jié)構(gòu) 指的是文 件中的邏輯記錄 在存儲(chǔ)器中的組 織方式 。 3． 排序 本章討論文件的幾種常見的 物理結(jié)構(gòu)： 順序文件 索引文件 索引順序文件 直接存取文件 多關(guān)鍵字文件 結(jié) 構(gòu) 特 點(diǎn)： 記錄在文件中的排列順序是由記 錄進(jìn)入存儲(chǔ)介質(zhì)的次序決定的， 即 文 件 物理結(jié)構(gòu)中記錄 的 排列順序 和文件 的 邏輯結(jié)構(gòu)中記錄 的 排列順序 一致。 順序文件的插入、刪除和更新操 作在多數(shù)情況下都采用 批處理方式 。 批處理的時(shí)間分析 ： 假設(shè)對(duì)外存進(jìn)行一次讀 /取為 s個(gè) 記錄，則整個(gè)批處理過程中 讀 /寫外存 的次數(shù)為 2?（ ?m/s?+?(m+n)/s?） （其中 s為對(duì)外存進(jìn)行一次讀 /取的記錄 數(shù)）。 “ 按關(guān)鍵字檢索 ” 將分兩步進(jìn)行：先查索引 ， 然后根據(jù)索引中指針?biāo)杆魅∮涗洠? ? ２ ． 插入記錄時(shí) ， “ 記錄 ” 插入在主文件的末尾 ， 而相應(yīng)的 “ 索引項(xiàng) ” 必須插入在索引的合適位置上 。 類似地，由查找表建立的索引為 第二 查找表 ；由第二查找表建立的索引為 第 三查找表 。 ２．動(dòng)態(tài)索引 用查找樹表作索引時(shí)，查找索引所 需訪問外存次數(shù)的最大值恰為查找 樹的深度。 結(jié)構(gòu)特點(diǎn)： 索 引 順 序 文 件 一、 ISAM文件 ISAM(Index Sequential Access Method) (索引順序存取方法 )是一種專為磁 盤存取設(shè)計(jì)的文件組織方法。 插入 : 修改 本磁道的索引項(xiàng) (包括基本索 引項(xiàng)和溢出索引項(xiàng) )。 ３．文件重組 在經(jīng)過多次的插入和刪除操作之 后，大量的記錄進(jìn)入文件的“溢出區(qū)”， 而“基本存儲(chǔ)區(qū)”中出現(xiàn)很多已被刪去 的記錄空間，此時(shí)的文件結(jié)構(gòu)很不合 理。 … ... ... ... ... 索引集 B+樹 順序集 控制區(qū)域 控制區(qū)間 數(shù)據(jù)集 1．文件的結(jié)構(gòu) 2. 控制區(qū)間 是用戶進(jìn)行一次存取的 邏輯單位，可看成是一個(gè)邏輯磁道。 ３． 順序集 本身是一個(gè)單鏈表，它
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號(hào)-1