知识卡片

普通读书笔记卡 · 2580.b.1.c.1.h.2.a.2.a.2

忽略冲突要求及时检测

理解等级:中级

IGNORE 要立刻报告未插入行的 warning,不能等到提交阶段再让事务层区分逐行策略。batchChecker 把唯一约束编码成键并批量读取,按查得结果逐行决定跳过或写入,避免每行一次远程检查。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 7 处

    参考来源

    - 位置:《TiDB源码阅读系列文章》第16章《TiDB 源码阅读系列文章(十六)INSERT 语句详解》(来源项目:book-sources;源文件:extracted/TiDB源码阅读系列文章/_epub-src/OEBPS/Text/TiDB 源码阅读系列文章(十六)INSERT 语句详解.html;阅读段落 38,39,40,41,42,43,44;均为书中版本) - 结论依据:原文对忽略冲突要求及时检测给出上述机制或边界;本卡把已读说明整理为可独立理解的解释。 - 原始内容:INSERT IGNORE 的语义在前面已经介绍了。之前介绍了普通 INSERT 在提交的时候才检查,那 INSERT IGNORE 是否可以呢?答案是不行的。因为: …… INSERT IGNORE 如果在提交时检测,那事务模块就需要知道哪些行需要忽略,哪些直接报错回滚,这无疑增加了模块间的耦合。 …… 用户希望立刻获取 INSERT IGNORE 有哪些行没有写入进去。即,立刻通过 SHOW WARNINGS 看到哪些行实际没有写入。 …… 这就需要在执行 INSERT IGNORE 的时候,及时检查数据的冲突情况。一个显而易见的做法是,把需要插入的数据试着读出来,当发现冲突后,记一个 warning,再继续下一行。但是对于一个语句插入多行的情况,就需要反复从 TiKV 读取数据来进行检测,显然,这样的效率并不高。于是,TiD …… 在 batchChecker 中,首先,拿待插入的数据,将其中可能冲突的唯一约束在 getKeysNeedCheck 中构造成 Key(TiDB 是通过构造唯一的 Key 来实现唯一约束的,详见 《三篇文章了解 TiDB 技术内幕——说计算》)。 …… 然后,将构造出来的 Key 通过 BatchGetValues 一次性读上来,得到一个 Key-Value map,能被读到的都是冲突的数据。 …… 最后,拿即将插入的数据的 Key 到 BatchGetValues 的结果中进行查询。如果查到了冲突的行,构造好 warning 信息,然后开始下一行,如果查不到冲突的行,就可以进行安全的 INSERT 了。这部分的实现在 batchCheckAndInsert 中。