摘要：
（1）按指定的索引列的值来进行排序 （2）叶子节点存储的不是完整的用户记录，而只是索引列+主键 （3）目录项记录中不是主键+页号，变成了索引列+页号 （4）在对二级索引进行查找数据的时候，需要根据主键值去聚簇索引中再查找一遍完整的用户记录，这个过程叫做回表。 阅读全文
摘要：
哈希表，也称散列表，是根据键值而直接进行访问的数据结构。它通过把键值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。 哈希表的做法其实很简单，就是把key通过一个固定的算法函数即所谓的哈希函数转换成一个整型数字，然后就将该数字对数组长度进行取余，取 阅读全文
摘要：
聚簇索引的特点： （1）按主键值的大小进行记录和页的排序 数据页（叶子节点）里的记录是按照主键值从小到大排序的一个单向链表。 数据页（叶子节点）之间也是按照主键值从小到大排序的一个双向链表。 B+树中同一个层的页目录也是按照主键值从小到大排序的一个双向链表。 （2）B+数的叶子节点存储的是完整的用户 阅读全文
摘要：
这两种行格式类似于compact行格式，只不过在处理行溢出数据时有分歧，它们不会在记录的真实数据处存储一部分数据，而是把所有的数据都存储到其他页面中，只在记录的真实数据处存储其他页面的地址。另外，compressed行格式会采用压缩算法对页面进行压缩。 阅读全文
摘要：
一个页的大小一般是16KB，也就是16384字节，而一个varchar(M)类型的列就最多可以存储65533个字节，这样会出现一个页存放不了一条记录的情况。 在compact和redundant行格式中，对于占用存储空间非常大的列，在记录的真实数据处只会存储该列的一部分数据，把剩余的数据分散存储在几 阅读全文
摘要：
Varchar(M)类型的列最多可以占用65535个字节，其中的M代表该类型最多存储的字符数量，如果我们使用ASCII字符集的话，一个字符就代表一个字节，查看varchar(65535)是否可用： CREATE table test1 ( a varchar(65535)) 阅读全文
摘要：
记录的真实数据除了自己定义的列的数据以外，还会有三个隐藏列： 列名 是否必须 占用空间 描述 Row_id 否 6字节 行ID，唯一标识一条记录 Transaction_id 是 6字节 事务ID Roll_pointer 是 7字节 回滚指针 实际上这几个列的真正名称是：DB_row_id、DB_ 阅读全文
摘要：
变长字段长度列表 NULL标志位 记录头信息 列1数据 列2数据 …… 记录的额外信息： 这部分信息是服务器为了描述这条记录而不得不额外添加的一些信息，这些额外信息有：变长字段长度列表、null值列表、记录头信息。 （1）变长字段长度列表 MySQL支持一些变长的数据类型，比如varchar(M)、 阅读全文
摘要：
一行记录可以以不同的格式存在InnoDB中，行格式分别是compact、redundant、dynamic和compressed行格式。可以在创建或修改的语句中指定行格式： Create table 表名 （列的信息） row_format=行格式名称 Alter table 表名 row_form 阅读全文
摘要：
名称 中文名 占用空间 说明 File header 文件头部 38字节 页的一些通用信息 Page header 页面头部 56字节 数据页专有的一些信息 Infimum+supremum 最小记录和最大记录 26字节 两个虚拟的行记录 User records 用户记录 不确定 实际存储的行记录 阅读全文