← 返回刚才阅读的位置

知识卡片

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

子请求共享总退避预算

理解等级:中级

指数退避平衡重试压力与延迟。查询可能顺序或并发发出多个 RPC,子 Backoffer 继承父级已等待时间,避免各自预算叠加突破查询期限;还需按错误类别选择等待策略。

关联:[[预取与并发解决不同等待]]从相邻机制说明这一边界。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 4 处

    参考来源

    - 位置:《TiDB源码阅读系列文章》第18章《TiDB 源码阅读系列文章(十八)tikv-client(上)》(来源项目:book-sources;源文件:extracted/TiDB源码阅读系列文章/_epub-src/OEBPS/Text/TiDB 源码阅读系列文章(十八)tikv-client(上).html;阅读段落 43,44,45,46;均为书中版本) - 结论依据:原文对子请求共享总退避预算给出上述机制或边界;本卡把已读说明整理为可独立理解的解释。 - 原始内容:当遇到可以重试的错误的时候,我们需要等待一段时间后重试,我们需要保证每次重试等待时间不能太短也不能太长,太短会造成多次无谓的请求,增加系统压力和开销,太长会增加请求的延迟。我们用指数退避的算法来计算每一次重试前的等待时间,这部分的逻辑是在 Backoffer 里实现的。 …… 在上层执行一个 SQL 语句的时候,在 tikv-client 这一层会触发多个顺序的或并发的请求,发向多个 tikv-server,为了保证上层 SQL 语句的超时时间,我们需要考虑的不仅仅是单个 RPC 请求,还需要考虑一个 query 整体的超时时间。 …… 为了解决这个问题,Backoffer 实现了 fork 功能, 在发送每一个子请求的时候,需要 fork 出一个 child Backoffer,child Backoffer 负责单个 RPC 请求的重试,它记录了 parent Backoffer 已经等待的时间,保证总的等待时间,不会 …… 对于不同错误,需要等待的时间是不一样的,每个 Backoffer 在创建时,会根据不同类型,创建不同的 backoff 函数。