數(shù)據(jù)結(jié)構(gòu)第十二章-文件-文庫吧在線文庫
【正文】 中 讀 /寫外存 的次數(shù)為 2?（ ?m/s?+?(m+n)/s?） （其中 s為對外存進(jìn)行一次讀 /取的記錄 數(shù)）。 3． 排序 本章討論文件的幾種常見的 物理結(jié)構(gòu)： 順序文件 索引文件 索引順序文件 直接存取文件 多關(guān)鍵字文件 結(jié) 構(gòu) 特 點： 記錄在文件中的排列順序是由記 錄進(jìn)入存儲介質(zhì)的次序決定的， 即 文 件 物理結(jié)構(gòu)中記錄 的 排列順序 和文件 的 邏輯結(jié)構(gòu)中記錄 的 排列順序 一致。 有關(guān)文件的基本概念 二、文件 可按其中記錄的類型不同而 分成 兩類 ： 其一 為 操作系統(tǒng)的文件 ，文件中的記 錄僅是一個字符組。 三、 記錄中能識別不同記錄的數(shù)據(jù)項 被稱為 關(guān)鍵字 ，若該數(shù)據(jù)項 能唯 一識別 一個記錄，則稱為 主關(guān)鍵 字 ，若 能識別多個 記錄則稱為 次 關(guān)鍵字 。 操作特點 ： ? 1． 便于 進(jìn)行順序存取； ? 2． 不便于 進(jìn)行直接存取 ， 為取第 i個記錄 ， 必須先讀出前 i1個記錄 ，對于磁盤上的等長記錄的連續(xù)文件可以進(jìn)行折半查找； ? 3．插入新的記錄 只能 加在文件的末尾； ? 4．刪除記錄時， 只作標(biāo)記 ； ? 5．更新記錄必須 生成新的文件 。 索 引 文 件 二 、 操作的特點： ? １ ． 檢索方式為：直接存取和按關(guān)鍵字存取 。 優(yōu)點 ： ? 1） 不需要建立多級索引； ? 2） 初建索引不需要進(jìn)行排序； ? 3）插入或刪除記錄時，修改索引方便。 順序存取 — 依關(guān)鍵字最小至大順序 存取。 二、 VSAM文件 VSAM(Vistual Storage Access Method) 文件是利用操作系統(tǒng)中提供的 虛擬存儲器 的功能組織的文件，免除了用戶為讀 /寫記錄時直接對外存進(jìn)行的操作， 對用戶而言，文件只有控制區(qū)間和控制區(qū)域等邏輯存儲單位 。 其 缺點是 ：占有較多的存儲空間，一般只 能保持約 75%的存儲空間利用 率。為 區(qū)別起見， 稱直接“散列”的數(shù)據(jù)塊為 “基桶” ，而因“溢出”存放的數(shù)據(jù)塊為 “溢出桶” 。 本章學(xué)習(xí)要求： 熟悉各類文件的特點，構(gòu)造方法以及如何實現(xiàn)檢索，插入和刪除等操作。 缺點： 不能進(jìn)行順序存取 ；在經(jīng)過多 次插入和刪除操作之后，需進(jìn) 行“ 重組文件 ”的操作。在此，稱外存儲器中存放多個記 錄的“數(shù)據(jù)塊”為“桶”。 控制區(qū)域 由若干控制區(qū)間和它們 的索引項組成，可看成是一個邏輯柱面。 刪除 : 在被刪記錄當(dāng)前存儲位置上
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1