1、背景

mysql中存儲(chǔ)數(shù)據(jù)是存儲(chǔ)引擎干的事，存儲(chǔ)引擎存儲(chǔ)數(shù)據(jù)的基本單位是頁(yè)，我們往數(shù)據(jù)庫(kù)插入表中的一條條記錄就是存儲(chǔ)在頁(yè)上的，今天我們就來(lái)熟悉一下頁(yè)上面有哪些內(nèi)容。

2、頁(yè)的組成

頁(yè)由7部分組成，先大概字面意思理解一下，后面再各部分詳細(xì)講解，組成圖如下：

表格解釋如下：

3、各部分講解

【1】文件頭部

文件頭部38個(gè)字節(jié)由8個(gè)部分組成，看表理解：

1、本文是在FIL_PAGE_TYPE為數(shù)據(jù)頁(yè)的基礎(chǔ)上進(jìn)行講解

2、FIL_PAGE_SPACE_OR_CHKSUM對(duì)于數(shù)據(jù)頁(yè)的類型含義為校驗(yàn)和，用來(lái)和文件尾部的校驗(yàn)和進(jìn)行對(duì)比

【2】頁(yè)頭部

頁(yè)頭部的56個(gè)字節(jié)由14個(gè)部分組成，看表理解：

【3】最小記錄和最大記錄

最小記錄和最大記錄2條記錄是頁(yè)中固定就存在的，最小記錄和最大記錄都是由5字節(jié)頭部信息+8字節(jié)數(shù)據(jù)組成，所以它們總共占用空間26字節(jié)，最小記錄數(shù)據(jù)部分固定為’infimum’，最大記錄數(shù)據(jù)部分固定為’supremum’， 在講它之前我們先了解一下Compact行格式中頭部信息用5字節(jié)來(lái)存儲(chǔ)的行記錄信息，其組成部分如下：

當(dāng)頁(yè)中沒(méi)有任何用戶記錄時(shí)，最小記錄和最大記錄可以如圖表示：

最小記錄中的n_owned為1表示以最小記錄結(jié)尾的分組記錄中只有一條記錄，這條記錄就是最小記錄本身，最小記錄的next_record為13代表最小記錄數(shù)據(jù)部分與下一條數(shù)據(jù)部分的偏移量，所以上圖箭頭指向最大記錄的固定數(shù)據(jù)部分，13字節(jié)大小是這樣計(jì)算的： 最小記錄固定數(shù)據(jù)部分(8) + 最大記錄頭部信息(5)

next_record之所以指向下一條記錄的數(shù)據(jù)部分是因?yàn)椋簩?duì)于用戶記錄，指向位置往左的頭部信息中還有逆序的長(zhǎng)度列表、逆序的是否為NULL列表，往右就是數(shù)據(jù)部分。

最大記錄中的n_owned為1表示以最大記錄結(jié)尾的分組記錄中只有一條記錄，這條記錄就是最大記錄本身，最大記錄的next_record為0代表沒(méi)有下一條記錄，它就是最后一條記錄。

n_owned數(shù)有這樣的定義：

• 1、最小記錄所在分組記錄數(shù)最多只能有1條。
• 2、最大記錄所在分組記錄數(shù)范圍為1~8條。
• 3、用戶記錄所在分組記錄數(shù)范圍為4~8條。

【4】行記錄

行記錄講解需要根據(jù)數(shù)據(jù)來(lái)進(jìn)行理解了，我們先創(chuàng)建一張表如下：

CREATE TABLE test
(
    id INT AUTO_INCREMENT PRIMARY KEY,
    str VARCHAR(255) NOT NULL DEFAULT ''
) ENGINE = InnoDB DEFAULT CHARSET = utf8mb4;

插入3條記錄：

INSERT INTO test (str)
VALUES ('AAA'),
       ('BBB'),
       ('CCC');

查看記錄：

mysql [xxx]> select * from test;
+----+-----+
| id | str |
+----+-----+
|  1 | AAA |
|  2 | BBB |
|  3 | CCC |
+----+-----+
3 rows in set (0.001 sec)

此時(shí)插入的3條記錄和最小最大記錄可以如圖表示：

可以看到所有記錄通過(guò)nex_record的偏移量組成了一個(gè)鏈表，刪除其中某條記錄，就會(huì)把該條記錄的delete_mask設(shè)置為1，next_record設(shè)置為0，但是記錄依然存在，只是標(biāo)記為了刪除，這是為了后面插入新數(shù)據(jù)時(shí)可以對(duì)這部分空間進(jìn)行復(fù)用，如圖：

因?yàn)槭堑?條標(biāo)記刪除的記錄，也會(huì)在頁(yè)頭部記錄這條記錄的地址，如果有多條刪除記錄，它們之間也會(huì)組成一個(gè)鏈表。

【5】空閑空間

空閑空間就是給行記錄使用的，行記錄空間增加，空閑空間就減少。

【6】頁(yè)目錄

頁(yè)目錄就是用來(lái)存儲(chǔ)槽的，槽就是一組用戶記錄中，相對(duì)頁(yè)起始位置偏移量最大的一條記錄， 這條記錄數(shù)據(jù)部分相對(duì)頁(yè)起始位置的偏移量就作為槽，槽對(duì)應(yīng)的記錄中的n_owned屬性就代表這條記錄對(duì)應(yīng)的用戶組內(nèi)有多少條記錄，槽與記錄關(guān)系可以如圖表示：

最大記錄看起來(lái)雖然是在最后面，起始它是和最小記錄挨著的，所以后面記錄增加導(dǎo)致分組產(chǎn)生新增槽時(shí)相對(duì)頁(yè)起始位置的偏移量要比槽1大。

在講最小記錄和最大記錄時(shí)講過(guò)分組記錄的約束，根據(jù)這個(gè)約束行記錄分組產(chǎn)生規(guī)則如下：

1、新增記錄放到比插入記錄主鍵值大且主鍵值相隔最近的行記錄對(duì)應(yīng)的槽里，并將當(dāng)前槽對(duì)應(yīng)行記錄的n_owned屬性+1，表示該槽對(duì)應(yīng)的記錄組的記錄多了1個(gè)。

2、當(dāng)記錄組的記錄數(shù)變?yōu)?個(gè)時(shí)，會(huì)將這9條記錄分為2個(gè)組，一組4個(gè)一組5個(gè)，對(duì)于4條記錄的分組會(huì)將里面相對(duì)頁(yè)起始位置最大的值的行記錄的數(shù)據(jù)部分偏移量(相對(duì)頁(yè)起始位置)設(shè)置為新的槽。

查找記錄的規(guī)則如下：

1、通過(guò)二分法找到對(duì)應(yīng)的槽。

2、根據(jù)行記錄的next_record屬性找到對(duì)應(yīng)的行。

【7】文件尾部

文件尾部大小為8個(gè)字節(jié)，前4個(gè)字節(jié)代表頁(yè)的校驗(yàn)和，和文件頭部的校驗(yàn)和相等就代表是一個(gè)完成的頁(yè)，后4個(gè)字節(jié)代表最后一次修改當(dāng)前頁(yè)是對(duì)應(yīng)的redo日志序號(hào)，這個(gè)以后再講。

4、總結(jié)

本篇文章講解了數(shù)據(jù)頁(yè)的組成，頁(yè)是存儲(chǔ)數(shù)據(jù)的基本單位；每個(gè)頁(yè)的文件頭部都會(huì)有一個(gè)上下頁(yè)號(hào)，組成了一個(gè)雙向鏈表；頁(yè)中每條行記錄的next_record組成一個(gè)單項(xiàng)鏈表；InnoDB會(huì)把多條記錄分為一個(gè)組，組里的最大記錄的數(shù)據(jù)部分相對(duì)于頁(yè)面開(kāi)頭的偏移量就設(shè)置為槽，查找記錄時(shí)通過(guò)二分法查找所在的槽，再通過(guò)行記錄的next_record屬性找到對(duì)應(yīng)的記錄。

以上為個(gè)人經(jīng)驗(yàn)，希望能給大家一個(gè)參考，也希望大家多多支持腳本之家。

最新評(píng)論