表和檔案都是大量記錄的集合，不同的是表儲存在主儲存器上，檔案都是儲存在外儲存器上。
記錄的邏輯結構和物理結構
記錄的邏輯結構是指記錄在使用者或應用程式面前呈現的方式，是使用者對資料的表示和訪問方式
記錄的物理結構是資料在物理儲存器上儲存的方式，是資料的物理表示和組織
檔案的操作有兩類：檢索和修改
檢索有三種方式：
1，順序訪問：訪問下乙個邏輯記錄
2，直接訪問：訪問第i個邏輯記錄
這兩種訪問方式根據記錄序號(即記錄存入檔案時的順序編號)或記錄的相對位置進行訪問的
3，按關鍵字訪問：給定乙個值，查詢乙個或一批關鍵字與給定值相關的記錄
檔案的物理結構即檔案在儲介質上的組織方式，其中三種基本的組織方式：順序組織，隨機組織，鏈組織
順序檔案是指按記錄進入檔案的先後順序存放、其邏輯順序和物理順序一致的檔案。主關鍵字有序稱順序有序檔案，否則稱順序無序 檔案。一切儲存在順序儲存器(如磁帶)上的檔案都只能順序檔案，只能按順序查詢法訪問。
順序檔案的插入、刪除和修改只能通過複製整個檔案實現。
索引檔案的組織方式：通常是在主檔案之外建立一張索引表指明邏輯記錄和物理記錄之間一一對應的關係，它和主檔案一起構成索引 檔案。
不管主檔案中的記錄是不是關鍵字有序，索引表中的索引項總是按關鍵字（或邏輯記錄號）順序排列。
若資料區中的記錄也按關鍵字順序排列，則稱索引順序檔案。反之為索引非順序檔案
索引非順序檔案中的索引表為稠密索引。索引順序檔案中的索引表為稀疏索引。
若記錄很大使得索引表也很大時，可對索引表再建立索引，稱為查詢表。是一種靜態索引。
索引順序檔案常用的有兩種： ·isam索引順序訪問方法：是專為磁碟訪問檔案設計的，採用靜態索引結構。
·vsam虛擬儲存訪問方法：採用b+樹作為動態索引結構，由索引集、順序集、資料集組成。
雜湊檔案是利用雜湊儲存方式組織的檔案，亦稱為直接訪問檔案。
雜湊檔案
·優點是：檔案隨機存放，記錄不需要排序；插入刪除方便；訪問速度快；不需要索引區，節省儲存空間。
·缺點是：不能進行順序訪問，只能按關鍵字隨機訪問，且詢問方式限地簡單詢問，需要重新組織檔案。
多重表檔案：對需要查詢的次關鍵字建立相應的索引，對相同次關鍵字的記錄建乙個鍊錶並將煉表頭指標、長度、次關鍵字作為索引 表的索引項。
倒排檔案：次關鍵字索引表稱倒排表，主檔案和倒排表構成倒排檔案
它和多重表檔案的不同是次關鍵字的索引的結構不同
資料結構之檔案2
順序檔案概念 1 順序檔案 順序檔案是指按記錄進入檔案的先後順序存放 其邏輯順序和物理順序一致的檔案。注意 一切儲存在順序訪問儲存器 如磁帶 上的檔案，都只能是順序檔案。2 順序檔案分類 1 順序有序檔案 記錄按其主關鍵字有序的順序檔案為順序有序檔案。2 順序無序檔案 記錄未按其主關鍵字有序排列的順...
演算法與資料結構之檔案
1.檔案可按其記錄的型別不同而分成兩類，即作業系統檔案和資料庫檔案。2.從使用者的觀點，檔案的邏輯結構通常可以區分為兩類 一類是如db中資料庫檔案那樣的檔案組織結構，稱為資料庫檔案 另一種是諸如用各種文字處理軟體編輯成的文字檔案，稱作為文字檔案。從檔案在儲存器上的存放方式來看，檔案的物理結構往往可區...
資料結構之什麼是資料結構
先看看官方怎麼說的 資料結構是計算機儲存 組織資料的方式。資料結構是指相互之間存在一種或多種特定關係的資料元素的集合。通常情況下，精心選擇的資料結構可以帶來更高的執行或者儲存效率。資料結構往往同高效的檢索演算法和索引技術有關。個人認為 和鬥地主乙個道理。資料就是你手裡牌，資料結構就是怎麼組合你的牌比...