MDB檔案分頁型別和格式
阿新 • • 發佈:2018-12-25
page1:
0 16 “MDB format 0”
16 4 first freelist page
20 4 number of free pages
24 1 b+樹節點型別,0x0d表示葉子節點,0x05表示內部節點
25 2 剩餘可用空間 emptyPage:fe5
27 2 本頁中cell的數量
29 2 第一個cell實體的偏移量,也是最後一個cell pointer指向的位置
31 cell pointer and cell content
2 bytes per cell pointer
leaf page:
頁頭大小:6bytes
半滿條件:2040bytes
0 1 b+樹節點型別,0x0d表示葉子節點,0x05表示內部節點
1 2 剩餘可用空間
3 2 本頁中cell的數量
5 2 第一個cell實體的偏移量,也是最後一個cell pointer指向的位置
7 cell pointer and cell content
2 bytes per cell pointer
internal page:
頁頭大小:10bytes
半滿條件:2040bytes
0 1 b+樹節點型別,0x0d表示葉子節點,0x05表示內部節點
1 2 剩餘可用空間
3 2 本頁中cell的數量
5 2 第一個cell實體的偏移量,也是最後一個cell pointer指向的位置
7 4 右孩子節點,左孩子節點位置有cell header指出。
11 cell pointer and cell content
2 bytes per cell pointer
0 16 “MDB format 0”
16 4 first freelist page
20 4 number of free pages
24 1 b+樹節點型別,0x0d表示葉子節點,0x05表示內部節點
25 2 剩餘可用空間 emptyPage:fe5
27 2 本頁中cell的數量
29 2 第一個cell實體的偏移量,也是最後一個cell pointer指向的位置
31 cell pointer and cell content
2 bytes per cell pointer
leaf page:
頁頭大小:6bytes
半滿條件:2040bytes
0 1 b+樹節點型別,0x0d表示葉子節點,0x05表示內部節點
1 2 剩餘可用空間
3 2 本頁中cell的數量
5 2 第一個cell實體的偏移量,也是最後一個cell pointer指向的位置
7 cell pointer and cell content
2 bytes per cell pointer
internal page:
頁頭大小:10bytes
半滿條件:2040bytes
0 1 b+樹節點型別,0x0d表示葉子節點,0x05表示內部節點
1 2 剩餘可用空間
3 2 本頁中cell的數量
5 2 第一個cell實體的偏移量,也是最後一個cell pointer指向的位置
7 4 右孩子節點,左孩子節點位置有cell header指出。
11 cell pointer and cell content
2 bytes per cell pointer
下面是新建一張表 t1(a int, b char)後,page1中儲存的內容