成人在线亚洲_国产日韩视频一区二区三区_久久久国产精品_99国内精品久久久久久久

您的位置:首頁技術(shù)文章
文章詳情頁

MySQL InnoDB行記錄存儲結(jié)構(gòu)分析

瀏覽:421日期:2023-06-28 19:41:17
目錄數(shù)據(jù)表的文件構(gòu)成表空間的組成結(jié)構(gòu)段區(qū)頁行InnoDB 行格式類型Compact 行格式圖解記錄的額外信息記錄的真實數(shù)據(jù)總結(jié)數(shù)據(jù)表的文件構(gòu)成

Mysql的存儲行為是由Innodb存儲引擎去具體實現(xiàn)的,在windows下安裝Mysql后有data(數(shù)據(jù)庫存放的地方)的文件夾,linux一般在/var/lib/mysql文件件。

創(chuàng)建數(shù)據(jù)庫和表后我們可以在data目錄先看到數(shù)據(jù)庫對應(yīng)名稱文件夾,文件夾有opt、frm、ibd三種文件:

db.opt,用來存儲當前數(shù)據(jù)庫的默認字符集和字符校驗規(guī)則。demo1.frm ,t_order 的表結(jié)構(gòu)會保存在這個文件demo1.ibd,t_order 的表數(shù)據(jù)會保存在這個文件。表數(shù)據(jù)既可以存在共享表空間文件(文件名:ibdata1,在data目錄下)里,也可以存放在獨占表空間文件(文件名:表名字.ibd)

表空間的組成結(jié)構(gòu)

先看圖,先對表空間結(jié)構(gòu)做個大概了解,形成一個概念

InnoDB存儲引擎中,對段的管理都是由引擎自身所完成,我們已看到段有幾種類型,它是不同類型的區(qū)組成的集合,一般分為索引段(B+樹非葉子節(jié)點區(qū))、數(shù)據(jù)段(B+樹非葉子節(jié)點區(qū))、回滾段(回滾數(shù)據(jù)區(qū))。

也就是說InnoDB 對 B+ 樹的葉節(jié)點和葉子節(jié)點進行了區(qū)別對待,也就是說葉子節(jié)點有自己獨有的區(qū),非葉子節(jié)點也有自己獨有的區(qū),如果不區(qū)分葉子節(jié)點和非葉子節(jié)點,統(tǒng)統(tǒng)把節(jié)點代表的頁面放到申請到的區(qū)中的話,進行范圍掃描的效率就大幅降低,而不同的區(qū)的集合就組成了不同的段。

區(qū)

我們知道B+樹的每一層中的頁都會形成一個雙向鏈表,如果是以頁為單位來分配存儲空間的話,雙向鏈表相鄰的兩個頁之間的物理位置可能不是連續(xù)的,也許離得非常遠,這種情況下進行 隨機I/O 是會很慢的。

因此,應(yīng)該盡量讓鏈表中相鄰的頁的物理位置也相鄰,這樣進行范圍查詢的時候才可以使用所謂的 順序I/O。

區(qū)在物理位置上由連續(xù)的64個頁組成,InnoDB 中的頁大小默認是 16KB,所以一個區(qū)的大小是 64*16KB= 1MB,這樣使得頁的雙向鏈表在物理位置也是相鄰的,從而進行順序I/O,加快了查詢效率!

在表數(shù)據(jù)量大的時候,為某個索引分配空間的時候就不再按照頁為單位分配了,而是按區(qū)為單位分配,甚至在表中的數(shù)據(jù)特別多的時候,可以一次性分配多個連續(xù)的區(qū)。

Innodb讀取數(shù)據(jù)的時候,并不是按照行來讀取數(shù)據(jù)的,InnoDB 的數(shù)據(jù)是按【頁】為單位來讀寫的,當需要讀一條記錄的時候,并不是將這個行記錄從磁盤讀出來,而是以頁為單位,將其整體讀入內(nèi)存。

InnoDB 的數(shù)據(jù)是按【頁】為單位來讀寫的,也就是說,當需要讀一條記錄的時候,并不是將這個行記錄從磁盤讀出來,而是以頁為單位,將其整體讀入內(nèi)存。默認每個頁的大小為 16KB,也就是最多能保證 16KB 的連續(xù)存儲空間。頁是 InnoDB 存儲引擎磁盤管理的最小單元,數(shù)據(jù)庫每次讀寫都是以【頁】為單位的,一次最少從磁盤中讀取 16K 的內(nèi)容到內(nèi)存中。行

MySQL也是以【行 row】進行存儲的,圖中對于行的描畫圖是 COMPACT格式,這也是重點需要了解的格式,而不同的行格式,存儲的結(jié)構(gòu)也不同。

InnoDB 行格式類型

行格式:就是記錄在磁盤上的存放形式或者說存儲結(jié)構(gòu)

InnoDB 存儲引擎設(shè)計了 4 種行格式,分別是 Redundant、Compact、Dynamic和 Compressed ,后三個都是緊湊型行格式,為的是存放更多的行記錄。

Redundant 行格式比較古老了, MySQL 5.0 版本之前用的行格式,現(xiàn)在基本不用了,我們知道有這個格式就行了

Compact 行格式在MySQL 5.0 之后引入,在MySQL5.1版本中,默認設(shè)置為Compact行格式,一條完整的記錄其實可以被分為記錄的額外信息和記錄的真實數(shù)據(jù)兩大部分。

Dynamic 和 Compressed 它們的行格式都和 Compact 挺像,只是在 處理溢出列數(shù)據(jù)和Compact不同 ,MySQL5.7 版本之后,默認使用 Dynamic 行格式。

Compact 行格式圖解

從上面我們知道Compact和Dynamic 和 Compressed很像,那么我們就Compact行格式展開進一步了解,了解了Compact就等同于對其他也做了了解。

從圖中我們可以看到Compact行格式下,一條記錄分為 【記錄的額外信息】和【記錄的真實數(shù)據(jù)】兩部分,我們的列數(shù)據(jù)是在真實數(shù)據(jù)部分,我們再分別對這些內(nèi)容進行更具體的描述。

記錄的額外信息

額外信息為的是更好的管理記錄,分為變長字段長度列表、NULL值列表、記錄頭信息

我們來創(chuàng)建一個表來看看變長字段具體是存的,表結(jié)構(gòu)如下,行格式 Compact,本文對于行記錄的實際存儲案例基于這張表:

CREATE TABLE `demo1` ( `id` int(11) NOT NULL AUTO_INCREMENT, `col1` varchar(45) COLLATE utf8_bin DEFAULT NULL, `col2` varchar(45) COLLATE utf8_bin DEFAULT NULL, `col3` int(11) DEFAULT NULL, `col4` char(5) COLLATE utf8_bin DEFAULT NULL, PRIMARY KEY (`id`)) ENGINE=InnoDB DEFAULT CHARSET=ascii ROW_FORMAT=COMPACT;

并插入三條數(shù)據(jù),demo1表中的各個列都使用的是ascii字符集(每個字符只需要1個字節(jié)來進行編碼)

1:變長字段列信息

針對VARCHAR、TEXT、BLOB這類變長字段,列中實際存儲了多少數(shù)據(jù)是不固定的,因此除了要把數(shù)據(jù)本身存下來,還需要記下它的長度,COMPACT將變長列的實際長度按照字段的順序,逆序存儲在變長字段長度列表里。

變長字段存儲空間分為兩部分:真正的數(shù)據(jù)部分、該數(shù)據(jù)占用的字節(jié)數(shù)

從demo1表的第一條記錄來看各個字段占用的字節(jié)數(shù),因為是變長字段, id、col3(int)、col(char)這三個字段可以不用管

clo1字段是varchar ,值是zs,占用兩個字節(jié)的空間,十六進制 0x02;clo2字段是varchar ,值是lsa,占用三個字節(jié)的空間,十六進制 0x03;

第一行行記錄填入變長字段長度列表后的示意圖如下:

逆序排列的目的是為了讓位置靠前的記錄的真實數(shù)據(jù)和數(shù)據(jù)對應(yīng)的字段長度信息可以同時在一個 CPU Cache Line 中,這樣就可以提高 CPU Cache 的命中率

2:NULL值列表

當某些字段是null值時,才顯示在null值列表null值列表是通過bit位來進行標識的,一個字段占一個比特位,bit位按字段逆序排列字段值為null的bit位為1,否則為0null 值列表必須用整數(shù)個字節(jié)的位表示(1字節(jié)8位),如果使用的二進制位個數(shù)不足整數(shù)個字節(jié),則在字節(jié)的高位補 0

要注意的是null值列表并不是固定的1個字節(jié),如果一條記錄中有9個字段的值都是null,那么null值列表大小將是兩個字節(jié)大小,依次類推。

結(jié)合這些特性,我們來看看一條記錄中存在null值和不存在null值在null值列表中的樣子,我們記錄使用上面表demo1的結(jié)構(gòu)和數(shù)據(jù),其中id是主鍵不能為null,不在討論范圍內(nèi),表中null字段不超過8個,這三條記錄對應(yīng)的null值列表如下:

第一條記錄:

第二條記錄:

第三條記錄:

3:記錄頭信息

記錄頭其實包含了很多信息,如圖,我們著重了解紅色部分幾個比較重要的。

delete_flag :刪除標記 0未刪除、1已刪除,我們執(zhí)行 detele 刪除記錄的時候,并不會真正的刪除記錄,只是將這個記錄的 delete_flag 標記為 1。 (所有的被刪除掉的記錄會組成一個垃圾鏈表,記錄在這個鏈表中占用的空間被稱為可重用空間。之后若是有新的記錄插入到表中,它們就可以覆蓋掉被刪除的這些記錄占用的存儲空間了)next_record:記錄與記錄之間是通過鏈表組織的,它表示當前記錄的真實數(shù)據(jù)到下一條記錄的真實數(shù)據(jù)的距離,指向的是下一條記錄的「記錄頭信息」和「真實數(shù)據(jù)」之間的位置。 這個位置剛好向左讀就是記錄頭信息,向右讀就是真實數(shù)據(jù),該值為【正】表示下一條記錄在它的后面,為【負】表示下一條記錄在它的前面(這里都是按字節(jié)去找位置)record_type:表示當前記錄的類型,0:表示普通記錄,1:表示B+樹非葉子節(jié)點記錄,2:表示最小記錄(Infimum),3:表示最大記錄(Supremum)記錄的真實數(shù)據(jù)

我們看隱藏字段 row_id、trx_id、roll_ptr 感覺是不是在哪里遇到過,只要你了解過Mysql的MVCC機制就很熟悉這幾個字段

row_id:如果我們指定了主鍵或者唯一約束列,那么就沒有 row_id 隱藏字段了。如果既沒有指定主鍵,又沒有唯一約束,InnoDB 才會為記錄添加 row_id 隱藏字段。row_id不是必需的,占用 6 個字節(jié)。trx_id:記錄創(chuàng)建這條記錄/最后一次修改該記錄的事務(wù) ID, trx_id是必需的,占用 6 個字節(jié)。roll_ptr:回滾指針,記錄的是記錄上一個版本的指針,roll_ptr 是必需的,占用 7 個字節(jié)。

其他字段就是我們創(chuàng)建表的時候定義的各個列字段了。

總結(jié)

通篇下來,感覺對InnoDB實際的存儲結(jié)構(gòu)有了更深的認識,當然也會產(chǎn)生不少問題,比如:

1:一行記錄除了 TEXT、BLOBs 類型的列,限制最大為 65535 字節(jié),那么能具體分析分析嗎?

2:行溢出了會怎么樣,因為一頁就16kb,16384字節(jié),是小于65535 字節(jié)的

3:為什么設(shè)計表的時候字段會選擇not null?

等等,這些問題將會在下次進行總結(jié),就不在這里用大篇幅展開了。

到此這篇關(guān)于MySQL InnoDB行記錄存儲結(jié)構(gòu)分析的文章就介紹到這了,更多相關(guān)MySQL InnoDB存儲結(jié)構(gòu)內(nèi)容請搜索好吧啦網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持好吧啦網(wǎng)!

成人在线亚洲_国产日韩视频一区二区三区_久久久国产精品_99国内精品久久久久久久
成人免费在线观看入口| 国产伦精品一区二区三区四区免费| 一区视频在线看| 久久综合色一综合色88| 岛国av在线一区| 欧美性生活久久| 亚洲一区在线视频观看| 亚洲国产精品一区在线观看不卡| 久久久一区二区| 色综合天天综合网国产成人综合天| 人人精品人人爱| 亚洲一区二区成人| 亚洲电影一区二区三区| 亚洲一区二区免费看| 亚洲一区二区五区| 久久aⅴ乱码一区二区三区| 美女爽到呻吟久久久久| 亚洲国产精品影院| 久久久久网址| 蜜臀久久久久久久| 欧美在线制服丝袜| 精品一区二区三区在线观看| 欧美日韩国产高清一区二区三区| 国产曰批免费观看久久久| 欧美一级午夜免费电影| 不卡视频一二三| 久久久99精品久久| 欧美大黄免费观看| 不卡的av电影在线观看| 久久久国产精品麻豆| 国产一区再线| 一区二区三区不卡视频在线观看| 亚洲女优在线| 男男成人高潮片免费网站| 欧美日韩一级大片网址| 懂色av中文一区二区三区| 久久综合久久综合久久综合| 欧美日韩18| 亚洲女爱视频在线| 亚洲欧美视频| 精品一区二区三区在线播放| 亚洲国产婷婷| 亚洲18影院在线观看| 精品婷婷伊人一区三区三| 成人中文字幕合集| 国产欧美日韩精品在线| 99精品热视频只有精品10| 午夜激情综合网| 欧美日韩一区小说| 99在线视频精品| 亚洲欧洲综合另类在线| 日本精品一区二区三区四区的功能| 麻豆精品一区二区三区| 欧美成人官网二区| 亚洲午夜精品久久久久久app| 亚洲一区二区三区四区中文字幕| 久久免费99精品久久久久久| 国产精品一区二区x88av| 久久人人超碰精品| 国产精品夜夜夜| 精品一区二区综合| 国产日韩欧美不卡| 亚洲一区二区三区高清不卡| 国内精品视频一区二区三区八戒| 久久女同精品一区二区| 99在线精品免费视频九九视| 久久精品国产99| 精品999久久久| 国产视频在线观看一区| 国产乱妇无码大片在线观看| 中文字幕不卡在线播放| 久久精品女人| 成人av集中营| 亚洲一区二区三区视频在线| 91精品国产福利在线观看| 国产精品啊v在线| 五月综合激情日本mⅴ| 欧美一卡二卡在线观看| 最新亚洲一区| 国产一区免费电影| 国产精品久久福利| 欧洲一区二区三区免费视频| 99免费精品在线观看| 亚洲午夜精品一区二区三区他趣| 337p亚洲精品色噜噜狠狠| 极品日韩久久| 狠狠色丁香婷婷综合| 国产精品伦理一区二区| 欧美综合在线视频| 国产精品成人观看视频免费| 看片的网站亚洲| 国产精品久久久久久久久快鸭 | 91精品免费观看| 国产在线观看一区| 久久不见久久见免费视频7 | 激情五月激情综合网| 综合av第一页| 欧美一级黄色大片| 99成人在线| 波多野结衣亚洲| 国产乱人伦精品一区二区在线观看 | 六月丁香婷婷久久| 91精品国产综合久久国产大片| 午夜久久久久| 免费日本视频一区| 国产情人综合久久777777| 18欧美乱大交hd1984| 成人ar影院免费观看视频| 一本色道久久综合| 亚洲免费高清| 亚洲黄色免费| 色94色欧美sute亚洲13| 久久久久国产精品人| 91视频你懂的| 色婷婷综合在线| 国产精品系列在线| 欧美日韩欧美一区二区| 欧美午夜视频| 国产精品99久久久久久似苏梦涵 | 国产偷国产偷精品高清尤物| 欧洲精品一区二区| 日韩视频精品| 91在线国内视频| 另类小说欧美激情| 亚洲综合偷拍欧美一区色| 久久久噜噜噜久久人人看 | 久久免费美女视频| 精品视频免费看| 欧美专区18| 亚洲性色视频| 欧美fxxxxxx另类| 高清视频一区二区| 秋霞av亚洲一区二区三| 一区二区成人在线观看| 中文字幕精品在线不卡| 日韩欧美卡一卡二| 欧美日韩高清在线播放| 一本一本大道香蕉久在线精品 | 99热99精品| 国产麻豆成人传媒免费观看| 丝袜亚洲另类丝袜在线| 亚洲视频中文字幕| 久久久久九九视频| 日韩一区二区三区免费看| 欧美日韩一级二级| 91激情五月电影| 亚洲伊人观看| 99精品久久| 国内精品久久久久国产盗摄免费观看完整版 | 免费久久99精品国产自| 亚洲国产精品第一区二区| 欧美一区在线看| k8久久久一区二区三区| 国产风韵犹存在线视精品| 免费三级欧美电影| 丝袜脚交一区二区| 亚洲国产另类av| 亚洲大片一区二区三区| 亚洲在线中文字幕| 亚洲三级视频在线观看| 国产精品久久久久久久第一福利| 国产日韩三级在线| 久久久影视传媒| 久久久综合视频| 久久久精品国产免大香伊| 欧美videos中文字幕| 日韩精品一区二区三区在线播放| 欧美一区二区在线免费观看| 777亚洲妇女| 欧美一卡二卡在线| 日韩欧美亚洲国产另类| 日韩欧美在线影院| 精品国产一区二区三区久久久蜜月 | 午夜不卡av免费| 婷婷综合久久一区二区三区| 亚洲成a人片在线不卡一二三区| 亚洲国产婷婷综合在线精品| 亚洲一区av在线| 亚洲国产精品一区二区尤物区| 亚洲小说欧美激情另类| 亚洲一区在线观看免费观看电影高清 | 国外精品视频| 亚洲午夜精品一区二区| 精品1区2区3区4区| 亚洲九九精品| 国产欧美综合一区二区三区| 在线视频精品一区| 亚洲综合国产| 91成人国产精品| 欧美日韩国产一区二区三区地区| 欧美精三区欧美精三区| 欧美一区二区三区在线电影| 日韩小视频在线观看专区| 日韩欧美另类在线| 久久久精品2019中文字幕之3| 国内揄拍国内精品久久| 在线视频观看日韩| 蜜桃视频一区| 欧美色综合影院| 日韩免费视频一区|