數據結構復習總結第十章文件

　　第十章文件

　　*************************************************************************************

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

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

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

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

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

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

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

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

　　*************************************************************************************

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

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

　　順序文件的插入刪除和修改只能通過復制整個文件實現

　　*************************************************************************************

　　索引文件的組織方式通常是在主文件之外建立一張索引表指明邏輯記錄和物理記錄之間一一對應的關系它和主文件一起構成索引文件

　　索引非順序文件中的索引表為稠密索引索引順序文件中的索引表為稀疏索引

　　若記錄很大使得索引表也很大時可對索引表再建立索引稱為查找表是一種靜態索引

　　索引順序文件常用的有兩種 ·ISAM索引順序存取方法是專為磁盤存取文件設計的采用靜態索引結構

　　·VSAM虛擬存儲存取方法采用B+樹作為動態索引結構由索引集順序集數據集組成

　　*************************************************************************************

　　散列文件是利用散列存儲方式組織的文件亦稱為直接存取文件

　　散列文件 ·優點是文件隨機存放記錄不需要排序;插入刪除方便;存取速度快;不需要索引區節省存儲空間

　　·缺點是不能進行順序存取只能按關鍵字隨機存取且詢問方式限地簡單詢問需要重新組織文件

　　*************************************************************************************

　　多重表文件對需要查詢的次關鍵字建立相應的索引對相同次關鍵字的記錄建一個鏈表並將鏈表頭指針長度次關鍵字作為索引表的索引項

　　倒排表次關鍵字索引表稱倒排表主文件和倒排表構成倒排文件

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