福哥答案2020-01-04:

面试官刚开始问我看过mysql源码没,然后问了这个问题。回答B+树,过不了面试官那关。
答案来自《MySQL技术内幕 InnoDB存储引擎 第2版》第四章,时间仓促,答案不一定对,如果有更好的答案,请直接留言评论。

表空间tablespace:所有数据都放在表空间中。

段segment:数据段、索引段、回滚段。

区extent:一个区有64个连续页,一个引擎页为16KB。

页page或者块block:16K。数据页(B-tree Node)、undo页(undo Log Page)、系统页(System Page)、事务数据页(Transaction system Page)、插入缓冲位图页(Insert Buffer Bitmap)、插入缓冲空闲列表页(Insert Buffer Free List)、未压缩的二进制大对象页(Uncompressed BLOB Page)、压缩的二进制大对象页(compressed BLOB Page)。

行row:
Compact格式:
1.变长字段长度列表
2.NULL标志位
3.记录头信息
4.列1n数据
Redundant格式:
1.字段长度偏移列表
2.记录头信息
3.列1
n数据


MySQL源码分析(4):InnoDB主要数据结构及调用流程
评论