本文转载自InnoDB 的记录结构和页结构 概述 InnoDB将数据划分为若干个页,以页作为磁盘和内存之间交互的基本单位,中页的大小一般为16KB.也就是在一般情况下,一次最少从磁盘中读取16KB的内容到内存中,一次最少把内存中的16KB内容刷新到磁盘中. MySQL 里共有四种行格式: Compact Redundant Dynamic Compressed 指定行格式的方法 CREATE TABLE 表名 (列的信息) ROW_FORMAT=行格式名称 ALTER TABLE 表名 ROW_…

InnoDB 是 mysql 的默认引擎,也是我们最常用的,所以基于 InnoDB,学习页结构.而学习页结构,是为了更好的学习索引. 一.页的简介 页是 InnoDB 管理存储空间的基本单位,一个页的大小一般是 16kb. 为了达成不同的目的,作者设计了多种类型的页,比如: 存放表空间头部信息的页 存放 change buffer 信息的页 存放 inode 信息的页 存放 undo 日志信息的页 ... ... 然而我们最关心的,还是那些存放进表中那些数据记录是在哪种页上,官方称这种存放记录的…

Mysql架构图 存储引擎负责对表中的数据的进行读取和写入,常用的存储引擎有InnoDB.MyISAM.Memory等,不同的存储引擎有自己的特性,数据在不同存储引擎中存放的格式也是不同的,比如Memory都不用磁盘来存储数据. 在InnoDB中,数据会存储到磁盘上,在真正处理数据时需要先将数据加载到内存,表中读取某些记录时,InnoDB存储引擎不需要一条一条的把记录从磁盘上读出来,InnoDB采取的方式是:将数据划分为若干个页,以页作为磁盘和内存之间交互的基本单位,InnoDB中页的大小一般为…

页是InnoDB存储引擎管理数据库的最小磁盘单位.页类型为B-tree node的页,存放的即是表中行的实际数据了. InnoDB数据页由以下七个部分组成,如图所示: File Header(文件头). Page Header(页头). Infimun+Supremum Records. User Records(用户记录,即行记录). Free Space(空闲空间). Page Directory(页目录). File Trailer(文件结尾信息). File Header.Page He…

数据页结构 File Header 总共38 Bytes,记录页的头信息 名称 大小(Bytes) 描述 FIL_PAGE_SPACE 4 该页的checksum值 FIL_PAGE_OFFSET 4 该页在表空间中的页偏移量 FIL_PAGE_PREV 4 该页的上一个页 FIL_PAGE_NEXT 4 该页的下一个页 FIL_PAGE_LSN 8 该页最后被修改的LSN FIL_PAGE_TYPE 2 该页的类型,0x45BF为数据页 FIL_PAGE_FILE_FLUSH_LSN 8 独立…

前言 ​ 关于数据库我们知道是通过内存对磁盘进行操作的,也知道数据会落实到磁盘上,但是数据在磁盘上的存储结构可能大家还不是很清楚. ​ MySQL服务器上负责对表中的数据的读取和写入的工作的部分是存储引擎,而关于服务器会支持不同类型的服务器,如:InnoDB.MyISAM.Memory...... ​ 不同的存储引擎都是为了实现不同的特性进行开发的,真实数据的存储在不同的存储引擎中存放的格式一般是不同的,有的存储引擎比如Memory都不用磁盘来存储数据,就跟NoSQL一样,服务器关闭后数据就不见…

MySQL InnoDB 索引 (INDEX) 页结构 InnoDB 为了不同的目的而设计了不同类型的页,我们把用于存放记录的页叫做索引页 索引页内容 索引页分为以下部分: File Header:表示页的一些通用信息,占固定的38字节 Page Header:表索引页专有的一些信息,占固定的56个字节 Infimum & Supremum:两个虚拟的伪记录,分别表示页中的最小和最大记录,占固定的26个字节 User Records:真实存储我们插入的记录的部分,大小不固定 Free Space…

局部性原理 局部性原理是指CPU访问存储器时,无论是存取指令还是存取数据,所访问的存储单元都趋于聚集在一个较小的连续区域中. 首先要明白局部性原理能解决的是什么问题,也就是主存容量远远比缓存大, CPU执行程序的时候需要使用内存块,如果该内存块在缓存上,那么处理器直接从缓存上取该内存块就行了,因为缓存的数据传输的速率比内存快的多. 因为主存容量大,所以要取的内存块很可能不在缓存上,因此就要把这个内存块移到缓存上.局部性原理就是解决这个问题: 时间局部性:程序有在一段时间内多次访问同一个数据块的倾…

1. compact 行记录格式: 变长字段长度列表,null标志位,记录头信息,列1数据,列2数据 …… 记录头信息中包含许多信息,只列举一部分: 名称 大小 描述 deleted_flag 1bit 该行是否已被删除 record_type 3bit 记录类型,000表示普通,001表示B+树节点,010表示Infimun,011表示Supremum,1xx表示保留 next_record 16bit 页中下一条记录的相对位置 n_owned 4bit 该记录拥有的记录数 2. 页是Inno…

InnoDB DataPage 16384B 16K 38B FILE HEADER 56B PAGE HEADER RECORD Infimum + supremum Records UserRecords Free Space Page Directory 8B File Trailer FILE HEADER 占用38个字节 名称 大小 FIL_PAGE_SPACE_OR_CHECKSUM 4 保证页的可靠与完整的CHECKSUM校验码 FIL_PAGE_OFFSET 4 表空间中页的偏移…