executorimpl.c 148.1 KB
Newer Older
1 2 3 4 5 6 7 8 9 10 11 12 13 14
/*
 * Copyright (c) 2019 TAOS Data, Inc. <jhtao@taosdata.com>
 *
 * This program is free software: you can use, redistribute, and/or modify
 * it under the terms of the GNU Affero General Public License, version 3
 * or later ("AGPL"), as published by the Free Software Foundation.
 *
 * This program is distributed in the hope that it will be useful, but WITHOUT
 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
 * FITNESS FOR A PARTICULAR PURPOSE.
 *
 * You should have received a copy of the GNU Affero General Public License
 * along with this program. If not, see <http://www.gnu.org/licenses/>.
 */
15

H
Haojun Liao 已提交
16 17
#include "filter.h"
#include "function.h"
18 19
#include "functionMgt.h"
#include "os.h"
H
Haojun Liao 已提交
20
#include "querynodes.h"
21
#include "tfill.h"
dengyihao's avatar
dengyihao 已提交
22
#include "tname.h"
X
Xiaoyu Wang 已提交
23
#include "tref.h"
24

H
Haojun Liao 已提交
25
#include "tdatablock.h"
26
#include "tglobal.h"
H
Haojun Liao 已提交
27
#include "tmsg.h"
H
Haojun Liao 已提交
28
#include "tsort.h"
29
#include "ttime.h"
H
Haojun Liao 已提交
30

31
#include "executorimpl.h"
dengyihao's avatar
dengyihao 已提交
32
#include "index.h"
33
#include "query.h"
34 35
#include "tcompare.h"
#include "tcompression.h"
H
Haojun Liao 已提交
36
#include "thash.h"
37
#include "ttypes.h"
dengyihao's avatar
dengyihao 已提交
38
#include "vnode.h"
39

H
Haojun Liao 已提交
40
#define IS_MAIN_SCAN(runtime)          ((runtime)->scanFlag == MAIN_SCAN)
41 42 43 44 45 46
#define SET_REVERSE_SCAN_FLAG(runtime) ((runtime)->scanFlag = REVERSE_SCAN)

#define GET_FORWARD_DIRECTION_FACTOR(ord) (((ord) == TSDB_ORDER_ASC) ? QUERY_ASC_FORWARD_STEP : QUERY_DESC_FORWARD_STEP)

#if 0
static UNUSED_FUNC void *u_malloc (size_t __size) {
wafwerar's avatar
wafwerar 已提交
47
  uint32_t v = taosRand();
48 49 50 51

  if (v % 1000 <= 0) {
    return NULL;
  } else {
wafwerar's avatar
wafwerar 已提交
52
    return taosMemoryMalloc(__size);
53 54 55 56
  }
}

static UNUSED_FUNC void* u_calloc(size_t num, size_t __size) {
wafwerar's avatar
wafwerar 已提交
57
  uint32_t v = taosRand();
58 59 60
  if (v % 1000 <= 0) {
    return NULL;
  } else {
wafwerar's avatar
wafwerar 已提交
61
    return taosMemoryCalloc(num, __size);
62 63 64 65
  }
}

static UNUSED_FUNC void* u_realloc(void* p, size_t __size) {
wafwerar's avatar
wafwerar 已提交
66
  uint32_t v = taosRand();
67 68 69
  if (v % 5 <= 1) {
    return NULL;
  } else {
wafwerar's avatar
wafwerar 已提交
70
    return taosMemoryRealloc(p, __size);
71 72 73 74 75 76 77 78
  }
}

#define calloc  u_calloc
#define malloc  u_malloc
#define realloc u_realloc
#endif

X
Xiaoyu Wang 已提交
79
#define CLEAR_QUERY_STATUS(q, st)   ((q)->status &= (~(st)))
80 81
#define QUERY_IS_INTERVAL_QUERY(_q) ((_q)->interval.interval > 0)

L
Liu Jicong 已提交
82 83
int32_t getMaximumIdleDurationSec() { return tsShellActivityTimer * 2; }

84
static void setBlockSMAInfo(SqlFunctionCtx* pCtx, SExprInfo* pExpr, SSDataBlock* pBlock);
85

X
Xiaoyu Wang 已提交
86
static void releaseQueryBuf(size_t numOfTables);
87

88 89 90 91
static void destroyFillOperatorInfo(void* param);
static void destroyProjectOperatorInfo(void* param);
static void destroyOrderOperatorInfo(void* param);
static void destroyAggOperatorInfo(void* param);
X
Xiaoyu Wang 已提交
92

93 94
static void destroyIntervalOperatorInfo(void* param);
static void destroyExchangeOperatorInfo(void* param);
H
Haojun Liao 已提交
95

96 97
static void destroyOperatorInfo(SOperatorInfo* pOperator);

98
void doSetOperatorCompleted(SOperatorInfo* pOperator) {
99
  pOperator->status = OP_EXEC_DONE;
H
Haojun Liao 已提交
100
  ASSERT(pOperator->pTaskInfo != NULL);
101

102
  pOperator->cost.totalCost = (taosGetTimestampUs() - pOperator->pTaskInfo->cost.start * 1000) / 1000.0;
H
Haojun Liao 已提交
103
  setTaskStatus(pOperator->pTaskInfo, TASK_COMPLETED);
104
}
105

H
Haojun Liao 已提交
106
int32_t operatorDummyOpenFn(SOperatorInfo* pOperator) {
107
  OPTR_SET_OPENED(pOperator);
108
  pOperator->cost.openCost = 0;
H
Haojun Liao 已提交
109
  return TSDB_CODE_SUCCESS;
H
Haojun Liao 已提交
110 111
}

112
SOperatorFpSet createOperatorFpSet(__optr_open_fn_t openFn, __optr_fn_t nextFn, __optr_fn_t streamFn,
113
                                   __optr_fn_t cleanup, __optr_close_fn_t closeFn, __optr_explain_fn_t explain) {
114 115 116 117 118 119 120 121 122 123 124 125
  SOperatorFpSet fpSet = {
      ._openFn = openFn,
      .getNextFn = nextFn,
      .getStreamResFn = streamFn,
      .cleanupFn = cleanup,
      .closeFn = closeFn,
      .getExplainFn = explain,
  };

  return fpSet;
}

126 127
static int32_t doCopyToSDataBlock(SExecTaskInfo* pTaskInfo, SSDataBlock* pBlock, SExprSupp* pSup, SDiskbasedBuf* pBuf,
                                  SGroupResInfo* pGroupResInfo);
H
Haojun Liao 已提交
128

129
static void initCtxOutputBuffer(SqlFunctionCtx* pCtx, int32_t size);
130
static void doSetTableGroupOutputBuf(SOperatorInfo* pOperator, int32_t numOfOutput, uint64_t groupId);
131

132
#if 0
L
Liu Jicong 已提交
133 134
static bool chkResultRowFromKey(STaskRuntimeEnv* pRuntimeEnv, SResultRowInfo* pResultRowInfo, char* pData,
                                int16_t bytes, bool masterscan, uint64_t uid) {
135 136 137
  bool existed = false;
  SET_RES_WINDOW_KEY(pRuntimeEnv->keyBuf, pData, bytes, uid);

L
Liu Jicong 已提交
138 139
  SResultRow** p1 =
      (SResultRow**)taosHashGet(pRuntimeEnv->pResultRowHashTable, pRuntimeEnv->keyBuf, GET_RES_WINDOW_KEY_LEN(bytes));
140 141 142 143 144 145 146 147 148 149 150

  // in case of repeat scan/reverse scan, no new time window added.
  if (QUERY_IS_INTERVAL_QUERY(pRuntimeEnv->pQueryAttr)) {
    if (!masterscan) {  // the *p1 may be NULL in case of sliding+offset exists.
      return p1 != NULL;
    }

    if (p1 != NULL) {
      if (pResultRowInfo->size == 0) {
        existed = false;
      } else if (pResultRowInfo->size == 1) {
dengyihao's avatar
dengyihao 已提交
151
        //        existed = (pResultRowInfo->pResult[0] == (*p1));
152 153
      } else {  // check if current pResultRowInfo contains the existed pResultRow
        SET_RES_EXT_WINDOW_KEY(pRuntimeEnv->keyBuf, pData, bytes, uid, pResultRowInfo);
L
Liu Jicong 已提交
154 155
        int64_t* index =
            taosHashGet(pRuntimeEnv->pResultRowListSet, pRuntimeEnv->keyBuf, GET_RES_EXT_WINDOW_KEY_LEN(bytes));
156 157 158 159 160 161 162 163 164 165 166 167 168
        if (index != NULL) {
          existed = true;
        } else {
          existed = false;
        }
      }
    }

    return existed;
  }

  return p1 != NULL;
}
169
#endif
170

171
SResultRow* getNewResultRow(SDiskbasedBuf* pResultBuf, int32_t* currentPageId, int32_t interBufSize) {
L
Liu Jicong 已提交
172
  SFilePage* pData = NULL;
173 174 175

  // in the first scan, new space needed for results
  int32_t pageId = -1;
176
  if (*currentPageId == -1) {
177
    pData = getNewBufPage(pResultBuf, &pageId);
178 179
    pData->num = sizeof(SFilePage);
  } else {
180 181
    pData = getBufPage(pResultBuf, *currentPageId);
    pageId = *currentPageId;
182

wmmhello's avatar
wmmhello 已提交
183
    if (pData->num + interBufSize > getBufPageSize(pResultBuf)) {
184
      // release current page first, and prepare the next one
185
      releaseBufPage(pResultBuf, pData);
186

187
      pData = getNewBufPage(pResultBuf, &pageId);
188 189 190 191 192 193 194 195 196 197
      if (pData != NULL) {
        pData->num = sizeof(SFilePage);
      }
    }
  }

  if (pData == NULL) {
    return NULL;
  }

198 199
  setBufPageDirty(pData, true);

200 201 202 203
  // set the number of rows in current disk page
  SResultRow* pResultRow = (SResultRow*)((char*)pData + pData->num);
  pResultRow->pageId = pageId;
  pResultRow->offset = (int32_t)pData->num;
204
  *currentPageId = pageId;
205

wmmhello's avatar
wmmhello 已提交
206
  pData->num += interBufSize;
207 208 209
  return pResultRow;
}

210 211 212 213 214 215 216
/**
 * the struct of key in hash table
 * +----------+---------------+
 * | group id |   key data    |
 * | 8 bytes  | actual length |
 * +----------+---------------+
 */
217 218 219
SResultRow* doSetResultOutBufByKey(SDiskbasedBuf* pResultBuf, SResultRowInfo* pResultRowInfo, char* pData,
                                   int16_t bytes, bool masterscan, uint64_t groupId, SExecTaskInfo* pTaskInfo,
                                   bool isIntervalQuery, SAggSupporter* pSup) {
220
  SET_RES_WINDOW_KEY(pSup->keyBuf, pData, bytes, groupId);
H
Haojun Liao 已提交
221

dengyihao's avatar
dengyihao 已提交
222
  SResultRowPosition* p1 =
223
      (SResultRowPosition*)tSimpleHashGet(pSup->pResultRowHashTable, pSup->keyBuf, GET_RES_WINDOW_KEY_LEN(bytes));
H
Haojun Liao 已提交
224

225 226
  SResultRow* pResult = NULL;

H
Haojun Liao 已提交
227 228
  // in case of repeat scan/reverse scan, no new time window added.
  if (isIntervalQuery) {
229
    if (masterscan && p1 != NULL) {  // the *p1 may be NULL in case of sliding+offset exists.
230
      pResult = getResultRowByPos(pResultBuf, p1, true);
231
      ASSERT(pResult->pageId == p1->pageId && pResult->offset == p1->offset);
H
Haojun Liao 已提交
232 233
    }
  } else {
dengyihao's avatar
dengyihao 已提交
234 235
    // In case of group by column query, the required SResultRow object must be existInCurrentResusltRowInfo in the
    // pResultRowInfo object.
H
Haojun Liao 已提交
236
    if (p1 != NULL) {
237
      // todo
238
      pResult = getResultRowByPos(pResultBuf, p1, true);
239
      ASSERT(pResult->pageId == p1->pageId && pResult->offset == p1->offset);
H
Haojun Liao 已提交
240 241 242
    }
  }

L
Liu Jicong 已提交
243
  // 1. close current opened time window
244
  if (pResultRowInfo->cur.pageId != -1 && ((pResult == NULL) || (pResult->pageId != pResultRowInfo->cur.pageId))) {
245
    SResultRowPosition pos = pResultRowInfo->cur;
X
Xiaoyu Wang 已提交
246
    SFilePage*         pPage = getBufPage(pResultBuf, pos.pageId);
247 248 249 250 251
    releaseBufPage(pResultBuf, pPage);
  }

  // allocate a new buffer page
  if (pResult == NULL) {
H
Haojun Liao 已提交
252
    ASSERT(pSup->resultRowSize > 0);
253
    pResult = getNewResultRow(pResultBuf, &pSup->currentPageId, pSup->resultRowSize);
254

255 256
    // add a new result set for a new group
    SResultRowPosition pos = {.pageId = pResult->pageId, .offset = pResult->offset};
257
    tSimpleHashPut(pSup->pResultRowHashTable, pSup->keyBuf, GET_RES_WINDOW_KEY_LEN(bytes), &pos,
L
Liu Jicong 已提交
258
                   sizeof(SResultRowPosition));
H
Haojun Liao 已提交
259 260
  }

261 262 263
  // 2. set the new time window to be the new active time window
  pResultRowInfo->cur = (SResultRowPosition){.pageId = pResult->pageId, .offset = pResult->offset};

H
Haojun Liao 已提交
264
  // too many time window in query
265
  if (pTaskInfo->execModel == OPTR_EXEC_MODEL_BATCH &&
266
      tSimpleHashGetSize(pSup->pResultRowHashTable) > MAX_INTERVAL_TIME_WINDOW) {
267
    T_LONG_JMP(pTaskInfo->env, TSDB_CODE_QRY_TOO_MANY_TIMEWINDOW);
H
Haojun Liao 已提交
268 269
  }

H
Haojun Liao 已提交
270
  return pResult;
H
Haojun Liao 已提交
271 272
}

273
// a new buffer page for each table. Needs to opt this design
L
Liu Jicong 已提交
274
static int32_t addNewWindowResultBuf(SResultRow* pWindowRes, SDiskbasedBuf* pResultBuf, int32_t tid, uint32_t size) {
275 276 277 278
  if (pWindowRes->pageId != -1) {
    return 0;
  }

L
Liu Jicong 已提交
279
  SFilePage* pData = NULL;
280 281 282

  // in the first scan, new space needed for results
  int32_t pageId = -1;
283
  SIDList list = getDataBufPagesIdList(pResultBuf);
284 285

  if (taosArrayGetSize(list) == 0) {
286
    pData = getNewBufPage(pResultBuf, &pageId);
287
    pData->num = sizeof(SFilePage);
288 289
  } else {
    SPageInfo* pi = getLastPageInfo(list);
290
    pData = getBufPage(pResultBuf, getPageId(pi));
291
    pageId = getPageId(pi);
292

293
    if (pData->num + size > getBufPageSize(pResultBuf)) {
294
      // release current page first, and prepare the next one
295
      releaseBufPageInfo(pResultBuf, pi);
296

297
      pData = getNewBufPage(pResultBuf, &pageId);
298
      if (pData != NULL) {
299
        pData->num = sizeof(SFilePage);
300 301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319
      }
    }
  }

  if (pData == NULL) {
    return -1;
  }

  // set the number of rows in current disk page
  if (pWindowRes->pageId == -1) {  // not allocated yet, allocate new buffer
    pWindowRes->pageId = pageId;
    pWindowRes->offset = (int32_t)pData->num;

    pData->num += size;
    assert(pWindowRes->pageId >= 0);
  }

  return 0;
}

320
//  query_range_start, query_range_end, window_duration, window_start, window_end
321
void initExecTimeWindowInfo(SColumnInfoData* pColData, STimeWindow* pQueryWindow) {
322 323 324
  pColData->info.type = TSDB_DATA_TYPE_TIMESTAMP;
  pColData->info.bytes = sizeof(int64_t);

325
  colInfoDataEnsureCapacity(pColData, 5);
326 327 328 329 330 331 332 333 334
  colDataAppendInt64(pColData, 0, &pQueryWindow->skey);
  colDataAppendInt64(pColData, 1, &pQueryWindow->ekey);

  int64_t interval = 0;
  colDataAppendInt64(pColData, 2, &interval);  // this value may be variable in case of 'n' and 'y'.
  colDataAppendInt64(pColData, 3, &pQueryWindow->skey);
  colDataAppendInt64(pColData, 4, &pQueryWindow->ekey);
}

L
Liu Jicong 已提交
335
void cleanupExecTimeWindowInfo(SColumnInfoData* pColData) { colDataDestroy(pColData); }
H
Haojun Liao 已提交
336

337 338 339 340 341 342 343 344 345 346 347 348 349 350
typedef struct {
  bool    hasAgg;
  int32_t numOfRows;
  int32_t startOffset;
} SFunctionCtxStatus;

static void functionCtxSave(SqlFunctionCtx* pCtx, SFunctionCtxStatus* pStatus) {
  pStatus->hasAgg = pCtx->input.colDataAggIsSet;
  pStatus->numOfRows = pCtx->input.numOfRows;
  pStatus->startOffset = pCtx->input.startRowIndex;
}

static void functionCtxRestore(SqlFunctionCtx* pCtx, SFunctionCtxStatus* pStatus) {
  pCtx->input.colDataAggIsSet = pStatus->hasAgg;
H
Haojun Liao 已提交
351
  pCtx->input.numOfRows = pStatus->numOfRows;
352 353 354 355 356
  pCtx->input.startRowIndex = pStatus->startOffset;
}

void doApplyFunctions(SExecTaskInfo* taskInfo, SqlFunctionCtx* pCtx, SColumnInfoData* pTimeWindowData, int32_t offset,
                      int32_t forwardStep, int32_t numOfTotal, int32_t numOfOutput) {
357
  for (int32_t k = 0; k < numOfOutput; ++k) {
H
Haojun Liao 已提交
358
    // keep it temporarily
359 360
    SFunctionCtxStatus status = {0};
    functionCtxSave(&pCtx[k], &status);
361

362
    pCtx[k].input.startRowIndex = offset;
363
    pCtx[k].input.numOfRows = forwardStep;
364 365 366

    // not a whole block involved in query processing, statistics data can not be used
    // NOTE: the original value of isSet have been changed here
367 368
    if (pCtx[k].input.colDataAggIsSet && forwardStep < numOfTotal) {
      pCtx[k].input.colDataAggIsSet = false;
369 370
    }

371 372
    if (fmIsWindowPseudoColumnFunc(pCtx[k].functionId)) {
      SResultRowEntryInfo* pEntryInfo = GET_RES_INFO(&pCtx[k]);
373 374

      char* p = GET_ROWCELL_INTERBUF(pEntryInfo);
375

376
      SColumnInfoData idata = {0};
dengyihao's avatar
dengyihao 已提交
377
      idata.info.type = TSDB_DATA_TYPE_BIGINT;
378
      idata.info.bytes = tDataTypes[TSDB_DATA_TYPE_BIGINT].bytes;
dengyihao's avatar
dengyihao 已提交
379
      idata.pData = p;
380 381 382 383

      SScalarParam out = {.columnData = &idata};
      SScalarParam tw = {.numOfRows = 5, .columnData = pTimeWindowData};
      pCtx[k].sfp.process(&tw, 1, &out);
384
      pEntryInfo->numOfRes = 1;
385 386 387 388 389 390 391 392
    } else {
      int32_t code = TSDB_CODE_SUCCESS;
      if (functionNeedToExecute(&pCtx[k]) && pCtx[k].fpSet.process != NULL) {
        code = pCtx[k].fpSet.process(&pCtx[k]);

        if (code != TSDB_CODE_SUCCESS) {
          qError("%s apply functions error, code: %s", GET_TASKID(taskInfo), tstrerror(code));
          taskInfo->code = code;
393
          T_LONG_JMP(taskInfo->env, code);
394
        }
395
      }
396

397
      // restore it
398
      functionCtxRestore(&pCtx[k], &status);
399
    }
400 401 402
  }
}

403 404
static int32_t doSetInputDataBlock(SExprSupp* pExprSup, SSDataBlock* pBlock, int32_t order, int32_t scanFlag,
                                   bool createDummyCol);
405

406 407 408
static void doSetInputDataBlockInfo(SExprSupp* pExprSup, SSDataBlock* pBlock, int32_t order) {
  SqlFunctionCtx* pCtx = pExprSup->pCtx;
  for (int32_t i = 0; i < pExprSup->numOfExprs; ++i) {
409
    pCtx[i].order = order;
410
    pCtx[i].input.numOfRows = pBlock->info.rows;
411
    setBlockSMAInfo(&pCtx[i], &pExprSup->pExprInfo[i], pBlock);
412
    pCtx[i].pSrcBlock = pBlock;
413 414 415
  }
}

416
void setInputDataBlock(SExprSupp* pExprSup, SSDataBlock* pBlock, int32_t order, int32_t scanFlag, bool createDummyCol) {
417
  if (pBlock->pBlockAgg != NULL) {
418
    doSetInputDataBlockInfo(pExprSup, pBlock, order);
419
  } else {
420
    doSetInputDataBlock(pExprSup, pBlock, order, scanFlag, createDummyCol);
H
Haojun Liao 已提交
421
  }
422 423
}

L
Liu Jicong 已提交
424 425
static int32_t doCreateConstantValColumnInfo(SInputColumnInfoData* pInput, SFunctParam* pFuncParam, int32_t paramIndex,
                                             int32_t numOfRows) {
426 427 428 429 430 431 432 433
  SColumnInfoData* pColInfo = NULL;
  if (pInput->pData[paramIndex] == NULL) {
    pColInfo = taosMemoryCalloc(1, sizeof(SColumnInfoData));
    if (pColInfo == NULL) {
      return TSDB_CODE_OUT_OF_MEMORY;
    }

    // Set the correct column info (data type and bytes)
434 435
    pColInfo->info.type = pFuncParam->param.nType;
    pColInfo->info.bytes = pFuncParam->param.nLen;
436 437

    pInput->pData[paramIndex] = pColInfo;
438 439
  } else {
    pColInfo = pInput->pData[paramIndex];
440 441
  }

442
  colInfoDataEnsureCapacity(pColInfo, numOfRows);
443

444
  int8_t type = pFuncParam->param.nType;
445 446
  if (type == TSDB_DATA_TYPE_BIGINT || type == TSDB_DATA_TYPE_UBIGINT) {
    int64_t v = pFuncParam->param.i;
dengyihao's avatar
dengyihao 已提交
447
    for (int32_t i = 0; i < numOfRows; ++i) {
448 449 450 451
      colDataAppendInt64(pColInfo, i, &v);
    }
  } else if (type == TSDB_DATA_TYPE_DOUBLE) {
    double v = pFuncParam->param.d;
dengyihao's avatar
dengyihao 已提交
452
    for (int32_t i = 0; i < numOfRows; ++i) {
453 454
      colDataAppendDouble(pColInfo, i, &v);
    }
455
  } else if (type == TSDB_DATA_TYPE_VARCHAR) {
L
Liu Jicong 已提交
456
    char* tmp = taosMemoryMalloc(pFuncParam->param.nLen + VARSTR_HEADER_SIZE);
457
    STR_WITH_SIZE_TO_VARSTR(tmp, pFuncParam->param.pz, pFuncParam->param.nLen);
L
Liu Jicong 已提交
458
    for (int32_t i = 0; i < numOfRows; ++i) {
459 460
      colDataAppend(pColInfo, i, tmp, false);
    }
H
Haojun Liao 已提交
461
    taosMemoryFree(tmp);
462 463 464 465 466
  }

  return TSDB_CODE_SUCCESS;
}

467 468
static int32_t doSetInputDataBlock(SExprSupp* pExprSup, SSDataBlock* pBlock, int32_t order, int32_t scanFlag,
                                   bool createDummyCol) {
469
  int32_t         code = TSDB_CODE_SUCCESS;
470
  SqlFunctionCtx* pCtx = pExprSup->pCtx;
471

472
  for (int32_t i = 0; i < pExprSup->numOfExprs; ++i) {
L
Liu Jicong 已提交
473
    pCtx[i].order = order;
474 475
    pCtx[i].input.numOfRows = pBlock->info.rows;

L
Liu Jicong 已提交
476
    pCtx[i].pSrcBlock = pBlock;
X
Xiaoyu Wang 已提交
477
    pCtx[i].scanFlag = scanFlag;
H
Haojun Liao 已提交
478

479
    SInputColumnInfoData* pInput = &pCtx[i].input;
480
    pInput->uid = pBlock->info.uid;
C
Cary Xu 已提交
481
    pInput->colDataAggIsSet = false;
482

483
    SExprInfo* pOneExpr = &pExprSup->pExprInfo[i];
484
    for (int32_t j = 0; j < pOneExpr->base.numOfParams; ++j) {
dengyihao's avatar
dengyihao 已提交
485
      SFunctParam* pFuncParam = &pOneExpr->base.pParam[j];
G
Ganlin Zhao 已提交
486 487
      if (pFuncParam->type == FUNC_PARAM_TYPE_COLUMN) {
        int32_t slotId = pFuncParam->pCol->slotId;
dengyihao's avatar
dengyihao 已提交
488
        pInput->pData[j] = taosArrayGet(pBlock->pDataBlock, slotId);
489 490 491
        pInput->totalRows = pBlock->info.rows;
        pInput->numOfRows = pBlock->info.rows;
        pInput->startRowIndex = 0;
492

493
        // NOTE: the last parameter is the primary timestamp column
H
Haojun Liao 已提交
494
        // todo: refactor this
495
        if (fmIsImplicitTsFunc(pCtx[i].functionId) && (j == pOneExpr->base.numOfParams - 1)) {
L
Liu Jicong 已提交
496
          pInput->pPTS = pInput->pData[j];  // in case of merge function, this is not always the ts column data.
497
          //          ASSERT(pInput->pPTS->info.type == TSDB_DATA_TYPE_TIMESTAMP);
498
        }
499 500
        ASSERT(pInput->pData[j] != NULL);
      } else if (pFuncParam->type == FUNC_PARAM_TYPE_VALUE) {
501 502 503
        // todo avoid case: top(k, 12), 12 is the value parameter.
        // sum(11), 11 is also the value parameter.
        if (createDummyCol && pOneExpr->base.numOfParams == 1) {
504 505 506 507
          pInput->totalRows = pBlock->info.rows;
          pInput->numOfRows = pBlock->info.rows;
          pInput->startRowIndex = 0;

508
          code = doCreateConstantValColumnInfo(pInput, pFuncParam, j, pBlock->info.rows);
509 510 511
          if (code != TSDB_CODE_SUCCESS) {
            return code;
          }
512
        }
G
Ganlin Zhao 已提交
513 514
      }
    }
H
Haojun Liao 已提交
515
  }
516 517

  return code;
H
Haojun Liao 已提交
518 519
}

520
static int32_t doAggregateImpl(SOperatorInfo* pOperator, SqlFunctionCtx* pCtx) {
521
  for (int32_t k = 0; k < pOperator->exprSupp.numOfExprs; ++k) {
H
Haojun Liao 已提交
522
    if (functionNeedToExecute(&pCtx[k])) {
523
      // todo add a dummy funtion to avoid process check
524 525 526
      if (pCtx[k].fpSet.process == NULL) {
        continue;
      }
H
Haojun Liao 已提交
527

528 529 530 531
      int32_t code = pCtx[k].fpSet.process(&pCtx[k]);
      if (code != TSDB_CODE_SUCCESS) {
        qError("%s aggregate function error happens, code: %s", GET_TASKID(pOperator->pTaskInfo), tstrerror(code));
        return code;
532
      }
533 534
    }
  }
535 536

  return TSDB_CODE_SUCCESS;
537 538
}

H
Haojun Liao 已提交
539
static void setPseudoOutputColInfo(SSDataBlock* pResult, SqlFunctionCtx* pCtx, SArray* pPseudoList) {
dengyihao's avatar
dengyihao 已提交
540
  size_t num = (pPseudoList != NULL) ? taosArrayGetSize(pPseudoList) : 0;
H
Haojun Liao 已提交
541 542 543 544 545
  for (int32_t i = 0; i < num; ++i) {
    pCtx[i].pOutput = taosArrayGet(pResult->pDataBlock, i);
  }
}

546
int32_t projectApplyFunctions(SExprInfo* pExpr, SSDataBlock* pResult, SSDataBlock* pSrcBlock, SqlFunctionCtx* pCtx,
X
Xiaoyu Wang 已提交
547
                              int32_t numOfOutput, SArray* pPseudoList) {
H
Haojun Liao 已提交
548
  setPseudoOutputColInfo(pResult, pCtx, pPseudoList);
549 550 551 552 553 554 555 556 557 558 559 560 561 562 563 564 565 566 567 568

  if (pSrcBlock == NULL) {
    for (int32_t k = 0; k < numOfOutput; ++k) {
      int32_t outputSlotId = pExpr[k].base.resSchema.slotId;

      ASSERT(pExpr[k].pExpr->nodeType == QUERY_NODE_VALUE);
      SColumnInfoData* pColInfoData = taosArrayGet(pResult->pDataBlock, outputSlotId);

      int32_t type = pExpr[k].base.pParam[0].param.nType;
      if (TSDB_DATA_TYPE_NULL == type) {
        colDataAppendNNULL(pColInfoData, 0, 1);
      } else {
        colDataAppend(pColInfoData, 0, taosVariantGet(&pExpr[k].base.pParam[0].param, type), false);
      }
    }

    pResult->info.rows = 1;
    return TSDB_CODE_SUCCESS;
  }

L
Liu Jicong 已提交
569 570 571 572
  if (pResult != pSrcBlock) {
    pResult->info.groupId = pSrcBlock->info.groupId;
    memcpy(pResult->info.parTbName, pSrcBlock->info.parTbName, TSDB_TABLE_NAME_LEN);
  }
H
Haojun Liao 已提交
573

574 575
  // if the source equals to the destination, it is to create a new column as the result of scalar
  // function or some operators.
576 577
  bool createNewColModel = (pResult == pSrcBlock);

578 579
  int32_t numOfRows = 0;

580
  for (int32_t k = 0; k < numOfOutput; ++k) {
581 582
    int32_t               outputSlotId = pExpr[k].base.resSchema.slotId;
    SqlFunctionCtx*       pfCtx = &pCtx[k];
583
    SInputColumnInfoData* pInputData = &pfCtx->input;
584

L
Liu Jicong 已提交
585
    if (pExpr[k].pExpr->nodeType == QUERY_NODE_COLUMN) {  // it is a project query
586
      SColumnInfoData* pColInfoData = taosArrayGet(pResult->pDataBlock, outputSlotId);
587
      if (pResult->info.rows > 0 && !createNewColModel) {
588
        colDataMergeCol(pColInfoData, pResult->info.rows, (int32_t*)&pResult->info.capacity, pInputData->pData[0],
589
                        pInputData->numOfRows);
590
      } else {
591
        colDataAssign(pColInfoData, pInputData->pData[0], pInputData->numOfRows, &pResult->info);
592
      }
593

594
      numOfRows = pInputData->numOfRows;
595
    } else if (pExpr[k].pExpr->nodeType == QUERY_NODE_VALUE) {
596
      SColumnInfoData* pColInfoData = taosArrayGet(pResult->pDataBlock, outputSlotId);
597

dengyihao's avatar
dengyihao 已提交
598
      int32_t offset = createNewColModel ? 0 : pResult->info.rows;
599 600 601 602 603 604 605 606

      int32_t type = pExpr[k].base.pParam[0].param.nType;
      if (TSDB_DATA_TYPE_NULL == type) {
        colDataAppendNNULL(pColInfoData, offset, pSrcBlock->info.rows);
      } else {
        for (int32_t i = 0; i < pSrcBlock->info.rows; ++i) {
          colDataAppend(pColInfoData, i + offset, taosVariantGet(&pExpr[k].base.pParam[0].param, type), false);
        }
607
      }
608 609

      numOfRows = pSrcBlock->info.rows;
H
Haojun Liao 已提交
610
    } else if (pExpr[k].pExpr->nodeType == QUERY_NODE_OPERATOR) {
611 612 613
      SArray* pBlockList = taosArrayInit(4, POINTER_BYTES);
      taosArrayPush(pBlockList, &pSrcBlock);

614
      SColumnInfoData* pResColData = taosArrayGet(pResult->pDataBlock, outputSlotId);
615
      SColumnInfoData  idata = {.info = pResColData->info, .hasNull = true};
616

617
      SScalarParam dest = {.columnData = &idata};
X
Xiaoyu Wang 已提交
618
      int32_t      code = scalarCalculate(pExpr[k].pExpr->_optrRoot.pRootNode, pBlockList, &dest);
619 620 621 622
      if (code != TSDB_CODE_SUCCESS) {
        taosArrayDestroy(pBlockList);
        return code;
      }
623

dengyihao's avatar
dengyihao 已提交
624
      int32_t startOffset = createNewColModel ? 0 : pResult->info.rows;
625
      ASSERT(pResult->info.capacity > 0);
626
      colDataMergeCol(pResColData, startOffset, (int32_t*)&pResult->info.capacity, &idata, dest.numOfRows);
D
dapan1121 已提交
627
      colDataDestroy(&idata);
L
Liu Jicong 已提交
628

629
      numOfRows = dest.numOfRows;
630 631
      taosArrayDestroy(pBlockList);
    } else if (pExpr[k].pExpr->nodeType == QUERY_NODE_FUNCTION) {
632 633
      // _rowts/_c0, not tbname column
      if (fmIsPseudoColumnFunc(pfCtx->functionId) && (!fmIsScanPseudoColumnFunc(pfCtx->functionId))) {
H
Haojun Liao 已提交
634
        // do nothing
635
      } else if (fmIsIndefiniteRowsFunc(pfCtx->functionId)) {
636 637
        SResultRowEntryInfo* pResInfo = GET_RES_INFO(pfCtx);
        pfCtx->fpSet.init(pfCtx, pResInfo);
638 639 640 641 642 643 644 645 646 647

        pfCtx->pOutput = taosArrayGet(pResult->pDataBlock, outputSlotId);
        pfCtx->offset = createNewColModel ? 0 : pResult->info.rows;  // set the start offset

        // set the timestamp(_rowts) output buffer
        if (taosArrayGetSize(pPseudoList) > 0) {
          int32_t* outputColIndex = taosArrayGet(pPseudoList, 0);
          pfCtx->pTsOutput = (SColumnInfoData*)pCtx[*outputColIndex].pOutput;
        }

648 649 650 651 652
        // link pDstBlock to set selectivity value
        if (pfCtx->subsidiaries.num > 0) {
          pfCtx->pDstBlock = pResult;
        }

653
        numOfRows = pfCtx->fpSet.process(pfCtx);
H
Haojun Liao 已提交
654
      } else if (fmIsAggFunc(pfCtx->functionId)) {
G
Ganlin Zhao 已提交
655
        // selective value output should be set during corresponding function execution
656 657 658
        if (fmIsSelectValueFunc(pfCtx->functionId)) {
          continue;
        }
659 660
        // _group_key function for "partition by tbname" + csum(col_name) query
        SColumnInfoData* pOutput = taosArrayGet(pResult->pDataBlock, outputSlotId);
661
        int32_t          slotId = pfCtx->param[0].pCol->slotId;
662 663 664

        // todo handle the json tag
        SColumnInfoData* pInput = taosArrayGet(pSrcBlock->pDataBlock, slotId);
665
        for (int32_t f = 0; f < pSrcBlock->info.rows; ++f) {
666 667 668 669 670 671 672 673 674
          bool isNull = colDataIsNull_s(pInput, f);
          if (isNull) {
            colDataAppendNULL(pOutput, pResult->info.rows + f);
          } else {
            char* data = colDataGetData(pInput, f);
            colDataAppend(pOutput, pResult->info.rows + f, data, isNull);
          }
        }

H
Haojun Liao 已提交
675 676 677
      } else {
        SArray* pBlockList = taosArrayInit(4, POINTER_BYTES);
        taosArrayPush(pBlockList, &pSrcBlock);
G
Ganlin Zhao 已提交
678

679
        SColumnInfoData* pResColData = taosArrayGet(pResult->pDataBlock, outputSlotId);
680
        SColumnInfoData  idata = {.info = pResColData->info, .hasNull = true};
H
Haojun Liao 已提交
681

682
        SScalarParam dest = {.columnData = &idata};
X
Xiaoyu Wang 已提交
683
        int32_t      code = scalarCalculate((SNode*)pExpr[k].pExpr->_function.pFunctNode, pBlockList, &dest);
684 685 686 687
        if (code != TSDB_CODE_SUCCESS) {
          taosArrayDestroy(pBlockList);
          return code;
        }
688

dengyihao's avatar
dengyihao 已提交
689
        int32_t startOffset = createNewColModel ? 0 : pResult->info.rows;
690
        ASSERT(pResult->info.capacity > 0);
691
        colDataMergeCol(pResColData, startOffset, (int32_t*)&pResult->info.capacity, &idata, dest.numOfRows);
D
dapan1121 已提交
692
        colDataDestroy(&idata);
693 694

        numOfRows = dest.numOfRows;
H
Haojun Liao 已提交
695 696
        taosArrayDestroy(pBlockList);
      }
697
    } else {
698
      return TSDB_CODE_OPS_NOT_SUPPORT;
699 700
    }
  }
701

702 703 704
  if (!createNewColModel) {
    pResult->info.rows += numOfRows;
  }
705 706

  return TSDB_CODE_SUCCESS;
707 708
}

5
54liuyao 已提交
709
bool functionNeedToExecute(SqlFunctionCtx* pCtx) {
710
  struct SResultRowEntryInfo* pResInfo = GET_RES_INFO(pCtx);
711

712 713 714 715 716
  // in case of timestamp column, always generated results.
  int32_t functionId = pCtx->functionId;
  if (functionId == -1) {
    return false;
  }
717

718 719
  if (pCtx->scanFlag == REPEAT_SCAN) {
    return fmIsRepeatScanFunc(pCtx->functionId);
720 721
  }

722 723
  if (isRowEntryCompleted(pResInfo)) {
    return false;
724 725
  }

726 727 728
  return true;
}

729 730 731 732 733 734 735
static int32_t doCreateConstantValColumnAggInfo(SInputColumnInfoData* pInput, SFunctParam* pFuncParam, int32_t type,
                                                int32_t paramIndex, int32_t numOfRows) {
  if (pInput->pData[paramIndex] == NULL) {
    pInput->pData[paramIndex] = taosMemoryCalloc(1, sizeof(SColumnInfoData));
    if (pInput->pData[paramIndex] == NULL) {
      return TSDB_CODE_OUT_OF_MEMORY;
    }
736

737 738 739
    // Set the correct column info (data type and bytes)
    pInput->pData[paramIndex]->info.type = type;
    pInput->pData[paramIndex]->info.bytes = tDataTypes[type].bytes;
740
  }
H
Haojun Liao 已提交
741

742 743 744 745 746 747
  SColumnDataAgg* da = NULL;
  if (pInput->pColumnDataAgg[paramIndex] == NULL) {
    da = taosMemoryCalloc(1, sizeof(SColumnDataAgg));
    pInput->pColumnDataAgg[paramIndex] = da;
    if (da == NULL) {
      return TSDB_CODE_OUT_OF_MEMORY;
748 749
    }
  } else {
750
    da = pInput->pColumnDataAgg[paramIndex];
751 752
  }

753
  ASSERT(!IS_VAR_DATA_TYPE(type));
754

755 756
  if (type == TSDB_DATA_TYPE_BIGINT) {
    int64_t v = pFuncParam->param.i;
757
    *da = (SColumnDataAgg){.numOfNull = 0, .min = v, .max = v, .sum = v * numOfRows};
758 759
  } else if (type == TSDB_DATA_TYPE_DOUBLE) {
    double v = pFuncParam->param.d;
760
    *da = (SColumnDataAgg){.numOfNull = 0};
761

762 763 764 765 766 767
    *(double*)&da->min = v;
    *(double*)&da->max = v;
    *(double*)&da->sum = v * numOfRows;
  } else if (type == TSDB_DATA_TYPE_BOOL) {  // todo validate this data type
    bool v = pFuncParam->param.i;

768
    *da = (SColumnDataAgg){.numOfNull = 0};
769 770 771 772 773
    *(bool*)&da->min = 0;
    *(bool*)&da->max = v;
    *(bool*)&da->sum = v * numOfRows;
  } else if (type == TSDB_DATA_TYPE_TIMESTAMP) {
    // do nothing
774
  } else {
775
    ASSERT(0);
776 777
  }

778 779
  return TSDB_CODE_SUCCESS;
}
780

781
void setBlockSMAInfo(SqlFunctionCtx* pCtx, SExprInfo* pExprInfo, SSDataBlock* pBlock) {
782 783 784 785 786 787 788 789 790
  int32_t numOfRows = pBlock->info.rows;

  SInputColumnInfoData* pInput = &pCtx->input;
  pInput->numOfRows = numOfRows;
  pInput->totalRows = numOfRows;

  if (pBlock->pBlockAgg != NULL) {
    pInput->colDataAggIsSet = true;

791 792
    for (int32_t j = 0; j < pExprInfo->base.numOfParams; ++j) {
      SFunctParam* pFuncParam = &pExprInfo->base.pParam[j];
793

794 795
      if (pFuncParam->type == FUNC_PARAM_TYPE_COLUMN) {
        int32_t slotId = pFuncParam->pCol->slotId;
796 797 798 799
        pInput->pColumnDataAgg[j] = pBlock->pBlockAgg[slotId];
        if (pInput->pColumnDataAgg[j] == NULL) {
          pInput->colDataAggIsSet = false;
        }
800 801 802 803

        // Here we set the column info data since the data type for each column data is required, but
        // the data in the corresponding SColumnInfoData will not be used.
        pInput->pData[j] = taosArrayGet(pBlock->pDataBlock, slotId);
804 805
      } else if (pFuncParam->type == FUNC_PARAM_TYPE_VALUE) {
        doCreateConstantValColumnAggInfo(pInput, pFuncParam, pFuncParam->param.nType, j, pBlock->info.rows);
806 807
      }
    }
808
  } else {
809
    pInput->colDataAggIsSet = false;
810 811 812
  }
}

L
Liu Jicong 已提交
813
bool isTaskKilled(SExecTaskInfo* pTaskInfo) {
814 815
  // query has been executed more than tsShellActivityTimer, and the retrieve has not arrived
  // abort current query execution.
L
Liu Jicong 已提交
816 817
  if (pTaskInfo->owner != 0 &&
      ((taosGetTimestampSec() - pTaskInfo->cost.start / 1000) > 10 * getMaximumIdleDurationSec())
818
    /*(!needBuildResAfterQueryComplete(pTaskInfo))*/) {
819
    assert(pTaskInfo->cost.start != 0);
L
Liu Jicong 已提交
820 821 822
    //    qDebug("QInfo:%" PRIu64 " retrieve not arrive beyond %d ms, abort current query execution, start:%" PRId64
    //           ", current:%d", pQInfo->qId, 1, pQInfo->startExecTs, taosGetTimestampSec());
    //    return true;
823 824 825 826 827
  }

  return false;
}

L
Liu Jicong 已提交
828
void setTaskKilled(SExecTaskInfo* pTaskInfo) { pTaskInfo->code = TSDB_CODE_TSC_QUERY_CANCELLED; }
829 830

/////////////////////////////////////////////////////////////////////////////////////////////
831
STimeWindow getAlignQueryTimeWindow(SInterval* pInterval, int32_t precision, int64_t key) {
L
Liu Jicong 已提交
832
  STimeWindow win = {0};
833
  win.skey = taosTimeTruncate(key, pInterval, precision);
834 835

  /*
H
Haojun Liao 已提交
836
   * if the realSkey > INT64_MAX - pInterval->interval, the query duration between
837 838
   * realSkey and realEkey must be less than one interval.Therefore, no need to adjust the query ranges.
   */
839 840 841
  win.ekey = taosTimeAdd(win.skey, pInterval->interval, pInterval->intervalUnit, precision) - 1;
  if (win.ekey < win.skey) {
    win.ekey = INT64_MAX;
842
  }
843 844

  return win;
845 846
}

L
Liu Jicong 已提交
847 848
int32_t loadDataBlockOnDemand(SExecTaskInfo* pTaskInfo, STableScanInfo* pTableScanInfo, SSDataBlock* pBlock,
                              uint32_t* status) {
849
  *status = BLK_DATA_NOT_LOAD;
850

H
Haojun Liao 已提交
851
  pBlock->pDataBlock = NULL;
L
Liu Jicong 已提交
852
  pBlock->pBlockAgg = NULL;
H
Haojun Liao 已提交
853

L
Liu Jicong 已提交
854 855
  //  int64_t groupId = pRuntimeEnv->current->groupIndex;
  //  bool    ascQuery = QUERY_IS_ASC_QUERY(pQueryAttr);
856

H
Haojun Liao 已提交
857
  STaskCostInfo* pCost = &pTaskInfo->cost;
858

859 860
//  pCost->totalBlocks += 1;
//  pCost->totalRows += pBlock->info.rows;
H
Haojun Liao 已提交
861
#if 0
862 863 864
  // Calculate all time windows that are overlapping or contain current data block.
  // If current data block is contained by all possible time window, do not load current data block.
  if (/*pQueryAttr->pFilters || */pQueryAttr->groupbyColumn || pQueryAttr->sw.gap > 0 ||
H
Haojun Liao 已提交
865
      (QUERY_IS_INTERVAL_QUERY(pQueryAttr) && overlapWithTimeWindow(pTaskInfo, &pBlock->info))) {
866
    (*status) = BLK_DATA_DATA_LOAD;
867 868 869
  }

  // check if this data block is required to load
870
  if ((*status) != BLK_DATA_DATA_LOAD) {
871 872 873 874 875 876 877
    bool needFilter = true;

    // the pCtx[i] result is belonged to previous time window since the outputBuf has not been set yet,
    // the filter result may be incorrect. So in case of interval query, we need to set the correct time output buffer
    if (QUERY_IS_INTERVAL_QUERY(pQueryAttr)) {
      SResultRow* pResult = NULL;

H
Haojun Liao 已提交
878
      bool  masterScan = IS_MAIN_SCAN(pRuntimeEnv);
879 880 881 882 883 884
      TSKEY k = ascQuery? pBlock->info.window.skey : pBlock->info.window.ekey;

      STimeWindow win = getActiveTimeWindow(pTableScanInfo->pResultRowInfo, k, pQueryAttr);
      if (pQueryAttr->pointInterpQuery) {
        needFilter = chkWindowOutputBufByKey(pRuntimeEnv, pTableScanInfo->pResultRowInfo, &win, masterScan, &pResult, groupId,
                                    pTableScanInfo->pCtx, pTableScanInfo->numOfOutput,
885
                                    pTableScanInfo->rowEntryInfoOffset);
886 887 888
      } else {
        if (setResultOutputBufByKey(pRuntimeEnv, pTableScanInfo->pResultRowInfo, pBlock->info.uid, &win, masterScan, &pResult, groupId,
                                    pTableScanInfo->pCtx, pTableScanInfo->numOfOutput,
889
                                    pTableScanInfo->rowEntryInfoOffset) != TSDB_CODE_SUCCESS) {
890
          T_LONG_JMP(pRuntimeEnv->env, TSDB_CODE_QRY_OUT_OF_MEMORY);
891 892 893 894
        }
      }
    } else if (pQueryAttr->stableQuery && (!pQueryAttr->tsCompQuery) && (!pQueryAttr->diffQuery)) { // stable aggregate, not interval aggregate or normal column aggregate
      doSetTableGroupOutputBuf(pRuntimeEnv, pTableScanInfo->pResultRowInfo, pTableScanInfo->pCtx,
895
                               pTableScanInfo->rowEntryInfoOffset, pTableScanInfo->numOfOutput,
896 897 898 899 900 901
                               pRuntimeEnv->current->groupIndex);
    }

    if (needFilter) {
      (*status) = doFilterByBlockTimeWindow(pTableScanInfo, pBlock);
    } else {
902
      (*status) = BLK_DATA_DATA_LOAD;
903 904 905 906
    }
  }

  SDataBlockInfo* pBlockInfo = &pBlock->info;
H
Haojun Liao 已提交
907
//  *status = updateBlockLoadStatus(pRuntimeEnv->pQueryAttr, *status);
908

909
  if ((*status) == BLK_DATA_NOT_LOAD || (*status) == BLK_DATA_FILTEROUT) {
910 911
    //qDebug("QInfo:0x%"PRIx64" data block discard, brange:%" PRId64 "-%" PRId64 ", rows:%d", pQInfo->qId, pBlockInfo->window.skey,
//           pBlockInfo->window.ekey, pBlockInfo->rows);
912
    pCost->skipBlocks += 1;
913
  } else if ((*status) == BLK_DATA_SMA_LOAD) {
914 915
    // this function never returns error?
    pCost->loadBlockStatis += 1;
916
//    tsdbRetrieveDatablockSMA(pTableScanInfo->pTsdbReadHandle, &pBlock->pBlockAgg);
917 918

    if (pBlock->pBlockAgg == NULL) {  // data block statistics does not exist, load data block
919
//      pBlock->pDataBlock = tsdbRetrieveDataBlock(pTableScanInfo->pTsdbReadHandle, NULL);
920 921 922
      pCost->totalCheckedRows += pBlock->info.rows;
    }
  } else {
923
    assert((*status) == BLK_DATA_DATA_LOAD);
924 925 926

    // load the data block statistics to perform further filter
    pCost->loadBlockStatis += 1;
927
//    tsdbRetrieveDatablockSMA(pTableScanInfo->pTsdbReadHandle, &pBlock->pBlockAgg);
928 929 930 931 932 933

    if (pQueryAttr->topBotQuery && pBlock->pBlockAgg != NULL) {
      { // set previous window
        if (QUERY_IS_INTERVAL_QUERY(pQueryAttr)) {
          SResultRow* pResult = NULL;

H
Haojun Liao 已提交
934
          bool  masterScan = IS_MAIN_SCAN(pRuntimeEnv);
935 936 937 938 939
          TSKEY k = ascQuery? pBlock->info.window.skey : pBlock->info.window.ekey;

          STimeWindow win = getActiveTimeWindow(pTableScanInfo->pResultRowInfo, k, pQueryAttr);
          if (setResultOutputBufByKey(pRuntimeEnv, pTableScanInfo->pResultRowInfo, pBlock->info.uid, &win, masterScan, &pResult, groupId,
                                      pTableScanInfo->pCtx, pTableScanInfo->numOfOutput,
940
                                      pTableScanInfo->rowEntryInfoOffset) != TSDB_CODE_SUCCESS) {
941
            T_LONG_JMP(pRuntimeEnv->env, TSDB_CODE_QRY_OUT_OF_MEMORY);
942 943 944 945 946 947 948 949 950 951
          }
        }
      }
      bool load = false;
      for (int32_t i = 0; i < pQueryAttr->numOfOutput; ++i) {
        int32_t functionId = pTableScanInfo->pCtx[i].functionId;
        if (functionId == FUNCTION_TOP || functionId == FUNCTION_BOTTOM) {
//          load = topbot_datablock_filter(&pTableScanInfo->pCtx[i], (char*)&(pBlock->pBlockAgg[i].min),
//                                         (char*)&(pBlock->pBlockAgg[i].max));
          if (!load) { // current block has been discard due to filter applied
952
            pCost->skipBlocks += 1;
953 954
            //qDebug("QInfo:0x%"PRIx64" data block discard, brange:%" PRId64 "-%" PRId64 ", rows:%d", pQInfo->qId,
//                   pBlockInfo->window.skey, pBlockInfo->window.ekey, pBlockInfo->rows);
955
            (*status) = BLK_DATA_FILTEROUT;
956 957 958 959 960 961 962
            return TSDB_CODE_SUCCESS;
          }
        }
      }
    }

    // current block has been discard due to filter applied
H
Haojun Liao 已提交
963
//    if (!doFilterByBlockSMA(pRuntimeEnv, pBlock->pBlockAgg, pTableScanInfo->pCtx, pBlockInfo->rows)) {
964
//      pCost->skipBlocks += 1;
965 966
//      qDebug("QInfo:0x%"PRIx64" data block discard, brange:%" PRId64 "-%" PRId64 ", rows:%d", pQInfo->qId, pBlockInfo->window.skey,
//             pBlockInfo->window.ekey, pBlockInfo->rows);
967
//      (*status) = BLK_DATA_FILTEROUT;
968 969 970 971 972
//      return TSDB_CODE_SUCCESS;
//    }

    pCost->totalCheckedRows += pBlockInfo->rows;
    pCost->loadBlocks += 1;
973
//    pBlock->pDataBlock = tsdbRetrieveDataBlock(pTableScanInfo->pTsdbReadHandle, NULL);
974 975 976 977 978
//    if (pBlock->pDataBlock == NULL) {
//      return terrno;
//    }

//    if (pQueryAttr->pFilters != NULL) {
979
//      filterSetColFieldData(pQueryAttr->pFilters, taosArrayGetSize(pBlock->pDataBlock), pBlock->pDataBlock);
980
//    }
981

982 983 984 985
//    if (pQueryAttr->pFilters != NULL || pRuntimeEnv->pTsBuf != NULL) {
//      filterColRowsInDataBlock(pRuntimeEnv, pBlock, ascQuery);
//    }
  }
H
Haojun Liao 已提交
986
#endif
987 988 989
  return TSDB_CODE_SUCCESS;
}

L
Liu Jicong 已提交
990
static void updateTableQueryInfoForReverseScan(STableQueryInfo* pTableQueryInfo) {
991 992 993 994 995
  if (pTableQueryInfo == NULL) {
    return;
  }
}

L
Liu Jicong 已提交
996
void setTaskStatus(SExecTaskInfo* pTaskInfo, int8_t status) {
997
  if (status == TASK_NOT_COMPLETED) {
H
Haojun Liao 已提交
998
    pTaskInfo->status = status;
999 1000
  } else {
    // QUERY_NOT_COMPLETED is not compatible with any other status, so clear its position first
1001
    CLEAR_QUERY_STATUS(pTaskInfo, TASK_NOT_COMPLETED);
H
Haojun Liao 已提交
1002
    pTaskInfo->status |= status;
1003 1004 1005
  }
}

1006
void setResultRowInitCtx(SResultRow* pResult, SqlFunctionCtx* pCtx, int32_t numOfOutput, int32_t* rowEntryInfoOffset) {
5
54liuyao 已提交
1007
  bool init = false;
1008
  for (int32_t i = 0; i < numOfOutput; ++i) {
1009
    pCtx[i].resultInfo = getResultEntryInfo(pResult, i, rowEntryInfoOffset);
5
54liuyao 已提交
1010 1011 1012
    if (init) {
      continue;
    }
1013 1014 1015 1016 1017

    struct SResultRowEntryInfo* pResInfo = pCtx[i].resultInfo;
    if (isRowEntryCompleted(pResInfo) && isRowEntryInitialized(pResInfo)) {
      continue;
    }
1018 1019 1020 1021 1022

    if (fmIsWindowPseudoColumnFunc(pCtx[i].functionId)) {
      continue;
    }

1023 1024 1025 1026 1027 1028
    if (!pResInfo->initialized) {
      if (pCtx[i].functionId != -1) {
        pCtx[i].fpSet.init(&pCtx[i], pResInfo);
      } else {
        pResInfo->initialized = true;
      }
5
54liuyao 已提交
1029 1030
    } else {
      init = true;
1031 1032 1033 1034
    }
  }
}

1035 1036
static void extractQualifiedTupleByFilterResult(SSDataBlock* pBlock, const SColumnInfoData* p, bool keep,
                                                int32_t status);
1037

H
Haojun Liao 已提交
1038
void doFilter(const SNode* pFilterNode, SSDataBlock* pBlock, SColMatchInfo* pColMatchInfo, SFilterInfo* pFilterInfo) {
1039
  if (pFilterNode == NULL || pBlock->info.rows == 0) {
S
shenglian zhou 已提交
1040 1041
    return;
  }
1042

H
Haojun Liao 已提交
1043
  SFilterInfo* filter = pFilterInfo;
H
Haojun Liao 已提交
1044
  int64_t      st = taosGetTimestampUs();
H
Haojun Liao 已提交
1045

H
Haojun Liao 已提交
1046
  //  pError("start filter");
H
Haojun Liao 已提交
1047

H
Haojun Liao 已提交
1048
  // todo move to the initialization function
H
Haojun Liao 已提交
1049
  int32_t code = 0;
H
Haojun Liao 已提交
1050
  bool    needFree = false;
H
Haojun Liao 已提交
1051
  if (filter == NULL) {
1052
    needFree = true;
H
Haojun Liao 已提交
1053 1054
    code = filterInitFromNode((SNode*)pFilterNode, &filter, 0);
  }
1055

1056
  SFilterColumnParam param1 = {.numOfCols = taosArrayGetSize(pBlock->pDataBlock), .pDataBlock = pBlock->pDataBlock};
1057 1058
  code = filterSetDataFromSlotId(filter, &param1);

1059
  SColumnInfoData* p = NULL;
1060
  int32_t          status = 0;
H
Haojun Liao 已提交
1061

1062
  // todo the keep seems never to be True??
1063
  bool keep = filterExecute(filter, pBlock, &p, NULL, param1.numOfCols, &status);
1064 1065 1066 1067

  if (needFree) {
    filterFreeInfo(filter);
  }
H
Haojun Liao 已提交
1068

1069
  extractQualifiedTupleByFilterResult(pBlock, p, keep, status);
H
Haojun Liao 已提交
1070

1071
  if (pColMatchInfo != NULL) {
H
Haojun Liao 已提交
1072 1073
    for (int32_t i = 0; i < taosArrayGetSize(pColMatchInfo->pList); ++i) {
      SColMatchItem* pInfo = taosArrayGet(pColMatchInfo->pList, i);
1074
      if (pInfo->colId == PRIMARYKEY_TIMESTAMP_COL_ID) {
H
Haojun Liao 已提交
1075
        SColumnInfoData* pColData = taosArrayGet(pBlock->pDataBlock, pInfo->dstSlotId);
1076
        if (pColData->info.type == TSDB_DATA_TYPE_TIMESTAMP) {
H
Haojun Liao 已提交
1077
          blockDataUpdateTsWindow(pBlock, pInfo->dstSlotId);
1078 1079 1080 1081 1082 1083
          break;
        }
      }
    }
  }

1084 1085
  colDataDestroy(p);
  taosMemoryFree(p);
1086 1087
}

1088
void extractQualifiedTupleByFilterResult(SSDataBlock* pBlock, const SColumnInfoData* p, bool keep, int32_t status) {
1089 1090 1091 1092
  if (keep) {
    return;
  }

H
Haojun Liao 已提交
1093 1094 1095
  int32_t totalRows = pBlock->info.rows;

  if (status == FILTER_RESULT_ALL_QUALIFIED) {
1096
    // here nothing needs to be done
H
Haojun Liao 已提交
1097
  } else if (status == FILTER_RESULT_NONE_QUALIFIED) {
1098
    pBlock->info.rows = 0;
H
Haojun Liao 已提交
1099
  } else {
1100
    SSDataBlock* px = createOneDataBlock(pBlock, true);
1101

1102 1103
    size_t numOfCols = taosArrayGetSize(pBlock->pDataBlock);
    for (int32_t i = 0; i < numOfCols; ++i) {
1104 1105
      SColumnInfoData* pSrc = taosArrayGet(px->pDataBlock, i);
      SColumnInfoData* pDst = taosArrayGet(pBlock->pDataBlock, i);
1106
      // it is a reserved column for scalar function, and no data in this column yet.
1107
      if (pDst->pData == NULL || pSrc->pData == NULL) {
1108 1109 1110
        continue;
      }

1111 1112
      colInfoDataCleanup(pDst, pBlock->info.rows);

1113
      int32_t numOfRows = 0;
1114
      for (int32_t j = 0; j < totalRows; ++j) {
1115
        if (((int8_t*)p->pData)[j] == 0) {
D
dapan1121 已提交
1116 1117
          continue;
        }
1118

D
dapan1121 已提交
1119
        if (colDataIsNull_s(pSrc, j)) {
1120
          colDataAppendNULL(pDst, numOfRows);
D
dapan1121 已提交
1121
        } else {
1122
          colDataAppend(pDst, numOfRows, colDataGetData(pSrc, j), false);
D
dapan1121 已提交
1123
        }
1124
        numOfRows += 1;
H
Haojun Liao 已提交
1125
      }
1126

1127
      // todo this value can be assigned directly
1128 1129 1130 1131 1132
      if (pBlock->info.rows == totalRows) {
        pBlock->info.rows = numOfRows;
      } else {
        ASSERT(pBlock->info.rows == numOfRows);
      }
1133
    }
1134

dengyihao's avatar
dengyihao 已提交
1135
    blockDataDestroy(px);  // fix memory leak
1136 1137 1138
  }
}

1139
void doSetTableGroupOutputBuf(SOperatorInfo* pOperator, int32_t numOfOutput, uint64_t groupId) {
1140
  // for simple group by query without interval, all the tables belong to one group result.
1141 1142 1143
  SExecTaskInfo*    pTaskInfo = pOperator->pTaskInfo;
  SAggOperatorInfo* pAggInfo = pOperator->info;

1144
  SResultRowInfo* pResultRowInfo = &pAggInfo->binfo.resultRowInfo;
1145 1146
  SqlFunctionCtx* pCtx = pOperator->exprSupp.pCtx;
  int32_t*        rowEntryInfoOffset = pOperator->exprSupp.rowEntryInfoOffset;
1147

1148
  SResultRow* pResultRow = doSetResultOutBufByKey(pAggInfo->aggSup.pResultBuf, pResultRowInfo, (char*)&groupId,
L
Liu Jicong 已提交
1149
                                                  sizeof(groupId), true, groupId, pTaskInfo, false, &pAggInfo->aggSup);
L
Liu Jicong 已提交
1150
  assert(pResultRow != NULL);
1151 1152 1153 1154 1155 1156

  /*
   * not assign result buffer yet, add new result buffer
   * all group belong to one result set, and each group result has different group id so set the id to be one
   */
  if (pResultRow->pageId == -1) {
dengyihao's avatar
dengyihao 已提交
1157 1158
    int32_t ret =
        addNewWindowResultBuf(pResultRow, pAggInfo->aggSup.pResultBuf, groupId, pAggInfo->binfo.pRes->info.rowSize);
1159 1160 1161 1162 1163
    if (ret != TSDB_CODE_SUCCESS) {
      return;
    }
  }

1164
  setResultRowInitCtx(pResultRow, pCtx, numOfOutput, rowEntryInfoOffset);
1165 1166
}

1167 1168 1169
static void setExecutionContext(SOperatorInfo* pOperator, int32_t numOfOutput, uint64_t groupId) {
  SAggOperatorInfo* pAggInfo = pOperator->info;
  if (pAggInfo->groupId != UINT64_MAX && pAggInfo->groupId == groupId) {
1170 1171
    return;
  }
1172 1173

  doSetTableGroupOutputBuf(pOperator, numOfOutput, groupId);
1174 1175

  // record the current active group id
H
Haojun Liao 已提交
1176
  pAggInfo->groupId = groupId;
1177 1178
}

dengyihao's avatar
dengyihao 已提交
1179 1180
static void doUpdateNumOfRows(SqlFunctionCtx* pCtx, SResultRow* pRow, int32_t numOfExprs,
                              const int32_t* rowCellOffset) {
1181
  bool returnNotNull = false;
1182
  for (int32_t j = 0; j < numOfExprs; ++j) {
1183
    struct SResultRowEntryInfo* pResInfo = getResultEntryInfo(pRow, j, rowCellOffset);
1184 1185 1186 1187 1188 1189 1190
    if (!isRowEntryInitialized(pResInfo)) {
      continue;
    }

    if (pRow->numOfRows < pResInfo->numOfRes) {
      pRow->numOfRows = pResInfo->numOfRes;
    }
1191

1192
    if (fmIsNotNullOutputFunc(pCtx[j].functionId)) {
1193 1194
      returnNotNull = true;
    }
1195
  }
S
shenglian zhou 已提交
1196 1197
  // if all expr skips all blocks, e.g. all null inputs for max function, output one row in final result.
  //  except for first/last, which require not null output, output no rows
1198
  if (pRow->numOfRows == 0 && !returnNotNull) {
1199
    pRow->numOfRows = 1;
1200 1201 1202
  }
}

1203 1204
static void doCopyResultToDataBlock(SExprInfo* pExprInfo, int32_t numOfExprs, SResultRow* pRow, SqlFunctionCtx* pCtx,
                                    SSDataBlock* pBlock, const int32_t* rowEntryOffset, SExecTaskInfo* pTaskInfo) {
1205 1206 1207
  for (int32_t j = 0; j < numOfExprs; ++j) {
    int32_t slotId = pExprInfo[j].base.resSchema.slotId;

1208
    pCtx[j].resultInfo = getResultEntryInfo(pRow, j, rowEntryOffset);
1209
    if (pCtx[j].fpSet.finalize) {
1210
      if (strcmp(pCtx[j].pExpr->pExpr->_function.functionName, "_group_key") == 0) {
1211 1212
        // for groupkey along with functions that output multiple lines(e.g. Histogram)
        // need to match groupkey result for each output row of that function.
1213 1214 1215 1216 1217
        if (pCtx[j].resultInfo->numOfRes != 0) {
          pCtx[j].resultInfo->numOfRes = pRow->numOfRows;
        }
      }

1218 1219 1220
      int32_t code = pCtx[j].fpSet.finalize(&pCtx[j], pBlock);
      if (TAOS_FAILED(code)) {
        qError("%s build result data block error, code %s", GET_TASKID(pTaskInfo), tstrerror(code));
1221
        T_LONG_JMP(pTaskInfo->env, code);
1222 1223
      }
    } else if (strcmp(pCtx[j].pExpr->pExpr->_function.functionName, "_select_value") == 0) {
1224
      // do nothing
1225
    } else {
1226 1227
      // expand the result into multiple rows. E.g., _wstart, top(k, 20)
      // the _wstart needs to copy to 20 following rows, since the results of top-k expands to 20 different rows.
1228 1229 1230 1231 1232 1233 1234
      SColumnInfoData* pColInfoData = taosArrayGet(pBlock->pDataBlock, slotId);
      char*            in = GET_ROWCELL_INTERBUF(pCtx[j].resultInfo);
      for (int32_t k = 0; k < pRow->numOfRows; ++k) {
        colDataAppend(pColInfoData, pBlock->info.rows + k, in, pCtx[j].resultInfo->isNullRes);
      }
    }
  }
1235 1236
}

1237 1238 1239
// todo refactor. SResultRow has direct pointer in miainfo
int32_t finalizeResultRows(SDiskbasedBuf* pBuf, SResultRowPosition* resultRowPosition, SExprSupp* pSup,
                           SSDataBlock* pBlock, SExecTaskInfo* pTaskInfo) {
1240 1241 1242 1243 1244 1245 1246 1247 1248 1249 1250 1251 1252 1253 1254 1255 1256 1257 1258 1259 1260 1261 1262 1263 1264 1265
  SFilePage*  page = getBufPage(pBuf, resultRowPosition->pageId);
  SResultRow* pRow = (SResultRow*)((char*)page + resultRowPosition->offset);

  SqlFunctionCtx* pCtx = pSup->pCtx;
  SExprInfo*      pExprInfo = pSup->pExprInfo;
  const int32_t*  rowEntryOffset = pSup->rowEntryInfoOffset;

  doUpdateNumOfRows(pCtx, pRow, pSup->numOfExprs, rowEntryOffset);
  if (pRow->numOfRows == 0) {
    releaseBufPage(pBuf, page);
    return 0;
  }

  int32_t size = pBlock->info.capacity;
  while (pBlock->info.rows + pRow->numOfRows > size) {
    size = size * 1.25;
  }

  int32_t code = blockDataEnsureCapacity(pBlock, size);
  if (TAOS_FAILED(code)) {
    releaseBufPage(pBuf, page);
    qError("%s ensure result data capacity failed, code %s", GET_TASKID(pTaskInfo), tstrerror(code));
    T_LONG_JMP(pTaskInfo->env, code);
  }

  doCopyResultToDataBlock(pExprInfo, pSup->numOfExprs, pRow, pCtx, pBlock, rowEntryOffset, pTaskInfo);
1266 1267

  releaseBufPage(pBuf, page);
1268
  pBlock->info.rows += pRow->numOfRows;
1269 1270 1271
  return 0;
}

1272 1273 1274 1275 1276 1277 1278
int32_t doCopyToSDataBlock(SExecTaskInfo* pTaskInfo, SSDataBlock* pBlock, SExprSupp* pSup, SDiskbasedBuf* pBuf,
                           SGroupResInfo* pGroupResInfo) {
  SExprInfo*      pExprInfo = pSup->pExprInfo;
  int32_t         numOfExprs = pSup->numOfExprs;
  int32_t*        rowEntryOffset = pSup->rowEntryInfoOffset;
  SqlFunctionCtx* pCtx = pSup->pCtx;

1279
  int32_t numOfRows = getNumOfTotalRes(pGroupResInfo);
1280

1281
  for (int32_t i = pGroupResInfo->index; i < numOfRows; i += 1) {
L
Liu Jicong 已提交
1282 1283
    SResKeyPos* pPos = taosArrayGetP(pGroupResInfo->pRows, i);
    SFilePage*  page = getBufPage(pBuf, pPos->pos.pageId);
1284

1285
    SResultRow* pRow = (SResultRow*)((char*)page + pPos->pos.offset);
1286

H
Haojun Liao 已提交
1287
    doUpdateNumOfRows(pCtx, pRow, numOfExprs, rowEntryOffset);
1288 1289

    // no results, continue to check the next one
1290 1291
    if (pRow->numOfRows == 0) {
      pGroupResInfo->index += 1;
1292
      releaseBufPage(pBuf, page);
1293 1294 1295
      continue;
    }

1296 1297 1298 1299 1300
    if (pBlock->info.groupId == 0) {
      pBlock->info.groupId = pPos->groupId;
    } else {
      // current value belongs to different group, it can't be packed into one datablock
      if (pBlock->info.groupId != pPos->groupId) {
1301
        releaseBufPage(pBuf, page);
1302 1303 1304 1305
        break;
      }
    }

1306
    if (pBlock->info.rows + pRow->numOfRows > pBlock->info.capacity) {
1307
      ASSERT(pBlock->info.rows > 0);
1308
      releaseBufPage(pBuf, page);
1309 1310 1311 1312
      break;
    }

    pGroupResInfo->index += 1;
1313
    doCopyResultToDataBlock(pExprInfo, numOfExprs, pRow, pCtx, pBlock, rowEntryOffset, pTaskInfo);
1314

1315
    releaseBufPage(pBuf, page);
1316
    pBlock->info.rows += pRow->numOfRows;
1317 1318
  }

X
Xiaoyu Wang 已提交
1319 1320
  qDebug("%s result generated, rows:%d, groupId:%" PRIu64, GET_TASKID(pTaskInfo), pBlock->info.rows,
         pBlock->info.groupId);
1321

1322
  blockDataUpdateTsWindow(pBlock, 0);
1323 1324 1325
  return 0;
}

1326 1327 1328 1329 1330 1331 1332 1333 1334 1335 1336 1337 1338 1339 1340 1341 1342 1343 1344 1345 1346 1347 1348 1349 1350 1351 1352 1353 1354 1355 1356 1357 1358 1359 1360 1361 1362 1363 1364 1365
void doBuildStreamResBlock(SOperatorInfo* pOperator, SOptrBasicInfo* pbInfo, SGroupResInfo* pGroupResInfo,
                           SDiskbasedBuf* pBuf) {
  SExecTaskInfo* pTaskInfo = pOperator->pTaskInfo;
  SSDataBlock*   pBlock = pbInfo->pRes;

  // set output datablock version
  pBlock->info.version = pTaskInfo->version;

  blockDataCleanup(pBlock);
  if (!hasRemainResults(pGroupResInfo)) {
    return;
  }

  // clear the existed group id
  pBlock->info.groupId = 0;
  ASSERT(!pbInfo->mergeResultBlock);
  doCopyToSDataBlock(pTaskInfo, pBlock, &pOperator->exprSupp, pBuf, pGroupResInfo);
  if (pOperator->operatorType == QUERY_NODE_PHYSICAL_PLAN_STREAM_STATE) {
    SStreamStateAggOperatorInfo* pInfo = pOperator->info;

    char* tbname = taosHashGet(pInfo->pGroupIdTbNameMap, &pBlock->info.groupId, sizeof(int64_t));
    if (tbname != NULL) {
      memcpy(pBlock->info.parTbName, tbname, TSDB_TABLE_NAME_LEN);
    } else {
      pBlock->info.parTbName[0] = 0;
    }
  } else if (pOperator->operatorType == QUERY_NODE_PHYSICAL_PLAN_STREAM_SESSION ||
             pOperator->operatorType == QUERY_NODE_PHYSICAL_PLAN_STREAM_SEMI_SESSION ||
             pOperator->operatorType == QUERY_NODE_PHYSICAL_PLAN_STREAM_FINAL_SESSION) {
    SStreamSessionAggOperatorInfo* pInfo = pOperator->info;

    char* tbname = taosHashGet(pInfo->pGroupIdTbNameMap, &pBlock->info.groupId, sizeof(int64_t));
    if (tbname != NULL) {
      memcpy(pBlock->info.parTbName, tbname, TSDB_TABLE_NAME_LEN);
    } else {
      pBlock->info.parTbName[0] = 0;
    }
  }
}

X
Xiaoyu Wang 已提交
1366 1367
void doBuildResultDatablock(SOperatorInfo* pOperator, SOptrBasicInfo* pbInfo, SGroupResInfo* pGroupResInfo,
                            SDiskbasedBuf* pBuf) {
1368
  SExecTaskInfo* pTaskInfo = pOperator->pTaskInfo;
1369
  SSDataBlock*   pBlock = pbInfo->pRes;
1370

1371 1372 1373
  // set output datablock version
  pBlock->info.version = pTaskInfo->version;

1374
  blockDataCleanup(pBlock);
1375
  if (!hasRemainResults(pGroupResInfo)) {
1376 1377 1378
    return;
  }

1379 1380
  // clear the existed group id
  pBlock->info.groupId = 0;
1381 1382 1383
  if (!pbInfo->mergeResultBlock) {
    doCopyToSDataBlock(pTaskInfo, pBlock, &pOperator->exprSupp, pBuf, pGroupResInfo);
  } else {
dengyihao's avatar
dengyihao 已提交
1384
    while (hasRemainResults(pGroupResInfo)) {
1385 1386 1387
      doCopyToSDataBlock(pTaskInfo, pBlock, &pOperator->exprSupp, pBuf, pGroupResInfo);
      if (pBlock->info.rows >= pOperator->resultInfo.threshold) {
        break;
1388 1389
      }

1390 1391
      // clearing group id to continue to merge data that belong to different groups
      pBlock->info.groupId = 0;
1392
    }
1393 1394 1395

    // clear the group id info in SSDataBlock, since the client does not need it
    pBlock->info.groupId = 0;
1396 1397 1398
  }
}

L
Liu Jicong 已提交
1399
static int32_t compressQueryColData(SColumnInfoData* pColRes, int32_t numOfRows, char* data, int8_t compressed) {
1400 1401
  int32_t colSize = pColRes->info.bytes * numOfRows;
  return (*(tDataTypes[pColRes->info.type].compFunc))(pColRes->pData, colSize, numOfRows, data,
L
Liu Jicong 已提交
1402
                                                      colSize + COMP_OVERFLOW_BYTES, compressed, NULL, 0);
1403 1404
}

L
Liu Jicong 已提交
1405 1406
void queryCostStatis(SExecTaskInfo* pTaskInfo) {
  STaskCostInfo* pSummary = &pTaskInfo->cost;
1407

L
Liu Jicong 已提交
1408 1409 1410
  //  uint64_t hashSize = taosHashGetMemSize(pQInfo->runtimeEnv.pResultRowHashTable);
  //  hashSize += taosHashGetMemSize(pRuntimeEnv->tableqinfoGroupInfo.map);
  //  pSummary->hashSize = hashSize;
1411

L
Liu Jicong 已提交
1412 1413 1414 1415 1416 1417 1418 1419 1420
  //  SResultRowPool* p = pTaskInfo->pool;
  //  if (p != NULL) {
  //    pSummary->winInfoSize = getResultRowPoolMemSize(p);
  //    pSummary->numOfTimeWindows = getNumOfAllocatedResultRows(p);
  //  } else {
  //    pSummary->winInfoSize = 0;
  //    pSummary->numOfTimeWindows = 0;
  //  }

1421 1422
  SFileBlockLoadRecorder* pRecorder = pSummary->pRecoder;
  if (pSummary->pRecoder != NULL) {
1423
    qDebug(
X
Xiaoyu Wang 已提交
1424 1425 1426 1427
        "%s :cost summary: elapsed time:%.2f ms, total blocks:%d, load block SMA:%d, load data block:%d, total "
        "rows:%" PRId64 ", check rows:%" PRId64,
        GET_TASKID(pTaskInfo), pSummary->elapsedTime / 1000.0, pRecorder->totalBlocks, pRecorder->loadBlockStatis,
        pRecorder->loadBlocks, pRecorder->totalRows, pRecorder->totalCheckedRows);
1428
  }
1429

L
Liu Jicong 已提交
1430 1431 1432
  // qDebug("QInfo:0x%"PRIx64" :cost summary: winResPool size:%.2f Kb, numOfWin:%"PRId64", tableInfoSize:%.2f Kb,
  // hashTable:%.2f Kb", pQInfo->qId, pSummary->winInfoSize/1024.0,
  //      pSummary->numOfTimeWindows, pSummary->tableInfoSize/1024.0, pSummary->hashSize/1024.0);
1433 1434
}

L
Liu Jicong 已提交
1435 1436 1437
// static void updateOffsetVal(STaskRuntimeEnv *pRuntimeEnv, SDataBlockInfo *pBlockInfo) {
//   STaskAttr *pQueryAttr = pRuntimeEnv->pQueryAttr;
//   STableQueryInfo* pTableQueryInfo = pRuntimeEnv->current;
1438
//
L
Liu Jicong 已提交
1439
//   int32_t step = GET_FORWARD_DIRECTION_FACTOR(pQueryAttr->order.order);
1440
//
L
Liu Jicong 已提交
1441 1442 1443 1444
//   if (pQueryAttr->limit.offset == pBlockInfo->rows) {  // current block will ignore completed
//     pTableQueryInfo->lastKey = QUERY_IS_ASC_QUERY(pQueryAttr) ? pBlockInfo->window.ekey + step :
//     pBlockInfo->window.skey + step; pQueryAttr->limit.offset = 0; return;
//   }
1445
//
L
Liu Jicong 已提交
1446 1447 1448 1449 1450
//   if (QUERY_IS_ASC_QUERY(pQueryAttr)) {
//     pQueryAttr->pos = (int32_t)pQueryAttr->limit.offset;
//   } else {
//     pQueryAttr->pos = pBlockInfo->rows - (int32_t)pQueryAttr->limit.offset - 1;
//   }
1451
//
L
Liu Jicong 已提交
1452
//   assert(pQueryAttr->pos >= 0 && pQueryAttr->pos <= pBlockInfo->rows - 1);
1453
//
L
Liu Jicong 已提交
1454 1455
//   SArray *         pDataBlock = tsdbRetrieveDataBlock(pRuntimeEnv->pTsdbReadHandle, NULL);
//   SColumnInfoData *pColInfoData = taosArrayGet(pDataBlock, 0);
1456
//
L
Liu Jicong 已提交
1457 1458
//   // update the pQueryAttr->limit.offset value, and pQueryAttr->pos value
//   TSKEY *keys = (TSKEY *) pColInfoData->pData;
1459
//
L
Liu Jicong 已提交
1460 1461 1462
//   // update the offset value
//   pTableQueryInfo->lastKey = keys[pQueryAttr->pos];
//   pQueryAttr->limit.offset = 0;
1463
//
L
Liu Jicong 已提交
1464
//   int32_t numOfRes = tableApplyFunctionsOnBlock(pRuntimeEnv, pBlockInfo, NULL, binarySearchForKey, pDataBlock);
1465
//
L
Liu Jicong 已提交
1466 1467 1468 1469
//   //qDebug("QInfo:0x%"PRIx64" check data block, brange:%" PRId64 "-%" PRId64 ", numBlocksOfStep:%d, numOfRes:%d,
//   lastKey:%"PRId64, GET_TASKID(pRuntimeEnv),
//          pBlockInfo->window.skey, pBlockInfo->window.ekey, pBlockInfo->rows, numOfRes, pQuery->current->lastKey);
// }
1470

L
Liu Jicong 已提交
1471 1472
// void skipBlocks(STaskRuntimeEnv *pRuntimeEnv) {
//   STaskAttr *pQueryAttr = pRuntimeEnv->pQueryAttr;
1473
//
L
Liu Jicong 已提交
1474 1475 1476
//   if (pQueryAttr->limit.offset <= 0 || pQueryAttr->numOfFilterCols > 0) {
//     return;
//   }
1477
//
L
Liu Jicong 已提交
1478 1479
//   pQueryAttr->pos = 0;
//   int32_t step = GET_FORWARD_DIRECTION_FACTOR(pQueryAttr->order.order);
1480
//
L
Liu Jicong 已提交
1481 1482
//   STableQueryInfo* pTableQueryInfo = pRuntimeEnv->current;
//   TsdbQueryHandleT pTsdbReadHandle = pRuntimeEnv->pTsdbReadHandle;
1483
//
L
Liu Jicong 已提交
1484 1485 1486
//   SDataBlockInfo blockInfo = SDATA_BLOCK_INITIALIZER;
//   while (tsdbNextDataBlock(pTsdbReadHandle)) {
//     if (isTaskKilled(pRuntimeEnv->qinfo)) {
1487
//       T_LONG_JMP(pRuntimeEnv->env, TSDB_CODE_TSC_QUERY_CANCELLED);
L
Liu Jicong 已提交
1488
//     }
1489
//
L
Liu Jicong 已提交
1490
//     tsdbRetrieveDataBlockInfo(pTsdbReadHandle, &blockInfo);
1491
//
L
Liu Jicong 已提交
1492 1493 1494 1495
//     if (pQueryAttr->limit.offset > blockInfo.rows) {
//       pQueryAttr->limit.offset -= blockInfo.rows;
//       pTableQueryInfo->lastKey = (QUERY_IS_ASC_QUERY(pQueryAttr)) ? blockInfo.window.ekey : blockInfo.window.skey;
//       pTableQueryInfo->lastKey += step;
1496
//
L
Liu Jicong 已提交
1497 1498 1499 1500 1501 1502 1503
//       //qDebug("QInfo:0x%"PRIx64" skip rows:%d, offset:%" PRId64, GET_TASKID(pRuntimeEnv), blockInfo.rows,
//              pQuery->limit.offset);
//     } else {  // find the appropriated start position in current block
//       updateOffsetVal(pRuntimeEnv, &blockInfo);
//       break;
//     }
//   }
1504
//
L
Liu Jicong 已提交
1505
//   if (terrno != TSDB_CODE_SUCCESS) {
1506
//     T_LONG_JMP(pRuntimeEnv->env, terrno);
L
Liu Jicong 已提交
1507 1508 1509 1510 1511 1512 1513
//   }
// }

// static TSKEY doSkipIntervalProcess(STaskRuntimeEnv* pRuntimeEnv, STimeWindow* win, SDataBlockInfo* pBlockInfo,
// STableQueryInfo* pTableQueryInfo) {
//   STaskAttr *pQueryAttr = pRuntimeEnv->pQueryAttr;
//   SResultRowInfo *pWindowResInfo = &pRuntimeEnv->resultRowInfo;
1514
//
L
Liu Jicong 已提交
1515 1516 1517
//   assert(pQueryAttr->limit.offset == 0);
//   STimeWindow tw = *win;
//   getNextTimeWindow(pQueryAttr, &tw);
1518
//
L
Liu Jicong 已提交
1519 1520
//   if ((tw.skey <= pBlockInfo->window.ekey && QUERY_IS_ASC_QUERY(pQueryAttr)) ||
//       (tw.ekey >= pBlockInfo->window.skey && !QUERY_IS_ASC_QUERY(pQueryAttr))) {
1521
//
L
Liu Jicong 已提交
1522 1523 1524 1525
//     // load the data block and check data remaining in current data block
//     // TODO optimize performance
//     SArray *         pDataBlock = tsdbRetrieveDataBlock(pRuntimeEnv->pTsdbReadHandle, NULL);
//     SColumnInfoData *pColInfoData = taosArrayGet(pDataBlock, 0);
1526
//
L
Liu Jicong 已提交
1527 1528 1529 1530
//     tw = *win;
//     int32_t startPos =
//         getNextQualifiedWindow(pQueryAttr, &tw, pBlockInfo, pColInfoData->pData, binarySearchForKey, -1);
//     assert(startPos >= 0);
1531
//
L
Liu Jicong 已提交
1532 1533
//     // set the abort info
//     pQueryAttr->pos = startPos;
1534
//
L
Liu Jicong 已提交
1535 1536 1537 1538
//     // reset the query start timestamp
//     pTableQueryInfo->win.skey = ((TSKEY *)pColInfoData->pData)[startPos];
//     pQueryAttr->window.skey = pTableQueryInfo->win.skey;
//     TSKEY key = pTableQueryInfo->win.skey;
1539
//
L
Liu Jicong 已提交
1540 1541
//     pWindowResInfo->prevSKey = tw.skey;
//     int32_t index = pRuntimeEnv->resultRowInfo.curIndex;
1542
//
L
Liu Jicong 已提交
1543 1544
//     int32_t numOfRes = tableApplyFunctionsOnBlock(pRuntimeEnv, pBlockInfo, NULL, binarySearchForKey, pDataBlock);
//     pRuntimeEnv->resultRowInfo.curIndex = index;  // restore the window index
1545
//
L
Liu Jicong 已提交
1546 1547 1548 1549
//     //qDebug("QInfo:0x%"PRIx64" check data block, brange:%" PRId64 "-%" PRId64 ", numOfRows:%d, numOfRes:%d,
//     lastKey:%" PRId64,
//            GET_TASKID(pRuntimeEnv), pBlockInfo->window.skey, pBlockInfo->window.ekey, pBlockInfo->rows, numOfRes,
//            pQueryAttr->current->lastKey);
1550
//
L
Liu Jicong 已提交
1551 1552 1553 1554 1555
//     return key;
//   } else {  // do nothing
//     pQueryAttr->window.skey      = tw.skey;
//     pWindowResInfo->prevSKey = tw.skey;
//     pTableQueryInfo->lastKey = tw.skey;
1556
//
L
Liu Jicong 已提交
1557 1558
//     return tw.skey;
//   }
1559
//
L
Liu Jicong 已提交
1560 1561 1562 1563 1564 1565 1566 1567 1568 1569
//   return true;
// }

// static bool skipTimeInterval(STaskRuntimeEnv *pRuntimeEnv, TSKEY* start) {
//   STaskAttr *pQueryAttr = pRuntimeEnv->pQueryAttr;
//   if (QUERY_IS_ASC_QUERY(pQueryAttr)) {
//     assert(*start <= pRuntimeEnv->current->lastKey);
//   } else {
//     assert(*start >= pRuntimeEnv->current->lastKey);
//   }
1570
//
L
Liu Jicong 已提交
1571 1572 1573 1574 1575
//   // if queried with value filter, do NOT forward query start position
//   if (pQueryAttr->limit.offset <= 0 || pQueryAttr->numOfFilterCols > 0 || pRuntimeEnv->pTsBuf != NULL ||
//   pRuntimeEnv->pFillInfo != NULL) {
//     return true;
//   }
1576
//
L
Liu Jicong 已提交
1577 1578 1579 1580 1581 1582 1583
//   /*
//    * 1. for interval without interpolation query we forward pQueryAttr->interval.interval at a time for
//    *    pQueryAttr->limit.offset times. Since hole exists, pQueryAttr->interval.interval*pQueryAttr->limit.offset
//    value is
//    *    not valid. otherwise, we only forward pQueryAttr->limit.offset number of points
//    */
//   assert(pRuntimeEnv->resultRowInfo.prevSKey == TSKEY_INITIAL_VAL);
1584
//
L
Liu Jicong 已提交
1585 1586
//   STimeWindow w = TSWINDOW_INITIALIZER;
//   bool ascQuery = QUERY_IS_ASC_QUERY(pQueryAttr);
1587
//
L
Liu Jicong 已提交
1588 1589
//   SResultRowInfo *pWindowResInfo = &pRuntimeEnv->resultRowInfo;
//   STableQueryInfo *pTableQueryInfo = pRuntimeEnv->current;
1590
//
L
Liu Jicong 已提交
1591 1592 1593
//   SDataBlockInfo blockInfo = SDATA_BLOCK_INITIALIZER;
//   while (tsdbNextDataBlock(pRuntimeEnv->pTsdbReadHandle)) {
//     tsdbRetrieveDataBlockInfo(pRuntimeEnv->pTsdbReadHandle, &blockInfo);
1594
//
L
Liu Jicong 已提交
1595 1596 1597 1598 1599 1600 1601 1602 1603
//     if (QUERY_IS_ASC_QUERY(pQueryAttr)) {
//       if (pWindowResInfo->prevSKey == TSKEY_INITIAL_VAL) {
//         getAlignQueryTimeWindow(pQueryAttr, blockInfo.window.skey, blockInfo.window.skey, pQueryAttr->window.ekey,
//         &w); pWindowResInfo->prevSKey = w.skey;
//       }
//     } else {
//       getAlignQueryTimeWindow(pQueryAttr, blockInfo.window.ekey, pQueryAttr->window.ekey, blockInfo.window.ekey, &w);
//       pWindowResInfo->prevSKey = w.skey;
//     }
1604
//
L
Liu Jicong 已提交
1605 1606
//     // the first time window
//     STimeWindow win = getActiveTimeWindow(pWindowResInfo, pWindowResInfo->prevSKey, pQueryAttr);
1607
//
L
Liu Jicong 已提交
1608 1609
//     while (pQueryAttr->limit.offset > 0) {
//       STimeWindow tw = win;
1610
//
L
Liu Jicong 已提交
1611 1612 1613
//       if ((win.ekey <= blockInfo.window.ekey && ascQuery) || (win.ekey >= blockInfo.window.skey && !ascQuery)) {
//         pQueryAttr->limit.offset -= 1;
//         pWindowResInfo->prevSKey = win.skey;
1614
//
L
Liu Jicong 已提交
1615 1616 1617 1618 1619 1620
//         // current time window is aligned with blockInfo.window.ekey
//         // restart it from next data block by set prevSKey to be TSKEY_INITIAL_VAL;
//         if ((win.ekey == blockInfo.window.ekey && ascQuery) || (win.ekey == blockInfo.window.skey && !ascQuery)) {
//           pWindowResInfo->prevSKey = TSKEY_INITIAL_VAL;
//         }
//       }
1621
//
L
Liu Jicong 已提交
1622 1623 1624 1625
//       if (pQueryAttr->limit.offset == 0) {
//         *start = doSkipIntervalProcess(pRuntimeEnv, &win, &blockInfo, pTableQueryInfo);
//         return true;
//       }
1626
//
L
Liu Jicong 已提交
1627 1628
//       // current window does not ended in current data block, try next data block
//       getNextTimeWindow(pQueryAttr, &tw);
1629
//
L
Liu Jicong 已提交
1630 1631 1632 1633 1634 1635 1636 1637 1638
//       /*
//        * If the next time window still starts from current data block,
//        * load the primary timestamp column first, and then find the start position for the next queried time window.
//        * Note that only the primary timestamp column is required.
//        * TODO: Optimize for this cases. All data blocks are not needed to be loaded, only if the first actually
//        required
//        * time window resides in current data block.
//        */
//       if ((tw.skey <= blockInfo.window.ekey && ascQuery) || (tw.ekey >= blockInfo.window.skey && !ascQuery)) {
1639
//
L
Liu Jicong 已提交
1640 1641
//         SArray *pDataBlock = tsdbRetrieveDataBlock(pRuntimeEnv->pTsdbReadHandle, NULL);
//         SColumnInfoData *pColInfoData = taosArrayGet(pDataBlock, 0);
1642
//
L
Liu Jicong 已提交
1643 1644 1645
//         if ((win.ekey > blockInfo.window.ekey && ascQuery) || (win.ekey < blockInfo.window.skey && !ascQuery)) {
//           pQueryAttr->limit.offset -= 1;
//         }
1646
//
L
Liu Jicong 已提交
1647 1648 1649 1650 1651 1652 1653 1654
//         if (pQueryAttr->limit.offset == 0) {
//           *start = doSkipIntervalProcess(pRuntimeEnv, &win, &blockInfo, pTableQueryInfo);
//           return true;
//         } else {
//           tw = win;
//           int32_t startPos =
//               getNextQualifiedWindow(pQueryAttr, &tw, &blockInfo, pColInfoData->pData, binarySearchForKey, -1);
//           assert(startPos >= 0);
1655
//
L
Liu Jicong 已提交
1656 1657 1658 1659 1660 1661 1662 1663 1664 1665 1666
//           // set the abort info
//           pQueryAttr->pos = startPos;
//           pTableQueryInfo->lastKey = ((TSKEY *)pColInfoData->pData)[startPos];
//           pWindowResInfo->prevSKey = tw.skey;
//           win = tw;
//         }
//       } else {
//         break;  // offset is not 0, and next time window begins or ends in the next block.
//       }
//     }
//   }
1667
//
L
Liu Jicong 已提交
1668 1669
//   // check for error
//   if (terrno != TSDB_CODE_SUCCESS) {
1670
//     T_LONG_JMP(pRuntimeEnv->env, terrno);
L
Liu Jicong 已提交
1671
//   }
1672
//
L
Liu Jicong 已提交
1673 1674
//   return true;
// }
1675

1676
int32_t appendDownstream(SOperatorInfo* p, SOperatorInfo** pDownstream, int32_t num) {
H
Haojun Liao 已提交
1677
  if (p->pDownstream == NULL) {
H
Haojun Liao 已提交
1678
    assert(p->numOfDownstream == 0);
1679 1680
  }

wafwerar's avatar
wafwerar 已提交
1681
  p->pDownstream = taosMemoryCalloc(1, num * POINTER_BYTES);
1682 1683 1684 1685 1686 1687 1688
  if (p->pDownstream == NULL) {
    return TSDB_CODE_OUT_OF_MEMORY;
  }

  memcpy(p->pDownstream, pDownstream, num * POINTER_BYTES);
  p->numOfDownstream = num;
  return TSDB_CODE_SUCCESS;
1689 1690
}

1691 1692 1693 1694
typedef struct SFetchRspHandleWrapper {
  uint32_t exchangeId;
  int32_t  sourceIndex;
} SFetchRspHandleWrapper;
1695

D
dapan1121 已提交
1696
int32_t loadRemoteDataCallback(void* param, SDataBuf* pMsg, int32_t code) {
X
Xiaoyu Wang 已提交
1697
  SFetchRspHandleWrapper* pWrapper = (SFetchRspHandleWrapper*)param;
1698 1699 1700 1701

  SExchangeInfo* pExchangeInfo = taosAcquireRef(exchangeObjRefPool, pWrapper->exchangeId);
  if (pExchangeInfo == NULL) {
    qWarn("failed to acquire exchange operator, since it may have been released");
1702
    taosMemoryFree(pMsg->pData);
1703 1704 1705
    return TSDB_CODE_SUCCESS;
  }

X
Xiaoyu Wang 已提交
1706
  int32_t          index = pWrapper->sourceIndex;
1707
  SSourceDataInfo* pSourceDataInfo = taosArrayGet(pExchangeInfo->pSourceDataInfo, index);
1708

H
Haojun Liao 已提交
1709 1710
  if (code == TSDB_CODE_SUCCESS) {
    pSourceDataInfo->pRsp = pMsg->pData;
1711

H
Haojun Liao 已提交
1712 1713
    SRetrieveTableRsp* pRsp = pSourceDataInfo->pRsp;
    pRsp->numOfRows = htonl(pRsp->numOfRows);
dengyihao's avatar
dengyihao 已提交
1714
    pRsp->compLen = htonl(pRsp->compLen);
1715
    pRsp->numOfCols = htonl(pRsp->numOfCols);
dengyihao's avatar
dengyihao 已提交
1716
    pRsp->useconds = htobe64(pRsp->useconds);
1717
    pRsp->numOfBlocks = htonl(pRsp->numOfBlocks);
1718

1719
    ASSERT(pRsp != NULL);
H
Haojun Liao 已提交
1720 1721
    qDebug("%s fetch rsp received, index:%d, blocks:%d, rows:%d", pSourceDataInfo->taskId, index, pRsp->numOfBlocks,
           pRsp->numOfRows);
H
Haojun Liao 已提交
1722
  } else {
1723
    taosMemoryFree(pMsg->pData);
H
Haojun Liao 已提交
1724
    pSourceDataInfo->code = code;
1725
    qDebug("%s fetch rsp received, index:%d, error:%s", pSourceDataInfo->taskId, index, tstrerror(code));
H
Haojun Liao 已提交
1726
  }
H
Haojun Liao 已提交
1727

H
Haojun Liao 已提交
1728
  pSourceDataInfo->status = EX_SOURCE_DATA_READY;
1729 1730 1731 1732

  tsem_post(&pExchangeInfo->ready);
  taosReleaseRef(exchangeObjRefPool, pWrapper->exchangeId);

wmmhello's avatar
wmmhello 已提交
1733
  return TSDB_CODE_SUCCESS;
H
Haojun Liao 已提交
1734 1735
}

D
dapan1121 已提交
1736
void qProcessRspMsg(void* parent, SRpcMsg* pMsg, SEpSet* pEpSet) {
S
Shengliang Guan 已提交
1737 1738
  SMsgSendInfo* pSendInfo = (SMsgSendInfo*)pMsg->info.ahandle;
  assert(pMsg->info.ahandle != NULL);
H
Haojun Liao 已提交
1739 1740 1741 1742

  SDataBuf buf = {.len = pMsg->contLen, .pData = NULL};

  if (pMsg->contLen > 0) {
wafwerar's avatar
wafwerar 已提交
1743
    buf.pData = taosMemoryCalloc(1, pMsg->contLen);
H
Haojun Liao 已提交
1744 1745 1746 1747 1748 1749 1750 1751 1752 1753 1754
    if (buf.pData == NULL) {
      terrno = TSDB_CODE_OUT_OF_MEMORY;
      pMsg->code = TSDB_CODE_OUT_OF_MEMORY;
    } else {
      memcpy(buf.pData, pMsg->pCont, pMsg->contLen);
    }
  }

  pSendInfo->fp(pSendInfo->param, &buf, pMsg->code);
  rpcFreeCont(pMsg->pCont);
  destroySendMsgInfo(pSendInfo);
1755 1756
}

L
Liu Jicong 已提交
1757
static int32_t doSendFetchDataRequest(SExchangeInfo* pExchangeInfo, SExecTaskInfo* pTaskInfo, int32_t sourceIndex) {
1758
  size_t totalSources = taosArrayGetSize(pExchangeInfo->pSources);
1759

L
Liu Jicong 已提交
1760 1761
  SDownstreamSourceNode* pSource = taosArrayGet(pExchangeInfo->pSources, sourceIndex);
  SSourceDataInfo*       pDataInfo = taosArrayGet(pExchangeInfo->pSourceDataInfo, sourceIndex);
1762

1763 1764
  ASSERT(pDataInfo->status == EX_SOURCE_DATA_NOT_READY);

1765
  SFetchRspHandleWrapper* pWrapper = taosMemoryCalloc(1, sizeof(SFetchRspHandleWrapper));
X
Xiaoyu Wang 已提交
1766
  pWrapper->exchangeId = pExchangeInfo->self;
1767 1768
  pWrapper->sourceIndex = sourceIndex;

D
dapan1121 已提交
1769 1770
  if (pSource->localExec) {
    SDataBuf pBuf = {0};
1771 1772 1773
    int32_t  code =
        (*pTaskInfo->localFetch.fp)(pTaskInfo->localFetch.handle, pSource->schedId, pTaskInfo->id.queryId,
                                    pSource->taskId, 0, pSource->execId, &pBuf.pData, pTaskInfo->localFetch.explainRes);
D
dapan1121 已提交
1774
    loadRemoteDataCallback(pWrapper, &pBuf, code);
D
dapan1121 已提交
1775
    taosMemoryFree(pWrapper);
D
dapan1121 已提交
1776
  } else {
D
dapan1121 已提交
1777 1778 1779
    SResFetchReq* pMsg = taosMemoryCalloc(1, sizeof(SResFetchReq));
    if (NULL == pMsg) {
      pTaskInfo->code = TSDB_CODE_QRY_OUT_OF_MEMORY;
H
Haojun Liao 已提交
1780
      taosMemoryFree(pWrapper);
D
dapan1121 已提交
1781 1782 1783
      return pTaskInfo->code;
    }

D
dapan1121 已提交
1784
    qDebug("%s build fetch msg and send to vgId:%d, ep:%s, taskId:0x%" PRIx64 ", execId:%d, %d/%" PRIzu,
1785 1786
           GET_TASKID(pTaskInfo), pSource->addr.nodeId, pSource->addr.epSet.eps[0].fqdn, pSource->taskId,
           pSource->execId, sourceIndex, totalSources);
D
dapan1121 已提交
1787 1788 1789 1790 1791 1792 1793 1794 1795 1796 1797

    pMsg->header.vgId = htonl(pSource->addr.nodeId);
    pMsg->sId = htobe64(pSource->schedId);
    pMsg->taskId = htobe64(pSource->taskId);
    pMsg->queryId = htobe64(pTaskInfo->id.queryId);
    pMsg->execId = htonl(pSource->execId);

    // send the fetch remote task result reques
    SMsgSendInfo* pMsgSendInfo = taosMemoryCalloc(1, sizeof(SMsgSendInfo));
    if (NULL == pMsgSendInfo) {
      taosMemoryFreeClear(pMsg);
H
Haojun Liao 已提交
1798
      taosMemoryFree(pWrapper);
D
dapan1121 已提交
1799 1800 1801 1802 1803 1804 1805 1806 1807 1808 1809
      qError("%s prepare message %d failed", GET_TASKID(pTaskInfo), (int32_t)sizeof(SMsgSendInfo));
      pTaskInfo->code = TSDB_CODE_QRY_OUT_OF_MEMORY;
      return pTaskInfo->code;
    }

    pMsgSendInfo->param = pWrapper;
    pMsgSendInfo->paramFreeFp = taosMemoryFree;
    pMsgSendInfo->msgInfo.pData = pMsg;
    pMsgSendInfo->msgInfo.len = sizeof(SResFetchReq);
    pMsgSendInfo->msgType = pSource->fetchMsgType;
    pMsgSendInfo->fp = loadRemoteDataCallback;
1810

D
dapan1121 已提交
1811
    int64_t transporterId = 0;
1812 1813
    int32_t code =
        asyncSendMsgToServer(pExchangeInfo->pTransporter, &pSource->addr.epSet, &transporterId, pMsgSendInfo);
D
dapan1121 已提交
1814
  }
1815

1816 1817 1818
  return TSDB_CODE_SUCCESS;
}

1819 1820 1821 1822 1823 1824 1825 1826
void updateLoadRemoteInfo(SLoadRemoteDataInfo* pInfo, int32_t numOfRows, int32_t dataLen, int64_t startTs,
                          SOperatorInfo* pOperator) {
  pInfo->totalRows += numOfRows;
  pInfo->totalSize += dataLen;
  pInfo->totalElapsed += (taosGetTimestampUs() - startTs);
  pOperator->resultInfo.totalRows += numOfRows;
}

H
Haojun Liao 已提交
1827
int32_t extractDataBlockFromFetchRsp(SSDataBlock* pRes, char* pData, SArray* pColList, char** pNextStart) {
H
Haojun Liao 已提交
1828
  if (pColList == NULL) {  // data from other sources
1829
    blockDataCleanup(pRes);
dengyihao's avatar
dengyihao 已提交
1830
    *pNextStart = (char*)blockDecode(pRes, pData);
H
Haojun Liao 已提交
1831
  } else {  // extract data according to pColList
1832 1833 1834 1835 1836
    char* pStart = pData;

    int32_t numOfCols = htonl(*(int32_t*)pStart);
    pStart += sizeof(int32_t);

1837
    // todo refactor:extract method
1838
    SSysTableSchema* pSchema = (SSysTableSchema*)pStart;
dengyihao's avatar
dengyihao 已提交
1839
    for (int32_t i = 0; i < numOfCols; ++i) {
1840 1841 1842 1843 1844 1845 1846
      SSysTableSchema* p = (SSysTableSchema*)pStart;

      p->colId = htons(p->colId);
      p->bytes = htonl(p->bytes);
      pStart += sizeof(SSysTableSchema);
    }

1847
    SSDataBlock* pBlock = createDataBlock();
dengyihao's avatar
dengyihao 已提交
1848
    for (int32_t i = 0; i < numOfCols; ++i) {
1849 1850
      SColumnInfoData idata = createColumnInfoData(pSchema[i].type, pSchema[i].bytes, pSchema[i].colId);
      blockDataAppendColInfo(pBlock, &idata);
1851 1852
    }

1853
    blockDecode(pBlock, pStart);
1854
    blockDataEnsureCapacity(pRes, pBlock->info.rows);
1855

H
Haojun Liao 已提交
1856
    // data from mnode
1857
    pRes->info.rows = pBlock->info.rows;
1858 1859
    relocateColumnData(pRes, pColList, pBlock->pDataBlock, false);
    blockDataDestroy(pBlock);
1860
  }
1861

1862 1863
  // todo move this to time window aggregator, since the primary timestamp may not be known by exchange operator.
  blockDataUpdateTsWindow(pRes, 0);
1864 1865
  return TSDB_CODE_SUCCESS;
}
1866

L
Liu Jicong 已提交
1867 1868
static void* setAllSourcesCompleted(SOperatorInfo* pOperator, int64_t startTs) {
  SExchangeInfo* pExchangeInfo = pOperator->info;
1869
  SExecTaskInfo* pTaskInfo = pOperator->pTaskInfo;
H
Haojun Liao 已提交
1870

1871
  int64_t              el = taosGetTimestampUs() - startTs;
H
Haojun Liao 已提交
1872
  SLoadRemoteDataInfo* pLoadInfo = &pExchangeInfo->loadInfo;
1873

H
Haojun Liao 已提交
1874
  pLoadInfo->totalElapsed += el;
H
Haojun Liao 已提交
1875

1876
  size_t totalSources = taosArrayGetSize(pExchangeInfo->pSources);
L
Liu Jicong 已提交
1877 1878 1879
  qDebug("%s all %" PRIzu " sources are exhausted, total rows: %" PRIu64 " bytes:%" PRIu64 ", elapsed:%.2f ms",
         GET_TASKID(pTaskInfo), totalSources, pLoadInfo->totalRows, pLoadInfo->totalSize,
         pLoadInfo->totalElapsed / 1000.0);
1880 1881 1882 1883 1884

  doSetOperatorCompleted(pOperator);
  return NULL;
}

1885 1886
static void concurrentlyLoadRemoteDataImpl(SOperatorInfo* pOperator, SExchangeInfo* pExchangeInfo,
                                           SExecTaskInfo* pTaskInfo) {
1887 1888 1889 1890 1891 1892 1893 1894
  int32_t code = 0;
  int64_t startTs = taosGetTimestampUs();
  size_t  totalSources = taosArrayGetSize(pExchangeInfo->pSources);

  while (1) {
    int32_t completed = 0;
    for (int32_t i = 0; i < totalSources; ++i) {
      SSourceDataInfo* pDataInfo = taosArrayGet(pExchangeInfo->pSourceDataInfo, i);
1895
      if (pDataInfo->status == EX_SOURCE_DATA_EXHAUSTED) {
1896
        completed += 1;
H
Haojun Liao 已提交
1897 1898
        continue;
      }
1899

1900
      if (pDataInfo->status != EX_SOURCE_DATA_READY) {
1901 1902 1903
        continue;
      }

1904 1905 1906 1907 1908
      if (pDataInfo->code != TSDB_CODE_SUCCESS) {
        code = pDataInfo->code;
        goto _error;
      }

L
Liu Jicong 已提交
1909
      SRetrieveTableRsp*     pRsp = pDataInfo->pRsp;
X
Xiaoyu Wang 已提交
1910
      SDownstreamSourceNode* pSource = taosArrayGet(pExchangeInfo->pSources, i);
1911

H
Haojun Liao 已提交
1912
      SLoadRemoteDataInfo* pLoadInfo = &pExchangeInfo->loadInfo;
1913
      if (pRsp->numOfRows == 0) {
1914
        qDebug("%s vgId:%d, taskId:0x%" PRIx64 " execId:%d index:%d completed, rowsOfSource:%" PRIu64
1915
                   ", totalRows:%" PRIu64 ", completed:%d try next %d/%" PRIzu,
D
dapan1121 已提交
1916
               GET_TASKID(pTaskInfo), pSource->addr.nodeId, pSource->taskId, pSource->execId, i, pDataInfo->totalRows,
1917
               pExchangeInfo->loadInfo.totalRows, completed + 1, i + 1, totalSources);
1918
        pDataInfo->status = EX_SOURCE_DATA_EXHAUSTED;
1919
        completed += 1;
D
dapan1121 已提交
1920
        taosMemoryFreeClear(pDataInfo->pRsp);
1921 1922
        continue;
      }
H
Haojun Liao 已提交
1923

1924
      SRetrieveTableRsp* pRetrieveRsp = pDataInfo->pRsp;
dengyihao's avatar
dengyihao 已提交
1925 1926 1927
      int32_t            index = 0;
      char*              pStart = pRetrieveRsp->data;
      while (index++ < pRetrieveRsp->numOfBlocks) {
1928
        SSDataBlock* pb = createOneDataBlock(pExchangeInfo->pDummyBlock, false);
H
Haojun Liao 已提交
1929
        code = extractDataBlockFromFetchRsp(pb, pStart, NULL, &pStart);
1930 1931 1932 1933 1934 1935
        if (code != 0) {
          taosMemoryFreeClear(pDataInfo->pRsp);
          goto _error;
        }

        taosArrayPush(pExchangeInfo->pResultBlockList, &pb);
1936 1937
      }

1938
      updateLoadRemoteInfo(pLoadInfo, pRetrieveRsp->numOfRows, pRetrieveRsp->compLen, startTs, pOperator);
1939

1940
      if (pRsp->completed == 1) {
dengyihao's avatar
dengyihao 已提交
1941
        qDebug("%s fetch msg rsp from vgId:%d, taskId:0x%" PRIx64
1942 1943 1944 1945
                   " execId:%d"
                   " index:%d completed, blocks:%d, numOfRows:%d, rowsOfSource:%" PRIu64 ", totalRows:%" PRIu64
                   ", total:%.2f Kb,"
                   " completed:%d try next %d/%" PRIzu,
H
Haojun Liao 已提交
1946 1947 1948
               GET_TASKID(pTaskInfo), pSource->addr.nodeId, pSource->taskId, pSource->execId, i, pRsp->numOfBlocks,
               pRsp->numOfRows, pDataInfo->totalRows, pLoadInfo->totalRows, pLoadInfo->totalSize / 1024.0,
               completed + 1, i + 1, totalSources);
1949
        completed += 1;
1950
        pDataInfo->status = EX_SOURCE_DATA_EXHAUSTED;
1951
      } else {
dengyihao's avatar
dengyihao 已提交
1952
        qDebug("%s fetch msg rsp from vgId:%d, taskId:0x%" PRIx64
1953
                   " execId:%d blocks:%d, numOfRows:%d, totalRows:%" PRIu64 ", total:%.2f Kb",
dengyihao's avatar
dengyihao 已提交
1954 1955
               GET_TASKID(pTaskInfo), pSource->addr.nodeId, pSource->taskId, pSource->execId, pRsp->numOfBlocks,
               pRsp->numOfRows, pLoadInfo->totalRows, pLoadInfo->totalSize / 1024.0);
1956 1957
      }

1958 1959
      taosMemoryFreeClear(pDataInfo->pRsp);

1960 1961
      if (pDataInfo->status != EX_SOURCE_DATA_EXHAUSTED) {
        pDataInfo->status = EX_SOURCE_DATA_NOT_READY;
1962 1963
        code = doSendFetchDataRequest(pExchangeInfo, pTaskInfo, i);
        if (code != TSDB_CODE_SUCCESS) {
1964
          taosMemoryFreeClear(pDataInfo->pRsp);
1965 1966 1967 1968
          goto _error;
        }
      }

1969
      return;
1970 1971
    }

1972
    if (completed == totalSources) {
1973 1974
      setAllSourcesCompleted(pOperator, startTs);
      return;
1975
    }
H
Haojun Liao 已提交
1976 1977

    sched_yield();
1978 1979
  }

1980
  _error:
1981 1982 1983
  pTaskInfo->code = code;
}

L
Liu Jicong 已提交
1984 1985 1986
static int32_t prepareConcurrentlyLoad(SOperatorInfo* pOperator) {
  SExchangeInfo* pExchangeInfo = pOperator->info;
  SExecTaskInfo* pTaskInfo = pOperator->pTaskInfo;
1987

L
Liu Jicong 已提交
1988
  size_t  totalSources = taosArrayGetSize(pExchangeInfo->pSources);
1989 1990 1991
  int64_t startTs = taosGetTimestampUs();

  // Asynchronously send all fetch requests to all sources.
L
Liu Jicong 已提交
1992
  for (int32_t i = 0; i < totalSources; ++i) {
1993 1994
    int32_t code = doSendFetchDataRequest(pExchangeInfo, pTaskInfo, i);
    if (code != TSDB_CODE_SUCCESS) {
H
Haojun Liao 已提交
1995 1996
      pTaskInfo->code = code;
      return code;
1997 1998 1999 2000
    }
  }

  int64_t endTs = taosGetTimestampUs();
2001
  qDebug("%s send all fetch requests to %" PRIzu " sources completed, elapsed:%.2fms", GET_TASKID(pTaskInfo),
X
Xiaoyu Wang 已提交
2002
         totalSources, (endTs - startTs) / 1000.0);
2003

2004
  pOperator->status = OP_RES_TO_RETURN;
H
Haojun Liao 已提交
2005
  pOperator->cost.openCost = taosGetTimestampUs() - startTs;
2006

2007
  tsem_wait(&pExchangeInfo->ready);
H
Haojun Liao 已提交
2008
  return TSDB_CODE_SUCCESS;
2009 2010
}

2011
static int32_t seqLoadRemoteData(SOperatorInfo* pOperator) {
L
Liu Jicong 已提交
2012 2013
  SExchangeInfo* pExchangeInfo = pOperator->info;
  SExecTaskInfo* pTaskInfo = pOperator->pTaskInfo;
2014

L
Liu Jicong 已提交
2015
  size_t  totalSources = taosArrayGetSize(pExchangeInfo->pSources);
2016
  int64_t startTs = taosGetTimestampUs();
2017

L
Liu Jicong 已提交
2018
  while (1) {
2019
    if (pExchangeInfo->current >= totalSources) {
2020 2021
      setAllSourcesCompleted(pOperator, startTs);
      return TSDB_CODE_SUCCESS;
2022
    }
2023

2024 2025 2026
    doSendFetchDataRequest(pExchangeInfo, pTaskInfo, pExchangeInfo->current);
    tsem_wait(&pExchangeInfo->ready);

dengyihao's avatar
dengyihao 已提交
2027
    SSourceDataInfo*       pDataInfo = taosArrayGet(pExchangeInfo->pSourceDataInfo, pExchangeInfo->current);
X
Xiaoyu Wang 已提交
2028
    SDownstreamSourceNode* pSource = taosArrayGet(pExchangeInfo->pSources, pExchangeInfo->current);
2029

H
Haojun Liao 已提交
2030
    if (pDataInfo->code != TSDB_CODE_SUCCESS) {
2031 2032
      qError("%s vgId:%d, taskID:0x%" PRIx64 " execId:%d error happens, code:%s", GET_TASKID(pTaskInfo),
             pSource->addr.nodeId, pSource->taskId, pSource->execId, tstrerror(pDataInfo->code));
H
Haojun Liao 已提交
2033
      pOperator->pTaskInfo->code = pDataInfo->code;
2034
      return pOperator->pTaskInfo->code;
H
Haojun Liao 已提交
2035 2036
    }

L
Liu Jicong 已提交
2037
    SRetrieveTableRsp*   pRsp = pDataInfo->pRsp;
H
Haojun Liao 已提交
2038
    SLoadRemoteDataInfo* pLoadInfo = &pExchangeInfo->loadInfo;
2039
    if (pRsp->numOfRows == 0) {
2040
      qDebug("%s vgId:%d, taskID:0x%" PRIx64 " execId:%d %d of total completed, rowsOfSource:%" PRIu64
2041
                 ", totalRows:%" PRIu64 " try next",
D
dapan1121 已提交
2042
             GET_TASKID(pTaskInfo), pSource->addr.nodeId, pSource->taskId, pSource->execId, pExchangeInfo->current + 1,
H
Haojun Liao 已提交
2043
             pDataInfo->totalRows, pLoadInfo->totalRows);
H
Haojun Liao 已提交
2044

2045
      pDataInfo->status = EX_SOURCE_DATA_EXHAUSTED;
2046
      pExchangeInfo->current += 1;
D
dapan1121 已提交
2047
      taosMemoryFreeClear(pDataInfo->pRsp);
2048 2049
      continue;
    }
H
Haojun Liao 已提交
2050

2051 2052 2053
    SRetrieveTableRsp* pRetrieveRsp = pDataInfo->pRsp;

    char*   pStart = pRetrieveRsp->data;
H
Haojun Liao 已提交
2054
    int32_t code = extractDataBlockFromFetchRsp(NULL, pStart, NULL, &pStart);
2055 2056

    if (pRsp->completed == 1) {
D
dapan1121 已提交
2057
      qDebug("%s fetch msg rsp from vgId:%d, taskId:0x%" PRIx64 " execId:%d numOfRows:%d, rowsOfSource:%" PRIu64
2058
                 ", totalRows:%" PRIu64 ", totalBytes:%" PRIu64 " try next %d/%" PRIzu,
2059
             GET_TASKID(pTaskInfo), pSource->addr.nodeId, pSource->taskId, pSource->execId, pRetrieveRsp->numOfRows,
2060 2061
             pDataInfo->totalRows, pLoadInfo->totalRows, pLoadInfo->totalSize, pExchangeInfo->current + 1,
             totalSources);
2062

2063
      pDataInfo->status = EX_SOURCE_DATA_EXHAUSTED;
2064 2065
      pExchangeInfo->current += 1;
    } else {
D
dapan1121 已提交
2066
      qDebug("%s fetch msg rsp from vgId:%d, taskId:0x%" PRIx64 " execId:%d numOfRows:%d, totalRows:%" PRIu64
2067
                 ", totalBytes:%" PRIu64,
2068
             GET_TASKID(pTaskInfo), pSource->addr.nodeId, pSource->taskId, pSource->execId, pRetrieveRsp->numOfRows,
2069
             pLoadInfo->totalRows, pLoadInfo->totalSize);
2070 2071
    }

2072 2073 2074
    updateLoadRemoteInfo(pLoadInfo, pRetrieveRsp->numOfRows, pRetrieveRsp->compLen, startTs, pOperator);
    pDataInfo->totalRows += pRetrieveRsp->numOfRows;

2075
    taosMemoryFreeClear(pDataInfo->pRsp);
2076
    return TSDB_CODE_SUCCESS;
2077
  }
2078 2079
}

L
Liu Jicong 已提交
2080
static int32_t prepareLoadRemoteData(SOperatorInfo* pOperator) {
2081
  if (OPTR_IS_OPENED(pOperator)) {
H
Haojun Liao 已提交
2082 2083 2084
    return TSDB_CODE_SUCCESS;
  }

2085 2086
  int64_t st = taosGetTimestampUs();

L
Liu Jicong 已提交
2087
  SExchangeInfo* pExchangeInfo = pOperator->info;
2088
  if (!pExchangeInfo->seqLoadData) {
H
Haojun Liao 已提交
2089 2090 2091 2092 2093 2094
    int32_t code = prepareConcurrentlyLoad(pOperator);
    if (code != TSDB_CODE_SUCCESS) {
      return code;
    }
  }

2095
  OPTR_SET_OPENED(pOperator);
2096
  pOperator->cost.openCost = (taosGetTimestampUs() - st) / 1000.0;
H
Haojun Liao 已提交
2097 2098 2099
  return TSDB_CODE_SUCCESS;
}

2100 2101 2102 2103 2104
static void freeBlock(void* pParam) {
  SSDataBlock* pBlock = *(SSDataBlock**)pParam;
  blockDataDestroy(pBlock);
}

2105
static SSDataBlock* doLoadRemoteDataImpl(SOperatorInfo* pOperator) {
L
Liu Jicong 已提交
2106 2107
  SExchangeInfo* pExchangeInfo = pOperator->info;
  SExecTaskInfo* pTaskInfo = pOperator->pTaskInfo;
2108

2109
  pTaskInfo->code = pOperator->fpSet._openFn(pOperator);
2110
  if (pTaskInfo->code != TSDB_CODE_SUCCESS) {
H
Haojun Liao 已提交
2111 2112
    return NULL;
  }
2113

2114
  size_t totalSources = taosArrayGetSize(pExchangeInfo->pSources);
H
Haojun Liao 已提交
2115

2116
  SLoadRemoteDataInfo* pLoadInfo = &pExchangeInfo->loadInfo;
2117
  if (pOperator->status == OP_EXEC_DONE) {
L
Liu Jicong 已提交
2118 2119 2120
    qDebug("%s all %" PRIzu " source(s) are exhausted, total rows:%" PRIu64 " bytes:%" PRIu64 ", elapsed:%.2f ms",
           GET_TASKID(pTaskInfo), totalSources, pLoadInfo->totalRows, pLoadInfo->totalSize,
           pLoadInfo->totalElapsed / 1000.0);
2121 2122 2123
    return NULL;
  }

2124 2125 2126 2127 2128 2129 2130 2131 2132 2133 2134 2135 2136
  size_t size = taosArrayGetSize(pExchangeInfo->pResultBlockList);
  if (size == 0 || pExchangeInfo->rspBlockIndex >= size) {
    pExchangeInfo->rspBlockIndex = 0;
    taosArrayClearEx(pExchangeInfo->pResultBlockList, freeBlock);
    if (pExchangeInfo->seqLoadData) {
      seqLoadRemoteData(pOperator);
    } else {
      concurrentlyLoadRemoteDataImpl(pOperator, pExchangeInfo, pTaskInfo);
    }

    if (taosArrayGetSize(pExchangeInfo->pResultBlockList) == 0) {
      return NULL;
    }
2137
  }
2138 2139 2140

  // we have buffered retrieved datablock, return it directly
  return taosArrayGetP(pExchangeInfo->pResultBlockList, pExchangeInfo->rspBlockIndex++);
H
Haojun Liao 已提交
2141
}
2142

2143 2144 2145 2146 2147 2148 2149 2150
static SSDataBlock* doLoadRemoteData(SOperatorInfo* pOperator) {
  SExchangeInfo* pExchangeInfo = pOperator->info;
  SExecTaskInfo* pTaskInfo = pOperator->pTaskInfo;

  if (pOperator->status == OP_EXEC_DONE) {
    return NULL;
  }

L
Liu Jicong 已提交
2151
  while (1) {
2152 2153 2154 2155 2156 2157 2158
    SSDataBlock* pBlock = doLoadRemoteDataImpl(pOperator);
    if (pBlock == NULL) {
      return NULL;
    }

    SLimitInfo* pLimitInfo = &pExchangeInfo->limitInfo;
    if (hasLimitOffsetInfo(pLimitInfo)) {
2159
      int32_t status = handleLimitOffset(pOperator, pLimitInfo, pBlock, false);
2160 2161 2162
      if (status == PROJECT_RETRIEVE_CONTINUE) {
        continue;
      } else if (status == PROJECT_RETRIEVE_DONE) {
2163
        size_t rows = pBlock->info.rows;
2164 2165 2166 2167 2168 2169
        pExchangeInfo->limitInfo.numOfOutputRows += rows;

        if (rows == 0) {
          doSetOperatorCompleted(pOperator);
          return NULL;
        } else {
2170
          return pBlock;
2171 2172 2173
        }
      }
    } else {
2174
      return pBlock;
2175 2176 2177 2178
    }
  }
}

2179
static int32_t initDataSource(int32_t numOfSources, SExchangeInfo* pInfo, const char* id) {
2180
  pInfo->pSourceDataInfo = taosArrayInit(numOfSources, sizeof(SSourceDataInfo));
H
Haojun Liao 已提交
2181 2182
  if (pInfo->pSourceDataInfo == NULL) {
    return TSDB_CODE_OUT_OF_MEMORY;
2183 2184
  }

L
Liu Jicong 已提交
2185
  for (int32_t i = 0; i < numOfSources; ++i) {
2186
    SSourceDataInfo dataInfo = {0};
H
Haojun Liao 已提交
2187
    dataInfo.status = EX_SOURCE_DATA_NOT_READY;
2188
    dataInfo.taskId = id;
L
Liu Jicong 已提交
2189
    dataInfo.index = i;
X
Xiaoyu Wang 已提交
2190
    SSourceDataInfo* pDs = taosArrayPush(pInfo->pSourceDataInfo, &dataInfo);
2191
    if (pDs == NULL) {
H
Haojun Liao 已提交
2192 2193 2194 2195 2196 2197 2198 2199
      taosArrayDestroy(pInfo->pSourceDataInfo);
      return TSDB_CODE_OUT_OF_MEMORY;
    }
  }

  return TSDB_CODE_SUCCESS;
}

2200
static int32_t initExchangeOperator(SExchangePhysiNode* pExNode, SExchangeInfo* pInfo, const char* id) {
2201
  size_t numOfSources = LIST_LENGTH(pExNode->pSrcEndPoints);
H
Haojun Liao 已提交
2202

2203
  if (numOfSources == 0) {
X
Xiaoyu Wang 已提交
2204
    qError("%s invalid number: %d of sources in exchange operator", id, (int32_t)numOfSources);
2205 2206 2207
    return TSDB_CODE_INVALID_PARA;
  }

H
Haojun Liao 已提交
2208
  pInfo->pSources = taosArrayInit(numOfSources, sizeof(SDownstreamSourceNode));
wmmhello's avatar
wmmhello 已提交
2209
  if (pInfo->pSources == NULL) {
2210
    return TSDB_CODE_OUT_OF_MEMORY;
H
Haojun Liao 已提交
2211 2212
  }

L
Liu Jicong 已提交
2213
  for (int32_t i = 0; i < numOfSources; ++i) {
D
dapan1121 已提交
2214
    SDownstreamSourceNode* pNode = (SDownstreamSourceNode*)nodesListGetNode((SNodeList*)pExNode->pSrcEndPoints, i);
H
Haojun Liao 已提交
2215 2216
    taosArrayPush(pInfo->pSources, pNode);
  }
2217

2218
  initLimitInfo(pExNode->node.pLimit, pExNode->node.pSlimit, &pInfo->limitInfo);
2219 2220
  pInfo->self = taosAddRef(exchangeObjRefPool, pInfo);

2221
  return initDataSource(numOfSources, pInfo, id);
2222 2223 2224 2225 2226 2227
}

SOperatorInfo* createExchangeOperatorInfo(void* pTransporter, SExchangePhysiNode* pExNode, SExecTaskInfo* pTaskInfo) {
  SExchangeInfo* pInfo = taosMemoryCalloc(1, sizeof(SExchangeInfo));
  SOperatorInfo* pOperator = taosMemoryCalloc(1, sizeof(SOperatorInfo));
  if (pInfo == NULL || pOperator == NULL) {
H
Haojun Liao 已提交
2228
    goto _error;
2229
  }
H
Haojun Liao 已提交
2230

2231
  int32_t code = initExchangeOperator(pExNode, pInfo, GET_TASKID(pTaskInfo));
2232 2233 2234
  if (code != TSDB_CODE_SUCCESS) {
    goto _error;
  }
2235 2236

  tsem_init(&pInfo->ready, 0, 0);
2237 2238
  pInfo->pDummyBlock = createResDataBlock(pExNode->node.pOutputDataBlockDesc);
  pInfo->pResultBlockList = taosArrayInit(1, POINTER_BYTES);
2239

2240
  pInfo->seqLoadData = false;
2241
  pInfo->pTransporter = pTransporter;
2242

2243
  pOperator->name = "ExchangeOperator";
X
Xiaoyu Wang 已提交
2244
  pOperator->operatorType = QUERY_NODE_PHYSICAL_PLAN_EXCHANGE;
X
Xiaoyu Wang 已提交
2245
  pOperator->blocking = false;
2246 2247
  pOperator->status = OP_NOT_OPENED;
  pOperator->info = pInfo;
2248
  pOperator->exprSupp.numOfExprs = taosArrayGetSize(pInfo->pDummyBlock->pDataBlock);
X
Xiaoyu Wang 已提交
2249
  pOperator->pTaskInfo = pTaskInfo;
2250

5
54liuyao 已提交
2251 2252
  pOperator->fpSet =
      createOperatorFpSet(prepareLoadRemoteData, doLoadRemoteData, NULL, NULL, destroyExchangeOperatorInfo, NULL);
2253
  return pOperator;
H
Haojun Liao 已提交
2254

2255
  _error:
H
Haojun Liao 已提交
2256
  if (pInfo != NULL) {
2257
    doDestroyExchangeOperatorInfo(pInfo);
H
Haojun Liao 已提交
2258 2259
  }

wafwerar's avatar
wafwerar 已提交
2260
  taosMemoryFreeClear(pOperator);
2261
  pTaskInfo->code = code;
H
Haojun Liao 已提交
2262
  return NULL;
2263 2264
}

dengyihao's avatar
dengyihao 已提交
2265 2266
static int32_t doInitAggInfoSup(SAggSupporter* pAggSup, SqlFunctionCtx* pCtx, int32_t numOfOutput, size_t keyBufSize,
                                const char* pKey);
2267

L
Liu Jicong 已提交
2268
static bool needToMerge(SSDataBlock* pBlock, SArray* groupInfo, char** buf, int32_t rowIndex) {
2269 2270 2271 2272
  size_t size = taosArrayGetSize(groupInfo);
  if (size == 0) {
    return true;
  }
2273

2274 2275
  for (int32_t i = 0; i < size; ++i) {
    int32_t* index = taosArrayGet(groupInfo, i);
2276

2277
    SColumnInfoData* pColInfo = taosArrayGet(pBlock->pDataBlock, *index);
L
Liu Jicong 已提交
2278
    bool             isNull = colDataIsNull(pColInfo, rowIndex, pBlock->info.rows, NULL);
2279

2280 2281 2282
    if ((isNull && buf[i] != NULL) || (!isNull && buf[i] == NULL)) {
      return false;
    }
2283

2284 2285 2286 2287 2288 2289 2290 2291 2292 2293 2294 2295 2296
    char* pCell = colDataGetData(pColInfo, rowIndex);
    if (IS_VAR_DATA_TYPE(pColInfo->info.type)) {
      if (varDataLen(pCell) != varDataLen(buf[i])) {
        return false;
      } else {
        if (memcmp(varDataVal(pCell), varDataVal(buf[i]), varDataLen(pCell)) != 0) {
          return false;
        }
      }
    } else {
      if (memcmp(pCell, buf[i], pColInfo->info.bytes) != 0) {
        return false;
      }
2297 2298 2299
    }
  }

2300
  return 0;
2301 2302
}

2303
static bool saveCurrentTuple(char** rowColData, SArray* pColumnList, SSDataBlock* pBlock, int32_t rowIndex) {
L
Liu Jicong 已提交
2304
  int32_t size = (int32_t)taosArrayGetSize(pColumnList);
2305

L
Liu Jicong 已提交
2306 2307
  for (int32_t i = 0; i < size; ++i) {
    int32_t*         index = taosArrayGet(pColumnList, i);
2308
    SColumnInfoData* pColInfo = taosArrayGet(pBlock->pDataBlock, *index);
H
Haojun Liao 已提交
2309

2310 2311 2312
    char* data = colDataGetData(pColInfo, rowIndex);
    memcpy(rowColData[i], data, colDataGetLength(pColInfo, rowIndex));
  }
2313

2314 2315
  return true;
}
2316

X
Xiaoyu Wang 已提交
2317
int32_t getTableScanInfo(SOperatorInfo* pOperator, int32_t* order, int32_t* scanFlag) {
2318
  // todo add more information about exchange operation
2319
  int32_t type = pOperator->operatorType;
X
Xiaoyu Wang 已提交
2320
  if (type == QUERY_NODE_PHYSICAL_PLAN_EXCHANGE || type == QUERY_NODE_PHYSICAL_PLAN_SYSTABLE_SCAN ||
2321
      type == QUERY_NODE_PHYSICAL_PLAN_STREAM_SCAN || type == QUERY_NODE_PHYSICAL_PLAN_TAG_SCAN ||
2322
      type == QUERY_NODE_PHYSICAL_PLAN_BLOCK_DIST_SCAN || type == QUERY_NODE_PHYSICAL_PLAN_LAST_ROW_SCAN) {
2323 2324 2325
    *order = TSDB_ORDER_ASC;
    *scanFlag = MAIN_SCAN;
    return TSDB_CODE_SUCCESS;
2326
  } else if (type == QUERY_NODE_PHYSICAL_PLAN_TABLE_SCAN) {
2327 2328 2329 2330
    STableScanInfo* pTableScanInfo = pOperator->info;
    *order = pTableScanInfo->cond.order;
    *scanFlag = pTableScanInfo->scanFlag;
    return TSDB_CODE_SUCCESS;
2331 2332 2333 2334 2335
  } else if (type == QUERY_NODE_PHYSICAL_PLAN_TABLE_MERGE_SCAN) {
    STableMergeScanInfo* pTableScanInfo = pOperator->info;
    *order = pTableScanInfo->cond.order;
    *scanFlag = pTableScanInfo->scanFlag;
    return TSDB_CODE_SUCCESS;
2336
  } else {
H
Haojun Liao 已提交
2337
    if (pOperator->pDownstream == NULL || pOperator->pDownstream[0] == NULL) {
2338
      return TSDB_CODE_INVALID_PARA;
H
Haojun Liao 已提交
2339
    } else {
2340
      return getTableScanInfo(pOperator->pDownstream[0], order, scanFlag);
2341 2342 2343
    }
  }
}
2344

2345
// this is a blocking operator
L
Liu Jicong 已提交
2346
static int32_t doOpenAggregateOptr(SOperatorInfo* pOperator) {
H
Haojun Liao 已提交
2347 2348
  if (OPTR_IS_OPENED(pOperator)) {
    return TSDB_CODE_SUCCESS;
2349 2350
  }

H
Haojun Liao 已提交
2351
  SExecTaskInfo*    pTaskInfo = pOperator->pTaskInfo;
2352
  SAggOperatorInfo* pAggInfo = pOperator->info;
H
Haojun Liao 已提交
2353

2354 2355
  SExprSupp*     pSup = &pOperator->exprSupp;
  SOperatorInfo* downstream = pOperator->pDownstream[0];
2356

2357 2358
  int64_t st = taosGetTimestampUs();

2359 2360 2361
  int32_t order = TSDB_ORDER_ASC;
  int32_t scanFlag = MAIN_SCAN;

H
Haojun Liao 已提交
2362
  while (1) {
2363
    SSDataBlock* pBlock = downstream->fpSet.getNextFn(downstream);
2364 2365 2366 2367
    if (pBlock == NULL) {
      break;
    }

2368 2369
    int32_t code = getTableScanInfo(pOperator, &order, &scanFlag);
    if (code != TSDB_CODE_SUCCESS) {
2370
      T_LONG_JMP(pTaskInfo->env, code);
2371
    }
2372

2373
    // there is an scalar expression that needs to be calculated before apply the group aggregation.
2374 2375 2376
    if (pAggInfo->scalarExprSup.pExprInfo != NULL) {
      SExprSupp* pSup1 = &pAggInfo->scalarExprSup;
      code = projectApplyFunctions(pSup1->pExprInfo, pBlock, pBlock, pSup1->pCtx, pSup1->numOfExprs, NULL);
2377
      if (code != TSDB_CODE_SUCCESS) {
2378
        T_LONG_JMP(pTaskInfo->env, code);
2379
      }
2380 2381
    }

2382
    // the pDataBlock are always the same one, no need to call this again
2383
    setExecutionContext(pOperator, pOperator->exprSupp.numOfExprs, pBlock->info.groupId);
2384
    setInputDataBlock(pSup, pBlock, order, scanFlag, true);
2385
    code = doAggregateImpl(pOperator, pSup->pCtx);
2386
    if (code != 0) {
2387
      T_LONG_JMP(pTaskInfo->env, code);
2388
    }
2389 2390
  }

2391
  initGroupedResultInfo(&pAggInfo->groupResInfo, pAggInfo->aggSup.pResultRowHashTable, 0);
H
Haojun Liao 已提交
2392
  OPTR_SET_OPENED(pOperator);
2393

2394
  pOperator->cost.openCost = (taosGetTimestampUs() - st) / 1000.0;
H
Haojun Liao 已提交
2395 2396 2397
  return TSDB_CODE_SUCCESS;
}

2398
static SSDataBlock* getAggregateResult(SOperatorInfo* pOperator) {
L
Liu Jicong 已提交
2399
  SAggOperatorInfo* pAggInfo = pOperator->info;
H
Haojun Liao 已提交
2400 2401 2402 2403 2404 2405
  SOptrBasicInfo*   pInfo = &pAggInfo->binfo;

  if (pOperator->status == OP_EXEC_DONE) {
    return NULL;
  }

L
Liu Jicong 已提交
2406
  SExecTaskInfo* pTaskInfo = pOperator->pTaskInfo;
2407
  pTaskInfo->code = pOperator->fpSet._openFn(pOperator);
H
Haojun Liao 已提交
2408
  if (pTaskInfo->code != TSDB_CODE_SUCCESS) {
2409
    doSetOperatorCompleted(pOperator);
H
Haojun Liao 已提交
2410 2411 2412
    return NULL;
  }

H
Haojun Liao 已提交
2413
  blockDataEnsureCapacity(pInfo->pRes, pOperator->resultInfo.capacity);
S
slzhou 已提交
2414 2415
  while (1) {
    doBuildResultDatablock(pOperator, pInfo, &pAggInfo->groupResInfo, pAggInfo->aggSup.pResultBuf);
H
Haojun Liao 已提交
2416
    doFilter(pAggInfo->pCondition, pInfo->pRes, NULL, NULL);
S
slzhou 已提交
2417

2418
    if (!hasRemainResults(&pAggInfo->groupResInfo)) {
S
slzhou 已提交
2419 2420 2421
      doSetOperatorCompleted(pOperator);
      break;
    }
2422

S
slzhou 已提交
2423 2424 2425 2426
    if (pInfo->pRes->info.rows > 0) {
      break;
    }
  }
2427

2428
  size_t rows = blockDataGetNumOfRows(pInfo->pRes);
2429 2430
  pOperator->resultInfo.totalRows += rows;

2431
  return (rows == 0) ? NULL : pInfo->pRes;
2432 2433
}

wmmhello's avatar
wmmhello 已提交
2434
int32_t aggEncodeResultRow(SOperatorInfo* pOperator, char** result, int32_t* length) {
2435
  if (result == NULL || length == NULL) {
wmmhello's avatar
wmmhello 已提交
2436 2437 2438
    return TSDB_CODE_TSC_INVALID_INPUT;
  }
  SOptrBasicInfo* pInfo = (SOptrBasicInfo*)(pOperator->info);
2439
  SAggSupporter*  pSup = (SAggSupporter*)POINTER_SHIFT(pOperator->info, sizeof(SOptrBasicInfo));
2440
  int32_t         size = tSimpleHashGetSize(pSup->pResultRowHashTable);
2441 2442 2443
  size_t          keyLen = sizeof(uint64_t) * 2;  // estimate the key length
  int32_t         totalSize =
      sizeof(int32_t) + sizeof(int32_t) + size * (sizeof(int32_t) + keyLen + sizeof(int32_t) + pSup->resultRowSize);
wmmhello's avatar
wmmhello 已提交
2444

C
Cary Xu 已提交
2445 2446 2447 2448 2449 2450
  // no result
  if (getTotalBufSize(pSup->pResultBuf) == 0) {
    *result = NULL;
    *length = 0;
    return TSDB_CODE_SUCCESS;
  }
2451

wmmhello's avatar
wmmhello 已提交
2452
  *result = (char*)taosMemoryCalloc(1, totalSize);
L
Liu Jicong 已提交
2453
  if (*result == NULL) {
wmmhello's avatar
wmmhello 已提交
2454
    return TSDB_CODE_OUT_OF_MEMORY;
wmmhello's avatar
wmmhello 已提交
2455
  }
wmmhello's avatar
wmmhello 已提交
2456

wmmhello's avatar
wmmhello 已提交
2457
  int32_t offset = sizeof(int32_t);
wmmhello's avatar
wmmhello 已提交
2458 2459
  *(int32_t*)(*result + offset) = size;
  offset += sizeof(int32_t);
2460 2461

  // prepare memory
2462
  SResultRowPosition* pos = &pInfo->resultRowInfo.cur;
dengyihao's avatar
dengyihao 已提交
2463 2464
  void*               pPage = getBufPage(pSup->pResultBuf, pos->pageId);
  SResultRow*         pRow = (SResultRow*)((char*)pPage + pos->offset);
2465 2466
  setBufPageDirty(pPage, true);
  releaseBufPage(pSup->pResultBuf, pPage);
L
Liu Jicong 已提交
2467

2468 2469 2470 2471
  int32_t iter = 0;
  void*   pIter = NULL;
  while ((pIter = tSimpleHashIterate(pSup->pResultRowHashTable, pIter, &iter))) {
    void*               key = tSimpleHashGetKey(pIter, &keyLen);
2472
    SResultRowPosition* p1 = (SResultRowPosition*)pIter;
2473

dengyihao's avatar
dengyihao 已提交
2474
    pPage = (SFilePage*)getBufPage(pSup->pResultBuf, p1->pageId);
2475
    pRow = (SResultRow*)((char*)pPage + p1->offset);
2476 2477
    setBufPageDirty(pPage, true);
    releaseBufPage(pSup->pResultBuf, pPage);
wmmhello's avatar
wmmhello 已提交
2478 2479 2480

    // recalculate the result size
    int32_t realTotalSize = offset + sizeof(int32_t) + keyLen + sizeof(int32_t) + pSup->resultRowSize;
L
Liu Jicong 已提交
2481
    if (realTotalSize > totalSize) {
wmmhello's avatar
wmmhello 已提交
2482
      char* tmp = (char*)taosMemoryRealloc(*result, realTotalSize);
L
Liu Jicong 已提交
2483
      if (tmp == NULL) {
wafwerar's avatar
wafwerar 已提交
2484
        taosMemoryFree(*result);
wmmhello's avatar
wmmhello 已提交
2485
        *result = NULL;
wmmhello's avatar
wmmhello 已提交
2486
        return TSDB_CODE_OUT_OF_MEMORY;
L
Liu Jicong 已提交
2487
      } else {
wmmhello's avatar
wmmhello 已提交
2488 2489 2490 2491 2492 2493 2494 2495 2496 2497 2498 2499
        *result = tmp;
      }
    }
    // save key
    *(int32_t*)(*result + offset) = keyLen;
    offset += sizeof(int32_t);
    memcpy(*result + offset, key, keyLen);
    offset += keyLen;

    // save value
    *(int32_t*)(*result + offset) = pSup->resultRowSize;
    offset += sizeof(int32_t);
2500
    memcpy(*result + offset, pRow, pSup->resultRowSize);
wmmhello's avatar
wmmhello 已提交
2501 2502 2503
    offset += pSup->resultRowSize;
  }

wmmhello's avatar
wmmhello 已提交
2504 2505 2506 2507
  *(int32_t*)(*result) = offset;
  *length = offset;

  return TDB_CODE_SUCCESS;
wmmhello's avatar
wmmhello 已提交
2508 2509
}

2510 2511 2512 2513 2514
int32_t handleLimitOffset(SOperatorInfo* pOperator, SLimitInfo* pLimitInfo, SSDataBlock* pBlock, bool holdDataInBuf) {
  if (pLimitInfo->remainGroupOffset > 0) {
    if (pLimitInfo->currentGroupId == 0) {  // it is the first group
      pLimitInfo->currentGroupId = pBlock->info.groupId;
      blockDataCleanup(pBlock);
2515
      return PROJECT_RETRIEVE_CONTINUE;
2516 2517 2518
    } else if (pLimitInfo->currentGroupId != pBlock->info.groupId) {
      // now it is the data from a new group
      pLimitInfo->remainGroupOffset -= 1;
2519 2520

      // ignore data block in current group
2521 2522
      if (pLimitInfo->remainGroupOffset > 0) {
        blockDataCleanup(pBlock);
2523 2524 2525 2526 2527
        return PROJECT_RETRIEVE_CONTINUE;
      }
    }

    // set current group id of the project operator
2528
    pLimitInfo->currentGroupId = pBlock->info.groupId;
2529 2530
  }

2531
  // here check for a new group data, we need to handle the data of the previous group.
2532 2533 2534
  if (pLimitInfo->currentGroupId != 0 && pLimitInfo->currentGroupId != pBlock->info.groupId) {
    pLimitInfo->numOfOutputGroups += 1;
    if ((pLimitInfo->slimit.limit > 0) && (pLimitInfo->slimit.limit <= pLimitInfo->numOfOutputGroups)) {
2535
      pOperator->status = OP_EXEC_DONE;
2536
      blockDataCleanup(pBlock);
2537 2538 2539 2540 2541

      return PROJECT_RETRIEVE_DONE;
    }

    // reset the value for a new group data
2542 2543
    pLimitInfo->numOfOutputRows = 0;
    pLimitInfo->remainOffset = pLimitInfo->limit.offset;
2544 2545 2546 2547 2548

    // existing rows that belongs to previous group.
    if (pBlock->info.rows > 0) {
      return PROJECT_RETRIEVE_DONE;
    }
2549 2550 2551 2552 2553
  }

  // here we reach the start position, according to the limit/offset requirements.

  // set current group id
2554
  pLimitInfo->currentGroupId = pBlock->info.groupId;
2555

2556 2557 2558
  if (pLimitInfo->remainOffset >= pBlock->info.rows) {
    pLimitInfo->remainOffset -= pBlock->info.rows;
    blockDataCleanup(pBlock);
2559
    return PROJECT_RETRIEVE_CONTINUE;
2560 2561 2562
  } else if (pLimitInfo->remainOffset < pBlock->info.rows && pLimitInfo->remainOffset > 0) {
    blockDataTrimFirstNRows(pBlock, pLimitInfo->remainOffset);
    pLimitInfo->remainOffset = 0;
2563 2564
  }

2565
  // check for the limitation in each group
2566 2567 2568 2569
  if (pLimitInfo->limit.limit >= 0 && pLimitInfo->numOfOutputRows + pBlock->info.rows >= pLimitInfo->limit.limit) {
    int32_t keepRows = (int32_t)(pLimitInfo->limit.limit - pLimitInfo->numOfOutputRows);
    blockDataKeepFirstNRows(pBlock, keepRows);
    if (pLimitInfo->slimit.limit > 0 && pLimitInfo->slimit.limit <= pLimitInfo->numOfOutputGroups) {
2570 2571 2572
      pOperator->status = OP_EXEC_DONE;
    }

2573
    return PROJECT_RETRIEVE_DONE;
2574
  }
2575

2576
  // todo optimize performance
2577 2578
  // If there are slimit/soffset value exists, multi-round result can not be packed into one group, since the
  // they may not belong to the same group the limit/offset value is not valid in this case.
2579 2580
  if ((!holdDataInBuf) || (pBlock->info.rows >= pOperator->resultInfo.threshold) || pLimitInfo->slimit.offset != -1 ||
      pLimitInfo->slimit.limit != -1) {
2581
    return PROJECT_RETRIEVE_DONE;
L
Liu Jicong 已提交
2582
  } else {  // not full enough, continue to accumulate the output data in the buffer.
2583 2584 2585 2586
    return PROJECT_RETRIEVE_CONTINUE;
  }
}

2587
static void doApplyScalarCalculation(SOperatorInfo* pOperator, SSDataBlock* pBlock, int32_t order, int32_t scanFlag);
L
Liu Jicong 已提交
2588 2589
static void doHandleRemainBlockForNewGroupImpl(SOperatorInfo* pOperator, SFillOperatorInfo* pInfo,
                                               SResultInfo* pResultInfo, SExecTaskInfo* pTaskInfo) {
2590
  pInfo->totalInputRows = pInfo->existNewGroupBlock->info.rows;
2591 2592 2593 2594 2595
  SSDataBlock* pResBlock = pInfo->pFinalRes;

  int32_t order = TSDB_ORDER_ASC;
  int32_t scanFlag = MAIN_SCAN;
  getTableScanInfo(pOperator, &order, &scanFlag);
H
Haojun Liao 已提交
2596

L
Liu Jicong 已提交
2597 2598
  int64_t ekey =
      Q_STATUS_EQUAL(pTaskInfo->status, TASK_COMPLETED) ? pInfo->win.ekey : pInfo->existNewGroupBlock->info.window.ekey;
2599 2600
  taosResetFillInfo(pInfo->pFillInfo, getFillInfoStart(pInfo->pFillInfo));

2601
  blockDataCleanup(pInfo->pRes);
2602 2603 2604 2605
  doApplyScalarCalculation(pOperator, pInfo->existNewGroupBlock, order, scanFlag);

  taosFillSetStartInfo(pInfo->pFillInfo, pInfo->pRes->info.rows, ekey);
  taosFillSetInputDataBlock(pInfo->pFillInfo, pInfo->pRes);
2606

2607 2608
  int32_t numOfResultRows = pResultInfo->capacity - pResBlock->info.rows;
  taosFillResultDataBlock(pInfo->pFillInfo, pResBlock, numOfResultRows);
H
Haojun Liao 已提交
2609

2610
  pInfo->curGroupId = pInfo->existNewGroupBlock->info.groupId;
2611 2612 2613
  pInfo->existNewGroupBlock = NULL;
}

L
Liu Jicong 已提交
2614 2615
static void doHandleRemainBlockFromNewGroup(SOperatorInfo* pOperator, SFillOperatorInfo* pInfo,
                                            SResultInfo* pResultInfo, SExecTaskInfo* pTaskInfo) {
2616
  if (taosFillHasMoreResults(pInfo->pFillInfo)) {
H
Haojun Liao 已提交
2617 2618
    int32_t numOfResultRows = pResultInfo->capacity - pInfo->pFinalRes->info.rows;
    taosFillResultDataBlock(pInfo->pFillInfo, pInfo->pFinalRes, numOfResultRows);
2619 2620
    pInfo->pRes->info.groupId = pInfo->curGroupId;
    return;
2621 2622 2623 2624
  }

  // handle the cached new group data block
  if (pInfo->existNewGroupBlock) {
2625 2626 2627 2628 2629 2630
    doHandleRemainBlockForNewGroupImpl(pOperator, pInfo, pResultInfo, pTaskInfo);
  }
}

static void doApplyScalarCalculation(SOperatorInfo* pOperator, SSDataBlock* pBlock, int32_t order, int32_t scanFlag) {
  SFillOperatorInfo* pInfo = pOperator->info;
L
Liu Jicong 已提交
2631
  SExprSupp*         pSup = &pOperator->exprSupp;
2632
  setInputDataBlock(pSup, pBlock, order, scanFlag, false);
2633 2634
  projectApplyFunctions(pSup->pExprInfo, pInfo->pRes, pBlock, pSup->pCtx, pSup->numOfExprs, NULL);

2635 2636 2637 2638
  // reset the row value before applying the no-fill functions to the input data block, which is "pBlock" in this case.
  pInfo->pRes->info.rows = 0;
  SExprSupp* pNoFillSupp = &pInfo->noFillExprSupp;
  setInputDataBlock(pNoFillSupp, pBlock, order, scanFlag, false);
2639

2640 2641
  projectApplyFunctions(pNoFillSupp->pExprInfo, pInfo->pRes, pBlock, pNoFillSupp->pCtx, pNoFillSupp->numOfExprs, NULL);
  pInfo->pRes->info.groupId = pBlock->info.groupId;
2642 2643
}

S
slzhou 已提交
2644
static SSDataBlock* doFillImpl(SOperatorInfo* pOperator) {
L
Liu Jicong 已提交
2645 2646
  SFillOperatorInfo* pInfo = pOperator->info;
  SExecTaskInfo*     pTaskInfo = pOperator->pTaskInfo;
2647

H
Haojun Liao 已提交
2648
  SResultInfo* pResultInfo = &pOperator->resultInfo;
H
Haojun Liao 已提交
2649
  SSDataBlock* pResBlock = pInfo->pFinalRes;
2650 2651

  blockDataCleanup(pResBlock);
2652

H
Haojun Liao 已提交
2653 2654
  int32_t order = TSDB_ORDER_ASC;
  int32_t scanFlag = MAIN_SCAN;
2655
  getTableScanInfo(pOperator, &order, &scanFlag);
2656

2657
  doHandleRemainBlockFromNewGroup(pOperator, pInfo, pResultInfo, pTaskInfo);
2658
  if (pResBlock->info.rows > 0) {
2659
    pResBlock->info.groupId = pInfo->curGroupId;
2660
    return pResBlock;
H
Haojun Liao 已提交
2661
  }
2662

H
Haojun Liao 已提交
2663
  SOperatorInfo* pDownstream = pOperator->pDownstream[0];
L
Liu Jicong 已提交
2664
  while (1) {
2665
    SSDataBlock* pBlock = pDownstream->fpSet.getNextFn(pDownstream);
2666 2667
    if (pBlock == NULL) {
      if (pInfo->totalInputRows == 0) {
2668
        doSetOperatorCompleted(pOperator);
2669 2670
        return NULL;
      }
2671

2672
      taosFillSetStartInfo(pInfo->pFillInfo, 0, pInfo->win.ekey);
2673
    } else {
2674
      blockDataUpdateTsWindow(pBlock, pInfo->primarySrcSlotId);
2675 2676

      blockDataCleanup(pInfo->pRes);
2677 2678
      blockDataEnsureCapacity(pInfo->pRes, pBlock->info.rows);
      blockDataEnsureCapacity(pInfo->pFinalRes, pBlock->info.rows);
2679
      doApplyScalarCalculation(pOperator, pBlock, order, scanFlag);
2680

H
Haojun Liao 已提交
2681 2682 2683
      if (pInfo->curGroupId == 0 || pInfo->curGroupId == pInfo->pRes->info.groupId) {
        pInfo->curGroupId = pInfo->pRes->info.groupId;  // the first data block
        pInfo->totalInputRows += pInfo->pRes->info.rows;
2684

H
Haojun Liao 已提交
2685 2686 2687 2688 2689
        if (order == pInfo->pFillInfo->order) {
          taosFillSetStartInfo(pInfo->pFillInfo, pInfo->pRes->info.rows, pBlock->info.window.ekey);
        } else {
          taosFillSetStartInfo(pInfo->pFillInfo, pInfo->pRes->info.rows, pBlock->info.window.skey);
        }
H
Haojun Liao 已提交
2690
        taosFillSetInputDataBlock(pInfo->pFillInfo, pInfo->pRes);
L
Liu Jicong 已提交
2691
      } else if (pInfo->curGroupId != pBlock->info.groupId) {  // the new group data block
2692 2693 2694 2695 2696
        pInfo->existNewGroupBlock = pBlock;

        // Fill the previous group data block, before handle the data block of new group.
        // Close the fill operation for previous group data block
        taosFillSetStartInfo(pInfo->pFillInfo, 0, pInfo->win.ekey);
2697 2698 2699
      }
    }

2700 2701
    int32_t numOfResultRows = pOperator->resultInfo.capacity - pResBlock->info.rows;
    taosFillResultDataBlock(pInfo->pFillInfo, pResBlock, numOfResultRows);
2702 2703

    // current group has no more result to return
2704
    if (pResBlock->info.rows > 0) {
2705 2706
      // 1. The result in current group not reach the threshold of output result, continue
      // 2. If multiple group results existing in one SSDataBlock is not allowed, return immediately
2707
      if (pResBlock->info.rows > pResultInfo->threshold || pBlock == NULL || pInfo->existNewGroupBlock != NULL) {
2708
        pResBlock->info.groupId = pInfo->curGroupId;
2709
        return pResBlock;
2710 2711
      }

2712
      doHandleRemainBlockFromNewGroup(pOperator, pInfo, pResultInfo, pTaskInfo);
2713
      if (pResBlock->info.rows >= pOperator->resultInfo.threshold || pBlock == NULL) {
2714
        pResBlock->info.groupId = pInfo->curGroupId;
2715
        return pResBlock;
2716 2717 2718
      }
    } else if (pInfo->existNewGroupBlock) {  // try next group
      assert(pBlock != NULL);
2719 2720 2721 2722

      blockDataCleanup(pResBlock);

      doHandleRemainBlockForNewGroupImpl(pOperator, pInfo, pResultInfo, pTaskInfo);
2723
      if (pResBlock->info.rows > pResultInfo->threshold) {
2724
        pResBlock->info.groupId = pInfo->curGroupId;
2725
        return pResBlock;
2726 2727 2728 2729 2730 2731 2732
      }
    } else {
      return NULL;
    }
  }
}

S
slzhou 已提交
2733 2734 2735 2736 2737 2738 2739 2740
static SSDataBlock* doFill(SOperatorInfo* pOperator) {
  SFillOperatorInfo* pInfo = pOperator->info;
  SExecTaskInfo*     pTaskInfo = pOperator->pTaskInfo;

  if (pOperator->status == OP_EXEC_DONE) {
    return NULL;
  }

S
slzhou 已提交
2741
  SSDataBlock* fillResult = NULL;
S
slzhou 已提交
2742
  while (true) {
S
slzhou 已提交
2743
    fillResult = doFillImpl(pOperator);
S
slzhou 已提交
2744 2745 2746 2747 2748
    if (fillResult == NULL) {
      doSetOperatorCompleted(pOperator);
      break;
    }

H
Haojun Liao 已提交
2749
    doFilter(pInfo->pCondition, fillResult, &pInfo->matchInfo, NULL);
S
slzhou 已提交
2750 2751 2752 2753 2754
    if (fillResult->info.rows > 0) {
      break;
    }
  }

S
slzhou 已提交
2755
  if (fillResult != NULL) {
2756
    pOperator->resultInfo.totalRows += fillResult->info.rows;
S
slzhou 已提交
2757
  }
S
slzhou 已提交
2758

S
slzhou 已提交
2759
  return fillResult;
S
slzhou 已提交
2760 2761
}

2762
void destroyExprInfo(SExprInfo* pExpr, int32_t numOfExprs) {
C
Cary Xu 已提交
2763 2764 2765 2766 2767
  for (int32_t i = 0; i < numOfExprs; ++i) {
    SExprInfo* pExprInfo = &pExpr[i];
    for (int32_t j = 0; j < pExprInfo->base.numOfParams; ++j) {
      if (pExprInfo->base.pParam[j].type == FUNC_PARAM_TYPE_COLUMN) {
        taosMemoryFreeClear(pExprInfo->base.pParam[j].pCol);
H
Haojun Liao 已提交
2768
      }
2769
    }
C
Cary Xu 已提交
2770 2771 2772

    taosMemoryFree(pExprInfo->base.pParam);
    taosMemoryFree(pExprInfo->pExpr);
H
Haojun Liao 已提交
2773 2774 2775
  }
}

2776 2777 2778 2779 2780
static void destroyOperatorInfo(SOperatorInfo* pOperator) {
  if (pOperator == NULL) {
    return;
  }

2781
  if (pOperator->fpSet.closeFn != NULL) {
2782
    pOperator->fpSet.closeFn(pOperator->info);
2783 2784
  }

H
Haojun Liao 已提交
2785
  if (pOperator->pDownstream != NULL) {
L
Liu Jicong 已提交
2786
    for (int32_t i = 0; i < pOperator->numOfDownstream; ++i) {
H
Haojun Liao 已提交
2787
      destroyOperatorInfo(pOperator->pDownstream[i]);
2788 2789
    }

wafwerar's avatar
wafwerar 已提交
2790
    taosMemoryFreeClear(pOperator->pDownstream);
H
Haojun Liao 已提交
2791
    pOperator->numOfDownstream = 0;
2792 2793
  }

2794
  cleanupExprSupp(&pOperator->exprSupp);
wafwerar's avatar
wafwerar 已提交
2795
  taosMemoryFreeClear(pOperator);
2796 2797
}

2798 2799 2800 2801 2802 2803 2804 2805 2806 2807 2808 2809 2810 2811 2812
int32_t getBufferPgSize(int32_t rowSize, uint32_t* defaultPgsz, uint32_t* defaultBufsz) {
  *defaultPgsz = 4096;
  while (*defaultPgsz < rowSize * 4) {
    *defaultPgsz <<= 1u;
  }

  // at least four pages need to be in buffer
  *defaultBufsz = 4096 * 256;
  if ((*defaultBufsz) <= (*defaultPgsz)) {
    (*defaultBufsz) = (*defaultPgsz) * 4;
  }

  return 0;
}

dengyihao's avatar
dengyihao 已提交
2813 2814
int32_t doInitAggInfoSup(SAggSupporter* pAggSup, SqlFunctionCtx* pCtx, int32_t numOfOutput, size_t keyBufSize,
                         const char* pKey) {
L
Liu Jicong 已提交
2815
  int32_t    code = 0;
2816 2817
  _hash_fn_t hashFn = taosGetDefaultHashFunction(TSDB_DATA_TYPE_BINARY);

2818
  pAggSup->currentPageId = -1;
dengyihao's avatar
dengyihao 已提交
2819 2820
  pAggSup->resultRowSize = getResultRowSize(pCtx, numOfOutput);
  pAggSup->keyBuf = taosMemoryCalloc(1, keyBufSize + POINTER_BYTES + sizeof(int64_t));
2821
  pAggSup->pResultRowHashTable = tSimpleHashInit(10, hashFn);
2822

H
Haojun Liao 已提交
2823
  if (pAggSup->keyBuf == NULL || pAggSup->pResultRowHashTable == NULL) {
2824 2825 2826
    return TSDB_CODE_OUT_OF_MEMORY;
  }

dengyihao's avatar
dengyihao 已提交
2827
  uint32_t defaultPgsz = 0;
2828 2829
  uint32_t defaultBufsz = 0;
  getBufferPgSize(pAggSup->resultRowSize, &defaultPgsz, &defaultBufsz);
H
Haojun Liao 已提交
2830

wafwerar's avatar
wafwerar 已提交
2831
  if (!osTempSpaceAvailable()) {
H
Haojun Liao 已提交
2832 2833 2834
    code = TSDB_CODE_NO_AVAIL_DISK;
    qError("Init stream agg supporter failed since %s, %s", terrstr(code), pKey);
    return code;
wafwerar's avatar
wafwerar 已提交
2835
  }
2836

H
Haojun Liao 已提交
2837
  code = createDiskbasedBuf(&pAggSup->pResultBuf, defaultPgsz, defaultBufsz, pKey, tsTempDir);
H
Haojun Liao 已提交
2838
  if (code != TSDB_CODE_SUCCESS) {
H
Haojun Liao 已提交
2839
    qError("Create agg result buf failed since %s, %s", tstrerror(code), pKey);
H
Haojun Liao 已提交
2840 2841 2842
    return code;
  }

H
Haojun Liao 已提交
2843
  return code;
2844 2845
}

2846
void cleanupAggSup(SAggSupporter* pAggSup) {
wafwerar's avatar
wafwerar 已提交
2847
  taosMemoryFreeClear(pAggSup->keyBuf);
2848
  tSimpleHashCleanup(pAggSup->pResultRowHashTable);
H
Haojun Liao 已提交
2849
  destroyDiskbasedBuf(pAggSup->pResultBuf);
2850 2851
}

L
Liu Jicong 已提交
2852 2853
int32_t initAggInfo(SExprSupp* pSup, SAggSupporter* pAggSup, SExprInfo* pExprInfo, int32_t numOfCols, size_t keyBufSize,
                    const char* pkey) {
2854 2855 2856 2857 2858
  int32_t code = initExprSupp(pSup, pExprInfo, numOfCols);
  if (code != TSDB_CODE_SUCCESS) {
    return code;
  }

2859 2860 2861 2862 2863
  code = doInitAggInfoSup(pAggSup, pSup->pCtx, numOfCols, keyBufSize, pkey);
  if (code != TSDB_CODE_SUCCESS) {
    return code;
  }

L
Liu Jicong 已提交
2864
  for (int32_t i = 0; i < numOfCols; ++i) {
2865
    pSup->pCtx[i].saveHandle.pBuf = pAggSup->pResultBuf;
2866 2867
  }

2868
  return TSDB_CODE_SUCCESS;
H
Haojun Liao 已提交
2869 2870
}

L
Liu Jicong 已提交
2871
void initResultSizeInfo(SResultInfo* pResultInfo, int32_t numOfRows) {
wmmhello's avatar
wmmhello 已提交
2872
  ASSERT(numOfRows != 0);
2873 2874
  pResultInfo->capacity = numOfRows;
  pResultInfo->threshold = numOfRows * 0.75;
2875

2876 2877
  if (pResultInfo->threshold == 0) {
    pResultInfo->threshold = numOfRows;
2878 2879 2880
  }
}

2881 2882 2883 2884 2885
void initBasicInfo(SOptrBasicInfo* pInfo, SSDataBlock* pBlock) {
  pInfo->pRes = pBlock;
  initResultRowInfo(&pInfo->resultRowInfo);
}

5
54liuyao 已提交
2886
void* destroySqlFunctionCtx(SqlFunctionCtx* pCtx, int32_t numOfOutput) {
2887 2888 2889 2890 2891 2892 2893 2894 2895 2896
  if (pCtx == NULL) {
    return NULL;
  }

  for (int32_t i = 0; i < numOfOutput; ++i) {
    for (int32_t j = 0; j < pCtx[i].numOfParams; ++j) {
      taosVariantDestroy(&pCtx[i].param[j].param);
    }

    taosMemoryFreeClear(pCtx[i].subsidiaries.pCtx);
2897
    taosMemoryFreeClear(pCtx[i].subsidiaries.buf);
2898 2899 2900 2901 2902 2903 2904 2905
    taosMemoryFree(pCtx[i].input.pData);
    taosMemoryFree(pCtx[i].input.pColumnDataAgg);
  }

  taosMemoryFreeClear(pCtx);
  return NULL;
}

2906
int32_t initExprSupp(SExprSupp* pSup, SExprInfo* pExprInfo, int32_t numOfExpr) {
2907 2908 2909 2910
  pSup->pExprInfo = pExprInfo;
  pSup->numOfExprs = numOfExpr;
  if (pSup->pExprInfo != NULL) {
    pSup->pCtx = createSqlFunctionCtx(pExprInfo, numOfExpr, &pSup->rowEntryInfoOffset);
2911 2912 2913
    if (pSup->pCtx == NULL) {
      return TSDB_CODE_OUT_OF_MEMORY;
    }
2914
  }
2915 2916

  return TSDB_CODE_SUCCESS;
2917 2918
}

2919 2920 2921 2922
void cleanupExprSupp(SExprSupp* pSupp) {
  destroySqlFunctionCtx(pSupp->pCtx, pSupp->numOfExprs);
  if (pSupp->pExprInfo != NULL) {
    destroyExprInfo(pSupp->pExprInfo, pSupp->numOfExprs);
C
Cary Xu 已提交
2923
    taosMemoryFreeClear(pSupp->pExprInfo);
2924
  }
H
Haojun Liao 已提交
2925 2926 2927 2928 2929 2930

  if (pSupp->pFilterInfo != NULL) {
    filterFreeInfo(pSupp->pFilterInfo);
    pSupp->pFilterInfo = NULL;
  }

2931 2932 2933
  taosMemoryFree(pSupp->rowEntryInfoOffset);
}

2934 2935
SOperatorInfo* createAggregateOperatorInfo(SOperatorInfo* downstream, SAggPhysiNode* pAggNode,
                                           SExecTaskInfo* pTaskInfo) {
wafwerar's avatar
wafwerar 已提交
2936
  SAggOperatorInfo* pInfo = taosMemoryCalloc(1, sizeof(SAggOperatorInfo));
L
Liu Jicong 已提交
2937
  SOperatorInfo*    pOperator = taosMemoryCalloc(1, sizeof(SOperatorInfo));
H
Haojun Liao 已提交
2938 2939 2940
  if (pInfo == NULL || pOperator == NULL) {
    goto _error;
  }
H
Haojun Liao 已提交
2941

H
Haojun Liao 已提交
2942 2943 2944 2945
  SSDataBlock* pResBlock = createResDataBlock(pAggNode->node.pOutputDataBlockDesc);
  initBasicInfo(&pInfo->binfo, pResBlock);

  size_t keyBufSize = sizeof(int64_t) + sizeof(int64_t) + POINTER_BYTES;
2946
  initResultSizeInfo(&pOperator->resultInfo, 4096);
H
Haojun Liao 已提交
2947

2948 2949 2950
  int32_t    num = 0;
  SExprInfo* pExprInfo = createExprInfo(pAggNode->pAggFuncs, pAggNode->pGroupKeys, &num);
  int32_t    code = initAggInfo(&pOperator->exprSupp, &pInfo->aggSup, pExprInfo, num, keyBufSize, pTaskInfo->id.str);
L
Liu Jicong 已提交
2951
  if (code != TSDB_CODE_SUCCESS) {
H
Haojun Liao 已提交
2952 2953
    goto _error;
  }
H
Haojun Liao 已提交
2954

H
Haojun Liao 已提交
2955 2956 2957 2958 2959 2960
  int32_t    numOfScalarExpr = 0;
  SExprInfo* pScalarExprInfo = NULL;
  if (pAggNode->pExprs != NULL) {
    pScalarExprInfo = createExprInfo(pAggNode->pExprs, NULL, &numOfScalarExpr);
  }

2961 2962 2963 2964
  code = initExprSupp(&pInfo->scalarExprSup, pScalarExprInfo, numOfScalarExpr);
  if (code != TSDB_CODE_SUCCESS) {
    goto _error;
  }
2965

H
Haojun Liao 已提交
2966
  pInfo->binfo.mergeResultBlock = pAggNode->mergeDataBlock;
2967
  pInfo->groupId = UINT64_MAX;
H
Haojun Liao 已提交
2968
  pInfo->pCondition = pAggNode->node.pConditions;
dengyihao's avatar
dengyihao 已提交
2969
  pOperator->name = "TableAggregate";
2970
  pOperator->operatorType = QUERY_NODE_PHYSICAL_PLAN_HASH_AGG;
2971
  pOperator->blocking = true;
dengyihao's avatar
dengyihao 已提交
2972 2973 2974
  pOperator->status = OP_NOT_OPENED;
  pOperator->info = pInfo;
  pOperator->pTaskInfo = pTaskInfo;
H
Haojun Liao 已提交
2975

5
54liuyao 已提交
2976 2977
  pOperator->fpSet =
      createOperatorFpSet(doOpenAggregateOptr, getAggregateResult, NULL, NULL, destroyAggOperatorInfo, NULL);
H
Haojun Liao 已提交
2978

2979 2980 2981 2982 2983 2984
  if (downstream->operatorType == QUERY_NODE_PHYSICAL_PLAN_TABLE_SCAN) {
    STableScanInfo* pTableScanInfo = downstream->info;
    pTableScanInfo->pdInfo.pExprSup = &pOperator->exprSupp;
    pTableScanInfo->pdInfo.pAggSup = &pInfo->aggSup;
  }

H
Haojun Liao 已提交
2985 2986 2987 2988
  code = appendDownstream(pOperator, &downstream, 1);
  if (code != TSDB_CODE_SUCCESS) {
    goto _error;
  }
2989 2990

  return pOperator;
H
Haojun Liao 已提交
2991

2992
  _error:
H
Haojun Liao 已提交
2993 2994 2995 2996
  if (pInfo != NULL) {
    destroyAggOperatorInfo(pInfo);
  }

2997 2998 2999
  if (pOperator != NULL) {
    cleanupExprSupp(&pOperator->exprSupp);
  }
H
Haojun Liao 已提交
3000

3001
  taosMemoryFreeClear(pOperator);
H
Haojun Liao 已提交
3002 3003
  pTaskInfo->code = TSDB_CODE_OUT_OF_MEMORY;
  return NULL;
3004 3005
}

3006
void cleanupBasicInfo(SOptrBasicInfo* pInfo) {
3007
  assert(pInfo != NULL);
H
Haojun Liao 已提交
3008
  pInfo->pRes = blockDataDestroy(pInfo->pRes);
3009 3010
}

H
Haojun Liao 已提交
3011 3012 3013 3014 3015 3016 3017
static void freeItem(void* pItem) {
  void** p = pItem;
  if (*p != NULL) {
    taosMemoryFreeClear(*p);
  }
}

3018
void destroyAggOperatorInfo(void* param) {
L
Liu Jicong 已提交
3019
  SAggOperatorInfo* pInfo = (SAggOperatorInfo*)param;
L
Liu Jicong 已提交
3020 3021
  cleanupBasicInfo(&pInfo->binfo);

H
Haojun Liao 已提交
3022
  cleanupAggSup(&pInfo->aggSup);
S
shenglian zhou 已提交
3023
  cleanupExprSupp(&pInfo->scalarExprSup);
H
Haojun Liao 已提交
3024
  cleanupGroupResInfo(&pInfo->groupResInfo);
D
dapan1121 已提交
3025
  taosMemoryFreeClear(param);
3026
}
3027

3028
void destroyFillOperatorInfo(void* param) {
L
Liu Jicong 已提交
3029
  SFillOperatorInfo* pInfo = (SFillOperatorInfo*)param;
3030
  pInfo->pFillInfo = taosDestroyFillInfo(pInfo->pFillInfo);
H
Haojun Liao 已提交
3031
  pInfo->pRes = blockDataDestroy(pInfo->pRes);
H
Haojun Liao 已提交
3032 3033
  pInfo->pFinalRes = blockDataDestroy(pInfo->pFinalRes);

3034
  cleanupExprSupp(&pInfo->noFillExprSupp);
H
Haojun Liao 已提交
3035

wafwerar's avatar
wafwerar 已提交
3036
  taosMemoryFreeClear(pInfo->p);
H
Haojun Liao 已提交
3037
  taosArrayDestroy(pInfo->matchInfo.pList);
D
dapan1121 已提交
3038
  taosMemoryFreeClear(param);
3039 3040
}

3041
void destroyExchangeOperatorInfo(void* param) {
L
Liu Jicong 已提交
3042
  SExchangeInfo* pExInfo = (SExchangeInfo*)param;
3043 3044 3045
  taosRemoveRef(exchangeObjRefPool, pExInfo->self);
}

L
Liu Jicong 已提交
3046
void freeSourceDataInfo(void* p) {
3047 3048 3049 3050
  SSourceDataInfo* pInfo = (SSourceDataInfo*)p;
  taosMemoryFreeClear(pInfo->pRsp);
}

3051
void doDestroyExchangeOperatorInfo(void* param) {
X
Xiaoyu Wang 已提交
3052
  SExchangeInfo* pExInfo = (SExchangeInfo*)param;
3053

H
Haojun Liao 已提交
3054
  taosArrayDestroy(pExInfo->pSources);
3055
  taosArrayDestroyEx(pExInfo->pSourceDataInfo, freeSourceDataInfo);
3056 3057 3058 3059

  if (pExInfo->pResultBlockList != NULL) {
    taosArrayDestroyEx(pExInfo->pResultBlockList, freeBlock);
    pExInfo->pResultBlockList = NULL;
H
Haojun Liao 已提交
3060 3061
  }

3062
  blockDataDestroy(pExInfo->pDummyBlock);
L
Liu Jicong 已提交
3063

3064
  tsem_destroy(&pExInfo->ready);
D
dapan1121 已提交
3065
  taosMemoryFreeClear(param);
H
Haojun Liao 已提交
3066 3067
}

H
Haojun Liao 已提交
3068 3069 3070 3071
static int32_t initFillInfo(SFillOperatorInfo* pInfo, SExprInfo* pExpr, int32_t numOfCols, SExprInfo* pNotFillExpr,
                            int32_t numOfNotFillCols, SNodeListNode* pValNode, STimeWindow win, int32_t capacity,
                            const char* id, SInterval* pInterval, int32_t fillType, int32_t order) {
  SFillColInfo* pColInfo = createFillColInfo(pExpr, numOfCols, pNotFillExpr, numOfNotFillCols, pValNode);
H
Haojun Liao 已提交
3072

H
Haojun Liao 已提交
3073 3074 3075
  int64_t     startKey = (order == TSDB_ORDER_ASC) ? win.skey : win.ekey;
  STimeWindow w = getAlignQueryTimeWindow(pInterval, pInterval->precision, startKey);
  w = getFirstQualifiedTimeWindow(startKey, &w, pInterval, order);
H
Haojun Liao 已提交
3076

L
Liu Jicong 已提交
3077 3078
  pInfo->pFillInfo = taosCreateFillInfo(w.skey, numOfCols, numOfNotFillCols, capacity, pInterval, fillType, pColInfo,
                                        pInfo->primaryTsCol, order, id);
H
Haojun Liao 已提交
3079

H
Haojun Liao 已提交
3080 3081 3082 3083 3084 3085 3086
  if (order == TSDB_ORDER_ASC) {
    pInfo->win.skey = win.skey;
    pInfo->win.ekey = win.ekey;
  } else {
    pInfo->win.skey = win.ekey;
    pInfo->win.ekey = win.skey;
  }
L
Liu Jicong 已提交
3087
  pInfo->p = taosMemoryCalloc(numOfCols, POINTER_BYTES);
3088

H
Haojun Liao 已提交
3089
  if (pInfo->pFillInfo == NULL || pInfo->p == NULL) {
H
Haojun Liao 已提交
3090 3091
    taosMemoryFree(pInfo->pFillInfo);
    taosMemoryFree(pInfo->p);
H
Haojun Liao 已提交
3092 3093 3094 3095 3096 3097
    return TSDB_CODE_OUT_OF_MEMORY;
  } else {
    return TSDB_CODE_SUCCESS;
  }
}

3098
static bool isWstartColumnExist(SFillOperatorInfo* pInfo) {
3099
  if (pInfo->noFillExprSupp.numOfExprs == 0) {
3100 3101
    return false;
  }
3102 3103 3104

  for (int32_t i = 0; i < pInfo->noFillExprSupp.numOfExprs; ++i) {
    SExprInfo* exprInfo = pInfo->noFillExprSupp.pExprInfo + i;
3105
    if (exprInfo->pExpr->nodeType == QUERY_NODE_COLUMN && exprInfo->base.numOfParams == 1 &&
3106 3107 3108 3109 3110 3111 3112
        exprInfo->base.pParam[0].pCol->colType == COLUMN_TYPE_WINDOW_START) {
      return true;
    }
  }
  return false;
}

3113 3114
static int32_t createPrimaryTsExprIfNeeded(SFillOperatorInfo* pInfo, SFillPhysiNode* pPhyFillNode, SExprSupp* pExprSupp,
                                           const char* idStr) {
3115
  bool wstartExist = isWstartColumnExist(pInfo);
3116

3117 3118
  if (wstartExist == false) {
    if (pPhyFillNode->pWStartTs->type != QUERY_NODE_TARGET) {
3119
      qError("pWStartTs of fill physical node is not a target node, %s", idStr);
3120 3121 3122
      return TSDB_CODE_QRY_SYS_ERROR;
    }

3123 3124
    SExprInfo* pExpr = taosMemoryRealloc(pExprSupp->pExprInfo, (pExprSupp->numOfExprs + 1) * sizeof(SExprInfo));
    if (pExpr == NULL) {
3125 3126 3127
      return TSDB_CODE_OUT_OF_MEMORY;
    }

3128 3129 3130
    createExprFromTargetNode(&pExpr[pExprSupp->numOfExprs], (STargetNode*)pPhyFillNode->pWStartTs);
    pExprSupp->numOfExprs += 1;
    pExprSupp->pExprInfo = pExpr;
3131
  }
3132

3133 3134 3135
  return TSDB_CODE_SUCCESS;
}

L
Liu Jicong 已提交
3136 3137
SOperatorInfo* createFillOperatorInfo(SOperatorInfo* downstream, SFillPhysiNode* pPhyFillNode,
                                      SExecTaskInfo* pTaskInfo) {
3138 3139 3140 3141 3142 3143
  SFillOperatorInfo* pInfo = taosMemoryCalloc(1, sizeof(SFillOperatorInfo));
  SOperatorInfo*     pOperator = taosMemoryCalloc(1, sizeof(SOperatorInfo));
  if (pInfo == NULL || pOperator == NULL) {
    goto _error;
  }

H
Haojun Liao 已提交
3144 3145 3146 3147
  pInfo->pRes = createResDataBlock(pPhyFillNode->node.pOutputDataBlockDesc);
  SExprInfo* pExprInfo = createExprInfo(pPhyFillNode->pFillExprs, NULL, &pInfo->numOfExpr);
  pOperator->exprSupp.pExprInfo = pExprInfo;

3148 3149 3150 3151 3152 3153 3154 3155
  SExprSupp* pNoFillSupp = &pInfo->noFillExprSupp;
  pNoFillSupp->pExprInfo = createExprInfo(pPhyFillNode->pNotFillExprs, NULL, &pNoFillSupp->numOfExprs);
  int32_t code = createPrimaryTsExprIfNeeded(pInfo, pPhyFillNode, pNoFillSupp, pTaskInfo->id.str);
  if (code != TSDB_CODE_SUCCESS) {
    goto _error;
  }

  code = initExprSupp(pNoFillSupp, pNoFillSupp->pExprInfo, pNoFillSupp->numOfExprs);
3156 3157 3158
  if (code != TSDB_CODE_SUCCESS) {
    goto _error;
  }
H
Haojun Liao 已提交
3159

L
Liu Jicong 已提交
3160
  SInterval* pInterval =
3161
      QUERY_NODE_PHYSICAL_PLAN_MERGE_ALIGNED_INTERVAL == downstream->operatorType
3162 3163
      ? &((SMergeAlignedIntervalAggOperatorInfo*)downstream->info)->intervalAggOperatorInfo->interval
      : &((SIntervalAggOperatorInfo*)downstream->info)->interval;
3164

3165
  int32_t order = (pPhyFillNode->inputTsOrder == ORDER_ASC) ? TSDB_ORDER_ASC : TSDB_ORDER_DESC;
3166
  int32_t type = convertFillType(pPhyFillNode->mode);
3167

H
Haojun Liao 已提交
3168
  SResultInfo* pResultInfo = &pOperator->resultInfo;
H
Haojun Liao 已提交
3169

3170
  initResultSizeInfo(&pOperator->resultInfo, 4096);
H
Haojun Liao 已提交
3171 3172 3173 3174 3175
  blockDataEnsureCapacity(pInfo->pRes, pOperator->resultInfo.capacity);
  code = initExprSupp(&pOperator->exprSupp, pExprInfo, pInfo->numOfExpr);
  if (code != TSDB_CODE_SUCCESS) {
    goto _error;
  }
H
Haojun Liao 已提交
3176

H
Haojun Liao 已提交
3177 3178
  pInfo->primaryTsCol = ((STargetNode*)pPhyFillNode->pWStartTs)->slotId;
  pInfo->primarySrcSlotId = ((SColumnNode*)((STargetNode*)pPhyFillNode->pWStartTs)->pExpr)->slotId;
3179

3180
  int32_t numOfOutputCols = 0;
H
Haojun Liao 已提交
3181 3182
  code = extractColMatchInfo(pPhyFillNode->pFillExprs, pPhyFillNode->node.pOutputDataBlockDesc, &numOfOutputCols,
                             COL_MATCH_FROM_SLOT_ID, &pInfo->matchInfo);
3183

3184
  code = initFillInfo(pInfo, pExprInfo, pInfo->numOfExpr, pNoFillSupp->pExprInfo, pNoFillSupp->numOfExprs,
3185 3186
                      (SNodeListNode*)pPhyFillNode->pValues, pPhyFillNode->timeRange, pResultInfo->capacity,
                      pTaskInfo->id.str, pInterval, type, order);
3187 3188 3189
  if (code != TSDB_CODE_SUCCESS) {
    goto _error;
  }
3190

H
Haojun Liao 已提交
3191
  pInfo->pFinalRes = createOneDataBlock(pInfo->pRes, false);
H
Haojun Liao 已提交
3192 3193
  blockDataEnsureCapacity(pInfo->pFinalRes, pOperator->resultInfo.capacity);

3194 3195 3196 3197 3198
  pInfo->pCondition = pPhyFillNode->node.pConditions;
  pOperator->name = "FillOperator";
  pOperator->blocking = false;
  pOperator->status = OP_NOT_OPENED;
  pOperator->operatorType = QUERY_NODE_PHYSICAL_PLAN_FILL;
3199
  pOperator->exprSupp.numOfExprs = pInfo->numOfExpr;
3200 3201
  pOperator->info = pInfo;
  pOperator->pTaskInfo = pTaskInfo;
H
Haojun Liao 已提交
3202

5
54liuyao 已提交
3203
  pOperator->fpSet = createOperatorFpSet(operatorDummyOpenFn, doFill, NULL, NULL, destroyFillOperatorInfo, NULL);
3204

3205
  code = appendDownstream(pOperator, &downstream, 1);
3206
  return pOperator;
H
Haojun Liao 已提交
3207

3208
  _error:
H
Haojun Liao 已提交
3209 3210 3211 3212
  if (pInfo != NULL) {
    destroyFillOperatorInfo(pInfo);
  }

wafwerar's avatar
wafwerar 已提交
3213
  taosMemoryFreeClear(pOperator);
H
Haojun Liao 已提交
3214
  return NULL;
3215 3216
}

D
dapan1121 已提交
3217
static SExecTaskInfo* createExecTaskInfo(uint64_t queryId, uint64_t taskId, EOPTR_EXEC_MODEL model, char* dbFName) {
wafwerar's avatar
wafwerar 已提交
3218
  SExecTaskInfo* pTaskInfo = taosMemoryCalloc(1, sizeof(SExecTaskInfo));
3219
  setTaskStatus(pTaskInfo, TASK_NOT_COMPLETED);
H
Haojun Liao 已提交
3220

3221
  pTaskInfo->schemaInfo.dbname = strdup(dbFName);
3222
  pTaskInfo->cost.created = taosGetTimestampMs();
H
Haojun Liao 已提交
3223
  pTaskInfo->id.queryId = queryId;
dengyihao's avatar
dengyihao 已提交
3224
  pTaskInfo->execModel = model;
H
Haojun Liao 已提交
3225
  pTaskInfo->pTableInfoList = tableListCreate();
H
Haojun Liao 已提交
3226

wafwerar's avatar
wafwerar 已提交
3227
  char* p = taosMemoryCalloc(1, 128);
L
Liu Jicong 已提交
3228
  snprintf(p, 128, "TID:0x%" PRIx64 " QID:0x%" PRIx64, taskId, queryId);
H
Haojun Liao 已提交
3229
  pTaskInfo->id.str = p;
H
Haojun Liao 已提交
3230

3231 3232
  return pTaskInfo;
}
H
Haojun Liao 已提交
3233

H
Haojun Liao 已提交
3234 3235
SSchemaWrapper* extractQueriedColumnSchema(SScanPhysiNode* pScanNode);

3236
int32_t extractTableSchemaInfo(SReadHandle* pHandle, SScanPhysiNode* pScanNode, SExecTaskInfo* pTaskInfo) {
3237 3238
  SMetaReader mr = {0};
  metaReaderInit(&mr, pHandle->meta, 0);
3239
  int32_t code = metaGetTableEntryByUid(&mr, pScanNode->uid);
3240
  if (code != TSDB_CODE_SUCCESS) {
L
Liu Jicong 已提交
3241 3242
    qError("failed to get the table meta, uid:0x%" PRIx64 ", suid:0x%" PRIx64 ", %s", pScanNode->uid, pScanNode->suid,
           GET_TASKID(pTaskInfo));
H
Haojun Liao 已提交
3243

D
dapan1121 已提交
3244
    metaReaderClear(&mr);
3245
    return terrno;
D
dapan1121 已提交
3246
  }
3247

3248 3249
  SSchemaInfo* pSchemaInfo = &pTaskInfo->schemaInfo;
  pSchemaInfo->tablename = strdup(mr.me.name);
3250 3251

  if (mr.me.type == TSDB_SUPER_TABLE) {
3252 3253
    pSchemaInfo->sw = tCloneSSchemaWrapper(&mr.me.stbEntry.schemaRow);
    pSchemaInfo->tversion = mr.me.stbEntry.schemaTag.version;
3254
  } else if (mr.me.type == TSDB_CHILD_TABLE) {
3255 3256
    tDecoderClear(&mr.coder);

3257 3258
    tb_uid_t suid = mr.me.ctbEntry.suid;
    metaGetTableEntryByUid(&mr, suid);
3259 3260
    pSchemaInfo->sw = tCloneSSchemaWrapper(&mr.me.stbEntry.schemaRow);
    pSchemaInfo->tversion = mr.me.stbEntry.schemaTag.version;
3261
  } else {
3262
    pSchemaInfo->sw = tCloneSSchemaWrapper(&mr.me.ntbEntry.schemaRow);
3263
  }
3264 3265

  metaReaderClear(&mr);
3266

H
Haojun Liao 已提交
3267 3268 3269 3270 3271
  pSchemaInfo->qsw = extractQueriedColumnSchema(pScanNode);
  return TSDB_CODE_SUCCESS;
}

SSchemaWrapper* extractQueriedColumnSchema(SScanPhysiNode* pScanNode) {
3272 3273 3274
  int32_t numOfCols = LIST_LENGTH(pScanNode->pScanCols);
  int32_t numOfTags = LIST_LENGTH(pScanNode->pScanPseudoCols);

3275
  SSchemaWrapper* pqSw = taosMemoryCalloc(1, sizeof(SSchemaWrapper));
3276
  pqSw->pSchema = taosMemoryCalloc(numOfCols + numOfTags, sizeof(SSchema));
3277

L
Liu Jicong 已提交
3278
  for (int32_t i = 0; i < numOfCols; ++i) {
H
Haojun Liao 已提交
3279
    STargetNode* pNode = (STargetNode*)nodesListGetNode(pScanNode->pScanCols, i);
3280 3281
    SColumnNode* pColNode = (SColumnNode*)pNode->pExpr;

H
Haojun Liao 已提交
3282 3283 3284
    SSchema* pSchema = &pqSw->pSchema[pqSw->nCols++];
    pSchema->colId = pColNode->colId;
    pSchema->type = pColNode->node.resType.type;
H
Haojun Liao 已提交
3285 3286
    pSchema->bytes = pColNode->node.resType.bytes;
    tstrncpy(pSchema->name, pColNode->colName, tListLen(pSchema->name));
3287 3288
  }

3289
  // this the tags and pseudo function columns, we only keep the tag columns
3290
  for (int32_t i = 0; i < numOfTags; ++i) {
3291 3292 3293 3294 3295 3296 3297 3298 3299
    STargetNode* pNode = (STargetNode*)nodesListGetNode(pScanNode->pScanPseudoCols, i);

    int32_t type = nodeType(pNode->pExpr);
    if (type == QUERY_NODE_COLUMN) {
      SColumnNode* pColNode = (SColumnNode*)pNode->pExpr;

      SSchema* pSchema = &pqSw->pSchema[pqSw->nCols++];
      pSchema->colId = pColNode->colId;
      pSchema->type = pColNode->node.resType.type;
H
Haojun Liao 已提交
3300
      pSchema->bytes = pColNode->node.resType.bytes;
H
Haojun Liao 已提交
3301
      tstrncpy(pSchema->name, pColNode->colName, tListLen(pSchema->name));
3302 3303 3304
    }
  }

H
Haojun Liao 已提交
3305
  return pqSw;
3306 3307
}

3308 3309
static void cleanupTableSchemaInfo(SSchemaInfo* pSchemaInfo) {
  taosMemoryFreeClear(pSchemaInfo->dbname);
3310
  taosMemoryFreeClear(pSchemaInfo->tablename);
3311 3312
  tDeleteSSchemaWrapper(pSchemaInfo->sw);
  tDeleteSSchemaWrapper(pSchemaInfo->qsw);
3313 3314
}

3315
static void cleanupStreamInfo(SStreamTaskInfo* pStreamInfo) { tDeleteSSchemaWrapper(pStreamInfo->schema); }
3316

3317
bool groupbyTbname(SNodeList* pGroupList) {
3318
  bool bytbname = false;
3319
  if (LIST_LENGTH(pGroupList) == 1) {
3320 3321 3322 3323 3324 3325 3326 3327 3328 3329
    SNode* p = nodesListGetNode(pGroupList, 0);
    if (p->type == QUERY_NODE_FUNCTION) {
      // partition by tbname/group by tbname
      bytbname = (strcmp(((struct SFunctionNode*)p)->functionName, "tbname") == 0);
    }
  }

  return bytbname;
}

3330 3331
SOperatorInfo* createOperatorTree(SPhysiNode* pPhyNode, SExecTaskInfo* pTaskInfo, SReadHandle* pHandle, SNode* pTagCond,
                                  SNode* pTagIndexCond, const char* pUser) {
3332
  int32_t type = nodeType(pPhyNode);
3333 3334
  STableListInfo* pTableListInfo = pTaskInfo->pTableInfoList;
  const char* idstr = GET_TASKID(pTaskInfo);
3335

X
Xiaoyu Wang 已提交
3336
  if (pPhyNode->pChildren == NULL || LIST_LENGTH(pPhyNode->pChildren) == 0) {
3337
    SOperatorInfo* pOperator = NULL;
H
Haojun Liao 已提交
3338
    if (QUERY_NODE_PHYSICAL_PLAN_TABLE_SCAN == type) {
dengyihao's avatar
dengyihao 已提交
3339
      STableScanPhysiNode* pTableScanNode = (STableScanPhysiNode*)pPhyNode;
H
Haojun Liao 已提交
3340

3341 3342 3343 3344 3345 3346
      // NOTE: this is an patch to fix the physical plan
      // TODO remove it later
      if (pTableScanNode->scan.node.pLimit != NULL) {
        pTableScanNode->groupSort = true;
      }

L
Liu Jicong 已提交
3347 3348
      int32_t code =
          createScanTableListInfo(&pTableScanNode->scan, pTableScanNode->pGroupTags, pTableScanNode->groupSort, pHandle,
3349
                                  pTableListInfo, pTagCond, pTagIndexCond, idstr);
3350
      if (code) {
wmmhello's avatar
wmmhello 已提交
3351
        pTaskInfo->code = code;
3352
        qError("failed to createScanTableListInfo, code:%s, %s", tstrerror(code), idstr);
D
dapan1121 已提交
3353 3354
        return NULL;
      }
wmmhello's avatar
wmmhello 已提交
3355

3356
      code = extractTableSchemaInfo(pHandle, &pTableScanNode->scan, pTaskInfo);
S
slzhou 已提交
3357
      if (code) {
3358
        pTaskInfo->code = terrno;
wmmhello's avatar
wmmhello 已提交
3359 3360 3361
        return NULL;
      }

3362
      pOperator = createTableScanOperatorInfo(pTableScanNode, pHandle, pTaskInfo);
3363 3364
      STableScanInfo* pScanInfo = pOperator->info;
      pTaskInfo->cost.pRecoder = &pScanInfo->readRecorder;
S
slzhou 已提交
3365 3366
    } else if (QUERY_NODE_PHYSICAL_PLAN_TABLE_MERGE_SCAN == type) {
      STableMergeScanPhysiNode* pTableScanNode = (STableMergeScanPhysiNode*)pPhyNode;
L
Liu Jicong 已提交
3367
      int32_t                   code =
H
Haojun Liao 已提交
3368
          createScanTableListInfo(&pTableScanNode->scan, pTableScanNode->pGroupTags, /*pTableScanNode->groupSort*/true, pHandle,
3369
                                  pTableListInfo, pTagCond, pTagIndexCond, idstr);
L
Liu Jicong 已提交
3370
      if (code) {
wmmhello's avatar
wmmhello 已提交
3371
        pTaskInfo->code = code;
H
Haojun Liao 已提交
3372
        qError("failed to createScanTableListInfo, code: %s", tstrerror(code));
wmmhello's avatar
wmmhello 已提交
3373 3374
        return NULL;
      }
3375

3376
      code = extractTableSchemaInfo(pHandle, &pTableScanNode->scan, pTaskInfo);
wmmhello's avatar
wmmhello 已提交
3377 3378 3379 3380
      if (code) {
        pTaskInfo->code = terrno;
        return NULL;
      }
wmmhello's avatar
wmmhello 已提交
3381

3382
      pOperator = createTableMergeScanOperatorInfo(pTableScanNode, pTableListInfo, pHandle, pTaskInfo);
wmmhello's avatar
wmmhello 已提交
3383

3384 3385
      STableScanInfo* pScanInfo = pOperator->info;
      pTaskInfo->cost.pRecoder = &pScanInfo->readRecorder;
H
Haojun Liao 已提交
3386
    } else if (QUERY_NODE_PHYSICAL_PLAN_EXCHANGE == type) {
3387 3388
      pOperator = createExchangeOperatorInfo(pHandle ? pHandle->pMsgCb->clientRpc : NULL, (SExchangePhysiNode*)pPhyNode,
                                             pTaskInfo);
H
Haojun Liao 已提交
3389
    } else if (QUERY_NODE_PHYSICAL_PLAN_STREAM_SCAN == type) {
5
54liuyao 已提交
3390
      STableScanPhysiNode* pTableScanNode = (STableScanPhysiNode*)pPhyNode;
5
54liuyao 已提交
3391
      if (pHandle->vnode) {
L
Liu Jicong 已提交
3392 3393
        int32_t code =
            createScanTableListInfo(&pTableScanNode->scan, pTableScanNode->pGroupTags, pTableScanNode->groupSort,
3394
                                    pHandle, pTableListInfo, pTagCond, pTagIndexCond, idstr);
L
Liu Jicong 已提交
3395
        if (code) {
wmmhello's avatar
wmmhello 已提交
3396
          pTaskInfo->code = code;
H
Haojun Liao 已提交
3397
          qError("failed to createScanTableListInfo, code: %s", tstrerror(code));
wmmhello's avatar
wmmhello 已提交
3398 3399
          return NULL;
        }
L
Liu Jicong 已提交
3400 3401

#ifndef NDEBUG
H
Haojun Liao 已提交
3402
        int32_t sz = tableListGetSize(pTableListInfo);
H
Haojun Liao 已提交
3403 3404
        qDebug("create stream task, total:%d", sz);

L
Liu Jicong 已提交
3405
        for (int32_t i = 0; i < sz; i++) {
H
Haojun Liao 已提交
3406
          STableKeyInfo* pKeyInfo = tableListGetInfo(pTableListInfo, i);
H
Haojun Liao 已提交
3407
          qDebug("add table uid:%" PRIu64", gid:%"PRIu64, pKeyInfo->uid, pKeyInfo->groupId);
L
Liu Jicong 已提交
3408 3409
        }
#endif
3410
      }
3411

H
Haojun Liao 已提交
3412
      pTaskInfo->schemaInfo.qsw = extractQueriedColumnSchema(&pTableScanNode->scan);
3413
      pOperator = createStreamScanOperatorInfo(pHandle, pTableScanNode, pTagCond, pTaskInfo);
H
Haojun Liao 已提交
3414
    } else if (QUERY_NODE_PHYSICAL_PLAN_SYSTABLE_SCAN == type) {
L
Liu Jicong 已提交
3415
      SSystemTableScanPhysiNode* pSysScanPhyNode = (SSystemTableScanPhysiNode*)pPhyNode;
3416
      pOperator = createSysTableScanOperatorInfo(pHandle, pSysScanPhyNode, pUser, pTaskInfo);
3417
    } else if (QUERY_NODE_PHYSICAL_PLAN_TAG_SCAN == type) {
X
Xiaoyu Wang 已提交
3418
      STagScanPhysiNode* pScanPhyNode = (STagScanPhysiNode*)pPhyNode;
3419 3420

      int32_t code = createScanTableListInfo(pScanPhyNode, NULL, false, pHandle, pTableListInfo, pTagCond,
3421
                                             pTagIndexCond, idstr);
3422
      if (code != TSDB_CODE_SUCCESS) {
3423
        pTaskInfo->code = code;
H
Haojun Liao 已提交
3424
        qError("failed to getTableList, code: %s", tstrerror(code));
3425 3426 3427
        return NULL;
      }

3428
      pOperator = createTagScanOperatorInfo(pHandle, pScanPhyNode, pTableListInfo, pTaskInfo);
3429
    } else if (QUERY_NODE_PHYSICAL_PLAN_BLOCK_DIST_SCAN == type) {
3430
      SBlockDistScanPhysiNode* pBlockNode = (SBlockDistScanPhysiNode*)pPhyNode;
3431 3432

      if (pBlockNode->tableType == TSDB_SUPER_TABLE) {
H
Haojun Liao 已提交
3433 3434
        SArray* pList = taosArrayInit(4, sizeof(STableKeyInfo));
        int32_t code = vnodeGetAllTableList(pHandle->vnode, pBlockNode->uid, pList);
3435 3436 3437 3438
        if (code != TSDB_CODE_SUCCESS) {
          pTaskInfo->code = terrno;
          return NULL;
        }
H
Haojun Liao 已提交
3439

H
Haojun Liao 已提交
3440
        for(int32_t i = 0; i < tableListGetSize(pTableListInfo); ++i) {
H
Haojun Liao 已提交
3441
          STableKeyInfo* p = taosArrayGet(pList, i);
H
Haojun Liao 已提交
3442
          tableListAddTableInfo(pTableListInfo, p->uid, 0);
H
Haojun Liao 已提交
3443 3444
        }
        taosArrayDestroy(pList);
3445
      } else {  // Create group with only one table
H
Haojun Liao 已提交
3446
        tableListAddTableInfo(pTableListInfo, pBlockNode->uid, 0);
3447 3448
      }

3449
      pOperator = createDataBlockInfoScanOperator(pHandle, pBlockNode, pTaskInfo);
H
Haojun Liao 已提交
3450 3451 3452
    } else if (QUERY_NODE_PHYSICAL_PLAN_LAST_ROW_SCAN == type) {
      SLastRowScanPhysiNode* pScanNode = (SLastRowScanPhysiNode*)pPhyNode;

L
Liu Jicong 已提交
3453
      int32_t code = createScanTableListInfo(&pScanNode->scan, pScanNode->pGroupTags, true, pHandle, pTableListInfo,
3454
                                             pTagCond, pTagIndexCond, idstr);
3455 3456 3457 3458
      if (code != TSDB_CODE_SUCCESS) {
        pTaskInfo->code = code;
        return NULL;
      }
3459

3460
      code = extractTableSchemaInfo(pHandle, &pScanNode->scan, pTaskInfo);
3461 3462 3463
      if (code != TSDB_CODE_SUCCESS) {
        pTaskInfo->code = code;
        return NULL;
H
Haojun Liao 已提交
3464 3465
      }

3466
      pOperator = createCacherowsScanOperator(pScanNode, pHandle, pTaskInfo);
3467
    } else if (QUERY_NODE_PHYSICAL_PLAN_PROJECT == type) {
3468
      pOperator = createProjectOperatorInfo(NULL, (SProjectPhysiNode*)pPhyNode, pTaskInfo);
H
Haojun Liao 已提交
3469 3470
    } else {
      ASSERT(0);
H
Haojun Liao 已提交
3471
    }
3472 3473 3474 3475 3476

    if (pOperator != NULL) {
      pOperator->resultDataBlockId = pPhyNode->pOutputDataBlockDesc->dataBlockId;
    }

3477
    return pOperator;
H
Haojun Liao 已提交
3478 3479
  }

3480
  size_t  size = LIST_LENGTH(pPhyNode->pChildren);
3481
  SOperatorInfo** ops = taosMemoryCalloc(size, POINTER_BYTES);
3482 3483 3484 3485
  if (ops == NULL) {
    return NULL;
  }

dengyihao's avatar
dengyihao 已提交
3486
  for (int32_t i = 0; i < size; ++i) {
3487
    SPhysiNode* pChildNode = (SPhysiNode*)nodesListGetNode(pPhyNode->pChildren, i);
3488
    ops[i] = createOperatorTree(pChildNode, pTaskInfo, pHandle, pTagCond, pTagIndexCond, pUser);
3489
    if (ops[i] == NULL) {
H
Haojun Liao 已提交
3490
      taosMemoryFree(ops);
3491 3492
      return NULL;
    }
3493
  }
H
Haojun Liao 已提交
3494

3495
  SOperatorInfo* pOptr = NULL;
H
Haojun Liao 已提交
3496
  if (QUERY_NODE_PHYSICAL_PLAN_PROJECT == type) {
3497
    pOptr = createProjectOperatorInfo(ops[0], (SProjectPhysiNode*)pPhyNode, pTaskInfo);
3498
  } else if (QUERY_NODE_PHYSICAL_PLAN_HASH_AGG == type) {
H
Haojun Liao 已提交
3499 3500
    SAggPhysiNode* pAggNode = (SAggPhysiNode*)pPhyNode;
    if (pAggNode->pGroupKeys != NULL) {
H
Haojun Liao 已提交
3501
      pOptr = createGroupOperatorInfo(ops[0], pAggNode, pTaskInfo);
H
Haojun Liao 已提交
3502
    } else {
H
Haojun Liao 已提交
3503
      pOptr = createAggregateOperatorInfo(ops[0], pAggNode, pTaskInfo);
H
Haojun Liao 已提交
3504
    }
3505
  } else if (QUERY_NODE_PHYSICAL_PLAN_HASH_INTERVAL == type) {
H
Haojun Liao 已提交
3506
    SIntervalPhysiNode* pIntervalPhyNode = (SIntervalPhysiNode*)pPhyNode;
H
Haojun Liao 已提交
3507

H
Haojun Liao 已提交
3508 3509
    bool isStream = (QUERY_NODE_PHYSICAL_PLAN_STREAM_INTERVAL == type);
    pOptr = createIntervalOperatorInfo(ops[0], pIntervalPhyNode, pTaskInfo, isStream);
3510
  } else if (QUERY_NODE_PHYSICAL_PLAN_STREAM_INTERVAL == type) {
3511
    pOptr = createStreamIntervalOperatorInfo(ops[0], pPhyNode, pTaskInfo);
3512 3513
  } else if (QUERY_NODE_PHYSICAL_PLAN_MERGE_ALIGNED_INTERVAL == type) {
    SMergeAlignedIntervalPhysiNode* pIntervalPhyNode = (SMergeAlignedIntervalPhysiNode*)pPhyNode;
3514
    pOptr = createMergeAlignedIntervalOperatorInfo(ops[0], pIntervalPhyNode, pTaskInfo);
S
shenglian zhou 已提交
3515
  } else if (QUERY_NODE_PHYSICAL_PLAN_MERGE_INTERVAL == type) {
X
Xiaoyu Wang 已提交
3516
    SMergeIntervalPhysiNode* pIntervalPhyNode = (SMergeIntervalPhysiNode*)pPhyNode;
3517
    pOptr = createMergeIntervalOperatorInfo(ops[0], pIntervalPhyNode, pTaskInfo);
5
54liuyao 已提交
3518
  } else if (QUERY_NODE_PHYSICAL_PLAN_STREAM_SEMI_INTERVAL == type) {
3519
    int32_t children = 0;
5
54liuyao 已提交
3520 3521
    pOptr = createStreamFinalIntervalOperatorInfo(ops[0], pPhyNode, pTaskInfo, children);
  } else if (QUERY_NODE_PHYSICAL_PLAN_STREAM_FINAL_INTERVAL == type) {
5
54liuyao 已提交
3522
    int32_t children = pHandle->numOfVgroups;
5
54liuyao 已提交
3523
    pOptr = createStreamFinalIntervalOperatorInfo(ops[0], pPhyNode, pTaskInfo, children);
H
Haojun Liao 已提交
3524
  } else if (QUERY_NODE_PHYSICAL_PLAN_SORT == type) {
3525
    pOptr = createSortOperatorInfo(ops[0], (SSortPhysiNode*)pPhyNode, pTaskInfo);
S
shenglian zhou 已提交
3526 3527
  } else if (QUERY_NODE_PHYSICAL_PLAN_GROUP_SORT == type) {
    pOptr = createGroupSortOperatorInfo(ops[0], (SGroupSortPhysiNode*)pPhyNode, pTaskInfo);
X
Xiaoyu Wang 已提交
3528
  } else if (QUERY_NODE_PHYSICAL_PLAN_MERGE == type) {
3529
    SMergePhysiNode* pMergePhyNode = (SMergePhysiNode*)pPhyNode;
3530
    pOptr = createMultiwayMergeOperatorInfo(ops, size, pMergePhyNode, pTaskInfo);
3531
  } else if (QUERY_NODE_PHYSICAL_PLAN_MERGE_SESSION == type) {
H
Haojun Liao 已提交
3532
    SSessionWinodwPhysiNode* pSessionNode = (SSessionWinodwPhysiNode*)pPhyNode;
H
Haojun Liao 已提交
3533
    pOptr = createSessionAggOperatorInfo(ops[0], pSessionNode, pTaskInfo);
3534
  } else if (QUERY_NODE_PHYSICAL_PLAN_STREAM_SESSION == type) {
3535 3536 3537 3538 3539
    pOptr = createStreamSessionAggOperatorInfo(ops[0], pPhyNode, pTaskInfo);
  } else if (QUERY_NODE_PHYSICAL_PLAN_STREAM_SEMI_SESSION == type) {
    int32_t children = 0;
    pOptr = createStreamFinalSessionAggOperatorInfo(ops[0], pPhyNode, pTaskInfo, children);
  } else if (QUERY_NODE_PHYSICAL_PLAN_STREAM_FINAL_SESSION == type) {
3540
    int32_t children = pHandle->numOfVgroups;
3541
    pOptr = createStreamFinalSessionAggOperatorInfo(ops[0], pPhyNode, pTaskInfo, children);
H
Haojun Liao 已提交
3542
  } else if (QUERY_NODE_PHYSICAL_PLAN_PARTITION == type) {
3543
    pOptr = createPartitionOperatorInfo(ops[0], (SPartitionPhysiNode*)pPhyNode, pTaskInfo);
3544
  } else if (QUERY_NODE_PHYSICAL_PLAN_STREAM_PARTITION == type) {
3545
    pOptr = createStreamPartitionOperatorInfo(ops[0], (SStreamPartitionPhysiNode*)pPhyNode, pTaskInfo);
3546
  } else if (QUERY_NODE_PHYSICAL_PLAN_MERGE_STATE == type) {
dengyihao's avatar
dengyihao 已提交
3547
    SStateWinodwPhysiNode* pStateNode = (SStateWinodwPhysiNode*)pPhyNode;
3548
    pOptr = createStatewindowOperatorInfo(ops[0], pStateNode, pTaskInfo);
3549
  } else if (QUERY_NODE_PHYSICAL_PLAN_STREAM_STATE == type) {
5
54liuyao 已提交
3550
    pOptr = createStreamStateAggOperatorInfo(ops[0], pPhyNode, pTaskInfo);
3551
  } else if (QUERY_NODE_PHYSICAL_PLAN_MERGE_JOIN == type) {
3552
    pOptr = createMergeJoinOperatorInfo(ops, size, (SSortMergeJoinPhysiNode*)pPhyNode, pTaskInfo);
3553
  } else if (QUERY_NODE_PHYSICAL_PLAN_FILL == type) {
H
Haojun Liao 已提交
3554
    pOptr = createFillOperatorInfo(ops[0], (SFillPhysiNode*)pPhyNode, pTaskInfo);
5
54liuyao 已提交
3555 3556
  } else if (QUERY_NODE_PHYSICAL_PLAN_STREAM_FILL == type) {
    pOptr = createStreamFillOperatorInfo(ops[0], (SStreamFillPhysiNode*)pPhyNode, pTaskInfo);
H
Haojun Liao 已提交
3557 3558
  } else if (QUERY_NODE_PHYSICAL_PLAN_INDEF_ROWS_FUNC == type) {
    pOptr = createIndefinitOutputOperatorInfo(ops[0], pPhyNode, pTaskInfo);
3559 3560
  } else if (QUERY_NODE_PHYSICAL_PLAN_INTERP_FUNC == type) {
    pOptr = createTimeSliceOperatorInfo(ops[0], pPhyNode, pTaskInfo);
H
Haojun Liao 已提交
3561 3562
  } else {
    ASSERT(0);
H
Haojun Liao 已提交
3563
  }
3564

3565
  taosMemoryFree(ops);
3566 3567 3568 3569
  if (pOptr) {
    pOptr->resultDataBlockId = pPhyNode->pOutputDataBlockDesc->dataBlockId;
  }

3570
  return pOptr;
3571
}
H
Haojun Liao 已提交
3572

L
Liu Jicong 已提交
3573 3574 3575 3576 3577 3578 3579 3580 3581 3582 3583 3584 3585
static int32_t extractTbscanInStreamOpTree(SOperatorInfo* pOperator, STableScanInfo** ppInfo) {
  if (pOperator->operatorType != QUERY_NODE_PHYSICAL_PLAN_STREAM_SCAN) {
    if (pOperator->numOfDownstream == 0) {
      qError("failed to find stream scan operator");
      return TSDB_CODE_QRY_APP_ERROR;
    }

    if (pOperator->numOfDownstream > 1) {
      qError("join not supported for stream block scan");
      return TSDB_CODE_QRY_APP_ERROR;
    }
    return extractTbscanInStreamOpTree(pOperator->pDownstream[0], ppInfo);
  } else {
3586 3587 3588
    SStreamScanInfo* pInfo = pOperator->info;
    ASSERT(pInfo->pTableScanOp->operatorType == QUERY_NODE_PHYSICAL_PLAN_TABLE_SCAN);
    *ppInfo = pInfo->pTableScanOp->info;
L
Liu Jicong 已提交
3589 3590 3591 3592
    return 0;
  }
}

3593 3594 3595 3596 3597 3598 3599 3600 3601 3602 3603 3604 3605 3606 3607 3608 3609 3610 3611 3612 3613 3614
int32_t extractTableScanNode(SPhysiNode* pNode, STableScanPhysiNode** ppNode) {
  if (pNode->pChildren == NULL || LIST_LENGTH(pNode->pChildren) == 0) {
    if (QUERY_NODE_PHYSICAL_PLAN_TABLE_SCAN == pNode->type) {
      *ppNode = (STableScanPhysiNode*)pNode;
      return 0;
    } else {
      ASSERT(0);
      terrno = TSDB_CODE_QRY_APP_ERROR;
      return -1;
    }
  } else {
    if (LIST_LENGTH(pNode->pChildren) != 1) {
      ASSERT(0);
      terrno = TSDB_CODE_QRY_APP_ERROR;
      return -1;
    }
    SPhysiNode* pChildNode = (SPhysiNode*)nodesListGetNode(pNode->pChildren, 0);
    return extractTableScanNode(pChildNode, ppNode);
  }
  return -1;
}

3615
#if 0
L
Liu Jicong 已提交
3616 3617 3618 3619 3620
int32_t rebuildReader(SOperatorInfo* pOperator, SSubplan* plan, SReadHandle* pHandle, int64_t uid, int64_t ts) {
  STableScanInfo* pTableScanInfo = NULL;
  if (extractTbscanInStreamOpTree(pOperator, &pTableScanInfo) < 0) {
    return -1;
  }
3621

L
Liu Jicong 已提交
3622 3623 3624 3625
  STableScanPhysiNode* pNode = NULL;
  if (extractTableScanNode(plan->pNode, &pNode) < 0) {
    ASSERT(0);
  }
3626

H
Haojun Liao 已提交
3627
  tsdbReaderClose(pTableScanInfo->dataReader);
3628

L
Liu Jicong 已提交
3629
  STableListInfo info = {0};
H
Haojun Liao 已提交
3630
  pTableScanInfo->dataReader = doCreateDataReader(pNode, pHandle, &info, NULL);
L
Liu Jicong 已提交
3631 3632 3633 3634
  if (pTableScanInfo->dataReader == NULL) {
    ASSERT(0);
    qError("failed to create data reader");
    return TSDB_CODE_QRY_APP_ERROR;
3635
  }
L
Liu Jicong 已提交
3636
  // TODO: set uid and ts to data reader
3637 3638
  return 0;
}
3639
#endif
3640

C
Cary Xu 已提交
3641
int32_t encodeOperator(SOperatorInfo* ops, char** result, int32_t* length, int32_t* nOptrWithVal) {
wmmhello's avatar
wmmhello 已提交
3642
  int32_t code = TDB_CODE_SUCCESS;
3643
  char*   pCurrent = NULL;
wmmhello's avatar
wmmhello 已提交
3644
  int32_t currLength = 0;
3645
  if (ops->fpSet.encodeResultRow) {
C
Cary Xu 已提交
3646
    if (result == NULL || length == NULL || nOptrWithVal == NULL) {
wmmhello's avatar
wmmhello 已提交
3647 3648 3649
      return TSDB_CODE_TSC_INVALID_INPUT;
    }
    code = ops->fpSet.encodeResultRow(ops, &pCurrent, &currLength);
wmmhello's avatar
wmmhello 已提交
3650

3651 3652
    if (code != TDB_CODE_SUCCESS) {
      if (*result != NULL) {
wmmhello's avatar
wmmhello 已提交
3653 3654 3655 3656
        taosMemoryFree(*result);
        *result = NULL;
      }
      return code;
C
Cary Xu 已提交
3657 3658 3659
    } else if (currLength == 0) {
      ASSERT(!pCurrent);
      goto _downstream;
wmmhello's avatar
wmmhello 已提交
3660
    }
wmmhello's avatar
wmmhello 已提交
3661

C
Cary Xu 已提交
3662 3663
    ++(*nOptrWithVal);

C
Cary Xu 已提交
3664
    ASSERT(currLength >= 0);
wmmhello's avatar
wmmhello 已提交
3665

3666
    if (*result == NULL) {
wmmhello's avatar
wmmhello 已提交
3667
      *result = (char*)taosMemoryCalloc(1, currLength + sizeof(int32_t));
wmmhello's avatar
wmmhello 已提交
3668 3669 3670 3671 3672 3673
      if (*result == NULL) {
        taosMemoryFree(pCurrent);
        return TSDB_CODE_OUT_OF_MEMORY;
      }
      memcpy(*result + sizeof(int32_t), pCurrent, currLength);
      *(int32_t*)(*result) = currLength + sizeof(int32_t);
3674
    } else {
wmmhello's avatar
wmmhello 已提交
3675
      int32_t sizePre = *(int32_t*)(*result);
3676
      char*   tmp = (char*)taosMemoryRealloc(*result, sizePre + currLength);
wmmhello's avatar
wmmhello 已提交
3677 3678 3679 3680 3681 3682 3683 3684 3685 3686 3687 3688
      if (tmp == NULL) {
        taosMemoryFree(pCurrent);
        taosMemoryFree(*result);
        *result = NULL;
        return TSDB_CODE_OUT_OF_MEMORY;
      }
      *result = tmp;
      memcpy(*result + sizePre, pCurrent, currLength);
      *(int32_t*)(*result) += currLength;
    }
    taosMemoryFree(pCurrent);
    *length = *(int32_t*)(*result);
wmmhello's avatar
wmmhello 已提交
3689 3690
  }

3691
  _downstream:
wmmhello's avatar
wmmhello 已提交
3692
  for (int32_t i = 0; i < ops->numOfDownstream; ++i) {
C
Cary Xu 已提交
3693
    code = encodeOperator(ops->pDownstream[i], result, length, nOptrWithVal);
3694
    if (code != TDB_CODE_SUCCESS) {
wmmhello's avatar
wmmhello 已提交
3695
      return code;
wmmhello's avatar
wmmhello 已提交
3696 3697
    }
  }
wmmhello's avatar
wmmhello 已提交
3698
  return TDB_CODE_SUCCESS;
wmmhello's avatar
wmmhello 已提交
3699 3700
}

H
Haojun Liao 已提交
3701
int32_t decodeOperator(SOperatorInfo* ops, const char* result, int32_t length) {
wmmhello's avatar
wmmhello 已提交
3702
  int32_t code = TDB_CODE_SUCCESS;
3703 3704
  if (ops->fpSet.decodeResultRow) {
    if (result == NULL) {
wmmhello's avatar
wmmhello 已提交
3705 3706
      return TSDB_CODE_TSC_INVALID_INPUT;
    }
H
Haojun Liao 已提交
3707

3708
    ASSERT(length == *(int32_t*)result);
H
Haojun Liao 已提交
3709 3710

    const char* data = result + sizeof(int32_t);
L
Liu Jicong 已提交
3711
    code = ops->fpSet.decodeResultRow(ops, (char*)data);
3712
    if (code != TDB_CODE_SUCCESS) {
wmmhello's avatar
wmmhello 已提交
3713 3714
      return code;
    }
wmmhello's avatar
wmmhello 已提交
3715

wmmhello's avatar
wmmhello 已提交
3716
    int32_t totalLength = *(int32_t*)result;
3717 3718
    int32_t dataLength = *(int32_t*)data;

3719
    if (totalLength == dataLength + sizeof(int32_t)) {  // the last data
wmmhello's avatar
wmmhello 已提交
3720 3721
      result = NULL;
      length = 0;
3722
    } else {
wmmhello's avatar
wmmhello 已提交
3723 3724 3725 3726
      result += dataLength;
      *(int32_t*)(result) = totalLength - dataLength;
      length = totalLength - dataLength;
    }
wmmhello's avatar
wmmhello 已提交
3727 3728
  }

wmmhello's avatar
wmmhello 已提交
3729 3730
  for (int32_t i = 0; i < ops->numOfDownstream; ++i) {
    code = decodeOperator(ops->pDownstream[i], result, length);
3731
    if (code != TDB_CODE_SUCCESS) {
wmmhello's avatar
wmmhello 已提交
3732
      return code;
wmmhello's avatar
wmmhello 已提交
3733 3734
    }
  }
wmmhello's avatar
wmmhello 已提交
3735
  return TDB_CODE_SUCCESS;
wmmhello's avatar
wmmhello 已提交
3736 3737
}

D
dapan1121 已提交
3738
int32_t createDataSinkParam(SDataSinkNode* pNode, void** pParam, qTaskInfo_t* pTaskInfo, SReadHandle* readHandle) {
D
dapan1121 已提交
3739
  SExecTaskInfo* pTask = *(SExecTaskInfo**)pTaskInfo;
3740

D
dapan1121 已提交
3741
  switch (pNode->type) {
D
dapan1121 已提交
3742 3743 3744 3745 3746 3747
    case QUERY_NODE_PHYSICAL_PLAN_QUERY_INSERT: {
      SInserterParam* pInserterParam = taosMemoryCalloc(1, sizeof(SInserterParam));
      if (NULL == pInserterParam) {
        return TSDB_CODE_OUT_OF_MEMORY;
      }
      pInserterParam->readHandle = readHandle;
L
Liu Jicong 已提交
3748

D
dapan1121 已提交
3749 3750 3751
      *pParam = pInserterParam;
      break;
    }
D
dapan1121 已提交
3752
    case QUERY_NODE_PHYSICAL_PLAN_DELETE: {
3753
      SDeleterParam* pDeleterParam = taosMemoryCalloc(1, sizeof(SDeleterParam));
D
dapan1121 已提交
3754 3755 3756
      if (NULL == pDeleterParam) {
        return TSDB_CODE_OUT_OF_MEMORY;
      }
H
Haojun Liao 已提交
3757 3758 3759 3760
      int32_t tbNum = tableListGetSize(pTask->pTableInfoList);
      pDeleterParam->suid = tableListGetSuid(pTask->pTableInfoList);

      // TODO extract uid list
D
dapan1121 已提交
3761 3762 3763 3764 3765
      pDeleterParam->pUidList = taosArrayInit(tbNum, sizeof(uint64_t));
      if (NULL == pDeleterParam->pUidList) {
        taosMemoryFree(pDeleterParam);
        return TSDB_CODE_OUT_OF_MEMORY;
      }
H
Haojun Liao 已提交
3766

D
dapan1121 已提交
3767
      for (int32_t i = 0; i < tbNum; ++i) {
H
Haojun Liao 已提交
3768
        STableKeyInfo* pTable = tableListGetInfo(pTask->pTableInfoList, i);
D
dapan1121 已提交
3769 3770 3771 3772 3773 3774 3775 3776 3777 3778 3779 3780 3781
        taosArrayPush(pDeleterParam->pUidList, &pTable->uid);
      }

      *pParam = pDeleterParam;
      break;
    }
    default:
      break;
  }

  return TSDB_CODE_SUCCESS;
}

dengyihao's avatar
dengyihao 已提交
3782
int32_t createExecTaskInfoImpl(SSubplan* pPlan, SExecTaskInfo** pTaskInfo, SReadHandle* pHandle, uint64_t taskId,
D
dapan1121 已提交
3783
                               char* sql, EOPTR_EXEC_MODEL model) {
H
Haojun Liao 已提交
3784 3785
  uint64_t queryId = pPlan->id.queryId;

H
Haojun Liao 已提交
3786
  int32_t code = TSDB_CODE_SUCCESS;
D
dapan1121 已提交
3787
  *pTaskInfo = createExecTaskInfo(queryId, taskId, model, pPlan->dbFName);
H
Haojun Liao 已提交
3788 3789 3790 3791
  if (*pTaskInfo == NULL) {
    code = TSDB_CODE_QRY_OUT_OF_MEMORY;
    goto _complete;
  }
H
Haojun Liao 已提交
3792

3793
  if (pHandle) {
L
Liu Jicong 已提交
3794
    /*(*pTaskInfo)->streamInfo.fillHistoryVer1 = pHandle->fillHistoryVer1;*/
3795 3796 3797
    if (pHandle->pStateBackend) {
      (*pTaskInfo)->streamInfo.pState = pHandle->pStateBackend;
    }
H
Haojun Liao 已提交
3798 3799
  }

3800
  (*pTaskInfo)->sql = sql;
D
dapan1121 已提交
3801
  sql = NULL;
H
Haojun Liao 已提交
3802

3803
  (*pTaskInfo)->pSubplan = pPlan;
3804 3805
  (*pTaskInfo)->pRoot =
      createOperatorTree(pPlan->pNode, *pTaskInfo, pHandle, pPlan->pTagCond, pPlan->pTagIndexCond, pPlan->user);
L
Liu Jicong 已提交
3806

D
dapan1121 已提交
3807
  if (NULL == (*pTaskInfo)->pRoot) {
3808
    code = (*pTaskInfo)->code;
D
dapan1121 已提交
3809
    goto _complete;
3810 3811
  }

H
Haojun Liao 已提交
3812 3813
  return code;

3814
  _complete:
D
dapan1121 已提交
3815
  taosMemoryFree(sql);
H
Haojun Liao 已提交
3816
  doDestroyTask(*pTaskInfo);
H
Haojun Liao 已提交
3817 3818
  terrno = code;
  return code;
H
Haojun Liao 已提交
3819 3820
}

L
Liu Jicong 已提交
3821
void doDestroyTask(SExecTaskInfo* pTaskInfo) {
H
Haojun Liao 已提交
3822 3823
  qDebug("%s execTask is freed", GET_TASKID(pTaskInfo));

H
Haojun Liao 已提交
3824
  pTaskInfo->pTableInfoList = tableListDestroy(pTaskInfo->pTableInfoList);
H
Haojun Liao 已提交
3825
  destroyOperatorInfo(pTaskInfo->pRoot);
3826
  cleanupTableSchemaInfo(&pTaskInfo->schemaInfo);
3827
  cleanupStreamInfo(&pTaskInfo->streamInfo);
3828

D
dapan1121 已提交
3829
  if (!pTaskInfo->localFetch.localExec) {
D
dapan1121 已提交
3830 3831
    nodesDestroyNode((SNode*)pTaskInfo->pSubplan);
  }
3832

wafwerar's avatar
wafwerar 已提交
3833 3834 3835
  taosMemoryFreeClear(pTaskInfo->sql);
  taosMemoryFreeClear(pTaskInfo->id.str);
  taosMemoryFreeClear(pTaskInfo);
3836 3837 3838 3839
}

static int64_t getQuerySupportBufSize(size_t numOfTables) {
  size_t s1 = sizeof(STableQueryInfo);
L
Liu Jicong 已提交
3840 3841
  //  size_t s3 = sizeof(STableCheckInfo);  buffer consumption in tsdb
  return (int64_t)(s1 * 1.5 * numOfTables);
3842 3843 3844 3845 3846 3847 3848
}

int32_t checkForQueryBuf(size_t numOfTables) {
  int64_t t = getQuerySupportBufSize(numOfTables);
  if (tsQueryBufferSizeBytes < 0) {
    return TSDB_CODE_SUCCESS;
  } else if (tsQueryBufferSizeBytes > 0) {
L
Liu Jicong 已提交
3849
    while (1) {
3850 3851 3852 3853 3854 3855 3856 3857 3858 3859 3860 3861 3862 3863 3864 3865 3866 3867 3868 3869 3870 3871 3872 3873 3874 3875
      int64_t s = tsQueryBufferSizeBytes;
      int64_t remain = s - t;
      if (remain >= 0) {
        if (atomic_val_compare_exchange_64(&tsQueryBufferSizeBytes, s, remain) == s) {
          return TSDB_CODE_SUCCESS;
        }
      } else {
        return TSDB_CODE_QRY_NOT_ENOUGH_BUFFER;
      }
    }
  }

  // disable query processing if the value of tsQueryBufferSize is zero.
  return TSDB_CODE_QRY_NOT_ENOUGH_BUFFER;
}

void releaseQueryBuf(size_t numOfTables) {
  if (tsQueryBufferSizeBytes < 0) {
    return;
  }

  int64_t t = getQuerySupportBufSize(numOfTables);

  // restore value is not enough buffer available
  atomic_add_fetch_64(&tsQueryBufferSizeBytes, t);
}
D
dapan1121 已提交
3876

H
Haojun Liao 已提交
3877
int32_t getOperatorExplainExecInfo(SOperatorInfo* operatorInfo, SArray* pExecInfoList) {
3878
  SExplainExecInfo  execInfo = {0};
H
Haojun Liao 已提交
3879
  SExplainExecInfo* pExplainInfo = taosArrayPush(pExecInfoList, &execInfo);
3880

H
Haojun Liao 已提交
3881 3882 3883 3884 3885
  pExplainInfo->numOfRows = operatorInfo->resultInfo.totalRows;
  pExplainInfo->startupCost = operatorInfo->cost.openCost;
  pExplainInfo->totalCost = operatorInfo->cost.totalCost;
  pExplainInfo->verboseLen = 0;
  pExplainInfo->verboseInfo = NULL;
D
dapan1121 已提交
3886

3887
  if (operatorInfo->fpSet.getExplainFn) {
3888 3889
    int32_t code =
        operatorInfo->fpSet.getExplainFn(operatorInfo, &pExplainInfo->verboseInfo, &pExplainInfo->verboseLen);
D
dapan1121 已提交
3890
    if (code) {
3891
      qError("%s operator getExplainFn failed, code:%s", GET_TASKID(operatorInfo->pTaskInfo), tstrerror(code));
D
dapan1121 已提交
3892 3893 3894
      return code;
    }
  }
dengyihao's avatar
dengyihao 已提交
3895

D
dapan1121 已提交
3896
  int32_t code = 0;
D
dapan1121 已提交
3897
  for (int32_t i = 0; i < operatorInfo->numOfDownstream; ++i) {
H
Haojun Liao 已提交
3898 3899
    code = getOperatorExplainExecInfo(operatorInfo->pDownstream[i], pExecInfoList);
    if (code != TSDB_CODE_SUCCESS) {
3900
      //      taosMemoryFreeClear(*pRes);
D
dapan1121 已提交
3901 3902 3903 3904 3905
      return TSDB_CODE_QRY_OUT_OF_MEMORY;
    }
  }

  return TSDB_CODE_SUCCESS;
D
dapan1121 已提交
3906
}
5
54liuyao 已提交
3907

3908 3909
int32_t setOutputBuf(SStreamState* pState, STimeWindow* win, SResultRow** pResult, int64_t tableGroupId,
                     SqlFunctionCtx* pCtx, int32_t numOfOutput, int32_t* rowEntryInfoOffset, SAggSupporter* pAggSup) {
3910 3911 3912 3913 3914 3915
  SWinKey key = {
      .ts = win->skey,
      .groupId = tableGroupId,
  };
  char*   value = NULL;
  int32_t size = pAggSup->resultRowSize;
5
54liuyao 已提交
3916

3917
  if (streamStateAddIfNotExist(pState, &key, (void**)&value, &size) < 0) {
3918 3919 3920 3921 3922 3923 3924 3925 3926 3927
    return TSDB_CODE_QRY_OUT_OF_MEMORY;
  }
  *pResult = (SResultRow*)value;
  ASSERT(*pResult);
  // set time window for current result
  (*pResult)->win = (*win);
  setResultRowInitCtx(*pResult, pCtx, numOfOutput, rowEntryInfoOffset);
  return TSDB_CODE_SUCCESS;
}

3928 3929
int32_t releaseOutputBuf(SStreamState* pState, SWinKey* pKey, SResultRow* pResult) {
  streamStateReleaseBuf(pState, pKey, pResult);
3930 3931 3932
  return TSDB_CODE_SUCCESS;
}

3933 3934
int32_t saveOutputBuf(SStreamState* pState, SWinKey* pKey, SResultRow* pResult, int32_t resSize) {
  streamStatePut(pState, pKey, pResult, resSize);
3935 3936 3937
  return TSDB_CODE_SUCCESS;
}

3938
int32_t buildDataBlockFromGroupRes(SOperatorInfo* pOperator, SStreamState* pState, SSDataBlock* pBlock, SExprSupp* pSup,
3939
                                   SGroupResInfo* pGroupResInfo) {
3940
  SExecTaskInfo*  pTaskInfo = pOperator->pTaskInfo;
3941 3942 3943 3944 3945 3946 3947 3948 3949 3950 3951 3952
  SExprInfo*      pExprInfo = pSup->pExprInfo;
  int32_t         numOfExprs = pSup->numOfExprs;
  int32_t*        rowEntryOffset = pSup->rowEntryInfoOffset;
  SqlFunctionCtx* pCtx = pSup->pCtx;

  int32_t numOfRows = getNumOfTotalRes(pGroupResInfo);

  for (int32_t i = pGroupResInfo->index; i < numOfRows; i += 1) {
    SResKeyPos* pPos = taosArrayGetP(pGroupResInfo->pRows, i);
    int32_t     size = 0;
    void*       pVal = NULL;
    SWinKey     key = {
3953 3954
        .ts = *(TSKEY*)pPos->key,
        .groupId = pPos->groupId,
3955
    };
3956
    int32_t code = streamStateGet(pState, &key, &pVal, &size);
3957 3958 3959 3960 3961 3962
    ASSERT(code == 0);
    SResultRow* pRow = (SResultRow*)pVal;
    doUpdateNumOfRows(pCtx, pRow, numOfExprs, rowEntryOffset);
    // no results, continue to check the next one
    if (pRow->numOfRows == 0) {
      pGroupResInfo->index += 1;
3963
      releaseOutputBuf(pState, &key, pRow);
3964 3965 3966 3967 3968
      continue;
    }

    if (pBlock->info.groupId == 0) {
      pBlock->info.groupId = pPos->groupId;
3969 3970 3971 3972
      SStreamIntervalOperatorInfo* pInfo = pOperator->info;
      char* tbname = taosHashGet(pInfo->pGroupIdTbNameMap, &pBlock->info.groupId, sizeof(int64_t));
      if (tbname != NULL) {
        memcpy(pBlock->info.parTbName, tbname, TSDB_TABLE_NAME_LEN);
L
Liu Jicong 已提交
3973 3974
      } else {
        pBlock->info.parTbName[0] = 0;
3975
      }
3976 3977 3978
    } else {
      // current value belongs to different group, it can't be packed into one datablock
      if (pBlock->info.groupId != pPos->groupId) {
3979
        releaseOutputBuf(pState, &key, pRow);
3980 3981 3982 3983 3984 3985
        break;
      }
    }

    if (pBlock->info.rows + pRow->numOfRows > pBlock->info.capacity) {
      ASSERT(pBlock->info.rows > 0);
3986
      releaseOutputBuf(pState, &key, pRow);
3987 3988 3989 3990 3991 3992 3993 3994 3995 3996
      break;
    }

    pGroupResInfo->index += 1;

    for (int32_t j = 0; j < numOfExprs; ++j) {
      int32_t slotId = pExprInfo[j].base.resSchema.slotId;

      pCtx[j].resultInfo = getResultEntryInfo(pRow, j, rowEntryOffset);
      if (pCtx[j].fpSet.finalize) {
3997 3998 3999 4000
        int32_t code1 = pCtx[j].fpSet.finalize(&pCtx[j], pBlock);
        if (TAOS_FAILED(code1)) {
          qError("%s build result data block error, code %s", GET_TASKID(pTaskInfo), tstrerror(code1));
          T_LONG_JMP(pTaskInfo->env, code1);
4001 4002 4003 4004 4005 4006 4007 4008 4009 4010 4011 4012 4013
        }
      } else if (strcmp(pCtx[j].pExpr->pExpr->_function.functionName, "_select_value") == 0) {
        // do nothing, todo refactor
      } else {
        // expand the result into multiple rows. E.g., _wstart, top(k, 20)
        // the _wstart needs to copy to 20 following rows, since the results of top-k expands to 20 different rows.
        SColumnInfoData* pColInfoData = taosArrayGet(pBlock->pDataBlock, slotId);
        char*            in = GET_ROWCELL_INTERBUF(pCtx[j].resultInfo);
        for (int32_t k = 0; k < pRow->numOfRows; ++k) {
          colDataAppend(pColInfoData, pBlock->info.rows + k, in, pCtx[j].resultInfo->isNullRes);
        }
      }
    }
5
54liuyao 已提交
4014

4015
    pBlock->info.rows += pRow->numOfRows;
4016
    releaseOutputBuf(pState, &key, pRow);
4017 4018 4019 4020
  }
  blockDataUpdateTsWindow(pBlock, 0);
  return TSDB_CODE_SUCCESS;
}
5
54liuyao 已提交
4021 4022 4023 4024 4025 4026 4027

int32_t saveSessionDiscBuf(SStreamState* pState, SSessionKey* key, void* buf, int32_t size) {
  streamStateSessionPut(pState, key, (const void*)buf, size);
  releaseOutputBuf(pState, NULL, (SResultRow*)buf);
  return TSDB_CODE_SUCCESS;
}

4028
int32_t buildSessionResultDataBlock(SOperatorInfo* pOperator, SStreamState* pState, SSDataBlock* pBlock,
5
54liuyao 已提交
4029
                                    SExprSupp* pSup, SGroupResInfo* pGroupResInfo) {
4030
  SExecTaskInfo*  pTaskInfo = pOperator->pTaskInfo;
5
54liuyao 已提交
4031 4032 4033 4034 4035 4036 4037 4038 4039 4040 4041 4042 4043
  SExprInfo*      pExprInfo = pSup->pExprInfo;
  int32_t         numOfExprs = pSup->numOfExprs;
  int32_t*        rowEntryOffset = pSup->rowEntryInfoOffset;
  SqlFunctionCtx* pCtx = pSup->pCtx;

  int32_t numOfRows = getNumOfTotalRes(pGroupResInfo);

  for (int32_t i = pGroupResInfo->index; i < numOfRows; i += 1) {
    SSessionKey* pKey = taosArrayGet(pGroupResInfo->pRows, i);
    int32_t      size = 0;
    void*        pVal = NULL;
    int32_t      code = streamStateSessionGet(pState, pKey, &pVal, &size);
    ASSERT(code == 0);
4044 4045 4046 4047
    if (code == -1) {
      // coverity scan
      continue;
    }
5
54liuyao 已提交
4048 4049 4050 4051 4052 4053 4054 4055 4056 4057 4058
    SResultRow* pRow = (SResultRow*)pVal;
    doUpdateNumOfRows(pCtx, pRow, numOfExprs, rowEntryOffset);
    // no results, continue to check the next one
    if (pRow->numOfRows == 0) {
      pGroupResInfo->index += 1;
      releaseOutputBuf(pState, NULL, pRow);
      continue;
    }

    if (pBlock->info.groupId == 0) {
      pBlock->info.groupId = pKey->groupId;
4059 4060 4061 4062 4063 4064 4065 4066 4067 4068 4069 4070 4071 4072 4073 4074 4075 4076 4077 4078 4079 4080 4081 4082 4083

      if (pOperator->operatorType == QUERY_NODE_PHYSICAL_PLAN_STREAM_STATE) {
        SStreamStateAggOperatorInfo* pInfo = pOperator->info;

        char* tbname = taosHashGet(pInfo->pGroupIdTbNameMap, &pBlock->info.groupId, sizeof(int64_t));
        if (tbname != NULL) {
          memcpy(pBlock->info.parTbName, tbname, TSDB_TABLE_NAME_LEN);
        } else {
          pBlock->info.parTbName[0] = 0;
        }
      } else if (pOperator->operatorType == QUERY_NODE_PHYSICAL_PLAN_STREAM_SESSION ||
                 pOperator->operatorType == QUERY_NODE_PHYSICAL_PLAN_STREAM_SEMI_SESSION ||
                 pOperator->operatorType == QUERY_NODE_PHYSICAL_PLAN_STREAM_FINAL_SESSION) {
        SStreamSessionAggOperatorInfo* pInfo = pOperator->info;

        char* tbname = taosHashGet(pInfo->pGroupIdTbNameMap, &pBlock->info.groupId, sizeof(int64_t));
        if (tbname != NULL) {
          memcpy(pBlock->info.parTbName, tbname, TSDB_TABLE_NAME_LEN);
        } else {
          pBlock->info.parTbName[0] = 0;
        }
      } else {
        ASSERT(0);
      }

5
54liuyao 已提交
4084 4085 4086 4087 4088 4089 4090 4091 4092 4093 4094 4095 4096 4097 4098 4099 4100 4101 4102 4103 4104 4105 4106 4107 4108 4109 4110 4111 4112 4113 4114 4115 4116 4117 4118 4119 4120 4121 4122 4123 4124 4125 4126 4127 4128
    } else {
      // current value belongs to different group, it can't be packed into one datablock
      if (pBlock->info.groupId != pKey->groupId) {
        releaseOutputBuf(pState, NULL, pRow);
        break;
      }
    }

    if (pBlock->info.rows + pRow->numOfRows > pBlock->info.capacity) {
      ASSERT(pBlock->info.rows > 0);
      releaseOutputBuf(pState, NULL, pRow);
      break;
    }

    pGroupResInfo->index += 1;

    for (int32_t j = 0; j < numOfExprs; ++j) {
      int32_t slotId = pExprInfo[j].base.resSchema.slotId;

      pCtx[j].resultInfo = getResultEntryInfo(pRow, j, rowEntryOffset);
      if (pCtx[j].fpSet.finalize) {
        int32_t code1 = pCtx[j].fpSet.finalize(&pCtx[j], pBlock);
        if (TAOS_FAILED(code1)) {
          qError("%s build result data block error, code %s", GET_TASKID(pTaskInfo), tstrerror(code1));
          T_LONG_JMP(pTaskInfo->env, code1);
        }
      } else if (strcmp(pCtx[j].pExpr->pExpr->_function.functionName, "_select_value") == 0) {
        // do nothing, todo refactor
      } else {
        // expand the result into multiple rows. E.g., _wstart, top(k, 20)
        // the _wstart needs to copy to 20 following rows, since the results of top-k expands to 20 different rows.
        SColumnInfoData* pColInfoData = taosArrayGet(pBlock->pDataBlock, slotId);
        char*            in = GET_ROWCELL_INTERBUF(pCtx[j].resultInfo);
        for (int32_t k = 0; k < pRow->numOfRows; ++k) {
          colDataAppend(pColInfoData, pBlock->info.rows + k, in, pCtx[j].resultInfo->isNullRes);
        }
      }
    }

    pBlock->info.rows += pRow->numOfRows;
    // saveSessionDiscBuf(pState, pKey, pVal, size);
    releaseOutputBuf(pState, NULL, pRow);
  }
  blockDataUpdateTsWindow(pBlock, 0);
  return TSDB_CODE_SUCCESS;
4129
}