executorimpl.c 166.4 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 84
int32_t getMaximumIdleDurationSec() { return tsShellActivityTimer * 2; }

static int32_t getExprFunctionId(SExprInfo* pExprInfo) {
85
  assert(pExprInfo != NULL && pExprInfo->pExpr != NULL && pExprInfo->pExpr->nodeType == TEXPR_UNARYEXPR_NODE);
86
  return 0;
87 88 89 90
}

static void doSetTagValueToResultBuf(char* output, const char* val, int16_t type, int16_t bytes);

91
static void setBlockStatisInfo(SqlFunctionCtx* pCtx, SExprInfo* pExpr, SSDataBlock* pSDataBlock);
92

X
Xiaoyu Wang 已提交
93
static void releaseQueryBuf(size_t numOfTables);
94

95
static void destroyFillOperatorInfo(void* param, int32_t numOfOutput);
96 97 98
static void destroyProjectOperatorInfo(void* param, int32_t numOfOutput);
static void destroyOrderOperatorInfo(void* param, int32_t numOfOutput);
static void destroyAggOperatorInfo(void* param, int32_t numOfOutput);
X
Xiaoyu Wang 已提交
99

H
Haojun Liao 已提交
100
static void destroyIntervalOperatorInfo(void* param, int32_t numOfOutput);
H
Haojun Liao 已提交
101 102
static void destroyExchangeOperatorInfo(void* param, int32_t numOfOutput);

103 104
static void destroyOperatorInfo(SOperatorInfo* pOperator);

105
void doSetOperatorCompleted(SOperatorInfo* pOperator) {
106
  pOperator->status = OP_EXEC_DONE;
107

108
  pOperator->cost.totalCost = (taosGetTimestampUs() - pOperator->pTaskInfo->cost.start * 1000) / 1000.0;
H
Haojun Liao 已提交
109
  if (pOperator->pTaskInfo != NULL) {
110
    setTaskStatus(pOperator->pTaskInfo, TASK_COMPLETED);
111 112
  }
}
113

H
Haojun Liao 已提交
114
int32_t operatorDummyOpenFn(SOperatorInfo* pOperator) {
115
  OPTR_SET_OPENED(pOperator);
116
  pOperator->cost.openCost = 0;
H
Haojun Liao 已提交
117
  return TSDB_CODE_SUCCESS;
H
Haojun Liao 已提交
118 119
}

120
SOperatorFpSet createOperatorFpSet(__optr_open_fn_t openFn, __optr_fn_t nextFn, __optr_fn_t streamFn,
L
Liu Jicong 已提交
121
                                   __optr_fn_t cleanup, __optr_close_fn_t closeFn, __optr_encode_fn_t encode,
122
                                   __optr_decode_fn_t decode, __optr_explain_fn_t explain) {
123 124 125 126 127 128 129 130 131 132 133 134 135 136
  SOperatorFpSet fpSet = {
      ._openFn = openFn,
      .getNextFn = nextFn,
      .getStreamResFn = streamFn,
      .cleanupFn = cleanup,
      .closeFn = closeFn,
      .encodeResultRow = encode,
      .decodeResultRow = decode,
      .getExplainFn = explain,
  };

  return fpSet;
}

H
Haojun Liao 已提交
137
void operatorDummyCloseFn(void* param, int32_t numOfCols) {}
H
Haojun Liao 已提交
138

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

142
static void initCtxOutputBuffer(SqlFunctionCtx* pCtx, int32_t size);
143
static void doSetTableGroupOutputBuf(SOperatorInfo* pOperator, int32_t numOfOutput, uint64_t groupId);
144

L
Liu Jicong 已提交
145 146
// setup the output buffer for each operator
static bool hasNull(SColumn* pColumn, SColumnDataAgg* pStatis) {
dengyihao's avatar
dengyihao 已提交
147 148
  if (TSDB_COL_IS_TAG(pColumn->flag) || TSDB_COL_IS_UD_COL(pColumn->flag) ||
      pColumn->colId == PRIMARYKEY_TIMESTAMP_COL_ID) {
149 150 151 152 153 154 155 156 157 158
    return false;
  }

  if (pStatis != NULL && pStatis->numOfNull == 0) {
    return false;
  }

  return true;
}

159
#if 0
L
Liu Jicong 已提交
160 161
static bool chkResultRowFromKey(STaskRuntimeEnv* pRuntimeEnv, SResultRowInfo* pResultRowInfo, char* pData,
                                int16_t bytes, bool masterscan, uint64_t uid) {
162 163 164
  bool existed = false;
  SET_RES_WINDOW_KEY(pRuntimeEnv->keyBuf, pData, bytes, uid);

L
Liu Jicong 已提交
165 166
  SResultRow** p1 =
      (SResultRow**)taosHashGet(pRuntimeEnv->pResultRowHashTable, pRuntimeEnv->keyBuf, GET_RES_WINDOW_KEY_LEN(bytes));
167 168 169 170 171 172 173 174 175 176 177

  // 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 已提交
178
        //        existed = (pResultRowInfo->pResult[0] == (*p1));
179 180
      } else {  // check if current pResultRowInfo contains the existed pResultRow
        SET_RES_EXT_WINDOW_KEY(pRuntimeEnv->keyBuf, pData, bytes, uid, pResultRowInfo);
L
Liu Jicong 已提交
181 182
        int64_t* index =
            taosHashGet(pRuntimeEnv->pResultRowListSet, pRuntimeEnv->keyBuf, GET_RES_EXT_WINDOW_KEY_LEN(bytes));
183 184 185 186 187 188 189 190 191 192 193 194 195
        if (index != NULL) {
          existed = true;
        } else {
          existed = false;
        }
      }
    }

    return existed;
  }

  return p1 != NULL;
}
196
#endif
197

198
SResultRow* getNewResultRow(SDiskbasedBuf* pResultBuf, int64_t tableGroupId, int32_t interBufSize) {
L
Liu Jicong 已提交
199
  SFilePage* pData = NULL;
200 201 202 203 204 205 206 207 208 209 210 211 212

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

  if (taosArrayGetSize(list) == 0) {
    pData = getNewBufPage(pResultBuf, tableGroupId, &pageId);
    pData->num = sizeof(SFilePage);
  } else {
    SPageInfo* pi = getLastPageInfo(list);
    pData = getBufPage(pResultBuf, getPageId(pi));
    pageId = getPageId(pi);

wmmhello's avatar
wmmhello 已提交
213
    if (pData->num + interBufSize > getBufPageSize(pResultBuf)) {
214 215 216 217 218 219 220 221 222 223 224 225 226 227
      // release current page first, and prepare the next one
      releaseBufPageInfo(pResultBuf, pi);

      pData = getNewBufPage(pResultBuf, tableGroupId, &pageId);
      if (pData != NULL) {
        pData->num = sizeof(SFilePage);
      }
    }
  }

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

228 229
  setBufPageDirty(pData, true);

230 231 232 233 234
  // 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;

wmmhello's avatar
wmmhello 已提交
235
  pData->num += interBufSize;
236 237 238 239

  return pResultRow;
}

240 241 242 243 244 245 246
/**
 * the struct of key in hash table
 * +----------+---------------+
 * | group id |   key data    |
 * | 8 bytes  | actual length |
 * +----------+---------------+
 */
247 248 249
SResultRow* doSetResultOutBufByKey(SDiskbasedBuf* pResultBuf, SResultRowInfo* pResultRowInfo, char* pData,
                                   int16_t bytes, bool masterscan, uint64_t groupId, SExecTaskInfo* pTaskInfo,
                                   bool isIntervalQuery, SAggSupporter* pSup) {
250
  SET_RES_WINDOW_KEY(pSup->keyBuf, pData, bytes, groupId);
H
Haojun Liao 已提交
251

dengyihao's avatar
dengyihao 已提交
252 253
  SResultRowPosition* p1 =
      (SResultRowPosition*)taosHashGet(pSup->pResultRowHashTable, pSup->keyBuf, GET_RES_WINDOW_KEY_LEN(bytes));
H
Haojun Liao 已提交
254

255 256
  SResultRow* pResult = NULL;

H
Haojun Liao 已提交
257 258
  // in case of repeat scan/reverse scan, no new time window added.
  if (isIntervalQuery) {
259 260
    if (masterscan && p1 != NULL) {  // the *p1 may be NULL in case of sliding+offset exists.
      pResult = getResultRowByPos(pResultBuf, p1);
261
      ASSERT(pResult->pageId == p1->pageId && pResult->offset == p1->offset);
H
Haojun Liao 已提交
262 263
    }
  } else {
dengyihao's avatar
dengyihao 已提交
264 265
    // In case of group by column query, the required SResultRow object must be existInCurrentResusltRowInfo in the
    // pResultRowInfo object.
H
Haojun Liao 已提交
266
    if (p1 != NULL) {
267
      // todo
268
      pResult = getResultRowByPos(pResultBuf, p1);
269
      ASSERT(pResult->pageId == p1->pageId && pResult->offset == p1->offset);
H
Haojun Liao 已提交
270 271 272
    }
  }

L
Liu Jicong 已提交
273
  // 1. close current opened time window
274
  if (pResultRowInfo->cur.pageId != -1 && ((pResult == NULL) || (pResult->pageId != pResultRowInfo->cur.pageId))) {
275
#ifdef BUF_PAGE_DEBUG
wmmhello's avatar
wmmhello 已提交
276
    qDebug("page_1");
277
#endif
278
    SResultRowPosition pos = pResultRowInfo->cur;
X
Xiaoyu Wang 已提交
279
    SFilePage*         pPage = getBufPage(pResultBuf, pos.pageId);
280 281 282 283 284
    releaseBufPage(pResultBuf, pPage);
  }

  // allocate a new buffer page
  if (pResult == NULL) {
285
#ifdef BUF_PAGE_DEBUG
wmmhello's avatar
wmmhello 已提交
286
    qDebug("page_2");
287
#endif
H
Haojun Liao 已提交
288
    ASSERT(pSup->resultRowSize > 0);
289 290
    pResult = getNewResultRow(pResultBuf, groupId, pSup->resultRowSize);

291
    initResultRow(pResult);
H
Haojun Liao 已提交
292

293 294
    // add a new result set for a new group
    SResultRowPosition pos = {.pageId = pResult->pageId, .offset = pResult->offset};
X
Xiaoyu Wang 已提交
295 296
    taosHashPut(pSup->pResultRowHashTable, pSup->keyBuf, GET_RES_WINDOW_KEY_LEN(bytes), &pos,
                sizeof(SResultRowPosition));
H
Haojun Liao 已提交
297 298
  }

299 300 301
  // 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 已提交
302
  // too many time window in query
303
  if (taosHashGetSize(pSup->pResultRowHashTable) > MAX_INTERVAL_TIME_WINDOW) {
H
Haojun Liao 已提交
304 305 306
    longjmp(pTaskInfo->env, TSDB_CODE_QRY_TOO_MANY_TIMEWINDOW);
  }

H
Haojun Liao 已提交
307
  return pResult;
H
Haojun Liao 已提交
308 309
}

310
// a new buffer page for each table. Needs to opt this design
L
Liu Jicong 已提交
311
static int32_t addNewWindowResultBuf(SResultRow* pWindowRes, SDiskbasedBuf* pResultBuf, int32_t tid, uint32_t size) {
312 313 314 315
  if (pWindowRes->pageId != -1) {
    return 0;
  }

L
Liu Jicong 已提交
316
  SFilePage* pData = NULL;
317 318 319 320 321 322

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

  if (taosArrayGetSize(list) == 0) {
H
Haojun Liao 已提交
323
    pData = getNewBufPage(pResultBuf, tid, &pageId);
324
    pData->num = sizeof(SFilePage);
325 326
  } else {
    SPageInfo* pi = getLastPageInfo(list);
327
    pData = getBufPage(pResultBuf, getPageId(pi));
328
    pageId = getPageId(pi);
329

330
    if (pData->num + size > getBufPageSize(pResultBuf)) {
331
      // release current page first, and prepare the next one
332
      releaseBufPageInfo(pResultBuf, pi);
333

H
Haojun Liao 已提交
334
      pData = getNewBufPage(pResultBuf, tid, &pageId);
335
      if (pData != NULL) {
336
        pData->num = sizeof(SFilePage);
337 338 339 340 341 342 343 344 345 346 347 348 349 350 351 352 353 354 355 356
      }
    }
  }

  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;
}

357
//  query_range_start, query_range_end, window_duration, window_start, window_end
358
void initExecTimeWindowInfo(SColumnInfoData* pColData, STimeWindow* pQueryWindow) {
359 360 361
  pColData->info.type = TSDB_DATA_TYPE_TIMESTAMP;
  pColData->info.bytes = sizeof(int64_t);

362
  colInfoDataEnsureCapacity(pColData, 5);
363 364 365 366 367 368 369 370 371
  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 已提交
372
void cleanupExecTimeWindowInfo(SColumnInfoData* pColData) { colDataDestroy(pColData); }
H
Haojun Liao 已提交
373

X
Xiaoyu Wang 已提交
374 375 376
void doApplyFunctions(SExecTaskInfo* taskInfo, SqlFunctionCtx* pCtx, STimeWindow* pWin,
                      SColumnInfoData* pTimeWindowData, int32_t offset, int32_t forwardStep, TSKEY* tsCol,
                      int32_t numOfTotal, int32_t numOfOutput, int32_t order) {
377
  for (int32_t k = 0; k < numOfOutput; ++k) {
H
Haojun Liao 已提交
378
    // keep it temporarily
379
    // todo no need this??
dengyihao's avatar
dengyihao 已提交
380 381
    bool    hasAgg = pCtx[k].input.colDataAggIsSet;
    int32_t numOfRows = pCtx[k].input.numOfRows;
H
Haojun Liao 已提交
382
    int32_t startOffset = pCtx[k].input.startRowIndex;
383

384
    pCtx[k].input.startRowIndex = offset;
385
    pCtx[k].input.numOfRows = forwardStep;
386 387 388

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

393 394
    if (fmIsWindowPseudoColumnFunc(pCtx[k].functionId)) {
      SResultRowEntryInfo* pEntryInfo = GET_RES_INFO(&pCtx[k]);
395 396

      char* p = GET_ROWCELL_INTERBUF(pEntryInfo);
397

398
      SColumnInfoData idata = {0};
dengyihao's avatar
dengyihao 已提交
399
      idata.info.type = TSDB_DATA_TYPE_BIGINT;
400
      idata.info.bytes = tDataTypes[TSDB_DATA_TYPE_BIGINT].bytes;
dengyihao's avatar
dengyihao 已提交
401
      idata.pData = p;
402 403 404 405

      SScalarParam out = {.columnData = &idata};
      SScalarParam tw = {.numOfRows = 5, .columnData = pTimeWindowData};
      pCtx[k].sfp.process(&tw, 1, &out);
406
      pEntryInfo->numOfRes = 1;
407 408 409 410 411 412 413 414 415 416
    } 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;
          longjmp(taskInfo->env, code);
        }
417
      }
418

419 420 421 422 423
      // restore it
      pCtx[k].input.colDataAggIsSet = hasAgg;
      pCtx[k].input.startRowIndex = startOffset;
      pCtx[k].input.numOfRows = numOfRows;
    }
424 425 426
  }
}

dengyihao's avatar
dengyihao 已提交
427
static int32_t doSetInputDataBlock(SOperatorInfo* pOperator, SqlFunctionCtx* pCtx, SSDataBlock* pBlock, int32_t order,
428
                                   int32_t scanFlag, bool createDummyCol);
429

dengyihao's avatar
dengyihao 已提交
430 431
static void doSetInputDataBlockInfo(SOperatorInfo* pOperator, SqlFunctionCtx* pCtx, SSDataBlock* pBlock,
                                    int32_t order) {
432
  for (int32_t i = 0; i < pOperator->exprSupp.numOfExprs; ++i) {
433
    pCtx[i].order = order;
434
    pCtx[i].input.numOfRows = pBlock->info.rows;
435
    setBlockStatisInfo(&pCtx[i], &pOperator->exprSupp.pExprInfo[i], pBlock);
436 437 438
  }
}

X
Xiaoyu Wang 已提交
439 440
void setInputDataBlock(SOperatorInfo* pOperator, SqlFunctionCtx* pCtx, SSDataBlock* pBlock, int32_t order,
                       int32_t scanFlag, bool createDummyCol) {
441
  if (pBlock->pBlockAgg != NULL) {
H
Haojun Liao 已提交
442
    doSetInputDataBlockInfo(pOperator, pCtx, pBlock, order);
443
  } else {
444
    doSetInputDataBlock(pOperator, pCtx, pBlock, order, scanFlag, createDummyCol);
H
Haojun Liao 已提交
445
  }
446 447
}

L
Liu Jicong 已提交
448 449
static int32_t doCreateConstantValColumnInfo(SInputColumnInfoData* pInput, SFunctParam* pFuncParam, int32_t paramIndex,
                                             int32_t numOfRows) {
450 451 452 453 454 455 456 457
  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)
458 459
    pColInfo->info.type = pFuncParam->param.nType;
    pColInfo->info.bytes = pFuncParam->param.nLen;
460 461

    pInput->pData[paramIndex] = pColInfo;
462 463
  } else {
    pColInfo = pInput->pData[paramIndex];
464 465
  }

466
  colInfoDataEnsureCapacity(pColInfo, numOfRows);
467

468
  int8_t type = pFuncParam->param.nType;
469 470
  if (type == TSDB_DATA_TYPE_BIGINT || type == TSDB_DATA_TYPE_UBIGINT) {
    int64_t v = pFuncParam->param.i;
dengyihao's avatar
dengyihao 已提交
471
    for (int32_t i = 0; i < numOfRows; ++i) {
472 473 474 475
      colDataAppendInt64(pColInfo, i, &v);
    }
  } else if (type == TSDB_DATA_TYPE_DOUBLE) {
    double v = pFuncParam->param.d;
dengyihao's avatar
dengyihao 已提交
476
    for (int32_t i = 0; i < numOfRows; ++i) {
477 478
      colDataAppendDouble(pColInfo, i, &v);
    }
479
  } else if (type == TSDB_DATA_TYPE_VARCHAR) {
L
Liu Jicong 已提交
480
    char* tmp = taosMemoryMalloc(pFuncParam->param.nLen + VARSTR_HEADER_SIZE);
481
    STR_WITH_SIZE_TO_VARSTR(tmp, pFuncParam->param.pz, pFuncParam->param.nLen);
L
Liu Jicong 已提交
482
    for (int32_t i = 0; i < numOfRows; ++i) {
483 484
      colDataAppend(pColInfo, i, tmp, false);
    }
485 486 487 488 489
  }

  return TSDB_CODE_SUCCESS;
}

dengyihao's avatar
dengyihao 已提交
490
static int32_t doSetInputDataBlock(SOperatorInfo* pOperator, SqlFunctionCtx* pCtx, SSDataBlock* pBlock, int32_t order,
X
Xiaoyu Wang 已提交
491
                                   int32_t scanFlag, bool createDummyCol) {
492 493
  int32_t code = TSDB_CODE_SUCCESS;

494
  for (int32_t i = 0; i < pOperator->exprSupp.numOfExprs; ++i) {
L
Liu Jicong 已提交
495
    pCtx[i].order = order;
496 497
    pCtx[i].input.numOfRows = pBlock->info.rows;

L
Liu Jicong 已提交
498
    pCtx[i].pSrcBlock = pBlock;
X
Xiaoyu Wang 已提交
499
    pCtx[i].scanFlag = scanFlag;
H
Haojun Liao 已提交
500

501
    SInputColumnInfoData* pInput = &pCtx[i].input;
502
    pInput->uid = pBlock->info.uid;
C
Cary Xu 已提交
503
    pInput->colDataAggIsSet = false;
504

505
    SExprInfo* pOneExpr = &pOperator->exprSupp.pExprInfo[i];
506
    for (int32_t j = 0; j < pOneExpr->base.numOfParams; ++j) {
dengyihao's avatar
dengyihao 已提交
507
      SFunctParam* pFuncParam = &pOneExpr->base.pParam[j];
G
Ganlin Zhao 已提交
508 509
      if (pFuncParam->type == FUNC_PARAM_TYPE_COLUMN) {
        int32_t slotId = pFuncParam->pCol->slotId;
dengyihao's avatar
dengyihao 已提交
510
        pInput->pData[j] = taosArrayGet(pBlock->pDataBlock, slotId);
511 512 513
        pInput->totalRows = pBlock->info.rows;
        pInput->numOfRows = pBlock->info.rows;
        pInput->startRowIndex = 0;
514

515
        // NOTE: the last parameter is the primary timestamp column
H
Haojun Liao 已提交
516
        // todo: refactor this
517
        if (fmIsImplicitTsFunc(pCtx[i].functionId) && (j == pOneExpr->base.numOfParams - 1)) {
L
Liu Jicong 已提交
518 519
          pInput->pPTS = pInput->pData[j];  // in case of merge function, this is not always the ts column data.
                                            //          ASSERT(pInput->pPTS->info.type == TSDB_DATA_TYPE_TIMESTAMP);
520
        }
521 522
        ASSERT(pInput->pData[j] != NULL);
      } else if (pFuncParam->type == FUNC_PARAM_TYPE_VALUE) {
523 524 525
        // 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) {
526 527 528 529
          pInput->totalRows = pBlock->info.rows;
          pInput->numOfRows = pBlock->info.rows;
          pInput->startRowIndex = 0;

530
          code = doCreateConstantValColumnInfo(pInput, pFuncParam, j, pBlock->info.rows);
531 532 533
          if (code != TSDB_CODE_SUCCESS) {
            return code;
          }
534
        }
G
Ganlin Zhao 已提交
535 536
      }
    }
H
Haojun Liao 已提交
537
  }
538 539

  return code;
H
Haojun Liao 已提交
540 541
}

542
static int32_t doAggregateImpl(SOperatorInfo* pOperator, SqlFunctionCtx* pCtx) {
543
  for (int32_t k = 0; k < pOperator->exprSupp.numOfExprs; ++k) {
H
Haojun Liao 已提交
544
    if (functionNeedToExecute(&pCtx[k])) {
545
      // todo add a dummy funtion to avoid process check
546 547 548
      if (pCtx[k].fpSet.process == NULL) {
        continue;
      }
H
Haojun Liao 已提交
549

550 551 552 553
      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;
554
      }
555 556
    }
  }
557 558

  return TSDB_CODE_SUCCESS;
559 560
}

H
Haojun Liao 已提交
561
static void setPseudoOutputColInfo(SSDataBlock* pResult, SqlFunctionCtx* pCtx, SArray* pPseudoList) {
dengyihao's avatar
dengyihao 已提交
562
  size_t num = (pPseudoList != NULL) ? taosArrayGetSize(pPseudoList) : 0;
H
Haojun Liao 已提交
563 564 565 566 567
  for (int32_t i = 0; i < num; ++i) {
    pCtx[i].pOutput = taosArrayGet(pResult->pDataBlock, i);
  }
}

568
int32_t projectApplyFunctions(SExprInfo* pExpr, SSDataBlock* pResult, SSDataBlock* pSrcBlock, SqlFunctionCtx* pCtx,
X
Xiaoyu Wang 已提交
569
                              int32_t numOfOutput, SArray* pPseudoList) {
H
Haojun Liao 已提交
570
  setPseudoOutputColInfo(pResult, pCtx, pPseudoList);
571 572 573 574 575 576 577 578 579 580 581 582 583 584 585 586 587 588 589 590

  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;
  }

H
Haojun Liao 已提交
591
  pResult->info.groupId = pSrcBlock->info.groupId;
H
Haojun Liao 已提交
592

593 594
  // if the source equals to the destination, it is to create a new column as the result of scalar
  // function or some operators.
595 596
  bool createNewColModel = (pResult == pSrcBlock);

597 598
  int32_t numOfRows = 0;

599
  for (int32_t k = 0; k < numOfOutput; ++k) {
600 601
    int32_t               outputSlotId = pExpr[k].base.resSchema.slotId;
    SqlFunctionCtx*       pfCtx = &pCtx[k];
602
    SInputColumnInfoData* pInputData = &pfCtx->input;
603

L
Liu Jicong 已提交
604
    if (pExpr[k].pExpr->nodeType == QUERY_NODE_COLUMN) {  // it is a project query
605
      SColumnInfoData* pColInfoData = taosArrayGet(pResult->pDataBlock, outputSlotId);
606
      if (pResult->info.rows > 0 && !createNewColModel) {
607 608
        colDataMergeCol(pColInfoData, pResult->info.rows, &pResult->info.capacity, pInputData->pData[0],
                        pInputData->numOfRows);
609
      } else {
610
        colDataAssign(pColInfoData, pInputData->pData[0], pInputData->numOfRows, &pResult->info);
611
      }
612

613
      numOfRows = pInputData->numOfRows;
614
    } else if (pExpr[k].pExpr->nodeType == QUERY_NODE_VALUE) {
615
      SColumnInfoData* pColInfoData = taosArrayGet(pResult->pDataBlock, outputSlotId);
616

dengyihao's avatar
dengyihao 已提交
617
      int32_t offset = createNewColModel ? 0 : pResult->info.rows;
618 619 620 621 622 623 624 625

      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);
        }
626
      }
627 628

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

633
      SColumnInfoData* pResColData = taosArrayGet(pResult->pDataBlock, outputSlotId);
634
      SColumnInfoData  idata = {.info = pResColData->info, .hasNull = true};
635

636
      SScalarParam dest = {.columnData = &idata};
X
Xiaoyu Wang 已提交
637
      int32_t      code = scalarCalculate(pExpr[k].pExpr->_optrRoot.pRootNode, pBlockList, &dest);
638 639 640 641
      if (code != TSDB_CODE_SUCCESS) {
        taosArrayDestroy(pBlockList);
        return code;
      }
642

dengyihao's avatar
dengyihao 已提交
643
      int32_t startOffset = createNewColModel ? 0 : pResult->info.rows;
644
      ASSERT(pResult->info.capacity > 0);
645
      colDataMergeCol(pResColData, startOffset, &pResult->info.capacity, &idata, dest.numOfRows);
D
dapan1121 已提交
646
      colDataDestroy(&idata);
L
Liu Jicong 已提交
647

648
      numOfRows = dest.numOfRows;
649 650
      taosArrayDestroy(pBlockList);
    } else if (pExpr[k].pExpr->nodeType == QUERY_NODE_FUNCTION) {
651 652
      // _rowts/_c0, not tbname column
      if (fmIsPseudoColumnFunc(pfCtx->functionId) && (!fmIsScanPseudoColumnFunc(pfCtx->functionId))) {
H
Haojun Liao 已提交
653
        // do nothing
654
      } else if (fmIsIndefiniteRowsFunc(pfCtx->functionId)) {
655 656
        SResultRowEntryInfo* pResInfo = GET_RES_INFO(pfCtx);
        pfCtx->fpSet.init(pfCtx, pResInfo);
657 658 659 660 661 662 663 664 665 666

        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;
        }

667 668 669 670 671
        // link pDstBlock to set selectivity value
        if (pfCtx->subsidiaries.num > 0) {
          pfCtx->pDstBlock = pResult;
        }

672
        numOfRows = pfCtx->fpSet.process(pfCtx);
H
Haojun Liao 已提交
673
      } else if (fmIsAggFunc(pfCtx->functionId)) {
G
Ganlin Zhao 已提交
674
        // selective value output should be set during corresponding function execution
675 676 677
        if (fmIsSelectValueFunc(pfCtx->functionId)) {
          continue;
        }
678 679
        // _group_key function for "partition by tbname" + csum(col_name) query
        SColumnInfoData* pOutput = taosArrayGet(pResult->pDataBlock, outputSlotId);
680
        int32_t          slotId = pfCtx->param[0].pCol->slotId;
681 682 683

        // todo handle the json tag
        SColumnInfoData* pInput = taosArrayGet(pSrcBlock->pDataBlock, slotId);
684
        for (int32_t f = 0; f < pSrcBlock->info.rows; ++f) {
685 686 687 688 689 690 691 692 693
          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 已提交
694 695 696
      } else {
        SArray* pBlockList = taosArrayInit(4, POINTER_BYTES);
        taosArrayPush(pBlockList, &pSrcBlock);
G
Ganlin Zhao 已提交
697

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

701
        SScalarParam dest = {.columnData = &idata};
X
Xiaoyu Wang 已提交
702
        int32_t      code = scalarCalculate((SNode*)pExpr[k].pExpr->_function.pFunctNode, pBlockList, &dest);
703 704 705 706
        if (code != TSDB_CODE_SUCCESS) {
          taosArrayDestroy(pBlockList);
          return code;
        }
707

dengyihao's avatar
dengyihao 已提交
708
        int32_t startOffset = createNewColModel ? 0 : pResult->info.rows;
709
        ASSERT(pResult->info.capacity > 0);
710
        colDataMergeCol(pResColData, startOffset, &pResult->info.capacity, &idata, dest.numOfRows);
D
dapan1121 已提交
711
        colDataDestroy(&idata);
712 713

        numOfRows = dest.numOfRows;
H
Haojun Liao 已提交
714 715
        taosArrayDestroy(pBlockList);
      }
716
    } else {
717
      ASSERT(0);
718 719
    }
  }
720

721 722 723
  if (!createNewColModel) {
    pResult->info.rows += numOfRows;
  }
724 725

  return TSDB_CODE_SUCCESS;
726 727
}

5
54liuyao 已提交
728
bool functionNeedToExecute(SqlFunctionCtx* pCtx) {
729
  struct SResultRowEntryInfo* pResInfo = GET_RES_INFO(pCtx);
730

731 732 733 734 735
  // in case of timestamp column, always generated results.
  int32_t functionId = pCtx->functionId;
  if (functionId == -1) {
    return false;
  }
736

737 738
  if (pCtx->scanFlag == REPEAT_SCAN) {
    return fmIsRepeatScanFunc(pCtx->functionId);
739 740
  }

741 742
  if (isRowEntryCompleted(pResInfo)) {
    return false;
743 744
  }

745 746 747
  return true;
}

748 749 750 751 752 753 754
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;
    }
755

756 757 758
    // Set the correct column info (data type and bytes)
    pInput->pData[paramIndex]->info.type = type;
    pInput->pData[paramIndex]->info.bytes = tDataTypes[type].bytes;
759
  }
H
Haojun Liao 已提交
760

761 762 763 764 765 766
  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;
767 768
    }
  } else {
769
    da = pInput->pColumnDataAgg[paramIndex];
770 771
  }

772
  ASSERT(!IS_VAR_DATA_TYPE(type));
773

774 775
  if (type == TSDB_DATA_TYPE_BIGINT) {
    int64_t v = pFuncParam->param.i;
776
    *da = (SColumnDataAgg){.numOfNull = 0, .min = v, .max = v, .sum = v * numOfRows};
777 778
  } else if (type == TSDB_DATA_TYPE_DOUBLE) {
    double v = pFuncParam->param.d;
779
    *da = (SColumnDataAgg){.numOfNull = 0};
780

781 782 783 784 785 786
    *(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;

787
    *da = (SColumnDataAgg){.numOfNull = 0};
788 789 790 791 792
    *(bool*)&da->min = 0;
    *(bool*)&da->max = v;
    *(bool*)&da->sum = v * numOfRows;
  } else if (type == TSDB_DATA_TYPE_TIMESTAMP) {
    // do nothing
793
  } else {
794
    ASSERT(0);
795 796
  }

797 798
  return TSDB_CODE_SUCCESS;
}
799 800 801 802 803 804 805 806 807 808 809

void setBlockStatisInfo(SqlFunctionCtx* pCtx, SExprInfo* pExprInfo, SSDataBlock* pBlock) {
  int32_t numOfRows = pBlock->info.rows;

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

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

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

813 814
      if (pFuncParam->type == FUNC_PARAM_TYPE_COLUMN) {
        int32_t slotId = pFuncParam->pCol->slotId;
815 816 817 818
        pInput->pColumnDataAgg[j] = pBlock->pBlockAgg[slotId];
        if (pInput->pColumnDataAgg[j] == NULL) {
          pInput->colDataAggIsSet = false;
        }
819 820 821 822

        // 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);
823 824
      } else if (pFuncParam->type == FUNC_PARAM_TYPE_VALUE) {
        doCreateConstantValColumnAggInfo(pInput, pFuncParam, pFuncParam->param.nType, j, pBlock->info.rows);
825 826
      }
    }
827
  } else {
828
    pInput->colDataAggIsSet = false;
829 830 831
  }

  // set the statistics data for primary time stamp column
832 833 834 835 836
  //  if (pCtx->functionId == FUNCTION_SPREAD && pColumn->colId == PRIMARYKEY_TIMESTAMP_COL_ID) {
  //    pCtx->isAggSet = true;
  //    pCtx->agg.min = pBlock->info.window.skey;
  //    pCtx->agg.max = pBlock->info.window.ekey;
  //  }
837 838
}

L
Liu Jicong 已提交
839
bool isTaskKilled(SExecTaskInfo* pTaskInfo) {
840 841
  // query has been executed more than tsShellActivityTimer, and the retrieve has not arrived
  // abort current query execution.
L
Liu Jicong 已提交
842 843
  if (pTaskInfo->owner != 0 &&
      ((taosGetTimestampSec() - pTaskInfo->cost.start / 1000) > 10 * getMaximumIdleDurationSec())
844 845
      /*(!needBuildResAfterQueryComplete(pTaskInfo))*/) {
    assert(pTaskInfo->cost.start != 0);
L
Liu Jicong 已提交
846 847 848
    //    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;
849 850 851 852 853
  }

  return false;
}

L
Liu Jicong 已提交
854
void setTaskKilled(SExecTaskInfo* pTaskInfo) { pTaskInfo->code = TSDB_CODE_TSC_QUERY_CANCELLED; }
855 856

/////////////////////////////////////////////////////////////////////////////////////////////
857
STimeWindow getAlignQueryTimeWindow(SInterval* pInterval, int32_t precision, int64_t key) {
L
Liu Jicong 已提交
858
  STimeWindow win = {0};
859
  win.skey = taosTimeTruncate(key, pInterval, precision);
860 861

  /*
H
Haojun Liao 已提交
862
   * if the realSkey > INT64_MAX - pInterval->interval, the query duration between
863 864
   * realSkey and realEkey must be less than one interval.Therefore, no need to adjust the query ranges.
   */
865 866 867
  win.ekey = taosTimeAdd(win.skey, pInterval->interval, pInterval->intervalUnit, precision) - 1;
  if (win.ekey < win.skey) {
    win.ekey = INT64_MAX;
868
  }
869 870

  return win;
871 872
}

873
#if 0
L
Liu Jicong 已提交
874
static int32_t updateBlockLoadStatus(STaskAttr* pQuery, int32_t status) {
875

876 877 878
  bool hasFirstLastFunc = false;
  bool hasOtherFunc = false;

879
  if (status == BLK_DATA_DATA_LOAD || status == BLK_DATA_FILTEROUT) {
880 881 882 883 884
    return status;
  }

  for (int32_t i = 0; i < pQuery->numOfOutput; ++i) {
    int32_t functionId = getExprFunctionId(&pQuery->pExpr1[i]);
885

886 887 888 889 890 891 892 893 894 895
    if (functionId == FUNCTION_TS || functionId == FUNCTION_TS_DUMMY || functionId == FUNCTION_TAG ||
        functionId == FUNCTION_TAG_DUMMY) {
      continue;
    }

    if (functionId == FUNCTION_FIRST_DST || functionId == FUNCTION_LAST_DST) {
      hasFirstLastFunc = true;
    } else {
      hasOtherFunc = true;
    }
896

897 898
  }

899
  if (hasFirstLastFunc && status == BLK_DATA_NOT_LOAD) {
L
Liu Jicong 已提交
900
    if (!hasOtherFunc) {
901
      return BLK_DATA_FILTEROUT;
902
    } else {
903
      return BLK_DATA_DATA_LOAD;
904 905 906 907 908 909
    }
  }

  return status;
}

910 911
#endif

L
Liu Jicong 已提交
912 913
// static void updateDataCheckOrder(SQInfo *pQInfo, SQueryTableReq* pQueryMsg, bool stableQuery) {
//   STaskAttr* pQueryAttr = pQInfo->runtimeEnv.pQueryAttr;
H
Haojun Liao 已提交
914
//
L
Liu Jicong 已提交
915 916 917 918
//   // in case of point-interpolation query, use asc order scan
//   char msg[] = "QInfo:0x%"PRIx64" scan order changed for %s query, old:%d, new:%d, qrange exchanged, old qrange:%"
//   PRId64
//                "-%" PRId64 ", new qrange:%" PRId64 "-%" PRId64;
H
Haojun Liao 已提交
919
//
L
Liu Jicong 已提交
920 921 922 923 924
//   // todo handle the case the the order irrelevant query type mixed up with order critical query type
//   // descending order query for last_row query
//   if (isFirstLastRowQuery(pQueryAttr)) {
//     //qDebug("QInfo:0x%"PRIx64" scan order changed for last_row query, old:%d, new:%d", pQInfo->qId,
//     pQueryAttr->order.order, TSDB_ORDER_ASC);
H
Haojun Liao 已提交
925
//
L
Liu Jicong 已提交
926 927
//     pQueryAttr->order.order = TSDB_ORDER_ASC;
//     if (pQueryAttr->window.skey > pQueryAttr->window.ekey) {
wafwerar's avatar
wafwerar 已提交
928
//       TSWAP(pQueryAttr->window.skey, pQueryAttr->window.ekey);
L
Liu Jicong 已提交
929
//     }
H
Haojun Liao 已提交
930
//
L
Liu Jicong 已提交
931 932 933
//     pQueryAttr->needReverseScan = false;
//     return;
//   }
H
Haojun Liao 已提交
934
//
L
Liu Jicong 已提交
935 936 937
//   if (pQueryAttr->groupbyColumn && pQueryAttr->order.order == TSDB_ORDER_DESC) {
//     pQueryAttr->order.order = TSDB_ORDER_ASC;
//     if (pQueryAttr->window.skey > pQueryAttr->window.ekey) {
wafwerar's avatar
wafwerar 已提交
938
//       TSWAP(pQueryAttr->window.skey, pQueryAttr->window.ekey);
L
Liu Jicong 已提交
939
//     }
H
Haojun Liao 已提交
940
//
L
Liu Jicong 已提交
941 942 943 944
//     pQueryAttr->needReverseScan = false;
//     doUpdateLastKey(pQueryAttr);
//     return;
//   }
H
Haojun Liao 已提交
945
//
L
Liu Jicong 已提交
946 947 948 949 950 951
//   if (pQueryAttr->pointInterpQuery && pQueryAttr->interval.interval == 0) {
//     if (!QUERY_IS_ASC_QUERY(pQueryAttr)) {
//       //qDebug(msg, pQInfo->qId, "interp", pQueryAttr->order.order, TSDB_ORDER_ASC, pQueryAttr->window.skey,
//       pQueryAttr->window.ekey, pQueryAttr->window.ekey, pQueryAttr->window.skey); TSWAP(pQueryAttr->window.skey,
//       pQueryAttr->window.ekey, TSKEY);
//     }
H
Haojun Liao 已提交
952
//
L
Liu Jicong 已提交
953 954 955
//     pQueryAttr->order.order = TSDB_ORDER_ASC;
//     return;
//   }
H
Haojun Liao 已提交
956
//
L
Liu Jicong 已提交
957 958 959 960
//   if (pQueryAttr->interval.interval == 0) {
//     if (onlyFirstQuery(pQueryAttr)) {
//       if (!QUERY_IS_ASC_QUERY(pQueryAttr)) {
//         //qDebug(msg, pQInfo->qId, "only-first", pQueryAttr->order.order, TSDB_ORDER_ASC, pQueryAttr->window.skey,
H
Haojun Liao 已提交
961 962
////               pQueryAttr->window.ekey, pQueryAttr->window.ekey, pQueryAttr->window.skey);
//
wafwerar's avatar
wafwerar 已提交
963
//        TSWAP(pQueryAttr->window.skey, pQueryAttr->window.ekey);
H
Haojun Liao 已提交
964 965 966 967 968 969 970 971 972 973
//        doUpdateLastKey(pQueryAttr);
//      }
//
//      pQueryAttr->order.order = TSDB_ORDER_ASC;
//      pQueryAttr->needReverseScan = false;
//    } else if (onlyLastQuery(pQueryAttr) && notContainSessionOrStateWindow(pQueryAttr)) {
//      if (QUERY_IS_ASC_QUERY(pQueryAttr)) {
//        //qDebug(msg, pQInfo->qId, "only-last", pQueryAttr->order.order, TSDB_ORDER_DESC, pQueryAttr->window.skey,
////               pQueryAttr->window.ekey, pQueryAttr->window.ekey, pQueryAttr->window.skey);
//
wafwerar's avatar
wafwerar 已提交
974
//        TSWAP(pQueryAttr->window.skey, pQueryAttr->window.ekey);
H
Haojun Liao 已提交
975 976 977 978 979 980 981 982 983 984 985 986
//        doUpdateLastKey(pQueryAttr);
//      }
//
//      pQueryAttr->order.order = TSDB_ORDER_DESC;
//      pQueryAttr->needReverseScan = false;
//    }
//
//  } else {  // interval query
//    if (stableQuery) {
//      if (onlyFirstQuery(pQueryAttr)) {
//        if (!QUERY_IS_ASC_QUERY(pQueryAttr)) {
//          //qDebug(msg, pQInfo->qId, "only-first stable", pQueryAttr->order.order, TSDB_ORDER_ASC,
L
Liu Jicong 已提交
987 988
////                 pQueryAttr->window.skey, pQueryAttr->window.ekey, pQueryAttr->window.ekey,
/// pQueryAttr->window.skey);
H
Haojun Liao 已提交
989
//
wafwerar's avatar
wafwerar 已提交
990
//          TSWAP(pQueryAttr->window.skey, pQueryAttr->window.ekey);
H
Haojun Liao 已提交
991 992 993 994 995 996 997 998
//          doUpdateLastKey(pQueryAttr);
//        }
//
//        pQueryAttr->order.order = TSDB_ORDER_ASC;
//        pQueryAttr->needReverseScan = false;
//      } else if (onlyLastQuery(pQueryAttr)) {
//        if (QUERY_IS_ASC_QUERY(pQueryAttr)) {
//          //qDebug(msg, pQInfo->qId, "only-last stable", pQueryAttr->order.order, TSDB_ORDER_DESC,
L
Liu Jicong 已提交
999 1000
////                 pQueryAttr->window.skey, pQueryAttr->window.ekey, pQueryAttr->window.ekey,
/// pQueryAttr->window.skey);
H
Haojun Liao 已提交
1001
//
wafwerar's avatar
wafwerar 已提交
1002
//          TSWAP(pQueryAttr->window.skey, pQueryAttr->window.ekey);
H
Haojun Liao 已提交
1003 1004 1005 1006 1007 1008 1009 1010 1011
//          doUpdateLastKey(pQueryAttr);
//        }
//
//        pQueryAttr->order.order = TSDB_ORDER_DESC;
//        pQueryAttr->needReverseScan = false;
//      }
//    }
//  }
//}
1012

L
Liu Jicong 已提交
1013 1014 1015
// static FORCE_INLINE bool doFilterByBlockStatistics(STaskRuntimeEnv* pRuntimeEnv, SDataStatis *pDataStatis,
// SqlFunctionCtx *pCtx, int32_t numOfRows) {
//   STaskAttr* pQueryAttr = pRuntimeEnv->pQueryAttr;
1016
//
L
Liu Jicong 已提交
1017 1018 1019
//   if (pDataStatis == NULL || pQueryAttr->pFilters == NULL) {
//     return true;
//   }
1020
//
L
Liu Jicong 已提交
1021 1022
//   return filterRangeExecute(pQueryAttr->pFilters, pDataStatis, pQueryAttr->numOfCols, numOfRows);
// }
1023
#if 0
H
Haojun Liao 已提交
1024
static bool overlapWithTimeWindow(STaskAttr* pQueryAttr, SDataBlockInfo* pBlockInfo) {
1025 1026
  STimeWindow w = {0};

dengyihao's avatar
dengyihao 已提交
1027 1028
  TSKEY sk = TMIN(pQueryAttr->window.skey, pQueryAttr->window.ekey);
  TSKEY ek = TMAX(pQueryAttr->window.skey, pQueryAttr->window.ekey);
1029

1030
  if (true) {
L
Liu Jicong 已提交
1031
    //    getAlignQueryTimeWindow(pQueryAttr, pBlockInfo->window.skey, sk, ek, &w);
1032 1033 1034 1035 1036 1037
    assert(w.ekey >= pBlockInfo->window.skey);

    if (w.ekey < pBlockInfo->window.ekey) {
      return true;
    }

L
Liu Jicong 已提交
1038 1039
    while (1) {
      //      getNextTimeWindow(pQueryAttr, &w);
1040 1041 1042 1043 1044 1045 1046 1047 1048 1049
      if (w.skey > pBlockInfo->window.ekey) {
        break;
      }

      assert(w.ekey > pBlockInfo->window.ekey);
      if (w.skey <= pBlockInfo->window.ekey && w.skey > pBlockInfo->window.skey) {
        return true;
      }
    }
  } else {
L
Liu Jicong 已提交
1050
    //    getAlignQueryTimeWindow(pQueryAttr, pBlockInfo->window.ekey, sk, ek, &w);
1051 1052 1053 1054 1055 1056
    assert(w.skey <= pBlockInfo->window.ekey);

    if (w.skey > pBlockInfo->window.skey) {
      return true;
    }

L
Liu Jicong 已提交
1057 1058
    while (1) {
      //      getNextTimeWindow(pQueryAttr, &w);
1059 1060 1061 1062 1063 1064 1065 1066 1067 1068 1069 1070 1071
      if (w.ekey < pBlockInfo->window.skey) {
        break;
      }

      assert(w.skey < pBlockInfo->window.skey);
      if (w.ekey < pBlockInfo->window.ekey && w.ekey >= pBlockInfo->window.skey) {
        return true;
      }
    }
  }

  return false;
}
1072
#endif
1073 1074

static uint32_t doFilterByBlockTimeWindow(STableScanInfo* pTableScanInfo, SSDataBlock* pBlock) {
H
Haojun Liao 已提交
1075
#if 0
H
Haojun Liao 已提交
1076
  SqlFunctionCtx* pCtx = pTableScanInfo->pCtx;
1077
  uint32_t        status = BLK_DATA_NOT_LOAD;
1078

L
Liu Jicong 已提交
1079
  int32_t numOfOutput = 0;  // pTableScanInfo->numOfOutput;
1080 1081
  for (int32_t i = 0; i < numOfOutput; ++i) {
    int32_t functionId = pCtx[i].functionId;
H
Haojun Liao 已提交
1082
    int32_t colId = pTableScanInfo->pExpr[i].base.pParam[0].pCol->colId;
1083 1084 1085

    // group by + first/last should not apply the first/last block filter
    if (functionId < 0) {
1086
      status |= BLK_DATA_DATA_LOAD;
1087 1088
      return status;
    } else {
L
Liu Jicong 已提交
1089
      //      status |= aAggs[functionId].dataReqFunc(&pTableScanInfo->pCtx[i], &pBlock->info.window, colId);
1090
      //      if ((status & BLK_DATA_DATA_LOAD) == BLK_DATA_DATA_LOAD) {
L
Liu Jicong 已提交
1091 1092
      //        return status;
      //      }
1093 1094 1095 1096
    }
  }

  return status;
H
Haojun Liao 已提交
1097 1098
#endif
  return 0;
1099 1100
}

L
Liu Jicong 已提交
1101 1102
int32_t loadDataBlockOnDemand(SExecTaskInfo* pTaskInfo, STableScanInfo* pTableScanInfo, SSDataBlock* pBlock,
                              uint32_t* status) {
1103
  *status = BLK_DATA_NOT_LOAD;
1104

H
Haojun Liao 已提交
1105
  pBlock->pDataBlock = NULL;
L
Liu Jicong 已提交
1106
  pBlock->pBlockAgg = NULL;
H
Haojun Liao 已提交
1107

L
Liu Jicong 已提交
1108 1109
  //  int64_t groupId = pRuntimeEnv->current->groupIndex;
  //  bool    ascQuery = QUERY_IS_ASC_QUERY(pQueryAttr);
1110

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

1113 1114
//  pCost->totalBlocks += 1;
//  pCost->totalRows += pBlock->info.rows;
H
Haojun Liao 已提交
1115
#if 0
1116 1117 1118
  // 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 已提交
1119
      (QUERY_IS_INTERVAL_QUERY(pQueryAttr) && overlapWithTimeWindow(pTaskInfo, &pBlock->info))) {
1120
    (*status) = BLK_DATA_DATA_LOAD;
1121 1122 1123
  }

  // check if this data block is required to load
1124
  if ((*status) != BLK_DATA_DATA_LOAD) {
1125 1126 1127 1128 1129 1130 1131
    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 已提交
1132
      bool  masterScan = IS_MAIN_SCAN(pRuntimeEnv);
1133 1134 1135 1136 1137 1138
      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,
1139
                                    pTableScanInfo->rowEntryInfoOffset);
1140 1141 1142
      } else {
        if (setResultOutputBufByKey(pRuntimeEnv, pTableScanInfo->pResultRowInfo, pBlock->info.uid, &win, masterScan, &pResult, groupId,
                                    pTableScanInfo->pCtx, pTableScanInfo->numOfOutput,
1143
                                    pTableScanInfo->rowEntryInfoOffset) != TSDB_CODE_SUCCESS) {
1144 1145 1146 1147 1148
          longjmp(pRuntimeEnv->env, TSDB_CODE_QRY_OUT_OF_MEMORY);
        }
      }
    } else if (pQueryAttr->stableQuery && (!pQueryAttr->tsCompQuery) && (!pQueryAttr->diffQuery)) { // stable aggregate, not interval aggregate or normal column aggregate
      doSetTableGroupOutputBuf(pRuntimeEnv, pTableScanInfo->pResultRowInfo, pTableScanInfo->pCtx,
1149
                               pTableScanInfo->rowEntryInfoOffset, pTableScanInfo->numOfOutput,
1150 1151 1152 1153 1154 1155
                               pRuntimeEnv->current->groupIndex);
    }

    if (needFilter) {
      (*status) = doFilterByBlockTimeWindow(pTableScanInfo, pBlock);
    } else {
1156
      (*status) = BLK_DATA_DATA_LOAD;
1157 1158 1159 1160
    }
  }

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

1163
  if ((*status) == BLK_DATA_NOT_LOAD || (*status) == BLK_DATA_FILTEROUT) {
1164 1165
    //qDebug("QInfo:0x%"PRIx64" data block discard, brange:%" PRId64 "-%" PRId64 ", rows:%d", pQInfo->qId, pBlockInfo->window.skey,
//           pBlockInfo->window.ekey, pBlockInfo->rows);
1166
    pCost->skipBlocks += 1;
1167
  } else if ((*status) == BLK_DATA_SMA_LOAD) {
1168 1169
    // this function never returns error?
    pCost->loadBlockStatis += 1;
1170
//    tsdbRetrieveDatablockSMA(pTableScanInfo->pTsdbReadHandle, &pBlock->pBlockAgg);
1171 1172

    if (pBlock->pBlockAgg == NULL) {  // data block statistics does not exist, load data block
1173
//      pBlock->pDataBlock = tsdbRetrieveDataBlock(pTableScanInfo->pTsdbReadHandle, NULL);
1174 1175 1176
      pCost->totalCheckedRows += pBlock->info.rows;
    }
  } else {
1177
    assert((*status) == BLK_DATA_DATA_LOAD);
1178 1179 1180

    // load the data block statistics to perform further filter
    pCost->loadBlockStatis += 1;
1181
//    tsdbRetrieveDatablockSMA(pTableScanInfo->pTsdbReadHandle, &pBlock->pBlockAgg);
1182 1183 1184 1185 1186 1187

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

H
Haojun Liao 已提交
1188
          bool  masterScan = IS_MAIN_SCAN(pRuntimeEnv);
1189 1190 1191 1192 1193
          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,
1194
                                      pTableScanInfo->rowEntryInfoOffset) != TSDB_CODE_SUCCESS) {
1195 1196 1197 1198 1199 1200 1201 1202 1203 1204 1205
            longjmp(pRuntimeEnv->env, TSDB_CODE_QRY_OUT_OF_MEMORY);
          }
        }
      }
      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
1206
            pCost->skipBlocks += 1;
1207 1208
            //qDebug("QInfo:0x%"PRIx64" data block discard, brange:%" PRId64 "-%" PRId64 ", rows:%d", pQInfo->qId,
//                   pBlockInfo->window.skey, pBlockInfo->window.ekey, pBlockInfo->rows);
1209
            (*status) = BLK_DATA_FILTEROUT;
1210 1211 1212 1213 1214 1215 1216 1217
            return TSDB_CODE_SUCCESS;
          }
        }
      }
    }

    // current block has been discard due to filter applied
//    if (!doFilterByBlockStatistics(pRuntimeEnv, pBlock->pBlockAgg, pTableScanInfo->pCtx, pBlockInfo->rows)) {
1218
//      pCost->skipBlocks += 1;
1219 1220
//      qDebug("QInfo:0x%"PRIx64" data block discard, brange:%" PRId64 "-%" PRId64 ", rows:%d", pQInfo->qId, pBlockInfo->window.skey,
//             pBlockInfo->window.ekey, pBlockInfo->rows);
1221
//      (*status) = BLK_DATA_FILTEROUT;
1222 1223 1224 1225 1226
//      return TSDB_CODE_SUCCESS;
//    }

    pCost->totalCheckedRows += pBlockInfo->rows;
    pCost->loadBlocks += 1;
1227
//    pBlock->pDataBlock = tsdbRetrieveDataBlock(pTableScanInfo->pTsdbReadHandle, NULL);
1228 1229 1230 1231 1232
//    if (pBlock->pDataBlock == NULL) {
//      return terrno;
//    }

//    if (pQueryAttr->pFilters != NULL) {
1233
//      filterSetColFieldData(pQueryAttr->pFilters, taosArrayGetSize(pBlock->pDataBlock), pBlock->pDataBlock);
1234
//    }
1235

1236 1237 1238 1239
//    if (pQueryAttr->pFilters != NULL || pRuntimeEnv->pTsBuf != NULL) {
//      filterColRowsInDataBlock(pRuntimeEnv, pBlock, ascQuery);
//    }
  }
H
Haojun Liao 已提交
1240
#endif
1241 1242 1243
  return TSDB_CODE_SUCCESS;
}

L
Liu Jicong 已提交
1244
static void updateTableQueryInfoForReverseScan(STableQueryInfo* pTableQueryInfo) {
1245 1246 1247 1248
  if (pTableQueryInfo == NULL) {
    return;
  }

wafwerar's avatar
wafwerar 已提交
1249
  //  TSWAP(pTableQueryInfo->win.skey, pTableQueryInfo->win.ekey);
L
Liu Jicong 已提交
1250
  //  pTableQueryInfo->lastKey = pTableQueryInfo->win.skey;
1251

L
Liu Jicong 已提交
1252 1253
  //  SWITCH_ORDER(pTableQueryInfo->cur.order);
  //  pTableQueryInfo->cur.vgroupIndex = -1;
1254 1255

  // set the index to be the end slot of result rows array
dengyihao's avatar
dengyihao 已提交
1256 1257 1258 1259 1260 1261
  //  SResultRowInfo* pResultRowInfo = &pTableQueryInfo->resInfo;
  //  if (pResultRowInfo->size > 0) {
  //    pResultRowInfo->curPos = pResultRowInfo->size - 1;
  //  } else {
  //    pResultRowInfo->curPos = -1;
  //  }
1262 1263
}

H
Haojun Liao 已提交
1264
void initResultRow(SResultRow* pResultRow) {
X
Xiaoyu Wang 已提交
1265
  //  pResultRow->pEntryInfo = (struct SResultRowEntryInfo*)((char*)pResultRow + sizeof(SResultRow));
1266 1267
}

L
Liu Jicong 已提交
1268
void setTaskStatus(SExecTaskInfo* pTaskInfo, int8_t status) {
1269
  if (status == TASK_NOT_COMPLETED) {
H
Haojun Liao 已提交
1270
    pTaskInfo->status = status;
1271 1272
  } else {
    // QUERY_NOT_COMPLETED is not compatible with any other status, so clear its position first
1273
    CLEAR_QUERY_STATUS(pTaskInfo, TASK_NOT_COMPLETED);
H
Haojun Liao 已提交
1274
    pTaskInfo->status |= status;
1275 1276 1277
  }
}

L
Liu Jicong 已提交
1278
void destroyTableQueryInfoImpl(STableQueryInfo* pTableQueryInfo) {
1279 1280 1281 1282
  if (pTableQueryInfo == NULL) {
    return;
  }

L
Liu Jicong 已提交
1283
  //  taosVariantDestroy(&pTableQueryInfo->tag);
dengyihao's avatar
dengyihao 已提交
1284
  //  cleanupResultRowInfo(&pTableQueryInfo->resInfo);
1285 1286
}

1287
void setResultRowInitCtx(SResultRow* pResult, SqlFunctionCtx* pCtx, int32_t numOfOutput, int32_t* rowEntryInfoOffset) {
1288
  for (int32_t i = 0; i < numOfOutput; ++i) {
1289
    pCtx[i].resultInfo = getResultEntryInfo(pResult, i, rowEntryInfoOffset);
1290 1291 1292 1293 1294

    struct SResultRowEntryInfo* pResInfo = pCtx[i].resultInfo;
    if (isRowEntryCompleted(pResInfo) && isRowEntryInitialized(pResInfo)) {
      continue;
    }
1295 1296 1297 1298 1299

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

1300 1301 1302 1303 1304 1305
    if (!pResInfo->initialized) {
      if (pCtx[i].functionId != -1) {
        pCtx[i].fpSet.init(&pCtx[i], pResInfo);
      } else {
        pResInfo->initialized = true;
      }
1306 1307 1308 1309
    }
  }
}

H
Haojun Liao 已提交
1310
static void extractQualifiedTupleByFilterResult(SSDataBlock* pBlock, const int8_t* rowRes, bool keep);
1311

1312
void doFilter(const SNode* pFilterNode, SSDataBlock* pBlock, const SArray* pColMatchInfo) {
1313
  if (pFilterNode == NULL || pBlock->info.rows == 0) {
S
shenglian zhou 已提交
1314 1315
    return;
  }
1316

1317
  SFilterInfo* filter = NULL;
H
Haojun Liao 已提交
1318

H
Haojun Liao 已提交
1319
  // todo move to the initialization function
H
Haojun Liao 已提交
1320
  int32_t code = filterInitFromNode((SNode*)pFilterNode, &filter, 0);
1321

1322
  size_t             numOfCols = taosArrayGetSize(pBlock->pDataBlock);
1323
  SFilterColumnParam param1 = {.numOfCols = numOfCols, .pDataBlock = pBlock->pDataBlock};
1324 1325 1326
  code = filterSetDataFromSlotId(filter, &param1);

  int8_t* rowRes = NULL;
1327

1328
  // todo the keep seems never to be True??
1329
  bool keep = filterExecute(filter, pBlock, &rowRes, NULL, param1.numOfCols);
D
dapan1121 已提交
1330
  filterFreeInfo(filter);
1331

H
Haojun Liao 已提交
1332
  extractQualifiedTupleByFilterResult(pBlock, rowRes, keep);
1333 1334

  if (pColMatchInfo != NULL) {
1335
    for (int32_t i = 0; i < taosArrayGetSize(pColMatchInfo); ++i) {
1336 1337 1338 1339 1340 1341 1342 1343 1344 1345 1346
      SColMatchInfo* pInfo = taosArrayGet(pColMatchInfo, i);
      if (pInfo->colId == PRIMARYKEY_TIMESTAMP_COL_ID) {
        SColumnInfoData* pColData = taosArrayGet(pBlock->pDataBlock, pInfo->targetSlotId);
        if (pColData->info.type == TSDB_DATA_TYPE_TIMESTAMP) {
          blockDataUpdateTsWindow(pBlock, pInfo->targetSlotId);
          break;
        }
      }
    }
  }

H
Haojun Liao 已提交
1347
  taosMemoryFree(rowRes);
1348 1349
}

H
Haojun Liao 已提交
1350
void extractQualifiedTupleByFilterResult(SSDataBlock* pBlock, const int8_t* rowRes, bool keep) {
1351 1352 1353 1354 1355
  if (keep) {
    return;
  }

  if (rowRes != NULL) {
L
Liu Jicong 已提交
1356
    int32_t      totalRows = pBlock->info.rows;
1357
    SSDataBlock* px = createOneDataBlock(pBlock, true);
1358

1359 1360
    size_t numOfCols = taosArrayGetSize(pBlock->pDataBlock);
    for (int32_t i = 0; i < numOfCols; ++i) {
1361 1362
      SColumnInfoData* pSrc = taosArrayGet(px->pDataBlock, i);
      SColumnInfoData* pDst = taosArrayGet(pBlock->pDataBlock, i);
1363
      // it is a reserved column for scalar function, and no data in this column yet.
1364
      if (pDst->pData == NULL || pSrc->pData == NULL) {
1365 1366 1367
        continue;
      }

1368 1369
      colInfoDataCleanup(pDst, pBlock->info.rows);

1370
      int32_t numOfRows = 0;
1371
      for (int32_t j = 0; j < totalRows; ++j) {
D
dapan1121 已提交
1372 1373 1374
        if (rowRes[j] == 0) {
          continue;
        }
1375

D
dapan1121 已提交
1376
        if (colDataIsNull_s(pSrc, j)) {
1377
          colDataAppendNULL(pDst, numOfRows);
D
dapan1121 已提交
1378
        } else {
1379
          colDataAppend(pDst, numOfRows, colDataGetData(pSrc, j), false);
D
dapan1121 已提交
1380
        }
1381
        numOfRows += 1;
H
Haojun Liao 已提交
1382
      }
1383

1384 1385 1386 1387 1388
      if (pBlock->info.rows == totalRows) {
        pBlock->info.rows = numOfRows;
      } else {
        ASSERT(pBlock->info.rows == numOfRows);
      }
1389
    }
1390

dengyihao's avatar
dengyihao 已提交
1391
    blockDataDestroy(px);  // fix memory leak
1392 1393 1394
  } else {
    // do nothing
    pBlock->info.rows = 0;
1395 1396 1397
  }
}

1398
void doSetTableGroupOutputBuf(SOperatorInfo* pOperator, int32_t numOfOutput, uint64_t groupId) {
1399
  // for simple group by query without interval, all the tables belong to one group result.
1400 1401 1402
  SExecTaskInfo*    pTaskInfo = pOperator->pTaskInfo;
  SAggOperatorInfo* pAggInfo = pOperator->info;

1403
  SResultRowInfo* pResultRowInfo = &pAggInfo->binfo.resultRowInfo;
1404 1405
  SqlFunctionCtx* pCtx = pOperator->exprSupp.pCtx;
  int32_t*        rowEntryInfoOffset = pOperator->exprSupp.rowEntryInfoOffset;
1406

1407
  SResultRow* pResultRow = doSetResultOutBufByKey(pAggInfo->aggSup.pResultBuf, pResultRowInfo, (char*)&groupId,
L
Liu Jicong 已提交
1408
                                                  sizeof(groupId), true, groupId, pTaskInfo, false, &pAggInfo->aggSup);
L
Liu Jicong 已提交
1409
  assert(pResultRow != NULL);
1410 1411 1412 1413 1414 1415

  /*
   * 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 已提交
1416 1417
    int32_t ret =
        addNewWindowResultBuf(pResultRow, pAggInfo->aggSup.pResultBuf, groupId, pAggInfo->binfo.pRes->info.rowSize);
1418 1419 1420 1421 1422
    if (ret != TSDB_CODE_SUCCESS) {
      return;
    }
  }

1423
  setResultRowInitCtx(pResultRow, pCtx, numOfOutput, rowEntryInfoOffset);
1424 1425
}

1426 1427 1428
static void setExecutionContext(SOperatorInfo* pOperator, int32_t numOfOutput, uint64_t groupId) {
  SAggOperatorInfo* pAggInfo = pOperator->info;
  if (pAggInfo->groupId != UINT64_MAX && pAggInfo->groupId == groupId) {
1429 1430
    return;
  }
1431 1432

  doSetTableGroupOutputBuf(pOperator, numOfOutput, groupId);
1433 1434

  // record the current active group id
H
Haojun Liao 已提交
1435
  pAggInfo->groupId = groupId;
1436 1437
}

1438 1439
static void doUpdateNumOfRows(SResultRow* pRow, int32_t numOfExprs, const int32_t* rowCellOffset) {
  for (int32_t j = 0; j < numOfExprs; ++j) {
1440
    struct SResultRowEntryInfo* pResInfo = getResultEntryInfo(pRow, j, rowCellOffset);
1441 1442 1443 1444 1445 1446 1447 1448 1449 1450
    if (!isRowEntryInitialized(pResInfo)) {
      continue;
    }

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

1451
// todo extract method with copytoSSDataBlock
1452
int32_t finalizeResultRowIntoResultDataBlock(SDiskbasedBuf* pBuf, SResultRowPosition* resultRowPosition,
S
shenglian zhou 已提交
1453 1454 1455
                                             SqlFunctionCtx* pCtx, SExprInfo* pExprInfo, int32_t numOfExprs,
                                             const int32_t* rowCellOffset, SSDataBlock* pBlock,
                                             SExecTaskInfo* pTaskInfo) {
1456 1457 1458 1459 1460 1461 1462 1463 1464
  SFilePage*  page = getBufPage(pBuf, resultRowPosition->pageId);
  SResultRow* pRow = (SResultRow*)((char*)page + resultRowPosition->offset);

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

1465 1466 1467 1468 1469 1470 1471
  while (pBlock->info.rows + pRow->numOfRows > pBlock->info.capacity) {
    int32_t code = blockDataEnsureCapacity(pBlock, pBlock->info.capacity * 1.25);
    if (TAOS_FAILED(code)) {
      releaseBufPage(pBuf, page);
      qError("%s ensure result data capacity failed, code %s", GET_TASKID(pTaskInfo), tstrerror(code));
      longjmp(pTaskInfo->env, code);
    }
1472 1473 1474 1475 1476
  }

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

1477
    pCtx[j].resultInfo = getResultEntryInfo(pRow, j, rowCellOffset);
1478 1479 1480 1481 1482 1483 1484 1485 1486
    if (pCtx[j].fpSet.finalize) {
      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));
        longjmp(pTaskInfo->env, code);
      }
    } else if (strcmp(pCtx[j].pExpr->pExpr->_function.functionName, "_select_value") == 0) {
      // do nothing, todo refactor
    } else {
1487 1488
      // 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.
1489 1490 1491 1492 1493 1494 1495 1496 1497
      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);
      }
    }
  }

  releaseBufPage(pBuf, page);
1498
  pBlock->info.rows += pRow->numOfRows;
1499 1500 1501 1502

  return 0;
}

1503 1504 1505 1506 1507 1508 1509
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;

1510
  int32_t numOfRows = getNumOfTotalRes(pGroupResInfo);
1511

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

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

1518 1519 1520
    doUpdateNumOfRows(pRow, numOfExprs, rowEntryOffset);

    // no results, continue to check the next one
1521 1522
    if (pRow->numOfRows == 0) {
      pGroupResInfo->index += 1;
1523
      releaseBufPage(pBuf, page);
1524 1525 1526
      continue;
    }

1527 1528 1529 1530 1531
    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) {
1532
        releaseBufPage(pBuf, page);
1533 1534 1535 1536
        break;
      }
    }

1537
    if (pBlock->info.rows + pRow->numOfRows > pBlock->info.capacity) {
1538
      ASSERT(pBlock->info.rows > 0);
1539
      releaseBufPage(pBuf, page);
1540 1541 1542 1543 1544
      break;
    }

    pGroupResInfo->index += 1;

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

1548
      pCtx[j].resultInfo = getResultEntryInfo(pRow, j, rowEntryOffset);
1549
      if (pCtx[j].fpSet.finalize) {
1550
#ifdef BUF_PAGE_DEBUG
wmmhello's avatar
wmmhello 已提交
1551
        qDebug("\npage_finalize %d", numOfExprs);
1552
#endif
1553
        int32_t code = pCtx[j].fpSet.finalize(&pCtx[j], pBlock);
1554
        if (TAOS_FAILED(code)) {
1555 1556
          qError("%s build result data block error, code %s", GET_TASKID(pTaskInfo), tstrerror(code));
          longjmp(pTaskInfo->env, code);
1557
        }
1558 1559
      } else if (strcmp(pCtx[j].pExpr->pExpr->_function.functionName, "_select_value") == 0) {
        // do nothing, todo refactor
1560
      } else {
1561 1562
        // 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.
X
Xiaoyu Wang 已提交
1563 1564
        SColumnInfoData* pColInfoData = taosArrayGet(pBlock->pDataBlock, slotId);
        char*            in = GET_ROWCELL_INTERBUF(pCtx[j].resultInfo);
1565
        if (pCtx[j].increase) {
L
Liu Jicong 已提交
1566
          int64_t ts = *(int64_t*)in;
1567
          for (int32_t k = 0; k < pRow->numOfRows; ++k) {
L
Liu Jicong 已提交
1568
            colDataAppend(pColInfoData, pBlock->info.rows + k, (const char*)&ts, pCtx[j].resultInfo->isNullRes);
1569 1570 1571 1572 1573 1574
            ts++;
          }
        } else {
          for (int32_t k = 0; k < pRow->numOfRows; ++k) {
            colDataAppend(pColInfoData, pBlock->info.rows + k, in, pCtx[j].resultInfo->isNullRes);
          }
X
Xiaoyu Wang 已提交
1575
        }
1576
      }
1577 1578
    }

1579
    releaseBufPage(pBuf, page);
1580
    pBlock->info.rows += pRow->numOfRows;
1581 1582
  }

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

1586
  blockDataUpdateTsWindow(pBlock, 0);
1587 1588 1589
  return 0;
}

X
Xiaoyu Wang 已提交
1590 1591
void doBuildResultDatablock(SOperatorInfo* pOperator, SOptrBasicInfo* pbInfo, SGroupResInfo* pGroupResInfo,
                            SDiskbasedBuf* pBuf) {
1592
  SExecTaskInfo* pTaskInfo = pOperator->pTaskInfo;
1593
  SSDataBlock*   pBlock = pbInfo->pRes;
1594

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

1598
  blockDataCleanup(pBlock);
1599
  if (!hasRemainResults(pGroupResInfo)) {
1600 1601 1602
    return;
  }

1603 1604
  // clear the existed group id
  pBlock->info.groupId = 0;
1605 1606 1607 1608 1609 1610 1611
  if (!pbInfo->mergeResultBlock) {
    doCopyToSDataBlock(pTaskInfo, pBlock, &pOperator->exprSupp, pBuf, pGroupResInfo);
  } else {
    while(hasRemainResults(pGroupResInfo)) {
      doCopyToSDataBlock(pTaskInfo, pBlock, &pOperator->exprSupp, pBuf, pGroupResInfo);
      if (pBlock->info.rows >= pOperator->resultInfo.threshold) {
        break;
1612 1613
      }

1614 1615
      // clearing group id to continue to merge data that belong to different groups
      pBlock->info.groupId = 0;
1616
    }
1617 1618 1619

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

L
Liu Jicong 已提交
1623
static int32_t compressQueryColData(SColumnInfoData* pColRes, int32_t numOfRows, char* data, int8_t compressed) {
1624 1625
  int32_t colSize = pColRes->info.bytes * numOfRows;
  return (*(tDataTypes[pColRes->info.type].compFunc))(pColRes->pData, colSize, numOfRows, data,
L
Liu Jicong 已提交
1626
                                                      colSize + COMP_OVERFLOW_BYTES, compressed, NULL, 0);
1627 1628
}

L
Liu Jicong 已提交
1629 1630
void queryCostStatis(SExecTaskInfo* pTaskInfo) {
  STaskCostInfo* pSummary = &pTaskInfo->cost;
1631

L
Liu Jicong 已提交
1632 1633 1634
  //  uint64_t hashSize = taosHashGetMemSize(pQInfo->runtimeEnv.pResultRowHashTable);
  //  hashSize += taosHashGetMemSize(pRuntimeEnv->tableqinfoGroupInfo.map);
  //  pSummary->hashSize = hashSize;
1635

L
Liu Jicong 已提交
1636 1637 1638 1639 1640 1641 1642 1643 1644
  //  SResultRowPool* p = pTaskInfo->pool;
  //  if (p != NULL) {
  //    pSummary->winInfoSize = getResultRowPoolMemSize(p);
  //    pSummary->numOfTimeWindows = getNumOfAllocatedResultRows(p);
  //  } else {
  //    pSummary->winInfoSize = 0;
  //    pSummary->numOfTimeWindows = 0;
  //  }

1645 1646
  SFileBlockLoadRecorder* pRecorder = pSummary->pRecoder;
  if (pSummary->pRecoder != NULL) {
1647
    qDebug(
X
Xiaoyu Wang 已提交
1648 1649 1650 1651
        "%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);
1652
  }
1653

L
Liu Jicong 已提交
1654 1655 1656
  // 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);
1657 1658
}

L
Liu Jicong 已提交
1659 1660 1661
// static void updateOffsetVal(STaskRuntimeEnv *pRuntimeEnv, SDataBlockInfo *pBlockInfo) {
//   STaskAttr *pQueryAttr = pRuntimeEnv->pQueryAttr;
//   STableQueryInfo* pTableQueryInfo = pRuntimeEnv->current;
1662
//
L
Liu Jicong 已提交
1663
//   int32_t step = GET_FORWARD_DIRECTION_FACTOR(pQueryAttr->order.order);
1664
//
L
Liu Jicong 已提交
1665 1666 1667 1668
//   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;
//   }
1669
//
L
Liu Jicong 已提交
1670 1671 1672 1673 1674
//   if (QUERY_IS_ASC_QUERY(pQueryAttr)) {
//     pQueryAttr->pos = (int32_t)pQueryAttr->limit.offset;
//   } else {
//     pQueryAttr->pos = pBlockInfo->rows - (int32_t)pQueryAttr->limit.offset - 1;
//   }
1675
//
L
Liu Jicong 已提交
1676
//   assert(pQueryAttr->pos >= 0 && pQueryAttr->pos <= pBlockInfo->rows - 1);
1677
//
L
Liu Jicong 已提交
1678 1679
//   SArray *         pDataBlock = tsdbRetrieveDataBlock(pRuntimeEnv->pTsdbReadHandle, NULL);
//   SColumnInfoData *pColInfoData = taosArrayGet(pDataBlock, 0);
1680
//
L
Liu Jicong 已提交
1681 1682
//   // update the pQueryAttr->limit.offset value, and pQueryAttr->pos value
//   TSKEY *keys = (TSKEY *) pColInfoData->pData;
1683
//
L
Liu Jicong 已提交
1684 1685 1686
//   // update the offset value
//   pTableQueryInfo->lastKey = keys[pQueryAttr->pos];
//   pQueryAttr->limit.offset = 0;
1687
//
L
Liu Jicong 已提交
1688
//   int32_t numOfRes = tableApplyFunctionsOnBlock(pRuntimeEnv, pBlockInfo, NULL, binarySearchForKey, pDataBlock);
1689
//
L
Liu Jicong 已提交
1690 1691 1692 1693
//   //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);
// }
1694

L
Liu Jicong 已提交
1695 1696
// void skipBlocks(STaskRuntimeEnv *pRuntimeEnv) {
//   STaskAttr *pQueryAttr = pRuntimeEnv->pQueryAttr;
1697
//
L
Liu Jicong 已提交
1698 1699 1700
//   if (pQueryAttr->limit.offset <= 0 || pQueryAttr->numOfFilterCols > 0) {
//     return;
//   }
1701
//
L
Liu Jicong 已提交
1702 1703
//   pQueryAttr->pos = 0;
//   int32_t step = GET_FORWARD_DIRECTION_FACTOR(pQueryAttr->order.order);
1704
//
L
Liu Jicong 已提交
1705 1706
//   STableQueryInfo* pTableQueryInfo = pRuntimeEnv->current;
//   TsdbQueryHandleT pTsdbReadHandle = pRuntimeEnv->pTsdbReadHandle;
1707
//
L
Liu Jicong 已提交
1708 1709 1710 1711 1712
//   SDataBlockInfo blockInfo = SDATA_BLOCK_INITIALIZER;
//   while (tsdbNextDataBlock(pTsdbReadHandle)) {
//     if (isTaskKilled(pRuntimeEnv->qinfo)) {
//       longjmp(pRuntimeEnv->env, TSDB_CODE_TSC_QUERY_CANCELLED);
//     }
1713
//
L
Liu Jicong 已提交
1714
//     tsdbRetrieveDataBlockInfo(pTsdbReadHandle, &blockInfo);
1715
//
L
Liu Jicong 已提交
1716 1717 1718 1719
//     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;
1720
//
L
Liu Jicong 已提交
1721 1722 1723 1724 1725 1726 1727
//       //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;
//     }
//   }
1728
//
L
Liu Jicong 已提交
1729 1730 1731 1732 1733 1734 1735 1736 1737
//   if (terrno != TSDB_CODE_SUCCESS) {
//     longjmp(pRuntimeEnv->env, terrno);
//   }
// }

// static TSKEY doSkipIntervalProcess(STaskRuntimeEnv* pRuntimeEnv, STimeWindow* win, SDataBlockInfo* pBlockInfo,
// STableQueryInfo* pTableQueryInfo) {
//   STaskAttr *pQueryAttr = pRuntimeEnv->pQueryAttr;
//   SResultRowInfo *pWindowResInfo = &pRuntimeEnv->resultRowInfo;
1738
//
L
Liu Jicong 已提交
1739 1740 1741
//   assert(pQueryAttr->limit.offset == 0);
//   STimeWindow tw = *win;
//   getNextTimeWindow(pQueryAttr, &tw);
1742
//
L
Liu Jicong 已提交
1743 1744
//   if ((tw.skey <= pBlockInfo->window.ekey && QUERY_IS_ASC_QUERY(pQueryAttr)) ||
//       (tw.ekey >= pBlockInfo->window.skey && !QUERY_IS_ASC_QUERY(pQueryAttr))) {
1745
//
L
Liu Jicong 已提交
1746 1747 1748 1749
//     // 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);
1750
//
L
Liu Jicong 已提交
1751 1752 1753 1754
//     tw = *win;
//     int32_t startPos =
//         getNextQualifiedWindow(pQueryAttr, &tw, pBlockInfo, pColInfoData->pData, binarySearchForKey, -1);
//     assert(startPos >= 0);
1755
//
L
Liu Jicong 已提交
1756 1757
//     // set the abort info
//     pQueryAttr->pos = startPos;
1758
//
L
Liu Jicong 已提交
1759 1760 1761 1762
//     // reset the query start timestamp
//     pTableQueryInfo->win.skey = ((TSKEY *)pColInfoData->pData)[startPos];
//     pQueryAttr->window.skey = pTableQueryInfo->win.skey;
//     TSKEY key = pTableQueryInfo->win.skey;
1763
//
L
Liu Jicong 已提交
1764 1765
//     pWindowResInfo->prevSKey = tw.skey;
//     int32_t index = pRuntimeEnv->resultRowInfo.curIndex;
1766
//
L
Liu Jicong 已提交
1767 1768
//     int32_t numOfRes = tableApplyFunctionsOnBlock(pRuntimeEnv, pBlockInfo, NULL, binarySearchForKey, pDataBlock);
//     pRuntimeEnv->resultRowInfo.curIndex = index;  // restore the window index
1769
//
L
Liu Jicong 已提交
1770 1771 1772 1773
//     //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);
1774
//
L
Liu Jicong 已提交
1775 1776 1777 1778 1779
//     return key;
//   } else {  // do nothing
//     pQueryAttr->window.skey      = tw.skey;
//     pWindowResInfo->prevSKey = tw.skey;
//     pTableQueryInfo->lastKey = tw.skey;
1780
//
L
Liu Jicong 已提交
1781 1782
//     return tw.skey;
//   }
1783
//
L
Liu Jicong 已提交
1784 1785 1786 1787 1788 1789 1790 1791 1792 1793
//   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);
//   }
1794
//
L
Liu Jicong 已提交
1795 1796 1797 1798 1799
//   // 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;
//   }
1800
//
L
Liu Jicong 已提交
1801 1802 1803 1804 1805 1806 1807
//   /*
//    * 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);
1808
//
L
Liu Jicong 已提交
1809 1810
//   STimeWindow w = TSWINDOW_INITIALIZER;
//   bool ascQuery = QUERY_IS_ASC_QUERY(pQueryAttr);
1811
//
L
Liu Jicong 已提交
1812 1813
//   SResultRowInfo *pWindowResInfo = &pRuntimeEnv->resultRowInfo;
//   STableQueryInfo *pTableQueryInfo = pRuntimeEnv->current;
1814
//
L
Liu Jicong 已提交
1815 1816 1817
//   SDataBlockInfo blockInfo = SDATA_BLOCK_INITIALIZER;
//   while (tsdbNextDataBlock(pRuntimeEnv->pTsdbReadHandle)) {
//     tsdbRetrieveDataBlockInfo(pRuntimeEnv->pTsdbReadHandle, &blockInfo);
1818
//
L
Liu Jicong 已提交
1819 1820 1821 1822 1823 1824 1825 1826 1827
//     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;
//     }
1828
//
L
Liu Jicong 已提交
1829 1830
//     // the first time window
//     STimeWindow win = getActiveTimeWindow(pWindowResInfo, pWindowResInfo->prevSKey, pQueryAttr);
1831
//
L
Liu Jicong 已提交
1832 1833
//     while (pQueryAttr->limit.offset > 0) {
//       STimeWindow tw = win;
1834
//
L
Liu Jicong 已提交
1835 1836 1837
//       if ((win.ekey <= blockInfo.window.ekey && ascQuery) || (win.ekey >= blockInfo.window.skey && !ascQuery)) {
//         pQueryAttr->limit.offset -= 1;
//         pWindowResInfo->prevSKey = win.skey;
1838
//
L
Liu Jicong 已提交
1839 1840 1841 1842 1843 1844
//         // 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;
//         }
//       }
1845
//
L
Liu Jicong 已提交
1846 1847 1848 1849
//       if (pQueryAttr->limit.offset == 0) {
//         *start = doSkipIntervalProcess(pRuntimeEnv, &win, &blockInfo, pTableQueryInfo);
//         return true;
//       }
1850
//
L
Liu Jicong 已提交
1851 1852
//       // current window does not ended in current data block, try next data block
//       getNextTimeWindow(pQueryAttr, &tw);
1853
//
L
Liu Jicong 已提交
1854 1855 1856 1857 1858 1859 1860 1861 1862
//       /*
//        * 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)) {
1863
//
L
Liu Jicong 已提交
1864 1865
//         SArray *pDataBlock = tsdbRetrieveDataBlock(pRuntimeEnv->pTsdbReadHandle, NULL);
//         SColumnInfoData *pColInfoData = taosArrayGet(pDataBlock, 0);
1866
//
L
Liu Jicong 已提交
1867 1868 1869
//         if ((win.ekey > blockInfo.window.ekey && ascQuery) || (win.ekey < blockInfo.window.skey && !ascQuery)) {
//           pQueryAttr->limit.offset -= 1;
//         }
1870
//
L
Liu Jicong 已提交
1871 1872 1873 1874 1875 1876 1877 1878
//         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);
1879
//
L
Liu Jicong 已提交
1880 1881 1882 1883 1884 1885 1886 1887 1888 1889 1890
//           // 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.
//       }
//     }
//   }
1891
//
L
Liu Jicong 已提交
1892 1893 1894 1895
//   // check for error
//   if (terrno != TSDB_CODE_SUCCESS) {
//     longjmp(pRuntimeEnv->env, terrno);
//   }
1896
//
L
Liu Jicong 已提交
1897 1898
//   return true;
// }
1899

1900
int32_t appendDownstream(SOperatorInfo* p, SOperatorInfo** pDownstream, int32_t num) {
H
Haojun Liao 已提交
1901
  if (p->pDownstream == NULL) {
H
Haojun Liao 已提交
1902
    assert(p->numOfDownstream == 0);
1903 1904
  }

wafwerar's avatar
wafwerar 已提交
1905
  p->pDownstream = taosMemoryCalloc(1, num * POINTER_BYTES);
1906 1907 1908 1909 1910 1911 1912
  if (p->pDownstream == NULL) {
    return TSDB_CODE_OUT_OF_MEMORY;
  }

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

wmmhello's avatar
wmmhello 已提交
1915
static void doDestroyTableList(STableListInfo* pTableqinfoList);
1916

1917
static void doTableQueryInfoTimeWindowCheck(SExecTaskInfo* pTaskInfo, STableQueryInfo* pTableQueryInfo, int32_t order) {
H
Haojun Liao 已提交
1918 1919
#if 0
    if (order == TSDB_ORDER_ASC) {
1920 1921
    assert(
        (pTableQueryInfo->win.skey <= pTableQueryInfo->win.ekey) &&
H
Haojun Liao 已提交
1922 1923
        (pTableQueryInfo->lastKey >= pTaskInfo->window.skey) &&
        (pTableQueryInfo->win.skey >= pTaskInfo->window.skey && pTableQueryInfo->win.ekey <= pTaskInfo->window.ekey));
1924 1925 1926
  } else {
    assert(
        (pTableQueryInfo->win.skey >= pTableQueryInfo->win.ekey) &&
H
Haojun Liao 已提交
1927 1928
        (pTableQueryInfo->lastKey <= pTaskInfo->window.skey) &&
        (pTableQueryInfo->win.skey <= pTaskInfo->window.skey && pTableQueryInfo->win.ekey >= pTaskInfo->window.ekey));
1929
  }
H
Haojun Liao 已提交
1930
#endif
1931 1932
}

1933 1934 1935 1936
typedef struct SFetchRspHandleWrapper {
  uint32_t exchangeId;
  int32_t  sourceIndex;
} SFetchRspHandleWrapper;
1937

D
dapan1121 已提交
1938
int32_t loadRemoteDataCallback(void* param, SDataBuf* pMsg, int32_t code) {
X
Xiaoyu Wang 已提交
1939
  SFetchRspHandleWrapper* pWrapper = (SFetchRspHandleWrapper*)param;
1940 1941 1942 1943 1944 1945 1946

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

X
Xiaoyu Wang 已提交
1947
  int32_t          index = pWrapper->sourceIndex;
1948
  SSourceDataInfo* pSourceDataInfo = taosArrayGet(pExchangeInfo->pSourceDataInfo, index);
1949

H
Haojun Liao 已提交
1950 1951
  if (code == TSDB_CODE_SUCCESS) {
    pSourceDataInfo->pRsp = pMsg->pData;
1952

H
Haojun Liao 已提交
1953 1954
    SRetrieveTableRsp* pRsp = pSourceDataInfo->pRsp;
    pRsp->numOfRows = htonl(pRsp->numOfRows);
dengyihao's avatar
dengyihao 已提交
1955
    pRsp->compLen = htonl(pRsp->compLen);
1956
    pRsp->numOfCols = htonl(pRsp->numOfCols);
dengyihao's avatar
dengyihao 已提交
1957
    pRsp->useconds = htobe64(pRsp->useconds);
1958

1959
    ASSERT(pRsp != NULL);
1960
    qDebug("%s fetch rsp received, index:%d, rows:%d", pSourceDataInfo->taskId, index, pRsp->numOfRows);
H
Haojun Liao 已提交
1961 1962
  } else {
    pSourceDataInfo->code = code;
D
dapan1121 已提交
1963
    qDebug("%s fetch rsp received, index:%d, error:%d", pSourceDataInfo->taskId, index, tstrerror(code));
H
Haojun Liao 已提交
1964
  }
H
Haojun Liao 已提交
1965

H
Haojun Liao 已提交
1966
  pSourceDataInfo->status = EX_SOURCE_DATA_READY;
1967 1968 1969 1970

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

wmmhello's avatar
wmmhello 已提交
1971
  return TSDB_CODE_SUCCESS;
H
Haojun Liao 已提交
1972 1973
}

D
dapan1121 已提交
1974
void qProcessRspMsg(void* parent, SRpcMsg* pMsg, SEpSet* pEpSet) {
S
Shengliang Guan 已提交
1975 1976
  SMsgSendInfo* pSendInfo = (SMsgSendInfo*)pMsg->info.ahandle;
  assert(pMsg->info.ahandle != NULL);
H
Haojun Liao 已提交
1977 1978 1979 1980

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

  if (pMsg->contLen > 0) {
wafwerar's avatar
wafwerar 已提交
1981
    buf.pData = taosMemoryCalloc(1, pMsg->contLen);
H
Haojun Liao 已提交
1982 1983 1984 1985 1986 1987 1988 1989 1990 1991 1992
    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);
1993 1994
}

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

wafwerar's avatar
wafwerar 已提交
1998
  SResFetchReq* pMsg = taosMemoryCalloc(1, sizeof(SResFetchReq));
1999 2000 2001 2002
  if (NULL == pMsg) {
    pTaskInfo->code = TSDB_CODE_QRY_OUT_OF_MEMORY;
    return pTaskInfo->code;
  }
2003

L
Liu Jicong 已提交
2004 2005
  SDownstreamSourceNode* pSource = taosArrayGet(pExchangeInfo->pSources, sourceIndex);
  SSourceDataInfo*       pDataInfo = taosArrayGet(pExchangeInfo->pSourceDataInfo, sourceIndex);
2006

2007 2008
  ASSERT(pDataInfo->status == EX_SOURCE_DATA_NOT_READY);

2009 2010 2011
  qDebug("%s build fetch msg and send to vgId:%d, ep:%s, taskId:0x%" PRIx64 ", execId:%d, %d/%" PRIzu,
         GET_TASKID(pTaskInfo), pSource->addr.nodeId, pSource->addr.epSet.eps[0].fqdn, pSource->taskId, pSource->execId,
         sourceIndex, totalSources);
2012 2013 2014 2015 2016

  pMsg->header.vgId = htonl(pSource->addr.nodeId);
  pMsg->sId = htobe64(pSource->schedId);
  pMsg->taskId = htobe64(pSource->taskId);
  pMsg->queryId = htobe64(pTaskInfo->id.queryId);
D
dapan1121 已提交
2017
  pMsg->execId = htonl(pSource->execId);
2018 2019

  // send the fetch remote task result reques
wafwerar's avatar
wafwerar 已提交
2020
  SMsgSendInfo* pMsgSendInfo = taosMemoryCalloc(1, sizeof(SMsgSendInfo));
2021
  if (NULL == pMsgSendInfo) {
wafwerar's avatar
wafwerar 已提交
2022
    taosMemoryFreeClear(pMsg);
2023 2024 2025
    qError("%s prepare message %d failed", GET_TASKID(pTaskInfo), (int32_t)sizeof(SMsgSendInfo));
    pTaskInfo->code = TSDB_CODE_QRY_OUT_OF_MEMORY;
    return pTaskInfo->code;
H
Haojun Liao 已提交
2026 2027
  }

2028
  SFetchRspHandleWrapper* pWrapper = taosMemoryCalloc(1, sizeof(SFetchRspHandleWrapper));
X
Xiaoyu Wang 已提交
2029
  pWrapper->exchangeId = pExchangeInfo->self;
2030 2031 2032
  pWrapper->sourceIndex = sourceIndex;

  pMsgSendInfo->param = pWrapper;
D
dapan1121 已提交
2033
  pMsgSendInfo->paramFreeFp = taosMemoryFree;
2034 2035
  pMsgSendInfo->msgInfo.pData = pMsg;
  pMsgSendInfo->msgInfo.len = sizeof(SResFetchReq);
L
Liu Jicong 已提交
2036
  pMsgSendInfo->msgType = pSource->fetchMsgType;
2037
  pMsgSendInfo->fp = loadRemoteDataCallback;
2038

2039
  int64_t transporterId = 0;
L
Liu Jicong 已提交
2040
  int32_t code = asyncSendMsgToServer(pExchangeInfo->pTransporter, &pSource->addr.epSet, &transporterId, pMsgSendInfo);
2041 2042 2043
  return TSDB_CODE_SUCCESS;
}

2044
int32_t extractDataBlockFromFetchRsp(SSDataBlock* pRes, SLoadRemoteDataInfo* pLoadInfo, int32_t numOfRows, char* pData,
L
Liu Jicong 已提交
2045 2046
                                     int32_t compLen, int32_t numOfOutput, int64_t startTs, uint64_t* total,
                                     SArray* pColList) {
H
Haojun Liao 已提交
2047
  if (pColList == NULL) {  // data from other sources
2048
    blockDataCleanup(pRes);
2049
    //    blockDataEnsureCapacity(pRes, numOfRows);
2050
    blockDecode(pRes, numOfOutput, numOfRows, pData);
H
Haojun Liao 已提交
2051
  } else {  // extract data according to pColList
2052
    ASSERT(numOfOutput == taosArrayGetSize(pColList));
2053 2054 2055 2056 2057
    char* pStart = pData;

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

2058
    // todo refactor:extract method
2059
    SSysTableSchema* pSchema = (SSysTableSchema*)pStart;
dengyihao's avatar
dengyihao 已提交
2060
    for (int32_t i = 0; i < numOfCols; ++i) {
2061 2062 2063 2064 2065 2066 2067
      SSysTableSchema* p = (SSysTableSchema*)pStart;

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

2068
    SSDataBlock* pBlock = createDataBlock();
dengyihao's avatar
dengyihao 已提交
2069
    for (int32_t i = 0; i < numOfCols; ++i) {
2070 2071
      SColumnInfoData idata = createColumnInfoData(pSchema[i].type, pSchema[i].bytes, pSchema[i].colId);
      blockDataAppendColInfo(pBlock, &idata);
2072 2073
    }

2074
    blockDecode(pBlock, numOfCols, numOfRows, pStart);
2075 2076
    blockDataEnsureCapacity(pRes, numOfRows);

H
Haojun Liao 已提交
2077
    // data from mnode
2078
    pRes->info.rows = numOfRows;
2079 2080
    relocateColumnData(pRes, pColList, pBlock->pDataBlock, false);
    blockDataDestroy(pBlock);
2081
  }
2082

2083 2084
  // todo move this to time window aggregator, since the primary timestamp may not be known by exchange operator.
  blockDataUpdateTsWindow(pRes, 0);
2085

2086
  int64_t el = taosGetTimestampUs() - startTs;
2087

H
Haojun Liao 已提交
2088 2089
  pLoadInfo->totalRows += numOfRows;
  pLoadInfo->totalSize += compLen;
2090

H
Haojun Liao 已提交
2091 2092 2093
  if (total != NULL) {
    *total += numOfRows;
  }
2094

H
Haojun Liao 已提交
2095
  pLoadInfo->totalElapsed += el;
2096 2097
  return TSDB_CODE_SUCCESS;
}
2098

L
Liu Jicong 已提交
2099 2100
static void* setAllSourcesCompleted(SOperatorInfo* pOperator, int64_t startTs) {
  SExchangeInfo* pExchangeInfo = pOperator->info;
2101
  SExecTaskInfo* pTaskInfo = pOperator->pTaskInfo;
H
Haojun Liao 已提交
2102

2103
  int64_t              el = taosGetTimestampUs() - startTs;
H
Haojun Liao 已提交
2104
  SLoadRemoteDataInfo* pLoadInfo = &pExchangeInfo->loadInfo;
2105

H
Haojun Liao 已提交
2106
  pLoadInfo->totalElapsed += el;
H
Haojun Liao 已提交
2107

2108
  size_t totalSources = taosArrayGetSize(pExchangeInfo->pSources);
L
Liu Jicong 已提交
2109 2110 2111
  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);
2112 2113 2114 2115 2116

  doSetOperatorCompleted(pOperator);
  return NULL;
}

L
Liu Jicong 已提交
2117 2118
static SSDataBlock* concurrentlyLoadRemoteDataImpl(SOperatorInfo* pOperator, SExchangeInfo* pExchangeInfo,
                                                   SExecTaskInfo* pTaskInfo) {
2119 2120 2121 2122 2123 2124 2125 2126
  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);
2127
      if (pDataInfo->status == EX_SOURCE_DATA_EXHAUSTED) {
2128
        completed += 1;
H
Haojun Liao 已提交
2129 2130
        continue;
      }
2131

2132
      if (pDataInfo->status != EX_SOURCE_DATA_READY) {
2133 2134 2135
        continue;
      }

2136 2137 2138 2139 2140
      if (pDataInfo->code != TSDB_CODE_SUCCESS) {
        code = pDataInfo->code;
        goto _error;
      }

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

L
Liu Jicong 已提交
2144
      SSDataBlock*         pRes = pExchangeInfo->pResult;
H
Haojun Liao 已提交
2145
      SLoadRemoteDataInfo* pLoadInfo = &pExchangeInfo->loadInfo;
2146
      if (pRsp->numOfRows == 0) {
2147 2148
        qDebug("%s vgId:%d, taskId:0x%" PRIx64 " execId:%d index:%d completed, rowsOfSource:%" PRIu64
               ", totalRows:%" PRIu64 ", completed:%d try next %d/%" PRIzu,
D
dapan1121 已提交
2149
               GET_TASKID(pTaskInfo), pSource->addr.nodeId, pSource->taskId, pSource->execId, i, pDataInfo->totalRows,
2150
               pExchangeInfo->loadInfo.totalRows, completed + 1, i + 1, totalSources);
2151
        pDataInfo->status = EX_SOURCE_DATA_EXHAUSTED;
2152
        completed += 1;
D
dapan1121 已提交
2153
        taosMemoryFreeClear(pDataInfo->pRsp);
2154 2155
        continue;
      }
H
Haojun Liao 已提交
2156

H
Haojun Liao 已提交
2157
      SRetrieveTableRsp* pTableRsp = pDataInfo->pRsp;
L
Liu Jicong 已提交
2158 2159 2160
      code =
          extractDataBlockFromFetchRsp(pExchangeInfo->pResult, pLoadInfo, pTableRsp->numOfRows, pTableRsp->data,
                                       pTableRsp->compLen, pTableRsp->numOfCols, startTs, &pDataInfo->totalRows, NULL);
2161
      if (code != 0) {
2162
        taosMemoryFreeClear(pDataInfo->pRsp);
2163 2164 2165
        goto _error;
      }

2166
      if (pRsp->completed == 1) {
2167 2168
        qDebug("%s fetch msg rsp from vgId:%d, taskId:0x%" PRIx64
               " execId:%d"
X
Xiaoyu Wang 已提交
2169 2170
               " index:%d completed, numOfRows:%d, rowsOfSource:%" PRIu64 ", totalRows:%" PRIu64 ", totalBytes:%" PRIu64
               ", completed:%d try next %d/%" PRIzu,
2171 2172
               GET_TASKID(pTaskInfo), pSource->addr.nodeId, pSource->taskId, pSource->execId, i, pRes->info.rows,
               pDataInfo->totalRows, pLoadInfo->totalRows, pLoadInfo->totalSize, completed + 1, i + 1, totalSources);
2173
        completed += 1;
2174
        pDataInfo->status = EX_SOURCE_DATA_EXHAUSTED;
2175
      } else {
D
dapan1121 已提交
2176
        qDebug("%s fetch msg rsp from vgId:%d, taskId:0x%" PRIx64 " execId:%d numOfRows:%d, totalRows:%" PRIu64
dengyihao's avatar
dengyihao 已提交
2177
               ", totalBytes:%" PRIu64,
2178 2179
               GET_TASKID(pTaskInfo), pSource->addr.nodeId, pSource->taskId, pSource->execId, pRes->info.rows,
               pLoadInfo->totalRows, pLoadInfo->totalSize);
2180 2181
      }

2182 2183
      taosMemoryFreeClear(pDataInfo->pRsp);

2184 2185
      if (pDataInfo->status != EX_SOURCE_DATA_EXHAUSTED) {
        pDataInfo->status = EX_SOURCE_DATA_NOT_READY;
2186 2187
        code = doSendFetchDataRequest(pExchangeInfo, pTaskInfo, i);
        if (code != TSDB_CODE_SUCCESS) {
2188
          taosMemoryFreeClear(pDataInfo->pRsp);
2189 2190 2191 2192 2193 2194 2195
          goto _error;
        }
      }

      return pExchangeInfo->pResult;
    }

2196
    if (completed == totalSources) {
2197 2198
      return setAllSourcesCompleted(pOperator, startTs);
    }
H
Haojun Liao 已提交
2199 2200

    sched_yield();
2201 2202 2203 2204 2205 2206 2207
  }

_error:
  pTaskInfo->code = code;
  return NULL;
}

L
Liu Jicong 已提交
2208 2209 2210
static int32_t prepareConcurrentlyLoad(SOperatorInfo* pOperator) {
  SExchangeInfo* pExchangeInfo = pOperator->info;
  SExecTaskInfo* pTaskInfo = pOperator->pTaskInfo;
2211

L
Liu Jicong 已提交
2212
  size_t  totalSources = taosArrayGetSize(pExchangeInfo->pSources);
2213 2214 2215
  int64_t startTs = taosGetTimestampUs();

  // Asynchronously send all fetch requests to all sources.
L
Liu Jicong 已提交
2216
  for (int32_t i = 0; i < totalSources; ++i) {
2217 2218
    int32_t code = doSendFetchDataRequest(pExchangeInfo, pTaskInfo, i);
    if (code != TSDB_CODE_SUCCESS) {
H
Haojun Liao 已提交
2219 2220
      pTaskInfo->code = code;
      return code;
2221 2222 2223 2224
    }
  }

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

2228
  pOperator->status = OP_RES_TO_RETURN;
H
Haojun Liao 已提交
2229
  pOperator->cost.openCost = taosGetTimestampUs() - startTs;
2230

2231
  tsem_wait(&pExchangeInfo->ready);
H
Haojun Liao 已提交
2232
  return TSDB_CODE_SUCCESS;
2233 2234
}

L
Liu Jicong 已提交
2235 2236 2237
static SSDataBlock* seqLoadRemoteData(SOperatorInfo* pOperator) {
  SExchangeInfo* pExchangeInfo = pOperator->info;
  SExecTaskInfo* pTaskInfo = pOperator->pTaskInfo;
2238

L
Liu Jicong 已提交
2239
  size_t  totalSources = taosArrayGetSize(pExchangeInfo->pSources);
2240
  int64_t startTs = taosGetTimestampUs();
2241

L
Liu Jicong 已提交
2242
  while (1) {
2243 2244
    if (pExchangeInfo->current >= totalSources) {
      return setAllSourcesCompleted(pOperator, startTs);
2245
    }
2246

2247 2248 2249
    doSendFetchDataRequest(pExchangeInfo, pTaskInfo, pExchangeInfo->current);
    tsem_wait(&pExchangeInfo->ready);

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

H
Haojun Liao 已提交
2253
    if (pDataInfo->code != TSDB_CODE_SUCCESS) {
2254 2255
      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 已提交
2256 2257 2258 2259
      pOperator->pTaskInfo->code = pDataInfo->code;
      return NULL;
    }

L
Liu Jicong 已提交
2260
    SRetrieveTableRsp*   pRsp = pDataInfo->pRsp;
H
Haojun Liao 已提交
2261
    SLoadRemoteDataInfo* pLoadInfo = &pExchangeInfo->loadInfo;
2262
    if (pRsp->numOfRows == 0) {
2263 2264
      qDebug("%s vgId:%d, taskID:0x%" PRIx64 " execId:%d %d of total completed, rowsOfSource:%" PRIu64
             ", totalRows:%" PRIu64 " try next",
D
dapan1121 已提交
2265
             GET_TASKID(pTaskInfo), pSource->addr.nodeId, pSource->taskId, pSource->execId, pExchangeInfo->current + 1,
H
Haojun Liao 已提交
2266
             pDataInfo->totalRows, pLoadInfo->totalRows);
H
Haojun Liao 已提交
2267

2268
      pDataInfo->status = EX_SOURCE_DATA_EXHAUSTED;
2269
      pExchangeInfo->current += 1;
D
dapan1121 已提交
2270
      taosMemoryFreeClear(pDataInfo->pRsp);
2271 2272
      continue;
    }
H
Haojun Liao 已提交
2273

L
Liu Jicong 已提交
2274
    SSDataBlock*       pRes = pExchangeInfo->pResult;
H
Haojun Liao 已提交
2275
    SRetrieveTableRsp* pTableRsp = pDataInfo->pRsp;
L
Liu Jicong 已提交
2276
    int32_t            code =
2277
        extractDataBlockFromFetchRsp(pExchangeInfo->pResult, pLoadInfo, pTableRsp->numOfRows, pTableRsp->data,
L
Liu Jicong 已提交
2278
                                     pTableRsp->compLen, pTableRsp->numOfCols, startTs, &pDataInfo->totalRows, NULL);
2279 2280

    if (pRsp->completed == 1) {
D
dapan1121 已提交
2281
      qDebug("%s fetch msg rsp from vgId:%d, taskId:0x%" PRIx64 " execId:%d numOfRows:%d, rowsOfSource:%" PRIu64
L
Liu Jicong 已提交
2282
             ", totalRows:%" PRIu64 ", totalBytes:%" PRIu64 " try next %d/%" PRIzu,
2283 2284 2285
             GET_TASKID(pTaskInfo), pSource->addr.nodeId, pSource->taskId, pSource->execId, pRes->info.rows,
             pDataInfo->totalRows, pLoadInfo->totalRows, pLoadInfo->totalSize, pExchangeInfo->current + 1,
             totalSources);
2286

2287
      pDataInfo->status = EX_SOURCE_DATA_EXHAUSTED;
2288 2289
      pExchangeInfo->current += 1;
    } else {
D
dapan1121 已提交
2290
      qDebug("%s fetch msg rsp from vgId:%d, taskId:0x%" PRIx64 " execId:%d numOfRows:%d, totalRows:%" PRIu64
L
Liu Jicong 已提交
2291
             ", totalBytes:%" PRIu64,
2292 2293
             GET_TASKID(pTaskInfo), pSource->addr.nodeId, pSource->taskId, pSource->execId, pRes->info.rows,
             pLoadInfo->totalRows, pLoadInfo->totalSize);
2294 2295
    }

2296
    pOperator->resultInfo.totalRows += pRes->info.rows;
2297
    taosMemoryFreeClear(pDataInfo->pRsp);
2298 2299
    return pExchangeInfo->pResult;
  }
2300 2301
}

L
Liu Jicong 已提交
2302
static int32_t prepareLoadRemoteData(SOperatorInfo* pOperator) {
2303
  if (OPTR_IS_OPENED(pOperator)) {
H
Haojun Liao 已提交
2304 2305 2306
    return TSDB_CODE_SUCCESS;
  }

2307 2308
  int64_t st = taosGetTimestampUs();

L
Liu Jicong 已提交
2309
  SExchangeInfo* pExchangeInfo = pOperator->info;
2310
  if (!pExchangeInfo->seqLoadData) {
H
Haojun Liao 已提交
2311 2312 2313 2314 2315 2316
    int32_t code = prepareConcurrentlyLoad(pOperator);
    if (code != TSDB_CODE_SUCCESS) {
      return code;
    }
  }

2317
  OPTR_SET_OPENED(pOperator);
2318
  pOperator->cost.openCost = (taosGetTimestampUs() - st) / 1000.0;
H
Haojun Liao 已提交
2319 2320 2321
  return TSDB_CODE_SUCCESS;
}

2322
static SSDataBlock* doLoadRemoteDataImpl(SOperatorInfo* pOperator) {
L
Liu Jicong 已提交
2323 2324
  SExchangeInfo* pExchangeInfo = pOperator->info;
  SExecTaskInfo* pTaskInfo = pOperator->pTaskInfo;
2325

2326
  pTaskInfo->code = pOperator->fpSet._openFn(pOperator);
2327
  if (pTaskInfo->code != TSDB_CODE_SUCCESS) {
H
Haojun Liao 已提交
2328 2329
    return NULL;
  }
2330

L
Liu Jicong 已提交
2331
  size_t               totalSources = taosArrayGetSize(pExchangeInfo->pSources);
H
Haojun Liao 已提交
2332
  SLoadRemoteDataInfo* pLoadInfo = &pExchangeInfo->loadInfo;
H
Haojun Liao 已提交
2333

2334
  if (pOperator->status == OP_EXEC_DONE) {
L
Liu Jicong 已提交
2335 2336 2337
    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);
2338 2339 2340 2341 2342 2343
    return NULL;
  }

  if (pExchangeInfo->seqLoadData) {
    return seqLoadRemoteData(pOperator);
  } else {
2344
    return concurrentlyLoadRemoteDataImpl(pOperator, pExchangeInfo, pTaskInfo);
2345
  }
H
Haojun Liao 已提交
2346
}
2347

2348 2349 2350 2351 2352 2353 2354 2355
static SSDataBlock* doLoadRemoteData(SOperatorInfo* pOperator) {
  SExchangeInfo* pExchangeInfo = pOperator->info;
  SExecTaskInfo* pTaskInfo = pOperator->pTaskInfo;

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

L
Liu Jicong 已提交
2356
  while (1) {
2357 2358 2359 2360 2361 2362 2363 2364 2365 2366 2367 2368 2369 2370 2371 2372 2373 2374 2375 2376 2377 2378 2379 2380 2381 2382 2383 2384 2385
    SSDataBlock* pBlock = doLoadRemoteDataImpl(pOperator);
    if (pBlock == NULL) {
      return NULL;
    }

    ASSERT(pBlock == pExchangeInfo->pResult);

    SLimitInfo* pLimitInfo = &pExchangeInfo->limitInfo;
    if (hasLimitOffsetInfo(pLimitInfo)) {
      int32_t status = handleLimitOffset(pOperator, pLimitInfo, pExchangeInfo->pResult, false);
      if (status == PROJECT_RETRIEVE_CONTINUE) {
        continue;
      } else if (status == PROJECT_RETRIEVE_DONE) {
        size_t rows = pExchangeInfo->pResult->info.rows;
        pExchangeInfo->limitInfo.numOfOutputRows += rows;

        if (rows == 0) {
          doSetOperatorCompleted(pOperator);
          return NULL;
        } else {
          return pExchangeInfo->pResult;
        }
      }
    } else {
      return pExchangeInfo->pResult;
    }
  }
}

2386
static int32_t initDataSource(int32_t numOfSources, SExchangeInfo* pInfo, const char* id) {
2387
  pInfo->pSourceDataInfo = taosArrayInit(numOfSources, sizeof(SSourceDataInfo));
H
Haojun Liao 已提交
2388 2389
  if (pInfo->pSourceDataInfo == NULL) {
    return TSDB_CODE_OUT_OF_MEMORY;
2390 2391
  }

L
Liu Jicong 已提交
2392
  for (int32_t i = 0; i < numOfSources; ++i) {
2393
    SSourceDataInfo dataInfo = {0};
H
Haojun Liao 已提交
2394
    dataInfo.status = EX_SOURCE_DATA_NOT_READY;
2395
    dataInfo.taskId = id;
L
Liu Jicong 已提交
2396
    dataInfo.index = i;
X
Xiaoyu Wang 已提交
2397
    SSourceDataInfo* pDs = taosArrayPush(pInfo->pSourceDataInfo, &dataInfo);
2398
    if (pDs == NULL) {
H
Haojun Liao 已提交
2399 2400 2401 2402 2403 2404 2405 2406
      taosArrayDestroy(pInfo->pSourceDataInfo);
      return TSDB_CODE_OUT_OF_MEMORY;
    }
  }

  return TSDB_CODE_SUCCESS;
}

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

2410
  if (numOfSources == 0) {
X
Xiaoyu Wang 已提交
2411
    qError("%s invalid number: %d of sources in exchange operator", id, (int32_t)numOfSources);
2412 2413 2414
    return TSDB_CODE_INVALID_PARA;
  }

H
Haojun Liao 已提交
2415
  pInfo->pSources = taosArrayInit(numOfSources, sizeof(SDownstreamSourceNode));
wmmhello's avatar
wmmhello 已提交
2416
  if (pInfo->pSources == NULL) {
2417
    return TSDB_CODE_OUT_OF_MEMORY;
H
Haojun Liao 已提交
2418 2419
  }

L
Liu Jicong 已提交
2420
  for (int32_t i = 0; i < numOfSources; ++i) {
D
dapan1121 已提交
2421
    SDownstreamSourceNode* pNode = (SDownstreamSourceNode*)nodesListGetNode((SNodeList*)pExNode->pSrcEndPoints, i);
H
Haojun Liao 已提交
2422 2423
    taosArrayPush(pInfo->pSources, pNode);
  }
2424

2425
  initLimitInfo(pExNode->node.pLimit, pExNode->node.pSlimit, &pInfo->limitInfo);
2426 2427
  pInfo->self = taosAddRef(exchangeObjRefPool, pInfo);

2428
  return initDataSource(numOfSources, pInfo, id);
2429 2430 2431 2432 2433 2434
}

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 已提交
2435
    goto _error;
2436
  }
H
Haojun Liao 已提交
2437

2438
  int32_t code = initExchangeOperator(pExNode, pInfo, GET_TASKID(pTaskInfo));
2439 2440 2441
  if (code != TSDB_CODE_SUCCESS) {
    goto _error;
  }
2442 2443

  tsem_init(&pInfo->ready, 0, 0);
2444

2445
  pInfo->seqLoadData = false;
2446
  pInfo->pTransporter = pTransporter;
2447 2448
  pInfo->pResult = createResDataBlock(pExNode->node.pOutputDataBlockDesc);
  pOperator->name = "ExchangeOperator";
X
Xiaoyu Wang 已提交
2449
  pOperator->operatorType = QUERY_NODE_PHYSICAL_PLAN_EXCHANGE;
X
Xiaoyu Wang 已提交
2450
  pOperator->blocking = false;
2451 2452
  pOperator->status = OP_NOT_OPENED;
  pOperator->info = pInfo;
2453
  pOperator->exprSupp.numOfExprs = taosArrayGetSize(pInfo->pResult->pDataBlock);
X
Xiaoyu Wang 已提交
2454
  pOperator->pTaskInfo = pTaskInfo;
2455

L
Liu Jicong 已提交
2456 2457
  pOperator->fpSet = createOperatorFpSet(prepareLoadRemoteData, doLoadRemoteData, NULL, NULL,
                                         destroyExchangeOperatorInfo, NULL, NULL, NULL);
2458
  return pOperator;
H
Haojun Liao 已提交
2459

L
Liu Jicong 已提交
2460
_error:
H
Haojun Liao 已提交
2461
  if (pInfo != NULL) {
2462
    doDestroyExchangeOperatorInfo(pInfo);
H
Haojun Liao 已提交
2463 2464
  }

wafwerar's avatar
wafwerar 已提交
2465
  taosMemoryFreeClear(pOperator);
2466
  pTaskInfo->code = code;
H
Haojun Liao 已提交
2467
  return NULL;
2468 2469
}

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

2473
static void destroySortedMergeOperatorInfo(void* param, int32_t numOfOutput) {
L
Liu Jicong 已提交
2474
  SSortedMergeOperatorInfo* pInfo = (SSortedMergeOperatorInfo*)param;
H
Haojun Liao 已提交
2475
  taosArrayDestroy(pInfo->pSortInfo);
2476 2477 2478
  taosArrayDestroy(pInfo->groupInfo);

  if (pInfo->pSortHandle != NULL) {
H
Haojun Liao 已提交
2479
    tsortDestroySortHandle(pInfo->pSortHandle);
2480 2481
  }

H
Haojun Liao 已提交
2482
  blockDataDestroy(pInfo->binfo.pRes);
H
Haojun Liao 已提交
2483
  cleanupAggSup(&pInfo->aggSup);
L
Liu Jicong 已提交
2484

D
dapan1121 已提交
2485
  taosMemoryFreeClear(param);
2486
}
H
Haojun Liao 已提交
2487

L
Liu Jicong 已提交
2488
static bool needToMerge(SSDataBlock* pBlock, SArray* groupInfo, char** buf, int32_t rowIndex) {
2489 2490 2491 2492
  size_t size = taosArrayGetSize(groupInfo);
  if (size == 0) {
    return true;
  }
2493

2494 2495
  for (int32_t i = 0; i < size; ++i) {
    int32_t* index = taosArrayGet(groupInfo, i);
2496

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

2500 2501 2502
    if ((isNull && buf[i] != NULL) || (!isNull && buf[i] == NULL)) {
      return false;
    }
2503

2504 2505 2506 2507 2508 2509 2510 2511 2512 2513 2514 2515 2516
    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;
      }
2517 2518 2519
    }
  }

2520
  return 0;
2521 2522
}

L
Liu Jicong 已提交
2523 2524 2525
static void doMergeResultImpl(SSortedMergeOperatorInfo* pInfo, SqlFunctionCtx* pCtx, int32_t numOfExpr,
                              int32_t rowIndex) {
  for (int32_t j = 0; j < numOfExpr; ++j) {  // TODO set row index
X
Xiaoyu Wang 已提交
2526
                                             //    pCtx[j].startRow = rowIndex;
2527 2528
  }

2529 2530
  for (int32_t j = 0; j < numOfExpr; ++j) {
    int32_t functionId = pCtx[j].functionId;
L
Liu Jicong 已提交
2531 2532 2533 2534 2535 2536 2537 2538 2539
    //    pCtx[j].fpSet->addInput(&pCtx[j]);

    //    if (functionId < 0) {
    //      SUdfInfo* pUdfInfo = taosArrayGet(pInfo->udfInfo, -1 * functionId - 1);
    //      doInvokeUdf(pUdfInfo, &pCtx[j], 0, TSDB_UDF_FUNC_MERGE);
    //    } else {
    //      assert(!TSDB_FUNC_IS_SCALAR(functionId));
    //      aAggs[functionId].mergeFunc(&pCtx[j]);
    //    }
2540
  }
2541
}
2542

L
Liu Jicong 已提交
2543 2544
static void doFinalizeResultImpl(SqlFunctionCtx* pCtx, int32_t numOfExpr) {
  for (int32_t j = 0; j < numOfExpr; ++j) {
2545 2546 2547 2548
    int32_t functionId = pCtx[j].functionId;
    //    if (functionId == FUNC_TAG_DUMMY || functionId == FUNC_TS_DUMMY) {
    //      continue;
    //    }
2549

2550 2551 2552 2553
    //    if (functionId < 0) {
    //      SUdfInfo* pUdfInfo = taosArrayGet(pInfo->udfInfo, -1 * functionId - 1);
    //      doInvokeUdf(pUdfInfo, &pCtx[j], 0, TSDB_UDF_FUNC_FINALIZE);
    //    } else {
dengyihao's avatar
dengyihao 已提交
2554
    //    pCtx[j].fpSet.finalize(&pCtx[j]);
2555 2556
  }
}
2557

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

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

2565 2566 2567
    char* data = colDataGetData(pColInfo, rowIndex);
    memcpy(rowColData[i], data, colDataGetLength(pColInfo, rowIndex));
  }
2568

2569 2570
  return true;
}
2571

2572 2573
static void doMergeImpl(SOperatorInfo* pOperator, int32_t numOfExpr, SSDataBlock* pBlock) {
  SSortedMergeOperatorInfo* pInfo = pOperator->info;
2574

2575
  SqlFunctionCtx* pCtx = pOperator->exprSupp.pCtx;
2576

L
Liu Jicong 已提交
2577
  for (int32_t i = 0; i < pBlock->info.rows; ++i) {
2578 2579 2580 2581 2582 2583 2584 2585 2586
    if (!pInfo->hasGroupVal) {
      ASSERT(i == 0);
      doMergeResultImpl(pInfo, pCtx, numOfExpr, i);
      pInfo->hasGroupVal = saveCurrentTuple(pInfo->groupVal, pInfo->groupInfo, pBlock, i);
    } else {
      if (needToMerge(pBlock, pInfo->groupInfo, pInfo->groupVal, i)) {
        doMergeResultImpl(pInfo, pCtx, numOfExpr, i);
      } else {
        doFinalizeResultImpl(pCtx, numOfExpr);
2587 2588
        int32_t numOfRows = getNumOfResult(pOperator->exprSupp.pCtx, pOperator->exprSupp.numOfExprs, NULL);
        //        setTagValueForMultipleRows(pCtx, pOperator->exprSupp.numOfExprs, numOfRows);
2589

2590
        // TODO check for available buffer;
H
Haojun Liao 已提交
2591

2592 2593 2594 2595 2596
        // next group info data
        pInfo->binfo.pRes->info.rows += numOfRows;
        for (int32_t j = 0; j < numOfExpr; ++j) {
          if (pCtx[j].functionId < 0) {
            continue;
2597
          }
2598

H
Haojun Liao 已提交
2599
          pCtx[j].fpSet.process(&pCtx[j]);
2600
        }
2601 2602 2603

        doMergeResultImpl(pInfo, pCtx, numOfExpr, i);
        pInfo->hasGroupVal = saveCurrentTuple(pInfo->groupVal, pInfo->groupInfo, pBlock, i);
H
Haojun Liao 已提交
2604
      }
2605 2606 2607 2608
    }
  }
}

2609 2610
static SSDataBlock* doMerge(SOperatorInfo* pOperator) {
  SSortedMergeOperatorInfo* pInfo = pOperator->info;
L
Liu Jicong 已提交
2611
  SSortHandle*              pHandle = pInfo->pSortHandle;
2612

2613
  SSDataBlock* pDataBlock = createOneDataBlock(pInfo->binfo.pRes, false);
2614
  blockDataEnsureCapacity(pDataBlock, pOperator->resultInfo.capacity);
2615

L
Liu Jicong 已提交
2616
  while (1) {
2617
    blockDataCleanup(pDataBlock);
2618
    while (1) {
H
Haojun Liao 已提交
2619
      STupleHandle* pTupleHandle = tsortNextTuple(pHandle);
2620 2621
      if (pTupleHandle == NULL) {
        break;
2622
      }
2623

2624 2625
      // build datablock for merge for one group
      appendOneRowToDataBlock(pDataBlock, pTupleHandle);
2626
      if (pDataBlock->info.rows >= pOperator->resultInfo.capacity) {
2627 2628
        break;
      }
2629
    }
2630

2631 2632 2633
    if (pDataBlock->info.rows == 0) {
      break;
    }
2634

2635
    setInputDataBlock(pOperator, pOperator->exprSupp.pCtx, pDataBlock, TSDB_ORDER_ASC, MAIN_SCAN, true);
L
Liu Jicong 已提交
2636 2637
    //  updateOutputBuf(&pInfo->binfo, &pAggInfo->bufCapacity, pBlock->info.rows * pAggInfo->resultRowFactor,
    //  pOperator->pRuntimeEnv, true);
2638
    doMergeImpl(pOperator, pOperator->exprSupp.numOfExprs, pDataBlock);
2639 2640
    // flush to tuple store, and after all data have been handled, return to upstream node or sink node
  }
2641

2642 2643 2644
  doFinalizeResultImpl(pOperator->exprSupp.pCtx, pOperator->exprSupp.numOfExprs);
  int32_t numOfRows = getNumOfResult(pOperator->exprSupp.pCtx, pOperator->exprSupp.numOfExprs, NULL);
  //        setTagValueForMultipleRows(pCtx, pOperator->exprSupp.numOfExprs, numOfRows);
2645

2646
  // TODO check for available buffer;
2647

2648 2649
  // next group info data
  pInfo->binfo.pRes->info.rows += numOfRows;
L
Liu Jicong 已提交
2650
  return (pInfo->binfo.pRes->info.rows > 0) ? pInfo->binfo.pRes : NULL;
2651
}
2652

L
Liu Jicong 已提交
2653 2654
SSDataBlock* getSortedMergeBlockData(SSortHandle* pHandle, SSDataBlock* pDataBlock, int32_t capacity,
                                     SArray* pColMatchInfo, SSortedMergeOperatorInfo* pInfo) {
2655 2656 2657 2658 2659 2660 2661 2662 2663 2664
  blockDataCleanup(pDataBlock);

  SSDataBlock* p = tsortGetSortedDataBlock(pHandle);
  if (p == NULL) {
    return NULL;
  }

  blockDataEnsureCapacity(p, capacity);

  while (1) {
2665
    STupleHandle* pTupleHandle = tsortNextTuple(pHandle);
2666 2667 2668 2669
    if (pTupleHandle == NULL) {
      break;
    }

2670
    appendOneRowToDataBlock(p, pTupleHandle);
2671 2672 2673 2674 2675 2676 2677 2678 2679 2680 2681 2682 2683
    if (p->info.rows >= capacity) {
      break;
    }
  }

  if (p->info.rows > 0) {
    int32_t numOfCols = taosArrayGetSize(pColMatchInfo);
    for (int32_t i = 0; i < numOfCols; ++i) {
      SColMatchInfo* pmInfo = taosArrayGet(pColMatchInfo, i);
      ASSERT(pmInfo->matchType == COL_MATCH_FROM_SLOT_ID);

      SColumnInfoData* pSrc = taosArrayGet(p->pDataBlock, pmInfo->srcSlotId);
      SColumnInfoData* pDst = taosArrayGet(pDataBlock->pDataBlock, pmInfo->targetSlotId);
2684
      colDataAssign(pDst, pSrc, p->info.rows, &pDataBlock->info);
2685 2686 2687 2688 2689 2690 2691 2692 2693 2694
    }

    pDataBlock->info.rows = p->info.rows;
    pDataBlock->info.capacity = p->info.rows;
  }

  blockDataDestroy(p);
  return (pDataBlock->info.rows > 0) ? pDataBlock : NULL;
}

2695
static SSDataBlock* doSortedMerge(SOperatorInfo* pOperator) {
2696 2697
  if (pOperator->status == OP_EXEC_DONE) {
    return NULL;
2698 2699
  }

L
Liu Jicong 已提交
2700
  SExecTaskInfo*            pTaskInfo = pOperator->pTaskInfo;
2701
  SSortedMergeOperatorInfo* pInfo = pOperator->info;
H
Haojun Liao 已提交
2702
  if (pOperator->status == OP_RES_TO_RETURN) {
2703
    return getSortedMergeBlockData(pInfo->pSortHandle, pInfo->binfo.pRes, pOperator->resultInfo.capacity, NULL, pInfo);
2704 2705
  }

2706
  int32_t numOfBufPage = pInfo->sortBufSize / pInfo->bufPageSize;
L
Liu Jicong 已提交
2707 2708
  pInfo->pSortHandle = tsortCreateSortHandle(pInfo->pSortInfo, SORT_MULTISOURCE_MERGE, pInfo->bufPageSize, numOfBufPage,
                                             pInfo->binfo.pRes, "GET_TASKID(pTaskInfo)");
H
Haojun Liao 已提交
2709

2710
  tsortSetFetchRawDataFp(pInfo->pSortHandle, loadNextDataBlock, NULL, NULL);
2711

L
Liu Jicong 已提交
2712
  for (int32_t i = 0; i < pOperator->numOfDownstream; ++i) {
wmmhello's avatar
wmmhello 已提交
2713
    SSortSource* ps = taosMemoryCalloc(1, sizeof(SSortSource));
H
Haojun Liao 已提交
2714
    ps->param = pOperator->pDownstream[i];
H
Haojun Liao 已提交
2715
    tsortAddSource(pInfo->pSortHandle, ps);
2716 2717
  }

H
Haojun Liao 已提交
2718
  int32_t code = tsortOpen(pInfo->pSortHandle);
2719
  if (code != TSDB_CODE_SUCCESS) {
2720
    longjmp(pTaskInfo->env, terrno);
2721 2722
  }

H
Haojun Liao 已提交
2723
  pOperator->status = OP_RES_TO_RETURN;
2724
  return doMerge(pOperator);
2725
}
2726

L
Liu Jicong 已提交
2727 2728
static int32_t initGroupCol(SExprInfo* pExprInfo, int32_t numOfCols, SArray* pGroupInfo,
                            SSortedMergeOperatorInfo* pInfo) {
2729 2730
  if (pGroupInfo == NULL || taosArrayGetSize(pGroupInfo) == 0) {
    return 0;
H
Haojun Liao 已提交
2731 2732
  }

2733 2734 2735 2736 2737 2738 2739 2740
  int32_t len = 0;
  SArray* plist = taosArrayInit(3, sizeof(SColumn));
  pInfo->groupInfo = taosArrayInit(3, sizeof(int32_t));

  if (plist == NULL || pInfo->groupInfo == NULL) {
    return TSDB_CODE_OUT_OF_MEMORY;
  }

L
Liu Jicong 已提交
2741 2742
  size_t numOfGroupCol = taosArrayGetSize(pInfo->groupInfo);
  for (int32_t i = 0; i < numOfGroupCol; ++i) {
2743
    SColumn* pCol = taosArrayGet(pGroupInfo, i);
L
Liu Jicong 已提交
2744
    for (int32_t j = 0; j < numOfCols; ++j) {
H
Haojun Liao 已提交
2745
      SExprInfo* pe = &pExprInfo[j];
2746
      if (pe->base.resSchema.slotId == pCol->colId) {
2747 2748
        taosArrayPush(plist, pCol);
        taosArrayPush(pInfo->groupInfo, &j);
H
Haojun Liao 已提交
2749
        len += pCol->bytes;
2750 2751
        break;
      }
H
Haojun Liao 已提交
2752 2753 2754
    }
  }

2755
  ASSERT(taosArrayGetSize(pGroupInfo) == taosArrayGetSize(plist));
H
Haojun Liao 已提交
2756

wafwerar's avatar
wafwerar 已提交
2757
  pInfo->groupVal = taosMemoryCalloc(1, (POINTER_BYTES * numOfGroupCol + len));
2758 2759 2760 2761
  if (pInfo->groupVal == NULL) {
    taosArrayDestroy(plist);
    return TSDB_CODE_OUT_OF_MEMORY;
  }
H
Haojun Liao 已提交
2762

2763
  int32_t offset = 0;
L
Liu Jicong 已提交
2764 2765
  char*   start = (char*)(pInfo->groupVal + (POINTER_BYTES * numOfGroupCol));
  for (int32_t i = 0; i < numOfGroupCol; ++i) {
2766 2767
    pInfo->groupVal[i] = start + offset;
    SColumn* pCol = taosArrayGet(plist, i);
H
Haojun Liao 已提交
2768
    offset += pCol->bytes;
2769
  }
H
Haojun Liao 已提交
2770

2771
  taosArrayDestroy(plist);
H
Haojun Liao 已提交
2772

2773 2774
  return TSDB_CODE_SUCCESS;
}
H
Haojun Liao 已提交
2775

X
Xiaoyu Wang 已提交
2776
int32_t getTableScanInfo(SOperatorInfo* pOperator, int32_t* order, int32_t* scanFlag) {
2777
  // todo add more information about exchange operation
2778
  int32_t type = pOperator->operatorType;
X
Xiaoyu Wang 已提交
2779
  if (type == QUERY_NODE_PHYSICAL_PLAN_EXCHANGE || type == QUERY_NODE_PHYSICAL_PLAN_SYSTABLE_SCAN ||
2780
      type == QUERY_NODE_PHYSICAL_PLAN_STREAM_SCAN || type == QUERY_NODE_PHYSICAL_PLAN_TAG_SCAN ||
2781
      type == QUERY_NODE_PHYSICAL_PLAN_BLOCK_DIST_SCAN || type == QUERY_NODE_PHYSICAL_PLAN_LAST_ROW_SCAN) {
2782 2783 2784
    *order = TSDB_ORDER_ASC;
    *scanFlag = MAIN_SCAN;
    return TSDB_CODE_SUCCESS;
2785
  } else if (type == QUERY_NODE_PHYSICAL_PLAN_TABLE_SCAN) {
2786 2787 2788 2789
    STableScanInfo* pTableScanInfo = pOperator->info;
    *order = pTableScanInfo->cond.order;
    *scanFlag = pTableScanInfo->scanFlag;
    return TSDB_CODE_SUCCESS;
2790 2791 2792 2793 2794
  } 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;
2795
  } else {
H
Haojun Liao 已提交
2796
    if (pOperator->pDownstream == NULL || pOperator->pDownstream[0] == NULL) {
2797
      return TSDB_CODE_INVALID_PARA;
H
Haojun Liao 已提交
2798
    } else {
2799
      return getTableScanInfo(pOperator->pDownstream[0], order, scanFlag);
2800 2801 2802
    }
  }
}
L
Liu Jicong 已提交
2803
#if 0
L
Liu Jicong 已提交
2804
int32_t doPrepareScan(SOperatorInfo* pOperator, uint64_t uid, int64_t ts) {
L
Liu Jicong 已提交
2805
  uint8_t type = pOperator->operatorType;
2806 2807 2808

  pOperator->status = OP_OPENED;

L
Liu Jicong 已提交
2809
  if (type == QUERY_NODE_PHYSICAL_PLAN_STREAM_SCAN) {
2810
    SStreamScanInfo* pScanInfo = pOperator->info;
L
Liu Jicong 已提交
2811
    pScanInfo->blockType = STREAM_INPUT__TABLE_SCAN;
2812

2813
    pScanInfo->pTableScanOp->status = OP_OPENED;
2814

2815
    STableScanInfo* pInfo = pScanInfo->pTableScanOp->info;
2816 2817
    ASSERT(pInfo->scanMode == TABLE_SCAN__TABLE_ORDER);

L
Liu Jicong 已提交
2818 2819 2820 2821
    if (uid == 0) {
      pInfo->noTable = 1;
      return TSDB_CODE_SUCCESS;
    }
2822 2823 2824 2825 2826 2827

    /*if (pSnapShotScanInfo->dataReader == NULL) {*/
    /*pSnapShotScanInfo->dataReader = tsdbReaderOpen(pHandle->vnode, &pSTInfo->cond, tableList, 0, 0);*/
    /*pSnapShotScanInfo->scanMode = TABLE_SCAN__TABLE_ORDER;*/
    /*}*/

L
Liu Jicong 已提交
2828 2829
    pInfo->noTable = 0;

2830
    if (pInfo->lastStatus.uid != uid || pInfo->lastStatus.ts != ts) {
L
Liu Jicong 已提交
2831 2832 2833 2834 2835 2836 2837 2838 2839 2840 2841
      SExecTaskInfo* pTaskInfo = pOperator->pTaskInfo;

      int32_t tableSz = taosArrayGetSize(pTaskInfo->tableqinfoList.pTableList);
      bool    found = false;
      for (int32_t i = 0; i < tableSz; i++) {
        STableKeyInfo* pTableInfo = taosArrayGet(pTaskInfo->tableqinfoList.pTableList, i);
        if (pTableInfo->uid == uid) {
          found = true;
          pInfo->currentTable = i;
        }
      }
2842
      // TODO after processing drop, found can be false
L
Liu Jicong 已提交
2843
      ASSERT(found);
2844 2845

      tsdbSetTableId(pInfo->dataReader, uid);
H
Haojun Liao 已提交
2846 2847 2848 2849
      int64_t oldSkey = pInfo->cond.twindows.skey;
      pInfo->cond.twindows.skey = ts + 1;
      tsdbReaderReset(pInfo->dataReader, &pInfo->cond);
      pInfo->cond.twindows.skey = oldSkey;
2850 2851
      pInfo->scanTimes = 0;

S
Shengliang Guan 已提交
2852
      qDebug("tsdb reader offset seek to uid %" PRId64 " ts %" PRId64 ", table cur set to %d , all table num %d", uid, ts,
L
Liu Jicong 已提交
2853
             pInfo->currentTable, tableSz);
L
Liu Jicong 已提交
2854
    }
L
Liu Jicong 已提交
2855

L
Liu Jicong 已提交
2856
    return TSDB_CODE_SUCCESS;
2857

L
Liu Jicong 已提交
2858
  } else {
2859 2860 2861 2862 2863
    if (pOperator->numOfDownstream == 1) {
      return doPrepareScan(pOperator->pDownstream[0], uid, ts);
    } else if (pOperator->numOfDownstream == 0) {
      qError("failed to find stream scan operator to set the input data block");
      return TSDB_CODE_QRY_APP_ERROR;
L
Liu Jicong 已提交
2864
    } else {
2865 2866
      qError("join not supported for stream block scan");
      return TSDB_CODE_QRY_APP_ERROR;
L
Liu Jicong 已提交
2867 2868 2869 2870
    }
  }
}

2871 2872 2873
int32_t doGetScanStatus(SOperatorInfo* pOperator, uint64_t* uid, int64_t* ts) {
  int32_t type = pOperator->operatorType;
  if (type == QUERY_NODE_PHYSICAL_PLAN_STREAM_SCAN) {
2874 2875
    SStreamScanInfo* pScanInfo = pOperator->info;
    STableScanInfo*  pSnapShotScanInfo = pScanInfo->pTableScanOp->info;
L
Liu Jicong 已提交
2876 2877
    *uid = pSnapShotScanInfo->lastStatus.uid;
    *ts = pSnapShotScanInfo->lastStatus.ts;
2878 2879 2880 2881 2882 2883 2884 2885 2886 2887
  } else {
    if (pOperator->pDownstream[0] == NULL) {
      return TSDB_CODE_INVALID_PARA;
    } else {
      doGetScanStatus(pOperator->pDownstream[0], uid, ts);
    }
  }

  return TSDB_CODE_SUCCESS;
}
L
Liu Jicong 已提交
2888
#endif
2889

2890
// this is a blocking operator
L
Liu Jicong 已提交
2891
static int32_t doOpenAggregateOptr(SOperatorInfo* pOperator) {
H
Haojun Liao 已提交
2892 2893
  if (OPTR_IS_OPENED(pOperator)) {
    return TSDB_CODE_SUCCESS;
2894 2895
  }

H
Haojun Liao 已提交
2896
  SExecTaskInfo*    pTaskInfo = pOperator->pTaskInfo;
2897
  SAggOperatorInfo* pAggInfo = pOperator->info;
H
Haojun Liao 已提交
2898

2899 2900
  SExprSupp*     pSup = &pOperator->exprSupp;
  SOperatorInfo* downstream = pOperator->pDownstream[0];
2901

2902 2903
  int64_t st = taosGetTimestampUs();

2904 2905 2906
  int32_t order = TSDB_ORDER_ASC;
  int32_t scanFlag = MAIN_SCAN;

H
Haojun Liao 已提交
2907
  while (1) {
2908
    SSDataBlock* pBlock = downstream->fpSet.getNextFn(downstream);
2909 2910 2911 2912
    if (pBlock == NULL) {
      break;
    }

2913 2914 2915 2916
    int32_t code = getTableScanInfo(pOperator, &order, &scanFlag);
    if (code != TSDB_CODE_SUCCESS) {
      longjmp(pTaskInfo->env, code);
    }
2917

2918
    // there is an scalar expression that needs to be calculated before apply the group aggregation.
2919 2920 2921
    if (pAggInfo->scalarExprSup.pExprInfo != NULL) {
      SExprSupp* pSup1 = &pAggInfo->scalarExprSup;
      code = projectApplyFunctions(pSup1->pExprInfo, pBlock, pBlock, pSup1->pCtx, pSup1->numOfExprs, NULL);
2922
      if (code != TSDB_CODE_SUCCESS) {
2923
        longjmp(pTaskInfo->env, code);
2924
      }
2925 2926
    }

2927
    // the pDataBlock are always the same one, no need to call this again
2928
    setExecutionContext(pOperator, pOperator->exprSupp.numOfExprs, pBlock->info.groupId);
2929
    setInputDataBlock(pOperator, pSup->pCtx, pBlock, order, scanFlag, true);
2930
    code = doAggregateImpl(pOperator, pSup->pCtx);
2931 2932 2933
    if (code != 0) {
      longjmp(pTaskInfo->env, code);
    }
2934 2935
  }

2936
  initGroupedResultInfo(&pAggInfo->groupResInfo, pAggInfo->aggSup.pResultRowHashTable, 0);
H
Haojun Liao 已提交
2937
  OPTR_SET_OPENED(pOperator);
2938

2939
  pOperator->cost.openCost = (taosGetTimestampUs() - st) / 1000.0;
H
Haojun Liao 已提交
2940 2941 2942
  return TSDB_CODE_SUCCESS;
}

2943
static SSDataBlock* getAggregateResult(SOperatorInfo* pOperator) {
L
Liu Jicong 已提交
2944
  SAggOperatorInfo* pAggInfo = pOperator->info;
H
Haojun Liao 已提交
2945 2946 2947 2948 2949 2950
  SOptrBasicInfo*   pInfo = &pAggInfo->binfo;

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

L
Liu Jicong 已提交
2951
  SExecTaskInfo* pTaskInfo = pOperator->pTaskInfo;
2952
  pTaskInfo->code = pOperator->fpSet._openFn(pOperator);
H
Haojun Liao 已提交
2953
  if (pTaskInfo->code != TSDB_CODE_SUCCESS) {
2954
    doSetOperatorCompleted(pOperator);
H
Haojun Liao 已提交
2955 2956 2957
    return NULL;
  }

H
Haojun Liao 已提交
2958
  blockDataEnsureCapacity(pInfo->pRes, pOperator->resultInfo.capacity);
S
slzhou 已提交
2959 2960
  while (1) {
    doBuildResultDatablock(pOperator, pInfo, &pAggInfo->groupResInfo, pAggInfo->aggSup.pResultBuf);
2961
    doFilter(pAggInfo->pCondition, pInfo->pRes, NULL);
S
slzhou 已提交
2962

2963
    if (!hasRemainResults(&pAggInfo->groupResInfo)) {
S
slzhou 已提交
2964 2965 2966
      doSetOperatorCompleted(pOperator);
      break;
    }
2967

S
slzhou 已提交
2968 2969 2970 2971
    if (pInfo->pRes->info.rows > 0) {
      break;
    }
  }
2972

2973
  size_t rows = blockDataGetNumOfRows(pInfo->pRes);
2974 2975
  pOperator->resultInfo.totalRows += rows;

2976
  return (rows == 0) ? NULL : pInfo->pRes;
2977 2978
}

wmmhello's avatar
wmmhello 已提交
2979
int32_t aggEncodeResultRow(SOperatorInfo* pOperator, char** result, int32_t* length) {
2980
  if (result == NULL || length == NULL) {
wmmhello's avatar
wmmhello 已提交
2981 2982 2983
    return TSDB_CODE_TSC_INVALID_INPUT;
  }
  SOptrBasicInfo* pInfo = (SOptrBasicInfo*)(pOperator->info);
2984 2985 2986 2987 2988
  SAggSupporter*  pSup = (SAggSupporter*)POINTER_SHIFT(pOperator->info, sizeof(SOptrBasicInfo));
  int32_t         size = taosHashGetSize(pSup->pResultRowHashTable);
  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 已提交
2989

C
Cary Xu 已提交
2990 2991 2992 2993 2994 2995
  // no result
  if (getTotalBufSize(pSup->pResultBuf) == 0) {
    *result = NULL;
    *length = 0;
    return TSDB_CODE_SUCCESS;
  }
2996

wmmhello's avatar
wmmhello 已提交
2997
  *result = (char*)taosMemoryCalloc(1, totalSize);
L
Liu Jicong 已提交
2998
  if (*result == NULL) {
wmmhello's avatar
wmmhello 已提交
2999
    return TSDB_CODE_OUT_OF_MEMORY;
wmmhello's avatar
wmmhello 已提交
3000
  }
wmmhello's avatar
wmmhello 已提交
3001

wmmhello's avatar
wmmhello 已提交
3002
  int32_t offset = sizeof(int32_t);
wmmhello's avatar
wmmhello 已提交
3003 3004
  *(int32_t*)(*result + offset) = size;
  offset += sizeof(int32_t);
3005 3006

  // prepare memory
3007
  SResultRowPosition* pos = &pInfo->resultRowInfo.cur;
dengyihao's avatar
dengyihao 已提交
3008 3009
  void*               pPage = getBufPage(pSup->pResultBuf, pos->pageId);
  SResultRow*         pRow = (SResultRow*)((char*)pPage + pos->offset);
3010 3011 3012
  setBufPageDirty(pPage, true);
  releaseBufPage(pSup->pResultBuf, pPage);

dengyihao's avatar
dengyihao 已提交
3013
  void* pIter = taosHashIterate(pSup->pResultRowHashTable, NULL);
wmmhello's avatar
wmmhello 已提交
3014
  while (pIter) {
dengyihao's avatar
dengyihao 已提交
3015
    void*               key = taosHashGetKey(pIter, &keyLen);
3016
    SResultRowPosition* p1 = (SResultRowPosition*)pIter;
3017

dengyihao's avatar
dengyihao 已提交
3018
    pPage = (SFilePage*)getBufPage(pSup->pResultBuf, p1->pageId);
3019
    pRow = (SResultRow*)((char*)pPage + p1->offset);
3020 3021
    setBufPageDirty(pPage, true);
    releaseBufPage(pSup->pResultBuf, pPage);
wmmhello's avatar
wmmhello 已提交
3022 3023 3024

    // recalculate the result size
    int32_t realTotalSize = offset + sizeof(int32_t) + keyLen + sizeof(int32_t) + pSup->resultRowSize;
L
Liu Jicong 已提交
3025
    if (realTotalSize > totalSize) {
wmmhello's avatar
wmmhello 已提交
3026
      char* tmp = (char*)taosMemoryRealloc(*result, realTotalSize);
L
Liu Jicong 已提交
3027
      if (tmp == NULL) {
wafwerar's avatar
wafwerar 已提交
3028
        taosMemoryFree(*result);
wmmhello's avatar
wmmhello 已提交
3029
        *result = NULL;
wmmhello's avatar
wmmhello 已提交
3030
        return TSDB_CODE_OUT_OF_MEMORY;
L
Liu Jicong 已提交
3031
      } else {
wmmhello's avatar
wmmhello 已提交
3032 3033 3034 3035 3036 3037 3038 3039 3040 3041 3042 3043
        *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);
3044
    memcpy(*result + offset, pRow, pSup->resultRowSize);
wmmhello's avatar
wmmhello 已提交
3045 3046 3047 3048 3049
    offset += pSup->resultRowSize;

    pIter = taosHashIterate(pSup->pResultRowHashTable, pIter);
  }

wmmhello's avatar
wmmhello 已提交
3050 3051 3052 3053
  *(int32_t*)(*result) = offset;
  *length = offset;

  return TDB_CODE_SUCCESS;
wmmhello's avatar
wmmhello 已提交
3054 3055
}

3056
int32_t aggDecodeResultRow(SOperatorInfo* pOperator, char* result) {
3057
  if (result == NULL) {
wmmhello's avatar
wmmhello 已提交
3058
    return TSDB_CODE_TSC_INVALID_INPUT;
wmmhello's avatar
wmmhello 已提交
3059
  }
wmmhello's avatar
wmmhello 已提交
3060
  SOptrBasicInfo* pInfo = (SOptrBasicInfo*)(pOperator->info);
3061
  SAggSupporter*  pSup = (SAggSupporter*)POINTER_SHIFT(pOperator->info, sizeof(SOptrBasicInfo));
wmmhello's avatar
wmmhello 已提交
3062 3063

  //  int32_t size = taosHashGetSize(pSup->pResultRowHashTable);
3064
  int32_t length = *(int32_t*)(result);
wmmhello's avatar
wmmhello 已提交
3065
  int32_t offset = sizeof(int32_t);
3066 3067 3068 3069

  int32_t count = *(int32_t*)(result + offset);
  offset += sizeof(int32_t);

L
Liu Jicong 已提交
3070
  while (count-- > 0 && length > offset) {
wmmhello's avatar
wmmhello 已提交
3071 3072 3073
    int32_t keyLen = *(int32_t*)(result + offset);
    offset += sizeof(int32_t);

L
Liu Jicong 已提交
3074
    uint64_t    tableGroupId = *(uint64_t*)(result + offset);
3075
    SResultRow* resultRow = getNewResultRow(pSup->pResultBuf, tableGroupId, pSup->resultRowSize);
L
Liu Jicong 已提交
3076
    if (!resultRow) {
wmmhello's avatar
wmmhello 已提交
3077
      return TSDB_CODE_TSC_INVALID_INPUT;
wmmhello's avatar
wmmhello 已提交
3078
    }
3079

wmmhello's avatar
wmmhello 已提交
3080
    // add a new result set for a new group
3081 3082
    SResultRowPosition pos = {.pageId = resultRow->pageId, .offset = resultRow->offset};
    taosHashPut(pSup->pResultRowHashTable, result + offset, keyLen, &pos, sizeof(SResultRowPosition));
wmmhello's avatar
wmmhello 已提交
3083 3084 3085

    offset += keyLen;
    int32_t valueLen = *(int32_t*)(result + offset);
L
Liu Jicong 已提交
3086
    if (valueLen != pSup->resultRowSize) {
wmmhello's avatar
wmmhello 已提交
3087
      return TSDB_CODE_TSC_INVALID_INPUT;
wmmhello's avatar
wmmhello 已提交
3088 3089 3090 3091 3092 3093 3094 3095 3096 3097
    }
    offset += sizeof(int32_t);
    int32_t pageId = resultRow->pageId;
    int32_t pOffset = resultRow->offset;
    memcpy(resultRow, result + offset, valueLen);
    resultRow->pageId = pageId;
    resultRow->offset = pOffset;
    offset += valueLen;

    initResultRow(resultRow);
dengyihao's avatar
dengyihao 已提交
3098
    pInfo->resultRowInfo.cur = (SResultRowPosition){.pageId = resultRow->pageId, .offset = resultRow->offset};
wmmhello's avatar
wmmhello 已提交
3099 3100
  }

L
Liu Jicong 已提交
3101
  if (offset != length) {
wmmhello's avatar
wmmhello 已提交
3102
    return TSDB_CODE_TSC_INVALID_INPUT;
wmmhello's avatar
wmmhello 已提交
3103
  }
wmmhello's avatar
wmmhello 已提交
3104
  return TDB_CODE_SUCCESS;
wmmhello's avatar
wmmhello 已提交
3105 3106
}

3107 3108 3109 3110 3111
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);
3112
      return PROJECT_RETRIEVE_CONTINUE;
3113 3114 3115
    } else if (pLimitInfo->currentGroupId != pBlock->info.groupId) {
      // now it is the data from a new group
      pLimitInfo->remainGroupOffset -= 1;
3116 3117

      // ignore data block in current group
3118 3119
      if (pLimitInfo->remainGroupOffset > 0) {
        blockDataCleanup(pBlock);
3120 3121 3122 3123 3124
        return PROJECT_RETRIEVE_CONTINUE;
      }
    }

    // set current group id of the project operator
3125
    pLimitInfo->currentGroupId = pBlock->info.groupId;
3126 3127
  }

3128
  // here check for a new group data, we need to handle the data of the previous group.
3129 3130 3131
  if (pLimitInfo->currentGroupId != 0 && pLimitInfo->currentGroupId != pBlock->info.groupId) {
    pLimitInfo->numOfOutputGroups += 1;
    if ((pLimitInfo->slimit.limit > 0) && (pLimitInfo->slimit.limit <= pLimitInfo->numOfOutputGroups)) {
3132
      pOperator->status = OP_EXEC_DONE;
3133
      blockDataCleanup(pBlock);
3134 3135 3136 3137 3138

      return PROJECT_RETRIEVE_DONE;
    }

    // reset the value for a new group data
3139 3140
    pLimitInfo->numOfOutputRows = 0;
    pLimitInfo->remainOffset = pLimitInfo->limit.offset;
3141 3142 3143 3144 3145

    // existing rows that belongs to previous group.
    if (pBlock->info.rows > 0) {
      return PROJECT_RETRIEVE_DONE;
    }
3146 3147 3148 3149 3150
  }

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

  // set current group id
3151
  pLimitInfo->currentGroupId = pBlock->info.groupId;
3152

3153 3154 3155
  if (pLimitInfo->remainOffset >= pBlock->info.rows) {
    pLimitInfo->remainOffset -= pBlock->info.rows;
    blockDataCleanup(pBlock);
3156
    return PROJECT_RETRIEVE_CONTINUE;
3157 3158 3159
  } else if (pLimitInfo->remainOffset < pBlock->info.rows && pLimitInfo->remainOffset > 0) {
    blockDataTrimFirstNRows(pBlock, pLimitInfo->remainOffset);
    pLimitInfo->remainOffset = 0;
3160 3161
  }

3162
  // check for the limitation in each group
3163 3164 3165 3166
  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) {
3167 3168 3169
      pOperator->status = OP_EXEC_DONE;
    }

3170
    return PROJECT_RETRIEVE_DONE;
3171
  }
3172

3173
  // todo optimize performance
3174 3175
  // 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.
3176 3177
  if ((!holdDataInBuf) || (pBlock->info.rows >= pOperator->resultInfo.threshold) || pLimitInfo->slimit.offset != -1 ||
      pLimitInfo->slimit.limit != -1) {
3178
    return PROJECT_RETRIEVE_DONE;
L
Liu Jicong 已提交
3179
  } else {  // not full enough, continue to accumulate the output data in the buffer.
3180 3181 3182 3183
    return PROJECT_RETRIEVE_CONTINUE;
  }
}

H
Haojun Liao 已提交
3184
static void doHandleRemainBlockForNewGroupImpl(SFillOperatorInfo* pInfo, SResultInfo* pResultInfo,
L
Liu Jicong 已提交
3185
                                               SExecTaskInfo* pTaskInfo) {
3186
  pInfo->totalInputRows = pInfo->existNewGroupBlock->info.rows;
H
Haojun Liao 已提交
3187

L
Liu Jicong 已提交
3188 3189
  int64_t ekey =
      Q_STATUS_EQUAL(pTaskInfo->status, TASK_COMPLETED) ? pInfo->win.ekey : pInfo->existNewGroupBlock->info.window.ekey;
3190 3191
  taosResetFillInfo(pInfo->pFillInfo, getFillInfoStart(pInfo->pFillInfo));

3192
  taosFillSetStartInfo(pInfo->pFillInfo, pInfo->existNewGroupBlock->info.rows, ekey);
3193 3194
  taosFillSetInputDataBlock(pInfo->pFillInfo, pInfo->existNewGroupBlock);

H
Haojun Liao 已提交
3195 3196 3197
  int32_t numOfResultRows = pResultInfo->capacity - pInfo->pRes->info.rows;
  taosFillResultDataBlock(pInfo->pFillInfo, pInfo->pRes, numOfResultRows);

3198
  pInfo->curGroupId = pInfo->existNewGroupBlock->info.groupId;
3199 3200 3201
  pInfo->existNewGroupBlock = NULL;
}

H
Haojun Liao 已提交
3202
static void doHandleRemainBlockFromNewGroup(SFillOperatorInfo* pInfo, SResultInfo* pResultInfo,
L
Liu Jicong 已提交
3203
                                            SExecTaskInfo* pTaskInfo) {
3204
  if (taosFillHasMoreResults(pInfo->pFillInfo)) {
H
Haojun Liao 已提交
3205 3206
    int32_t numOfResultRows = pResultInfo->capacity - pInfo->pRes->info.rows;
    taosFillResultDataBlock(pInfo->pFillInfo, pInfo->pRes, numOfResultRows);
3207 3208
    pInfo->pRes->info.groupId = pInfo->curGroupId;
    return;
3209 3210 3211 3212
  }

  // handle the cached new group data block
  if (pInfo->existNewGroupBlock) {
H
Haojun Liao 已提交
3213
    doHandleRemainBlockForNewGroupImpl(pInfo, pResultInfo, pTaskInfo);
3214 3215 3216
  }
}

S
slzhou 已提交
3217
static SSDataBlock* doFillImpl(SOperatorInfo* pOperator) {
L
Liu Jicong 已提交
3218 3219
  SFillOperatorInfo* pInfo = pOperator->info;
  SExecTaskInfo*     pTaskInfo = pOperator->pTaskInfo;
3220

H
Haojun Liao 已提交
3221
  SResultInfo* pResultInfo = &pOperator->resultInfo;
3222 3223 3224
  SSDataBlock* pResBlock = pInfo->pRes;

  blockDataCleanup(pResBlock);
3225

H
Haojun Liao 已提交
3226
  doHandleRemainBlockFromNewGroup(pInfo, pResultInfo, pTaskInfo);
3227
  if (pResBlock->info.rows > 0) {
3228
    pResBlock->info.groupId = pInfo->curGroupId;
3229
    return pResBlock;
H
Haojun Liao 已提交
3230
  }
3231

H
Haojun Liao 已提交
3232
  SOperatorInfo* pDownstream = pOperator->pDownstream[0];
L
Liu Jicong 已提交
3233
  while (1) {
3234
    SSDataBlock* pBlock = pDownstream->fpSet.getNextFn(pDownstream);
3235 3236 3237 3238 3239
    if (pBlock == NULL) {
      if (pInfo->totalInputRows == 0) {
        pOperator->status = OP_EXEC_DONE;
        return NULL;
      }
3240

3241
      taosFillSetStartInfo(pInfo->pFillInfo, 0, pInfo->win.ekey);
3242
    } else {
3243 3244 3245
      blockDataUpdateTsWindow(pBlock, pInfo->primaryTsCol);

      if (pInfo->curGroupId == 0 || pInfo->curGroupId == pBlock->info.groupId) {
L
Liu Jicong 已提交
3246
        pInfo->curGroupId = pBlock->info.groupId;  // the first data block
3247 3248

        pInfo->totalInputRows += pBlock->info.rows;
3249

3250 3251
        taosFillSetStartInfo(pInfo->pFillInfo, pBlock->info.rows, pBlock->info.window.ekey);
        taosFillSetInputDataBlock(pInfo->pFillInfo, pBlock);
L
Liu Jicong 已提交
3252
      } else if (pInfo->curGroupId != pBlock->info.groupId) {  // the new group data block
3253 3254 3255 3256 3257
        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);
3258 3259 3260
      }
    }

3261
    blockDataEnsureCapacity(pResBlock, pOperator->resultInfo.capacity);
H
Haojun Liao 已提交
3262

3263 3264
    int32_t numOfResultRows = pOperator->resultInfo.capacity - pResBlock->info.rows;
    taosFillResultDataBlock(pInfo->pFillInfo, pResBlock, numOfResultRows);
3265 3266

    // current group has no more result to return
3267
    if (pResBlock->info.rows > 0) {
3268 3269
      // 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
3270
      if (pResBlock->info.rows > pResultInfo->threshold || pBlock == NULL || pInfo->existNewGroupBlock != NULL) {
3271
        pResBlock->info.groupId = pInfo->curGroupId;
3272
        return pResBlock;
3273 3274
      }

H
Haojun Liao 已提交
3275
      doHandleRemainBlockFromNewGroup(pInfo, pResultInfo, pTaskInfo);
3276
      if (pResBlock->info.rows >= pOperator->resultInfo.threshold || pBlock == NULL) {
3277
        pResBlock->info.groupId = pInfo->curGroupId;
3278
        return pResBlock;
3279 3280 3281
      }
    } else if (pInfo->existNewGroupBlock) {  // try next group
      assert(pBlock != NULL);
H
Haojun Liao 已提交
3282
      doHandleRemainBlockForNewGroupImpl(pInfo, pResultInfo, pTaskInfo);
3283
      if (pResBlock->info.rows > pResultInfo->threshold) {
3284
        pResBlock->info.groupId = pInfo->curGroupId;
3285
        return pResBlock;
3286 3287 3288 3289 3290 3291 3292
      }
    } else {
      return NULL;
    }
  }
}

S
slzhou 已提交
3293 3294 3295 3296 3297 3298 3299 3300
static SSDataBlock* doFill(SOperatorInfo* pOperator) {
  SFillOperatorInfo* pInfo = pOperator->info;
  SExecTaskInfo*     pTaskInfo = pOperator->pTaskInfo;

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

S
slzhou 已提交
3301
  SSDataBlock* fillResult = NULL;
S
slzhou 已提交
3302
  while (true) {
S
slzhou 已提交
3303
    fillResult = doFillImpl(pOperator);
S
slzhou 已提交
3304 3305 3306 3307 3308
    if (fillResult == NULL) {
      doSetOperatorCompleted(pOperator);
      break;
    }

3309
    doFilter(pInfo->pCondition, fillResult, pInfo->pColMatchColInfo);
S
slzhou 已提交
3310 3311 3312 3313 3314
    if (fillResult->info.rows > 0) {
      break;
    }
  }

S
slzhou 已提交
3315
  if (fillResult != NULL) {
3316
    pOperator->resultInfo.totalRows += fillResult->info.rows;
S
slzhou 已提交
3317
  }
S
slzhou 已提交
3318

S
slzhou 已提交
3319
  return fillResult;
S
slzhou 已提交
3320 3321
}

H
Haojun Liao 已提交
3322 3323 3324
static void destroyExprInfo(SExprInfo* pExpr, int32_t numOfExprs) {
  for (int32_t i = 0; i < numOfExprs; ++i) {
    SExprInfo* pExprInfo = &pExpr[i];
L
Liu Jicong 已提交
3325
    for (int32_t j = 0; j < pExprInfo->base.numOfParams; ++j) {
H
Haojun Liao 已提交
3326 3327 3328
      if (pExprInfo->base.pParam[j].type == FUNC_PARAM_TYPE_COLUMN) {
        taosMemoryFreeClear(pExprInfo->base.pParam[j].pCol);
      }
H
Haojun Liao 已提交
3329
    }
H
Haojun Liao 已提交
3330

H
Haojun Liao 已提交
3331
    taosMemoryFree(pExprInfo->base.pParam);
H
Haojun Liao 已提交
3332 3333 3334 3335
    taosMemoryFree(pExprInfo->pExpr);
  }
}

3336 3337 3338 3339 3340
static void destroyOperatorInfo(SOperatorInfo* pOperator) {
  if (pOperator == NULL) {
    return;
  }

3341
  if (pOperator->fpSet.closeFn != NULL) {
3342
    pOperator->fpSet.closeFn(pOperator->info, pOperator->exprSupp.numOfExprs);
3343 3344
  }

H
Haojun Liao 已提交
3345
  if (pOperator->pDownstream != NULL) {
L
Liu Jicong 已提交
3346
    for (int32_t i = 0; i < pOperator->numOfDownstream; ++i) {
H
Haojun Liao 已提交
3347
      destroyOperatorInfo(pOperator->pDownstream[i]);
3348 3349
    }

wafwerar's avatar
wafwerar 已提交
3350
    taosMemoryFreeClear(pOperator->pDownstream);
H
Haojun Liao 已提交
3351
    pOperator->numOfDownstream = 0;
3352 3353
  }

3354
  cleanupExprSupp(&pOperator->exprSupp);
wafwerar's avatar
wafwerar 已提交
3355
  taosMemoryFreeClear(pOperator);
3356 3357
}

3358 3359 3360 3361 3362 3363 3364 3365 3366 3367 3368 3369 3370 3371 3372
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 已提交
3373 3374
int32_t doInitAggInfoSup(SAggSupporter* pAggSup, SqlFunctionCtx* pCtx, int32_t numOfOutput, size_t keyBufSize,
                         const char* pKey) {
3375 3376
  _hash_fn_t hashFn = taosGetDefaultHashFunction(TSDB_DATA_TYPE_BINARY);

dengyihao's avatar
dengyihao 已提交
3377 3378
  pAggSup->resultRowSize = getResultRowSize(pCtx, numOfOutput);
  pAggSup->keyBuf = taosMemoryCalloc(1, keyBufSize + POINTER_BYTES + sizeof(int64_t));
3379 3380
  pAggSup->pResultRowHashTable = taosHashInit(10, hashFn, true, HASH_NO_LOCK);

H
Haojun Liao 已提交
3381
  if (pAggSup->keyBuf == NULL || pAggSup->pResultRowHashTable == NULL) {
3382 3383 3384
    return TSDB_CODE_OUT_OF_MEMORY;
  }

dengyihao's avatar
dengyihao 已提交
3385
  uint32_t defaultPgsz = 0;
3386 3387
  uint32_t defaultBufsz = 0;
  getBufferPgSize(pAggSup->resultRowSize, &defaultPgsz, &defaultBufsz);
H
Haojun Liao 已提交
3388

3389
  int32_t code = createDiskbasedBuf(&pAggSup->pResultBuf, defaultPgsz, defaultBufsz, pKey, TD_TMP_DIR_PATH);
H
Haojun Liao 已提交
3390 3391 3392 3393
  if (code != TSDB_CODE_SUCCESS) {
    return code;
  }

3394 3395 3396
  return TSDB_CODE_SUCCESS;
}

3397
void cleanupAggSup(SAggSupporter* pAggSup) {
wafwerar's avatar
wafwerar 已提交
3398
  taosMemoryFreeClear(pAggSup->keyBuf);
3399
  taosHashCleanup(pAggSup->pResultRowHashTable);
H
Haojun Liao 已提交
3400
  destroyDiskbasedBuf(pAggSup->pResultBuf);
3401 3402
}

L
Liu Jicong 已提交
3403 3404
int32_t initAggInfo(SExprSupp* pSup, SAggSupporter* pAggSup, SExprInfo* pExprInfo, int32_t numOfCols, size_t keyBufSize,
                    const char* pkey) {
3405 3406 3407 3408 3409
  int32_t code = initExprSupp(pSup, pExprInfo, numOfCols);
  if (code != TSDB_CODE_SUCCESS) {
    return code;
  }

3410
  doInitAggInfoSup(pAggSup, pSup->pCtx, numOfCols, keyBufSize, pkey);
L
Liu Jicong 已提交
3411
  for (int32_t i = 0; i < numOfCols; ++i) {
3412
    pSup->pCtx[i].pBuf = pAggSup->pResultBuf;
3413 3414
  }

3415
  return TSDB_CODE_SUCCESS;
H
Haojun Liao 已提交
3416 3417
}

L
Liu Jicong 已提交
3418
void initResultSizeInfo(SResultInfo* pResultInfo, int32_t numOfRows) {
wmmhello's avatar
wmmhello 已提交
3419
  ASSERT(numOfRows != 0);
3420 3421
  pResultInfo->capacity = numOfRows;
  pResultInfo->threshold = numOfRows * 0.75;
3422

3423 3424
  if (pResultInfo->threshold == 0) {
    pResultInfo->threshold = numOfRows;
3425 3426 3427
  }
}

3428 3429 3430 3431 3432
void initBasicInfo(SOptrBasicInfo* pInfo, SSDataBlock* pBlock) {
  pInfo->pRes = pBlock;
  initResultRowInfo(&pInfo->resultRowInfo);
}

5
54liuyao 已提交
3433
void* destroySqlFunctionCtx(SqlFunctionCtx* pCtx, int32_t numOfOutput) {
3434 3435 3436 3437 3438 3439 3440 3441 3442 3443 3444 3445 3446 3447 3448 3449 3450 3451
  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);
    taosMemoryFree(pCtx[i].input.pData);
    taosMemoryFree(pCtx[i].input.pColumnDataAgg);
  }

  taosMemoryFreeClear(pCtx);
  return NULL;
}

3452
int32_t initExprSupp(SExprSupp* pSup, SExprInfo* pExprInfo, int32_t numOfExpr) {
3453 3454 3455 3456
  pSup->pExprInfo = pExprInfo;
  pSup->numOfExprs = numOfExpr;
  if (pSup->pExprInfo != NULL) {
    pSup->pCtx = createSqlFunctionCtx(pExprInfo, numOfExpr, &pSup->rowEntryInfoOffset);
3457 3458 3459
    if (pSup->pCtx == NULL) {
      return TSDB_CODE_OUT_OF_MEMORY;
    }
3460
  }
3461 3462

  return TSDB_CODE_SUCCESS;
3463 3464
}

3465 3466 3467 3468 3469 3470 3471 3472 3473 3474
void cleanupExprSupp(SExprSupp* pSupp) {
  destroySqlFunctionCtx(pSupp->pCtx, pSupp->numOfExprs);
  if (pSupp->pExprInfo != NULL) {
    destroyExprInfo(pSupp->pExprInfo, pSupp->numOfExprs);
  }

  taosMemoryFreeClear(pSupp->pExprInfo);
  taosMemoryFree(pSupp->rowEntryInfoOffset);
}

L
Liu Jicong 已提交
3475
SOperatorInfo* createAggregateOperatorInfo(SOperatorInfo* downstream, SExprInfo* pExprInfo, int32_t numOfCols,
S
slzhou 已提交
3476
                                           SSDataBlock* pResultBlock, SNode* pCondition, SExprInfo* pScalarExprInfo,
3477
                                           int32_t numOfScalarExpr, bool mergeResult, SExecTaskInfo* pTaskInfo) {
wafwerar's avatar
wafwerar 已提交
3478
  SAggOperatorInfo* pInfo = taosMemoryCalloc(1, sizeof(SAggOperatorInfo));
L
Liu Jicong 已提交
3479
  SOperatorInfo*    pOperator = taosMemoryCalloc(1, sizeof(SOperatorInfo));
H
Haojun Liao 已提交
3480 3481 3482
  if (pInfo == NULL || pOperator == NULL) {
    goto _error;
  }
H
Haojun Liao 已提交
3483

3484
  int32_t numOfRows = 1024;
dengyihao's avatar
dengyihao 已提交
3485
  size_t  keyBufSize = sizeof(int64_t) + sizeof(int64_t) + POINTER_BYTES;
3486

3487
  initResultSizeInfo(&pOperator->resultInfo, numOfRows);
3488
  int32_t code = initAggInfo(&pOperator->exprSupp, &pInfo->aggSup, pExprInfo, numOfCols, keyBufSize, pTaskInfo->id.str);
L
Liu Jicong 已提交
3489
  if (code != TSDB_CODE_SUCCESS) {
H
Haojun Liao 已提交
3490 3491
    goto _error;
  }
H
Haojun Liao 已提交
3492

3493
  initBasicInfo(&pInfo->binfo, pResultBlock);
3494 3495 3496 3497
  code = initExprSupp(&pInfo->scalarExprSup, pScalarExprInfo, numOfScalarExpr);
  if (code != TSDB_CODE_SUCCESS) {
    goto _error;
  }
3498

3499
  pInfo->binfo.mergeResultBlock = mergeResult;
3500
  pInfo->groupId = UINT64_MAX;
S
slzhou 已提交
3501
  pInfo->pCondition = pCondition;
dengyihao's avatar
dengyihao 已提交
3502
  pOperator->name = "TableAggregate";
3503
  pOperator->operatorType = QUERY_NODE_PHYSICAL_PLAN_HASH_AGG;
3504
  pOperator->blocking = true;
dengyihao's avatar
dengyihao 已提交
3505 3506 3507
  pOperator->status = OP_NOT_OPENED;
  pOperator->info = pInfo;
  pOperator->pTaskInfo = pTaskInfo;
H
Haojun Liao 已提交
3508

3509 3510
  pOperator->fpSet = createOperatorFpSet(doOpenAggregateOptr, getAggregateResult, NULL, NULL, destroyAggOperatorInfo,
                                         aggEncodeResultRow, aggDecodeResultRow, NULL);
H
Haojun Liao 已提交
3511

3512 3513 3514 3515 3516 3517
  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 已提交
3518 3519 3520 3521
  code = appendDownstream(pOperator, &downstream, 1);
  if (code != TSDB_CODE_SUCCESS) {
    goto _error;
  }
3522 3523

  return pOperator;
L
Liu Jicong 已提交
3524
_error:
H
Haojun Liao 已提交
3525
  destroyAggOperatorInfo(pInfo, numOfCols);
wafwerar's avatar
wafwerar 已提交
3526 3527
  taosMemoryFreeClear(pInfo);
  taosMemoryFreeClear(pOperator);
H
Haojun Liao 已提交
3528 3529
  pTaskInfo->code = TSDB_CODE_OUT_OF_MEMORY;
  return NULL;
3530 3531
}

3532
void cleanupBasicInfo(SOptrBasicInfo* pInfo) {
3533 3534
  assert(pInfo != NULL);
  cleanupResultRowInfo(&pInfo->resultRowInfo);
H
Haojun Liao 已提交
3535
  pInfo->pRes = blockDataDestroy(pInfo->pRes);
3536 3537
}

H
Haojun Liao 已提交
3538
void destroyBasicOperatorInfo(void* param, int32_t numOfOutput) {
L
Liu Jicong 已提交
3539
  SOptrBasicInfo* pInfo = (SOptrBasicInfo*)param;
3540
  cleanupBasicInfo(pInfo);
L
Liu Jicong 已提交
3541

D
dapan1121 已提交
3542
  taosMemoryFreeClear(param);
3543
}
H
Haojun Liao 已提交
3544

H
Haojun Liao 已提交
3545 3546 3547 3548 3549 3550 3551
static void freeItem(void* pItem) {
  void** p = pItem;
  if (*p != NULL) {
    taosMemoryFreeClear(*p);
  }
}

H
Haojun Liao 已提交
3552
void destroyAggOperatorInfo(void* param, int32_t numOfOutput) {
L
Liu Jicong 已提交
3553
  SAggOperatorInfo* pInfo = (SAggOperatorInfo*)param;
L
Liu Jicong 已提交
3554 3555
  cleanupBasicInfo(&pInfo->binfo);

H
Haojun Liao 已提交
3556
  cleanupAggSup(&pInfo->aggSup);
S
shenglian zhou 已提交
3557
  cleanupExprSupp(&pInfo->scalarExprSup);
H
Haojun Liao 已提交
3558
  cleanupGroupResInfo(&pInfo->groupResInfo);
D
dapan1121 已提交
3559
  taosMemoryFreeClear(param);
3560
}
3561

3562
void destroyFillOperatorInfo(void* param, int32_t numOfOutput) {
L
Liu Jicong 已提交
3563
  SFillOperatorInfo* pInfo = (SFillOperatorInfo*)param;
3564
  pInfo->pFillInfo = taosDestroyFillInfo(pInfo->pFillInfo);
H
Haojun Liao 已提交
3565
  pInfo->pRes = blockDataDestroy(pInfo->pRes);
wafwerar's avatar
wafwerar 已提交
3566
  taosMemoryFreeClear(pInfo->p);
3567
  taosArrayDestroy(pInfo->pColMatchColInfo);
D
dapan1121 已提交
3568
  taosMemoryFreeClear(param);
3569 3570
}

H
Haojun Liao 已提交
3571
void destroyExchangeOperatorInfo(void* param, int32_t numOfOutput) {
L
Liu Jicong 已提交
3572
  SExchangeInfo* pExInfo = (SExchangeInfo*)param;
3573 3574 3575 3576
  taosRemoveRef(exchangeObjRefPool, pExInfo->self);
}

void doDestroyExchangeOperatorInfo(void* param) {
X
Xiaoyu Wang 已提交
3577
  SExchangeInfo* pExInfo = (SExchangeInfo*)param;
3578

H
Haojun Liao 已提交
3579 3580 3581
  taosArrayDestroy(pExInfo->pSources);
  taosArrayDestroy(pExInfo->pSourceDataInfo);
  if (pExInfo->pResult != NULL) {
H
Haojun Liao 已提交
3582
    pExInfo->pResult = blockDataDestroy(pExInfo->pResult);
H
Haojun Liao 已提交
3583 3584 3585
  }

  tsem_destroy(&pExInfo->ready);
L
Liu Jicong 已提交
3586

D
dapan1121 已提交
3587
  taosMemoryFreeClear(param);
H
Haojun Liao 已提交
3588 3589
}

3590
static int32_t initFillInfo(SFillOperatorInfo* pInfo, SExprInfo* pExpr, int32_t numOfCols, SNodeListNode* pValNode,
3591
                            STimeWindow win, int32_t capacity, const char* id, SInterval* pInterval, int32_t fillType, int32_t order) {
3592
  SFillColInfo* pColInfo = createFillColInfo(pExpr, numOfCols, pValNode);
H
Haojun Liao 已提交
3593

3594
  STimeWindow w = getAlignQueryTimeWindow(pInterval, pInterval->precision, win.skey);
3595
  w = getFirstQualifiedTimeWindow(win.skey, &w, pInterval, TSDB_ORDER_ASC);
H
Haojun Liao 已提交
3596

L
Liu Jicong 已提交
3597
  pInfo->pFillInfo =
3598
      taosCreateFillInfo(w.skey, 0, capacity, numOfCols, pInterval, fillType, pColInfo, pInfo->primaryTsCol, order, id);
H
Haojun Liao 已提交
3599

3600
  pInfo->win = win;
L
Liu Jicong 已提交
3601
  pInfo->p = taosMemoryCalloc(numOfCols, POINTER_BYTES);
3602

H
Haojun Liao 已提交
3603
  if (pInfo->pFillInfo == NULL || pInfo->p == NULL) {
H
Haojun Liao 已提交
3604 3605
    taosMemoryFree(pInfo->pFillInfo);
    taosMemoryFree(pInfo->p);
H
Haojun Liao 已提交
3606 3607 3608 3609 3610 3611
    return TSDB_CODE_OUT_OF_MEMORY;
  } else {
    return TSDB_CODE_SUCCESS;
  }
}

L
Liu Jicong 已提交
3612 3613
SOperatorInfo* createFillOperatorInfo(SOperatorInfo* downstream, SFillPhysiNode* pPhyFillNode,
                                      SExecTaskInfo* pTaskInfo) {
3614 3615 3616 3617 3618 3619
  SFillOperatorInfo* pInfo = taosMemoryCalloc(1, sizeof(SFillOperatorInfo));
  SOperatorInfo*     pOperator = taosMemoryCalloc(1, sizeof(SOperatorInfo));
  if (pInfo == NULL || pOperator == NULL) {
    goto _error;
  }

L
Liu Jicong 已提交
3620 3621 3622
  int32_t      num = 0;
  SSDataBlock* pResBlock = createResDataBlock(pPhyFillNode->node.pOutputDataBlockDesc);
  SExprInfo*   pExprInfo = createExprInfo(pPhyFillNode->pTargets, NULL, &num);
3623 3624 3625 3626
  SInterval*   pInterval =
      QUERY_NODE_PHYSICAL_PLAN_MERGE_ALIGNED_INTERVAL == downstream->operatorType
            ? &((SMergeAlignedIntervalAggOperatorInfo*)downstream->info)->intervalAggOperatorInfo->interval
            : &((SIntervalAggOperatorInfo*)downstream->info)->interval;
3627

3628
  int32_t order = (pPhyFillNode->inputTsOrder == ORDER_ASC)? TSDB_ORDER_ASC:TSDB_ORDER_DESC;
3629
  int32_t type = convertFillType(pPhyFillNode->mode);
3630

H
Haojun Liao 已提交
3631
  SResultInfo* pResultInfo = &pOperator->resultInfo;
3632
  initResultSizeInfo(&pOperator->resultInfo, 4096);
H
Haojun Liao 已提交
3633
  pInfo->primaryTsCol = ((SColumnNode*)pPhyFillNode->pWStartTs)->slotId;
3634

3635
  int32_t numOfOutputCols = 0;
3636 3637
  SArray* pColMatchColInfo = extractColMatchInfo(pPhyFillNode->pTargets, pPhyFillNode->node.pOutputDataBlockDesc,
                                                 &numOfOutputCols, COL_MATCH_FROM_SLOT_ID);
3638

3639
  int32_t code = initFillInfo(pInfo, pExprInfo, num, (SNodeListNode*)pPhyFillNode->pValues, pPhyFillNode->timeRange,
3640
                              pResultInfo->capacity, pTaskInfo->id.str, pInterval, type, order);
3641 3642 3643
  if (code != TSDB_CODE_SUCCESS) {
    goto _error;
  }
3644

3645 3646 3647 3648 3649 3650 3651 3652
  pInfo->pRes = pResBlock;
  pInfo->pCondition = pPhyFillNode->node.pConditions;
  pInfo->pColMatchColInfo = pColMatchColInfo;
  pOperator->name = "FillOperator";
  pOperator->blocking = false;
  pOperator->status = OP_NOT_OPENED;
  pOperator->operatorType = QUERY_NODE_PHYSICAL_PLAN_FILL;
  pOperator->exprSupp.pExprInfo = pExprInfo;
3653
  pOperator->exprSupp.numOfExprs = num;
3654 3655
  pOperator->info = pInfo;
  pOperator->pTaskInfo = pTaskInfo;
H
Haojun Liao 已提交
3656

L
Liu Jicong 已提交
3657
  pOperator->fpSet =
3658
      createOperatorFpSet(operatorDummyOpenFn, doFill, NULL, NULL, destroyFillOperatorInfo, NULL, NULL, NULL);
3659

3660
  code = appendDownstream(pOperator, &downstream, 1);
3661
  return pOperator;
H
Haojun Liao 已提交
3662

L
Liu Jicong 已提交
3663
_error:
wafwerar's avatar
wafwerar 已提交
3664 3665
  taosMemoryFreeClear(pOperator);
  taosMemoryFreeClear(pInfo);
H
Haojun Liao 已提交
3666
  return NULL;
3667 3668
}

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

3673
  pTaskInfo->schemaInfo.dbname = strdup(dbFName);
3674
  pTaskInfo->cost.created = taosGetTimestampMs();
H
Haojun Liao 已提交
3675
  pTaskInfo->id.queryId = queryId;
dengyihao's avatar
dengyihao 已提交
3676
  pTaskInfo->execModel = model;
H
Haojun Liao 已提交
3677

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

3682 3683
  return pTaskInfo;
}
H
Haojun Liao 已提交
3684

H
Haojun Liao 已提交
3685
static SArray* extractColumnInfo(SNodeList* pNodeList);
3686

H
Haojun Liao 已提交
3687 3688
SSchemaWrapper* extractQueriedColumnSchema(SScanPhysiNode* pScanNode);

3689
int32_t extractTableSchemaInfo(SReadHandle* pHandle, SScanPhysiNode* pScanNode, SExecTaskInfo* pTaskInfo) {
3690 3691
  SMetaReader mr = {0};
  metaReaderInit(&mr, pHandle->meta, 0);
3692
  int32_t code = metaGetTableEntryByUid(&mr, pScanNode->uid);
3693
  if (code != TSDB_CODE_SUCCESS) {
L
Liu Jicong 已提交
3694 3695
    qError("failed to get the table meta, uid:0x%" PRIx64 ", suid:0x%" PRIx64 ", %s", pScanNode->uid, pScanNode->suid,
           GET_TASKID(pTaskInfo));
H
Haojun Liao 已提交
3696

D
dapan1121 已提交
3697
    metaReaderClear(&mr);
3698
    return terrno;
D
dapan1121 已提交
3699
  }
3700

3701 3702
  SSchemaInfo* pSchemaInfo = &pTaskInfo->schemaInfo;
  pSchemaInfo->tablename = strdup(mr.me.name);
3703 3704

  if (mr.me.type == TSDB_SUPER_TABLE) {
3705 3706
    pSchemaInfo->sw = tCloneSSchemaWrapper(&mr.me.stbEntry.schemaRow);
    pSchemaInfo->tversion = mr.me.stbEntry.schemaTag.version;
3707
  } else if (mr.me.type == TSDB_CHILD_TABLE) {
3708 3709
    tDecoderClear(&mr.coder);

3710 3711
    tb_uid_t suid = mr.me.ctbEntry.suid;
    metaGetTableEntryByUid(&mr, suid);
3712 3713
    pSchemaInfo->sw = tCloneSSchemaWrapper(&mr.me.stbEntry.schemaRow);
    pSchemaInfo->tversion = mr.me.stbEntry.schemaTag.version;
3714
  } else {
3715
    pSchemaInfo->sw = tCloneSSchemaWrapper(&mr.me.ntbEntry.schemaRow);
3716
  }
3717 3718

  metaReaderClear(&mr);
3719

H
Haojun Liao 已提交
3720 3721 3722 3723 3724
  pSchemaInfo->qsw = extractQueriedColumnSchema(pScanNode);
  return TSDB_CODE_SUCCESS;
}

SSchemaWrapper* extractQueriedColumnSchema(SScanPhysiNode* pScanNode) {
3725 3726 3727
  int32_t numOfCols = LIST_LENGTH(pScanNode->pScanCols);
  int32_t numOfTags = LIST_LENGTH(pScanNode->pScanPseudoCols);

3728
  SSchemaWrapper* pqSw = taosMemoryCalloc(1, sizeof(SSchemaWrapper));
3729
  pqSw->pSchema = taosMemoryCalloc(numOfCols + numOfTags, sizeof(SSchema));
3730

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

H
Haojun Liao 已提交
3735 3736 3737 3738 3739
    SSchema* pSchema = &pqSw->pSchema[pqSw->nCols++];
    pSchema->colId = pColNode->colId;
    pSchema->type = pColNode->node.resType.type;
    pSchema->type = pColNode->node.resType.bytes;
    strncpy(pSchema->name, pColNode->colName, tListLen(pSchema->name));
3740 3741
  }

3742
  // this the tags and pseudo function columns, we only keep the tag columns
3743
  for (int32_t i = 0; i < numOfTags; ++i) {
3744 3745 3746 3747 3748 3749 3750 3751 3752 3753 3754 3755 3756 3757
    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;
      pSchema->type = pColNode->node.resType.bytes;
      strncpy(pSchema->name, pColNode->colName, tListLen(pSchema->name));
    }
  }

H
Haojun Liao 已提交
3758
  return pqSw;
3759 3760
}

3761 3762 3763
static void cleanupTableSchemaInfo(SSchemaInfo* pSchemaInfo) {
  taosMemoryFreeClear(pSchemaInfo->dbname);
  if (pSchemaInfo->sw == NULL) {
3764 3765 3766
    return;
  }

3767
  taosMemoryFree(pSchemaInfo->tablename);
3768 3769
  tDeleteSSchemaWrapper(pSchemaInfo->sw);
  tDeleteSSchemaWrapper(pSchemaInfo->qsw);
3770 3771
}

3772
static int32_t sortTableGroup(STableListInfo* pTableListInfo, int32_t groupNum) {
wmmhello's avatar
wmmhello 已提交
3773
  taosArrayClear(pTableListInfo->pGroupList);
3774 3775
  SArray* sortSupport = taosArrayInit(groupNum, sizeof(uint64_t));
  if (sortSupport == NULL) return TSDB_CODE_OUT_OF_MEMORY;
wmmhello's avatar
wmmhello 已提交
3776 3777
  for (int32_t i = 0; i < taosArrayGetSize(pTableListInfo->pTableList); i++) {
    STableKeyInfo* info = taosArrayGet(pTableListInfo->pTableList, i);
3778
    uint64_t*      groupId = taosHashGet(pTableListInfo->map, &info->uid, sizeof(uint64_t));
wmmhello's avatar
wmmhello 已提交
3779 3780

    int32_t index = taosArraySearchIdx(sortSupport, groupId, compareUint64Val, TD_EQ);
3781 3782 3783 3784
    if (index == -1) {
      void*   p = taosArraySearch(sortSupport, groupId, compareUint64Val, TD_GT);
      SArray* tGroup = taosArrayInit(8, sizeof(STableKeyInfo));
      if (tGroup == NULL) {
wmmhello's avatar
wmmhello 已提交
3785 3786 3787
        taosArrayDestroy(sortSupport);
        return TSDB_CODE_OUT_OF_MEMORY;
      }
3788
      if (taosArrayPush(tGroup, info) == NULL) {
wmmhello's avatar
wmmhello 已提交
3789 3790 3791 3792
        qError("taos push info array error");
        taosArrayDestroy(sortSupport);
        return TSDB_CODE_QRY_APP_ERROR;
      }
3793
      if (p == NULL) {
wmmhello's avatar
wmmhello 已提交
3794
        if (taosArrayPush(sortSupport, groupId) == NULL) {
wmmhello's avatar
wmmhello 已提交
3795 3796 3797 3798
          qError("taos push support array error");
          taosArrayDestroy(sortSupport);
          return TSDB_CODE_QRY_APP_ERROR;
        }
wmmhello's avatar
wmmhello 已提交
3799
        if (taosArrayPush(pTableListInfo->pGroupList, &tGroup) == NULL) {
wmmhello's avatar
wmmhello 已提交
3800 3801 3802 3803
          qError("taos push group array error");
          taosArrayDestroy(sortSupport);
          return TSDB_CODE_QRY_APP_ERROR;
        }
3804
      } else {
wmmhello's avatar
wmmhello 已提交
3805
        int32_t pos = TARRAY_ELEM_IDX(sortSupport, p);
3806
        if (taosArrayInsert(sortSupport, pos, groupId) == NULL) {
wmmhello's avatar
wmmhello 已提交
3807 3808 3809 3810
          qError("taos insert support array error");
          taosArrayDestroy(sortSupport);
          return TSDB_CODE_QRY_APP_ERROR;
        }
3811
        if (taosArrayInsert(pTableListInfo->pGroupList, pos, &tGroup) == NULL) {
wmmhello's avatar
wmmhello 已提交
3812 3813 3814 3815 3816
          qError("taos insert group array error");
          taosArrayDestroy(sortSupport);
          return TSDB_CODE_QRY_APP_ERROR;
        }
      }
3817
    } else {
wmmhello's avatar
wmmhello 已提交
3818
      SArray* tGroup = (SArray*)taosArrayGetP(pTableListInfo->pGroupList, index);
3819
      if (taosArrayPush(tGroup, info) == NULL) {
wmmhello's avatar
wmmhello 已提交
3820 3821 3822 3823 3824 3825 3826 3827 3828 3829
        qError("taos push uid array error");
        taosArrayDestroy(sortSupport);
        return TSDB_CODE_QRY_APP_ERROR;
      }
    }
  }
  taosArrayDestroy(sortSupport);
  return TDB_CODE_SUCCESS;
}

3830 3831
bool groupbyTbname(SNodeList* pGroupList)  {
  bool bytbname = false;
H
Haojun Liao 已提交
3832
  if (LIST_LENGTH(pGroupList) > 0) {
3833 3834 3835 3836 3837 3838 3839 3840 3841 3842
    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;
}

wmmhello's avatar
wmmhello 已提交
3843 3844
int32_t generateGroupIdMap(STableListInfo* pTableListInfo, SReadHandle* pHandle, SNodeList* group) {
  if (group == NULL) {
wmmhello's avatar
wmmhello 已提交
3845 3846 3847 3848 3849 3850 3851 3852
    return TDB_CODE_SUCCESS;
  }

  pTableListInfo->map = taosHashInit(32, taosGetDefaultHashFunction(TSDB_DATA_TYPE_BINARY), false, HASH_NO_LOCK);
  if (pTableListInfo->map == NULL) {
    return TSDB_CODE_OUT_OF_MEMORY;
  }
  int32_t keyLen = 0;
X
Xiaoyu Wang 已提交
3853
  void*   keyBuf = NULL;
wmmhello's avatar
wmmhello 已提交
3854

3855
  SNode* node;
wmmhello's avatar
wmmhello 已提交
3856
  FOREACH(node, group) {
3857
    SExprNode* pExpr = (SExprNode*)node;
wmmhello's avatar
wmmhello 已提交
3858
    keyLen += pExpr->resType.bytes;
wmmhello's avatar
wmmhello 已提交
3859 3860
  }

wmmhello's avatar
wmmhello 已提交
3861
  int32_t nullFlagSize = sizeof(int8_t) * LIST_LENGTH(group);
wmmhello's avatar
wmmhello 已提交
3862 3863 3864 3865 3866 3867 3868
  keyLen += nullFlagSize;

  keyBuf = taosMemoryCalloc(1, keyLen);
  if (keyBuf == NULL) {
    return TSDB_CODE_OUT_OF_MEMORY;
  }

3869 3870
  bool assignUid = groupbyTbname(group);

3871
  int32_t groupNum = 0;
3872 3873 3874
  size_t numOfTables = taosArrayGetSize(pTableListInfo->pTableList);

  for (int32_t i = 0; i < numOfTables; i++) {
X
Xiaoyu Wang 已提交
3875
    STableKeyInfo* info = taosArrayGet(pTableListInfo->pTableList, i);
3876 3877 3878 3879 3880 3881 3882 3883

    if (assignUid) {
      info->groupId = info->uid;
    } else {
      int32_t code = getGroupIdFromTagsVal(pHandle->meta, info->uid, group, keyBuf, &info->groupId);
      if (code != TSDB_CODE_SUCCESS) {
        return code;
      }
wmmhello's avatar
wmmhello 已提交
3884
    }
3885

3886
    taosHashPut(pTableListInfo->map, &(info->uid), sizeof(uint64_t), &info->groupId, sizeof(uint64_t));
3887
    groupNum++;
wmmhello's avatar
wmmhello 已提交
3888
  }
3889

wmmhello's avatar
wmmhello 已提交
3890
  taosMemoryFree(keyBuf);
3891

3892
  if (pTableListInfo->needSortTableByGroupId) {
wmmhello's avatar
wmmhello 已提交
3893
    return sortTableGroup(pTableListInfo, groupNum);
3894 3895
  }

wmmhello's avatar
wmmhello 已提交
3896 3897 3898
  return TDB_CODE_SUCCESS;
}

3899 3900 3901 3902 3903 3904 3905 3906 3907 3908 3909 3910 3911 3912 3913 3914 3915
static int32_t initTableblockDistQueryCond(uint64_t uid, SQueryTableDataCond* pCond) {
  memset(pCond, 0, sizeof(SQueryTableDataCond));

  pCond->order = TSDB_ORDER_ASC;
  pCond->numOfCols = 1;
  pCond->colList = taosMemoryCalloc(1, sizeof(SColumnInfo));
  if (pCond->colList == NULL) {
    terrno = TSDB_CODE_QRY_OUT_OF_MEMORY;
    return terrno;
  }

  pCond->colList->colId = 1;
  pCond->colList->type = TSDB_DATA_TYPE_TIMESTAMP;
  pCond->colList->bytes = sizeof(TSKEY);

  pCond->twindows = (STimeWindow){.skey = INT64_MIN, .ekey = INT64_MAX};
  pCond->suid = uid;
3916
  pCond->type = TIMEWINDOW_RANGE_CONTAINED;
3917
  pCond->startVersion = -1;
L
Liu Jicong 已提交
3918
  pCond->endVersion = -1;
3919 3920 3921 3922

  return TSDB_CODE_SUCCESS;
}

H
Haojun Liao 已提交
3923
SOperatorInfo* createOperatorTree(SPhysiNode* pPhyNode, SExecTaskInfo* pTaskInfo, SReadHandle* pHandle,
L
Liu Jicong 已提交
3924 3925
                                  STableListInfo* pTableListInfo, SNode* pTagCond, SNode* pTagIndexCond,
                                  const char* pUser) {
3926 3927
  int32_t type = nodeType(pPhyNode);

X
Xiaoyu Wang 已提交
3928
  if (pPhyNode->pChildren == NULL || LIST_LENGTH(pPhyNode->pChildren) == 0) {
H
Haojun Liao 已提交
3929
    if (QUERY_NODE_PHYSICAL_PLAN_TABLE_SCAN == type) {
dengyihao's avatar
dengyihao 已提交
3930
      STableScanPhysiNode* pTableScanNode = (STableScanPhysiNode*)pPhyNode;
H
Haojun Liao 已提交
3931

L
Liu Jicong 已提交
3932 3933 3934
      int32_t code =
          createScanTableListInfo(&pTableScanNode->scan, pTableScanNode->pGroupTags, pTableScanNode->groupSort, pHandle,
                                  pTableListInfo, pTagCond, pTagIndexCond, GET_TASKID(pTaskInfo));
3935
      if (code) {
wmmhello's avatar
wmmhello 已提交
3936
        pTaskInfo->code = code;
D
dapan1121 已提交
3937 3938
        return NULL;
      }
wmmhello's avatar
wmmhello 已提交
3939

3940
      code = extractTableSchemaInfo(pHandle, &pTableScanNode->scan, pTaskInfo);
S
slzhou 已提交
3941
      if (code) {
3942
        pTaskInfo->code = terrno;
wmmhello's avatar
wmmhello 已提交
3943 3944 3945
        return NULL;
      }

H
Haojun Liao 已提交
3946
      SOperatorInfo*  pOperator = createTableScanOperatorInfo(pTableScanNode, pHandle, pTaskInfo);
3947 3948
      STableScanInfo* pScanInfo = pOperator->info;
      pTaskInfo->cost.pRecoder = &pScanInfo->readRecorder;
S
slzhou 已提交
3949
      return pOperator;
L
Liu Jicong 已提交
3950

S
slzhou 已提交
3951 3952
    } else if (QUERY_NODE_PHYSICAL_PLAN_TABLE_MERGE_SCAN == type) {
      STableMergeScanPhysiNode* pTableScanNode = (STableMergeScanPhysiNode*)pPhyNode;
L
Liu Jicong 已提交
3953 3954 3955
      int32_t                   code =
          createScanTableListInfo(&pTableScanNode->scan, pTableScanNode->pGroupTags, pTableScanNode->groupSort, pHandle,
                                  pTableListInfo, pTagCond, pTagIndexCond, GET_TASKID(pTaskInfo));
L
Liu Jicong 已提交
3956
      if (code) {
wmmhello's avatar
wmmhello 已提交
3957
        pTaskInfo->code = code;
wmmhello's avatar
wmmhello 已提交
3958 3959
        return NULL;
      }
3960

3961
      code = extractTableSchemaInfo(pHandle, &pTableScanNode->scan, pTaskInfo);
wmmhello's avatar
wmmhello 已提交
3962 3963 3964 3965
      if (code) {
        pTaskInfo->code = terrno;
        return NULL;
      }
wmmhello's avatar
wmmhello 已提交
3966

L
Liu Jicong 已提交
3967
      SOperatorInfo* pOperator = createTableMergeScanOperatorInfo(pTableScanNode, pTableListInfo, pHandle, pTaskInfo);
wmmhello's avatar
wmmhello 已提交
3968

3969 3970 3971
      STableScanInfo* pScanInfo = pOperator->info;
      pTaskInfo->cost.pRecoder = &pScanInfo->readRecorder;
      return pOperator;
L
Liu Jicong 已提交
3972

H
Haojun Liao 已提交
3973
    } else if (QUERY_NODE_PHYSICAL_PLAN_EXCHANGE == type) {
3974
      return createExchangeOperatorInfo(pHandle->pMsgCb->clientRpc, (SExchangePhysiNode*)pPhyNode, pTaskInfo);
H
Haojun Liao 已提交
3975
    } else if (QUERY_NODE_PHYSICAL_PLAN_STREAM_SCAN == type) {
5
54liuyao 已提交
3976
      STableScanPhysiNode* pTableScanNode = (STableScanPhysiNode*)pPhyNode;
5
54liuyao 已提交
3977
      if (pHandle->vnode) {
L
Liu Jicong 已提交
3978 3979 3980
        int32_t code =
            createScanTableListInfo(&pTableScanNode->scan, pTableScanNode->pGroupTags, pTableScanNode->groupSort,
                                    pHandle, pTableListInfo, pTagCond, pTagIndexCond, GET_TASKID(pTaskInfo));
L
Liu Jicong 已提交
3981
        if (code) {
wmmhello's avatar
wmmhello 已提交
3982 3983 3984
          pTaskInfo->code = code;
          return NULL;
        }
L
Liu Jicong 已提交
3985 3986 3987 3988 3989 3990 3991

#ifndef NDEBUG
        int32_t sz = taosArrayGetSize(pTableListInfo->pTableList);
        for (int32_t i = 0; i < sz; i++) {
          STableKeyInfo* pKeyInfo = taosArrayGet(pTableListInfo->pTableList, i);
          qDebug("creating stream task: add table %ld", pKeyInfo->uid);
        }
5
54liuyao 已提交
3992
      }
L
Liu Jicong 已提交
3993
#endif
3994

H
Haojun Liao 已提交
3995
      pTaskInfo->schemaInfo.qsw = extractQueriedColumnSchema(&pTableScanNode->scan);
3996
      SOperatorInfo* pOperator = createStreamScanOperatorInfo(pHandle, pTableScanNode, pTagCond, pTaskInfo);
H
Haojun Liao 已提交
3997
      return pOperator;
L
Liu Jicong 已提交
3998

H
Haojun Liao 已提交
3999
    } else if (QUERY_NODE_PHYSICAL_PLAN_SYSTABLE_SCAN == type) {
L
Liu Jicong 已提交
4000
      SSystemTableScanPhysiNode* pSysScanPhyNode = (SSystemTableScanPhysiNode*)pPhyNode;
4001
      return createSysTableScanOperatorInfo(pHandle, pSysScanPhyNode, pUser, pTaskInfo);
4002
    } else if (QUERY_NODE_PHYSICAL_PLAN_TAG_SCAN == type) {
X
Xiaoyu Wang 已提交
4003
      STagScanPhysiNode* pScanPhyNode = (STagScanPhysiNode*)pPhyNode;
4004
      int32_t code = getTableList(pHandle->meta, pHandle->vnode, pScanPhyNode, pTagCond, pTagIndexCond, pTableListInfo);
4005
      if (code != TSDB_CODE_SUCCESS) {
4006
        pTaskInfo->code = terrno;
4007 4008 4009
        return NULL;
      }

4010
      return createTagScanOperatorInfo(pHandle, pScanPhyNode, pTableListInfo, pTaskInfo);
4011
    } else if (QUERY_NODE_PHYSICAL_PLAN_BLOCK_DIST_SCAN == type) {
4012
      SBlockDistScanPhysiNode* pBlockNode = (SBlockDistScanPhysiNode*)pPhyNode;
4013 4014 4015
      pTableListInfo->pTableList = taosArrayInit(4, sizeof(STableKeyInfo));

      if (pBlockNode->tableType == TSDB_SUPER_TABLE) {
4016
        int32_t code = vnodeGetAllTableList(pHandle->vnode, pBlockNode->uid, pTableListInfo->pTableList);
4017 4018 4019 4020 4021
        if (code != TSDB_CODE_SUCCESS) {
          pTaskInfo->code = terrno;
          return NULL;
        }
      } else {  // Create one table group.
4022
        STableKeyInfo info = {.uid = pBlockNode->uid, .groupId = 0};
4023 4024 4025 4026
        taosArrayPush(pTableListInfo->pTableList, &info);
      }

      SQueryTableDataCond cond = {0};
L
Liu Jicong 已提交
4027
      int32_t             code = initTableblockDistQueryCond(pBlockNode->suid, &cond);
4028 4029
      if (code != TSDB_CODE_SUCCESS) {
        return NULL;
4030
      }
H
Haojun Liao 已提交
4031 4032 4033

      STsdbReader* pReader = NULL;
      tsdbReaderOpen(pHandle->vnode, &cond, pTableListInfo->pTableList, &pReader, "");
4034 4035
      cleanupQueryTableDataCond(&cond);

4036
      return createDataBlockInfoScanOperator(pReader, pHandle, cond.suid, pBlockNode, pTaskInfo);
H
Haojun Liao 已提交
4037 4038 4039
    } else if (QUERY_NODE_PHYSICAL_PLAN_LAST_ROW_SCAN == type) {
      SLastRowScanPhysiNode* pScanNode = (SLastRowScanPhysiNode*)pPhyNode;

L
Liu Jicong 已提交
4040 4041
      int32_t code = createScanTableListInfo(&pScanNode->scan, pScanNode->pGroupTags, true, pHandle, pTableListInfo,
                                             pTagCond, pTagIndexCond, GET_TASKID(pTaskInfo));
4042 4043 4044 4045
      if (code != TSDB_CODE_SUCCESS) {
        pTaskInfo->code = code;
        return NULL;
      }
4046

4047
      code = extractTableSchemaInfo(pHandle, &pScanNode->scan, pTaskInfo);
4048 4049 4050
      if (code != TSDB_CODE_SUCCESS) {
        pTaskInfo->code = code;
        return NULL;
H
Haojun Liao 已提交
4051 4052
      }

4053
      return createLastrowScanOperator(pScanNode, pHandle, pTaskInfo);
4054 4055
    } else if (QUERY_NODE_PHYSICAL_PLAN_PROJECT == type) {
      return createProjectOperatorInfo(NULL, (SProjectPhysiNode*)pPhyNode, pTaskInfo);
H
Haojun Liao 已提交
4056 4057
    } else {
      ASSERT(0);
H
Haojun Liao 已提交
4058 4059 4060
    }
  }

4061 4062
  int32_t num = 0;
  size_t  size = LIST_LENGTH(pPhyNode->pChildren);
H
Haojun Liao 已提交
4063

4064
  SOperatorInfo** ops = taosMemoryCalloc(size, POINTER_BYTES);
dengyihao's avatar
dengyihao 已提交
4065
  for (int32_t i = 0; i < size; ++i) {
4066
    SPhysiNode* pChildNode = (SPhysiNode*)nodesListGetNode(pPhyNode->pChildren, i);
4067
    ops[i] = createOperatorTree(pChildNode, pTaskInfo, pHandle, pTableListInfo, pTagCond, pTagIndexCond, pUser);
4068 4069 4070
    if (ops[i] == NULL) {
      return NULL;
    }
4071
  }
H
Haojun Liao 已提交
4072

4073
  SOperatorInfo* pOptr = NULL;
H
Haojun Liao 已提交
4074
  if (QUERY_NODE_PHYSICAL_PLAN_PROJECT == type) {
4075
    pOptr = createProjectOperatorInfo(ops[0], (SProjectPhysiNode*)pPhyNode, pTaskInfo);
4076
  } else if (QUERY_NODE_PHYSICAL_PLAN_HASH_AGG == type) {
H
Haojun Liao 已提交
4077 4078
    SAggPhysiNode* pAggNode = (SAggPhysiNode*)pPhyNode;
    SExprInfo*     pExprInfo = createExprInfo(pAggNode->pAggFuncs, pAggNode->pGroupKeys, &num);
4079
    SSDataBlock*   pResBlock = createResDataBlock(pPhyNode->pOutputDataBlockDesc);
H
Haojun Liao 已提交
4080

dengyihao's avatar
dengyihao 已提交
4081
    int32_t    numOfScalarExpr = 0;
4082 4083 4084 4085 4086
    SExprInfo* pScalarExprInfo = NULL;
    if (pAggNode->pExprs != NULL) {
      pScalarExprInfo = createExprInfo(pAggNode->pExprs, NULL, &numOfScalarExpr);
    }

H
Haojun Liao 已提交
4087 4088
    if (pAggNode->pGroupKeys != NULL) {
      SArray* pColList = extractColumnInfo(pAggNode->pGroupKeys);
dengyihao's avatar
dengyihao 已提交
4089
      pOptr = createGroupOperatorInfo(ops[0], pExprInfo, num, pResBlock, pColList, pAggNode->node.pConditions,
wmmhello's avatar
wmmhello 已提交
4090
                                      pScalarExprInfo, numOfScalarExpr, pTaskInfo);
H
Haojun Liao 已提交
4091
    } else {
L
Liu Jicong 已提交
4092
      pOptr = createAggregateOperatorInfo(ops[0], pExprInfo, num, pResBlock, pAggNode->node.pConditions,
4093
                                          pScalarExprInfo, numOfScalarExpr, pAggNode->mergeDataBlock, pTaskInfo);
H
Haojun Liao 已提交
4094
    }
X
Xiaoyu Wang 已提交
4095
  } else if (QUERY_NODE_PHYSICAL_PLAN_HASH_INTERVAL == type || QUERY_NODE_PHYSICAL_PLAN_STREAM_INTERVAL == type) {
H
Haojun Liao 已提交
4096
    SIntervalPhysiNode* pIntervalPhyNode = (SIntervalPhysiNode*)pPhyNode;
H
Haojun Liao 已提交
4097

H
Haojun Liao 已提交
4098
    SExprInfo*   pExprInfo = createExprInfo(pIntervalPhyNode->window.pFuncs, NULL, &num);
4099
    SSDataBlock* pResBlock = createResDataBlock(pPhyNode->pOutputDataBlockDesc);
H
Haojun Liao 已提交
4100

dengyihao's avatar
dengyihao 已提交
4101 4102 4103 4104 4105 4106
    SInterval interval = {.interval = pIntervalPhyNode->interval,
                          .sliding = pIntervalPhyNode->sliding,
                          .intervalUnit = pIntervalPhyNode->intervalUnit,
                          .slidingUnit = pIntervalPhyNode->slidingUnit,
                          .offset = pIntervalPhyNode->offset,
                          .precision = ((SColumnNode*)pIntervalPhyNode->window.pTspk)->node.resType.precision};
H
Haojun Liao 已提交
4107

X
Xiaoyu Wang 已提交
4108 4109 4110 4111 4112
    STimeWindowAggSupp as = {
        .waterMark = pIntervalPhyNode->window.watermark,
        .calTrigger = pIntervalPhyNode->window.triggerType,
        .maxTs = INT64_MIN,
    };
4113
    ASSERT(as.calTrigger != STREAM_TRIGGER_MAX_DELAY);
4114

4115
    int32_t tsSlotId = ((SColumnNode*)pIntervalPhyNode->window.pTspk)->slotId;
L
Liu Jicong 已提交
4116
    bool    isStream = (QUERY_NODE_PHYSICAL_PLAN_STREAM_INTERVAL == type);
4117 4118
    pOptr = createIntervalOperatorInfo(ops[0], pExprInfo, num, pResBlock, &interval, tsSlotId, &as, pIntervalPhyNode,
                                       pTaskInfo, isStream);
4119

4120 4121
  } else if (QUERY_NODE_PHYSICAL_PLAN_MERGE_ALIGNED_INTERVAL == type) {
    SMergeAlignedIntervalPhysiNode* pIntervalPhyNode = (SMergeAlignedIntervalPhysiNode*)pPhyNode;
S
shenglian zhou 已提交
4122 4123 4124 4125 4126 4127 4128 4129 4130 4131

    SExprInfo*   pExprInfo = createExprInfo(pIntervalPhyNode->window.pFuncs, NULL, &num);
    SSDataBlock* pResBlock = createResDataBlock(pPhyNode->pOutputDataBlockDesc);

    SInterval interval = {.interval = pIntervalPhyNode->interval,
                          .sliding = pIntervalPhyNode->sliding,
                          .intervalUnit = pIntervalPhyNode->intervalUnit,
                          .slidingUnit = pIntervalPhyNode->slidingUnit,
                          .offset = pIntervalPhyNode->offset,
                          .precision = ((SColumnNode*)pIntervalPhyNode->window.pTspk)->node.resType.precision};
4132

S
shenglian zhou 已提交
4133
    int32_t tsSlotId = ((SColumnNode*)pIntervalPhyNode->window.pTspk)->slotId;
L
Liu Jicong 已提交
4134 4135
    pOptr = createMergeAlignedIntervalOperatorInfo(ops[0], pExprInfo, num, pResBlock, &interval, tsSlotId,
                                                   pPhyNode->pConditions, pTaskInfo);
S
shenglian zhou 已提交
4136
  } else if (QUERY_NODE_PHYSICAL_PLAN_MERGE_INTERVAL == type) {
X
Xiaoyu Wang 已提交
4137
    SMergeIntervalPhysiNode* pIntervalPhyNode = (SMergeIntervalPhysiNode*)pPhyNode;
S
shenglian zhou 已提交
4138 4139 4140 4141 4142 4143 4144 4145 4146 4147

    SExprInfo*   pExprInfo = createExprInfo(pIntervalPhyNode->window.pFuncs, NULL, &num);
    SSDataBlock* pResBlock = createResDataBlock(pPhyNode->pOutputDataBlockDesc);

    SInterval interval = {.interval = pIntervalPhyNode->interval,
                          .sliding = pIntervalPhyNode->sliding,
                          .intervalUnit = pIntervalPhyNode->intervalUnit,
                          .slidingUnit = pIntervalPhyNode->slidingUnit,
                          .offset = pIntervalPhyNode->offset,
                          .precision = ((SColumnNode*)pIntervalPhyNode->window.pTspk)->node.resType.precision};
4148

S
shenglian zhou 已提交
4149 4150
    int32_t tsSlotId = ((SColumnNode*)pIntervalPhyNode->window.pTspk)->slotId;
    pOptr = createMergeIntervalOperatorInfo(ops[0], pExprInfo, num, pResBlock, &interval, tsSlotId, pTaskInfo);
5
54liuyao 已提交
4151
  } else if (QUERY_NODE_PHYSICAL_PLAN_STREAM_SEMI_INTERVAL == type) {
4152
    int32_t children = 0;
5
54liuyao 已提交
4153 4154
    pOptr = createStreamFinalIntervalOperatorInfo(ops[0], pPhyNode, pTaskInfo, children);
  } else if (QUERY_NODE_PHYSICAL_PLAN_STREAM_FINAL_INTERVAL == type) {
5
54liuyao 已提交
4155
    int32_t children = pHandle->numOfVgroups;
5
54liuyao 已提交
4156
    pOptr = createStreamFinalIntervalOperatorInfo(ops[0], pPhyNode, pTaskInfo, children);
H
Haojun Liao 已提交
4157
  } else if (QUERY_NODE_PHYSICAL_PLAN_SORT == type) {
4158
    pOptr = createSortOperatorInfo(ops[0], (SSortPhysiNode*)pPhyNode, pTaskInfo);
S
shenglian zhou 已提交
4159 4160
  } else if (QUERY_NODE_PHYSICAL_PLAN_GROUP_SORT == type) {
    pOptr = createGroupSortOperatorInfo(ops[0], (SGroupSortPhysiNode*)pPhyNode, pTaskInfo);
X
Xiaoyu Wang 已提交
4161
  } else if (QUERY_NODE_PHYSICAL_PLAN_MERGE == type) {
4162
    SMergePhysiNode* pMergePhyNode = (SMergePhysiNode*)pPhyNode;
4163
    pOptr = createMultiwayMergeOperatorInfo(ops, size, pMergePhyNode, pTaskInfo);
4164
  } else if (QUERY_NODE_PHYSICAL_PLAN_MERGE_SESSION == type) {
H
Haojun Liao 已提交
4165 4166
    SSessionWinodwPhysiNode* pSessionNode = (SSessionWinodwPhysiNode*)pPhyNode;

X
Xiaoyu Wang 已提交
4167 4168
    STimeWindowAggSupp as = {.waterMark = pSessionNode->window.watermark,
                             .calTrigger = pSessionNode->window.triggerType};
4169

H
Haojun Liao 已提交
4170
    SExprInfo*   pExprInfo = createExprInfo(pSessionNode->window.pFuncs, NULL, &num);
4171
    SSDataBlock* pResBlock = createResDataBlock(pPhyNode->pOutputDataBlockDesc);
4172 4173
    int32_t      tsSlotId = ((SColumnNode*)pSessionNode->window.pTspk)->slotId;

L
Liu Jicong 已提交
4174 4175
    pOptr = createSessionAggOperatorInfo(ops[0], pExprInfo, num, pResBlock, pSessionNode->gap, tsSlotId, &as,
                                         pPhyNode->pConditions, pTaskInfo);
4176
  } else if (QUERY_NODE_PHYSICAL_PLAN_STREAM_SESSION == type) {
4177 4178 4179 4180 4181 4182 4183
    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) {
    int32_t children = 1;
    pOptr = createStreamFinalSessionAggOperatorInfo(ops[0], pPhyNode, pTaskInfo, children);
H
Haojun Liao 已提交
4184
  } else if (QUERY_NODE_PHYSICAL_PLAN_PARTITION == type) {
4185
    pOptr = createPartitionOperatorInfo(ops[0], (SPartitionPhysiNode*)pPhyNode, pTaskInfo);
4186
  } else if (QUERY_NODE_PHYSICAL_PLAN_MERGE_STATE == type) {
dengyihao's avatar
dengyihao 已提交
4187
    SStateWinodwPhysiNode* pStateNode = (SStateWinodwPhysiNode*)pPhyNode;
4188

4189 4190
    STimeWindowAggSupp as = {.waterMark = pStateNode->window.watermark, .calTrigger = pStateNode->window.triggerType};

dengyihao's avatar
dengyihao 已提交
4191
    SExprInfo*   pExprInfo = createExprInfo(pStateNode->window.pFuncs, NULL, &num);
4192
    SSDataBlock* pResBlock = createResDataBlock(pPhyNode->pOutputDataBlockDesc);
4193 4194
    int32_t      tsSlotId = ((SColumnNode*)pStateNode->window.pTspk)->slotId;

4195
    SColumnNode* pColNode = (SColumnNode*)((STargetNode*)pStateNode->pStateKey)->pExpr;
X
Xiaoyu Wang 已提交
4196
    SColumn      col = extractColumnFromColumnNode(pColNode);
L
Liu Jicong 已提交
4197 4198
    pOptr = createStatewindowOperatorInfo(ops[0], pExprInfo, num, pResBlock, &as, tsSlotId, &col, pPhyNode->pConditions,
                                          pTaskInfo);
4199
  } else if (QUERY_NODE_PHYSICAL_PLAN_STREAM_STATE == type) {
5
54liuyao 已提交
4200
    pOptr = createStreamStateAggOperatorInfo(ops[0], pPhyNode, pTaskInfo);
4201
  } else if (QUERY_NODE_PHYSICAL_PLAN_MERGE_JOIN == type) {
4202
    pOptr = createMergeJoinOperatorInfo(ops, size, (SSortMergeJoinPhysiNode*)pPhyNode, pTaskInfo);
4203
  } else if (QUERY_NODE_PHYSICAL_PLAN_FILL == type) {
H
Haojun Liao 已提交
4204
    pOptr = createFillOperatorInfo(ops[0], (SFillPhysiNode*)pPhyNode, pTaskInfo);
H
Haojun Liao 已提交
4205 4206
  } else if (QUERY_NODE_PHYSICAL_PLAN_INDEF_ROWS_FUNC == type) {
    pOptr = createIndefinitOutputOperatorInfo(ops[0], pPhyNode, pTaskInfo);
4207 4208
  } else if (QUERY_NODE_PHYSICAL_PLAN_INTERP_FUNC == type) {
    pOptr = createTimeSliceOperatorInfo(ops[0], pPhyNode, pTaskInfo);
H
Haojun Liao 已提交
4209 4210
  } else {
    ASSERT(0);
H
Haojun Liao 已提交
4211
  }
4212 4213 4214

  taosMemoryFree(ops);
  return pOptr;
4215
}
H
Haojun Liao 已提交
4216

H
Haojun Liao 已提交
4217
SArray* extractColumnInfo(SNodeList* pNodeList) {
L
Liu Jicong 已提交
4218
  size_t  numOfCols = LIST_LENGTH(pNodeList);
H
Haojun Liao 已提交
4219 4220 4221 4222 4223 4224
  SArray* pList = taosArrayInit(numOfCols, sizeof(SColumn));
  if (pList == NULL) {
    terrno = TSDB_CODE_OUT_OF_MEMORY;
    return NULL;
  }

L
Liu Jicong 已提交
4225 4226
  for (int32_t i = 0; i < numOfCols; ++i) {
    STargetNode* pNode = (STargetNode*)nodesListGetNode(pNodeList, i);
H
Haojun Liao 已提交
4227

4228 4229 4230
    if (nodeType(pNode->pExpr) == QUERY_NODE_COLUMN) {
      SColumnNode* pColNode = (SColumnNode*)pNode->pExpr;

4231
      SColumn c = extractColumnFromColumnNode(pColNode);
4232 4233
      taosArrayPush(pList, &c);
    } else if (nodeType(pNode->pExpr) == QUERY_NODE_VALUE) {
L
Liu Jicong 已提交
4234 4235
      SValueNode* pValNode = (SValueNode*)pNode->pExpr;
      SColumn     c = {0};
4236
      c.slotId = pNode->slotId;
L
Liu Jicong 已提交
4237 4238 4239 4240
      c.colId = pNode->slotId;
      c.type = pValNode->node.type;
      c.bytes = pValNode->node.resType.bytes;
      c.scale = pValNode->node.resType.scale;
4241 4242 4243 4244
      c.precision = pValNode->node.resType.precision;

      taosArrayPush(pList, &c);
    }
H
Haojun Liao 已提交
4245 4246 4247 4248 4249
  }

  return pList;
}

4250
#if 0
L
Liu Jicong 已提交
4251 4252
STsdbReader* doCreateDataReader(STableScanPhysiNode* pTableScanNode, SReadHandle* pHandle,
                                STableListInfo* pTableListInfo, const char* idstr) {
4253
  int32_t code = getTableList(pHandle->meta, pHandle->vnode, &pTableScanNode->scan, pTableListInfo);
wmmhello's avatar
wmmhello 已提交
4254 4255 4256 4257 4258 4259
  if (code != TSDB_CODE_SUCCESS) {
    goto _error;
  }

  if (taosArrayGetSize(pTableListInfo->pTableList) == 0) {
    code = 0;
H
Haojun Liao 已提交
4260
    qDebug("no table qualified for query, %s", idstr);
wmmhello's avatar
wmmhello 已提交
4261 4262 4263
    goto _error;
  }

4264
  SQueryTableDataCond cond = {0};
wmmhello's avatar
wmmhello 已提交
4265
  code = initQueryTableDataCond(&cond, pTableScanNode);
4266
  if (code != TSDB_CODE_SUCCESS) {
wmmhello's avatar
wmmhello 已提交
4267
    goto _error;
X
Xiaoyu Wang 已提交
4268
  }
4269

H
Hongze Cheng 已提交
4270
  STsdbReader* pReader;
H
Haojun Liao 已提交
4271
  code = tsdbReaderOpen(pHandle->vnode, &cond, pTableListInfo->pTableList, &pReader, idstr);
H
Haojun Liao 已提交
4272 4273 4274 4275
  if (code != TSDB_CODE_SUCCESS) {
    goto _error;
  }

4276
  cleanupQueryTableDataCond(&cond);
H
Haojun Liao 已提交
4277 4278

  return pReader;
wmmhello's avatar
wmmhello 已提交
4279 4280 4281 4282

_error:
  terrno = code;
  return NULL;
H
Haojun Liao 已提交
4283
}
4284
#endif
H
Haojun Liao 已提交
4285

L
Liu Jicong 已提交
4286 4287 4288 4289 4290 4291 4292 4293 4294 4295 4296 4297 4298
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 {
4299 4300 4301
    SStreamScanInfo* pInfo = pOperator->info;
    ASSERT(pInfo->pTableScanOp->operatorType == QUERY_NODE_PHYSICAL_PLAN_TABLE_SCAN);
    *ppInfo = pInfo->pTableScanOp->info;
L
Liu Jicong 已提交
4302 4303 4304 4305
    return 0;
  }
}

4306 4307 4308 4309 4310 4311 4312 4313 4314 4315 4316 4317 4318 4319 4320 4321 4322 4323 4324 4325 4326 4327
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;
}

4328
#if 0
L
Liu Jicong 已提交
4329 4330 4331 4332 4333
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;
  }
4334

L
Liu Jicong 已提交
4335 4336 4337 4338
  STableScanPhysiNode* pNode = NULL;
  if (extractTableScanNode(plan->pNode, &pNode) < 0) {
    ASSERT(0);
  }
4339

H
Haojun Liao 已提交
4340
  tsdbReaderClose(pTableScanInfo->dataReader);
4341

L
Liu Jicong 已提交
4342
  STableListInfo info = {0};
H
Haojun Liao 已提交
4343
  pTableScanInfo->dataReader = doCreateDataReader(pNode, pHandle, &info, NULL);
L
Liu Jicong 已提交
4344 4345 4346 4347
  if (pTableScanInfo->dataReader == NULL) {
    ASSERT(0);
    qError("failed to create data reader");
    return TSDB_CODE_QRY_APP_ERROR;
4348
  }
L
Liu Jicong 已提交
4349
  // TODO: set uid and ts to data reader
4350 4351
  return 0;
}
4352
#endif
4353

C
Cary Xu 已提交
4354
int32_t encodeOperator(SOperatorInfo* ops, char** result, int32_t* length, int32_t* nOptrWithVal) {
wmmhello's avatar
wmmhello 已提交
4355
  int32_t code = TDB_CODE_SUCCESS;
4356
  char*   pCurrent = NULL;
wmmhello's avatar
wmmhello 已提交
4357
  int32_t currLength = 0;
4358
  if (ops->fpSet.encodeResultRow) {
C
Cary Xu 已提交
4359
    if (result == NULL || length == NULL || nOptrWithVal == NULL) {
wmmhello's avatar
wmmhello 已提交
4360 4361 4362
      return TSDB_CODE_TSC_INVALID_INPUT;
    }
    code = ops->fpSet.encodeResultRow(ops, &pCurrent, &currLength);
wmmhello's avatar
wmmhello 已提交
4363

4364 4365
    if (code != TDB_CODE_SUCCESS) {
      if (*result != NULL) {
wmmhello's avatar
wmmhello 已提交
4366 4367 4368 4369
        taosMemoryFree(*result);
        *result = NULL;
      }
      return code;
C
Cary Xu 已提交
4370 4371 4372
    } else if (currLength == 0) {
      ASSERT(!pCurrent);
      goto _downstream;
wmmhello's avatar
wmmhello 已提交
4373
    }
wmmhello's avatar
wmmhello 已提交
4374

C
Cary Xu 已提交
4375 4376
    ++(*nOptrWithVal);

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

4379
    if (*result == NULL) {
wmmhello's avatar
wmmhello 已提交
4380
      *result = (char*)taosMemoryCalloc(1, currLength + sizeof(int32_t));
wmmhello's avatar
wmmhello 已提交
4381 4382 4383 4384 4385 4386
      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);
4387
    } else {
wmmhello's avatar
wmmhello 已提交
4388
      int32_t sizePre = *(int32_t*)(*result);
4389
      char*   tmp = (char*)taosMemoryRealloc(*result, sizePre + currLength);
wmmhello's avatar
wmmhello 已提交
4390 4391 4392 4393 4394 4395 4396 4397 4398 4399 4400 4401
      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 已提交
4402 4403
  }

C
Cary Xu 已提交
4404
_downstream:
wmmhello's avatar
wmmhello 已提交
4405
  for (int32_t i = 0; i < ops->numOfDownstream; ++i) {
C
Cary Xu 已提交
4406
    code = encodeOperator(ops->pDownstream[i], result, length, nOptrWithVal);
4407
    if (code != TDB_CODE_SUCCESS) {
wmmhello's avatar
wmmhello 已提交
4408
      return code;
wmmhello's avatar
wmmhello 已提交
4409 4410
    }
  }
wmmhello's avatar
wmmhello 已提交
4411
  return TDB_CODE_SUCCESS;
wmmhello's avatar
wmmhello 已提交
4412 4413
}

H
Haojun Liao 已提交
4414
int32_t decodeOperator(SOperatorInfo* ops, const char* result, int32_t length) {
wmmhello's avatar
wmmhello 已提交
4415
  int32_t code = TDB_CODE_SUCCESS;
4416 4417
  if (ops->fpSet.decodeResultRow) {
    if (result == NULL) {
wmmhello's avatar
wmmhello 已提交
4418 4419
      return TSDB_CODE_TSC_INVALID_INPUT;
    }
H
Haojun Liao 已提交
4420

4421
    ASSERT(length == *(int32_t*)result);
H
Haojun Liao 已提交
4422 4423

    const char* data = result + sizeof(int32_t);
L
Liu Jicong 已提交
4424
    code = ops->fpSet.decodeResultRow(ops, (char*)data);
4425
    if (code != TDB_CODE_SUCCESS) {
wmmhello's avatar
wmmhello 已提交
4426 4427
      return code;
    }
wmmhello's avatar
wmmhello 已提交
4428

wmmhello's avatar
wmmhello 已提交
4429
    int32_t totalLength = *(int32_t*)result;
4430 4431
    int32_t dataLength = *(int32_t*)data;

4432
    if (totalLength == dataLength + sizeof(int32_t)) {  // the last data
wmmhello's avatar
wmmhello 已提交
4433 4434
      result = NULL;
      length = 0;
4435
    } else {
wmmhello's avatar
wmmhello 已提交
4436 4437 4438 4439
      result += dataLength;
      *(int32_t*)(result) = totalLength - dataLength;
      length = totalLength - dataLength;
    }
wmmhello's avatar
wmmhello 已提交
4440 4441
  }

wmmhello's avatar
wmmhello 已提交
4442 4443
  for (int32_t i = 0; i < ops->numOfDownstream; ++i) {
    code = decodeOperator(ops->pDownstream[i], result, length);
4444
    if (code != TDB_CODE_SUCCESS) {
wmmhello's avatar
wmmhello 已提交
4445
      return code;
wmmhello's avatar
wmmhello 已提交
4446 4447
    }
  }
wmmhello's avatar
wmmhello 已提交
4448
  return TDB_CODE_SUCCESS;
wmmhello's avatar
wmmhello 已提交
4449 4450
}

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

D
dapan1121 已提交
4454
  switch (pNode->type) {
D
dapan1121 已提交
4455 4456 4457 4458 4459 4460
    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 已提交
4461

D
dapan1121 已提交
4462 4463 4464
      *pParam = pInserterParam;
      break;
    }
D
dapan1121 已提交
4465
    case QUERY_NODE_PHYSICAL_PLAN_DELETE: {
4466
      SDeleterParam* pDeleterParam = taosMemoryCalloc(1, sizeof(SDeleterParam));
D
dapan1121 已提交
4467 4468 4469 4470
      if (NULL == pDeleterParam) {
        return TSDB_CODE_OUT_OF_MEMORY;
      }
      int32_t tbNum = taosArrayGetSize(pTask->tableqinfoList.pTableList);
D
dapan1121 已提交
4471
      pDeleterParam->suid = pTask->tableqinfoList.suid;
D
dapan1121 已提交
4472 4473 4474 4475 4476 4477
      pDeleterParam->pUidList = taosArrayInit(tbNum, sizeof(uint64_t));
      if (NULL == pDeleterParam->pUidList) {
        taosMemoryFree(pDeleterParam);
        return TSDB_CODE_OUT_OF_MEMORY;
      }
      for (int32_t i = 0; i < tbNum; ++i) {
4478
        STableKeyInfo* pTable = taosArrayGet(pTask->tableqinfoList.pTableList, i);
D
dapan1121 已提交
4479 4480 4481 4482 4483 4484 4485 4486 4487 4488 4489 4490 4491
        taosArrayPush(pDeleterParam->pUidList, &pTable->uid);
      }

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

  return TSDB_CODE_SUCCESS;
}

dengyihao's avatar
dengyihao 已提交
4492
int32_t createExecTaskInfoImpl(SSubplan* pPlan, SExecTaskInfo** pTaskInfo, SReadHandle* pHandle, uint64_t taskId,
4493
                               const char* sql, EOPTR_EXEC_MODEL model) {
H
Haojun Liao 已提交
4494 4495
  uint64_t queryId = pPlan->id.queryId;

H
Haojun Liao 已提交
4496
  int32_t code = TSDB_CODE_SUCCESS;
D
dapan1121 已提交
4497
  *pTaskInfo = createExecTaskInfo(queryId, taskId, model, pPlan->dbFName);
H
Haojun Liao 已提交
4498 4499 4500 4501
  if (*pTaskInfo == NULL) {
    code = TSDB_CODE_QRY_OUT_OF_MEMORY;
    goto _complete;
  }
H
Haojun Liao 已提交
4502

4503
  (*pTaskInfo)->sql = sql;
4504
  (*pTaskInfo)->pSubplan = pPlan;
L
Liu Jicong 已提交
4505 4506
  (*pTaskInfo)->pRoot = createOperatorTree(pPlan->pNode, *pTaskInfo, pHandle, &(*pTaskInfo)->tableqinfoList,
                                           pPlan->pTagCond, pPlan->pTagIndexCond, pPlan->user);
L
Liu Jicong 已提交
4507

D
dapan1121 已提交
4508
  if (NULL == (*pTaskInfo)->pRoot) {
4509
    code = (*pTaskInfo)->code;
D
dapan1121 已提交
4510
    goto _complete;
4511 4512
  }

H
Haojun Liao 已提交
4513 4514
  return code;

H
Haojun Liao 已提交
4515
_complete:
wafwerar's avatar
wafwerar 已提交
4516
  taosMemoryFreeClear(*pTaskInfo);
H
Haojun Liao 已提交
4517 4518
  terrno = code;
  return code;
H
Haojun Liao 已提交
4519 4520
}

wmmhello's avatar
wmmhello 已提交
4521 4522 4523
static void doDestroyTableList(STableListInfo* pTableqinfoList) {
  taosArrayDestroy(pTableqinfoList->pTableList);
  taosHashCleanup(pTableqinfoList->map);
4524 4525
  if (pTableqinfoList->needSortTableByGroupId) {
    for (int32_t i = 0; i < taosArrayGetSize(pTableqinfoList->pGroupList); i++) {
wmmhello's avatar
wmmhello 已提交
4526
      SArray* tmp = taosArrayGetP(pTableqinfoList->pGroupList, i);
4527 4528 4529
      if (tmp == pTableqinfoList->pTableList) {
        continue;
      }
wmmhello's avatar
wmmhello 已提交
4530 4531 4532 4533
      taosArrayDestroy(tmp);
    }
  }
  taosArrayDestroy(pTableqinfoList->pGroupList);
4534

wmmhello's avatar
wmmhello 已提交
4535 4536
  pTableqinfoList->pTableList = NULL;
  pTableqinfoList->map = NULL;
4537 4538
}

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

wmmhello's avatar
wmmhello 已提交
4542
  doDestroyTableList(&pTaskInfo->tableqinfoList);
H
Haojun Liao 已提交
4543
  destroyOperatorInfo(pTaskInfo->pRoot);
4544 4545 4546
  cleanupTableSchemaInfo(&pTaskInfo->schemaInfo);

  nodesDestroyNode((SNode*)pTaskInfo->pSubplan);
4547

wafwerar's avatar
wafwerar 已提交
4548 4549 4550
  taosMemoryFreeClear(pTaskInfo->sql);
  taosMemoryFreeClear(pTaskInfo->id.str);
  taosMemoryFreeClear(pTaskInfo);
4551 4552 4553 4554 4555 4556 4557 4558 4559 4560 4561 4562
}

static void doSetTagValueToResultBuf(char* output, const char* val, int16_t type, int16_t bytes) {
  if (val == NULL) {
    setNull(output, type, bytes);
    return;
  }

  if (IS_VAR_DATA_TYPE(type)) {
    // Binary data overflows for sort of unknown reasons. Let trim the overflow data
    if (varDataTLen(val) > bytes) {
      int32_t maxLen = bytes - VARSTR_HEADER_SIZE;
L
Liu Jicong 已提交
4563
      int32_t len = (varDataLen(val) > maxLen) ? maxLen : varDataLen(val);
4564 4565 4566 4567 4568 4569 4570 4571 4572 4573 4574 4575
      memcpy(varDataVal(output), varDataVal(val), len);
      varDataSetLen(output, len);
    } else {
      varDataCopy(output, val);
    }
  } else {
    memcpy(output, val, bytes);
  }
}

static int64_t getQuerySupportBufSize(size_t numOfTables) {
  size_t s1 = sizeof(STableQueryInfo);
L
Liu Jicong 已提交
4576 4577
  //  size_t s3 = sizeof(STableCheckInfo);  buffer consumption in tsdb
  return (int64_t)(s1 * 1.5 * numOfTables);
4578 4579 4580 4581 4582 4583 4584
}

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 已提交
4585
    while (1) {
4586 4587 4588 4589 4590 4591 4592 4593 4594 4595 4596 4597 4598 4599 4600 4601 4602 4603 4604 4605 4606 4607 4608 4609 4610 4611
      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 已提交
4612

H
Haojun Liao 已提交
4613 4614 4615
int32_t getOperatorExplainExecInfo(SOperatorInfo* operatorInfo, SArray* pExecInfoList) {
  SExplainExecInfo execInfo = {0};
  SExplainExecInfo* pExplainInfo = taosArrayPush(pExecInfoList, &execInfo);
4616

H
Haojun Liao 已提交
4617 4618 4619 4620 4621
  pExplainInfo->numOfRows = operatorInfo->resultInfo.totalRows;
  pExplainInfo->startupCost = operatorInfo->cost.openCost;
  pExplainInfo->totalCost = operatorInfo->cost.totalCost;
  pExplainInfo->verboseLen = 0;
  pExplainInfo->verboseInfo = NULL;
D
dapan1121 已提交
4622

4623
  if (operatorInfo->fpSet.getExplainFn) {
H
Haojun Liao 已提交
4624
    int32_t code = operatorInfo->fpSet.getExplainFn(operatorInfo, &pExplainInfo->verboseInfo, &pExplainInfo->verboseLen);
D
dapan1121 已提交
4625
    if (code) {
4626
      qError("%s operator getExplainFn failed, code:%s", GET_TASKID(operatorInfo->pTaskInfo), tstrerror(code));
D
dapan1121 已提交
4627 4628 4629
      return code;
    }
  }
dengyihao's avatar
dengyihao 已提交
4630

D
dapan1121 已提交
4631
  int32_t code = 0;
D
dapan1121 已提交
4632
  for (int32_t i = 0; i < operatorInfo->numOfDownstream; ++i) {
H
Haojun Liao 已提交
4633 4634 4635
    code = getOperatorExplainExecInfo(operatorInfo->pDownstream[i], pExecInfoList);
    if (code != TSDB_CODE_SUCCESS) {
//      taosMemoryFreeClear(*pRes);
D
dapan1121 已提交
4636 4637 4638 4639 4640
      return TSDB_CODE_QRY_OUT_OF_MEMORY;
    }
  }

  return TSDB_CODE_SUCCESS;
D
dapan1121 已提交
4641
}
5
54liuyao 已提交
4642

L
Liu Jicong 已提交
4643
int32_t initStreamAggSupporter(SStreamAggSupporter* pSup, const char* pKey, SqlFunctionCtx* pCtx, int32_t numOfOutput,
4644
                               int32_t size) {
4645
  pSup->resultRowSize = getResultRowSize(pCtx, numOfOutput);
5
54liuyao 已提交
4646 4647
  pSup->keySize = sizeof(int64_t) + sizeof(TSKEY);
  pSup->pKeyBuf = taosMemoryCalloc(1, pSup->keySize);
4648 4649
  _hash_fn_t hashFn = taosGetDefaultHashFunction(TSDB_DATA_TYPE_BINARY);
  pSup->pResultRows = taosHashInit(1024, hashFn, false, HASH_NO_LOCK);
5
54liuyao 已提交
4650 4651 4652
  if (pSup->pKeyBuf == NULL || pSup->pResultRows == NULL) {
    return TSDB_CODE_OUT_OF_MEMORY;
  }
4653
  pSup->valueSize = size;
5
54liuyao 已提交
4654

4655
  pSup->pScanBlock = createSpecialDataBlock(STREAM_CLEAR);
5
54liuyao 已提交
4656 4657 4658 4659 4660 4661 4662 4663 4664
  int32_t pageSize = 4096;
  while (pageSize < pSup->resultRowSize * 4) {
    pageSize <<= 1u;
  }
  // at least four pages need to be in buffer
  int32_t bufSize = 4096 * 256;
  if (bufSize <= pageSize) {
    bufSize = pageSize * 4;
  }
4665
  int32_t code = createDiskbasedBuf(&pSup->pResultBuf, pageSize, bufSize, pKey, TD_TMP_DIR_PATH);
L
Liu Jicong 已提交
4666
  for (int32_t i = 0; i < numOfOutput; ++i) {
4667 4668 4669
    pCtx[i].pBuf = pSup->pResultBuf;
  }
  return code;
5
54liuyao 已提交
4670
}