2022-07-05 mysql/stonedb的子查询处理解析耗时分析

悟世者

已于 2022-07-08 09:37:56 修改

阅读量268

点赞数

CC 4.0 BY-SA版权

分类专栏： stonedb 文章标签：数据库查询优化器 mysql stonedb

于 2022-07-05 12:57:31 首次发布

本文链接：https://blog.youkuaiyun.com/adofsauron/article/details/125617509

stonedb 专栏收录该内容

163 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

本文记录了stonedb数据库在子查询处理中的耗时分析，主要问题在于遍历MIT校验重置的次数过多，导致耗时过长。通过对ParameterizedFilter::ApplyDescriptor和Descriptor::EvaluatePackImpl函数调用堆栈的分析，发现执行65536次校验耗时0.131秒。提出优化方案，重新设计子查询流程中的遍历校验逻辑。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

摘要:

核心函数:

ParameterizedFilter::ApplyDescriptor

子查询处理：

调用堆栈:

Descriptor::EvaluatePackImpl

一. 遍历mit逐个校验是否需要重置, 校验的次数过大

优化子查询耗时:

方案一: 重新设计子查询流程中的逐个遍历校验mit是否要重置的处理

摘要:

记录stonedb的子查询处理，并进行耗时分析

核心函数:

ParameterizedFilter::ApplyDescriptor

void ParameterizedFilter::ApplyDescriptor(int desc_number, int64_t limit)
// desc_number = -1 => switch off the rough part
{
  Descriptor &desc = descriptors[desc_number];
  if (desc.op == common::Operator::O_TRUE) {
    desc.done = true;
    return;
  }
  if (desc.op == common::Operator::O_FALSE) {
    mind->Empty();
    desc.done = true;
    return;
  }

  DimensionVector dims(mind->NoD