文件的物理組織有哪些方式

Ⅰ 如何實現物理文件的組織

文件組織方式是網上數字化信息資源的一種主要存儲形式。文件組織方式採用主題組織法的思想，以文件名標識信息內容，用文件夾組織信息資源，並通過網路共享實現信息傳播。文件伺服器(FTP)即以此方式組織網路信息資源(多為非結構化信息)，用戶界面就是人們熟悉的文件夾窗口，瀏覽和下載信息操作簡便。還有索引鏈接文件、倒排文件等。索引鏈接文件是將索引方法和鏈接方法結合起來的一種組織方式，可用多碼檢索。倒排文件是一種處理多碼檢索的組織方式，它利用次鍵建立次索引表，便於文件記錄按各種屬性查找，但這種文件佔用較大的存儲空間。

Ⅱ 文件的物理結構有哪3種，分別具備什麼優缺點

一。順序結構，
優點
1、簡單：存儲與管理都簡單，且容易實現。
2、支持順序存取和隨機存取。
3、順序存取速度快。
4、所需的磁碟尋道次數和尋道時間最少。
缺點
1、需要為每個文件預留若干物理塊以滿足文件增長的部分需要。
2、不利於文件插入和刪除。
二。鏈式結構
優點
1、提高了磁碟空間利用率，不需要為每個文件預留物理塊。
2、有利於文件插入和刪除。
3、有利於文件動態擴充。
缺點
1、存取速度慢，不適於隨機存取。
2、當物理塊間的連接指針出錯時，數據丟失。
3、更多的尋道次數和尋道時間。
4、鏈接指針佔用一定的空間，降低了空間利用率。
三。索引結構
優點
1、不需要為每個文件預留物理塊。
2、既能順序存取，又能隨機存取。
3、滿足了文件動態增長、插入刪除的要求。
缺點
1、較多的尋道次數和尋道時間。
2、索引表本身帶來了系統開銷。如：內外存空間，存取時間等。

Ⅲ 在windows操作系統中,文件的組織形式是採用

文件的組織形式是採用樹型結構。

樹形數據結構是一類重要的非線性數據結構。樹形數據結構可以表示數據表素之間一對多的關系。其中以樹與二叉樹最為常用，直觀看來，樹是以分支關系定義的層次結構。

樹形數據結構在計算機領域中有著廣泛應用，如在編譯程序中，可用樹來表示源程序的語法結構。 又如在資料庫系統中，樹形數據結構也是信息的重要組織形式之一。以及在文件管理中，多級目錄結構就採用樹形數據結構。

(3)文件的物理組織有哪些方式擴展閱讀：

windows操作系統中文件組織的方式包括：

順序文件：順序文件的物理結構最簡單，在此結構中，從文件空間的起點開始，文件的各個記錄順序地存放在外存的連續區內，記錄的物理順序和邏輯順序是完全一致的。

索引文件：索引文件分為索引順序文件和索引非順序文件。索引順序文件，其記錄的物理順序和邏輯順序相一致。記錄按記錄鍵的順序存放，並帶有索引。

直接文件：直接文件中記錄的邏輯順序與物理順序不一定相同，但記錄的鍵值直接指明該記錄的地址，所以只要知道了記錄鍵值，就能查找該記錄的物理位置。

Ⅳ 計算機文件的組織方式有哪些

基本的組織方式有：順序組織、
索引組織
、
散列組織和鏈組織。順序文件，是按照從頭到尾的順序進行存取操作的，索引文件
是指在主文件之外再建立一個表示關鍵字與其物理記錄之間對應關系的表，稱為索引表。索引表與主文件共同構成索引文件。直接存取文件又稱為哈希（Hash）文件或散列文件，即利用哈希函數及其處理沖突的方法，把文件散列到外存上，通常是磁碟上。對直接存取文件進行查找時，首先根據哈希函數先求出哈希地址，再將數據讀入內存，然後在內存中進行順序查找。直接存取文件不能進行順序查找，但插入數據方便，存取速度快。如果邏輯文件中的各個邏輯記錄任意存放到一些磁碟塊中，再用指針把各個塊按邏輯記錄的順序鏈接起來，在文件目錄中只記錄第一塊的地址和最後一塊的地址，那麼這種文件組織方式就是鏈接結構。

Ⅳ 文件的物理結構有哪3種,分別具備什麼優缺點

一、順序結構

優點：

1、支持順序存取和隨機存取。

2、順序存取速度快。

3、所需的磁碟尋道次數和尋道時間最少。

缺點：

1、需要為每個文件預留若干物理塊以滿足文件增長的部分需要。

2、不利於文件插入和刪除。

二、鏈式結構

優點：

1、提高了磁碟空間利用率，不需要為每個文件預留物理塊。

2、有利於文件插入和刪除。

3、有利於文件動態擴充。

缺點：

1、存取速度慢，不適於隨機存取。

2、當物理塊間的連接指針出錯時，數據丟失。

3、更多的尋道次數和尋道時間。

4、鏈接指針佔用一定的空間，降低了空間利用率。

三、索引結構

優點：

1、不需要為每個文件預留物理塊。

2、既能順序存取，又能隨機存取。

3、滿足了文件動態增長、插入刪除的要求。

缺點：

1、較多的尋道次數和尋道時間。

2、索引表本身帶來了系統開銷。如：內外存空間，存取時間等。

拓展資料：

文件存取方法：

順序存取：順序存取是按照文件的邏輯地址順序存取。

固定長記錄的順序存取是十分簡單的。讀操作總是讀出上一次讀出的文件的下一個記錄，同時，自動讓文件記錄讀指針推進，以指向下一次要讀出的記錄位置。如果文件是可讀可寫的。再設置一個文件記錄指針，它總指向下一次要寫入記錄的存放位置，執行寫操作時，將一個記錄寫到文件 末端。允許對這種文件進行前跳或後退N（整數）個記錄的操作。順序存取主要用於磁帶文件，但也適用於磁碟上的順序文件。

可變長記錄的順序文件，每個記錄的長度信息存放於記錄前面一個單元中，它的存取操作分兩步進行。讀出時，根據讀指針值先讀出存放記錄長度的單元 。然後，得到當前記錄長後再把當前記錄一起寫到指針指向的記錄位置，同時，調整寫指針值 。

由於順序文件是順序存取的，可採用成組和分解操作來加速文件的輸入輸出。

直接存取（隨機存取法）：

很多應用場合要求以任意次序直接讀寫某個記錄。例如，航空訂票系統，把特定航班的所有信息用航班號作標識，存放在某物理塊中，用戶預訂某航班時，需要直接將該航班的信息取出。直接存取方法便適合於這類應用，它通常用於磁碟文件。

為了實現直接存取，一個文件可以看作由順序編號的物理塊組成的，這些塊常常劃成等長，作為定位和存取的一個最小單位，如一塊為1024位元組、4096位元組，視系統和應用而定。於是用戶可以請求讀塊22、然後，寫塊48，再讀塊9等等。直接存取文件對讀或寫塊的次序沒有限制。用戶提供給操作系統的是相對塊號，它是相對於文件開始位置的一個位移量，而絕對塊號則由系統換算得到。

索引存取：

第三種類型的存取是基於索引文件的索引存取方法。由於文件中的記錄不按它在文件中的位置，而按它的記錄鍵來編址，所以，用戶提供給操作系統記錄鍵後就可查找到所需記錄。通常記錄按記錄鍵的某種順序存放，例如，按代表健的字母先後次序來排序。對於這種文件，除可採用按鍵存取外，也可以採用順序存取或直接存取的方法。信息塊的地址都可以通過查找記錄鍵而換算出。實際的系統中，大都採用多級索引，以加速記錄查找過程。

參考資料：網路：文件存取法

Ⅵ 文件組織的文件組織-物理組織

一個文件的物理組織就是根據記錄的排列和存儲介質的特性來組織文件。
在一個磁介質的磁碟上，文件組織可以是下面3種方法中的一種：順序存儲，直接存儲，和順序索引。為了選擇最好的方法，程序員或者分析員必須要考慮下面特性的實際：
數據的揮發性——添加和刪除的頻率
文件的行為——在一個運行中，被處理的記錄的百分比

Ⅶ 什麼是文件的邏輯組織和物理組織文件的邏輯組織有幾種形式

1 文件的邏輯組織
文件的邏輯組織通常分為兩種形式,即有結構文件和無結構文件.
1）有結構文件
又稱作記錄式文件,它在邏輯上可被看成一組連續記錄的集合,即文件是由若干個相關的記錄組成.每個記錄是一組相關的數據集合,用於描述一個對象某個方面的屬性.
記錄式文件按其記錄的長度是否相同又可分為：定長記錄文件和變長記錄文件兩種.
（1）定長記錄文件：指文件中所有記錄的長度都相同.文件的長度可用記錄的數目來表示.定長記錄處理方便,開銷小,被廣泛用於數據處理中.
（2）變長記錄文件：指文件中各記錄的長度不相同.在處理之前每個記錄的長度是已知的.
2）無結構文件
無結構文件是指文件內部不再劃分記錄,它是由一組相關信息組成的有序字元流,即流式文件,其長度直接按位元組計算.如大量的源程序、可執行程序、庫函數等採用的文件形式是無結構文件形式.在UNIX系統中,所有的普通文件都被看做是流式文件,系統不對文件進行格式處理.
2 文件的物理組織
幾種基本的文件物理存儲組織形式：
1）連續文件
連續文件（又稱做順序文件）是基於磁帶設備的最簡單的物理文件結構,它是把一個邏輯上連續的文件信息存放在連續編號的物理塊（或物理記錄）中.
連續文件的優點是在順序存取時速度較快,常用於存放系統文件,如操作系統文件、編譯程序文件和其它由系統提供的實用程序文件,因為這類文件往往被從頭至尾依次存取.
但連續文件也存在如下缺點：
（1）要求建立文件時就確定它的長度,依此來分配相應的存儲空間,這往往很難實現.
（2）不便於文件的動態擴充.
（3）可能出現外部碎片,就是在存儲介質上存在很多空閑塊,但它們都不連續,無法被連續的文件使用,從而造成浪費.
2）串連文件
為克服連續文件的缺點,可把一個邏輯上連續的文件分散存放在不同的物理塊中,這些物理塊不要求連續,也不必規則排列.為了使系統能找到下一個邏輯塊所在的物理塊,可在各物理塊中設立一個指針（稱為連接字）,它指示該文件的下一個物理塊.
串連文件克服了連續文件的缺點,但它又帶來新的問題：
（1）一般僅適於對信息的順序訪問,而不利於對文件的隨機存取.
（2）每個物理塊上增加一個連接字,為信息管理添加了一些麻煩.
3）FAT文件
串連文件的缺點可通過把連接字放在一個內存表格中的方式加以克服.這種在內存中的表格就稱為文件分配表（FAT,File Allocation Table）.
由於連接字保存在FAT表項中,因此整個盤塊都可以用來存放數據.另外,也更容易實現隨機存取了.與串連文件相似,在文件目錄中要添加一個整數,標明該文件的起始盤塊號.
這種方法的主要缺點是整個FAT必須在系統工作期間始終駐留在內存中,從而佔用了較多內存空間.當然,可以把這個表移到分頁內存中,採用調頁方式進行管理.但是,仍然要佔用大量的虛存空間和盤空間,同時也會產生額外缺頁問題.
4）索引文件
索引文件是實現非連續分配的另一種方案：系統為每個文件建立一個索引表.其中的表項指出存放該文件的各個物理塊號,而整個索引表由文件說明項指出.
這種結構除了具備串連文件的優點之外,還克服了它的缺點.它可以方便地進行隨機存取.但是這種組織形式需要增加索引表帶來的空間開銷.如果這些表格僅放在盤上,那麼在存取文件時首先得取出索引表,然後才能查表、得到物理塊號.這樣就至少增加了一次訪盤操作,從而降低了存取文件的速度,加重了 I/O負擔.一種改進辦法是同時把索引表部分或全部地放人內存.這是以內存空間為代價來換取存取速度的改善.
5）多重索引文件
為了用戶使用方便,系統一般不應限制文件的大小.如果文件很大,那麼不僅存放文件信息需要大量盤塊,而且相應的索引表也必然很大.在這種情況下把索引表整個放在內存是不合適的,為此引出多重索引結構（又稱多級索引結構）.在這種結構中採用了間接索引方式,即由最初索引項中得到某一盤塊號,該塊中存放的信息是另一組盤塊號；而後者每一塊中又可存放下一組盤塊號（或者是文件本身信息）,這樣間接幾級（通常為1~3級）,最末尾的盤塊中存放的信息一定是文件內容.例如,UNIX文件系統就採用了多重索引的方式.
這種方法具有一般索引文件的優點,但也存在間接索引需要多次訪盤而影響速度的缺點.由於UNIX分時環境中多數文件都較小,這就大大減弱了其缺點所造成的不利影響。

Ⅷ 文件的邏輯結構和物理結構各有哪些基本形式

邏輯結構：指一個文件在用戶面前所呈現的形式.物理結構：指文件在文件存儲器上的存儲形式.
邏輯結構有兩種形式：①記錄式文件(有結構式文件).②字元流式文件（無結構式文件）,也稱流式文件.
物理結構：所謂文件系統的物理結構是指數據存放在硬碟上時硬碟磁粉的排列形狀.
物理結構的形式：①連續文件結構②串聯文件結構③索引文件結構④散列文件結構.

Ⅸ 常見的文件組織形式有哪些

1、順序文件，是按照從頭到尾的順序進行存取操作的，文件中的信息就象在一條長長的隊列中排列一樣。
2、索引文件是指在主文件之外再建立一個表示關鍵字與其物理記錄之間對應關系的表，稱為索引表。索引表與主文件共同構成索引文件。
3、直接存取文件又稱為哈希（Hash）文件或散列文件，即利用哈希函數及其處理沖突的方法，把文件散列到外存上，通常是磁碟上。

對直接存取文件進行查找時，首先根據哈希函數先求出哈希地址，再將數據讀入內存，然後在內存中進行順序查找。直接存取文件不能進行順序查找，但插入數據方便，存取速度快。

Ⅹ 常見的文件組織方式有哪些各有什麼特點

1.順序文件：文件中數據記錄的物理順序和邏輯數據一致。它的優點是連續存取、速度快，主要用於順序存取、批量修改。
2.索引文件：由主文件和索引兩部分組成。主文件由文件的各記錄組成，索引表由記錄的關鍵字值及物理地址構成。
3.鏈表文件：在鏈表中，用指針建立記錄之間的邏輯聯系，以適應多變情況下文件記錄的檢索。記錄的指針在文件組織中用一個數據項表示，數據項的內容指向下一個相關記錄的地址。
4.倒排文件：對每一個輔關鍵字都設立一個索引，每種關鍵字值對應一個索引項，將具有相同關鍵字值記錄地址都保存在相應的索引項中。