了解 MyISAM 记录结构

Question

我试图了解 MyISAM 如何物理存储其记录以及在记录插入和记录删除后它如何维护其结构。我已阅读以下链接：

• MyISAM Dynamic Data File Layout
• MyISAM Record Structure

我想确认一下我是否理解正确，如果不正确请纠正我。

固定大小的记录

• 删除标记决定记录是否被删除。
• 记录标题保存行的哪一列包含 NULL 值
• 数据的长度是固定的。

可变大小记录

• 删除标记已替换为 BLOCK_DELETED 块类型
• 记录头保存数据长度和未使用数据长度

• 单条记录可以分成多个块，通过溢出指针连接。

删除

• 对于可变大小的记录，将块类型更改为 BLOCK_DELETED
• 通过使新删除记录的前一个指针指向最后删除的记录来维护所有已删除记录的双链表。然后，最后一条删除记录的 next 指针指向新删除的记录。
• 对于固定大小的记录，只需将删除标记更改为已删除。 （不确定他们是否使用双链表将所有已删除的记录与固定大小的记录连接起来）

插入

• 如果没有未使用的空间（已删除的记录），则在文件末尾追加数据
• 如果有适合新插入记录的未使用空间，则将新记录写入那里。
• 如果有远大于新插入记录的未使用空间，则分成两条记录：新记录和删除记​​录。
• 如果有小于新插入记录的未使用空间，则将数据写入那里，并有溢出指针指向其他块的未拟合数据。

更新中

• 如果用户用更长的数据更新现有数据怎么办？ MyISAM 会将记录标记为已删除并找到适合新数据的位置还是简单地使用溢出指针指向不适合的数据？

---

再次回顾问题

我想确定我是否理解正确，如果我理解错了，请纠正我 这是不对的。

其他问题

• 如果表被多次删除和插入，是否会非常低效，因为记录结构可能会充满溢出指针和未使用的空间？

Answer 1

您在有关 MyISAM 的问题中获得的信息是正确的。不过，我想解决您的另外两个问题：

最新问题

如果用户用更长的数据更新现有数据怎么办？ MyISAM 会将记录标记为已删除并找到适合新数据的位置还是简单地使用溢出指针指向不适合的数据？

根据the Book

第 10 章：“存储引擎”第 196 页第 7 段说

对于可变长度的记录，格式更复杂。第一个字节包含描述记录子类型的特殊代码。后续字节的含义因每个子类型而异，但共同的主题是有一个字节序列，其中包含记录的长度、块中未使用的字节数、NULL 值指示标志，以及可能指向的指针如果记录不适合先前创建的空间并且必须拆分，则继续记录。当一条记录被删除并且要插入其位置的新记录超过原始记录的大小时，可能会发生这种情况。可以通过研究 storage/myisam/mi_dynrec.c 中的 switch 语句 in_mi_get_block_info() 来了解不同代码的含义。

根据该段落，仅当要插入的新数据无法放入先前分配的块中时，旧记录才会被链接数据覆盖。这可能会导致许多臃肿的行。

其他问题

如果表被多次删除和插入，因为记录结构可能充满溢出指针和未使用的空间，是否会非常低效？

根据我之前的回答，会有很多块有

• 空间块
• 记录的长度
• 块中未使用的字节数
• NULL 值指示标志
• 如果记录不适合先前创建的空间并且必须拆分，则可能是指向记录延续的指针

此类记录链接将从插入过大数据的每一行的前面开始。这会使 MyISAM 表 .MYD 文件很快膨胀。

建议

MyISAM 的默认行格式是动态的。当一个表是动态的并且经历大量的 INSERT、UPDATE 和 DELETE 时，这样的表需要优化

OPTIMIZE TABLE mytable;

还有另一种选择：将表格的行格式切换为固定。这样，所有行的大小都相同。这就是你如何使行格式固定：

ALTER TABLE mytable ROW_FORMAT=Fixed;

即使使用固定行格式，也必须花费时间来定位可用记录，但时间将是 O(1) 搜索时间（用外行的话来说，无论如何定位可用记录都需要相同的时间表有多少行或有多少已删除的行）。您可以通过启用concurrent_insert 来绕过该步骤，如下所示：

将此添加到 my.cnf

[mysqld]
concurrent_insert = 2

不需要重启 MySQL。跑吧

mysql> SET GLOBAL concurrent_insert = 2;

这将导致所有 INSERT 转到表的后面而不寻找可用空间。

固定行表的优势

• INSERT、UPDATE 和 DELETE 会更快一些
• SELECT 速度提高 20-25%

以下是我的一些帖子，关于 SELECT 会更快地修复行格式

• May 03, 2012：Which is faster, InnoDB or MyISAM?
• Sep 20, 2011：Best of MyISAM and InnoDB
• May 10, 2011：What is the performance impact of using CHAR vs VARCHAR on a fixed-size field?

固定行表的缺点

在大多数情况下，当您运行 ALTER TABLE mytable ROW_FORMAT=Fixed; 时，表格可能会增长 80-100%。 .MYI 文件（MyISAM 表的索引页）也会以同样的速度增长。

结语

如果您想要 MyISAM 表的速度并且可以使用更大的表，则需要我的替代建议。如果您想为每个 MyISAM 表节省空间，请将行格式保留为（动态）。对于动态表，您将不得不更频繁地使用 OPTIMIZE TABLE mytable; 压缩表。