第七章:文件管理
數據項
基本數據項
組合數據項
記錄
記錄是一組相關數據項的集合,用於描述一個對象在某個方面的屬性
文件
文件類型
文件長度
文件的物理位置
文件的建立時間
文件操作
創建文件
刪除文件
讀文件
寫文件
設置文件讀寫的位置
文件的邏輯結構
順序文件
記錄尋址
索引文件
索引順序文件
直接文件和哈希文件
文件目錄
文件控制塊(FCB)
- 文件名+inode(屬性)
簡單的文件目錄
- 單級文件目錄
- 查找慢
- 不允許重名
- 不便於實現文件共享
- 兩級文件目錄
- 提高檢索速度,從M*N到M+N
樹形結構目錄
- 路徑名
- “..”是父目錄
- “/”是根目錄
- 區別絕對路徑和相對路徑(../…/…/1/2/3/)
文件共享
有向無循環圖(DAG)
利用符號鏈接實現文件共享
- 實際上就是“快捷方式”