A. 文件的物理結構有哪3種,分別具備什麼優缺點
一。順序結構,
優點
1、簡單:存儲與管理都簡單,且容易實現。
2、支持順序存取和隨機存取。
3、順序存取速度快。
4、所需的磁碟尋道次數和尋道時間最少。
缺點
1、需要為每個文件預留若干物理塊以滿足文件增長的部分需要。
2、不利於文件插入和刪除。
二。鏈式結構
優點
1、提高了磁碟空間利用率,不需要為每個文件預留物理塊。
2、有利於文件插入和刪除。
3、有利於文件動態擴充。
缺點
1、存取速度慢,不適於隨機存取。
2、當物理塊間的連接指針出錯時,數據丟失。
3、更多的尋道次數和尋道時間。
4、鏈接指針佔用一定的空間,降低了空間利用率。
三。索引結構
優點
1、不需要為每個文件預留物理塊。
2、既能順序存取,又能隨機存取。
3、滿足了文件動態增長、插入刪除的要求。
缺點
1、較多的尋道次數和尋道時間。
2、索引表本身帶來了系統開銷。如:內外存空間,存取時間等。
B. 什麼是文件的邏輯結構和物理結構
文件邏輯結構:指一個文件在用戶面前所呈現的形式。物理結構:指文件在文件存儲器上的存儲形式。
邏輯結構有兩種形式:①記錄式文件。②無結構的流式文件。
文件物理結構:謂文件系統的物理結構是指數據存放在硬碟上時硬碟磁粉的排列形狀.
物理結構有兩種形式:①連續結構。②串聯結構。③索引結構。
C. 物理存儲結構是什麼它與數據結構有什麼關系它有什麼作用謝謝
物理存儲結構主要是指文件在磁碟上的存儲結構,他決定了文件的存儲順序和邏輯結構,物理存儲結構主要分為:順序存儲結構、隨機存儲結構、鏈式存儲結構。數據結構是計算機科學中的一項重要課程,他研究的是編程的演算法問題,他的作用是優化程序結構,提高程序的邏輯型和解決實際問題的方法等。他們各自的內容還很多,需要通過學習才能弄清楚。