1. 程式人生 > >檔案的結構及存取方法

檔案的結構及存取方法

在直接存取裝置上,檔案的物理結構還有一種組織方式,即採用定址結構。在這種方式中,把記錄中的關鍵碼通過某種計算,轉換為記錄的相應地址。這種儲存結構是通過指定記錄在儲存介質上的位置進行直接存取的,記錄無所謂次序。一般來說,用於地址的總數比可能的關鍵碼總數要少得多,所以不會出現一一對應關係。那麼就有可能存在著不同的關鍵碼計算後,得到了相同的地址,這種現象稱為“地址衝突”。而這種通過對記錄的關鍵碼施加變換而獲得相應地址的變換方法,通常稱為Hash方法,或稱為雜湊法、雜湊法。利用Hash方法建立的檔案結構稱為。Hash檔案。這種物理結構適用於不宜採用連續結構,記錄次序比較混亂,又需要快速存取的情況。例如,一個存取學生資訊的檔案,將班級資訊作為索引,凡班級相同的同學作為一個數據,這樣建立的Hash表可以用來快速查詢同一班級學生的資訊,加快了查詢速度。