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

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

数据页结构 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 独立

InnoDB为了不同的目的而设计了不同类型的页,我们把用于存放记录的页叫做数据页. 一个数据页可以被大致划分为7个部分,分别是 File Header,表示页的一些通用信息,占固定的38字节. Page Header,表示数据页专有的一些信息,占固定的56个字节. Infimum + Supremum,两个虚拟的伪记录,分别表示页中的最小和最大记录,占固定的26个字节. User Records:真实存储我们插入的记录的部分,大小不固定. Free Space:页中尚未使用的部分,大小不确定.

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 表空间中页的偏移

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

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

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

前言 之前介绍的月报中,详细介绍了InnoDB Buffer Pool的实现细节,Buffer Pool主要就是用来存储数据页的,是数据页在内存中的动态存储方式,而本文介绍一下数据页在磁盘上的静态存储方式以及相关的操作.由于数据页的结构涉及InnoDB非常底层的代码,因此各个版本的MySQL都可以参考.相关代码主要集中在page目录下. 基础知识 数据库采用数据页的形式组织数据.MySQL默认的非压缩数据页为16KB.在ibd中间中,0-16KB偏移量即为0号数据页,16KB-32KB的为1号数

我们都很清楚SQL Server用8KB 的页来存储数据,并且在SQL Server里磁盘 I/O 操作在页级执行.也就是说,SQL Server 读取或写入所有数据页.页有不同的类型,像数据页,GAM,SGAM等.在这文章里,让我们一起来理解下数据页结构. SQL Server把数据记录存在数据页(Data Page)里.数据记录是堆表里.聚集索引里叶子节点的行. 数据页由3个部分组成.页头(标头),数据区(数据行和可用空间)及行偏移数组. 在我们讨论在SQL Server里,数据页内部结构具