A. 數據結構分為邏輯結構和儲存結構,循環隊列和棧分別屬於什麼結構
循環隊列和棧都是線性結構,是邏輯結構的一種。而存儲結構是數據在計算機中的表示,循環隊列在計算機內是順序存儲結構,棧在計算機內可是以順序也可以是鏈式。所以循環隊列和棧都是線性邏輯結構,不能說循環隊列和棧是存儲結構,只能說它們在計算機內的存儲結構
B. 資料庫的物理存儲結構和數據的物理結構是一回事嗎
Log File物理結構
log block結構分為日誌頭段、日誌記錄、日誌尾部
Block Header,佔用12位元組
Data部分
Block tailer,佔用4位元組
Block Header
這個部分是每個Block的頭部,主要記錄的塊的信息
Block Number,表示這是第幾個block,佔用4位元組,是通過LSN計算得來的,佔用4位元組
Block data len,表示該block中有多少位元組已經被使用了,佔用2位元組
First Rec offet,表示該block中作為第一個新的mtr開始的偏移量,佔用2位元組
Checkpoint number,表示該log block最後被寫入時的檢查點的值,佔用4位元組
C. 不是文件的存儲結構
記錄式文件不是文件的存儲機構。
記錄式文件由數據記錄組成,按記錄的長度可分為定長記錄文件和變長記錄文件。記錄是記錄式文件的最小存取單位。一個記錄由若干屬性組成。用以標識記錄的屬性稱為關鍵字。以學生文件為例,每個學生的情況就是一個記錄,有學號,姓名,出生日期,性別等屬性。學號可以選作該記錄的關鍵字。一般來說,可用來標識一個記錄的關鍵字不只一個,但其中有一個是唯一標識這個記錄的,稱之為主關鍵字(如上例中的學號),而其他關鍵字稱為次關鍵字(如學生的出生日期)。為了便於存儲、檢索或加工相關的信息項目,有時把文件劃分成若干個記錄,這種文件稱為記錄式文件。
文件結構是文件存放在磁碟等存儲設備上的組織方法。主要體現在對文件和目錄的組織上。在文件管理中,任何一個文件都存在著兩種形式的結構:文件的邏輯結構和文件的物理結構。磁碟屬於外存,磁碟文件結構是指文件在磁碟上的分配方式,採用不同的分配方式,會形成不同的文件物理結構。
D. 物理存儲結構是什麼它與數據結構有什麼關系它有什麼作用謝謝
物理存儲結構主要是指文件在磁碟上的存儲結構,他決定了文件的存儲順序和邏輯結構,物理存儲結構主要分為:順序存儲結構、隨機存儲結構、鏈式存儲結構。數據結構是計算機科學中的一項重要課程,他研究的是編程的演算法問題,他的作用是優化程序結構,提高程序的邏輯型和解決實際問題的方法等。他們各自的內容還很多,需要通過學習才能弄清楚。
E. 下面哪一個不是資料庫屋物理存儲結構中的對象
1. (四)加強解題指導
1.審題要仔細,關鍵字眼不可疏忽
審題時一定要仔細,尤其要注意一些重要的關鍵字眼,不要以為是「容易題」「陳題」就一眼帶過,要注意「陳題」中可能有「新意」.也不要一眼看上去認為是「新題、難題」就畏難而放棄,要知道「難題」也只難在一點,「新題」只新在一處.由於疏忽看錯題或畏難輕易放棄都會造成很大的遺憾.
F. 請問硬碟的物理存儲結構是怎樣的磁軌\柱面\扇區是什麼概念
硬碟的物理結構
1、磁頭
硬碟內部結構磁頭是硬碟中最昂貴的部件,也是硬碟技術中最重要和最關鍵的一環。傳統的磁頭是讀寫合一的電磁感應式磁頭,但是,硬碟的讀、寫卻是兩種截然不同的操作,為此,這種二合一磁頭在設計時必須要同時兼顧到讀/寫兩種特性,從而造成了硬碟設計上的局限。而MR磁頭(Magnetoresistive heads),即磁阻磁頭,採用的是分離式的磁頭結構:寫入磁頭仍採用傳統的磁感應磁頭(MR磁頭不能進行寫操作),讀取磁頭則採用新型的MR磁頭,即所謂的感應寫、磁阻讀。這樣,在設計時就可以針對兩者的不同特性分別進行優化,以得到最好的讀/寫性能。另外,MR磁頭是通過阻值變化而不是電流變化去感應信號幅度,因而對信號變化相當敏感,讀取數據的准確性也相應提高。而且由於讀取的信號幅度與磁軌寬度無關,故磁軌可以做得很窄,從而提高了碟片密度,達到200MB/英寸2,而使用傳統的磁頭只能達到20MB/英寸2,這也是MR磁頭被廣泛應用的最主要原因。目前,MR磁頭已得到廣泛應用,而採用多層結構和磁阻效應更好的材料製作的GMR磁頭(Giant Magnetoresistive heads)也逐漸普及。
2、磁軌
當磁碟旋轉時,磁頭若保持在一個位置上,則每個磁頭都會在磁碟表面劃出一個圓形軌跡,這些圓形軌跡就叫做磁軌。這些磁軌用肉眼是根本看不到的,因為它們僅是盤面上以特殊方式磁化了的一些磁化區,磁碟上的信息便是沿著這樣的軌道存放的。相鄰磁軌之間並不是緊挨著的,這是因為磁化單元相隔太近時磁性會相互產生影響,同時也為磁頭的讀寫帶來困難。一張1.44MB的3.5英寸軟盤,一面有80個磁軌,而硬碟上的磁軌密度則遠遠大於此值,通常一面有成千上萬個磁軌。
3、扇區
磁碟上的每個磁軌被等分為若干個弧段,這些弧段便是磁碟的扇區,每個扇區可以存放512個位元組的信息,磁碟驅動器在向磁碟讀取和寫入數據時,要以扇區為單位。1.44MB3.5英寸的軟盤,每個磁軌分為18個扇區。
4、柱面
硬碟通常由重疊的一組碟片構成,每個盤面都被劃分為數目相等的磁軌,並從外緣的「0」開始編號,具有相同編號的磁軌形成一個圓柱,稱之為磁碟的柱面。磁碟的柱面數與一個盤面上的磁軌數是相等的。由於每個盤面都有自己的磁頭,因此,盤面數等於總的磁頭數。所謂硬碟的CHS,即Cylinder(柱面)、Head(磁頭)、Sector(扇區),只要知道了硬碟的CHS的數目,即可確定硬碟的容量,硬碟的容量=柱面數*磁頭數*扇區數*512B。
G. 下面不是文件的存儲結構
下面不是文件的存儲結構是B,記錄式文件。
A、索引文件。
B、記錄式文件。
C、串聯文件。
D、連續文件。
文件結構是文件存放在磁碟等存儲設備上的組織方法。主要體現在對文件和目錄的組織上。在文件管理中,任何一個文件都存在著兩種形式的結構:文件的邏輯結構和文件的物理結構。磁碟屬於外存,磁碟文件結構是指文件在磁碟上的分配方式,採用不同的分配方式,會形成不同的文件物理結構。
兩種形式的結構:
(1) 文件的邏輯結構(File Logical Structure)。這是從用戶觀點出發所觀察到的文件組織形式, 是用戶可以直接處理的數據及其結構, 它獨立於文件的物理特性, 又稱為文件組織(FileOrganization)。
(2) 文件的物理結構,又稱為文件的存儲結構,是指文件在外存上的存儲組織形式。這不僅與存儲介質的存儲性能有關,而且與所採用的外存分配方式有關。
H. 資料庫的存儲結構分為哪兩種其含義是什麼
希望對你有幫助!邏輯結構、物理結構資料庫的存儲結構也就是資料庫存儲數據的方式邏輯存儲結構主要用於描述在oracle內部的組織和管理數據的方式;而物理存儲結構則用於描述在oracle外部,即操作系統中組織和管理數據的方式