隨機檔案結構

隨機檔案結構

隨機檔案是以固定長度的記錄為單位進行存儲和訪問的,而記錄則是由若干個數據項(即欄位)組成,每一個數據項可以有不同的數據類型和寬度,記錄的長度是各數據項寬度的總和。

結構

1、直接組織記錄的存儲與存儲順序無關,它與順序組織完全不同,其中每一筆記錄都存儲在直接存取存儲裝置(direct access storage device,DASD,如磁碟)中的某一個特定的地址上。

2、要讀取任何一筆記錄時只要一個存取動作即可,而不需要處理其它的記錄。

3、直接組織不能使用諸如磁帶一類的順序媒體,隨機檔案的組織媒體是使用磁碟和磁鼓。

4、要將記錄存儲在直接式檔案中,而又要以順序方式來讀取記錄時,必須要為記錄賦與一個地址。

5、在直接式組織中通常都是使用下列兩種技巧來賦與記錄的地址:

(1)目錄或索引(directory or index):是一個用來維護磁碟檔案中可用存儲位置的目錄表,每當要存儲一筆新記錄時,它就會將此記錄存儲在下一個可用鍵,這個鍵即存放一個目錄或索引表內,以便能順序讀取記錄。

(2)鍵轉換(key transformation):是一個將鍵轉換為檔案地址(me address)的方法。

6、最常用的鍵轉換方法是將記錄鍵除以一個質數,以求得一個用來代表存儲位置的數字,此二數相除以後的餘數即可做為記錄的存儲地址。

7、當二個記錄鍵值產生了相同的存儲地址時,這種現象就叫做碰撞(collision)。處理這種碰撞現象的一種方法是將其中一筆記錄存儲在下一個可用的存儲位置內。

優點

隨機檔案的優點:

(1)隨機尋找檔案中的數據,速度最快。

(2)查找任意數據所需時間幾乎相同。

(3)更新時,要改動的數據不需預先排序。

(4)容易新增或刪除。

(5)更新對不需另外產生新主檔案,要改動的敷據記錄經更新後可存回原主檔案內。

缺點

隨機檔案的缺點:

(1)地址的計算方式選取困難,不易獲得最佳的存取方法。

(2)隨著檔案數據的擴大,相同地址的數據必定愈來愈多,碰撞的機會也愈多,影響處理速度和效率。

(3)容易產生空白區域.降低存儲體的利用效率。

(4)程式設計較困難。

相關詞條

熱門詞條

聯絡我們