《計算機科學導論》 文件結構基礎知識

1、引言

    文件是什麼?

    文件是作爲一個單元看待的外部相關數據的集合。文件的主要作用是存儲數據。文件存儲在輔助存儲設備或二級存儲設備中。文件時數據記錄的集合。

2、存取方法

    2.1順序存取

    1順序文件

    ①更新順序文件

    順序文件必須定期更新

    與更新程序有關的4個文件:新主文件、舊主文件、事務文件和錯誤報告文件。

    ②文件更新過程

    更新過程要求比較事務文件和主文件中的鍵。

    2.2隨機存取

    1索引文件

    在索引文件中,索引將鍵映射到地址。

    索引文件可以把鍵和記錄地址關聯起來。

    一種索引文件----倒排文件

    2散列文件

    散列文件用一個函數來完成映射,函數將鍵映射成地址。

    ①散列方法: 直接法;求模法也叫除餘散列法;數字析取法;其他方法。

    ②衝突---同義詞

    衝突解決法:開放尋址;鏈表解決法;桶散列法;組合方法。

3、目錄

    目錄是大多數操作系統提供的用來組織文件。目錄完成的功能就像檔案櫃的文件夾。

    3.1UNIX操作系統中的目錄

    1四種特殊目錄

    ①根目錄

    ②主目錄

    ③工作目錄(或當前目錄)

    ④父目錄

    2路徑和路徑名

    ①絕對路徑名

    ②相對路徑名

4、文本文件和二進制文件

    4.1文本文件

    文本文件是一個字符文件。

    4.2二進制文件

    二進制文件是用計算機的內部格式存儲的數據集合。

    

    


    

    

    

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章