檔案的物理結構密切依賴於什麼

2025-02-15 07:50:27 字數 4121 閱讀 6569

1樓:網友

檔案的物理結構與檔案儲存器的特性和訪問方法密切相關。檔案的物理結構是資料儲存在硬碟上時硬碟磁粉的排列形狀。

檔案的物理結構有三種:順序結構、鏈式結構和索引結構。物理結構形式:連續檔案結構、級聯檔案結構、索引檔案結構、雜湊檔案結構。

2樓:網友

檔案的物理結構密切依賴於檔案儲存器的特性和存取方法。

何謂檔案的邏輯結構?何謂檔案的物理結構

3樓:匿名使用者

邏輯結構:指乙個檔案在使用者面前所呈現的形式。物理結構:指檔案在檔案儲存器上的儲存形式。

它們各有哪幾種結構形式?

邏輯結構有兩種形式:①記錄式檔案。②無結構的流式檔案。

物理結構:①連續結構。②串聯結構。③索引結構。

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

4樓:夾谷英祖芳

一。順序結構,優點1、簡單:儲存與管理都簡單,且容易實現。

2、支援順序存取和隨機存取。

3、順序存取速度快。

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

缺點1、需要為每個檔案預留若干物理塊以滿足檔案增長的部分需要。

2、不利於檔案插入和刪除。

二。鏈式結構。

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

2、有利於檔案插入和刪除。

3、有利於檔案動態擴充。

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

2、當物理塊間的連線指標出錯時,資料丟失。

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

三。索引結構。

優點1、不需要為每個檔案預留物理塊。

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

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

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

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

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

5樓:砂粒

檔案的物理結構以下幾種:

1、順序結構又稱連續結構。這是一種最簡單的物理結構,它把邏輯上連續的檔案資訊依次存放在連續編號的物理塊中。只要知道檔案在儲存裝置上的起始位址(首塊號)和檔案長度(總塊數),就能很快地進行存取。

這種結構的優點是訪問速度快,缺點是檔案長度增加困難。

2、鏈結結構這種結構將邏輯上連續的檔案分散存放在若干不連續的物理塊中,每個物理塊設有乙個指標,指向其後續的物理塊。只要指明檔案第乙個塊號,就可以按鏈指標檢索整個檔案。這種結構的優點是檔案長度容易動態變化,其缺點是不適合隨機訪問。

3、索引結構。採用這種結構邏輯上連續的檔案存放在若干不連續的物理塊中,系統為每個檔案建立一張索引表,索引表記錄了檔案資訊所在的邏輯塊號和與之對應的物理塊號。索引表也以檔案的形式存放在磁碟上。

給出索引表的位址,就可以查詢與檔案邏輯塊號對應的物理塊號。如果索引表過大,可以採用多級索引結構。這種結構的優點是訪問速度快,檔案長度可以動態變化。

缺點是儲存開銷大,因為每個檔案有乙個索引表,而索引表亦由物理塊儲存,故需要額外的外存空間。另外,當檔案被開啟時,索引表需要讀入記憶體,否則訪問速度會降低一半,故又需要佔用額外的記憶體空間。

4、hash結構又稱雜湊結構或雜湊結構。這種結構只適用於定長記錄檔案和按記錄隨機查詢的訪問方式。hash結構的思想是通過計算來確定乙個記錄在儲存裝置上的儲存位置,依次先後存入的兩個記錄在物理裝置上不一定相鄰。

按hash結構組織檔案的兩個關鍵問題是:定義乙個雜湊函式;解決衝突;

5、索引順序結構,索引表每一項在磁碟上按順序連續存放在物理塊中。

6樓:蓋辜苟

檔案的物理結構有單級目錄結構、兩級目錄結構、多級目錄結構。各自優缺點及特點如下:

單級目錄結構:

在整個檔案系統中只建立一張目錄表,每個檔案佔乙個目錄項。當訪問乙個檔案時,先按檔名在該目錄中查詢到相應的fcb,經合法性檢查後執行相應的操作。單級目錄結構實現了 「按名存取」,但是存在查詢速度慢、檔案不允許重名、不便於檔案共享等缺點,而且對於多使用者的作業系統顯然是不適用的。

兩級目錄結構:

將檔案目錄分成主檔案目錄(master file directory, mfd)和使用者檔案目錄(user file directory, ufd)兩級。主檔案目錄項記錄使用者名稱及相應使用者檔案目錄所在的儲存位置。兩級目錄結構可以解決多使用者之間的檔案重名問題,檔案系統可以在目錄上實現訪問限制。

但是兩級目錄結構缺乏靈活性,不能對檔案分類。

多級目錄結構(樹形目錄結構):

將兩級目錄結構的層次關係加以推廣,就形成了多級目錄結構,即樹形目錄結構。使用者要訪問某個檔案時用檔案的路徑名標識檔案,檔案路徑名是個字串,由從根目錄出發到所找檔案的通路上的所有目錄名與資料檔名用分隔符鏈結起來而成。

樹形目錄結構可以很方便地對檔案進行分類,層次結構清晰,也能夠更有效地進行檔案的管理和保護。但是,在樹形目錄中查詢乙個檔案,需要按路徑名逐級訪問中間結點,這就增加了磁碟訪問次數,無疑將影響查詢速度,樹形目錄結構可便於實現檔案分類,但不便於實現檔案共享。

資料結構在計算機中的表示(映像)稱為資料的物理(儲存)結構。它包括資料元素的表示和關係的表示。 物理結構,即oracle資料庫使用的作業系統檔案結構。

對於資料庫物理結構檔案,不同的oracle版本,不同的作業系統平臺上有不同的儲存目錄結構。

資料檔案用來儲存資料庫的資料,如表、索引等。讀取資料時,系統首先從資料庫檔案中讀取資料,並儲存到sga的資料緩衝區中。

這是為了減少i/o,如果讀取資料時,緩衝區中已經有要讀取的資料,就不需要再從磁碟中讀取了。儲存資料時也是一樣,事務提交時改變的資料先儲存到記憶體緩衝區中,再由oracle後臺程序dbwr決定如何將其寫入到資料檔案中。

7樓:網友

順序結構、連結串列結構、索引結構。1.順序分配:

將檔案放在外存的連續儲存區中,邏輯上相鄰的塊在物理上也相鄰。2.檔案的邏輯塊放在乙個物理塊中,檔案的物理塊之間可以不連續,每個物理塊是連結串列中乙個節點,用塊指標指出下乙個塊的位址。

3.每個檔案有乙個索引表,利用索引表表示邏輯塊和物理塊的關係。檔案的邏輯塊在外存裡可以不連續。

沒給檔案分配乙個物理塊,就在索引表中記錄邏輯塊號與物理塊號的關係。

檔案的物理儲存結構的組織形式是與()有關的。

8樓:jeff的科技探索

檔案的物理儲存結構畝巨集洞的組織形式是與()有關的。

a.邏輯檔案結構。

b.儲存介質特性。

c.主儲存器管理方式絕滲。

d.分配外設方式。

正迅枯確答案:b

檔案系統的物理結構是什麼

9樓:網友

檔案的物理結構和組織是指邏輯文滲鬥拆件在物理儲存空間中存放方法和組織關係。

有三種結構,連續檔案、鏈結檔案、索引檔案。

連續檔案,將乙個檔案中邏輯上連續的資訊存放銷伍到儲存介質的依次相鄰的塊上便形成順序結構,這類檔案叫連續檔案,又稱順序檔案。

索引檔案,乙個檔案的資訊存放在若干不連續物理塊中,系統為每個檔案建立乙個專用資料結構---索引表,表中每一欄目指出檔案資訊所在的邏輯叢棗塊號和與之對應的物理塊號。索引表的實體地址則由檔案說明資訊項給出。

記得給好評哦,

什麼是檔案的邏輯結構和檔案的物理結構

10樓:進又槐同燦

邏輯結構:指乙個檔案在使用者面前所呈現的形式。物理結構:指檔案在檔案儲存器上的儲存形式。

邏輯結構有兩種形式:①記錄式檔案(有結構式檔案)。②字元流式檔案(無結構式檔案),也稱流式檔案。

物理結構:所謂檔案系統的物理結構是指資料存放在硬碟上時硬碟磁粉的排列形狀。

物理結構的形式:①連續檔案結構②串聯檔案結構③索引檔案結構④雜湊檔案結構。

何謂檔案的邏輯結構?何謂檔案的物理結構?

11樓:

邏輯結構抄:指一襲個檔案在使用者面前所呈現的形式。物理結構:指檔案在檔案儲存器上的儲存形式。

它們各有哪幾種結構形式?

邏輯結構有兩種形式:①記錄式檔案。②無結構的流式檔案。

物理結構:①連續結構。②串聯結構。③索引結構。

原子結構中與元素化學性質的關係最密切的是

首先,原子核的結構可以決定元素種類。其實主要就是受了中子和質子的數量的影響,導致每個元素所形成的化合物或者單質性質截然不同。例如,一般的氫原子的原子核只有質子,而多有一箇中子的氫原子叫重氫,即氘。它的一些性質就與氕 即一般的氫原子 有很大不同。其次,核外電子層數決定了該原子吸引電子的能力,即得電子變...

想將個txt檔案讀取到結構陣列,可做到這不會了,求助 15

想將個txt檔案讀取到結構陣列,可做到這不會了,求助 資料格式設計的不一致,請忽略c 的差異。include include include using namespace std struct user rating int userid int movieid float rates int m...

從0物理驅動器上恢復的檔案問題

現在資料恢復軟體網路上很多.有些有可以註冊的,有些只能試用的.一般來說,若資料丟失的話,你需要試用多款的資料恢復軟體.我朋友前天剛不小心硬碟歸零了,用了easy recovery和final data,還有易我資料恢復,都沒辦法找到分割槽,倒是有一款叫超級資料恢復軟體的,倒是可以找到分割槽及看到資料...