文件:
文件指的是一組帶標識的邏輯上有完整意義的數據項(構成文件內容的基本單元)的序列,或者是相關聯記錄的集合,文件存放在磁盤或磁帶等存儲介質上。
文件的邏輯結構和物理結構:
一、邏輯結構:
1.無結構文件(流式文件);
2.有結構文件(記錄式文件)。
二、物理結構:
1.連續結構(順序結構):支持順序存取和隨機存取,順序存取速度快,不利於文件的動態增長、插入、刪除,存在外部碎片問題
2.鏈接結構:存取速度慢,不利於隨機存取,提高了磁盤空間利用率,不存在外部碎片問題
3.索引結構:支持隨機存取、順序存取,充分利用外存空間,較多的尋道次數和尋道時間