mysql innodb数据结构_Mysql InnoDB数据结构

InnoDB 是按照索引来存储数据的；用户数据都存储在聚簇索引中；

每个索引有自己的数据空间，一个索引会有两个独立的空间(段 segment)，一个段用来存储非叶子节点索引数据，一个段用来存储叶子节点数据；

段又会细分为64个块(extend - 1MB)，每个块是由256个页(page - 16KB)组成，页编号在表空间中独立存储的，4个字节(32位)，所以一个表空间大致可以存储64TB；

理论上来说每个段是一块独立连续的物理空间，主要是为了加载数据，方便进行顺序遍历数据，随机IO代价比较高，虽然底层页支持存储空间不是连续的；

为了方便段中数据管理，又将区分为3类：空闲、满和非满，组成3个链表，来实现数据的更改的管理；

数据插入都是先进入空闲和非满的碎片区，这些区暂时不属于某个段，(效率比较高)；

当碎片区达到32个页，会对区进行迁移，将碎片区区分配到某个段下面；

页是最小的数据单元，读取数据时，都是一整页读入内存；

为了提高查询速度，又会将页中的记录数据进行分组，每4-8条分为一组，每组的最小值(索引列的值)形成一个链表；

索引形成的B+树，聚簇索引会按照 (主键、所在页最小值、其他列数据(叶子节点))为单元，主键大小排序形成一颗树，每一层数据都是以页为单位存储；

普通二级索引，叶子节点就不会存储每条记录的详细信息了，只会存储记录的主键信息，类似：

所以二级索引如果不能查询的数据不能覆盖索引，那么就需要通过二级索引查询聚簇索引，在通过聚簇索引查询数据记录；简称回表；

总结：

索引主要思想是：将数据排序分组，然后将边界值再重新组成一个新的组，组中的数据以链表的方式连接；

通过二分查找的方式来快速定位数据所在的页；

本文参考掘金小册：MySQL是怎样运行的

mysql innodb数据结构_Mysql InnoDB数据结构相关推荐

mysql 释放空间_Mysql InnoDB删除数据后释放磁盘空间的步骤详解
Mysql InnoDB删除数据后释放磁盘空间的方法 Innodb数据库对于已经删除的数据只是标记为删除,并不真正释放所占用的磁盘空间,这就导致InnoDB数据库文件不断增长. 如果在创建数据库的时候 ...
mysql 索引原理_MySQL InnoDB索引原理和算法
也许你经常用MySQL,也会经常用索引,但是对索引的原理和高级功能却并不知道,我们在这里一起学习下. InnoDB存储索引在数据库中,如果索引太多,应用程序的性能可能会受到影响:如果索引太少,又会对 ...
mysql ibdata1 损坏_mysql innodb文件ibdata1损坏导致mysql无法启动
问题描述 1 mysql数据库5.6无法正常启动 2 直接复制替换innodb的frm和idb文件来新增数据表导致的问题 3 innodb文件ibdata1,ib_logfile0,ib_logfil ...
mysql 表死锁_MySQL Innodb表导致死锁日志情况分析与归纳
案例描述在定时脚本运行过程中,发现当备份表格的sql语句与删除该表部分数据的sql语句同时运行时,mysql会检测出死锁,并打印出日志. 两个sql语句如下:(1)insert into backup ...
mysql 数据结构设计_MYSQL 设计数据结构需注意问题
在设计数据结构时需要注意: 1.永远为表设定一个自增主键ID,并尽可能的利用此ID进行构造 (在配置表中)尽可能的用上unsigned,并尽可能的小.能用tinyint(1字节).smallint(2 ...
mysql innodb架构_Mysql Innodb体系结构
Innodb体系结构 Innodb存储引擎主要包括内存池以及后台线程. 内存池:多个内存块组成一个内存池,主要维护进程/线程的内部数据.缓存磁盘数据,修改文件前先修改内存.redo log 后台线程: ...
mysql innerdb 索引_mysql innodb索引原理
聚集索引(clustered index) innodb存储引擎表是索引组织表,表中数据按照主键顺序存放.其聚集索引就是按照每张表的主键顺序构造一颗B+树,其叶子结点中存放的就是整张表的行记录数据,这 ...
mysql innodb 事务_Mysql InnoDB事务
事务特点 ACID ATOMICITY:原子性一个事务必须被视为一个不可分割的最小工作单元,整个事务中的所有操作要么全部提交成功,要么全部失败回滚,对于一个事务来说,不可能只执行其中的一部分操作,这 ...
mysql innodb 锁_MySQL/InnoDB锁机制
显式加锁 select ... lock in share mode:加 S 锁 select ... for update:加 X 锁 MySQL快照读和当前读在一个支持MVCC并发控制的系统中, ...

mysql innodb数据结构_Mysql InnoDB数据结构

mysql innodb数据结构_Mysql InnoDB数据结构相关推荐

最新文章

热门文章