文件 - 文件的基本概念（三）

　　文件的存儲結構(亦稱物理結構)

　　文件的存儲結構

　　文件的存儲結構是指文件在外存上的組織方式

　　文件在外存上的基本的組織方式有四種 順序組織 索引組織 散列組織 和 鏈組織 ;對應的的文件名稱分別為 順序文件 索引文件 散列文件 和 多關鍵字文件

　　文件組織的各種方式往往是這四種基本方式的結合

　　文件組織方式的選擇

　　選擇哪一種文件組織方式取決於對文件中記錄的使用方式和頻繁程度存取要求外存的性質和容量

　　注意

　　常用外存設備有

　　① 磁帶是順序存取設備只適用於存儲順序文件【磁帶結構圖參見教材】

　　② 磁盤是直接存取設備適用於存儲順序文件索引文件散列文件和多關鍵字文件等【磁盤結構圖參見教材】

　　 文件組織效率的評價標准

　　評價一個文件組織的效率是執行文件操作所花費的時間和文件組織所需的存儲空間通常文件組織的主要目的是為了能高效方便地對文件進行操作而檢索功能的多寡和速度的快慢是衡量文件操作質量的重要標志因此如何提高檢索的效率是研究各種文件組織方式首先要關注的問題

From:http://tw.wingwit.com/Article/program/sjjg/201311/23652.html