• mysql5.7行数据存储格式


    一、mysql的4种行数据存储格式

    mysql有4种存储格式:1)Compact  2) Redundant (5.0版本以前用,已废弃)  3) Dynamic (mysql5.7默认格式)   4) Compressed。   这是compact行格式数据存储结构:


    DB_ROW_ID(row_id)    如果表中没有显式定义主键列,mysql会默认生成一个row_id作为隐式主键,且row_id是全局概念,每一次有一行新数据insert,都会获取Max Row ID再加1就形成了一个新的row_id
    DB_TRX_ID       事务有关,跟回滚指针有关,6个字节
    DB_ROLL_PTR   事务有关,跟回滚指针有关, 7个字节

    delete mask : 标记为是否被delete语句commit,也就是mysql不会真正物理删除一行记录,在页面上重新组装一个新链表,称为垃圾链表,如果垃圾链表占用空间可重用的话就会重用。

    二、溢出页

    mysql规定每一页(可存放16384字节)必须至少存放 2 条数据,每一行除了存储真实数据之外,还会存储行的额外信息(比如索引信息),大概132个字节,另外:变长字段长度列表、NULL值列表、记录头信息、 这一堆还要花27个字节,也就是 132 + 2 * ( 27 + n) < 16384,所以这样会造成溢出页。另外,mysql对于一个varchar列最多可以定义为65535个字节大小,但是当一个列比如是varchar(40000),会超出mysql对于一页的磁盘存储大小16KB * 1024 = 16384 > 40000 个字节,这个就需要分页了,因为单页数据溢出了,这里也会产生了溢出页。

    1)Compact和Redundant对于溢出的处理:mysql会存储768个真实数据的字节,并且用20个字节存储把其他数据存放到哪些页中去。

    2)Dynamic和Compressed对于溢出的处理:干脆连768个字节也不存了,直接存储溢出页地址。

    三、索引页格式

    上面提到的132个字节,存的大概就是这些信息:

    File Header : 文件头。存储双向链表信息,undo日志也,溢出页,索引页等等,标志该页是什么页。用4个字节存储当前页号,一页可以存储2的32次方文件,大约20多亿,一个innodb表空间可以存放20亿左右的页面 * 16KB = 64TB数据。mysql又用区去存储页,一区可以存储64页,大概是1M。于是mysql又用组来存储区,一个区是256组。总结:一个表空间有多个组,每个组有256个区,一个区有64页。

    Page Header : 页头

    Infimum + Supremum :两条虚拟记录,Infimum指向页里单链表的最小记录,经过所有真实数据行的指向串联之后,最后指向Supremum页里单链表的最大记录。所以B+tree里每个叶子节点都有一前一后两个虚拟记录,分别会被上一页指向和指向下一页。列表的查找,平均查找记录为n/2。为了提高效率,mysql把这一串列表分成几组,把每组的最大值存到Page Directory页目录里面,称之为 slot 槽。分槽是可以解决mysql顺序查找的弊端,slot的分组规定,最后一个slot记录数是1-8条之间,其他slot槽是4-8条之间。

    User Records : 用户真实数据

    Free Space :空闲空间

    Page Directory : 页目录

    File Trailer : 文件尾部,校验文件是否完整的信息。总共8个字节,前4个字节与File Header一模一样,然后有一个字节是校验盒,表示写入了完整的16KB一页数据,最后3个字节是“LSN”。

    end.

    支付宝扫一扫,为女程序员打赏!
    作者:梦幻朵颜
    版权:本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。
  • 相关阅读:
    Entity Framework 学习高级篇1—改善EF代码的方法(上)
    Entity Framework 学习高级篇2—改善EF代码的方法(下)
    Entity Framework 学习中级篇5—使EF支持Oracle9i
    Window API 之 PostMessage (消息投递)
    从image/xpng谈ContentType(s)
    SQL中使用 N 前缀的原因
    Delphi初浅入门笔记之一 :ObjectPascal基础
    写入DLL文件
    SQL Server 2005和SQL Server 2000中bit类型的区别
    HTML <a> 标签的 target 属性说明
  • 原文地址:https://www.cnblogs.com/zhuwenjoyce/p/15032812.html
Copyright © 2020-2023  润新知