概念cardinality estimation / 行数预测
基数估计
数据库查询优化中预测某查询条件返回行数的核心技术,是传统成本模型的重要输入,多表JOIN时的基数估计误差是优化器性能退化的主要根源
时间轴 (近 90 天)
9月16日
传统优化器在多表JOIN时通常假设各列之间相互独立,用各自选择率相乘估算结果集大小,而列间关联性(如城市与邮编)会导致估算值与真实值相差数个数量级
待验证50%
数据库查询优化中预测某查询条件返回行数的核心技术,是传统成本模型的重要输入,多表JOIN时的基数估计误差是优化器性能退化的主要根源
传统优化器在多表JOIN时通常假设各列之间相互独立,用各自选择率相乘估算结果集大小,而列间关联性(如城市与邮编)会导致估算值与真实值相差数个数量级