1樓：匿名使用者
這裡以fat檔案系統為例
檔案配置表（英文：file allocation table，首字母縮略字：fat）是一種由微軟發明的並帶有部分專利[1]的檔案系統，供ms-dos使用，也是非nt核心的微軟視窗使用的檔案系統。
fat檔案系統考慮當時計算機效能有限，所以未被複雜化，因而被幾乎所有個人計算機的作業系統支援。這特性使它成為理想的軟盤和記憶卡檔案系統，也適合用作不同作業系統中的資料交流。
但fat有乙個嚴重的缺點：當檔案被刪除並且在同一位置被寫入新資料，他們的片段通常是分散的，減慢了讀寫速度。磁碟碎片重整是一種解決方法，但必須經常重組來保持fat檔案系統的效率。
主磁碟結構
乙個fat檔案系統包括四個不同的部分。
保留扇區，位於最開始的位置。第乙個保留扇區是引導區（分割槽啟動記錄）。它包括乙個稱為基本輸入輸出引數塊的區域（包括一些基本的檔案系統資訊尤其是它的型別和其它指向其它扇區的指標），通常包括作業系統的啟動呼叫**。
保留扇區的總數記錄在引導扇區中的乙個引數中。引導扇區中的重要資訊可以被dos和os/2中稱為驅動器引數塊的作業系統結構訪問。
fat區域。它包含有兩份檔案分配表，這是出於系統冗餘考慮，儘管它很少使用，即使是磁碟修復工具也很少使用它。它是分割槽資訊的對映表，指示簇是如何儲存的。
根目錄區域。它是在根目錄中儲存檔案和目錄資訊的目錄表。在fat32下它可以存在分割槽中的任何位置，但是在早期的版本中它永遠緊隨fat區域之後。
資料區域。這是實際的檔案和目錄資料儲存的區域，它佔據了分割槽的絕大部分。通過簡單地在fat中新增檔案鏈結的個數可以任意增加檔案大小和子目錄個數（只要有空簇存在）。
然而需要注意的是每個簇只能被乙個檔案占有，這樣的話如果在32kb大小的簇中有乙個1kb大小的檔案，那麼31kb的空間就浪費掉了。 例外情況
apricot pc的ms-dos所用fat的實現有乙個不同的啟動扇區組織以使用計算機與ibm不相容的基本輸入輸出系統。跳轉指令和oem名被省略並且ms-dos檔案系統引數位於0x50（在標準扇區中偏移為0x0b - 0x17）。後來的apricot ms-dos版本除了apricot特有的引導區之外也具有了讀寫標準啟動分割槽的能力。
bbc master 512 上的dos plus根本就不使用傳統的引導區。資料磁碟省略了引導區並且以乙個單份的fat開始（fat的第乙個位元組用來確定磁碟容量），啟動磁碟使用乙個包含啟動呼叫程式的小型adfs檔案系統，後面跟隨乙個單份的fat。
檔案分配表
乙個分割槽分成同等大小的簇，也就是連續空間的小塊。簇的大小隨著fat檔案系統的型別以及分割槽大小而不同，典型的簇大小介於2kb到32kb之間。每個檔案根據它的大小可能占有乙個或者多個簇；這樣，乙個檔案就由這些這些（稱為單鏈表）簇鏈所表示。
然而，這些鏈並不一定乙個接著乙個在磁碟上儲存，它們經常是在整個資料區域零散的儲存。
檔案分配表（fat）是對映到分割槽每個簇的條目列表。每個條目記錄下面五種資訊中的一種。
鏈中下乙個簇的位址
乙個特殊的檔案結束符（eof）符號指示鏈的結束
乙個特殊的符號標示壞簇
乙個特殊的符號標示保留簇
0來表示空閒簇
每個版本的fat檔案系統使用不同大小的fat條目。這個大小已經由名字表示出來，例如fat16檔案系統的每個條目使用16位表示，32位檔案系統使用32位表示。這個不同意味著fat32系統的檔案分配表能比fat16對映更多的簇，它也允許fat32有更大的分割槽大小。
這也使得fat32比fat16更能有效地利用磁碟空間，因為每個驅動器能夠定址更小的簇，這也就意味著更少的空間浪費。
目錄表目錄表是乙個表示目錄的特殊型別檔案（現今通常稱為資料夾）。它裡面儲存的每個檔案或目錄使用表中的32位條目表示。每個條目記錄名字、副檔名、屬性（檔案、目錄、隱藏、唯讀、系統和卷）、建立的日期和時間、檔案/目錄資料第乙個簇的位址，最後是檔案/目錄的大小。
除了fat12和fat16檔案系統中的根目錄表佔據特殊的根目錄區域位置之外，所有其它的目錄表都存在資料區域。
合法的dos檔名包括下面一些字元：
大寫字母a-z
數字0-9
空格（儘管結尾的空格被作為填充而不是檔名的一部分）
! # $ % & ( ) - @ ^ _ ` ~ '
數值 128-255
dos檔名位於oem字符集。
長檔名（lfn）使用乙個技巧儲存在fat檔案系統上——在目錄表中新增假的條目。這些條目使用乙個普通檔案無法使用的卷標屬性標識，普通檔案無法使用是由於它們被大多數舊的ms-dos程式忽略。很顯然，乙個只包含卷標的目錄被當作空卷，這樣就允許刪除；使用長檔名建立的檔案在從普通的dos刪除就會發生這樣的情形。
校驗和也允許檢驗長檔名是否與8.3檔名匹配；當乙個檔案刪除之後使用dos在同乙個目錄位置重新建立之後就會出現不匹配現象。校驗和使用下面的演算法計算。
（注意pfcbname是指向如正常目錄條目中所顯示的檔名的指標，例如前八個字元是檔名，最後三個是副檔名。點是隱含的。檔名中沒有使用的空間將使用空格（ascii 0x20）補齊。
例如，「readme.txt」將記錄為"readme txt"。
2樓：
其存放在磁碟上的物理位置不連續的。
網路中的位址分為實體地址和邏輯位址兩類，與網路層的ip位址傳輸層的埠號以及應用層的使用者名稱相比較，區域網的mac層位址是由硬體來處理的，叫做實體地址或硬體位址。ip位址傳輸層的埠號以及應用層的使用者名稱是邏輯位址由軟體來處理。mac位址又叫實體地址。
檔案的物理結構有哪3種,分別具備什麼優缺點
3樓：愛佳佳的恐龍
一、順序結構
優點：1、支援順序訪問和隨機訪問。
2、順序訪問速度快。
3、所需的磁碟尋道次數和尋道時間最少。
缺點：1、需要為每個檔案預留若干物理塊以滿足檔案增長的部分需要。
2、不利於檔案插入和刪除。
二、鏈式結構
優點：1、提高了磁碟空間利用率，不需要為每個檔案預留物理塊。
2、有利於檔案插入和刪除。
3、有利於檔案動態擴充。
缺點：1、訪問速度慢，不適於隨機訪問。
2、當物理塊間的連線指標出錯時，資料丟失。
3、更多的尋道次數和尋道時間。
4、鏈結指標占用一定的空間，降低了空間利用率。
三、索引結構
優點：1、不需要為每個檔案預留物理塊。
2、既能順序訪問，又能隨機訪問。
3、滿足了檔案動態增長、插入刪除的要求。
缺點：1、較多的尋道次數和尋道時間。
2、索引表本身帶來了系統開銷。如：內外存空間，訪問時間等。
拓展資料：
檔案訪問方法：
順序訪問：順序訪問是按照檔案的邏輯位址順序訪問。
固定長記錄的順序訪問是十分簡單的。讀操作總是讀出上一次讀出的檔案的下乙個記錄，同時，自動讓檔案記錄讀指標推進，以指向下一次要讀出的記錄位置。如果檔案是可讀可寫的。
再設定乙個檔案記錄指標，它總指向下一次要寫入記錄的存放位置，執行寫操作時，將乙個記錄寫到檔案 末端。允許對這種檔案進行前跳或後退n（整數）個記錄的操作。順序訪問主要用於磁帶檔案，但也適用於磁碟上的順序檔案。
可變長記錄的順序檔案，每個記錄的長度資訊存放於記錄前面乙個單元中，它的訪問操作分兩步進行。讀出時，根據讀指標值先讀出存放記錄長度的單元 。然後，得到當前記錄長後再把當前記錄一起寫到指標指向的記錄位置，同時，調整寫指標值 。
由於順序檔案是順序訪問的，可採用成組和分解操作來加速檔案的輸入輸出。
直接訪問（隨機訪問法）：
很多應用場合要求以任意次序直接讀寫某個記錄。例如，航空訂票系統，把特定航班的所有資訊用航班號作標識，存放在某物理塊中，使用者預訂某航班時，需要直接將該航班的資訊取出。直接訪問方法便適合於這類應用，它通常用於磁碟檔案。
為了實現直接訪問，乙個檔案可以看作由順序編號的物理塊組成的，這些塊常常劃成等長，作為定位和訪問的乙個最小單位，如一塊為1024位元組、4096位元組，視系統和應用而定。於是使用者可以請求讀塊22、然後，寫塊48，再讀塊9等等。直接訪問檔案對讀或寫塊的次序沒有限制。
使用者提供給作業系統的是相對塊號，它是相對於檔案開始位置的乙個位移量，而絕對塊號則由系統換算得到。
索引訪問：
第三種型別的訪問是基於索引檔案的索引訪問方法。由於檔案中的記錄不按它在檔案中的位置，而按它的記錄鍵來編址，所以，使用者提供給作業系統記錄鍵後就可查詢到所需記錄。通常記錄按記錄鍵的某種順序存放，例如，按代表健的字母先後次序來排序。
對於這種檔案，除可採用按鍵訪問外，也可以採用順序訪問或直接訪問的方法。資訊塊的位址都可以通過查詢記錄鍵而換算出。實際的系統中，大都採用多級索引，以加速記錄查詢過程。
4樓：砂粒
檔案的物理結構以下幾種：
1、順序結構又稱連續結構。這是一種最簡單的物理結構，它把邏輯上連續的檔案資訊依次存放在連續編號的物理塊中。只要知道檔案在儲存裝置上的起始位址（首塊號）和檔案長度（總塊數），就能很快地進行訪問。
這種結構的優點是訪問速度快，缺點是檔案長度增加困難。
2、鏈結結構這種結構將邏輯上連續的檔案分散存放在若干不連續的物理塊中，每個物理塊設有乙個指標，指向其後續的物理塊。只要指明檔案第乙個塊號，就可以按鏈指標檢索整個檔案。這種結構的優點是檔案長度容易動態變化，其缺點是不適合隨機訪問。
3、索引結構。採用這種結構邏輯上連續的檔案存放在若干不連續的物理塊中，系統為每個檔案建立一張索引表，索引表記錄了檔案資訊所在的邏輯塊號和與之對應的物理塊號。索引表也以檔案的形式存放在磁碟上。
給出索引表的位址，就可以查詢與檔案邏輯塊號對應的物理塊號。如果索引表過大，可以採用多級索引結構。這種結構的優點是訪問速度快，檔案長度可以動態變化。
缺點是儲存開銷大，因為每個檔案有乙個索引表，而索引表亦由物理塊儲存，故需要額外的外存空間。另外，當檔案被開啟時，索引表需要讀入記憶體，否則訪問速度會降低一半，故又需要占用額外的記憶體空間。
4、hash結構又稱雜湊結構或雜湊結構。這種結構只適用於定長記錄檔案和按記錄隨機查詢的訪問方式。hash結構的思想是通過計算來確定乙個記錄在儲存裝置上的儲存位置，依次先後存入的兩個記錄在物理裝置上不一定相鄰。
按hash結構組織檔案的兩個關鍵問題是：定義乙個雜湊函式；解決衝突；
5、索引順序結構，索引表每一項在磁碟上按順序連續存放在物理塊中。
LOL求龍女完整的打野符文，天賦
這套天賦能保證龍女清野速度及傷害輸出，清野快，公升級快，等級優勢大。龍女大部分時間都在出防禦裝，如果出防禦裝 防禦天賦會使得她攻擊不高。符文 紅色 高階力量印記x9 黃色 高階恢復符印x9 藍色 高階保護雕文x9 大精華 高階疾跑精華x3 紅色的ad能幫你 更快的打野 黃色的防禦 能幫你減少打野時候...
初二語文文言文注釋，完整的初中文言文注釋
雖 雖乘奔御風 即使 老嫗力雖衰 雖然 嗯，太多了，要好好記啊 文曰。同曰 完整的初中文言文注釋 你要翻譯的文言文都沒有 怎麼幫你翻譯呢 人教版語文八年級上冊文言文的課下注釋 選擇課文再單擊左鍵開啟你就能看到 語文版 八年級下冊 古文原文及課下注釋 書店不是有古文全解賣嗎？榮德基語文全解古文的解釋和...
該怎麼樣評價朱之文這個人的，對於朱之文，大家覺得他是乙個怎麼樣的人？
朱之文是乙個不脫離人民的農民歌手。知道自己來自底層。對農民農業有獨特的情感。歌唱不脫離生活，不脫離人民。我認為朱之文是個很了不起的人，一般人如果象他一下子各方面都突然好這麼多特別是經濟方面一下子身價上千萬了，早都張揚了。朱之文依然保持著跟以前一樣純真，太難能可貴了，很少有人能做到的 從大衣哥朱之文的...
馬桂文是怎麼治療腳大拇指外翻的，馬桂文對於腳大拇指外翻怎麼辦的？
足外翻是指在足部發生的足外翻畸形主要原因是神經和肌肉疾病，導致肌肉失衡和足外翻。足外翻主要見於腦癱和脊髓灰質炎患者，而扁平足患者也容易出現足外翻畸形。當人體處於站立位置時，分別從前面和後面觀察足部。如果不在中軸線上，就會向外傾斜，稱為外翻，向內傾斜，稱為內翻。以上是自己判斷外翻的方法。患者應該去正規...
共和國之輝的完整完整完整策略
遊騎兵少校 絕對原創 我玩這個遊戲有一段時間了，首先，選中國，中國兵種厲害 採礦車可以當船，然後選類似北極圈的地圖，出生後斷橋 選坦克對著橋按ctrl 這樣敵人進不來，用最快速度5，再建立空軍 黑鷹戰機 出間諜衛星後派飛機轟掉敵人基地 4架飛機，3個炸彈 駕，絕對夠了 然後打電場，敵人的防空 裂縫製...