主页 / dba / 问题 / 315537
Accepted
GenGG
Asked: 2022-08-13 04:34:54 +0800 CST

InnoDB 中的 B-tree 是否使用标记删除？

  • 772

我了解到 InnoDB 中的所有二级 B 树都存储表单对（搜索键，TID），其中 TID 是记录的主键。我有以下问题：

（1）在InnoDB中，二级B树是否通过mark-deletion实现删除？即叶子中的条目被标记为删除而不是物理删除。

（2）如果是这样，当插入一个新的条目，其搜索键与一些现有的标记删除条目相同时，InnoDB如何确定标记删除条目是否已提交？例如，假设 B 树是唯一索引。假设第一个事务标记删除搜索键hello，第二个事务尝试插入搜索键hello。如果第一个事务尚未提交，则插入应该失败；否则，插入应该是成功的。我想知道 InnoDB 如何决定是否允许插入hello。

mysql innodb

1 个回答

  1. Best Answer

    对你的问题大多是“不”。

    让我回顾一下 InnoDB 如何处理二级索引的几个方面。

    • 它们与数据一样存储在“B+Trees”（参见 Wikipedia）中。
    • 数据 B+Tree 由PRIMARY KEY.
    • 每个二级索引（无论是否 UNIQUE）都存储在单独的 B+Tree 中，按索引中定义的键排序。
    • BTree 为 16KB（默认）。因此，大约 100 个数据或索引“行”可以保存在一个块中。
    • 由于获取块（从磁盘，或将其定位在 buffer_pool（参见“innodb_buffer_pool_size”））是大部分工作，因此没有“标记”的概念以供以后删除。
    • UNIQUE在事务处理的早期检查密钥；重复将导致“锁定等待超时”或“死锁”或“重复键错误”。
    • 非唯一索引在“更改缓冲区”中暂存/缓存，该缓冲区分配在 buffer_pool 的一部分（默认为 25%）中。这有一个挂起的索引更改列表（插入/更新/删除）。它们被收集、排序并最终用于更新索引块。
    • 更改缓冲区的目标是减少索引更改的 I/O。它具有更有效地处理删除的效果。
    • 因此，在某种程度上，更改缓冲区就是它“标记删除”的方式。
    • 在数据 BTree 中，保存了一个“历史列表”，其中包含对数据的未决更改。这是 MVCC 如何工作以及多个事务如何在各种“事务隔离模式”下成功工作的核心组件，即使某些事务最终被 ROLLBACK'd。

    可能还有更多。

    引用的内容是 MySQL 文献中进一步研究的关键主题。

    • 0

相关问题