09年自考《數據結構》各章要點二[11]

　　第十章 文件

　　文件是性質相同的記錄的集合記錄是文件中存取的基本單位數據項是文件可使用的最小單位數據項有時稱字段或者屬性

　　文件　

　　·邏輯結構是一種線性結構

　　·操作有檢索和維護並有實時和批量處理兩種處理方式

　　文件　

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

　　·基本的組織方式有順序組織索引組織散列組織和鏈組織

　　·常用的文件組織方式順序文件索引文件散列文件和多關鍵字文件

　　評價一個文件組織的效率是執行文件操作所花費的時間和文件組織所需的存儲空間

　　檢索功能的多寡和速度的快慢是衡量文件操作質量的重要標志

　　順序文件是指按記錄進入文件的先後順序存放其邏輯順序和物理順序一致的文件主關鍵字有序稱順序有序文件否則稱順序無序文件

　　一切存儲在順序存儲器(如磁帶)上的文件都只能順序文件只能按順序查找法存取

[]  []  []  []  []  []  []  []  []  []  []  []  

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