資料結構6 4檔案

2021-09-09 09:23:33 字數 2220 閱讀 3693

檔案(file)是由大量性質相同的記錄組成的集合。檔案的資料量通常很大,被放置在外儲存器上。

一:按其記錄型別的不同分為如下兩類:

1.作業系統的檔案:是一維的無結構、無結束的連續字串行

2.資料庫檔案:是帶有結構的記錄的集合,每條記錄由乙個或多個資料項組成。記錄是檔案中訪問的基本單位,資料項是檔案中可使用的資料的最小單位。

二:按記錄長度是否相同分為如下兩類:

1.定長記錄檔案

2.不定長記錄檔案

三:按記錄中關鍵字的多少分為如下兩類:

1.單關鍵字檔案

2.多關鍵字檔案

邏輯結構是指記錄在使用者或應用程式設計師面前呈現的方式,是使用者對資料的表示和訪問方式。

物理結構是資料在物理儲存器上儲存的方式,是資料的物理表示和組織

總之,使用者讀寫乙個記錄是指邏輯記錄,查詢對應的物理記錄則是作業系統的職責。

檔案的邏輯結構:檔案可以看成是一種線性結構

檔案的儲存結構:指檔案在外存上的組織方式,採用不同的組織方式就得到不同的儲存結構。基本組織方式由順序組織、索引組織、雜湊組織和鍵組織4種。檔案組織的各種方式往往是這4種基本方式的結合。

有檢索和修改兩類

檢索就是在檔案中查詢滿足給定條件的記錄,有3種方式:

1.順序訪問:訪問下一條邏輯記錄

2.直接訪問:訪問第i條邏輯記錄

3.按關鍵字訪問:查詢關鍵字與定值相關的記錄。對資料庫檔案有下列4種查詢方式:(1)簡單詢問:查詢關鍵字等於給定值的記錄。(2)區域詢問:查詢關鍵字屬於某個區域內的記錄。(3)函式詢問:給定關鍵字的某個函式(4)布林詢問:以上三種詢問用布林運算組合起來的詢問。

檔案的修改包括插入乙個記錄、刪除乙個記錄和更新乙個記錄3種操作

檔案的操作可以有實時和批量兩種不同方式。通常實時處理對應答時間要求嚴格,應在接受詢問之後幾秒鐘內完成檢索和修改,而批量處理則不同。

指按記錄進入檔案的先後順序存放,其邏輯順序與物理順序一致。若次序相繼的兩個物理記錄在儲存介質上的儲存位置是相鄰的,則稱連續檔案;若物理記錄之間的次序由指標相連表示,則稱串聯檔案。

所有儲存在順序儲存器上的檔案都是順序檔案

人們常借助於各種索引快速完成查詢工作。仿此方法,為檔案(稱為主檔案)建立索引表。索引表中的每一項稱為索引項,索引項一般由記錄的關鍵字與記錄的存放位址構成。索引表和主檔案一起構成的檔案稱為索引檔案。索引表必須按鍵值順序排列。若主檔案中的記錄也按鍵值順序排列,則稱這樣構成的索引檔案為索引順序檔案;若主檔案的記錄不按鍵值順序排列,則稱構成的索引檔案為索引無序檔案

索引檔案在儲存器上分為兩個區:資料區和索引區,前者存放主檔案,後者存放索引表。

isam是索引順序訪問方法,isam檔案是一種採用靜態索引結構的磁碟訪問檔案。對磁碟上的資料檔案建立盤組、柱面和磁軌多級索引。isam檔案由三部分組成。

1.基本資料區:基本資料區由乙個或多個柱面組成,檔案的記錄按關鍵字有序存放在柱面的每個磁軌上。

2.溢位區:每個柱面都設乙個溢位區,供插入記錄時使用。當乙個磁軌存滿記錄後,要在該磁軌插入記錄時,就將該磁軌的最後乙個記錄移至溢位區,再將新記錄插在此磁軌的適當位置。每個磁軌的溢位資料在溢位區中組成鍊錶。

3.多級索引:多級索引都採用稀疏索引,各級索引的結構如下:(1)磁軌索引:包括基本索引項和溢位索引項。基本索引項含本磁軌的最大關鍵字及起始位址;溢位索引項含本磁軌溢位記錄的最大關鍵字及本磁軌溢位區首位址。(2)柱面索引:索引項包含柱面中的最大關鍵字和該柱面磁軌索引的起始位址。(3)主索引:是柱面索引的索引。每個索引項包含柱面索引中一組記錄的最大關鍵字及該柱面索引組的起始位址。

虛擬儲存訪問方法。vsam檔案是一種以b+樹作為動態索引表的索引順序檔案。包含資料集、順序集及索引集三部分。

設計一種雜湊函式和處理衝突的方法將記錄雜湊到儲存裝置上

是將索引方法和鏈結方法相結合的一種組織方式,它對每個需要查詢的次關鍵字建立乙個索引,同時將具有相同次關鍵字的記錄鏈結成乙個鍊錶,並將此鍊錶的頭指標、鍊錶長度及次關鍵字作為索引表的乙個索引項。通常多重表檔案的主檔案是乙個順序檔案。

倒排檔案和多重表檔案的區別在於具有相同次關鍵字的記錄不進行鏈結,而是在相應的次關鍵字索引表的該索引項中直接列出這些記錄的實體地址或記錄號。這樣的索引表稱為倒排表。由主檔案和倒排表共同組成倒排檔案。

2 檔案結構

乙個小程式主體部分由三個檔案組成,必須放在專案的根目錄,如下 乙個小程式頁面由四個檔案組成,分別是 注意 為了方便開發者減少配置項,描述頁面的四個檔案必須具有相同的路徑與檔名。示例目錄 helloworld 這個是小程式的指令碼 檔案,可以在這個檔案上進行監聽,並處理小程式的一些生命週期 比如一些全...

grib2 檔案結構

grib 是一種二進位制編碼的名稱,用於加工資料的傳輸和交換,grib編碼的分析或預報產品是由一系列八位組構成的連續位元流組成。在grib2中編碼資料主要分為9段,0 段 指示段 八位組序號內容1 4grib 按照國際電報字元 5號碼編碼 5 6保留 7學科 grib 主表號8grib 編碼的版本號...

5 檔案目錄結構(一)

1.注意事項 linux 中所有的儲存裝置都有自己的裝置檔名,包括硬碟 u 盤和光碟。掛載其實就是給這些儲存裝置分配碟符,只不過 windows 中的碟符用英文本母表示,而 linux 中的碟符則是乙個已經建立的空目錄。我們把這些空目錄叫作掛載點 可以理解為 windows 的碟符 把裝置檔案 如 ...