pingcap/tidb

reduce optimizer cpu usage when handling very large IN(...) expression

Open

#22,412 创建于 2021年1月15日

在 GitHub 查看
 (30 评论) (0 反应) (0 负责人)Go (6,186 fork)batch import
help wantedpriority/P1sig/plannertype/enhancement

仓库指标

Star
 (40,090 star)
PR 合并指标
 (平均合并 14天 4小时) (30 天内合并 346 个 PR)

描述

Development Task

When handling expression with a very large IN(...) expression, the optimizer could use too much CPU. image

image image image image

贡献者指南

研究方向
研究 TiDB 优化器对大型 IN(...) 表达式的处理。查看表达式求值和优化代码，可能在 planner 包中。提供的图片显示了 CPU 性能分析；确定瓶颈所在。考虑采用早期剪枝或基于哈希的求值等方法。检查相关 issue 或评论以获取建议的解决方案。
技术栈
go
领域
backend
议题类型
性能
难度面向新贡献者的预计实现难度，1 表示很小改动，5 表示专家级工作。
3
预计时间有经验贡献者完成调查、实现、测试并准备 pull request 的粗略时间范围。
半天
活动状态议题当前的可参与程度：新鲜、活跃、陈旧、阻塞或等待维护者输入。
较久未更新
清晰度议题是否清楚说明期望改动、验收标准和下一步。
清晰
前置要求
Godatabase optimizer internals
新手友好度1-100 的估计分数，表示该议题对首次贡献者的友好程度。
30