2020-01-04:mysql里的innodb引擎的数据结构,你有看过吗?

举报
福大大架构师每日一题 发表于 2021/01/04 22:51:00 2021/01/04
2.4k+ 0 0
【摘要】 福哥答案2020-01-04:面试官刚开始问我看过mysql源码没,然后问了这个问题。回答B+树,过不了面试官那关。答案来自《MySQL技术内幕  InnoDB存储引擎  第2版》第四章,时间仓促,答案不一定对,如果有更好的答案,请直接留言评论。表空间tablespace:所有数据都放在表空间中。段segment:数据段、索引段、回滚段。区extent:一个区有64个连续页,一个引擎页为16...

福哥答案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.列1~n数据
Redundant格式:
1.字段长度偏移列表
2.记录头信息
3.列1~n数据
***
[MySQL源码分析(4):InnoDB主要数据结构及调用流程](https://blog.csdn.net/zcjrun/article/details/6276175)
[评论](https://user.qzone.qq.com/3182319461/blog/1609714774)

【声明】本内容来自华为云开发者社区博主,不代表华为云及华为云开发者社区的观点和立场。转载时必须标注文章的来源(华为云社区)、文章链接、文章作者等基本信息,否则作者和本社区有权追究责任。如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

作者其他文章

评论(0

抱歉,系统识别当前为高风险访问,暂不支持该操作

    全部回复

    上滑加载中

    设置昵称

    在此一键设置昵称,即可参与社区互动!

    *长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

    *长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。