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位元組
⑵ 數據結構題 問數據的儲存，需要儲存數據元素的大小和什麼，是元素之間的關系，還是對數據的一系列操作
類型。
類型在存儲時就應該被確定，而關系則可以幫助你娶到正確的數據
⑶ 數據結構的三要素是什麼
一、數據的邏輯結構
指反映數據元素之間的邏輯關系的數據結構，其中的邏輯關系是指數據元素之間的前後間關系，而與他們在計算機中的存儲位置無關。邏輯結構包括：
1、集合：數據結構中的元素之間除了「同屬一個集合」 的相互關系外，別無其他關系；
2、線性結構：數據結構中的元素存在一對一的相互關系；
3、樹形結構：數據結構中的元素存在一對多的相互關系；
4、圖形結構：數據結構中的元素存在多對多的相互關系。
二、數據的物理結構
指數據的邏輯結構在計算機存儲空間的存放形式。
數據的物理結構是數據結構在計算機中的表示（又稱映像），它包括數據元素的機內表示和關系的機內表示。由於具體實現的方法有順序、鏈接、索引、散列等多種，所以，一種數據結構可表示成一種或多種存儲結構。
數據元素的機內表示（映像方法）： 用二進制位（bit）的位串表示數據元素。通常稱這種位串為節點（node）。當數據元素有若干個數據項組成時，位串中與各個數據項對應的子位串稱為數據域（data field）。因此，節點是數據元素的機內表示（或機內映像）。
關系的機內表示（映像方法）：數據元素之間的關系的機內表示可以分為順序映像和非順序映像，常用兩種存儲結構：
順序存儲結構和鏈式存儲結構。順序映像藉助元素在存儲器中的相對位置來表示數據元素之間的邏輯關系。非順序映像藉助指示元素存儲位置的指針（pointer）來表示數據元素之間的邏輯關系。
三、數據存儲結構
數據的邏輯結構在計算機存儲空間中的存放形式稱為數據的物理結構(也稱為存儲結構)。一般來說，一種數據結構的邏輯結構根據需要可以表示成多種存儲結構，常用的存儲結構有順序存儲、鏈式存儲、索引存儲和哈希存儲等。
數據的順序存儲結構的特點是：藉助元素在存儲器中的相對位置來表示數據元素之間的邏輯關系；非順序存儲的特點是：藉助指示元素存儲地址的指針表示數據元素之間的邏輯關系。
(3)數據結構在存儲數據時要存儲什麼擴展閱讀
在程序中，堆用於動態分配和釋放程序所使用的對象。在以下情況中調用堆操作：
1、事先不知道程序所需對象的數量和大小。
2、對象太大，不適合使用堆棧分配器。
堆使用運行期間分配給代碼和堆棧以外的部分內存。
傳統上，操作系統和運行時庫隨附了堆實現。當進程開始時，操作系統創建稱為進程堆的默認堆。如果沒有使用其他堆，則使用進程堆分配塊。語言運行時庫也可在一個進程內創建單獨的堆。（例如，C 運行時庫創建自己的堆。）
除這些專用堆外，應用程序或許多載入的動態鏈接庫 (DLL) 之一也可以創建並使用單獨的堆。Win32 提供了一組豐富的API用於創建和使用專用堆。有關堆函數的優秀教程，請參閱 MSDN 平台 SDK 節點。
當應用程序或DLL創建專用堆時，這些堆駐留於進程空間中並且在進程范圍內是可訪問的。某一給定堆分配的任何數據應為同一堆所釋放。（從一個堆分配並釋放給另一個堆沒有意義。）
在所有虛擬內存系統中，堆位於操作系統的虛擬內存管理器之上。語言運行時堆也駐留在虛擬內存之上。某些情況下，這些堆在操作系統堆的上層，但語言運行時堆通過分配大的塊來執行自己的內存管理。繞開操作系統堆來使用虛擬內存函數可使堆更好地分配和使用塊。
典型的堆實現由前端分配器和後端分配器組成。前端分配器維護固定大小塊的自由列表。當堆收到分配調用後，它嘗試從前端列表中查找自由塊。如果此操作失敗，則堆將被迫從後端（保留和提交虛擬內存）分配一個大塊來滿足請求。通常的實現具有每個塊分配的開銷，這花費了執行周期，也減少了可用存儲區。
Windows NT的實現（Windows NT 4.0 版及更高版本）使用 127 個從 8 到 1,024 位元組不等的 8 位元組對齊塊的自由列表和 1 個混合列表。混合列表（自由列表【0】）包含大小超過 1,024 位元組的塊。自由列表包含在雙向鏈接表中鏈接在一起的對象。默認情況下，進程堆執行合並操作。（合並操作是組合相鄰的自由塊以生成更大的塊的操作。）合並操作花費了額外的周期，但減少了堆塊的內部碎片。
單個全局鎖可防止多線程同時使用堆。此鎖主要用於保護堆數據結構不受多線程的任意訪問。當堆操作過於頻繁時，此鎖會對性能造成負面影響。
參考資料來源：網路-數據結構
參考資料來源：網路-堆
⑷ 數據的存儲結構可以用什麼和什麼
數據的存儲結構可以用集合、線性結構、樹形結構和圖形結構，具體如下：
（1）集合：數據結構中的元素之間除了「同屬一個集合」的相互關系外，別無其他關系；
（2）線性結構：數據結構中的元素存在一對一的相互關系；
（3）樹形結構：數據結構中的元素存在一對多的相互關系；
（4）圖形結構：數據結構中的元素存在多對多的相互關系。
常用運算：
（1）檢索。檢索就是在數據結構里查找滿足一定條件的節點。一般是給定一個某欄位的值，找具有該欄位值的節點。
（2）插入。往數據結構中增加新的節點。
（3）刪除。把指定的結點從數據結構中去掉。
（4）更新。改變指定節點的一個或多個欄位的值。
（5）排序。把節點按某種指定的順序重新排列。例如遞增或遞減。
以上內容參考：網路-數據結構
⑸ 【討論】數據結構——數據的存儲結構
1.「循環隊列」與存儲結構有關，即是與計算機在內存中實現有關的概念。「隊列」本是一個邏輯概念，但「循環隊列」特指在內存中依地址順序存放「數據元素」，當隊尾越過規定內存區域的下界時，調整隊尾指向內存區域的上界，繼續進行入隊操作。
2.「鏈表」無疑與存儲結構有關。也就是在體現「數據元素」之間關系時增加一或多個「域」，用於存放相關聯的「數據元素的地址」。
3.「哈希表」也與存儲結構有關。「哈希表」一般是為了查找某個「數據元素」方便，而將有某種關系的一組「數據元素」集中放置，並為各組數據生成一個連續的「索引」（正如數組下標）。在實現時就用連續的內存地址來體現。
4.「棧」僅是一個邏輯概念，LIFO（後進先出），並不涉及具體的物理實現。即與存儲結構無關。
⑹ 數據結構的存儲結構，不僅要存儲數據本身，還需要存儲（）
你好，答案是「數據元素之間的關系」。
數據元素之間的關系有兩種不同的表示方法：順序映象和非順序映象，並由此得到兩種不同的存儲結構：順序存儲結構和鏈式存儲結構。
比如，線性表就是一種順序存儲結構，線性表的元素在物理存儲單元上是連續的。而鏈表就是一種鏈式存儲結構，元素在物理存儲單元上是非連續的。數據元素的邏輯順序是通過鏈表中的指針鏈接次序實現的。比如定義了兩個節點p1和p2，p1的指針域指向p2，p1->next=p2。next就是指向下一個節點的指針。表示p1的下一個節點是p2。希望能幫助到你。
⑺ 數據結構的存儲結構要存儲本身還需要存儲什麼
存儲數據，還有數據間的邏輯結構
⑻ 何謂數據的邏輯結構何謂數據的存儲結構兩者有何聯系
邏輯結構指反映數據元素之間的邏輯關系的數據結構，其中的邏輯關系是指數據元素之間的前後件關系，而與他們在計算機中的存儲位置無關。邏輯結構包括：
1、集合結構：數據結構中的元素之間除了「同屬一個集合」 的相互關系外，別無其他關系。
2、線性結構：數據結構中的元素存在一對一的相互關系。
3、樹形結構：數據結構中的元素存在一對多的相互關系。
4、圖形結構：數據結構中的元素存在多對多的相互關系。
存儲結構指數據元素連同其邏輯關系在存儲器上的存放形式，主要的有四類：順序、鏈接、索引、散列。一種數據結構可表示成一種或多種存儲結構。
兩者的關系在於：邏輯結構用於設計演算法，存儲結構用於演算法編碼實現。具體而言某種存儲結構與某種邏輯結構沒有必然的聯系，演算法的實現效率越高、解決問題越方便。
(8)數據結構在存儲數據時要存儲什麼擴展閱讀
數據結構是指同一數據元素類中各數據元素之間存在的關系。數據結構分別為邏輯結構、存儲結構（物理結構）和數據的運算。
數據的邏輯結構是從具體問題抽象出來的數學模型，是描述數據元素及其關系的數學特性的，有時就把邏輯結構簡稱為數據結構。邏輯結構是在計算機存儲中的映像，形式地定義為（K，R）（或（D，S）），其中，K是數據元素的有限集，R是K上的關系的有限集。
根據數據元素間關系的不同特性，通常有下列四類基本的結構：集合結構、線性結構、樹型結構、圖形結構。
線性結構的特點是數據元素之間是一種線性關系，數據元素「一個接一個的排列」。在一個線性表中數據元素的類型是相同的，或者說線性表是由同一類型的數據元素構成的線性結構。
線性表是最簡單、最基本、也是最常用的一種線性結構。 它有兩種存儲方法：順序存儲和鏈式存儲，它的主要基本操作是插入、刪除和檢索等。
數據結構在計算機中的表示（映像）稱為數據的物理（存儲）結構。它包括數據元素的表示和關系的表示。數據元素之間的關系有兩種不同的表示方法：順序映象和非順序映象，並由此得到兩種不同的存儲結構：順序存儲結構和鏈式存儲結構。
1、順序存儲方法：它是把邏輯上相鄰的結點存儲在物理位置相鄰的存儲單元里，結點間的邏輯關系由存儲單元的鄰接關系來體現，由此得到的存儲表示稱為順序存儲結構。順序存儲結構是一種最基本的存儲表示方法，通常藉助於程序設計語言中的數組來實現。
2、鏈接存儲方法：它不要求邏輯上相鄰的結點在物理位置上亦相鄰，結點間的邏輯關系是由附加的指針欄位表示的。由此得到的存儲表示稱為鏈式存儲結構，鏈式存儲結構通常藉助於程序設計語言中的指針類型來實現
3、索引存儲方法：除建立存儲結點信息外，還建立附加的索引表來標識結點的地址。
4、散列存儲方法：就是根據結點的關鍵字直接計算出該結點的存儲地址。
數據結構中，邏輯上（邏輯結構：數據元素之間的邏輯關系）可以把數據結構分成線性結構和非線性結構。
線性結構的順序存儲結構是一種順序存取的存儲結構，線性表的鏈式存儲結構是一種隨機存取的存儲結構。線性表若採用鏈式存儲表示時所有結點之間的存儲單元地址可連續可不連續。邏輯結構與數據元素本身的形式、內容、相對位置、所含結點個數都無關。
⑼ 數據結構是什麼啊
數據結構是指相互之間存在著一種或多種關系的數據元素的集合和該集合中數據元素之間的關系組成。記為：數據結構Data_Structure=(D,R)其中D是數據元素的集合，R是該集合中所有元素之間的關系的有限集合。
數據結構是在整個計算機科學與技術領域上廣泛被使用的術語。它用來反映一個數據的內部構成，即一個數據由那些成分數據構成，以什麼方式構成，呈什麼結構。
數據結構有邏輯上的數據結構和物理上的數據結構之分。邏輯上的數據結構反映成分數據之間的邏輯關系，而物理上的數據結構反映成分數據在計算機內部的存儲安排。數據結構是數據存在的形式。
數據結構是信息的一種組織方式，其目的是為了提高演算法的效率，它通常與一組演算法的集合相對應，通過這組演算法集合可以對數據結構中的數據進行某種操作。數據結構主要研究數據的各種邏輯結構和存儲結構，以及對數據的各種操作。
因此，主要有三個方面的內容：數據的邏輯結構；數據的物理存儲結構；對數據的操作（或演算法）。通常，演算法的設計取決於數據的邏輯結構，演算法的實現取決於數據的物理存儲結構。
(9)數據結構在存儲數據時要存儲什麼擴展閱讀：
一、數據的邏輯結構：指反映數據元素之間的邏輯關系的數據結構，其中的邏輯關系是指數據元素之間的前後件關系，而與他們在計算機中的存儲位置無關。
邏輯結構包括：
1、集合：數據結構中的元素之間除了「同屬一個集合」 的相互關系外，別無其他關系；
2、線性結構：數據結構中的元素存在一對一的相互關系；
3、樹形結構：數據結構中的元素存在一對多的相互關系；
4、圖形結構：數據結構中的元素存在多對多的相互關系。
二、數據的物理結構：指數據的邏輯結構在計算機存儲空間的存放形式。
數據的物理結構是數據結構在計算機中的表示（又稱映像），它包括數據元素的機內表示和關系的機內表示。
由於具體實現的方法有順序、鏈接、索引、散列等多種，所以，一種數據結構可表示成一種或多種存儲結構。
數據元素的機內表示（映像方法）： 用二進制位（bit）的位串表示數據元素。通常稱這種位串為節點（node）。
當數據元素有若干個數據項組成時，位串中與個數據項對應的子位串稱為數據域（data field）。因此，節點是數據元素的機內表示（或機內映像）。
關系的機內表示（映像方法）：數據元素之間的關系的機內表示可以分為順序映像和非順序映像，常用兩種存儲結構：順序存儲結構和鏈式存儲結構。
順序映像藉助元素在存儲器中的相對位置來表示數據元素之間的邏輯關系。非順序映像藉助指示元素存儲位置的指針（pointer）來表示數據元素之間的邏輯關系。
三、結構演算法
演算法的設計取決於數據（邏輯）結構，而演算法的實現依賴於採用的存儲結構。數據的存儲結構實質上是它的邏輯結構在計算機存儲器中的實現，為了全面的反映一個數據的邏輯結構，它在存儲器中的映象包括兩方面內容，即數據元素之間的信息和數據元素之間的關系。
不同數據結構有其相應的若干運算。數據的運算是在數據的邏輯結構上定義的操作演算法，如檢索、插入、刪除、更新和排序等。