導航:首頁 > 文件管理 > 文件組織形式稱為文件的什麼

文件組織形式稱為文件的什麼

發布時間:2022-12-29 11:00:31

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

一、順序結構

優點:

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

2、順序存取速度快。

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

缺點:

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

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

二、鏈式結構

優點:

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

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

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

缺點:

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

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

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

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

三、索引結構

優點:

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

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

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

缺點:

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

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

拓展資料:

文件存取方法:

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

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

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

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

直接存取(隨機存取法):

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

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

索引存取:

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

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

Ⅱ 什麼是文件的邏輯結構它有哪幾種組織方式

文件的邏輯結構是用抄戶可見結構。邏輯文件從結構上分成二種形式:一種是無結構的流式文件,是指對文件內信息不再劃分單位,它是依次的一串字元流構成的文件。一種是有結構的記錄式文件, 是用戶把文件內的信息按邏輯上獨立的含義劃分信息單位,每個單位稱為一個邏輯記錄(簡稱記錄)。

Ⅲ 按照組織方式分類文件,可以將文件分為哪兩種。操作系統提供的用戶介面大致分為哪兩類。

文件組織形式可分為物理形式和邏輯文件的組織形式.
操作系統提供的用戶介面大體有(命令方式)和(圖形用戶界面)兩種

Ⅳ 文件形式是指什麼

文件形式是指文件格式,指計算機存儲信息而使用的對信息的特殊編碼方式,用於識別內部儲存的資料。每一類信息,都以一種或多種文件格式保存在計算機存儲中。每一種文件格式通常會有一種或多種擴展名用來識別,幫助應用程序識別的文件格式,文件系統為每一種文件格式規定訪問的方法。

演示機型:華為MateBook X 系統版本win10

文件形式是指文件格式,指計算機存儲信息而使用的對信息的特殊編碼方式,用於識別內部儲存的資料。每一類信息,都以一種或多種文件格式保存在計算機存儲中。每一種文件格式通常會有一種或多種擴展名用來識別,幫助應用程序識別的文件格式,文件系統為每一種文件格式規定訪問的方法。

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

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.鏈表文件:在鏈表中,用指針建立記錄之間的邏輯聯系,以適應多變情況下文件記錄的檢索。記錄的指針在文件組織中用一個數據項表示,數據項的內容指向下一個相關記錄的地址。
4.倒排文件:對每一個輔關鍵字都設立一個索引,每種關鍵字值對應一個索引項,將具有相同關鍵字值記錄地址都保存在相應的索引項中。

Ⅶ 1.什麼是文件它包含哪些類型及特點

廣義的「文件」指公文書信或指有關政策、理論等方面的文章。文件的范疇很廣泛,電腦上運行的如殺毒、游戲等軟體或程序都可以叫文件。
狹義的「文件」一般特指文書,或者叫做公文。文件是人們在各種社會活動中產生的記錄。狹義的"文件"並不能等同於」檔案「,它們的主要區別在於是否具有保存價值以及是否具備原始記錄的性質。如果兩者都具備,則可以稱之為」檔案「,否則只能算作文件。雖然兩者有很大的交集,但絕不能等同。
定義

文件是具有符號名的,在邏輯上具有完整意義的一組相關信息項的有序序列。
信息項是構成文件內容的基本單位。讀指針用來記錄文件當前文件之前的讀取位置,它指向下一個將要讀取的信息項。
寫指針用來記錄文件當前的寫入位置,下一個將要寫入的信息項被寫到該處。
存儲在外存介質上。 [3]
分類
按性質和用途分類:系統文件。用戶文件。庫文件。 按文件的邏輯結構分為:流式文件。記錄式文件。 按信息的保存期限分類:臨時文件。永久性文件。檔案文件。 按文件的物理結構分類:順序文件。鏈接文件。索引文件。HASH文件。索引順序文件。 按文件的存取方式:順序存取文件。隨機存取文件。 UNIX系統中文件分類:普通文件。目錄文件。特殊文件。在管理信息系統中,文件的分類:①按文件的用途分類:主文件、處理文件、工作文件、周轉文件(存放、其他文件。②按文件的組織方式分類:順序文件、索引文件、直接存取文件。
系統
操作系統中實現文件統一管理的一組軟體,被管理的文件以及為實施文件管理所需要的一些數據結構的總稱。 文件的邏輯結構是文件的外部組織形式。
詞條來自網路

Ⅷ 什麼是文件的邏輯組織和物理組織

邏輯組織,就是指的文件與文件內容之間的抽象關系,內在關系;
物理組織,指的文件數據實際存儲情況,比如存在U盤,硬碟等等,根據不同的存儲介質,文件數據的記錄和排列就形成了一定的組織。跟你文件是什麼內容無關系

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

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

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

Ⅹ 什麼是文件的邏輯組織和物理組織

1.文件的邏輯組織:用戶對文件的觀察和使用是從自身處理文件中數據是採用的組織方式來看待文件組織形式.這種從用戶觀點出發所見到的文件組織形式稱為文件的邏輯組織.
1)
有結構文件(記錄式文件):邏輯上可被看成一組連續順序的記錄的集合.
2)
無結構文件:指文件內部不再劃分記錄,它是由一組相關信息組成的有序字元流,即流式文件.
2.文件的物理組織:文件在存儲設備上的存儲組織形式稱為文件的物理組織.
1)
文件的物理組織形式主要有:
連續文件:所佔盤塊是連續的.
串聯文件:所佔盤塊不連續,前後鏈接.

閱讀全文

與文件組織形式稱為文件的什麼相關的資料

熱點內容
蘋果電腦word是只讀文件 瀏覽:691
ps5國行備份文件大小 瀏覽:754
linux恢復刪除文件命令 瀏覽:805
win10家庭版打不開qq文件 瀏覽:794
女生來例假有哪個app比較好 瀏覽:66
調用後台介面為什麼不顯示數據 瀏覽:363
js判斷重復 瀏覽:422
聯通如何切換到網路電視 瀏覽:191
學編程的優勢哪裡靠譜 瀏覽:939
溝通文件 瀏覽:267
水準測量平差程序 瀏覽:78
cf如何解決網路誤封 瀏覽:952
折疊式文件夾是什麼意思 瀏覽:796
js彈窗登錄注冊 瀏覽:563
怎麼把游戲數據備份到另一個手機 瀏覽:361
微信封殺搶紅包神器破解教程 瀏覽:536
帶貨數據什麼時候更新 瀏覽:500
微信通訊錄復制到手機 瀏覽:498
編程貓怎麼連接音響 瀏覽:589
有沒有什麼app在家點餐 瀏覽:501

友情鏈接