主页 / dba / 问题 / 259782
Accepted
user3198603
Asked: 2020-02-16 22:14:01 +0800 CST

MySQL如何在内部存储行数据？

  • 772

RDBMS 是否将行数据一个接一个地存储在一个数据块中？一旦数据块已满，分配的新块是否连续？

根据我的理解，当创建表时，DBMS 供应商必须保留一些为表保留的连续块。一旦该块块已满，则必须将另一组连续块分配给该表。不是吗？它将帮助 DBMS 有效地读取范围扫描。

所以在我看来，第一个问题的答案肯定是肯定的。对于第二个问题，在它有可用块之前是肯定的。

我从 Oracle 那里得到了一些想法，这或多或少与我的理解相似

mysql innodb

1 个回答

  1. Best Answer

    第 1 步：阅读有关 BTree 的信息。更好的是，阅读 B+Tree 变体，因为这是 InnoDB 使用的。（我推荐维基百科。）

    数据按PRIMARY KEYin one B+Tree排序。

    每个辅助键在另一个 B+Tree 中按该键排序，叶节点包含主键列，以便它可以进入数据 B+Tree 以获取整个记录。

    是的，有块，但不，它们不一定是连续的。相反，B+Tree 有一种机制来提供“树”来查找任何特定块并查找“下一个”和“上一个”块。

    在一个 16KB 的块内有几个“行”，加上块开销、行开销和列开销。一个块仅包含一个表（或一个二级索引）的信息。

    当对一行中的列执行任何操作时，会发生以下步骤：

    1. 从磁盘中获取整个块。通常，块已经缓存在“buffer_pool”中，所以这一步很快。
    2. 找到块中的行。或者PRIMARY KEY说它应该在块中的地方。
    3. 根据操作：
      • 对于SELECT，获取所需的列。
      • 对于INSERT，插入行。如果这使块太大，则会发生“块拆分”。
      • 对于DELETE，该行被删除。这可能导致将两个块合并在一起。
      • 对于UPDATE，生成该行的新副本。如果它更大或更小，则可能会发生上述步骤。
    4. 该块被标记为“脏”。最终，它将被写回磁盘。

    我遗漏了事务性“ACID”、索引详细信息等。

    警告：我所说的适用于 MySQL 的 InnoDB。它不适用于FULLTEXT或SPATIAL索引。其他供应商做其他事情。

    • 1

相关问题