邏輯結構：指乙個檔案在使用者面前所呈現的形式。又稱檔案組織。
物理結構：指檔案在外存上的儲存組織形式。這不僅和儲存介質的儲存效能有關，還與所採用的外存分配方式有關。
這裡首先關注邏輯結構：實際上講的就是在檔案的內部，邏輯上資料是如何被組織起來的。邏輯結構有兩種形式：①記錄式檔案(有結構式檔案).②字元流式檔案（無結構式檔案）,也稱流式檔案。
其中，有結構檔案即記錄式檔案是由一條條的記錄構成的。根據使用者和系統管理的需要，有多種方式組織這些記錄。
1) 順序檔案，一系列記錄按某種順序排列所形成的檔案。下面分別是對於定長和變長的順序檔案的模型
2) 索引檔案，建立一張索引表，每個記錄在表中對應乙個索引項，索引項按照記錄中的某個關鍵字域排序
3) 索引順序檔案，是順序檔案和索引檔案結合的產物。 將順序檔案中的所有記錄分為若干組；為順序檔案建立一張索引表，每組的第乙個記錄在索引表中有對應表項。 查詢任意記錄時，先據關鍵字查索引表（此時可採用各種查詢演算法），找到所在組的第乙個記錄，之後順序查詢該組。索引檔案中，可將關鍵字域中的取值劃分若干個區間，每個區間對應乙個索引項，後者指向該區間的開頭記錄。 新紀錄暫時儲存在溢位檔案中，定期歸併入主檔案。
不管檔案內部的記錄是怎樣被組織的，每乙個記錄被安排的位置反映的都是每乙個記錄對於整個檔案的相對的位置。當整個檔案按照某一種組織方式組織起來的時候，我們把它視為乙個大的整體，不再考慮檔案內部邏輯的組織，現在要考慮的是如何把這乙個檔案存入外存。磁帶是一種順序訪問裝置，對磁帶上的使用者檔案資訊只能順序訪問。故磁帶檔案的物理結構也只能是將檔案連續地存放在磁帶上（分配方式），也即，磁帶檔案的物理結構只有一種----順序結構（物理結構）。
根據磁碟裝置的物理特性，對磁碟上的檔案，既可以順序訪問，也可以隨機（直接）訪問。
因為磁碟比較強，所以，我們主要研究它，磁碟常用的外存分配方法有連續分配、鏈結分配和索引分配三種。採用不同的分配方式時，將形成不同的檔案物理結構。
連續分配方式對應順序式檔案結構（連續式檔案結構），鏈結分配方式形成鏈結式檔案結構，索引分配方式將形成索引式檔案結構。有的系統（如dos作業系統）對三種方法都支援，但是更普遍的是乙個系統只提供一種方法的支援。
注意：連續檔案可採用順序訪問，也可以隨機訪問，物理結構為順序結構的檔案，若存放在順序儲存介質（如磁帶），則只能順序訪問；若存放於隨機儲存介質（如磁碟、磁鼓）上，則檔案可順序訪問，也可以隨機訪問。
存放於隨機儲存介質（如磁碟、磁鼓）上時，
隱式鏈結檔案結構只能按佇列中的鏈結指標順序搜尋，因此搜尋效率低，鏈結結構的訪問的方法只能順序訪問，不能隨機訪問。
顯式鏈結檔案結構訪問的方法能順序訪問，能隨機訪問。
索引檔案結構，可順序訪問，也可隨機訪問。
邏輯結構和物理結構
1 邏輯結構分為集合結構，線性結構 1對1 樹形結構 1對多 圖形結構 多對多 2 物理結構分為順序儲存結構 基於連續記憶體 鏈式儲存結構 基於節點 注 b樹也是樹形結構，是二叉搜尋樹的擴充套件。二叉搜尋樹節點本身只有乙個元素，有兩個孩子。b樹是多路查詢樹，節點本身有多個元素，交叉有多個指標指向多個...
檔案的邏輯結構與物理結構
邏輯結構 指乙個檔案在使用者面前所呈現的形式.邏輯結構有兩種形式 記錄式檔案 有結構式檔案 字元流式檔案 無結構式檔案 也稱流式檔案.1 順序檔案，其記錄是按某種順序排列所形成的，記錄在檔案中的位置由某種順序決定，第乙個位置上的記錄，第二個位置上的記錄，由某種順序來決定記錄在檔案中的位置。2 索引檔...
1 2邏輯結構和物理結構
1.邏輯結構 資料物件中資料元素之間的相互關係.邏輯結構的分類 1 集合結構 集合結構中的資料元素除了同屬於乙個集合外,他們之間沒有其他關係.2 線性結構 線性結構中的元素之間的關心是一對一的聯絡 3 樹形結構 樹形結構中的資料元素之間存在著一種一對多的層次關係 4 圖形結構 圖形結構的資料元素是多...