scanoperator.c 127.6 KB
Newer Older
H
Haojun Liao 已提交
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
/*
 * 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/>.
 */

16
#include "executorimpl.h"
H
Haojun Liao 已提交
17
#include "filter.h"
18
#include "function.h"
19
#include "functionMgt.h"
L
Liu Jicong 已提交
20
#include "os.h"
H
Haojun Liao 已提交
21
#include "querynodes.h"
22
#include "systable.h"
H
Haojun Liao 已提交
23
#include "tname.h"
24
#include "ttime.h"
H
Haojun Liao 已提交
25 26 27 28 29 30 31 32 33 34

#include "tdatablock.h"
#include "tmsg.h"

#include "query.h"
#include "tcompare.h"
#include "thash.h"
#include "ttypes.h"

#define SET_REVERSE_SCAN_FLAG(_info) ((_info)->scanFlag = REVERSE_SCAN)
35
#define SWITCH_ORDER(n)              (((n) = ((n) == TSDB_ORDER_ASC) ? TSDB_ORDER_DESC : TSDB_ORDER_ASC))
36

H
Haojun Liao 已提交
37 38 39 40 41 42 43 44 45 46 47 48
typedef struct STableMergeScanExecInfo {
  SFileBlockLoadRecorder blockRecorder;
  SSortExecInfo          sortExecInfo;
} STableMergeScanExecInfo;

typedef struct STableMergeScanSortSourceParam {
  SOperatorInfo* pOperator;
  int32_t        readerIdx;
  uint64_t       uid;
  SSDataBlock*   inputBlock;
} STableMergeScanSortSourceParam;

L
Liu Jicong 已提交
49
static bool processBlockWithProbability(const SSampleExecInfo* pInfo);
50

H
Haojun Liao 已提交
51
bool processBlockWithProbability(const SSampleExecInfo* pInfo) {
52 53 54 55 56 57 58 59 60 61 62 63
#if 0
  if (pInfo->sampleRatio == 1) {
    return true;
  }

  uint32_t val = taosRandR((uint32_t*) &pInfo->seed);
  return (val % ((uint32_t)(1/pInfo->sampleRatio))) == 0;
#else
  return true;
#endif
}

64
static void switchCtxOrder(SqlFunctionCtx* pCtx, int32_t numOfOutput) {
H
Haojun Liao 已提交
65 66 67 68 69
  for (int32_t i = 0; i < numOfOutput; ++i) {
    SWITCH_ORDER(pCtx[i].order);
  }
}

70 71 72 73 74 75 76 77 78
static void getNextTimeWindow(SInterval* pInterval, STimeWindow* tw, int32_t order) {
  int32_t factor = GET_FORWARD_DIRECTION_FACTOR(order);
  if (pInterval->intervalUnit != 'n' && pInterval->intervalUnit != 'y') {
    tw->skey += pInterval->sliding * factor;
    tw->ekey = tw->skey + pInterval->interval - 1;
    return;
  }

  int64_t key = tw->skey, interval = pInterval->interval;
79
  // convert key to second
80 81 82 83 84 85 86
  key = convertTimePrecision(key, pInterval->precision, TSDB_TIME_PRECISION_MILLI) / 1000;

  if (pInterval->intervalUnit == 'y') {
    interval *= 12;
  }

  struct tm tm;
87
  time_t    t = (time_t)key;
88 89 90 91 92
  taosLocalTime(&t, &tm);

  int mon = (int)(tm.tm_year * 12 + tm.tm_mon + interval * factor);
  tm.tm_year = mon / 12;
  tm.tm_mon = mon % 12;
wafwerar's avatar
wafwerar 已提交
93
  tw->skey = convertTimePrecision((int64_t)taosMktime(&tm) * 1000LL, TSDB_TIME_PRECISION_MILLI, pInterval->precision);
94 95 96 97

  mon = (int)(mon + interval);
  tm.tm_year = mon / 12;
  tm.tm_mon = mon % 12;
wafwerar's avatar
wafwerar 已提交
98
  tw->ekey = convertTimePrecision((int64_t)taosMktime(&tm) * 1000LL, TSDB_TIME_PRECISION_MILLI, pInterval->precision);
99 100 101 102

  tw->ekey -= 1;
}

103
static bool overlapWithTimeWindow(SInterval* pInterval, SDataBlockInfo* pBlockInfo, int32_t order) {
104 105 106 107 108 109 110
  STimeWindow w = {0};

  // 0 by default, which means it is not a interval operator of the upstream operator.
  if (pInterval->interval == 0) {
    return false;
  }

111
  if (order == TSDB_ORDER_ASC) {
112
    w = getAlignQueryTimeWindow(pInterval, pInterval->precision, pBlockInfo->window.skey);
113
    ASSERT(w.ekey >= pBlockInfo->window.skey);
114

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

119 120
    while (1) {
      getNextTimeWindow(pInterval, &w, order);
121 122 123 124
      if (w.skey > pBlockInfo->window.ekey) {
        break;
      }

125
      ASSERT(w.ekey > pBlockInfo->window.ekey);
126
      if (TMAX(w.skey, pBlockInfo->window.skey) <= pBlockInfo->window.ekey) {
127 128 129 130
        return true;
      }
    }
  } else {
131
    w = getAlignQueryTimeWindow(pInterval, pInterval->precision, pBlockInfo->window.ekey);
132
    ASSERT(w.skey <= pBlockInfo->window.ekey);
133

134
    if (w.skey > pBlockInfo->window.skey) {
135 136 137
      return true;
    }

138
    while (1) {
139 140 141 142 143 144
      getNextTimeWindow(pInterval, &w, order);
      if (w.ekey < pBlockInfo->window.skey) {
        break;
      }

      assert(w.skey < pBlockInfo->window.skey);
145
      if (pBlockInfo->window.skey <= TMIN(w.ekey, pBlockInfo->window.ekey)) {
146 147 148
        return true;
      }
    }
149 150 151 152 153
  }

  return false;
}

154 155 156 157 158 159 160 161 162 163 164
// this function is for table scanner to extract temporary results of upstream aggregate results.
static SResultRow* getTableGroupOutputBuf(SOperatorInfo* pOperator, uint64_t groupId, SFilePage** pPage) {
  if (pOperator->operatorType != QUERY_NODE_PHYSICAL_PLAN_TABLE_SCAN) {
    return NULL;
  }

  int64_t buf[2] = {0};
  SET_RES_WINDOW_KEY((char*)buf, &groupId, sizeof(groupId), groupId);

  STableScanInfo* pTableScanInfo = pOperator->info;

S
slzhou 已提交
165 166
  SResultRowPosition* p1 = (SResultRowPosition*)tSimpleHashGet(pTableScanInfo->base.pdInfo.pAggSup->pResultRowHashTable,
                                                               buf, GET_RES_WINDOW_KEY_LEN(sizeof(groupId)));
167 168 169 170 171

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

H
Haojun Liao 已提交
172
  *pPage = getBufPage(pTableScanInfo->base.pdInfo.pAggSup->pResultBuf, p1->pageId);
173 174 175
  if (NULL == *pPage) {
    return NULL;
  }
L
Liu Jicong 已提交
176

177 178 179 180 181 182
  return (SResultRow*)((char*)(*pPage) + p1->offset);
}

static int32_t doDynamicPruneDataBlock(SOperatorInfo* pOperator, SDataBlockInfo* pBlockInfo, uint32_t* status) {
  STableScanInfo* pTableScanInfo = pOperator->info;

H
Haojun Liao 已提交
183
  if (pTableScanInfo->base.pdInfo.pExprSup == NULL) {
184 185 186
    return TSDB_CODE_SUCCESS;
  }

H
Haojun Liao 已提交
187
  SExprSupp* pSup1 = pTableScanInfo->base.pdInfo.pExprSup;
188 189

  SFilePage*  pPage = NULL;
H
Haojun Liao 已提交
190
  SResultRow* pRow = getTableGroupOutputBuf(pOperator, pBlockInfo->id.groupId, &pPage);
191 192 193 194 195 196 197 198 199

  if (pRow == NULL) {
    return TSDB_CODE_SUCCESS;
  }

  bool notLoadBlock = true;
  for (int32_t i = 0; i < pSup1->numOfExprs; ++i) {
    int32_t functionId = pSup1->pCtx[i].functionId;

H
Haojun Liao 已提交
200
    SResultRowEntryInfo* pEntry = getResultEntryInfo(pRow, i, pTableScanInfo->base.pdInfo.pExprSup->rowEntryInfoOffset);
201 202 203 204 205 206 207 208 209

    int32_t reqStatus = fmFuncDynDataRequired(functionId, pEntry, &pBlockInfo->window);
    if (reqStatus != FUNC_DATA_REQUIRED_NOT_LOAD) {
      notLoadBlock = false;
      break;
    }
  }

  // release buffer pages
H
Haojun Liao 已提交
210
  releaseBufPage(pTableScanInfo->base.pdInfo.pAggSup->pResultBuf, pPage);
211 212 213 214 215 216 217 218

  if (notLoadBlock) {
    *status = FUNC_DATA_REQUIRED_NOT_LOAD;
  }

  return TSDB_CODE_SUCCESS;
}

H
Haojun Liao 已提交
219
static bool doFilterByBlockSMA(SFilterInfo* pFilterInfo, SColumnDataAgg** pColsAgg, int32_t numOfCols,
220
                               int32_t numOfRows) {
H
Haojun Liao 已提交
221
  if (pColsAgg == NULL || pFilterInfo == NULL) {
H
Haojun Liao 已提交
222 223 224
    return true;
  }

H
Haojun Liao 已提交
225
  bool keep = filterRangeExecute(pFilterInfo, pColsAgg, numOfCols, numOfRows);
H
Haojun Liao 已提交
226 227 228
  return keep;
}

H
Haojun Liao 已提交
229
static bool doLoadBlockSMA(STableScanBase* pTableScanInfo, SSDataBlock* pBlock, SExecTaskInfo* pTaskInfo) {
H
Haojun Liao 已提交
230
  bool    allColumnsHaveAgg = true;
231
  int32_t code = tsdbRetrieveDatablockSMA(pTableScanInfo->dataReader, pBlock, &allColumnsHaveAgg);
H
Haojun Liao 已提交
232
  if (code != TSDB_CODE_SUCCESS) {
233
    T_LONG_JMP(pTaskInfo->env, code);
H
Haojun Liao 已提交
234 235 236 237 238 239 240 241
  }

  if (!allColumnsHaveAgg) {
    return false;
  }
  return true;
}

H
Haojun Liao 已提交
242
static void doSetTagColumnData(STableScanBase* pTableScanInfo, SSDataBlock* pBlock, SExecTaskInfo* pTaskInfo,
243
                               int32_t rows) {
H
Haojun Liao 已提交
244 245 246
  if (pTableScanInfo->pseudoSup.numOfExprs > 0) {
    SExprSupp* pSup = &pTableScanInfo->pseudoSup;

247
    int32_t code = addTagPseudoColumnData(&pTableScanInfo->readHandle, pSup->pExprInfo, pSup->numOfExprs, pBlock, rows,
248
                                          GET_TASKID(pTaskInfo), &pTableScanInfo->metaCache);
H
Haojun Liao 已提交
249
    // ignore the table not exists error, since this table may have been dropped during the scan procedure.
H
Haojun Liao 已提交
250
    if (code != TSDB_CODE_SUCCESS && code != TSDB_CODE_PAR_TABLE_NOT_EXIST) {
H
Haojun Liao 已提交
251 252
      T_LONG_JMP(pTaskInfo->env, code);
    }
H
Haojun Liao 已提交
253 254 255

    // reset the error code.
    terrno = 0;
H
Haojun Liao 已提交
256 257 258
  }
}

259
bool applyLimitOffset(SLimitInfo* pLimitInfo, SSDataBlock* pBlock, SExecTaskInfo* pTaskInfo) {
260
  SLimit*     pLimit = &pLimitInfo->limit;
H
Haojun Liao 已提交
261
  const char* id = GET_TASKID(pTaskInfo);
262

263
  if (pLimitInfo->remainOffset > 0) {
264 265
    if (pLimitInfo->remainOffset >= pBlock->info.rows) {
      pLimitInfo->remainOffset -= pBlock->info.rows;
H
Haojun Liao 已提交
266
      blockDataEmpty(pBlock);
H
Haojun Liao 已提交
267
      qDebug("current block ignore due to offset, current:%" PRId64 ", %s", pLimitInfo->remainOffset, id);
268
      return false;
269
    } else {
270
      blockDataTrimFirstRows(pBlock, pLimitInfo->remainOffset);
271 272 273 274 275 276
      pLimitInfo->remainOffset = 0;
    }
  }

  if (pLimit->limit != -1 && pLimit->limit <= (pLimitInfo->numOfOutputRows + pBlock->info.rows)) {
    // limit the output rows
277
    int32_t keep = (int32_t)(pLimit->limit - pLimitInfo->numOfOutputRows);
278
    blockDataKeepFirstNRows(pBlock, keep);
279 280

    pLimitInfo->numOfOutputRows += pBlock->info.rows;
H
Haojun Liao 已提交
281
    qDebug("output limit %" PRId64 " has reached, %s", pLimit->limit, id);
282
    return true;
283
  }
284

285
  pLimitInfo->numOfOutputRows += pBlock->info.rows;
286
  return false;
287 288
}

H
Haojun Liao 已提交
289
static int32_t loadDataBlock(SOperatorInfo* pOperator, STableScanBase* pTableScanInfo, SSDataBlock* pBlock,
L
Liu Jicong 已提交
290
                             uint32_t* status) {
S
slzhou 已提交
291
  SExecTaskInfo*          pTaskInfo = pOperator->pTaskInfo;
292
  SFileBlockLoadRecorder* pCost = &pTableScanInfo->readRecorder;
H
Haojun Liao 已提交
293 294

  pCost->totalBlocks += 1;
295
  pCost->totalRows += pBlock->info.rows;
296

H
Haojun Liao 已提交
297
  bool loadSMA = false;
H
Haojun Liao 已提交
298
  *status = pTableScanInfo->dataBlockLoadFlag;
H
Haojun Liao 已提交
299
  if (pOperator->exprSupp.pFilterInfo != NULL ||
300
      overlapWithTimeWindow(&pTableScanInfo->pdInfo.interval, &pBlock->info, pTableScanInfo->cond.order)) {
301 302 303 304
    (*status) = FUNC_DATA_REQUIRED_DATA_LOAD;
  }

  SDataBlockInfo* pBlockInfo = &pBlock->info;
305
  taosMemoryFreeClear(pBlock->pBlockAgg);
306 307

  if (*status == FUNC_DATA_REQUIRED_FILTEROUT) {
308 309
    qDebug("%s data block filter out, brange:%" PRId64 "-%" PRId64 ", rows:%d", GET_TASKID(pTaskInfo),
           pBlockInfo->window.skey, pBlockInfo->window.ekey, pBlockInfo->rows);
310
    pCost->filterOutBlocks += 1;
311
    pCost->totalRows += pBlock->info.rows;
312
    tsdbReleaseDataBlock(pTableScanInfo->dataReader);
313 314
    return TSDB_CODE_SUCCESS;
  } else if (*status == FUNC_DATA_REQUIRED_NOT_LOAD) {
X
Xiaoyu Wang 已提交
315
    qDebug("%s data block skipped, brange:%" PRId64 "-%" PRId64 ", rows:%d, uid:%" PRIu64, GET_TASKID(pTaskInfo),
H
Haojun Liao 已提交
316
           pBlockInfo->window.skey, pBlockInfo->window.ekey, pBlockInfo->rows, pBlockInfo->id.uid);
317
    doSetTagColumnData(pTableScanInfo, pBlock, pTaskInfo, 1);
318
    pCost->skipBlocks += 1;
319
    tsdbReleaseDataBlock(pTableScanInfo->dataReader);
320
    return TSDB_CODE_SUCCESS;
H
Haojun Liao 已提交
321
  } else if (*status == FUNC_DATA_REQUIRED_SMA_LOAD) {
322
    pCost->loadBlockStatis += 1;
L
Liu Jicong 已提交
323
    loadSMA = true;  // mark the operation of load sma;
H
Haojun Liao 已提交
324
    bool success = doLoadBlockSMA(pTableScanInfo, pBlock, pTaskInfo);
L
Liu Jicong 已提交
325
    if (success) {  // failed to load the block sma data, data block statistics does not exist, load data block instead
326 327
      qDebug("%s data block SMA loaded, brange:%" PRId64 "-%" PRId64 ", rows:%d", GET_TASKID(pTaskInfo),
             pBlockInfo->window.skey, pBlockInfo->window.ekey, pBlockInfo->rows);
328
      doSetTagColumnData(pTableScanInfo, pBlock, pTaskInfo, 1);
329
      tsdbReleaseDataBlock(pTableScanInfo->dataReader);
330 331
      return TSDB_CODE_SUCCESS;
    } else {
332
      qDebug("%s failed to load SMA, since not all columns have SMA", GET_TASKID(pTaskInfo));
H
Haojun Liao 已提交
333
      *status = FUNC_DATA_REQUIRED_DATA_LOAD;
334
    }
H
Haojun Liao 已提交
335
  }
336

H
Haojun Liao 已提交
337
  ASSERT(*status == FUNC_DATA_REQUIRED_DATA_LOAD);
338

H
Haojun Liao 已提交
339
  // try to filter data block according to sma info
H
Haojun Liao 已提交
340
  if (pOperator->exprSupp.pFilterInfo != NULL && (!loadSMA)) {
341 342 343
    bool success = doLoadBlockSMA(pTableScanInfo, pBlock, pTaskInfo);
    if (success) {
      size_t size = taosArrayGetSize(pBlock->pDataBlock);
H
Haojun Liao 已提交
344
      bool   keep = doFilterByBlockSMA(pOperator->exprSupp.pFilterInfo, pBlock->pBlockAgg, size, pBlockInfo->rows);
345 346 347 348 349 350
      if (!keep) {
        qDebug("%s data block filter out by block SMA, brange:%" PRId64 "-%" PRId64 ", rows:%d", GET_TASKID(pTaskInfo),
               pBlockInfo->window.skey, pBlockInfo->window.ekey, pBlockInfo->rows);
        pCost->filterOutBlocks += 1;
        (*status) = FUNC_DATA_REQUIRED_FILTEROUT;

351
        tsdbReleaseDataBlock(pTableScanInfo->dataReader);
352 353
        return TSDB_CODE_SUCCESS;
      }
354
    }
H
Haojun Liao 已提交
355
  }
356

357 358 359
  // free the sma info, since it should not be involved in later computing process.
  taosMemoryFreeClear(pBlock->pBlockAgg);

360
  // try to filter data block according to current results
361 362
  doDynamicPruneDataBlock(pOperator, pBlockInfo, status);
  if (*status == FUNC_DATA_REQUIRED_NOT_LOAD) {
363
    qDebug("%s data block skipped due to dynamic prune, brange:%" PRId64 "-%" PRId64 ", rows:%d", GET_TASKID(pTaskInfo),
364 365
           pBlockInfo->window.skey, pBlockInfo->window.ekey, pBlockInfo->rows);
    pCost->skipBlocks += 1;
366
    tsdbReleaseDataBlock(pTableScanInfo->dataReader);
367
    *status = FUNC_DATA_REQUIRED_FILTEROUT;
368 369 370
    return TSDB_CODE_SUCCESS;
  }

H
Haojun Liao 已提交
371 372
  pCost->totalCheckedRows += pBlock->info.rows;
  pCost->loadBlocks += 1;
373

H
Haojun Liao 已提交
374 375
  SSDataBlock* p = tsdbRetrieveDataBlock(pTableScanInfo->dataReader, NULL);
  if (p == NULL) {
H
Haojun Liao 已提交
376
    return terrno;
H
Haojun Liao 已提交
377 378
  }

H
Haojun Liao 已提交
379
  ASSERT(p == pBlock);
380
  doSetTagColumnData(pTableScanInfo, pBlock, pTaskInfo, pBlock->info.rows);
381

H
Haojun Liao 已提交
382 383
  // restore the previous value
  pCost->totalRows -= pBlock->info.rows;
384

H
Haojun Liao 已提交
385
  if (pOperator->exprSupp.pFilterInfo != NULL) {
386
    int64_t st = taosGetTimestampUs();
H
Haojun Liao 已提交
387
    doFilter(pBlock, pOperator->exprSupp.pFilterInfo, &pTableScanInfo->matchInfo);
388

389 390
    double el = (taosGetTimestampUs() - st) / 1000.0;
    pTableScanInfo->readRecorder.filterTime += el;
391

392 393 394 395 396 397 398
    if (pBlock->info.rows == 0) {
      pCost->filterOutBlocks += 1;
      qDebug("%s data block filter out, brange:%" PRId64 "-%" PRId64 ", rows:%d, elapsed time:%.2f ms",
             GET_TASKID(pTaskInfo), pBlockInfo->window.skey, pBlockInfo->window.ekey, pBlockInfo->rows, el);
    } else {
      qDebug("%s data block filter applied, elapsed time:%.2f ms", GET_TASKID(pTaskInfo), el);
    }
399 400
  }

401
  bool limitReached = applyLimitOffset(&pTableScanInfo->limitInfo, pBlock, pTaskInfo);
X
Xiaoyu Wang 已提交
402
  if (limitReached) {  // set operator flag is done
403 404
    setOperatorCompleted(pOperator);
  }
405

H
Haojun Liao 已提交
406
  pCost->totalRows += pBlock->info.rows;
H
Haojun Liao 已提交
407 408 409
  return TSDB_CODE_SUCCESS;
}

H
Haojun Liao 已提交
410
static void prepareForDescendingScan(STableScanBase* pTableScanInfo, SqlFunctionCtx* pCtx, int32_t numOfOutput) {
H
Haojun Liao 已提交
411 412 413
  SET_REVERSE_SCAN_FLAG(pTableScanInfo);

  switchCtxOrder(pCtx, numOfOutput);
414
  pTableScanInfo->cond.order = TSDB_ORDER_DESC;
H
Haojun Liao 已提交
415 416
  STimeWindow* pTWindow = &pTableScanInfo->cond.twindows;
  TSWAP(pTWindow->skey, pTWindow->ekey);
H
Haojun Liao 已提交
417 418
}

419 420
typedef struct STableCachedVal {
  const char* pName;
421
  STag*       pTags;
422 423
} STableCachedVal;

424 425 426 427 428 429 430 431 432 433 434
static void freeTableCachedVal(void* param) {
  if (param == NULL) {
    return;
  }

  STableCachedVal* pVal = param;
  taosMemoryFree((void*)pVal->pName);
  taosMemoryFree(pVal->pTags);
  taosMemoryFree(pVal);
}

H
Haojun Liao 已提交
435 436
static STableCachedVal* createTableCacheVal(const SMetaReader* pMetaReader) {
  STableCachedVal* pVal = taosMemoryMalloc(sizeof(STableCachedVal));
437
  pVal->pName = taosStrdup(pMetaReader->me.name);
H
Haojun Liao 已提交
438 439 440 441
  pVal->pTags = NULL;

  // only child table has tag value
  if (pMetaReader->me.type == TSDB_CHILD_TABLE) {
442
    STag* pTag = (STag*)pMetaReader->me.ctbEntry.pTags;
H
Haojun Liao 已提交
443 444 445 446 447 448 449
    pVal->pTags = taosMemoryMalloc(pTag->len);
    memcpy(pVal->pTags, pTag, pTag->len);
  }

  return pVal;
}

450 451
// const void *key, size_t keyLen, void *value
static void freeCachedMetaItem(const void* key, size_t keyLen, void* value) { freeTableCachedVal(value); }
452

453 454 455 456 457
static void doSetNullValue(SSDataBlock* pBlock, const SExprInfo* pExpr, int32_t numOfExpr) {
  for (int32_t j = 0; j < numOfExpr; ++j) {
    int32_t dstSlotId = pExpr[j].base.resSchema.slotId;

    SColumnInfoData* pColInfoData = taosArrayGet(pBlock->pDataBlock, dstSlotId);
458
    colDataSetNNULL(pColInfoData, 0, pBlock->info.rows);
459 460 461
  }
}

462 463
int32_t addTagPseudoColumnData(SReadHandle* pHandle, const SExprInfo* pExpr, int32_t numOfExpr, SSDataBlock* pBlock,
                               int32_t rows, const char* idStr, STableMetaCacheInfo* pCache) {
464
  // currently only the tbname pseudo column
465
  if (numOfExpr <= 0) {
H
Haojun Liao 已提交
466
    return TSDB_CODE_SUCCESS;
467 468
  }

469 470
  int32_t code = 0;

471 472 473 474
  // backup the rows
  int32_t backupRows = pBlock->info.rows;
  pBlock->info.rows = rows;

475
  bool            freeReader = false;
476
  STableCachedVal val = {0};
477 478

  SMetaReader mr = {0};
479
  LRUHandle*  h = NULL;
480

481 482 483
  // todo refactor: extract method
  // the handling of the null data should be packed in the extracted method

484
  // 1. check if it is existed in meta cache
485
  if (pCache == NULL) {
486
    metaReaderInit(&mr, pHandle->meta, 0);
H
Haojun Liao 已提交
487
    code = metaGetTableEntryByUidCache(&mr, pBlock->info.id.uid);
488
    if (code != TSDB_CODE_SUCCESS) {
489
      // when encounter the TSDB_CODE_PAR_TABLE_NOT_EXIST error, we proceed.
H
Haojun Liao 已提交
490
      if (terrno == TSDB_CODE_PAR_TABLE_NOT_EXIST) {
S
slzhou 已提交
491 492
        qWarn("failed to get table meta, table may have been dropped, uid:0x%" PRIx64 ", code:%s, %s",
              pBlock->info.id.uid, tstrerror(terrno), idStr);
493 494 495

        // append null value before return to caller, since the caller will ignore this error code and proceed
        doSetNullValue(pBlock, pExpr, numOfExpr);
H
Haojun Liao 已提交
496
      } else {
S
slzhou 已提交
497 498
        qError("failed to get table meta, uid:0x%" PRIx64 ", code:%s, %s", pBlock->info.id.uid, tstrerror(terrno),
               idStr);
H
Haojun Liao 已提交
499
      }
500 501 502 503 504
      metaReaderClear(&mr);
      return terrno;
    }

    metaReaderReleaseLock(&mr);
505

506 507
    val.pName = mr.me.name;
    val.pTags = (STag*)mr.me.ctbEntry.pTags;
508 509

    freeReader = true;
510
  } else {
511 512
    pCache->metaFetch += 1;

H
Haojun Liao 已提交
513
    h = taosLRUCacheLookup(pCache->pTableMetaEntryCache, &pBlock->info.id.uid, sizeof(pBlock->info.id.uid));
514 515
    if (h == NULL) {
      metaReaderInit(&mr, pHandle->meta, 0);
H
Haojun Liao 已提交
516
      code = metaGetTableEntryByUidCache(&mr, pBlock->info.id.uid);
517
      if (code != TSDB_CODE_SUCCESS) {
H
Haojun Liao 已提交
518
        if (terrno == TSDB_CODE_PAR_TABLE_NOT_EXIST) {
519
          qWarn("failed to get table meta, table may have been dropped, uid:0x%" PRIx64 ", code:%s, %s",
H
Haojun Liao 已提交
520
                pBlock->info.id.uid, tstrerror(terrno), idStr);
521 522
          // append null value before return to caller, since the caller will ignore this error code and proceed
          doSetNullValue(pBlock, pExpr, numOfExpr);
H
Haojun Liao 已提交
523
        } else {
H
Haojun Liao 已提交
524
          qError("failed to get table meta, uid:0x%" PRIx64 ", code:%s, %s", pBlock->info.id.uid, tstrerror(terrno),
525
                 idStr);
H
Haojun Liao 已提交
526
        }
527 528 529 530 531 532
        metaReaderClear(&mr);
        return terrno;
      }

      metaReaderReleaseLock(&mr);

H
Haojun Liao 已提交
533
      STableCachedVal* pVal = createTableCacheVal(&mr);
534

H
Haojun Liao 已提交
535
      val = *pVal;
536
      freeReader = true;
H
Haojun Liao 已提交
537

H
Haojun Liao 已提交
538
      int32_t ret = taosLRUCacheInsert(pCache->pTableMetaEntryCache, &pBlock->info.id.uid, sizeof(uint64_t), pVal,
539
                                       sizeof(STableCachedVal), freeCachedMetaItem, NULL, TAOS_LRU_PRIORITY_LOW);
540 541 542 543 544 545 546 547
      if (ret != TAOS_LRU_STATUS_OK) {
        qError("failed to put meta into lru cache, code:%d, %s", ret, idStr);
        freeTableCachedVal(pVal);
      }
    } else {
      pCache->cacheHit += 1;
      STableCachedVal* pVal = taosLRUCacheValue(pCache->pTableMetaEntryCache, h);
      val = *pVal;
H
Haojun Liao 已提交
548

H
Haojun Liao 已提交
549
      taosLRUCacheRelease(pCache->pTableMetaEntryCache, h, false);
550
    }
H
Haojun Liao 已提交
551

552 553
    qDebug("retrieve table meta from cache:%" PRIu64 ", hit:%" PRIu64 " miss:%" PRIu64 ", %s", pCache->metaFetch,
           pCache->cacheHit, (pCache->metaFetch - pCache->cacheHit), idStr);
H
Haojun Liao 已提交
554
  }
555

556 557
  for (int32_t j = 0; j < numOfExpr; ++j) {
    const SExprInfo* pExpr1 = &pExpr[j];
558
    int32_t          dstSlotId = pExpr1->base.resSchema.slotId;
559 560

    SColumnInfoData* pColInfoData = taosArrayGet(pBlock->pDataBlock, dstSlotId);
D
dapan1121 已提交
561
    colInfoDataCleanup(pColInfoData, pBlock->info.rows);
562

563
    int32_t functionId = pExpr1->pExpr->_function.functionId;
564 565 566

    // this is to handle the tbname
    if (fmIsScanPseudoColumnFunc(functionId)) {
567
      setTbNameColData(pBlock, pColInfoData, functionId, val.pName);
568
    } else {  // these are tags
wmmhello's avatar
wmmhello 已提交
569
      STagVal tagVal = {0};
570 571
      tagVal.cid = pExpr1->base.pParam[0].pCol->colId;
      const char* p = metaGetTableTagVal(val.pTags, pColInfoData->info.type, &tagVal);
wmmhello's avatar
wmmhello 已提交
572

573 574 575 576
      char* data = NULL;
      if (pColInfoData->info.type != TSDB_DATA_TYPE_JSON && p != NULL) {
        data = tTagValToData((const STagVal*)p, false);
      } else {
wmmhello's avatar
wmmhello 已提交
577
        data = (char*)p;
wmmhello's avatar
wmmhello 已提交
578
      }
579

H
Haojun Liao 已提交
580 581
      bool isNullVal = (data == NULL) || (pColInfoData->info.type == TSDB_DATA_TYPE_JSON && tTagIsJsonNull(data));
      if (isNullVal) {
582
        colDataSetNNULL(pColInfoData, 0, pBlock->info.rows);
H
Haojun Liao 已提交
583
      } else if (pColInfoData->info.type != TSDB_DATA_TYPE_JSON) {
584
        colDataSetNItems(pColInfoData, 0, data, pBlock->info.rows);
H
Haojun Liao 已提交
585 586 587
        if (IS_VAR_DATA_TYPE(((const STagVal*)p)->type)) {
          taosMemoryFree(data);
        }
L
Liu Jicong 已提交
588
      } else {  // todo opt for json tag
H
Haojun Liao 已提交
589
        for (int32_t i = 0; i < pBlock->info.rows; ++i) {
590
          colDataSetVal(pColInfoData, i, data, false);
H
Haojun Liao 已提交
591
        }
592 593 594 595
      }
    }
  }

596 597
  // restore the rows
  pBlock->info.rows = backupRows;
598 599 600 601
  if (freeReader) {
    metaReaderClear(&mr);
  }

H
Haojun Liao 已提交
602
  return TSDB_CODE_SUCCESS;
603 604
}

H
Haojun Liao 已提交
605
void setTbNameColData(const SSDataBlock* pBlock, SColumnInfoData* pColInfoData, int32_t functionId, const char* name) {
606 607 608
  struct SScalarFuncExecFuncs fpSet = {0};
  fmGetScalarFuncExecFuncs(functionId, &fpSet);

H
Haojun Liao 已提交
609
  size_t len = TSDB_TABLE_FNAME_LEN + VARSTR_HEADER_SIZE;
610
  char   buf[TSDB_TABLE_FNAME_LEN + VARSTR_HEADER_SIZE] = {0};
H
Haojun Liao 已提交
611 612 613
  STR_TO_VARSTR(buf, name)

  SColumnInfoData infoData = createColumnInfoData(TSDB_DATA_TYPE_VARCHAR, len, 1);
614

H
Haojun Liao 已提交
615
  colInfoDataEnsureCapacity(&infoData, 1, false);
616
  colDataSetVal(&infoData, 0, buf, false);
617

H
Haojun Liao 已提交
618
  SScalarParam srcParam = {.numOfRows = pBlock->info.rows, .columnData = &infoData};
619
  SScalarParam param = {.columnData = pColInfoData};
H
Haojun Liao 已提交
620 621 622 623 624 625 626

  if (fpSet.process != NULL) {
    fpSet.process(&srcParam, 1, &param);
  } else {
    qError("failed to get the corresponding callback function, functionId:%d", functionId);
  }

D
dapan1121 已提交
627
  colDataDestroy(&infoData);
628 629
}

630
static SSDataBlock* doTableScanImpl(SOperatorInfo* pOperator) {
H
Haojun Liao 已提交
631
  STableScanInfo* pTableScanInfo = pOperator->info;
632
  SExecTaskInfo*  pTaskInfo = pOperator->pTaskInfo;
L
Liu Jicong 已提交
633
  SSDataBlock*    pBlock = pTableScanInfo->pResBlock;
H
Haojun Liao 已提交
634

635 636
  int64_t st = taosGetTimestampUs();

H
Haojun Liao 已提交
637
  while (tsdbNextDataBlock(pTableScanInfo->base.dataReader)) {
638
    if (isTaskKilled(pTaskInfo)) {
X
Xiaoyu Wang 已提交
639
      tsdbReleaseDataBlock(pTableScanInfo->base.dataReader);
640
      T_LONG_JMP(pTaskInfo->env, pTaskInfo->code);
641
    }
H
Haojun Liao 已提交
642

643
    if (pOperator->status == OP_EXEC_DONE) {
X
Xiaoyu Wang 已提交
644
      tsdbReleaseDataBlock(pTableScanInfo->base.dataReader);
645 646 647
      break;
    }

648 649 650 651 652 653
    // process this data block based on the probabilities
    bool processThisBlock = processBlockWithProbability(&pTableScanInfo->sample);
    if (!processThisBlock) {
      continue;
    }

H
Haojun Liao 已提交
654
    ASSERT(pBlock->info.id.uid != 0);
H
Haojun Liao 已提交
655
    pBlock->info.id.groupId = getTableGroupId(pTaskInfo->pTableInfoList, pBlock->info.id.uid);
656

657
    uint32_t status = 0;
H
Haojun Liao 已提交
658
    int32_t  code = loadDataBlock(pOperator, &pTableScanInfo->base, pBlock, &status);
659
    if (code != TSDB_CODE_SUCCESS) {
660
      T_LONG_JMP(pTaskInfo->env, code);
661
    }
662

663 664 665
    // current block is filter out according to filter condition, continue load the next block
    if (status == FUNC_DATA_REQUIRED_FILTEROUT || pBlock->info.rows == 0) {
      continue;
666
    }
667

H
Haojun Liao 已提交
668 669
    pOperator->resultInfo.totalRows = pTableScanInfo->base.readRecorder.totalRows;
    pTableScanInfo->base.readRecorder.elapsedTime += (taosGetTimestampUs() - st) / 1000.0;
670

H
Haojun Liao 已提交
671
    pOperator->cost.totalCost = pTableScanInfo->base.readRecorder.elapsedTime;
672 673

    // todo refactor
H
Haojun Liao 已提交
674
    /*pTableScanInfo->lastStatus.uid = pBlock->info.id.uid;*/
L
Liu Jicong 已提交
675 676
    /*pTableScanInfo->lastStatus.ts = pBlock->info.window.ekey;*/
    pTaskInfo->streamInfo.lastStatus.type = TMQ_OFFSET__SNAPSHOT_DATA;
H
Haojun Liao 已提交
677
    pTaskInfo->streamInfo.lastStatus.uid = pBlock->info.id.uid;
L
Liu Jicong 已提交
678
    pTaskInfo->streamInfo.lastStatus.ts = pBlock->info.window.ekey;
679

H
Haojun Liao 已提交
680
    ASSERT(pBlock->info.id.uid != 0);
681
    return pBlock;
H
Haojun Liao 已提交
682 683 684 685
  }
  return NULL;
}

H
Haojun Liao 已提交
686
static SSDataBlock* doGroupedTableScan(SOperatorInfo* pOperator) {
H
Haojun Liao 已提交
687 688 689 690
  STableScanInfo* pTableScanInfo = pOperator->info;
  SExecTaskInfo*  pTaskInfo = pOperator->pTaskInfo;

  // The read handle is not initialized yet, since no qualified tables exists
H
Haojun Liao 已提交
691
  if (pTableScanInfo->base.dataReader == NULL || pOperator->status == OP_EXEC_DONE) {
H
Haojun Liao 已提交
692 693 694
    return NULL;
  }

695 696
  // do the ascending order traverse in the first place.
  while (pTableScanInfo->scanTimes < pTableScanInfo->scanInfo.numOfAsc) {
H
Haojun Liao 已提交
697 698 699
    SSDataBlock* p = doTableScanImpl(pOperator);
    if (p != NULL) {
      return p;
H
Haojun Liao 已提交
700 701
    }

702
    pTableScanInfo->scanTimes += 1;
703

704
    if (pTableScanInfo->scanTimes < pTableScanInfo->scanInfo.numOfAsc) {
705
      setTaskStatus(pTaskInfo, TASK_NOT_COMPLETED);
G
Ganlin Zhao 已提交
706 707
      pTableScanInfo->base.scanFlag = MAIN_SCAN;
      pTableScanInfo->base.dataBlockLoadFlag = FUNC_DATA_REQUIRED_DATA_LOAD;
708
      qDebug("start to repeat ascending order scan data blocks due to query func required, %s", GET_TASKID(pTaskInfo));
H
Haojun Liao 已提交
709

710
      // do prepare for the next round table scan operation
H
Haojun Liao 已提交
711
      tsdbReaderReset(pTableScanInfo->base.dataReader, &pTableScanInfo->base.cond);
H
Haojun Liao 已提交
712
    }
713
  }
H
Haojun Liao 已提交
714

715
  int32_t total = pTableScanInfo->scanInfo.numOfAsc + pTableScanInfo->scanInfo.numOfDesc;
716
  if (pTableScanInfo->scanTimes < total) {
H
Haojun Liao 已提交
717 718 719
    if (pTableScanInfo->base.cond.order == TSDB_ORDER_ASC) {
      prepareForDescendingScan(&pTableScanInfo->base, pOperator->exprSupp.pCtx, 0);
      tsdbReaderReset(pTableScanInfo->base.dataReader, &pTableScanInfo->base.cond);
720
      qDebug("%s start to descending order scan data blocks due to query func required", GET_TASKID(pTaskInfo));
721
    }
H
Haojun Liao 已提交
722

723
    while (pTableScanInfo->scanTimes < total) {
H
Haojun Liao 已提交
724 725 726
      SSDataBlock* p = doTableScanImpl(pOperator);
      if (p != NULL) {
        return p;
727
      }
H
Haojun Liao 已提交
728

729
      pTableScanInfo->scanTimes += 1;
H
Haojun Liao 已提交
730

731
      if (pTableScanInfo->scanTimes < total) {
732
        setTaskStatus(pTaskInfo, TASK_NOT_COMPLETED);
G
Ganlin Zhao 已提交
733
        pTableScanInfo->base.scanFlag = MAIN_SCAN;
H
Haojun Liao 已提交
734

735
        qDebug("%s start to repeat descending order scan data blocks", GET_TASKID(pTaskInfo));
H
Haojun Liao 已提交
736
        tsdbReaderReset(pTableScanInfo->base.dataReader, &pTableScanInfo->base.cond);
737
      }
H
Haojun Liao 已提交
738 739 740
    }
  }

wmmhello's avatar
wmmhello 已提交
741 742 743 744 745 746 747
  return NULL;
}

static SSDataBlock* doTableScan(SOperatorInfo* pOperator) {
  STableScanInfo* pInfo = pOperator->info;
  SExecTaskInfo*  pTaskInfo = pOperator->pTaskInfo;

748
  // scan table one by one sequentially
L
Liu Jicong 已提交
749
  if (pInfo->scanMode == TABLE_SCAN__TABLE_ORDER) {
H
Haojun Liao 已提交
750
    int32_t numOfTables = tableListGetSize(pTaskInfo->pTableInfoList);
H
Haojun Liao 已提交
751

L
Liu Jicong 已提交
752
    while (1) {
H
Haojun Liao 已提交
753
      SSDataBlock* result = doGroupedTableScan(pOperator);
L
Liu Jicong 已提交
754 755 756
      if (result) {
        return result;
      }
H
Haojun Liao 已提交
757

L
Liu Jicong 已提交
758 759
      // if no data, switch to next table and continue scan
      pInfo->currentTable++;
H
Haojun Liao 已提交
760
      if (pInfo->currentTable >= numOfTables) {
L
Liu Jicong 已提交
761 762
        return NULL;
      }
H
Haojun Liao 已提交
763

H
Haojun Liao 已提交
764
      STableKeyInfo* pTableInfo = tableListGetInfo(pTaskInfo->pTableInfoList, pInfo->currentTable);
H
Haojun Liao 已提交
765
      tsdbSetTableList(pInfo->base.dataReader, pTableInfo, 1);
L
Liu Jicong 已提交
766 767
      qDebug("set uid:%" PRIu64 " into scanner, total tables:%d, index:%d %s", pTableInfo->uid, numOfTables,
             pInfo->currentTable, pTaskInfo->id.str);
H
Haojun Liao 已提交
768

H
Haojun Liao 已提交
769
      tsdbReaderReset(pInfo->base.dataReader, &pInfo->base.cond);
L
Liu Jicong 已提交
770 771
      pInfo->scanTimes = 0;
    }
772 773
  } else {  // scan table group by group sequentially
    if (pInfo->currentGroupId == -1) {
H
Haojun Liao 已提交
774
      if ((++pInfo->currentGroupId) >= tableListGetOutputGroups(pTaskInfo->pTableInfoList)) {
H
Haojun Liao 已提交
775
        setOperatorCompleted(pOperator);
776 777
        return NULL;
      }
778

5
54liuyao 已提交
779
      int32_t        num = 0;
780
      STableKeyInfo* pList = NULL;
H
Haojun Liao 已提交
781
      tableListGetGroupList(pTaskInfo->pTableInfoList, pInfo->currentGroupId, &pList, &num);
H
Haojun Liao 已提交
782
      ASSERT(pInfo->base.dataReader == NULL);
783

L
Liu Jicong 已提交
784 785
      int32_t code = tsdbReaderOpen(pInfo->base.readHandle.vnode, &pInfo->base.cond, pList, num, pInfo->pResBlock,
                                    (STsdbReader**)&pInfo->base.dataReader, GET_TASKID(pTaskInfo));
786 787 788
      if (code != TSDB_CODE_SUCCESS) {
        T_LONG_JMP(pTaskInfo->env, code);
      }
789 790 791 792

      if (pInfo->pResBlock->info.capacity > pOperator->resultInfo.capacity) {
        pOperator->resultInfo.capacity = pInfo->pResBlock->info.capacity;
      }
wmmhello's avatar
wmmhello 已提交
793
    }
H
Haojun Liao 已提交
794

H
Haojun Liao 已提交
795
    SSDataBlock* result = doGroupedTableScan(pOperator);
796
    if (result != NULL) {
H
Haojun Liao 已提交
797
      ASSERT(result->info.id.uid != 0);
798 799
      return result;
    }
H
Haojun Liao 已提交
800

H
Haojun Liao 已提交
801
    if ((++pInfo->currentGroupId) >= tableListGetOutputGroups(pTaskInfo->pTableInfoList)) {
H
Haojun Liao 已提交
802
      setOperatorCompleted(pOperator);
803 804
      return NULL;
    }
wmmhello's avatar
wmmhello 已提交
805

806 807
    // reset value for the next group data output
    pOperator->status = OP_OPENED;
808
    resetLimitInfoForNextGroup(&pInfo->base.limitInfo);
wmmhello's avatar
wmmhello 已提交
809

5
54liuyao 已提交
810
    int32_t        num = 0;
811
    STableKeyInfo* pList = NULL;
H
Haojun Liao 已提交
812
    tableListGetGroupList(pTaskInfo->pTableInfoList, pInfo->currentGroupId, &pList, &num);
wmmhello's avatar
wmmhello 已提交
813

H
Haojun Liao 已提交
814 815
    tsdbSetTableList(pInfo->base.dataReader, pList, num);
    tsdbReaderReset(pInfo->base.dataReader, &pInfo->base.cond);
816
    pInfo->scanTimes = 0;
wmmhello's avatar
wmmhello 已提交
817

H
Haojun Liao 已提交
818
    result = doGroupedTableScan(pOperator);
819 820 821
    if (result != NULL) {
      return result;
    }
822

H
Haojun Liao 已提交
823
    setOperatorCompleted(pOperator);
824 825
    return NULL;
  }
H
Haojun Liao 已提交
826 827
}

828 829
static int32_t getTableScannerExecInfo(struct SOperatorInfo* pOptr, void** pOptrExplain, uint32_t* len) {
  SFileBlockLoadRecorder* pRecorder = taosMemoryCalloc(1, sizeof(SFileBlockLoadRecorder));
830
  STableScanInfo*         pTableScanInfo = pOptr->info;
H
Haojun Liao 已提交
831
  *pRecorder = pTableScanInfo->base.readRecorder;
832 833 834 835 836
  *pOptrExplain = pRecorder;
  *len = sizeof(SFileBlockLoadRecorder);
  return 0;
}

837
static void destroyTableScanOperatorInfo(void* param) {
838
  STableScanInfo* pTableScanInfo = (STableScanInfo*)param;
H
Haojun Liao 已提交
839
  blockDataDestroy(pTableScanInfo->pResBlock);
H
Haojun Liao 已提交
840
  cleanupQueryTableDataCond(&pTableScanInfo->base.cond);
H
Haojun Liao 已提交
841

H
Haojun Liao 已提交
842 843
  tsdbReaderClose(pTableScanInfo->base.dataReader);
  pTableScanInfo->base.dataReader = NULL;
844

H
Haojun Liao 已提交
845 846
  if (pTableScanInfo->base.matchInfo.pList != NULL) {
    taosArrayDestroy(pTableScanInfo->base.matchInfo.pList);
847
  }
L
Liu Jicong 已提交
848

H
Haojun Liao 已提交
849 850
  taosLRUCacheCleanup(pTableScanInfo->base.metaCache.pTableMetaEntryCache);
  cleanupExprSupp(&pTableScanInfo->base.pseudoSup);
D
dapan1121 已提交
851
  taosMemoryFreeClear(param);
852 853
}

854
SOperatorInfo* createTableScanOperatorInfo(STableScanPhysiNode* pTableScanNode, SReadHandle* readHandle,
855
                                           SExecTaskInfo* pTaskInfo) {
H
Haojun Liao 已提交
856 857 858
  STableScanInfo* pInfo = taosMemoryCalloc(1, sizeof(STableScanInfo));
  SOperatorInfo*  pOperator = taosMemoryCalloc(1, sizeof(SOperatorInfo));
  if (pInfo == NULL || pOperator == NULL) {
859
    goto _error;
H
Haojun Liao 已提交
860 861
  }

862
  SScanPhysiNode*     pScanNode = &pTableScanNode->scan;
H
Haojun Liao 已提交
863
  SDataBlockDescNode* pDescNode = pScanNode->node.pOutputDataBlockDesc;
864 865

  int32_t numOfCols = 0;
866
  int32_t code =
H
Haojun Liao 已提交
867
      extractColMatchInfo(pScanNode->pScanCols, pDescNode, &numOfCols, COL_MATCH_FROM_COL_ID, &pInfo->base.matchInfo);
868 869 870 871
  if (code != TSDB_CODE_SUCCESS) {
    goto _error;
  }

H
Haojun Liao 已提交
872
  initLimitInfo(pScanNode->node.pLimit, pScanNode->node.pSlimit, &pInfo->base.limitInfo);
H
Haojun Liao 已提交
873
  code = initQueryTableDataCond(&pInfo->base.cond, pTableScanNode);
874
  if (code != TSDB_CODE_SUCCESS) {
875
    goto _error;
876 877
  }

H
Haojun Liao 已提交
878
  if (pScanNode->pScanPseudoCols != NULL) {
H
Haojun Liao 已提交
879
    SExprSupp* pSup = &pInfo->base.pseudoSup;
H
Haojun Liao 已提交
880
    pSup->pExprInfo = createExprInfo(pScanNode->pScanPseudoCols, NULL, &pSup->numOfExprs);
881
    pSup->pCtx = createSqlFunctionCtx(pSup->pExprInfo, pSup->numOfExprs, &pSup->rowEntryInfoOffset);
882 883
  }

884
  pInfo->scanInfo = (SScanInfo){.numOfAsc = pTableScanNode->scanSeq[0], .numOfDesc = pTableScanNode->scanSeq[1]};
G
Ganlin Zhao 已提交
885
  pInfo->base.scanFlag = (pInfo->scanInfo.numOfAsc > 1) ? PRE_SCAN : MAIN_SCAN;
H
Haojun Liao 已提交
886

H
Haojun Liao 已提交
887 888
  pInfo->base.pdInfo.interval = extractIntervalInfo(pTableScanNode);
  pInfo->base.readHandle = *readHandle;
H
Haojun Liao 已提交
889 890
  pInfo->base.dataBlockLoadFlag = pTableScanNode->dataRequired;

891 892
  pInfo->sample.sampleRatio = pTableScanNode->ratio;
  pInfo->sample.seed = taosGetTimestampSec();
893

H
Haojun Liao 已提交
894
  initResultSizeInfo(&pOperator->resultInfo, 4096);
H
Haojun Liao 已提交
895
  pInfo->pResBlock = createDataBlockFromDescNode(pDescNode);
X
Xiaoyu Wang 已提交
896
  //  blockDataEnsureCapacity(pInfo->pResBlock, pOperator->resultInfo.capacity);
H
Haojun Liao 已提交
897

H
Haojun Liao 已提交
898 899 900
  code = filterInitFromNode((SNode*)pTableScanNode->scan.node.pConditions, &pOperator->exprSupp.pFilterInfo, 0);
  if (code != TSDB_CODE_SUCCESS) {
    goto _error;
H
Haojun Liao 已提交
901 902
  }

wmmhello's avatar
wmmhello 已提交
903
  pInfo->currentGroupId = -1;
904
  pInfo->assignBlockUid = pTableScanNode->assignBlockUid;
905
  pInfo->hasGroupByTag = pTableScanNode->pGroupTags ? true : false;
906

L
Liu Jicong 已提交
907 908
  setOperatorInfo(pOperator, "TableScanOperator", QUERY_NODE_PHYSICAL_PLAN_TABLE_SCAN, false, OP_NOT_OPENED, pInfo,
                  pTaskInfo);
909
  pOperator->exprSupp.numOfExprs = numOfCols;
910

H
Haojun Liao 已提交
911 912
  pInfo->base.metaCache.pTableMetaEntryCache = taosLRUCacheInit(1024 * 128, -1, .5);
  if (pInfo->base.metaCache.pTableMetaEntryCache == NULL) {
913 914 915
    code = terrno;
    goto _error;
  }
916

H
Haojun Liao 已提交
917
  taosLRUCacheSetStrictCapacity(pInfo->base.metaCache.pTableMetaEntryCache, false);
918 919
  pOperator->fpSet = createOperatorFpSet(optrDummyOpenFn, doTableScan, NULL, destroyTableScanOperatorInfo,
                                         optrDefaultBufFn, getTableScannerExecInfo);
920 921 922

  // for non-blocking operator, the open cost is always 0
  pOperator->cost.openCost = 0;
H
Haojun Liao 已提交
923
  return pOperator;
924

925
_error:
926 927 928
  if (pInfo != NULL) {
    destroyTableScanOperatorInfo(pInfo);
  }
929

930 931
  taosMemoryFreeClear(pOperator);
  pTaskInfo->code = code;
932
  return NULL;
H
Haojun Liao 已提交
933 934
}

935
SOperatorInfo* createTableSeqScanOperatorInfo(void* pReadHandle, SExecTaskInfo* pTaskInfo) {
H
Haojun Liao 已提交
936
  STableScanInfo* pInfo = taosMemoryCalloc(1, sizeof(STableScanInfo));
L
Liu Jicong 已提交
937
  SOperatorInfo*  pOperator = taosMemoryCalloc(1, sizeof(SOperatorInfo));
H
Haojun Liao 已提交
938

H
Haojun Liao 已提交
939
  pInfo->base.dataReader = pReadHandle;
L
Liu Jicong 已提交
940
  //  pInfo->prevGroupId       = -1;
H
Haojun Liao 已提交
941

L
Liu Jicong 已提交
942 943
  setOperatorInfo(pOperator, "TableSeqScanOperator", QUERY_NODE_PHYSICAL_PLAN_TABLE_SEQ_SCAN, false, OP_NOT_OPENED,
                  pInfo, pTaskInfo);
944
  pOperator->fpSet = createOperatorFpSet(optrDummyOpenFn, doTableScanImpl, NULL, NULL, optrDefaultBufFn, NULL);
H
Haojun Liao 已提交
945 946 947
  return pOperator;
}

948
FORCE_INLINE void doClearBufferedBlocks(SStreamScanInfo* pInfo) {
5
54liuyao 已提交
949
  qDebug("clear buff blocks:%d", (int32_t)taosArrayGetSize(pInfo->pBlockLists));
L
Liu Jicong 已提交
950 951
  taosArrayClear(pInfo->pBlockLists);
  pInfo->validBlockIndex = 0;
H
Haojun Liao 已提交
952 953
}

954
static bool isSessionWindow(SStreamScanInfo* pInfo) {
H
Haojun Liao 已提交
955
  return pInfo->windowSup.parentType == QUERY_NODE_PHYSICAL_PLAN_STREAM_SESSION;
5
54liuyao 已提交
956 957
}

958
static bool isStateWindow(SStreamScanInfo* pInfo) {
959
  return pInfo->windowSup.parentType == QUERY_NODE_PHYSICAL_PLAN_STREAM_STATE;
5
54liuyao 已提交
960
}
5
54liuyao 已提交
961

L
Liu Jicong 已提交
962
static bool isIntervalWindow(SStreamScanInfo* pInfo) {
963 964 965
  return pInfo->windowSup.parentType == QUERY_NODE_PHYSICAL_PLAN_STREAM_INTERVAL ||
         pInfo->windowSup.parentType == QUERY_NODE_PHYSICAL_PLAN_STREAM_SEMI_INTERVAL ||
         pInfo->windowSup.parentType == QUERY_NODE_PHYSICAL_PLAN_STREAM_FINAL_INTERVAL;
5
54liuyao 已提交
966 967 968
}

static bool isSignleIntervalWindow(SStreamScanInfo* pInfo) {
969
  return pInfo->windowSup.parentType == QUERY_NODE_PHYSICAL_PLAN_STREAM_INTERVAL;
L
Liu Jicong 已提交
970 971
}

972 973 974 975
static bool isSlidingWindow(SStreamScanInfo* pInfo) {
  return isIntervalWindow(pInfo) && pInfo->interval.interval != pInfo->interval.sliding;
}

976
static void setGroupId(SStreamScanInfo* pInfo, SSDataBlock* pBlock, int32_t groupColIndex, int32_t rowIndex) {
977 978
  SColumnInfoData* pColInfo = taosArrayGet(pBlock->pDataBlock, groupColIndex);
  uint64_t*        groupCol = (uint64_t*)pColInfo->pData;
979
  ASSERT(rowIndex < pBlock->info.rows);
980
  pInfo->groupId = groupCol[rowIndex];
981 982
}

L
Liu Jicong 已提交
983
void resetTableScanInfo(STableScanInfo* pTableScanInfo, STimeWindow* pWin) {
H
Haojun Liao 已提交
984
  pTableScanInfo->base.cond.twindows = *pWin;
L
Liu Jicong 已提交
985 986
  pTableScanInfo->scanTimes = 0;
  pTableScanInfo->currentGroupId = -1;
H
Haojun Liao 已提交
987 988
  tsdbReaderClose(pTableScanInfo->base.dataReader);
  pTableScanInfo->base.dataReader = NULL;
989 990
}

L
Liu Jicong 已提交
991 992
static SSDataBlock* readPreVersionData(SOperatorInfo* pTableScanOp, uint64_t tbUid, TSKEY startTs, TSKEY endTs,
                                       int64_t maxVersion) {
993
  STableKeyInfo tblInfo = {.uid = tbUid, .groupId = 0};
994

995
  STableScanInfo*     pTableScanInfo = pTableScanOp->info;
H
Haojun Liao 已提交
996
  SQueryTableDataCond cond = pTableScanInfo->base.cond;
997 998 999 1000 1001 1002 1003 1004 1005

  cond.startVersion = -1;
  cond.endVersion = maxVersion;
  cond.twindows = (STimeWindow){.skey = startTs, .ekey = endTs};

  SExecTaskInfo* pTaskInfo = pTableScanOp->pTaskInfo;

  SSDataBlock* pBlock = pTableScanInfo->pResBlock;
  STsdbReader* pReader = NULL;
L
Liu Jicong 已提交
1006 1007
  int32_t      code = tsdbReaderOpen(pTableScanInfo->base.readHandle.vnode, &cond, &tblInfo, 1, pBlock,
                                     (STsdbReader**)&pReader, GET_TASKID(pTaskInfo));
1008 1009
  if (code != TSDB_CODE_SUCCESS) {
    terrno = code;
dengyihao's avatar
dengyihao 已提交
1010
    T_LONG_JMP(pTaskInfo->env, code);
1011 1012 1013
    return NULL;
  }

H
Haojun Liao 已提交
1014
  if (tsdbNextDataBlock(pReader)) {
L
Liu Jicong 已提交
1015
    /*SSDataBlock* p = */ tsdbRetrieveDataBlock(pReader, NULL);
H
Haojun Liao 已提交
1016
    doSetTagColumnData(&pTableScanInfo->base, pBlock, pTaskInfo, pBlock->info.rows);
H
Haojun Liao 已提交
1017
    pBlock->info.id.groupId = getTableGroupId(pTaskInfo->pTableInfoList, pBlock->info.id.uid);
1018 1019 1020 1021
  }

  tsdbReaderClose(pReader);
  qDebug("retrieve prev rows:%d, skey:%" PRId64 ", ekey:%" PRId64 " uid:%" PRIu64 ", max ver:%" PRId64
5
54liuyao 已提交
1022 1023
         ", suid:%" PRIu64,
         pBlock->info.rows, startTs, endTs, tbUid, maxVersion, cond.suid);
1024 1025

  return pBlock->info.rows > 0 ? pBlock : NULL;
1026 1027 1028 1029 1030 1031 1032 1033 1034 1035 1036
}

static uint64_t getGroupIdByCol(SStreamScanInfo* pInfo, uint64_t uid, TSKEY ts, int64_t maxVersion) {
  SSDataBlock* pPreRes = readPreVersionData(pInfo->pTableScanOp, uid, ts, ts, maxVersion);
  if (!pPreRes || pPreRes->info.rows == 0) {
    return 0;
  }
  ASSERT(pPreRes->info.rows == 1);
  return calGroupIdByData(&pInfo->partitionSup, pInfo->pPartScalarSup, pPreRes, 0);
}

5
54liuyao 已提交
1037
static uint64_t getGroupIdByUid(SStreamScanInfo* pInfo, uint64_t uid) {
H
Haojun Liao 已提交
1038
  return getTableGroupId(pInfo->pTableScanOp->pTaskInfo->pTableInfoList, uid);
1039 1040
}

5
54liuyao 已提交
1041 1042 1043 1044 1045 1046 1047 1048
static uint64_t getGroupIdByData(SStreamScanInfo* pInfo, uint64_t uid, TSKEY ts, int64_t maxVersion) {
  if (pInfo->partitionSup.needCalc) {
    return getGroupIdByCol(pInfo, uid, ts, maxVersion);
  }

  return getGroupIdByUid(pInfo, uid);
}

L
Liu Jicong 已提交
1049
static bool prepareRangeScan(SStreamScanInfo* pInfo, SSDataBlock* pBlock, int32_t* pRowIndex) {
5
54liuyao 已提交
1050 1051 1052
  if (pBlock->info.rows == 0) {
    return false;
  }
L
Liu Jicong 已提交
1053 1054 1055 1056 1057 1058 1059 1060 1061 1062
  if ((*pRowIndex) == pBlock->info.rows) {
    return false;
  }

  ASSERT(taosArrayGetSize(pBlock->pDataBlock) >= 3);
  SColumnInfoData* pStartTsCol = taosArrayGet(pBlock->pDataBlock, START_TS_COLUMN_INDEX);
  TSKEY*           startData = (TSKEY*)pStartTsCol->pData;
  SColumnInfoData* pEndTsCol = taosArrayGet(pBlock->pDataBlock, END_TS_COLUMN_INDEX);
  TSKEY*           endData = (TSKEY*)pEndTsCol->pData;
  STimeWindow      win = {.skey = startData[*pRowIndex], .ekey = endData[*pRowIndex]};
1063 1064 1065
  SColumnInfoData* pGpCol = taosArrayGet(pBlock->pDataBlock, GROUPID_COLUMN_INDEX);
  uint64_t*        gpData = (uint64_t*)pGpCol->pData;
  uint64_t         groupId = gpData[*pRowIndex];
1066 1067 1068 1069 1070 1071

  SColumnInfoData* pCalStartTsCol = taosArrayGet(pBlock->pDataBlock, CALCULATE_START_TS_COLUMN_INDEX);
  TSKEY*           calStartData = (TSKEY*)pCalStartTsCol->pData;
  SColumnInfoData* pCalEndTsCol = taosArrayGet(pBlock->pDataBlock, CALCULATE_END_TS_COLUMN_INDEX);
  TSKEY*           calEndData = (TSKEY*)pCalEndTsCol->pData;

L
Liu Jicong 已提交
1072
  setGroupId(pInfo, pBlock, GROUPID_COLUMN_INDEX, *pRowIndex);
1073 1074 1075 1076
  if (isSlidingWindow(pInfo)) {
    pInfo->updateWin.skey = calStartData[*pRowIndex];
    pInfo->updateWin.ekey = calEndData[*pRowIndex];
  }
L
Liu Jicong 已提交
1077 1078 1079
  (*pRowIndex)++;

  for (; *pRowIndex < pBlock->info.rows; (*pRowIndex)++) {
1080
    if (win.skey == startData[*pRowIndex] && groupId == gpData[*pRowIndex]) {
L
Liu Jicong 已提交
1081 1082 1083
      win.ekey = TMAX(win.ekey, endData[*pRowIndex]);
      continue;
    }
1084
    if (win.skey == endData[*pRowIndex] && groupId == gpData[*pRowIndex]) {
L
Liu Jicong 已提交
1085 1086 1087
      win.skey = TMIN(win.skey, startData[*pRowIndex]);
      continue;
    }
1088 1089
    ASSERT(!(win.skey > startData[*pRowIndex] && win.ekey < endData[*pRowIndex]) ||
           !(isInTimeWindow(&win, startData[*pRowIndex], 0) || isInTimeWindow(&win, endData[*pRowIndex], 0)));
L
Liu Jicong 已提交
1090 1091 1092 1093
    break;
  }

  resetTableScanInfo(pInfo->pTableScanOp->info, &win);
1094
  pInfo->pTableScanOp->status = OP_OPENED;
L
Liu Jicong 已提交
1095 1096 1097
  return true;
}

5
54liuyao 已提交
1098
static STimeWindow getSlidingWindow(TSKEY* startTsCol, TSKEY* endTsCol, uint64_t* gpIdCol, SInterval* pInterval,
1099
                                    SDataBlockInfo* pDataBlockInfo, int32_t* pRowIndex, bool hasGroup) {
H
Haojun Liao 已提交
1100
  SResultRowInfo dumyInfo = {0};
5
54liuyao 已提交
1101
  dumyInfo.cur.pageId = -1;
1102
  STimeWindow win = getActiveTimeWindow(NULL, &dumyInfo, startTsCol[*pRowIndex], pInterval, TSDB_ORDER_ASC);
5
54liuyao 已提交
1103 1104
  STimeWindow endWin = win;
  STimeWindow preWin = win;
5
54liuyao 已提交
1105
  uint64_t    groupId = gpIdCol[*pRowIndex];
H
Haojun Liao 已提交
1106

5
54liuyao 已提交
1107
  while (1) {
1108 1109 1110
    if (hasGroup) {
      (*pRowIndex) += 1;
    } else {
5
54liuyao 已提交
1111
      while ((groupId == gpIdCol[(*pRowIndex)] && startTsCol[*pRowIndex] <= endWin.ekey)) {
5
54liuyao 已提交
1112 1113 1114 1115 1116
        (*pRowIndex) += 1;
        if ((*pRowIndex) == pDataBlockInfo->rows) {
          break;
        }
      }
1117
    }
5
54liuyao 已提交
1118

5
54liuyao 已提交
1119 1120 1121
    do {
      preWin = endWin;
      getNextTimeWindow(pInterval, &endWin, TSDB_ORDER_ASC);
1122
    } while (endTsCol[(*pRowIndex) - 1] >= endWin.skey);
5
54liuyao 已提交
1123
    endWin = preWin;
5
54liuyao 已提交
1124
    if (win.ekey == endWin.ekey || (*pRowIndex) == pDataBlockInfo->rows || groupId != gpIdCol[*pRowIndex]) {
5
54liuyao 已提交
1125 1126 1127 1128 1129 1130
      win.ekey = endWin.ekey;
      return win;
    }
    win.ekey = endWin.ekey;
  }
}
5
54liuyao 已提交
1131

L
Liu Jicong 已提交
1132 1133 1134 1135 1136 1137 1138 1139 1140 1141 1142
static SSDataBlock* doRangeScan(SStreamScanInfo* pInfo, SSDataBlock* pSDB, int32_t tsColIndex, int32_t* pRowIndex) {
  while (1) {
    SSDataBlock* pResult = NULL;
    pResult = doTableScan(pInfo->pTableScanOp);
    if (!pResult && prepareRangeScan(pInfo, pSDB, pRowIndex)) {
      // scan next window data
      pResult = doTableScan(pInfo->pTableScanOp);
    }
    if (!pResult) {
      blockDataCleanup(pSDB);
      *pRowIndex = 0;
5
54liuyao 已提交
1143
      pInfo->updateWin = (STimeWindow){.skey = INT64_MIN, .ekey = INT64_MAX};
H
Hongze Cheng 已提交
1144
      STableScanInfo* pTableScanInfo = pInfo->pTableScanOp->info;
H
Haojun Liao 已提交
1145 1146
      tsdbReaderClose(pTableScanInfo->base.dataReader);
      pTableScanInfo->base.dataReader = NULL;
1147 1148
      return NULL;
    }
L
Liu Jicong 已提交
1149

H
Haojun Liao 已提交
1150
    doFilter(pResult, pInfo->pTableScanOp->exprSupp.pFilterInfo, NULL);
1151 1152 1153 1154
    if (pResult->info.rows == 0) {
      continue;
    }

1155 1156 1157 1158 1159 1160 1161 1162
    if (pInfo->partitionSup.needCalc) {
      SSDataBlock* tmpBlock = createOneDataBlock(pResult, true);
      blockDataCleanup(pResult);
      for (int32_t i = 0; i < tmpBlock->info.rows; i++) {
        if (calGroupIdByData(&pInfo->partitionSup, pInfo->pPartScalarSup, tmpBlock, i) == pInfo->groupId) {
          for (int32_t j = 0; j < pInfo->pTableScanOp->exprSupp.numOfExprs; j++) {
            SColumnInfoData* pSrcCol = taosArrayGet(tmpBlock->pDataBlock, j);
            SColumnInfoData* pDestCol = taosArrayGet(pResult->pDataBlock, j);
L
Liu Jicong 已提交
1163 1164
            bool             isNull = colDataIsNull(pSrcCol, tmpBlock->info.rows, i, NULL);
            char*            pSrcData = colDataGetData(pSrcCol, i);
1165
            colDataSetVal(pDestCol, pResult->info.rows, pSrcData, isNull);
1166 1167 1168 1169
          }
          pResult->info.rows++;
        }
      }
H
Haojun Liao 已提交
1170 1171 1172

      blockDataDestroy(tmpBlock);

1173 1174 1175 1176
      if (pResult->info.rows > 0) {
        pResult->info.calWin = pInfo->updateWin;
        return pResult;
      }
H
Haojun Liao 已提交
1177
    } else if (pResult->info.id.groupId == pInfo->groupId) {
5
54liuyao 已提交
1178
      pResult->info.calWin = pInfo->updateWin;
1179
      return pResult;
5
54liuyao 已提交
1180 1181
    }
  }
1182
}
1183

1184
static int32_t getPreSessionWindow(SStreamAggSupporter* pAggSup, TSKEY startTs, TSKEY endTs, uint64_t groupId,
X
Xiaoyu Wang 已提交
1185
                                   SSessionKey* pKey) {
1186 1187 1188
  pKey->win.skey = startTs;
  pKey->win.ekey = endTs;
  pKey->groupId = groupId;
X
Xiaoyu Wang 已提交
1189

1190 1191 1192 1193 1194 1195 1196 1197
  SStreamStateCur* pCur = streamStateSessionSeekKeyCurrentPrev(pAggSup->pState, pKey);
  int32_t          code = streamStateSessionGetKVByCur(pCur, pKey, NULL, 0);
  if (code != TSDB_CODE_SUCCESS) {
    SET_SESSION_WIN_KEY_INVALID(pKey);
  }
  return code;
}

1198
static int32_t generateSessionScanRange(SStreamScanInfo* pInfo, SSDataBlock* pSrcBlock, SSDataBlock* pDestBlock) {
5
54liuyao 已提交
1199
  blockDataCleanup(pDestBlock);
1200 1201
  if (pSrcBlock->info.rows == 0) {
    return TSDB_CODE_SUCCESS;
1202
  }
1203
  int32_t code = blockDataEnsureCapacity(pDestBlock, pSrcBlock->info.rows);
1204
  if (code != TSDB_CODE_SUCCESS) {
1205
    return code;
L
Liu Jicong 已提交
1206
  }
1207 1208
  ASSERT(taosArrayGetSize(pSrcBlock->pDataBlock) >= 3);
  SColumnInfoData* pStartTsCol = taosArrayGet(pSrcBlock->pDataBlock, START_TS_COLUMN_INDEX);
L
Liu Jicong 已提交
1209
  TSKEY*           startData = (TSKEY*)pStartTsCol->pData;
1210
  SColumnInfoData* pEndTsCol = taosArrayGet(pSrcBlock->pDataBlock, END_TS_COLUMN_INDEX);
L
Liu Jicong 已提交
1211
  TSKEY*           endData = (TSKEY*)pEndTsCol->pData;
1212 1213
  SColumnInfoData* pUidCol = taosArrayGet(pSrcBlock->pDataBlock, UID_COLUMN_INDEX);
  uint64_t*        uidCol = (uint64_t*)pUidCol->pData;
L
Liu Jicong 已提交
1214

1215 1216
  SColumnInfoData* pDestStartCol = taosArrayGet(pDestBlock->pDataBlock, START_TS_COLUMN_INDEX);
  SColumnInfoData* pDestEndCol = taosArrayGet(pDestBlock->pDataBlock, END_TS_COLUMN_INDEX);
5
54liuyao 已提交
1217
  SColumnInfoData* pDestUidCol = taosArrayGet(pDestBlock->pDataBlock, UID_COLUMN_INDEX);
1218
  SColumnInfoData* pDestGpCol = taosArrayGet(pDestBlock->pDataBlock, GROUPID_COLUMN_INDEX);
5
54liuyao 已提交
1219 1220
  SColumnInfoData* pDestCalStartTsCol = taosArrayGet(pDestBlock->pDataBlock, CALCULATE_START_TS_COLUMN_INDEX);
  SColumnInfoData* pDestCalEndTsCol = taosArrayGet(pDestBlock->pDataBlock, CALCULATE_END_TS_COLUMN_INDEX);
L
Liu Jicong 已提交
1221
  int64_t          version = pSrcBlock->info.version - 1;
1222
  for (int32_t i = 0; i < pSrcBlock->info.rows; i++) {
1223
    uint64_t groupId = getGroupIdByData(pInfo, uidCol[i], startData[i], version);
L
Liu Jicong 已提交
1224
    // gap must be 0.
5
54liuyao 已提交
1225
    SSessionKey startWin = {0};
1226
    getCurSessionWindow(pInfo->windowSup.pStreamAggSup, startData[i], startData[i], groupId, &startWin);
5
54liuyao 已提交
1227
    if (IS_INVALID_SESSION_WIN_KEY(startWin)) {
L
Liu Jicong 已提交
1228 1229 1230
      // window has been closed.
      continue;
    }
5
54liuyao 已提交
1231 1232
    SSessionKey endWin = {0};
    getCurSessionWindow(pInfo->windowSup.pStreamAggSup, endData[i], endData[i], groupId, &endWin);
X
Xiaoyu Wang 已提交
1233
    if (IS_INVALID_SESSION_WIN_KEY(endWin)) {
1234 1235 1236 1237
      getPreSessionWindow(pInfo->windowSup.pStreamAggSup, endData[i], endData[i], groupId, &endWin);
    }
    if (IS_INVALID_SESSION_WIN_KEY(startWin)) {
      // window has been closed.
X
Xiaoyu Wang 已提交
1238
      qError("generate session scan range failed. rang start:%" PRIx64 ", end:%" PRIx64, startData[i], endData[i]);
1239 1240
      continue;
    }
1241 1242
    colDataSetVal(pDestStartCol, i, (const char*)&startWin.win.skey, false);
    colDataSetVal(pDestEndCol, i, (const char*)&endWin.win.ekey, false);
5
54liuyao 已提交
1243

1244
    colDataSetNULL(pDestUidCol, i);
1245
    colDataSetVal(pDestGpCol, i, (const char*)&groupId, false);
1246 1247
    colDataSetNULL(pDestCalStartTsCol, i);
    colDataSetNULL(pDestCalEndTsCol, i);
1248
    pDestBlock->info.rows++;
L
Liu Jicong 已提交
1249
  }
1250
  return TSDB_CODE_SUCCESS;
L
Liu Jicong 已提交
1251
}
1252 1253 1254 1255 1256 1257

static int32_t generateIntervalScanRange(SStreamScanInfo* pInfo, SSDataBlock* pSrcBlock, SSDataBlock* pDestBlock) {
  blockDataCleanup(pDestBlock);
  int32_t rows = pSrcBlock->info.rows;
  if (rows == 0) {
    return TSDB_CODE_SUCCESS;
1258
  }
1259

1260 1261
  SColumnInfoData* pSrcStartTsCol = (SColumnInfoData*)taosArrayGet(pSrcBlock->pDataBlock, START_TS_COLUMN_INDEX);
  SColumnInfoData* pSrcEndTsCol = (SColumnInfoData*)taosArrayGet(pSrcBlock->pDataBlock, END_TS_COLUMN_INDEX);
1262 1263
  SColumnInfoData* pSrcUidCol = taosArrayGet(pSrcBlock->pDataBlock, UID_COLUMN_INDEX);
  SColumnInfoData* pSrcGpCol = taosArrayGet(pSrcBlock->pDataBlock, GROUPID_COLUMN_INDEX);
5
54liuyao 已提交
1264

L
Liu Jicong 已提交
1265
  uint64_t* srcUidData = (uint64_t*)pSrcUidCol->pData;
1266
  ASSERT(pSrcStartTsCol->info.type == TSDB_DATA_TYPE_TIMESTAMP);
5
54liuyao 已提交
1267 1268 1269 1270 1271 1272 1273 1274 1275 1276 1277 1278 1279 1280 1281 1282 1283 1284 1285 1286 1287 1288 1289 1290 1291 1292 1293 1294 1295 1296 1297 1298 1299 1300 1301 1302
  TSKEY*  srcStartTsCol = (TSKEY*)pSrcStartTsCol->pData;
  TSKEY*  srcEndTsCol = (TSKEY*)pSrcEndTsCol->pData;
  int64_t version = pSrcBlock->info.version - 1;

  if (pInfo->partitionSup.needCalc && srcStartTsCol[0] != srcEndTsCol[0]) {
    uint64_t     srcUid = srcUidData[0];
    TSKEY        startTs = srcStartTsCol[0];
    TSKEY        endTs = srcEndTsCol[0];
    SSDataBlock* pPreRes = readPreVersionData(pInfo->pTableScanOp, srcUid, startTs, endTs, version);
    printDataBlock(pPreRes, "pre res");
    blockDataCleanup(pSrcBlock);
    int32_t code = blockDataEnsureCapacity(pSrcBlock, pPreRes->info.rows);
    if (code != TSDB_CODE_SUCCESS) {
      return code;
    }

    SColumnInfoData* pTsCol = (SColumnInfoData*)taosArrayGet(pPreRes->pDataBlock, pInfo->primaryTsIndex);
    rows = pPreRes->info.rows;

    for (int32_t i = 0; i < rows; i++) {
      uint64_t groupId = calGroupIdByData(&pInfo->partitionSup, pInfo->pPartScalarSup, pPreRes, i);
      appendOneRowToStreamSpecialBlock(pSrcBlock, ((TSKEY*)pTsCol->pData) + i, ((TSKEY*)pTsCol->pData) + i, &srcUid,
                                       &groupId, NULL);
    }
    printDataBlock(pSrcBlock, "new delete");
  }
  uint64_t* srcGp = (uint64_t*)pSrcGpCol->pData;
  srcStartTsCol = (TSKEY*)pSrcStartTsCol->pData;
  srcEndTsCol = (TSKEY*)pSrcEndTsCol->pData;
  srcUidData = (uint64_t*)pSrcUidCol->pData;

  int32_t code = blockDataEnsureCapacity(pDestBlock, rows);
  if (code != TSDB_CODE_SUCCESS) {
    return code;
  }

1303 1304
  SColumnInfoData* pStartTsCol = taosArrayGet(pDestBlock->pDataBlock, START_TS_COLUMN_INDEX);
  SColumnInfoData* pEndTsCol = taosArrayGet(pDestBlock->pDataBlock, END_TS_COLUMN_INDEX);
1305
  SColumnInfoData* pDeUidCol = taosArrayGet(pDestBlock->pDataBlock, UID_COLUMN_INDEX);
1306 1307 1308
  SColumnInfoData* pGpCol = taosArrayGet(pDestBlock->pDataBlock, GROUPID_COLUMN_INDEX);
  SColumnInfoData* pCalStartTsCol = taosArrayGet(pDestBlock->pDataBlock, CALCULATE_START_TS_COLUMN_INDEX);
  SColumnInfoData* pCalEndTsCol = taosArrayGet(pDestBlock->pDataBlock, CALCULATE_END_TS_COLUMN_INDEX);
1309
  for (int32_t i = 0; i < rows;) {
1310
    uint64_t srcUid = srcUidData[i];
5
54liuyao 已提交
1311 1312 1313 1314 1315
    uint64_t groupId = srcGp[i];
    if (groupId == 0) {
      groupId = getGroupIdByData(pInfo, srcUid, srcStartTsCol[i], version);
    }
    TSKEY calStartTs = srcStartTsCol[i];
1316
    colDataSetVal(pCalStartTsCol, pDestBlock->info.rows, (const char*)(&calStartTs), false);
5
54liuyao 已提交
1317
    STimeWindow win = getSlidingWindow(srcStartTsCol, srcEndTsCol, srcGp, &pInfo->interval, &pSrcBlock->info, &i,
1318 1319
                                       pInfo->partitionSup.needCalc);
    TSKEY       calEndTs = srcStartTsCol[i - 1];
1320 1321 1322 1323 1324
    colDataSetVal(pCalEndTsCol, pDestBlock->info.rows, (const char*)(&calEndTs), false);
    colDataSetVal(pDeUidCol, pDestBlock->info.rows, (const char*)(&srcUid), false);
    colDataSetVal(pStartTsCol, pDestBlock->info.rows, (const char*)(&win.skey), false);
    colDataSetVal(pEndTsCol, pDestBlock->info.rows, (const char*)(&win.ekey), false);
    colDataSetVal(pGpCol, pDestBlock->info.rows, (const char*)(&groupId), false);
1325
    pDestBlock->info.rows++;
5
54liuyao 已提交
1326
  }
1327 1328
  return TSDB_CODE_SUCCESS;
}
1329

1330
static int32_t generateDeleteResultBlock(SStreamScanInfo* pInfo, SSDataBlock* pSrcBlock, SSDataBlock* pDestBlock) {
5
54liuyao 已提交
1331 1332 1333
  blockDataCleanup(pDestBlock);
  int32_t rows = pSrcBlock->info.rows;
  if (rows == 0) {
1334 1335
    return TSDB_CODE_SUCCESS;
  }
5
54liuyao 已提交
1336
  int32_t code = blockDataEnsureCapacity(pDestBlock, rows);
1337 1338 1339 1340
  if (code != TSDB_CODE_SUCCESS) {
    return code;
  }

5
54liuyao 已提交
1341 1342 1343 1344 1345 1346 1347 1348 1349 1350
  SColumnInfoData* pSrcStartTsCol = (SColumnInfoData*)taosArrayGet(pSrcBlock->pDataBlock, START_TS_COLUMN_INDEX);
  SColumnInfoData* pSrcEndTsCol = (SColumnInfoData*)taosArrayGet(pSrcBlock->pDataBlock, END_TS_COLUMN_INDEX);
  SColumnInfoData* pSrcUidCol = taosArrayGet(pSrcBlock->pDataBlock, UID_COLUMN_INDEX);
  uint64_t*        srcUidData = (uint64_t*)pSrcUidCol->pData;
  SColumnInfoData* pSrcGpCol = taosArrayGet(pSrcBlock->pDataBlock, GROUPID_COLUMN_INDEX);
  uint64_t*        srcGp = (uint64_t*)pSrcGpCol->pData;
  ASSERT(pSrcStartTsCol->info.type == TSDB_DATA_TYPE_TIMESTAMP);
  TSKEY*  srcStartTsCol = (TSKEY*)pSrcStartTsCol->pData;
  TSKEY*  srcEndTsCol = (TSKEY*)pSrcEndTsCol->pData;
  int64_t version = pSrcBlock->info.version - 1;
1351
  for (int32_t i = 0; i < pSrcBlock->info.rows; i++) {
5
54liuyao 已提交
1352 1353
    uint64_t srcUid = srcUidData[i];
    uint64_t groupId = srcGp[i];
L
Liu Jicong 已提交
1354
    char*    tbname[VARSTR_HEADER_SIZE + TSDB_TABLE_NAME_LEN] = {0};
5
54liuyao 已提交
1355 1356 1357
    if (groupId == 0) {
      groupId = getGroupIdByData(pInfo, srcUid, srcStartTsCol[i], version);
    }
L
Liu Jicong 已提交
1358
    if (pInfo->tbnameCalSup.pExprInfo) {
1359 1360 1361
      void* parTbname = NULL;
      streamStateGetParName(pInfo->pStreamScanOp->pTaskInfo->streamInfo.pState, groupId, &parTbname);

L
Liu Jicong 已提交
1362 1363
      memcpy(varDataVal(tbname), parTbname, TSDB_TABLE_NAME_LEN);
      varDataSetLen(tbname, strlen(varDataVal(tbname)));
L
Liu Jicong 已提交
1364
      tdbFree(parTbname);
L
Liu Jicong 已提交
1365 1366 1367
    }
    appendOneRowToStreamSpecialBlock(pDestBlock, srcStartTsCol + i, srcEndTsCol + i, srcUidData + i, &groupId,
                                     tbname[0] == 0 ? NULL : tbname);
1368 1369 1370 1371
  }
  return TSDB_CODE_SUCCESS;
}

1372 1373 1374 1375
static int32_t generateScanRange(SStreamScanInfo* pInfo, SSDataBlock* pSrcBlock, SSDataBlock* pDestBlock) {
  int32_t code = TSDB_CODE_SUCCESS;
  if (isIntervalWindow(pInfo)) {
    code = generateIntervalScanRange(pInfo, pSrcBlock, pDestBlock);
1376
  } else if (isSessionWindow(pInfo) || isStateWindow(pInfo)) {
1377
    code = generateSessionScanRange(pInfo, pSrcBlock, pDestBlock);
5
54liuyao 已提交
1378 1379
  } else {
    code = generateDeleteResultBlock(pInfo, pSrcBlock, pDestBlock);
1380
  }
1381
  pDestBlock->info.type = STREAM_CLEAR;
1382
  pDestBlock->info.version = pSrcBlock->info.version;
1383
  pDestBlock->info.dataLoad = 1;
1384 1385 1386 1387
  blockDataUpdateTsWindow(pDestBlock, 0);
  return code;
}

L
Liu Jicong 已提交
1388 1389 1390
#if 0
void calBlockTag(SStreamScanInfo* pInfo, SSDataBlock* pBlock) {
  SExprSupp*    pTagCalSup = &pInfo->tagCalSup;
1391
  SStreamState* pState = pInfo->pStreamScanOp->pTaskInfo->streamInfo.pState;
L
Liu Jicong 已提交
1392
  if (pTagCalSup == NULL || pTagCalSup->numOfExprs == 0) return;
L
Liu Jicong 已提交
1393
  if (pBlock == NULL || pBlock->info.rows == 0) return;
1394

L
Liu Jicong 已提交
1395 1396 1397 1398 1399 1400 1401 1402 1403 1404 1405 1406 1407 1408 1409 1410
  void*   tag = NULL;
  int32_t tagLen = 0;
  if (streamStateGetParTag(pState, pBlock->info.id.groupId, &tag, &tagLen) == 0) {
    pBlock->info.tagLen = tagLen;
    void* pTag = taosMemoryRealloc(pBlock->info.pTag, tagLen);
    if (pTag == NULL) {
      tdbFree(tag);
      taosMemoryFree(pBlock->info.pTag);
      pBlock->info.pTag = NULL;
      pBlock->info.tagLen = 0;
      return;
    }
    pBlock->info.pTag = pTag;
    memcpy(pBlock->info.pTag, tag, tagLen);
    tdbFree(tag);
    return;
L
Liu Jicong 已提交
1411
  } else {
L
Liu Jicong 已提交
1412
    pBlock->info.pTag = NULL;
L
Liu Jicong 已提交
1413
  }
L
Liu Jicong 已提交
1414 1415 1416
  tdbFree(tag);
}
#endif
L
Liu Jicong 已提交
1417

5
54liuyao 已提交
1418
static void calBlockTbName(SStreamScanInfo* pInfo, SSDataBlock* pBlock) {
1419 1420
  SExprSupp*    pTbNameCalSup = &pInfo->tbnameCalSup;
  SStreamState* pState = pInfo->pStreamScanOp->pTaskInfo->streamInfo.pState;
5
54liuyao 已提交
1421 1422
  blockDataCleanup(pInfo->pCreateTbRes);
  if (pInfo->tbnameCalSup.numOfExprs == 0 && pInfo->tagCalSup.numOfExprs == 0) {
L
Liu Jicong 已提交
1423
    pBlock->info.parTbName[0] = 0;
L
Liu Jicong 已提交
1424
  } else {
5
54liuyao 已提交
1425 1426
    appendCreateTableRow(pInfo->pStreamScanOp->pTaskInfo->streamInfo.pState, &pInfo->tbnameCalSup, &pInfo->tagCalSup,
                         pBlock->info.id.groupId, pBlock, 0, pInfo->pCreateTbRes);
L
Liu Jicong 已提交
1427
  }
L
Liu Jicong 已提交
1428 1429
}

1430 1431
void appendOneRowToStreamSpecialBlock(SSDataBlock* pBlock, TSKEY* pStartTs, TSKEY* pEndTs, uint64_t* pUid,
                                      uint64_t* pGp, void* pTbName) {
1432 1433
  SColumnInfoData* pStartTsCol = taosArrayGet(pBlock->pDataBlock, START_TS_COLUMN_INDEX);
  SColumnInfoData* pEndTsCol = taosArrayGet(pBlock->pDataBlock, END_TS_COLUMN_INDEX);
1434 1435
  SColumnInfoData* pUidCol = taosArrayGet(pBlock->pDataBlock, UID_COLUMN_INDEX);
  SColumnInfoData* pGpCol = taosArrayGet(pBlock->pDataBlock, GROUPID_COLUMN_INDEX);
1436 1437
  SColumnInfoData* pCalStartCol = taosArrayGet(pBlock->pDataBlock, CALCULATE_START_TS_COLUMN_INDEX);
  SColumnInfoData* pCalEndCol = taosArrayGet(pBlock->pDataBlock, CALCULATE_END_TS_COLUMN_INDEX);
1438
  SColumnInfoData* pTableCol = taosArrayGet(pBlock->pDataBlock, TABLE_NAME_COLUMN_INDEX);
1439 1440 1441 1442 1443 1444 1445
  colDataSetVal(pStartTsCol, pBlock->info.rows, (const char*)pStartTs, false);
  colDataSetVal(pEndTsCol, pBlock->info.rows, (const char*)pEndTs, false);
  colDataSetVal(pUidCol, pBlock->info.rows, (const char*)pUid, false);
  colDataSetVal(pGpCol, pBlock->info.rows, (const char*)pGp, false);
  colDataSetVal(pCalStartCol, pBlock->info.rows, (const char*)pStartTs, false);
  colDataSetVal(pCalEndCol, pBlock->info.rows, (const char*)pEndTs, false);
  colDataSetVal(pTableCol, pBlock->info.rows, (const char*)pTbName, pTbName == NULL);
1446
  pBlock->info.rows++;
5
54liuyao 已提交
1447 1448
}

1449
static void checkUpdateData(SStreamScanInfo* pInfo, bool invertible, SSDataBlock* pBlock, bool out) {
1450 1451
  if (out) {
    blockDataCleanup(pInfo->pUpdateDataRes);
5
54liuyao 已提交
1452
    blockDataEnsureCapacity(pInfo->pUpdateDataRes, pBlock->info.rows * 2);
1453
  }
1454 1455
  SColumnInfoData* pColDataInfo = taosArrayGet(pBlock->pDataBlock, pInfo->primaryTsIndex);
  ASSERT(pColDataInfo->info.type == TSDB_DATA_TYPE_TIMESTAMP);
5
54liuyao 已提交
1456
  TSKEY* tsCol = (TSKEY*)pColDataInfo->pData;
H
Haojun Liao 已提交
1457
  bool   tableInserted = updateInfoIsTableInserted(pInfo->pUpdateInfo, pBlock->info.id.uid);
1458
  for (int32_t rowId = 0; rowId < pBlock->info.rows; rowId++) {
5
54liuyao 已提交
1459 1460
    SResultRowInfo dumyInfo;
    dumyInfo.cur.pageId = -1;
L
Liu Jicong 已提交
1461
    bool        isClosed = false;
5
54liuyao 已提交
1462
    STimeWindow win = {.skey = INT64_MIN, .ekey = INT64_MAX};
X
Xiaoyu Wang 已提交
1463
    bool        overDue = isOverdue(tsCol[rowId], &pInfo->twAggSup);
1464 1465 1466 1467 1468
    if (pInfo->igExpired && overDue) {
      continue;
    }

    if (tableInserted && overDue) {
5
54liuyao 已提交
1469 1470 1471
      win = getActiveTimeWindow(NULL, &dumyInfo, tsCol[rowId], &pInfo->interval, TSDB_ORDER_ASC);
      isClosed = isCloseWindow(&win, &pInfo->twAggSup);
    }
5
54liuyao 已提交
1472
    // must check update info first.
H
Haojun Liao 已提交
1473
    bool update = updateInfoIsUpdated(pInfo->pUpdateInfo, pBlock->info.id.uid, tsCol[rowId]);
L
Liu Jicong 已提交
1474
    bool closedWin = isClosed && isSignleIntervalWindow(pInfo) &&
H
Haojun Liao 已提交
1475
                     isDeletedStreamWindow(&win, pBlock->info.id.groupId,
1476
                                           pInfo->pTableScanOp->pTaskInfo->streamInfo.pState, &pInfo->twAggSup);
L
Liu Jicong 已提交
1477
    if ((update || closedWin) && out) {
L
Liu Jicong 已提交
1478
      qDebug("stream update check not pass, update %d, closedWin %d", update, closedWin);
5
54liuyao 已提交
1479
      uint64_t gpId = 0;
H
Haojun Liao 已提交
1480
      appendOneRowToStreamSpecialBlock(pInfo->pUpdateDataRes, tsCol + rowId, tsCol + rowId, &pBlock->info.id.uid, &gpId,
1481
                                       NULL);
5
54liuyao 已提交
1482 1483
      if (closedWin && pInfo->partitionSup.needCalc) {
        gpId = calGroupIdByData(&pInfo->partitionSup, pInfo->pPartScalarSup, pBlock, rowId);
S
slzhou 已提交
1484 1485
        appendOneRowToStreamSpecialBlock(pInfo->pUpdateDataRes, tsCol + rowId, tsCol + rowId, &pBlock->info.id.uid,
                                         &gpId, NULL);
5
54liuyao 已提交
1486
      }
1487 1488
    }
  }
1489 1490
  if (out && pInfo->pUpdateDataRes->info.rows > 0) {
    pInfo->pUpdateDataRes->info.version = pBlock->info.version;
1491
    pInfo->pUpdateDataRes->info.dataLoad = 1;
1492
    blockDataUpdateTsWindow(pInfo->pUpdateDataRes, 0);
1493
    pInfo->pUpdateDataRes->info.type = pInfo->partitionSup.needCalc ? STREAM_DELETE_DATA : STREAM_CLEAR;
5
54liuyao 已提交
1494 1495
  }
}
L
Liu Jicong 已提交
1496

1497
static int32_t setBlockIntoRes(SStreamScanInfo* pInfo, const SSDataBlock* pBlock, bool filter) {
L
Liu Jicong 已提交
1498 1499
  SDataBlockInfo* pBlockInfo = &pInfo->pRes->info;
  SOperatorInfo*  pOperator = pInfo->pStreamScanOp;
L
Liu Jicong 已提交
1500
  SExecTaskInfo*  pTaskInfo = pOperator->pTaskInfo;
L
Liu Jicong 已提交
1501

1502 1503
  blockDataEnsureCapacity(pInfo->pRes, pBlock->info.rows);

L
Liu Jicong 已提交
1504
  pInfo->pRes->info.rows = pBlock->info.rows;
H
Haojun Liao 已提交
1505
  pInfo->pRes->info.id.uid = pBlock->info.id.uid;
L
Liu Jicong 已提交
1506
  pInfo->pRes->info.type = STREAM_NORMAL;
1507
  pInfo->pRes->info.version = pBlock->info.version;
L
Liu Jicong 已提交
1508

H
Haojun Liao 已提交
1509
  pInfo->pRes->info.id.groupId = getTableGroupId(pTaskInfo->pTableInfoList, pBlock->info.id.uid);
L
Liu Jicong 已提交
1510 1511

  // todo extract method
H
Haojun Liao 已提交
1512 1513 1514
  for (int32_t i = 0; i < taosArrayGetSize(pInfo->matchInfo.pList); ++i) {
    SColMatchItem* pColMatchInfo = taosArrayGet(pInfo->matchInfo.pList, i);
    if (!pColMatchInfo->needOutput) {
L
Liu Jicong 已提交
1515 1516 1517 1518 1519 1520 1521
      continue;
    }

    bool colExists = false;
    for (int32_t j = 0; j < blockDataGetNumOfCols(pBlock); ++j) {
      SColumnInfoData* pResCol = bdGetColumnInfoData(pBlock, j);
      if (pResCol->info.colId == pColMatchInfo->colId) {
H
Haojun Liao 已提交
1522
        SColumnInfoData* pDst = taosArrayGet(pInfo->pRes->pDataBlock, pColMatchInfo->dstSlotId);
1523
        colDataAssign(pDst, pResCol, pBlock->info.rows, &pInfo->pRes->info);
L
Liu Jicong 已提交
1524 1525 1526 1527 1528 1529 1530
        colExists = true;
        break;
      }
    }

    // the required column does not exists in submit block, let's set it to be all null value
    if (!colExists) {
H
Haojun Liao 已提交
1531
      SColumnInfoData* pDst = taosArrayGet(pInfo->pRes->pDataBlock, pColMatchInfo->dstSlotId);
1532
      colDataSetNNULL(pDst, 0, pBlockInfo->rows);
L
Liu Jicong 已提交
1533 1534 1535 1536 1537
    }
  }

  // currently only the tbname pseudo column
  if (pInfo->numOfPseudoExpr > 0) {
L
Liu Jicong 已提交
1538
    int32_t code = addTagPseudoColumnData(&pInfo->readHandle, pInfo->pPseudoExpr, pInfo->numOfPseudoExpr, pInfo->pRes,
1539
                                          pInfo->pRes->info.rows, GET_TASKID(pTaskInfo), NULL);
K
kailixu 已提交
1540 1541
    // ignore the table not exists error, since this table may have been dropped during the scan procedure.
    if (code != TSDB_CODE_SUCCESS && code != TSDB_CODE_PAR_TABLE_NOT_EXIST) {
L
Liu Jicong 已提交
1542
      blockDataFreeRes((SSDataBlock*)pBlock);
1543
      T_LONG_JMP(pTaskInfo->env, code);
H
Haojun Liao 已提交
1544
    }
K
kailixu 已提交
1545 1546 1547

    // reset the error code.
    terrno = 0;
L
Liu Jicong 已提交
1548 1549
  }

1550
  if (filter) {
H
Haojun Liao 已提交
1551
    doFilter(pInfo->pRes, pOperator->exprSupp.pFilterInfo, NULL);
1552
  }
1553

1554
  pInfo->pRes->info.dataLoad = 1;
L
Liu Jicong 已提交
1555
  blockDataUpdateTsWindow(pInfo->pRes, pInfo->primaryTsIndex);
L
Liu Jicong 已提交
1556
  blockDataFreeRes((SSDataBlock*)pBlock);
L
Liu Jicong 已提交
1557

L
Liu Jicong 已提交
1558
  calBlockTbName(pInfo, pInfo->pRes);
L
Liu Jicong 已提交
1559 1560
  return 0;
}
5
54liuyao 已提交
1561

L
Liu Jicong 已提交
1562
static SSDataBlock* doQueueScan(SOperatorInfo* pOperator) {
1563 1564
  SExecTaskInfo*   pTaskInfo = pOperator->pTaskInfo;
  SStreamScanInfo* pInfo = pOperator->info;
H
Haojun Liao 已提交
1565

1566
  qDebug("start to exec queue scan");
L
Liu Jicong 已提交
1567

L
Liu Jicong 已提交
1568
  if (pTaskInfo->streamInfo.submit.msgStr != NULL) {
L
Liu Jicong 已提交
1569 1570
    if (pInfo->tqReader->msg2.msgStr == NULL) {
      /*pInfo->tqReader->pMsg = pTaskInfo->streamInfo.pReq;*/
L
Liu Jicong 已提交
1571

L
Liu Jicong 已提交
1572
      /*const SSubmitReq* pSubmit = pInfo->tqReader->pMsg;*/
L
Liu Jicong 已提交
1573 1574
      /*if (tqReaderSetDataMsg(pInfo->tqReader, pSubmit, 0) < 0) {*/
      /*void* msgStr = pTaskInfo->streamInfo.*/
L
Liu Jicong 已提交
1575
      SPackedData submit = pTaskInfo->streamInfo.submit;
L
Liu Jicong 已提交
1576
      if (tqReaderSetSubmitReq2(pInfo->tqReader, submit.msgStr, submit.msgLen, submit.ver) < 0) {
L
Liu Jicong 已提交
1577
        qError("submit msg messed up when initing stream submit block %p", submit.msgStr);
L
Liu Jicong 已提交
1578
        pInfo->tqReader->msg2 = (SPackedData){0};
L
Liu Jicong 已提交
1579
        pInfo->tqReader->setMsg = 0;
L
Liu Jicong 已提交
1580 1581 1582 1583 1584 1585 1586
        ASSERT(0);
      }
    }

    blockDataCleanup(pInfo->pRes);
    SDataBlockInfo* pBlockInfo = &pInfo->pRes->info;

L
Liu Jicong 已提交
1587
    while (tqNextDataBlock2(pInfo->tqReader)) {
L
Liu Jicong 已提交
1588 1589
      SSDataBlock block = {0};

1590
      int32_t code = tqRetrieveDataBlock2(&block, pInfo->tqReader, NULL);
L
Liu Jicong 已提交
1591 1592 1593 1594
      if (code != TSDB_CODE_SUCCESS || block.info.rows == 0) {
        continue;
      }

1595
      setBlockIntoRes(pInfo, &block, true);
L
Liu Jicong 已提交
1596 1597 1598 1599 1600 1601

      if (pBlockInfo->rows > 0) {
        return pInfo->pRes;
      }
    }

L
Liu Jicong 已提交
1602
    pInfo->tqReader->msg2 = (SPackedData){0};
L
Liu Jicong 已提交
1603
    pInfo->tqReader->setMsg = 0;
L
Liu Jicong 已提交
1604
    pTaskInfo->streamInfo.submit = (SPackedData){0};
L
Liu Jicong 已提交
1605
    return NULL;
L
Liu Jicong 已提交
1606 1607
  }

L
Liu Jicong 已提交
1608 1609 1610
  if (pTaskInfo->streamInfo.prepareStatus.type == TMQ_OFFSET__SNAPSHOT_DATA) {
    SSDataBlock* pResult = doTableScan(pInfo->pTableScanOp);
    if (pResult && pResult->info.rows > 0) {
L
Liu Jicong 已提交
1611 1612
      qDebug("queue scan tsdb return %d rows min:%" PRId64 " max:%" PRId64, pResult->info.rows,
             pResult->info.window.skey, pResult->info.window.ekey);
1613 1614
      qDebug("queue scan tsdb return %d rows min:%" PRId64 " max:%" PRId64 " wal curVersion:%" PRId64, pResult->info.rows,
             pResult->info.window.skey, pResult->info.window.ekey, pInfo->tqReader->pWalReader->curVersion);
1615
      pTaskInfo->streamInfo.returned = 1;
L
Liu Jicong 已提交
1616 1617
      return pResult;
    } else {
1618 1619
      if (!pTaskInfo->streamInfo.returned) {
        STableScanInfo* pTSInfo = pInfo->pTableScanOp->info;
H
Haojun Liao 已提交
1620 1621
        tsdbReaderClose(pTSInfo->base.dataReader);
        pTSInfo->base.dataReader = NULL;
1622
        tqOffsetResetToLog(&pTaskInfo->streamInfo.prepareStatus, pTaskInfo->streamInfo.snapshotVer);
1623
        qDebug("queue scan tsdb over, switch to wal ver %" PRId64 "", pTaskInfo->streamInfo.snapshotVer + 1);
H
Haojun Liao 已提交
1624
        if (tqSeekVer(pInfo->tqReader, pTaskInfo->streamInfo.snapshotVer + 1, pTaskInfo->id.str) < 0) {
1625
          tqOffsetResetToLog(&pTaskInfo->streamInfo.lastStatus, pTaskInfo->streamInfo.snapshotVer);
1626 1627 1628
          return NULL;
        }
      } else {
L
Liu Jicong 已提交
1629 1630
        return NULL;
      }
1631 1632 1633
    }
  }

L
Liu Jicong 已提交
1634 1635 1636
  if (pTaskInfo->streamInfo.prepareStatus.type == TMQ_OFFSET__LOG) {
    while (1) {
      SFetchRet ret = {0};
1637
      if (tqNextBlock(pInfo->tqReader, &ret) < 0) {
1638 1639 1640 1641
        // if the end is reached, terrno is 0
        if (terrno != 0) {
          qError("failed to get next log block since %s", terrstr());
        }
1642
      }
1643

L
Liu Jicong 已提交
1644 1645
      if (ret.fetchType == FETCH_TYPE__DATA) {
        blockDataCleanup(pInfo->pRes);
1646
        setBlockIntoRes(pInfo, &ret.data, true);
L
Liu Jicong 已提交
1647
        if (pInfo->pRes->info.rows > 0) {
L
Liu Jicong 已提交
1648
          pOperator->status = OP_EXEC_RECV;
L
Liu Jicong 已提交
1649
          qDebug("queue scan log return %d rows", pInfo->pRes->info.rows);
L
Liu Jicong 已提交
1650 1651 1652
          return pInfo->pRes;
        }
      } else if (ret.fetchType == FETCH_TYPE__META) {
1653
        qError("unexpected ret.fetchType:%d", ret.fetchType);
1654
        continue;
L
Liu Jicong 已提交
1655 1656 1657
        //        pTaskInfo->streamInfo.lastStatus = ret.offset;
        //        pTaskInfo->streamInfo.metaBlk = ret.meta;
        //        return NULL;
L
Liu Jicong 已提交
1658 1659
      } else if (ret.fetchType == FETCH_TYPE__NONE ||
                 (ret.fetchType == FETCH_TYPE__SEP && pOperator->status == OP_EXEC_RECV)) {
L
Liu Jicong 已提交
1660
        pTaskInfo->streamInfo.lastStatus = ret.offset;
1661 1662
        char formatBuf[80];
        tFormatOffset(formatBuf, 80, &ret.offset);
L
Liu Jicong 已提交
1663
        qDebug("queue scan log return null, offset %s", formatBuf);
L
Liu Jicong 已提交
1664
        pOperator->status = OP_OPENED;
L
Liu Jicong 已提交
1665 1666 1667
        return NULL;
      }
    }
L
Liu Jicong 已提交
1668
  } else {
1669
    qError("unexpected streamInfo prepare type: %d", pTaskInfo->streamInfo.prepareStatus.type);
L
Liu Jicong 已提交
1670
    return NULL;
H
Haojun Liao 已提交
1671
  }
L
Liu Jicong 已提交
1672 1673
}

L
Liu Jicong 已提交
1674 1675 1676 1677 1678 1679 1680 1681 1682 1683 1684 1685 1686 1687 1688 1689 1690 1691
static int32_t filterDelBlockByUid(SSDataBlock* pDst, const SSDataBlock* pSrc, SStreamScanInfo* pInfo) {
  STqReader* pReader = pInfo->tqReader;
  int32_t    rows = pSrc->info.rows;
  blockDataEnsureCapacity(pDst, rows);

  SColumnInfoData* pSrcStartCol = taosArrayGet(pSrc->pDataBlock, START_TS_COLUMN_INDEX);
  uint64_t*        startCol = (uint64_t*)pSrcStartCol->pData;
  SColumnInfoData* pSrcEndCol = taosArrayGet(pSrc->pDataBlock, END_TS_COLUMN_INDEX);
  uint64_t*        endCol = (uint64_t*)pSrcEndCol->pData;
  SColumnInfoData* pSrcUidCol = taosArrayGet(pSrc->pDataBlock, UID_COLUMN_INDEX);
  uint64_t*        uidCol = (uint64_t*)pSrcUidCol->pData;

  SColumnInfoData* pDstStartCol = taosArrayGet(pDst->pDataBlock, START_TS_COLUMN_INDEX);
  SColumnInfoData* pDstEndCol = taosArrayGet(pDst->pDataBlock, END_TS_COLUMN_INDEX);
  SColumnInfoData* pDstUidCol = taosArrayGet(pDst->pDataBlock, UID_COLUMN_INDEX);
  int32_t          j = 0;
  for (int32_t i = 0; i < rows; i++) {
    if (taosHashGet(pReader->tbIdHash, &uidCol[i], sizeof(uint64_t))) {
1692 1693 1694
      colDataSetVal(pDstStartCol, j, (const char*)&startCol[i], false);
      colDataSetVal(pDstEndCol, j, (const char*)&endCol[i], false);
      colDataSetVal(pDstUidCol, j, (const char*)&uidCol[i], false);
L
Liu Jicong 已提交
1695

1696 1697 1698
      colDataSetNULL(taosArrayGet(pDst->pDataBlock, GROUPID_COLUMN_INDEX), j);
      colDataSetNULL(taosArrayGet(pDst->pDataBlock, CALCULATE_START_TS_COLUMN_INDEX), j);
      colDataSetNULL(taosArrayGet(pDst->pDataBlock, CALCULATE_END_TS_COLUMN_INDEX), j);
L
Liu Jicong 已提交
1699 1700 1701
      j++;
    }
  }
L
Liu Jicong 已提交
1702
  uint32_t cap = pDst->info.capacity;
L
Liu Jicong 已提交
1703 1704
  pDst->info = pSrc->info;
  pDst->info.rows = j;
L
Liu Jicong 已提交
1705
  pDst->info.capacity = cap;
L
Liu Jicong 已提交
1706 1707 1708 1709

  return 0;
}

5
54liuyao 已提交
1710 1711 1712 1713 1714 1715 1716 1717 1718 1719 1720 1721
// for partition by tag
static void setBlockGroupIdByUid(SStreamScanInfo* pInfo, SSDataBlock* pBlock) {
  SColumnInfoData* pStartTsCol = taosArrayGet(pBlock->pDataBlock, START_TS_COLUMN_INDEX);
  TSKEY*           startTsCol = (TSKEY*)pStartTsCol->pData;
  SColumnInfoData* pGpCol = taosArrayGet(pBlock->pDataBlock, GROUPID_COLUMN_INDEX);
  uint64_t*        gpCol = (uint64_t*)pGpCol->pData;
  SColumnInfoData* pUidCol = taosArrayGet(pBlock->pDataBlock, UID_COLUMN_INDEX);
  uint64_t*        uidCol = (uint64_t*)pUidCol->pData;
  int32_t          rows = pBlock->info.rows;
  if (!pInfo->partitionSup.needCalc) {
    for (int32_t i = 0; i < rows; i++) {
      uint64_t groupId = getGroupIdByUid(pInfo, uidCol[i]);
1722
      colDataSetVal(pGpCol, i, (const char*)&groupId, false);
5
54liuyao 已提交
1723 1724 1725 1726
    }
  }
}

5
54liuyao 已提交
1727
static void doCheckUpdate(SStreamScanInfo* pInfo, TSKEY endKey, SSDataBlock* pBlock) {
5
54liuyao 已提交
1728
  if (pInfo->pUpdateInfo) {
5
54liuyao 已提交
1729
    checkUpdateData(pInfo, true, pBlock, true);
5
54liuyao 已提交
1730 1731 1732 1733 1734 1735 1736 1737 1738 1739 1740
    pInfo->twAggSup.maxTs = TMAX(pInfo->twAggSup.maxTs, endKey);
    if (pInfo->pUpdateDataRes->info.rows > 0) {
      pInfo->updateResIndex = 0;
      if (pInfo->pUpdateDataRes->info.type == STREAM_CLEAR) {
        pInfo->scanMode = STREAM_SCAN_FROM_UPDATERES;
      } else if (pInfo->pUpdateDataRes->info.type == STREAM_INVERT) {
        pInfo->scanMode = STREAM_SCAN_FROM_RES;
        // return pInfo->pUpdateDataRes;
      } else if (pInfo->pUpdateDataRes->info.type == STREAM_DELETE_DATA) {
        pInfo->scanMode = STREAM_SCAN_FROM_DELETE_DATA;
      }
5
54liuyao 已提交
1741 1742 1743 1744
    }
  }
}

L
Liu Jicong 已提交
1745 1746 1747 1748 1749
static SSDataBlock* doStreamScan(SOperatorInfo* pOperator) {
  // NOTE: this operator does never check if current status is done or not
  SExecTaskInfo*   pTaskInfo = pOperator->pTaskInfo;
  SStreamScanInfo* pInfo = pOperator->info;

L
Liu Jicong 已提交
1750
  qDebug("stream scan called");
H
Haojun Liao 已提交
1751

1752 1753
  if (pTaskInfo->streamInfo.recoverStep == STREAM_RECOVER_STEP__PREPARE1 ||
      pTaskInfo->streamInfo.recoverStep == STREAM_RECOVER_STEP__PREPARE2) {
L
Liu Jicong 已提交
1754
    STableScanInfo* pTSInfo = pInfo->pTableScanOp->info;
H
Haojun Liao 已提交
1755
    memcpy(&pTSInfo->base.cond, &pTaskInfo->streamInfo.tableCond, sizeof(SQueryTableDataCond));
1756
    if (pTaskInfo->streamInfo.recoverStep == STREAM_RECOVER_STEP__PREPARE1) {
H
Haojun Liao 已提交
1757 1758 1759 1760
      pTSInfo->base.cond.startVersion = 0;
      pTSInfo->base.cond.endVersion = pTaskInfo->streamInfo.fillHistoryVer1;
      qDebug("stream recover step 1, from %" PRId64 " to %" PRId64, pTSInfo->base.cond.startVersion,
             pTSInfo->base.cond.endVersion);
5
54liuyao 已提交
1761
      pTaskInfo->streamInfo.recoverStep = STREAM_RECOVER_STEP__SCAN1;
1762
    } else {
H
Haojun Liao 已提交
1763 1764 1765 1766
      pTSInfo->base.cond.startVersion = pTaskInfo->streamInfo.fillHistoryVer1 + 1;
      pTSInfo->base.cond.endVersion = pTaskInfo->streamInfo.fillHistoryVer2;
      qDebug("stream recover step 2, from %" PRId64 " to %" PRId64, pTSInfo->base.cond.startVersion,
             pTSInfo->base.cond.endVersion);
5
54liuyao 已提交
1767
      pTaskInfo->streamInfo.recoverStep = STREAM_RECOVER_STEP__SCAN2;
1768
    }
L
Liu Jicong 已提交
1769 1770

    /*resetTableScanInfo(pTSInfo, pWin);*/
H
Haojun Liao 已提交
1771 1772
    tsdbReaderClose(pTSInfo->base.dataReader);
    pTSInfo->base.dataReader = NULL;
L
Liu Jicong 已提交
1773
    pInfo->pTableScanOp->status = OP_OPENED;
L
Liu Jicong 已提交
1774

L
Liu Jicong 已提交
1775 1776
    pTSInfo->scanTimes = 0;
    pTSInfo->currentGroupId = -1;
L
Liu Jicong 已提交
1777
    pTaskInfo->streamInfo.recoverScanFinished = false;
L
Liu Jicong 已提交
1778 1779
  }

5
54liuyao 已提交
1780 1781
  if (pTaskInfo->streamInfo.recoverStep == STREAM_RECOVER_STEP__SCAN1 ||
      pTaskInfo->streamInfo.recoverStep == STREAM_RECOVER_STEP__SCAN2) {
L
Liu Jicong 已提交
1782 1783 1784 1785 1786
    if (pInfo->blockRecoverContiCnt > 100) {
      pInfo->blockRecoverTotCnt += pInfo->blockRecoverContiCnt;
      pInfo->blockRecoverContiCnt = 0;
      return NULL;
    }
5
54liuyao 已提交
1787 1788 1789 1790 1791 1792 1793

    switch (pInfo->scanMode) {
      case STREAM_SCAN_FROM_RES: {
        pInfo->scanMode = STREAM_SCAN_FROM_READERHANDLE;
        printDataBlock(pInfo->pRecoverRes, "scan recover");
        return pInfo->pRecoverRes;
      } break;
5
54liuyao 已提交
1794 1795 1796 1797 1798 1799 1800 1801 1802 1803 1804 1805 1806 1807 1808 1809 1810 1811 1812 1813 1814
      case STREAM_SCAN_FROM_UPDATERES: {
        generateScanRange(pInfo, pInfo->pUpdateDataRes, pInfo->pUpdateRes);
        prepareRangeScan(pInfo, pInfo->pUpdateRes, &pInfo->updateResIndex);
        pInfo->scanMode = STREAM_SCAN_FROM_DATAREADER_RANGE;
        return pInfo->pUpdateRes;
      } break;
      case STREAM_SCAN_FROM_DATAREADER_RANGE: {
        SSDataBlock* pSDB = doRangeScan(pInfo, pInfo->pUpdateRes, pInfo->primaryTsIndex, &pInfo->updateResIndex);
        if (pSDB) {
          STableScanInfo* pTableScanInfo = pInfo->pTableScanOp->info;
          uint64_t        version = getReaderMaxVersion(pTableScanInfo->base.dataReader);
          updateInfoSetScanRange(pInfo->pUpdateInfo, &pTableScanInfo->base.cond.twindows, pInfo->groupId, version);
          pSDB->info.type = pInfo->scanMode == STREAM_SCAN_FROM_DATAREADER_RANGE ? STREAM_NORMAL : STREAM_PULL_DATA;
          checkUpdateData(pInfo, true, pSDB, false);
          // printDataBlock(pSDB, "stream scan update");
          calBlockTbName(pInfo, pSDB);
          return pSDB;
        }
        blockDataCleanup(pInfo->pUpdateDataRes);
        pInfo->scanMode = STREAM_SCAN_FROM_READERHANDLE;
      } break;
5
54liuyao 已提交
1815 1816 1817 1818 1819 1820
      default:
        break;
    }

    pInfo->pRecoverRes = doTableScan(pInfo->pTableScanOp);
    if (pInfo->pRecoverRes != NULL) {
L
Liu Jicong 已提交
1821
      pInfo->blockRecoverContiCnt++;
5
54liuyao 已提交
1822
      calBlockTbName(pInfo, pInfo->pRecoverRes);
1823
      if (pInfo->pUpdateInfo) {
5
54liuyao 已提交
1824 1825 1826 1827 1828 1829
        if (pTaskInfo->streamInfo.recoverStep == STREAM_RECOVER_STEP__SCAN1) {
          TSKEY maxTs = updateInfoFillBlockData(pInfo->pUpdateInfo, pInfo->pRecoverRes, pInfo->primaryTsIndex);
          pInfo->twAggSup.maxTs = TMAX(pInfo->twAggSup.maxTs, maxTs);
        } else {
          doCheckUpdate(pInfo, pInfo->pRecoverRes->info.window.ekey, pInfo->pRecoverRes);
        }
1830
      }
5
54liuyao 已提交
1831 1832 1833 1834 1835 1836 1837
      if (pInfo->pCreateTbRes->info.rows > 0) {
        pInfo->scanMode = STREAM_SCAN_FROM_RES;
        return pInfo->pCreateTbRes;
      }
      qDebug("stream recover scan get block, rows %d", pInfo->pRecoverRes->info.rows);
      printDataBlock(pInfo->pRecoverRes, "scan recover");
      return pInfo->pRecoverRes;
L
Liu Jicong 已提交
1838 1839
    }
    pTaskInfo->streamInfo.recoverStep = STREAM_RECOVER_STEP__NONE;
L
Liu Jicong 已提交
1840
    STableScanInfo* pTSInfo = pInfo->pTableScanOp->info;
H
Haojun Liao 已提交
1841 1842
    tsdbReaderClose(pTSInfo->base.dataReader);
    pTSInfo->base.dataReader = NULL;
1843

H
Haojun Liao 已提交
1844 1845
    pTSInfo->base.cond.startVersion = -1;
    pTSInfo->base.cond.endVersion = -1;
L
Liu Jicong 已提交
1846

L
Liu Jicong 已提交
1847
    pTaskInfo->streamInfo.recoverScanFinished = true;
L
Liu Jicong 已提交
1848 1849 1850
    return NULL;
  }

5
54liuyao 已提交
1851
  size_t total = taosArrayGetSize(pInfo->pBlockLists);
5
54liuyao 已提交
1852
// TODO: refactor
L
Liu Jicong 已提交
1853
FETCH_NEXT_BLOCK:
L
Liu Jicong 已提交
1854
  if (pInfo->blockType == STREAM_INPUT__DATA_BLOCK) {
H
Haojun Liao 已提交
1855
    if (pInfo->validBlockIndex >= total) {
L
Liu Jicong 已提交
1856
      doClearBufferedBlocks(pInfo);
L
Liu Jicong 已提交
1857
      /*pOperator->status = OP_EXEC_DONE;*/
H
Haojun Liao 已提交
1858 1859 1860
      return NULL;
    }

1861
    int32_t      current = pInfo->validBlockIndex++;
L
Liu Jicong 已提交
1862 1863
    SPackedData* pPacked = taosArrayGet(pInfo->pBlockLists, current);
    SSDataBlock* pBlock = pPacked->pDataBlock;
5
54liuyao 已提交
1864
    if (pBlock->info.parTbName[0]) {
H
Haojun Liao 已提交
1865
      streamStatePutParName(pTaskInfo->streamInfo.pState, pBlock->info.id.groupId, pBlock->info.parTbName);
1866
    }
1867
    // TODO move into scan
5
54liuyao 已提交
1868 1869
    pBlock->info.calWin.skey = INT64_MIN;
    pBlock->info.calWin.ekey = INT64_MAX;
1870
    pBlock->info.dataLoad = 1;
1871
    blockDataUpdateTsWindow(pBlock, 0);
1872
    switch (pBlock->info.type) {
L
Liu Jicong 已提交
1873 1874 1875
      case STREAM_NORMAL:
      case STREAM_GET_ALL:
        return pBlock;
1876 1877 1878
      case STREAM_RETRIEVE: {
        pInfo->blockType = STREAM_INPUT__DATA_SUBMIT;
        pInfo->scanMode = STREAM_SCAN_FROM_DATAREADER_RETRIEVE;
1879 1880
        copyDataBlock(pInfo->pUpdateRes, pBlock);
        prepareRangeScan(pInfo, pInfo->pUpdateRes, &pInfo->updateResIndex);
1881 1882 1883
        updateInfoAddCloseWindowSBF(pInfo->pUpdateInfo);
      } break;
      case STREAM_DELETE_DATA: {
1884
        printDataBlock(pBlock, "stream scan delete recv");
L
Liu Jicong 已提交
1885
        SSDataBlock* pDelBlock = NULL;
L
Liu Jicong 已提交
1886
        if (pInfo->tqReader) {
L
Liu Jicong 已提交
1887
          pDelBlock = createSpecialDataBlock(STREAM_DELETE_DATA);
L
Liu Jicong 已提交
1888
          filterDelBlockByUid(pDelBlock, pBlock, pInfo);
L
Liu Jicong 已提交
1889 1890
        } else {
          pDelBlock = pBlock;
L
Liu Jicong 已提交
1891
        }
5
54liuyao 已提交
1892 1893
        setBlockGroupIdByUid(pInfo, pDelBlock);
        printDataBlock(pDelBlock, "stream scan delete recv filtered");
5
54liuyao 已提交
1894 1895 1896 1897 1898 1899
        if (pDelBlock->info.rows == 0) {
          if (pInfo->tqReader) {
            blockDataDestroy(pDelBlock);
          }
          goto FETCH_NEXT_BLOCK;
        }
1900
        if (!isIntervalWindow(pInfo) && !isSessionWindow(pInfo) && !isStateWindow(pInfo)) {
L
Liu Jicong 已提交
1901
          generateDeleteResultBlock(pInfo, pDelBlock, pInfo->pDeleteDataRes);
1902
          pInfo->pDeleteDataRes->info.type = STREAM_DELETE_RESULT;
L
Liu Jicong 已提交
1903
          printDataBlock(pDelBlock, "stream scan delete result");
H
Haojun Liao 已提交
1904 1905
          blockDataDestroy(pDelBlock);

L
Liu Jicong 已提交
1906 1907 1908 1909 1910
          if (pInfo->pDeleteDataRes->info.rows > 0) {
            return pInfo->pDeleteDataRes;
          } else {
            goto FETCH_NEXT_BLOCK;
          }
1911 1912 1913
        } else {
          pInfo->blockType = STREAM_INPUT__DATA_SUBMIT;
          pInfo->updateResIndex = 0;
L
Liu Jicong 已提交
1914
          generateScanRange(pInfo, pDelBlock, pInfo->pUpdateRes);
1915 1916 1917
          prepareRangeScan(pInfo, pInfo->pUpdateRes, &pInfo->updateResIndex);
          copyDataBlock(pInfo->pDeleteDataRes, pInfo->pUpdateRes);
          pInfo->pDeleteDataRes->info.type = STREAM_DELETE_DATA;
L
Liu Jicong 已提交
1918 1919 1920 1921
          printDataBlock(pDelBlock, "stream scan delete data");
          if (pInfo->tqReader) {
            blockDataDestroy(pDelBlock);
          }
L
Liu Jicong 已提交
1922
          if (pInfo->pDeleteDataRes->info.rows > 0) {
5
54liuyao 已提交
1923
            pInfo->scanMode = STREAM_SCAN_FROM_DATAREADER_RANGE;
L
Liu Jicong 已提交
1924 1925 1926 1927
            return pInfo->pDeleteDataRes;
          } else {
            goto FETCH_NEXT_BLOCK;
          }
1928
        }
1929 1930 1931
      } break;
      default:
        break;
5
54liuyao 已提交
1932
    }
1933
    // printDataBlock(pBlock, "stream scan recv");
1934
    return pBlock;
L
Liu Jicong 已提交
1935
  } else if (pInfo->blockType == STREAM_INPUT__DATA_SUBMIT) {
L
Liu Jicong 已提交
1936
    qDebug("scan mode %d", pInfo->scanMode);
5
54liuyao 已提交
1937 1938 1939
    switch (pInfo->scanMode) {
      case STREAM_SCAN_FROM_RES: {
        pInfo->scanMode = STREAM_SCAN_FROM_READERHANDLE;
5
54liuyao 已提交
1940
        doCheckUpdate(pInfo, pInfo->pRes->info.window.ekey, pInfo->pRes);
5
54liuyao 已提交
1941 1942 1943
        doFilter(pInfo->pRes, pOperator->exprSupp.pFilterInfo, NULL);
        pInfo->pRes->info.dataLoad = 1;
        blockDataUpdateTsWindow(pInfo->pRes, pInfo->primaryTsIndex);
5
54liuyao 已提交
1944 1945 1946
        if (pInfo->pRes->info.rows > 0) {
          return pInfo->pRes;
        }
5
54liuyao 已提交
1947
      } break;
1948
      case STREAM_SCAN_FROM_DELETE_DATA: {
1949 1950 1951 1952 1953 1954 1955
        generateScanRange(pInfo, pInfo->pUpdateDataRes, pInfo->pUpdateRes);
        prepareRangeScan(pInfo, pInfo->pUpdateRes, &pInfo->updateResIndex);
        pInfo->scanMode = STREAM_SCAN_FROM_DATAREADER_RANGE;
        copyDataBlock(pInfo->pDeleteDataRes, pInfo->pUpdateRes);
        pInfo->pDeleteDataRes->info.type = STREAM_DELETE_DATA;
        return pInfo->pDeleteDataRes;
      } break;
5
54liuyao 已提交
1956 1957 1958 1959 1960 1961 1962 1963 1964 1965
      case STREAM_SCAN_FROM_UPDATERES: {
        generateScanRange(pInfo, pInfo->pUpdateDataRes, pInfo->pUpdateRes);
        prepareRangeScan(pInfo, pInfo->pUpdateRes, &pInfo->updateResIndex);
        pInfo->scanMode = STREAM_SCAN_FROM_DATAREADER_RANGE;
        return pInfo->pUpdateRes;
      } break;
      case STREAM_SCAN_FROM_DATAREADER_RANGE:
      case STREAM_SCAN_FROM_DATAREADER_RETRIEVE: {
        SSDataBlock* pSDB = doRangeScan(pInfo, pInfo->pUpdateRes, pInfo->primaryTsIndex, &pInfo->updateResIndex);
        if (pSDB) {
1966
          STableScanInfo* pTableScanInfo = pInfo->pTableScanOp->info;
H
Haojun Liao 已提交
1967 1968
          uint64_t        version = getReaderMaxVersion(pTableScanInfo->base.dataReader);
          updateInfoSetScanRange(pInfo->pUpdateInfo, &pTableScanInfo->base.cond.twindows, pInfo->groupId, version);
5
54liuyao 已提交
1969 1970
          pSDB->info.type = pInfo->scanMode == STREAM_SCAN_FROM_DATAREADER_RANGE ? STREAM_NORMAL : STREAM_PULL_DATA;
          checkUpdateData(pInfo, true, pSDB, false);
1971
          // printDataBlock(pSDB, "stream scan update");
L
Liu Jicong 已提交
1972
          calBlockTbName(pInfo, pSDB);
5
54liuyao 已提交
1973 1974
          return pSDB;
        }
1975
        blockDataCleanup(pInfo->pUpdateDataRes);
5
54liuyao 已提交
1976 1977 1978 1979
        pInfo->scanMode = STREAM_SCAN_FROM_READERHANDLE;
      } break;
      default:
        break;
1980
    }
1981

1982
    SStreamAggSupporter* pSup = pInfo->windowSup.pStreamAggSup;
5
54liuyao 已提交
1983
    if (isStateWindow(pInfo) && pSup->pScanBlock->info.rows > 0) {
1984 1985
      pInfo->scanMode = STREAM_SCAN_FROM_DATAREADER_RANGE;
      pInfo->updateResIndex = 0;
5
54liuyao 已提交
1986 1987
      copyDataBlock(pInfo->pUpdateRes, pSup->pScanBlock);
      blockDataCleanup(pSup->pScanBlock);
1988 1989
      prepareRangeScan(pInfo, pInfo->pUpdateRes, &pInfo->updateResIndex);
      return pInfo->pUpdateRes;
5
54liuyao 已提交
1990
    }
5
54liuyao 已提交
1991

H
Haojun Liao 已提交
1992 1993
    SDataBlockInfo* pBlockInfo = &pInfo->pRes->info;

1994
    int32_t totBlockNum = taosArrayGetSize(pInfo->pBlockLists);
1995

L
Liu Jicong 已提交
1996
  NEXT_SUBMIT_BLK:
1997
    while (1) {
L
Liu Jicong 已提交
1998
      if (pInfo->tqReader->msg2.msgStr == NULL) {
1999
        if (pInfo->validBlockIndex >= totBlockNum) {
5
54liuyao 已提交
2000
          updateInfoDestoryColseWinSBF(pInfo->pUpdateInfo);
L
Liu Jicong 已提交
2001
          doClearBufferedBlocks(pInfo);
L
Liu Jicong 已提交
2002
          qDebug("stream scan return empty, consume block %d", totBlockNum);
2003 2004
          return NULL;
        }
2005

L
Liu Jicong 已提交
2006 2007
        int32_t      current = pInfo->validBlockIndex++;
        SPackedData* pSubmit = taosArrayGet(pInfo->pBlockLists, current);
L
Liu Jicong 已提交
2008
        /*if (tqReaderSetDataMsg(pInfo->tqReader, pSubmit, 0) < 0) {*/
L
Liu Jicong 已提交
2009
        if (tqReaderSetSubmitReq2(pInfo->tqReader, pSubmit->msgStr, pSubmit->msgLen, pSubmit->ver) < 0) {
2010 2011 2012 2013
          qError("submit msg messed up when initing stream submit block %p, current %d, total %d", pSubmit, current,
                 totBlockNum);
          continue;
        }
H
Haojun Liao 已提交
2014 2015
      }

2016 2017
      blockDataCleanup(pInfo->pRes);

L
Liu Jicong 已提交
2018
      while (tqNextDataBlock2(pInfo->tqReader)) {
2019
        SSDataBlock block = {0};
2020

2021
        int32_t code = tqRetrieveDataBlock2(&block, pInfo->tqReader, NULL);
2022 2023 2024 2025 2026

        if (code != TSDB_CODE_SUCCESS || block.info.rows == 0) {
          continue;
        }

2027
        setBlockIntoRes(pInfo, &block, false);
2028

H
Haojun Liao 已提交
2029
        if (updateInfoIgnore(pInfo->pUpdateInfo, &pInfo->pRes->info.window, pInfo->pRes->info.id.groupId,
L
Liu Jicong 已提交
2030
                             pInfo->pRes->info.version)) {
2031 2032 2033 2034 2035
          printDataBlock(pInfo->pRes, "stream scan ignore");
          blockDataCleanup(pInfo->pRes);
          continue;
        }

5
54liuyao 已提交
2036 2037 2038
        if (pInfo->pCreateTbRes->info.rows > 0) {
          pInfo->scanMode = STREAM_SCAN_FROM_RES;
          return pInfo->pCreateTbRes;
2039 2040
        }

5
54liuyao 已提交
2041
        doCheckUpdate(pInfo, pBlockInfo->window.ekey, pInfo->pRes);
H
Haojun Liao 已提交
2042
        doFilter(pInfo->pRes, pOperator->exprSupp.pFilterInfo, NULL);
2043
        pInfo->pRes->info.dataLoad = 1;
2044 2045 2046
        blockDataUpdateTsWindow(pInfo->pRes, pInfo->primaryTsIndex);

        if (pBlockInfo->rows > 0 || pInfo->pUpdateDataRes->info.rows > 0) {
2047 2048 2049
          break;
        }
      }
2050
      if (pBlockInfo->rows > 0 || pInfo->pUpdateDataRes->info.rows > 0) {
5
54liuyao 已提交
2051
        break;
J
jiacy-jcy 已提交
2052
      } else {
2053
        continue;
5
54liuyao 已提交
2054
      }
H
Haojun Liao 已提交
2055 2056 2057 2058
    }

    // record the scan action.
    pInfo->numOfExec++;
2059
    pOperator->resultInfo.totalRows += pBlockInfo->rows;
2060
    // printDataBlock(pInfo->pRes, "stream scan");
H
Haojun Liao 已提交
2061

L
Liu Jicong 已提交
2062
    qDebug("scan rows: %d", pBlockInfo->rows);
L
Liu Jicong 已提交
2063 2064 2065
    if (pBlockInfo->rows > 0) {
      return pInfo->pRes;
    }
2066 2067 2068 2069 2070 2071

    if (pInfo->pUpdateDataRes->info.rows > 0) {
      goto FETCH_NEXT_BLOCK;
    }

    goto NEXT_SUBMIT_BLK;
L
Liu Jicong 已提交
2072 2073 2074
  } else {
    ASSERT(0);
    return NULL;
H
Haojun Liao 已提交
2075 2076 2077
  }
}

H
Haojun Liao 已提交
2078
static SArray* extractTableIdList(const STableListInfo* pTableListInfo) {
2079 2080 2081
  SArray* tableIdList = taosArrayInit(4, sizeof(uint64_t));

  // Transfer the Array of STableKeyInfo into uid list.
H
Haojun Liao 已提交
2082 2083 2084
  size_t size = tableListGetSize(pTableListInfo);
  for (int32_t i = 0; i < size; ++i) {
    STableKeyInfo* pkeyInfo = tableListGetInfo(pTableListInfo, i);
2085 2086 2087 2088 2089 2090
    taosArrayPush(tableIdList, &pkeyInfo->uid);
  }

  return tableIdList;
}

2091
static SSDataBlock* doRawScan(SOperatorInfo* pOperator) {
L
Liu Jicong 已提交
2092 2093
  // NOTE: this operator does never check if current status is done or not
  SExecTaskInfo*      pTaskInfo = pOperator->pTaskInfo;
2094
  SStreamRawScanInfo* pInfo = pOperator->info;
L
Liu Jicong 已提交
2095
  pTaskInfo->streamInfo.metaRsp.metaRspLen = 0;  // use metaRspLen !=0 to judge if data is meta
wmmhello's avatar
wmmhello 已提交
2096
  pTaskInfo->streamInfo.metaRsp.metaRsp = NULL;
2097

wmmhello's avatar
wmmhello 已提交
2098
  qDebug("tmqsnap doRawScan called");
L
Liu Jicong 已提交
2099
  if (pTaskInfo->streamInfo.prepareStatus.type == TMQ_OFFSET__SNAPSHOT_DATA) {
2100
    if (pInfo->dataReader && tsdbNextDataBlock(pInfo->dataReader)) {
wmmhello's avatar
wmmhello 已提交
2101
      if (isTaskKilled(pTaskInfo)) {
X
Xiaoyu Wang 已提交
2102
        tsdbReleaseDataBlock(pInfo->dataReader);
2103
        longjmp(pTaskInfo->env, pTaskInfo->code);
wmmhello's avatar
wmmhello 已提交
2104
      }
2105

H
Haojun Liao 已提交
2106 2107
      SSDataBlock* pBlock = tsdbRetrieveDataBlock(pInfo->dataReader, NULL);
      if (pBlock == NULL) {
wmmhello's avatar
wmmhello 已提交
2108
        longjmp(pTaskInfo->env, terrno);
wmmhello's avatar
wmmhello 已提交
2109 2110
      }

H
Haojun Liao 已提交
2111
      qDebug("tmqsnap doRawScan get data uid:%" PRId64 "", pBlock->info.id.uid);
wmmhello's avatar
wmmhello 已提交
2112
      pTaskInfo->streamInfo.lastStatus.type = TMQ_OFFSET__SNAPSHOT_DATA;
H
Haojun Liao 已提交
2113
      pTaskInfo->streamInfo.lastStatus.uid = pBlock->info.id.uid;
wmmhello's avatar
wmmhello 已提交
2114 2115 2116
      pTaskInfo->streamInfo.lastStatus.ts = pBlock->info.window.ekey;
      return pBlock;
    }
wmmhello's avatar
wmmhello 已提交
2117 2118

    SMetaTableInfo mtInfo = getUidfromSnapShot(pInfo->sContext);
L
Liu Jicong 已提交
2119
    if (mtInfo.uid == 0) {  // read snapshot done, change to get data from wal
wmmhello's avatar
wmmhello 已提交
2120 2121
      qDebug("tmqsnap read snapshot done, change to get data from wal");
      pTaskInfo->streamInfo.prepareStatus.uid = mtInfo.uid;
wmmhello's avatar
wmmhello 已提交
2122 2123
      pTaskInfo->streamInfo.lastStatus.type = TMQ_OFFSET__LOG;
      pTaskInfo->streamInfo.lastStatus.version = pInfo->sContext->snapVersion;
L
Liu Jicong 已提交
2124
    } else {
wmmhello's avatar
wmmhello 已提交
2125 2126
      pTaskInfo->streamInfo.prepareStatus.uid = mtInfo.uid;
      pTaskInfo->streamInfo.prepareStatus.ts = INT64_MIN;
2127
      qDebug("tmqsnap change get data uid:%" PRId64 "", mtInfo.uid);
wmmhello's avatar
wmmhello 已提交
2128 2129
      qStreamPrepareScan(pTaskInfo, &pTaskInfo->streamInfo.prepareStatus, pInfo->sContext->subType);
    }
2130
    tDeleteSSchemaWrapper(mtInfo.schema);
wmmhello's avatar
wmmhello 已提交
2131
    qDebug("tmqsnap stream scan tsdb return null");
wmmhello's avatar
wmmhello 已提交
2132
    return NULL;
L
Liu Jicong 已提交
2133 2134 2135 2136 2137 2138 2139
  } else if (pTaskInfo->streamInfo.prepareStatus.type == TMQ_OFFSET__SNAPSHOT_META) {
    SSnapContext* sContext = pInfo->sContext;
    void*         data = NULL;
    int32_t       dataLen = 0;
    int16_t       type = 0;
    int64_t       uid = 0;
    if (getMetafromSnapShot(sContext, &data, &dataLen, &type, &uid) < 0) {
wmmhello's avatar
wmmhello 已提交
2140
      qError("tmqsnap getMetafromSnapShot error");
wmmhello's avatar
wmmhello 已提交
2141
      taosMemoryFreeClear(data);
2142 2143 2144
      return NULL;
    }

L
Liu Jicong 已提交
2145
    if (!sContext->queryMetaOrData) {  // change to get data next poll request
wmmhello's avatar
wmmhello 已提交
2146 2147 2148 2149
      pTaskInfo->streamInfo.lastStatus.type = TMQ_OFFSET__SNAPSHOT_META;
      pTaskInfo->streamInfo.lastStatus.uid = uid;
      pTaskInfo->streamInfo.metaRsp.rspOffset.type = TMQ_OFFSET__SNAPSHOT_DATA;
      pTaskInfo->streamInfo.metaRsp.rspOffset.uid = 0;
wmmhello's avatar
wmmhello 已提交
2150
      pTaskInfo->streamInfo.metaRsp.rspOffset.ts = INT64_MIN;
L
Liu Jicong 已提交
2151
    } else {
wmmhello's avatar
wmmhello 已提交
2152 2153 2154 2155 2156 2157 2158
      pTaskInfo->streamInfo.lastStatus.type = TMQ_OFFSET__SNAPSHOT_META;
      pTaskInfo->streamInfo.lastStatus.uid = uid;
      pTaskInfo->streamInfo.metaRsp.rspOffset = pTaskInfo->streamInfo.lastStatus;
      pTaskInfo->streamInfo.metaRsp.resMsgType = type;
      pTaskInfo->streamInfo.metaRsp.metaRspLen = dataLen;
      pTaskInfo->streamInfo.metaRsp.metaRsp = data;
    }
2159

wmmhello's avatar
wmmhello 已提交
2160
    return NULL;
2161
  }
L
Liu Jicong 已提交
2162 2163 2164 2165 2166 2167 2168 2169 2170 2171 2172 2173 2174 2175 2176 2177 2178 2179 2180 2181 2182 2183 2184 2185 2186 2187 2188 2189 2190 2191 2192 2193 2194 2195 2196 2197 2198 2199
  //  else if (pTaskInfo->streamInfo.prepareStatus.type == TMQ_OFFSET__LOG) {
  //    int64_t fetchVer = pTaskInfo->streamInfo.prepareStatus.version + 1;
  //
  //    while(1){
  //      if (tqFetchLog(pInfo->tqReader->pWalReader, pInfo->sContext->withMeta, &fetchVer, &pInfo->pCkHead) < 0) {
  //        qDebug("tmqsnap tmq poll: consumer log end. offset %" PRId64, fetchVer);
  //        pTaskInfo->streamInfo.lastStatus.version = fetchVer;
  //        pTaskInfo->streamInfo.lastStatus.type = TMQ_OFFSET__LOG;
  //        return NULL;
  //      }
  //      SWalCont* pHead = &pInfo->pCkHead->head;
  //      qDebug("tmqsnap tmq poll: consumer log offset %" PRId64 " msgType %d", fetchVer, pHead->msgType);
  //
  //      if (pHead->msgType == TDMT_VND_SUBMIT) {
  //        SSubmitReq* pCont = (SSubmitReq*)&pHead->body;
  //        tqReaderSetDataMsg(pInfo->tqReader, pCont, 0);
  //        SSDataBlock* block = tqLogScanExec(pInfo->sContext->subType, pInfo->tqReader, pInfo->pFilterOutTbUid,
  //        &pInfo->pRes); if(block){
  //          pTaskInfo->streamInfo.lastStatus.type = TMQ_OFFSET__LOG;
  //          pTaskInfo->streamInfo.lastStatus.version = fetchVer;
  //          qDebug("tmqsnap fetch data msg, ver:%" PRId64 ", type:%d", pHead->version, pHead->msgType);
  //          return block;
  //        }else{
  //          fetchVer++;
  //        }
  //      } else{
  //        ASSERT(pInfo->sContext->withMeta);
  //        ASSERT(IS_META_MSG(pHead->msgType));
  //        qDebug("tmqsnap fetch meta msg, ver:%" PRId64 ", type:%d", pHead->version, pHead->msgType);
  //        pTaskInfo->streamInfo.metaRsp.rspOffset.version = fetchVer;
  //        pTaskInfo->streamInfo.metaRsp.rspOffset.type = TMQ_OFFSET__LOG;
  //        pTaskInfo->streamInfo.metaRsp.resMsgType = pHead->msgType;
  //        pTaskInfo->streamInfo.metaRsp.metaRspLen = pHead->bodyLen;
  //        pTaskInfo->streamInfo.metaRsp.metaRsp = taosMemoryMalloc(pHead->bodyLen);
  //        memcpy(pTaskInfo->streamInfo.metaRsp.metaRsp, pHead->body, pHead->bodyLen);
  //        return NULL;
  //      }
  //    }
2200 2201 2202
  return NULL;
}

wmmhello's avatar
wmmhello 已提交
2203
static void destroyRawScanOperatorInfo(void* param) {
wmmhello's avatar
wmmhello 已提交
2204 2205 2206 2207 2208 2209
  SStreamRawScanInfo* pRawScan = (SStreamRawScanInfo*)param;
  tsdbReaderClose(pRawScan->dataReader);
  destroySnapContext(pRawScan->sContext);
  taosMemoryFree(pRawScan);
}

L
Liu Jicong 已提交
2210 2211 2212
// for subscribing db or stb (not including column),
// if this scan is used, meta data can be return
// and schemas are decided when scanning
2213
SOperatorInfo* createRawScanOperatorInfo(SReadHandle* pHandle, SExecTaskInfo* pTaskInfo) {
L
Liu Jicong 已提交
2214 2215 2216 2217 2218
  // create operator
  // create tb reader
  // create meta reader
  // create tq reader

H
Haojun Liao 已提交
2219 2220
  int32_t code = TSDB_CODE_SUCCESS;

2221
  SStreamRawScanInfo* pInfo = taosMemoryCalloc(1, sizeof(SStreamRawScanInfo));
L
Liu Jicong 已提交
2222
  SOperatorInfo*      pOperator = taosMemoryCalloc(1, sizeof(SOperatorInfo));
2223
  if (pInfo == NULL || pOperator == NULL) {
H
Haojun Liao 已提交
2224 2225
    code = TSDB_CODE_OUT_OF_MEMORY;
    goto _end;
2226 2227
  }

wmmhello's avatar
wmmhello 已提交
2228 2229
  pInfo->vnode = pHandle->vnode;

2230
  pInfo->sContext = pHandle->sContext;
L
Liu Jicong 已提交
2231 2232
  setOperatorInfo(pOperator, "RawScanOperator", QUERY_NODE_PHYSICAL_PLAN_TABLE_SCAN, false, OP_NOT_OPENED, pInfo,
                  pTaskInfo);
2233

2234
  pOperator->fpSet = createOperatorFpSet(NULL, doRawScan, NULL, destroyRawScanOperatorInfo, optrDefaultBufFn, NULL);
2235
  return pOperator;
H
Haojun Liao 已提交
2236

L
Liu Jicong 已提交
2237
_end:
H
Haojun Liao 已提交
2238 2239 2240 2241
  taosMemoryFree(pInfo);
  taosMemoryFree(pOperator);
  pTaskInfo->code = code;
  return NULL;
L
Liu Jicong 已提交
2242 2243
}

2244
static void destroyStreamScanOperatorInfo(void* param) {
2245 2246
  SStreamScanInfo* pStreamScan = (SStreamScanInfo*)param;
  if (pStreamScan->pTableScanOp && pStreamScan->pTableScanOp->info) {
5
54liuyao 已提交
2247
    destroyOperatorInfo(pStreamScan->pTableScanOp);
2248 2249 2250 2251
  }
  if (pStreamScan->tqReader) {
    tqCloseReader(pStreamScan->tqReader);
  }
H
Haojun Liao 已提交
2252 2253
  if (pStreamScan->matchInfo.pList) {
    taosArrayDestroy(pStreamScan->matchInfo.pList);
2254
  }
C
Cary Xu 已提交
2255 2256
  if (pStreamScan->pPseudoExpr) {
    destroyExprInfo(pStreamScan->pPseudoExpr, pStreamScan->numOfPseudoExpr);
L
Liu Jicong 已提交
2257
    taosMemoryFree(pStreamScan->pPseudoExpr);
C
Cary Xu 已提交
2258
  }
C
Cary Xu 已提交
2259

L
Liu Jicong 已提交
2260
  cleanupExprSupp(&pStreamScan->tbnameCalSup);
5
54liuyao 已提交
2261
  cleanupExprSupp(&pStreamScan->tagCalSup);
L
Liu Jicong 已提交
2262

L
Liu Jicong 已提交
2263
  updateInfoDestroy(pStreamScan->pUpdateInfo);
2264 2265 2266 2267
  blockDataDestroy(pStreamScan->pRes);
  blockDataDestroy(pStreamScan->pUpdateRes);
  blockDataDestroy(pStreamScan->pPullDataRes);
  blockDataDestroy(pStreamScan->pDeleteDataRes);
5
54liuyao 已提交
2268
  blockDataDestroy(pStreamScan->pUpdateDataRes);
5
54liuyao 已提交
2269
  blockDataDestroy(pStreamScan->pCreateTbRes);
2270 2271 2272 2273
  taosArrayDestroy(pStreamScan->pBlockLists);
  taosMemoryFree(pStreamScan);
}

2274
SOperatorInfo* createStreamScanOperatorInfo(SReadHandle* pHandle, STableScanPhysiNode* pTableScanNode, SNode* pTagCond,
2275
                                            SExecTaskInfo* pTaskInfo) {
H
Haojun Liao 已提交
2276
  SArray*          pColIds = NULL;
2277 2278
  SStreamScanInfo* pInfo = taosMemoryCalloc(1, sizeof(SStreamScanInfo));
  SOperatorInfo*   pOperator = taosMemoryCalloc(1, sizeof(SOperatorInfo));
2279

H
Haojun Liao 已提交
2280
  if (pInfo == NULL || pOperator == NULL) {
S
Shengliang Guan 已提交
2281
    terrno = TSDB_CODE_OUT_OF_MEMORY;
2282
    goto _error;
H
Haojun Liao 已提交
2283 2284
  }

2285
  SScanPhysiNode*     pScanPhyNode = &pTableScanNode->scan;
2286
  SDataBlockDescNode* pDescNode = pScanPhyNode->node.pOutputDataBlockDesc;
H
Haojun Liao 已提交
2287

2288
  pInfo->pTagCond = pTagCond;
2289
  pInfo->pGroupTags = pTableScanNode->pGroupTags;
2290

2291
  int32_t numOfCols = 0;
2292 2293
  int32_t code =
      extractColMatchInfo(pScanPhyNode->pScanCols, pDescNode, &numOfCols, COL_MATCH_FROM_COL_ID, &pInfo->matchInfo);
H
Haojun Liao 已提交
2294 2295 2296
  if (code != TSDB_CODE_SUCCESS) {
    goto _error;
  }
2297

H
Haojun Liao 已提交
2298
  int32_t numOfOutput = taosArrayGetSize(pInfo->matchInfo.pList);
H
Haojun Liao 已提交
2299
  pColIds = taosArrayInit(numOfOutput, sizeof(int16_t));
2300
  for (int32_t i = 0; i < numOfOutput; ++i) {
H
Haojun Liao 已提交
2301
    SColMatchItem* id = taosArrayGet(pInfo->matchInfo.pList, i);
2302 2303

    int16_t colId = id->colId;
2304
    taosArrayPush(pColIds, &colId);
2305
    if (id->colId == PRIMARYKEY_TIMESTAMP_COL_ID) {
H
Haojun Liao 已提交
2306
      pInfo->primaryTsIndex = id->dstSlotId;
5
54liuyao 已提交
2307
    }
H
Haojun Liao 已提交
2308 2309
  }

L
Liu Jicong 已提交
2310 2311 2312 2313 2314 2315 2316 2317 2318 2319 2320 2321 2322
  if (pTableScanNode->pSubtable != NULL) {
    SExprInfo* pSubTableExpr = taosMemoryCalloc(1, sizeof(SExprInfo));
    if (pSubTableExpr == NULL) {
      terrno = TSDB_CODE_OUT_OF_MEMORY;
      goto _error;
    }
    pInfo->tbnameCalSup.pExprInfo = pSubTableExpr;
    createExprFromOneNode(pSubTableExpr, pTableScanNode->pSubtable, 0);
    if (initExprSupp(&pInfo->tbnameCalSup, pSubTableExpr, 1) != 0) {
      goto _error;
    }
  }

2323 2324
  if (pTableScanNode->pTags != NULL) {
    int32_t    numOfTags;
5
54liuyao 已提交
2325
    SExprInfo* pTagExpr = createExpr(pTableScanNode->pTags, &numOfTags);
2326 2327 2328 2329 2330 2331 2332 2333 2334 2335
    if (pTagExpr == NULL) {
      terrno = TSDB_CODE_OUT_OF_MEMORY;
      goto _error;
    }
    if (initExprSupp(&pInfo->tagCalSup, pTagExpr, numOfTags) != 0) {
      terrno = TSDB_CODE_OUT_OF_MEMORY;
      goto _error;
    }
  }

L
Liu Jicong 已提交
2336
  pInfo->pBlockLists = taosArrayInit(4, sizeof(SPackedData));
H
Haojun Liao 已提交
2337
  if (pInfo->pBlockLists == NULL) {
2338 2339
    terrno = TSDB_CODE_OUT_OF_MEMORY;
    goto _error;
H
Haojun Liao 已提交
2340 2341
  }

5
54liuyao 已提交
2342
  if (pHandle->vnode) {
L
Liu Jicong 已提交
2343
    SOperatorInfo*  pTableScanOp = createTableScanOperatorInfo(pTableScanNode, pHandle, pTaskInfo);
L
Liu Jicong 已提交
2344
    STableScanInfo* pTSInfo = (STableScanInfo*)pTableScanOp->info;
2345
    if (pHandle->version > 0) {
H
Haojun Liao 已提交
2346
      pTSInfo->base.cond.endVersion = pHandle->version;
2347
    }
L
Liu Jicong 已提交
2348

2349
    STableKeyInfo* pList = NULL;
5
54liuyao 已提交
2350
    int32_t        num = 0;
H
Haojun Liao 已提交
2351
    tableListGetGroupList(pTaskInfo->pTableInfoList, 0, &pList, &num);
2352

2353
    if (pHandle->initTableReader) {
L
Liu Jicong 已提交
2354
      pTSInfo->scanMode = TABLE_SCAN__TABLE_ORDER;
H
Haojun Liao 已提交
2355
      pTSInfo->base.dataReader = NULL;
2356
      pTaskInfo->streamInfo.lastStatus.uid = -1;
L
Liu Jicong 已提交
2357 2358
    }

L
Liu Jicong 已提交
2359 2360 2361 2362
    if (pHandle->initTqReader) {
      ASSERT(pHandle->tqReader == NULL);
      pInfo->tqReader = tqOpenReader(pHandle->vnode);
      ASSERT(pInfo->tqReader);
2363
    } else {
L
Liu Jicong 已提交
2364 2365
      ASSERT(pHandle->tqReader);
      pInfo->tqReader = pHandle->tqReader;
2366 2367
    }

2368
    pInfo->pUpdateInfo = NULL;
2369
    pInfo->pTableScanOp = pTableScanOp;
2370 2371 2372
    if (pInfo->pTableScanOp->pTaskInfo->streamInfo.pState) {
      streamStateSetNumber(pInfo->pTableScanOp->pTaskInfo->streamInfo.pState, -1);
    }
L
Liu Jicong 已提交
2373

L
Liu Jicong 已提交
2374 2375
    pInfo->readHandle = *pHandle;
    pInfo->tableUid = pScanPhyNode->uid;
L
Liu Jicong 已提交
2376
    pTaskInfo->streamInfo.snapshotVer = pHandle->version;
5
54liuyao 已提交
2377 2378
    pInfo->pCreateTbRes = buildCreateTableBlock(&pInfo->tbnameCalSup, &pInfo->tagCalSup);
    blockDataEnsureCapacity(pInfo->pCreateTbRes, 8);
L
Liu Jicong 已提交
2379

L
Liu Jicong 已提交
2380
    // set the extract column id to streamHandle
L
Liu Jicong 已提交
2381
    tqReaderSetColIdList(pInfo->tqReader, pColIds);
H
Haojun Liao 已提交
2382
    SArray* tableIdList = extractTableIdList(pTaskInfo->pTableInfoList);
2383
    code = tqReaderSetTbUidList(pInfo->tqReader, tableIdList);
L
Liu Jicong 已提交
2384 2385 2386 2387 2388
    if (code != 0) {
      taosArrayDestroy(tableIdList);
      goto _error;
    }
    taosArrayDestroy(tableIdList);
H
Haojun Liao 已提交
2389
    memcpy(&pTaskInfo->streamInfo.tableCond, &pTSInfo->base.cond, sizeof(SQueryTableDataCond));
L
Liu Jicong 已提交
2390 2391
  } else {
    taosArrayDestroy(pColIds);
H
Haojun Liao 已提交
2392
    pColIds = NULL;
5
54liuyao 已提交
2393 2394
  }

2395 2396 2397 2398 2399
  // create the pseduo columns info
  if (pTableScanNode->scan.pScanPseudoCols != NULL) {
    pInfo->pPseudoExpr = createExprInfo(pTableScanNode->scan.pScanPseudoCols, NULL, &pInfo->numOfPseudoExpr);
  }

H
Haojun Liao 已提交
2400 2401 2402 2403 2404
  code = filterInitFromNode((SNode*)pScanPhyNode->node.pConditions, &pOperator->exprSupp.pFilterInfo, 0);
  if (code != TSDB_CODE_SUCCESS) {
    goto _error;
  }

H
Haojun Liao 已提交
2405
  pInfo->pRes = createDataBlockFromDescNode(pDescNode);
2406
  pInfo->pUpdateRes = createSpecialDataBlock(STREAM_CLEAR);
2407
  pInfo->scanMode = STREAM_SCAN_FROM_READERHANDLE;
L
Liu Jicong 已提交
2408
  pInfo->windowSup = (SWindowSupporter){.pStreamAggSup = NULL, .gap = -1, .parentType = QUERY_NODE_PHYSICAL_PLAN};
2409
  pInfo->groupId = 0;
2410
  pInfo->pPullDataRes = createSpecialDataBlock(STREAM_RETRIEVE);
2411
  pInfo->pStreamScanOp = pOperator;
2412
  pInfo->deleteDataIndex = 0;
2413
  pInfo->pDeleteDataRes = createSpecialDataBlock(STREAM_DELETE_DATA);
5
54liuyao 已提交
2414
  pInfo->updateWin = (STimeWindow){.skey = INT64_MAX, .ekey = INT64_MAX};
2415
  pInfo->pUpdateDataRes = createSpecialDataBlock(STREAM_CLEAR);
X
Xiaoyu Wang 已提交
2416
  pInfo->assignBlockUid = pTableScanNode->assignBlockUid;
2417
  pInfo->partitionSup.needCalc = false;
5
54liuyao 已提交
2418 2419
  pInfo->igCheckUpdate = pTableScanNode->igCheckUpdate;
  pInfo->igExpired = pTableScanNode->igExpired;
2420
  pInfo->twAggSup.maxTs = INT64_MIN;
L
Liu Jicong 已提交
2421

L
Liu Jicong 已提交
2422 2423
  setOperatorInfo(pOperator, "StreamScanOperator", QUERY_NODE_PHYSICAL_PLAN_STREAM_SCAN, false, OP_NOT_OPENED, pInfo,
                  pTaskInfo);
2424
  pOperator->exprSupp.numOfExprs = taosArrayGetSize(pInfo->pRes->pDataBlock);
H
Haojun Liao 已提交
2425

L
Liu Jicong 已提交
2426
  __optr_fn_t nextFn = pTaskInfo->execModel == OPTR_EXEC_MODEL_STREAM ? doStreamScan : doQueueScan;
L
Liu Jicong 已提交
2427 2428
  pOperator->fpSet =
      createOperatorFpSet(optrDummyOpenFn, nextFn, NULL, destroyStreamScanOperatorInfo, optrDefaultBufFn, NULL);
2429

H
Haojun Liao 已提交
2430
  return pOperator;
2431

L
Liu Jicong 已提交
2432
_error:
H
Haojun Liao 已提交
2433 2434 2435 2436 2437 2438 2439 2440
  if (pColIds != NULL) {
    taosArrayDestroy(pColIds);
  }

  if (pInfo != NULL) {
    destroyStreamScanOperatorInfo(pInfo);
  }

2441 2442
  taosMemoryFreeClear(pOperator);
  return NULL;
H
Haojun Liao 已提交
2443 2444
}

2445
static SSDataBlock* doTagScan(SOperatorInfo* pOperator) {
H
Haojun Liao 已提交
2446 2447 2448 2449
  if (pOperator->status == OP_EXEC_DONE) {
    return NULL;
  }

2450 2451 2452
  SExecTaskInfo* pTaskInfo = pOperator->pTaskInfo;

  STagScanInfo* pInfo = pOperator->info;
2453
  SExprInfo*    pExprInfo = &pOperator->exprSupp.pExprInfo[0];
2454
  SSDataBlock*  pRes = pInfo->pRes;
2455
  blockDataCleanup(pRes);
H
Haojun Liao 已提交
2456

H
Haojun Liao 已提交
2457
  int32_t size = tableListGetSize(pTaskInfo->pTableInfoList);
wmmhello's avatar
wmmhello 已提交
2458
  if (size == 0) {
H
Haojun Liao 已提交
2459 2460 2461 2462
    setTaskStatus(pTaskInfo, TASK_COMPLETED);
    return NULL;
  }

2463 2464 2465
  char        str[512] = {0};
  int32_t     count = 0;
  SMetaReader mr = {0};
2466
  metaReaderInit(&mr, pInfo->readHandle.meta, 0);
H
Haojun Liao 已提交
2467

wmmhello's avatar
wmmhello 已提交
2468
  while (pInfo->curPos < size && count < pOperator->resultInfo.capacity) {
H
Haojun Liao 已提交
2469
    STableKeyInfo* item = tableListGetInfo(pTaskInfo->pTableInfoList, pInfo->curPos);
L
Liu Jicong 已提交
2470
    int32_t        code = metaGetTableEntryByUid(&mr, item->uid);
2471
    tDecoderClear(&mr.coder);
H
Haojun Liao 已提交
2472
    if (code != TSDB_CODE_SUCCESS) {
L
Liu Jicong 已提交
2473 2474
      qError("failed to get table meta, uid:0x%" PRIx64 ", code:%s, %s", item->uid, tstrerror(terrno),
             GET_TASKID(pTaskInfo));
H
Haojun Liao 已提交
2475
      metaReaderClear(&mr);
2476
      T_LONG_JMP(pTaskInfo->env, terrno);
H
Haojun Liao 已提交
2477
    }
H
Haojun Liao 已提交
2478

2479
    for (int32_t j = 0; j < pOperator->exprSupp.numOfExprs; ++j) {
2480 2481 2482 2483 2484
      SColumnInfoData* pDst = taosArrayGet(pRes->pDataBlock, pExprInfo[j].base.resSchema.slotId);

      // refactor later
      if (fmIsScanPseudoColumnFunc(pExprInfo[j].pExpr->_function.functionId)) {
        STR_TO_VARSTR(str, mr.me.name);
2485
        colDataSetVal(pDst, count, str, false);
2486
      } else {  // it is a tag value
wmmhello's avatar
wmmhello 已提交
2487 2488
        STagVal val = {0};
        val.cid = pExprInfo[j].base.pParam[0].pCol->colId;
2489
        const char* p = metaGetTableTagVal(mr.me.ctbEntry.pTags, pDst->info.type, &val);
wmmhello's avatar
wmmhello 已提交
2490

2491 2492 2493 2494
        char* data = NULL;
        if (pDst->info.type != TSDB_DATA_TYPE_JSON && p != NULL) {
          data = tTagValToData((const STagVal*)p, false);
        } else {
wmmhello's avatar
wmmhello 已提交
2495 2496
          data = (char*)p;
        }
2497
        colDataSetVal(pDst, count, data,
L
Liu Jicong 已提交
2498
                      (data == NULL) || (pDst->info.type == TSDB_DATA_TYPE_JSON && tTagIsJsonNull(data)));
2499

2500 2501
        if (pDst->info.type != TSDB_DATA_TYPE_JSON && p != NULL && IS_VAR_DATA_TYPE(((const STagVal*)p)->type) &&
            data != NULL) {
wmmhello's avatar
wmmhello 已提交
2502
          taosMemoryFree(data);
wmmhello's avatar
wmmhello 已提交
2503
        }
H
Haojun Liao 已提交
2504 2505 2506
      }
    }

2507
    count += 1;
wmmhello's avatar
wmmhello 已提交
2508
    if (++pInfo->curPos >= size) {
H
Haojun Liao 已提交
2509
      setOperatorCompleted(pOperator);
H
Haojun Liao 已提交
2510 2511 2512
    }
  }

2513 2514
  metaReaderClear(&mr);

2515
  // qDebug("QInfo:0x%"PRIx64" create tag values results completed, rows:%d", GET_TASKID(pRuntimeEnv), count);
H
Haojun Liao 已提交
2516
  if (pOperator->status == OP_EXEC_DONE) {
2517
    setTaskStatus(pTaskInfo, TASK_COMPLETED);
H
Haojun Liao 已提交
2518 2519 2520
  }

  pRes->info.rows = count;
wmmhello's avatar
wmmhello 已提交
2521
  pOperator->resultInfo.totalRows += count;
2522

2523
  return (pRes->info.rows == 0) ? NULL : pInfo->pRes;
H
Haojun Liao 已提交
2524 2525
}

2526
static void destroyTagScanOperatorInfo(void* param) {
H
Haojun Liao 已提交
2527 2528
  STagScanInfo* pInfo = (STagScanInfo*)param;
  pInfo->pRes = blockDataDestroy(pInfo->pRes);
H
Haojun Liao 已提交
2529
  taosArrayDestroy(pInfo->matchInfo.pList);
D
dapan1121 已提交
2530
  taosMemoryFreeClear(param);
H
Haojun Liao 已提交
2531 2532
}

S
slzhou 已提交
2533 2534
SOperatorInfo* createTagScanOperatorInfo(SReadHandle* pReadHandle, STagScanPhysiNode* pPhyNode,
                                         SExecTaskInfo* pTaskInfo) {
2535
  STagScanInfo*  pInfo = taosMemoryCalloc(1, sizeof(STagScanInfo));
H
Haojun Liao 已提交
2536 2537 2538 2539 2540
  SOperatorInfo* pOperator = taosMemoryCalloc(1, sizeof(SOperatorInfo));
  if (pInfo == NULL || pOperator == NULL) {
    goto _error;
  }

2541 2542 2543 2544
  SDataBlockDescNode* pDescNode = pPhyNode->node.pOutputDataBlockDesc;

  int32_t    numOfExprs = 0;
  SExprInfo* pExprInfo = createExprInfo(pPhyNode->pScanPseudoCols, NULL, &numOfExprs);
2545
  int32_t    code = initExprSupp(&pOperator->exprSupp, pExprInfo, numOfExprs);
2546 2547 2548
  if (code != TSDB_CODE_SUCCESS) {
    goto _error;
  }
2549

H
Haojun Liao 已提交
2550 2551
  int32_t num = 0;
  code = extractColMatchInfo(pPhyNode->pScanPseudoCols, pDescNode, &num, COL_MATCH_FROM_COL_ID, &pInfo->matchInfo);
2552 2553 2554
  if (code != TSDB_CODE_SUCCESS) {
    goto _error;
  }
2555

H
Haojun Liao 已提交
2556
  pInfo->pRes = createDataBlockFromDescNode(pDescNode);
2557 2558
  pInfo->readHandle = *pReadHandle;
  pInfo->curPos = 0;
2559

L
Liu Jicong 已提交
2560 2561
  setOperatorInfo(pOperator, "TagScanOperator", QUERY_NODE_PHYSICAL_PLAN_TAG_SCAN, false, OP_NOT_OPENED, pInfo,
                  pTaskInfo);
2562
  initResultSizeInfo(&pOperator->resultInfo, 4096);
2563 2564
  blockDataEnsureCapacity(pInfo->pRes, pOperator->resultInfo.capacity);

L
Liu Jicong 已提交
2565 2566
  pOperator->fpSet =
      createOperatorFpSet(optrDummyOpenFn, doTagScan, NULL, destroyTagScanOperatorInfo, optrDefaultBufFn, NULL);
H
Haojun Liao 已提交
2567 2568

  return pOperator;
2569

2570
_error:
H
Haojun Liao 已提交
2571 2572 2573 2574 2575
  taosMemoryFree(pInfo);
  taosMemoryFree(pOperator);
  terrno = TSDB_CODE_OUT_OF_MEMORY;
  return NULL;
}
2576

dengyihao's avatar
dengyihao 已提交
2577
static SSDataBlock* getTableDataBlockImpl(void* param) {
dengyihao's avatar
opt mem  
dengyihao 已提交
2578 2579 2580 2581 2582 2583 2584
  STableMergeScanSortSourceParam* source = param;
  SOperatorInfo*                  pOperator = source->pOperator;
  STableMergeScanInfo*            pInfo = pOperator->info;
  SExecTaskInfo*                  pTaskInfo = pOperator->pTaskInfo;
  int32_t                         readIdx = source->readerIdx;
  SSDataBlock*                    pBlock = source->inputBlock;

H
Haojun Liao 已提交
2585
  SQueryTableDataCond* pQueryCond = taosArrayGet(pInfo->queryConds, readIdx);
dengyihao's avatar
opt mem  
dengyihao 已提交
2586

L
Liu Jicong 已提交
2587 2588
  int64_t      st = taosGetTimestampUs();
  void*        p = tableListGetInfo(pTaskInfo->pTableInfoList, readIdx + pInfo->tableStartIndex);
H
Haojun Liao 已提交
2589
  SReadHandle* pHandle = &pInfo->base.readHandle;
dengyihao's avatar
dengyihao 已提交
2590

L
Liu Jicong 已提交
2591 2592
  int32_t code =
      tsdbReaderOpen(pHandle->vnode, pQueryCond, p, 1, pBlock, &pInfo->base.dataReader, GET_TASKID(pTaskInfo));
dengyihao's avatar
dengyihao 已提交
2593
  if (code != 0) {
H
Haojun Liao 已提交
2594
    T_LONG_JMP(pTaskInfo->env, code);
dengyihao's avatar
dengyihao 已提交
2595
  }
dengyihao's avatar
opt mem  
dengyihao 已提交
2596

H
Haojun Liao 已提交
2597
  STsdbReader* reader = pInfo->base.dataReader;
2598
  qTrace("tsdb/read-table-data: %p, enter next reader", reader);
dengyihao's avatar
opt mem  
dengyihao 已提交
2599
  while (tsdbNextDataBlock(reader)) {
H
Haojun Liao 已提交
2600
    if (isTaskKilled(pTaskInfo)) {
X
Xiaoyu Wang 已提交
2601
      tsdbReleaseDataBlock(reader);
2602
      T_LONG_JMP(pTaskInfo->env, pTaskInfo->code);
dengyihao's avatar
opt mem  
dengyihao 已提交
2603 2604 2605
    }

    // process this data block based on the probabilities
H
Haojun Liao 已提交
2606
    bool processThisBlock = processBlockWithProbability(&pInfo->sample);
dengyihao's avatar
opt mem  
dengyihao 已提交
2607 2608 2609 2610
    if (!processThisBlock) {
      continue;
    }

H
Haojun Liao 已提交
2611
    if (pQueryCond->order == TSDB_ORDER_ASC) {
dengyihao's avatar
opt mem  
dengyihao 已提交
2612 2613 2614 2615
      pQueryCond->twindows.skey = pBlock->info.window.ekey + 1;
    } else {
      pQueryCond->twindows.ekey = pBlock->info.window.skey - 1;
    }
dengyihao's avatar
opt mem  
dengyihao 已提交
2616 2617

    uint32_t status = 0;
2618
    code = loadDataBlock(pOperator, &pInfo->base, pBlock, &status);
S
slzhou 已提交
2619
    //    code = loadDataBlockFromOneTable(pOperator, pTableScanInfo, pBlock, &status);
dengyihao's avatar
opt mem  
dengyihao 已提交
2620
    if (code != TSDB_CODE_SUCCESS) {
H
Haojun Liao 已提交
2621
      T_LONG_JMP(pTaskInfo->env, code);
dengyihao's avatar
opt mem  
dengyihao 已提交
2622 2623 2624 2625 2626 2627 2628
    }

    // current block is filter out according to filter condition, continue load the next block
    if (status == FUNC_DATA_REQUIRED_FILTEROUT || pBlock->info.rows == 0) {
      continue;
    }

H
Haojun Liao 已提交
2629
    pBlock->info.id.groupId = getTableGroupId(pTaskInfo->pTableInfoList, pBlock->info.id.uid);
dengyihao's avatar
opt mem  
dengyihao 已提交
2630

H
Haojun Liao 已提交
2631
    pOperator->resultInfo.totalRows += pBlock->info.rows;
H
Haojun Liao 已提交
2632
    pInfo->base.readRecorder.elapsedTime += (taosGetTimestampUs() - st) / 1000.0;
dengyihao's avatar
opt mem  
dengyihao 已提交
2633

2634
    qTrace("tsdb/read-table-data: %p, close reader", reader);
H
Haojun Liao 已提交
2635 2636
    tsdbReaderClose(pInfo->base.dataReader);
    pInfo->base.dataReader = NULL;
dengyihao's avatar
opt mem  
dengyihao 已提交
2637 2638
    return pBlock;
  }
H
Haojun Liao 已提交
2639

H
Haojun Liao 已提交
2640 2641
  tsdbReaderClose(pInfo->base.dataReader);
  pInfo->base.dataReader = NULL;
dengyihao's avatar
opt mem  
dengyihao 已提交
2642 2643 2644
  return NULL;
}

2645 2646 2647
SArray* generateSortByTsInfo(SArray* colMatchInfo, int32_t order) {
  int32_t tsTargetSlotId = 0;
  for (int32_t i = 0; i < taosArrayGetSize(colMatchInfo); ++i) {
H
Haojun Liao 已提交
2648
    SColMatchItem* colInfo = taosArrayGet(colMatchInfo, i);
2649
    if (colInfo->colId == PRIMARYKEY_TIMESTAMP_COL_ID) {
H
Haojun Liao 已提交
2650
      tsTargetSlotId = colInfo->dstSlotId;
2651 2652 2653
    }
  }

2654 2655 2656
  SArray*         pList = taosArrayInit(1, sizeof(SBlockOrderInfo));
  SBlockOrderInfo bi = {0};
  bi.order = order;
2657
  bi.slotId = tsTargetSlotId;
2658 2659 2660 2661 2662 2663 2664
  bi.nullFirst = NULL_ORDER_FIRST;

  taosArrayPush(pList, &bi);

  return pList;
}

H
Haojun Liao 已提交
2665
int32_t dumpQueryTableCond(const SQueryTableDataCond* src, SQueryTableDataCond* dst) {
dengyihao's avatar
opt mem  
dengyihao 已提交
2666 2667 2668 2669 2670 2671 2672
  memcpy((void*)dst, (void*)src, sizeof(SQueryTableDataCond));
  dst->colList = taosMemoryCalloc(src->numOfCols, sizeof(SColumnInfo));
  for (int i = 0; i < src->numOfCols; i++) {
    dst->colList[i] = src->colList[i];
  }
  return 0;
}
H
Haojun Liao 已提交
2673

2674
int32_t startGroupTableMergeScan(SOperatorInfo* pOperator) {
2675 2676 2677
  STableMergeScanInfo* pInfo = pOperator->info;
  SExecTaskInfo*       pTaskInfo = pOperator->pTaskInfo;

S
slzhou 已提交
2678
  {
H
Haojun Liao 已提交
2679
    size_t  numOfTables = tableListGetSize(pTaskInfo->pTableInfoList);
S
slzhou 已提交
2680
    int32_t i = pInfo->tableStartIndex + 1;
H
Haojun Liao 已提交
2681
    for (; i < numOfTables; ++i) {
H
Haojun Liao 已提交
2682
      STableKeyInfo* tableKeyInfo = tableListGetInfo(pTaskInfo->pTableInfoList, i);
S
slzhou 已提交
2683 2684 2685 2686 2687 2688
      if (tableKeyInfo->groupId != pInfo->groupId) {
        break;
      }
    }
    pInfo->tableEndIndex = i - 1;
  }
2689

S
slzhou 已提交
2690 2691
  int32_t tableStartIdx = pInfo->tableStartIndex;
  int32_t tableEndIdx = pInfo->tableEndIndex;
2692

H
Haojun Liao 已提交
2693
  pInfo->base.dataReader = NULL;
2694

2695 2696
  // todo the total available buffer should be determined by total capacity of buffer of this task.
  // the additional one is reserved for merge result
S
slzhou 已提交
2697
  pInfo->sortBufSize = pInfo->bufPageSize * (tableEndIdx - tableStartIdx + 1 + 1);
2698
  int32_t numOfBufPage = pInfo->sortBufSize / pInfo->bufPageSize;
L
Liu Jicong 已提交
2699 2700
  pInfo->pSortHandle = tsortCreateSortHandle(pInfo->pSortInfo, SORT_MULTISOURCE_MERGE, pInfo->bufPageSize, numOfBufPage,
                                             pInfo->pSortInputBlock, pTaskInfo->id.str);
2701

dengyihao's avatar
dengyihao 已提交
2702
  tsortSetFetchRawDataFp(pInfo->pSortHandle, getTableDataBlockImpl, NULL, NULL);
dengyihao's avatar
opt mem  
dengyihao 已提交
2703 2704 2705 2706 2707 2708

  // one table has one data block
  int32_t numOfTable = tableEndIdx - tableStartIdx + 1;
  pInfo->queryConds = taosArrayInit(numOfTable, sizeof(SQueryTableDataCond));

  for (int32_t i = 0; i < numOfTable; ++i) {
2709 2710 2711 2712
    STableMergeScanSortSourceParam param = {0};
    param.readerIdx = i;
    param.pOperator = pOperator;
    param.inputBlock = createOneDataBlock(pInfo->pResBlock, false);
H
Haojun Liao 已提交
2713 2714
    blockDataEnsureCapacity(param.inputBlock, pOperator->resultInfo.capacity);

2715
    taosArrayPush(pInfo->sortSourceParams, &param);
dengyihao's avatar
opt mem  
dengyihao 已提交
2716 2717

    SQueryTableDataCond cond;
H
Haojun Liao 已提交
2718
    dumpQueryTableCond(&pInfo->base.cond, &cond);
dengyihao's avatar
opt mem  
dengyihao 已提交
2719
    taosArrayPush(pInfo->queryConds, &cond);
2720 2721
  }

dengyihao's avatar
opt mem  
dengyihao 已提交
2722
  for (int32_t i = 0; i < numOfTable; ++i) {
2723
    SSortSource*                    ps = taosMemoryCalloc(1, sizeof(SSortSource));
2724
    STableMergeScanSortSourceParam* param = taosArrayGet(pInfo->sortSourceParams, i);
2725
    ps->param = param;
2726
    ps->onlyRef = true;
2727 2728 2729 2730 2731 2732
    tsortAddSource(pInfo->pSortHandle, ps);
  }

  int32_t code = tsortOpen(pInfo->pSortHandle);

  if (code != TSDB_CODE_SUCCESS) {
2733
    T_LONG_JMP(pTaskInfo->env, terrno);
2734 2735
  }

2736 2737 2738 2739 2740 2741 2742
  return TSDB_CODE_SUCCESS;
}

int32_t stopGroupTableMergeScan(SOperatorInfo* pOperator) {
  STableMergeScanInfo* pInfo = pOperator->info;
  SExecTaskInfo*       pTaskInfo = pOperator->pTaskInfo;

dengyihao's avatar
dengyihao 已提交
2743
  int32_t numOfTable = taosArrayGetSize(pInfo->queryConds);
2744

2745 2746 2747 2748 2749 2750 2751
  SSortExecInfo sortExecInfo = tsortGetSortExecInfo(pInfo->pSortHandle);
  pInfo->sortExecInfo.sortMethod = sortExecInfo.sortMethod;
  pInfo->sortExecInfo.sortBuffer = sortExecInfo.sortBuffer;
  pInfo->sortExecInfo.loops += sortExecInfo.loops;
  pInfo->sortExecInfo.readBytes += sortExecInfo.readBytes;
  pInfo->sortExecInfo.writeBytes += sortExecInfo.writeBytes;

dengyihao's avatar
dengyihao 已提交
2752
  for (int32_t i = 0; i < numOfTable; ++i) {
2753 2754 2755
    STableMergeScanSortSourceParam* param = taosArrayGet(pInfo->sortSourceParams, i);
    blockDataDestroy(param->inputBlock);
  }
2756 2757
  taosArrayClear(pInfo->sortSourceParams);

2758
  tsortDestroySortHandle(pInfo->pSortHandle);
dengyihao's avatar
dengyihao 已提交
2759
  pInfo->pSortHandle = NULL;
2760

dengyihao's avatar
opt mem  
dengyihao 已提交
2761 2762 2763
  for (int32_t i = 0; i < taosArrayGetSize(pInfo->queryConds); i++) {
    SQueryTableDataCond* cond = taosArrayGet(pInfo->queryConds, i);
    taosMemoryFree(cond->colList);
2764
  }
dengyihao's avatar
opt mem  
dengyihao 已提交
2765 2766 2767
  taosArrayDestroy(pInfo->queryConds);
  pInfo->queryConds = NULL;

2768
  resetLimitInfoForNextGroup(&pInfo->limitInfo);
2769 2770 2771
  return TSDB_CODE_SUCCESS;
}

2772 2773
// all data produced by this function only belongs to one group
// slimit/soffset does not need to be concerned here, since this function only deal with data within one group.
L
Liu Jicong 已提交
2774 2775
SSDataBlock* getSortedTableMergeScanBlockData(SSortHandle* pHandle, SSDataBlock* pResBlock, int32_t capacity,
                                              SOperatorInfo* pOperator) {
2776 2777 2778
  STableMergeScanInfo* pInfo = pOperator->info;
  SExecTaskInfo*       pTaskInfo = pOperator->pTaskInfo;

2779
  blockDataCleanup(pResBlock);
2780 2781

  while (1) {
2782
    STupleHandle* pTupleHandle = tsortNextTuple(pHandle);
2783 2784 2785 2786
    if (pTupleHandle == NULL) {
      break;
    }

2787 2788
    appendOneRowToDataBlock(pResBlock, pTupleHandle);
    if (pResBlock->info.rows >= capacity) {
2789 2790 2791 2792
      break;
    }
  }

2793
  bool limitReached = applyLimitOffset(&pInfo->limitInfo, pResBlock, pTaskInfo);
X
Xiaoyu Wang 已提交
2794
  qDebug("%s get sorted row block, rows:%d, limit:%" PRId64, GET_TASKID(pTaskInfo), pResBlock->info.rows,
2795
         pInfo->limitInfo.numOfOutputRows);
2796

2797 2798 2799
  if (limitReached) {
    resetLimitInfoForNextGroup(&pInfo->limitInfo);
  }
2800
  return (pResBlock->info.rows > 0) ? pResBlock : NULL;
2801 2802 2803 2804 2805 2806 2807 2808 2809 2810 2811 2812
}

SSDataBlock* doTableMergeScan(SOperatorInfo* pOperator) {
  if (pOperator->status == OP_EXEC_DONE) {
    return NULL;
  }

  SExecTaskInfo*       pTaskInfo = pOperator->pTaskInfo;
  STableMergeScanInfo* pInfo = pOperator->info;

  int32_t code = pOperator->fpSet._openFn(pOperator);
  if (code != TSDB_CODE_SUCCESS) {
2813
    T_LONG_JMP(pTaskInfo->env, code);
2814
  }
2815

H
Haojun Liao 已提交
2816
  size_t tableListSize = tableListGetSize(pTaskInfo->pTableInfoList);
S
slzhou 已提交
2817 2818
  if (!pInfo->hasGroupId) {
    pInfo->hasGroupId = true;
2819

S
slzhou 已提交
2820
    if (tableListSize == 0) {
H
Haojun Liao 已提交
2821
      setOperatorCompleted(pOperator);
2822 2823
      return NULL;
    }
S
slzhou 已提交
2824
    pInfo->tableStartIndex = 0;
H
Haojun Liao 已提交
2825
    pInfo->groupId = ((STableKeyInfo*)tableListGetInfo(pTaskInfo->pTableInfoList, pInfo->tableStartIndex))->groupId;
2826 2827
    startGroupTableMergeScan(pOperator);
  }
2828

S
slzhou 已提交
2829 2830
  SSDataBlock* pBlock = NULL;
  while (pInfo->tableStartIndex < tableListSize) {
2831 2832 2833 2834
    if (isTaskKilled(pTaskInfo)) {
      T_LONG_JMP(pTaskInfo->env, pTaskInfo->code);
    }

L
Liu Jicong 已提交
2835 2836
    pBlock = getSortedTableMergeScanBlockData(pInfo->pSortHandle, pInfo->pResBlock, pOperator->resultInfo.capacity,
                                              pOperator);
S
slzhou 已提交
2837
    if (pBlock != NULL) {
H
Haojun Liao 已提交
2838
      pBlock->info.id.groupId = pInfo->groupId;
S
slzhou 已提交
2839 2840 2841
      pOperator->resultInfo.totalRows += pBlock->info.rows;
      return pBlock;
    } else {
2842
      // Data of this group are all dumped, let's try the next group
S
slzhou 已提交
2843 2844
      stopGroupTableMergeScan(pOperator);
      if (pInfo->tableEndIndex >= tableListSize - 1) {
H
Haojun Liao 已提交
2845
        setOperatorCompleted(pOperator);
S
slzhou 已提交
2846 2847
        break;
      }
2848

S
slzhou 已提交
2849
      pInfo->tableStartIndex = pInfo->tableEndIndex + 1;
H
Haojun Liao 已提交
2850
      pInfo->groupId = tableListGetInfo(pTaskInfo->pTableInfoList, pInfo->tableStartIndex)->groupId;
S
slzhou 已提交
2851 2852
      startGroupTableMergeScan(pOperator);
    }
wmmhello's avatar
wmmhello 已提交
2853 2854
  }

2855 2856 2857
  return pBlock;
}

2858
void destroyTableMergeScanOperatorInfo(void* param) {
2859
  STableMergeScanInfo* pTableScanInfo = (STableMergeScanInfo*)param;
H
Haojun Liao 已提交
2860
  cleanupQueryTableDataCond(&pTableScanInfo->base.cond);
2861

dengyihao's avatar
dengyihao 已提交
2862 2863 2864
  int32_t numOfTable = taosArrayGetSize(pTableScanInfo->queryConds);

  for (int32_t i = 0; i < numOfTable; i++) {
H
Haojun Liao 已提交
2865 2866
    STableMergeScanSortSourceParam* p = taosArrayGet(pTableScanInfo->sortSourceParams, i);
    blockDataDestroy(p->inputBlock);
2867
  }
H
Haojun Liao 已提交
2868

2869
  taosArrayDestroy(pTableScanInfo->sortSourceParams);
dengyihao's avatar
dengyihao 已提交
2870 2871
  tsortDestroySortHandle(pTableScanInfo->pSortHandle);
  pTableScanInfo->pSortHandle = NULL;
2872

H
Haojun Liao 已提交
2873 2874
  tsdbReaderClose(pTableScanInfo->base.dataReader);
  pTableScanInfo->base.dataReader = NULL;
dengyihao's avatar
opt mem  
dengyihao 已提交
2875

dengyihao's avatar
opt mem  
dengyihao 已提交
2876 2877 2878
  for (int i = 0; i < taosArrayGetSize(pTableScanInfo->queryConds); i++) {
    SQueryTableDataCond* pCond = taosArrayGet(pTableScanInfo->queryConds, i);
    taosMemoryFree(pCond->colList);
2879
  }
dengyihao's avatar
opt mem  
dengyihao 已提交
2880
  taosArrayDestroy(pTableScanInfo->queryConds);
2881

H
Haojun Liao 已提交
2882 2883
  if (pTableScanInfo->base.matchInfo.pList != NULL) {
    taosArrayDestroy(pTableScanInfo->base.matchInfo.pList);
2884 2885 2886 2887 2888 2889
  }

  pTableScanInfo->pResBlock = blockDataDestroy(pTableScanInfo->pResBlock);
  pTableScanInfo->pSortInputBlock = blockDataDestroy(pTableScanInfo->pSortInputBlock);

  taosArrayDestroy(pTableScanInfo->pSortInfo);
H
Haojun Liao 已提交
2890
  cleanupExprSupp(&pTableScanInfo->base.pseudoSup);
L
Liu Jicong 已提交
2891

H
Haojun Liao 已提交
2892 2893 2894 2895
  tsdbReaderClose(pTableScanInfo->base.dataReader);
  pTableScanInfo->base.dataReader = NULL;
  taosLRUCacheCleanup(pTableScanInfo->base.metaCache.pTableMetaEntryCache);

D
dapan1121 已提交
2896
  taosMemoryFreeClear(param);
2897 2898 2899 2900
}

int32_t getTableMergeScanExplainExecInfo(SOperatorInfo* pOptr, void** pOptrExplain, uint32_t* len) {
  ASSERT(pOptr != NULL);
2901 2902
  // TODO: merge these two info into one struct
  STableMergeScanExecInfo* execInfo = taosMemoryCalloc(1, sizeof(STableMergeScanExecInfo));
L
Liu Jicong 已提交
2903
  STableMergeScanInfo*     pInfo = pOptr->info;
H
Haojun Liao 已提交
2904
  execInfo->blockRecorder = pInfo->base.readRecorder;
2905
  execInfo->sortExecInfo = pInfo->sortExecInfo;
2906 2907 2908

  *pOptrExplain = execInfo;
  *len = sizeof(STableMergeScanExecInfo);
L
Liu Jicong 已提交
2909

2910 2911 2912
  return TSDB_CODE_SUCCESS;
}

H
Haojun Liao 已提交
2913 2914
SOperatorInfo* createTableMergeScanOperatorInfo(STableScanPhysiNode* pTableScanNode, SReadHandle* readHandle,
                                                SExecTaskInfo* pTaskInfo) {
2915 2916 2917 2918 2919
  STableMergeScanInfo* pInfo = taosMemoryCalloc(1, sizeof(STableMergeScanInfo));
  SOperatorInfo*       pOperator = taosMemoryCalloc(1, sizeof(SOperatorInfo));
  if (pInfo == NULL || pOperator == NULL) {
    goto _error;
  }
2920

2921 2922 2923
  SDataBlockDescNode* pDescNode = pTableScanNode->scan.node.pOutputDataBlockDesc;

  int32_t numOfCols = 0;
2924
  int32_t code = extractColMatchInfo(pTableScanNode->scan.pScanCols, pDescNode, &numOfCols, COL_MATCH_FROM_COL_ID,
H
Haojun Liao 已提交
2925
                                     &pInfo->base.matchInfo);
H
Haojun Liao 已提交
2926 2927 2928
  if (code != TSDB_CODE_SUCCESS) {
    goto _error;
  }
2929

H
Haojun Liao 已提交
2930
  code = initQueryTableDataCond(&pInfo->base.cond, pTableScanNode);
2931
  if (code != TSDB_CODE_SUCCESS) {
H
Haojun Liao 已提交
2932
    taosArrayDestroy(pInfo->base.matchInfo.pList);
2933 2934 2935 2936
    goto _error;
  }

  if (pTableScanNode->scan.pScanPseudoCols != NULL) {
H
Haojun Liao 已提交
2937
    SExprSupp* pSup = &pInfo->base.pseudoSup;
2938 2939
    pSup->pExprInfo = createExprInfo(pTableScanNode->scan.pScanPseudoCols, NULL, &pSup->numOfExprs);
    pSup->pCtx = createSqlFunctionCtx(pSup->pExprInfo, pSup->numOfExprs, &pSup->rowEntryInfoOffset);
2940 2941 2942 2943
  }

  pInfo->scanInfo = (SScanInfo){.numOfAsc = pTableScanNode->scanSeq[0], .numOfDesc = pTableScanNode->scanSeq[1]};

H
Haojun Liao 已提交
2944 2945 2946 2947 2948 2949
  pInfo->base.metaCache.pTableMetaEntryCache = taosLRUCacheInit(1024 * 128, -1, .5);
  if (pInfo->base.metaCache.pTableMetaEntryCache == NULL) {
    code = terrno;
    goto _error;
  }

H
Haojun Liao 已提交
2950 2951
  pInfo->base.dataBlockLoadFlag = FUNC_DATA_REQUIRED_DATA_LOAD;
  pInfo->base.scanFlag = MAIN_SCAN;
H
Haojun Liao 已提交
2952
  pInfo->base.readHandle = *readHandle;
2953 2954 2955

  pInfo->base.limitInfo.limit.limit = -1;
  pInfo->base.limitInfo.slimit.limit = -1;
H
Haojun Liao 已提交
2956

2957
  pInfo->sample.sampleRatio = pTableScanNode->ratio;
L
Liu Jicong 已提交
2958
  pInfo->sample.seed = taosGetTimestampSec();
H
Haojun Liao 已提交
2959 2960 2961 2962 2963 2964

  code = filterInitFromNode((SNode*)pTableScanNode->scan.node.pConditions, &pOperator->exprSupp.pFilterInfo, 0);
  if (code != TSDB_CODE_SUCCESS) {
    goto _error;
  }

H
Haojun Liao 已提交
2965
  initResultSizeInfo(&pOperator->resultInfo, 1024);
H
Haojun Liao 已提交
2966
  pInfo->pResBlock = createDataBlockFromDescNode(pDescNode);
H
Haojun Liao 已提交
2967 2968
  blockDataEnsureCapacity(pInfo->pResBlock, pOperator->resultInfo.capacity);

2969
  pInfo->sortSourceParams = taosArrayInit(64, sizeof(STableMergeScanSortSourceParam));
2970

H
Haojun Liao 已提交
2971
  pInfo->pSortInfo = generateSortByTsInfo(pInfo->base.matchInfo.pList, pInfo->base.cond.order);
2972
  pInfo->pSortInputBlock = createOneDataBlock(pInfo->pResBlock, false);
2973
  initLimitInfo(pTableScanNode->scan.node.pLimit, pTableScanNode->scan.node.pSlimit, &pInfo->limitInfo);
2974

dengyihao's avatar
dengyihao 已提交
2975
  int32_t  rowSize = pInfo->pResBlock->info.rowSize;
A
Alex Duan 已提交
2976 2977
  uint32_t nCols = taosArrayGetSize(pInfo->pResBlock->pDataBlock);
  pInfo->bufPageSize = getProperSortPageSize(rowSize, nCols);
2978

L
Liu Jicong 已提交
2979 2980
  setOperatorInfo(pOperator, "TableMergeScanOperator", QUERY_NODE_PHYSICAL_PLAN_TABLE_MERGE_SCAN, false, OP_NOT_OPENED,
                  pInfo, pTaskInfo);
L
Liu Jicong 已提交
2981
  pOperator->exprSupp.numOfExprs = numOfCols;
2982

2983 2984
  pOperator->fpSet = createOperatorFpSet(optrDummyOpenFn, doTableMergeScan, NULL, destroyTableMergeScanOperatorInfo,
                                         optrDefaultBufFn, getTableMergeScanExplainExecInfo);
2985 2986 2987 2988 2989 2990 2991 2992 2993
  pOperator->cost.openCost = 0;
  return pOperator;

_error:
  pTaskInfo->code = TSDB_CODE_OUT_OF_MEMORY;
  taosMemoryFree(pInfo);
  taosMemoryFree(pOperator);
  return NULL;
}
S
shenglian zhou 已提交
2994 2995 2996 2997

// ====================================================================================================================
// TableCountScanOperator
static SSDataBlock* doTableCountScan(SOperatorInfo* pOperator);
S
slzhou 已提交
2998
static void         destoryTableCountScanOperator(void* param);
S
slzhou 已提交
2999 3000 3001 3002 3003 3004
static void         buildVnodeGroupedStbTableCount(STableCountScanOperatorInfo* pInfo, STableCountScanSupp* pSupp,
                                                   SSDataBlock* pRes, char* dbName, tb_uid_t stbUid);
static void         buildVnodeGroupedNtbTableCount(STableCountScanOperatorInfo* pInfo, STableCountScanSupp* pSupp,
                                                   SSDataBlock* pRes, char* dbName);
static void         buildVnodeFilteredTbCount(SOperatorInfo* pOperator, STableCountScanOperatorInfo* pInfo,
                                              STableCountScanSupp* pSupp, SSDataBlock* pRes, char* dbName);
L
Liu Jicong 已提交
3005 3006
static void         buildVnodeGroupedTableCount(SOperatorInfo* pOperator, STableCountScanOperatorInfo* pInfo,
                                                STableCountScanSupp* pSupp, SSDataBlock* pRes, int32_t vgId, char* dbName);
S
slzhou 已提交
3007 3008 3009 3010 3011 3012 3013
static SSDataBlock* buildVnodeDbTableCount(SOperatorInfo* pOperator, STableCountScanOperatorInfo* pInfo,
                                           STableCountScanSupp* pSupp, SSDataBlock* pRes);
static void         buildSysDbGroupedTableCount(SOperatorInfo* pOperator, STableCountScanOperatorInfo* pInfo,
                                                STableCountScanSupp* pSupp, SSDataBlock* pRes, size_t infodbTableNum,
                                                size_t perfdbTableNum);
static void         buildSysDbFilterTableCount(SOperatorInfo* pOperator, STableCountScanSupp* pSupp, SSDataBlock* pRes,
                                               size_t infodbTableNum, size_t perfdbTableNum);
S
slzhou 已提交
3014 3015 3016 3017 3018 3019 3020 3021 3022 3023 3024 3025 3026 3027 3028 3029 3030 3031 3032 3033 3034 3035 3036 3037 3038 3039 3040 3041 3042 3043 3044 3045 3046 3047 3048 3049 3050 3051 3052 3053 3054 3055 3056 3057 3058 3059 3060 3061 3062 3063 3064 3065 3066 3067 3068 3069 3070 3071 3072 3073 3074
static const char*  GROUP_TAG_DB_NAME = "db_name";
static const char*  GROUP_TAG_STABLE_NAME = "stable_name";

int32_t tblCountScanGetGroupTagsSlotId(const SNodeList* scanCols, STableCountScanSupp* supp) {
  if (scanCols != NULL) {
    SNode* pNode = NULL;
    FOREACH(pNode, scanCols) {
      if (nodeType(pNode) != QUERY_NODE_TARGET) {
        return TSDB_CODE_QRY_SYS_ERROR;
      }
      STargetNode* targetNode = (STargetNode*)pNode;
      if (nodeType(targetNode->pExpr) != QUERY_NODE_COLUMN) {
        return TSDB_CODE_QRY_SYS_ERROR;
      }
      SColumnNode* colNode = (SColumnNode*)(targetNode->pExpr);
      if (strcmp(colNode->colName, GROUP_TAG_DB_NAME) == 0) {
        supp->dbNameSlotId = targetNode->slotId;
      } else if (strcmp(colNode->colName, GROUP_TAG_STABLE_NAME) == 0) {
        supp->stbNameSlotId = targetNode->slotId;
      }
    }
  }
  return TSDB_CODE_SUCCESS;
}

int32_t tblCountScanGetCountSlotId(const SNodeList* pseudoCols, STableCountScanSupp* supp) {
  if (pseudoCols != NULL) {
    SNode* pNode = NULL;
    FOREACH(pNode, pseudoCols) {
      if (nodeType(pNode) != QUERY_NODE_TARGET) {
        return TSDB_CODE_QRY_SYS_ERROR;
      }
      STargetNode* targetNode = (STargetNode*)pNode;
      if (nodeType(targetNode->pExpr) != QUERY_NODE_FUNCTION) {
        return TSDB_CODE_QRY_SYS_ERROR;
      }
      SFunctionNode* funcNode = (SFunctionNode*)(targetNode->pExpr);
      if (funcNode->funcType == FUNCTION_TYPE_TABLE_COUNT) {
        supp->tbCountSlotId = targetNode->slotId;
      }
    }
  }
  return TSDB_CODE_SUCCESS;
}

int32_t tblCountScanGetInputs(SNodeList* groupTags, SName* tableName, STableCountScanSupp* supp) {
  if (groupTags != NULL) {
    SNode* pNode = NULL;
    FOREACH(pNode, groupTags) {
      if (nodeType(pNode) != QUERY_NODE_COLUMN) {
        return TSDB_CODE_QRY_SYS_ERROR;
      }
      SColumnNode* colNode = (SColumnNode*)pNode;
      if (strcmp(colNode->colName, GROUP_TAG_DB_NAME) == 0) {
        supp->groupByDbName = true;
      }
      if (strcmp(colNode->colName, GROUP_TAG_STABLE_NAME) == 0) {
        supp->groupByStbName = true;
      }
    }
  } else {
H
Haojun Liao 已提交
3075 3076
    tstrncpy(supp->dbNameFilter, tNameGetDbNameP(tableName), TSDB_DB_NAME_LEN);
    tstrncpy(supp->stbNameFilter, tNameGetTableName(tableName), TSDB_TABLE_NAME_LEN);
S
slzhou 已提交
3077 3078 3079 3080 3081 3082 3083 3084 3085 3086 3087 3088 3089 3090 3091 3092 3093 3094 3095 3096 3097 3098 3099 3100 3101 3102 3103 3104
  }
  return TSDB_CODE_SUCCESS;
}

int32_t getTableCountScanSupp(SNodeList* groupTags, SName* tableName, SNodeList* scanCols, SNodeList* pseudoCols,
                              STableCountScanSupp* supp, SExecTaskInfo* taskInfo) {
  int32_t code = 0;
  code = tblCountScanGetInputs(groupTags, tableName, supp);
  if (code != TSDB_CODE_SUCCESS) {
    qError("%s get table count scan supp. get inputs error", GET_TASKID(taskInfo));
    return code;
  }
  supp->dbNameSlotId = -1;
  supp->stbNameSlotId = -1;
  supp->tbCountSlotId = -1;

  code = tblCountScanGetGroupTagsSlotId(scanCols, supp);
  if (code != TSDB_CODE_SUCCESS) {
    qError("%s get table count scan supp. get group tags slot id error", GET_TASKID(taskInfo));
    return code;
  }
  code = tblCountScanGetCountSlotId(pseudoCols, supp);
  if (code != TSDB_CODE_SUCCESS) {
    qError("%s get table count scan supp. get count error", GET_TASKID(taskInfo));
    return code;
  }
  return code;
}
S
shenglian zhou 已提交
3105

S
slzhou 已提交
3106
SOperatorInfo* createTableCountScanOperatorInfo(SReadHandle* readHandle, STableCountScanPhysiNode* pTblCountScanNode,
S
shenglian zhou 已提交
3107 3108 3109
                                                SExecTaskInfo* pTaskInfo) {
  int32_t code = TSDB_CODE_SUCCESS;

S
slzhou 已提交
3110
  SScanPhysiNode*              pScanNode = &pTblCountScanNode->scan;
S
slzhou 已提交
3111
  STableCountScanOperatorInfo* pInfo = taosMemoryCalloc(1, sizeof(STableCountScanOperatorInfo));
S
slzhou 已提交
3112
  SOperatorInfo*               pOperator = taosMemoryCalloc(1, sizeof(SOperatorInfo));
S
shenglian zhou 已提交
3113 3114 3115 3116 3117 3118 3119 3120 3121

  if (!pInfo || !pOperator) {
    goto _error;
  }

  pInfo->readHandle = *readHandle;

  SDataBlockDescNode* pDescNode = pScanNode->node.pOutputDataBlockDesc;
  initResultSizeInfo(&pOperator->resultInfo, 1);
3122
  pInfo->pRes = createDataBlockFromDescNode(pDescNode);
S
shenglian zhou 已提交
3123 3124
  blockDataEnsureCapacity(pInfo->pRes, pOperator->resultInfo.capacity);

S
slzhou 已提交
3125 3126 3127
  getTableCountScanSupp(pTblCountScanNode->pGroupTags, &pTblCountScanNode->scan.tableName,
                        pTblCountScanNode->scan.pScanCols, pTblCountScanNode->scan.pScanPseudoCols, &pInfo->supp,
                        pTaskInfo);
S
shenglian zhou 已提交
3128 3129 3130

  setOperatorInfo(pOperator, "TableCountScanOperator", QUERY_NODE_PHYSICAL_PLAN_TABLE_COUNT_SCAN, false, OP_NOT_OPENED,
                  pInfo, pTaskInfo);
L
Liu Jicong 已提交
3131 3132
  pOperator->fpSet = createOperatorFpSet(optrDummyOpenFn, doTableCountScan, NULL, destoryTableCountScanOperator,
                                         optrDefaultBufFn, NULL);
S
shenglian zhou 已提交
3133 3134 3135 3136 3137 3138 3139 3140 3141 3142 3143
  return pOperator;

_error:
  if (pInfo != NULL) {
    destoryTableCountScanOperator(pInfo);
  }
  taosMemoryFreeClear(pOperator);
  pTaskInfo->code = code;
  return NULL;
}

S
slzhou 已提交
3144 3145 3146
void fillTableCountScanDataBlock(STableCountScanSupp* pSupp, char* dbName, char* stbName, int64_t count,
                                 SSDataBlock* pRes) {
  if (pSupp->dbNameSlotId != -1) {
3147
    ASSERT(strlen(dbName));
S
slzhou 已提交
3148
    SColumnInfoData* colInfoData = taosArrayGet(pRes->pDataBlock, pSupp->dbNameSlotId);
H
Haojun Liao 已提交
3149 3150 3151 3152

    char varDbName[TSDB_DB_NAME_LEN + VARSTR_HEADER_SIZE] = {0};
    tstrncpy(varDataVal(varDbName), dbName, TSDB_DB_NAME_LEN);

S
slzhou 已提交
3153
    varDataSetLen(varDbName, strlen(dbName));
3154
    colDataSetVal(colInfoData, 0, varDbName, false);
S
slzhou 已提交
3155 3156 3157 3158
  }

  if (pSupp->stbNameSlotId != -1) {
    SColumnInfoData* colInfoData = taosArrayGet(pRes->pDataBlock, pSupp->stbNameSlotId);
3159
    if (strlen(stbName) != 0) {
S
slzhou 已提交
3160
      char varStbName[TSDB_TABLE_NAME_LEN + VARSTR_HEADER_SIZE] = {0};
H
Haojun Liao 已提交
3161
      strncpy(varDataVal(varStbName), stbName, TSDB_TABLE_NAME_LEN);
3162
      varDataSetLen(varStbName, strlen(stbName));
3163
      colDataSetVal(colInfoData, 0, varStbName, false);
3164
    } else {
3165
      colDataSetNULL(colInfoData, 0);
3166
    }
S
slzhou 已提交
3167 3168 3169
  }

  if (pSupp->tbCountSlotId != -1) {
S
slzhou 已提交
3170
    SColumnInfoData* colInfoData = taosArrayGet(pRes->pDataBlock, pSupp->tbCountSlotId);
3171
    colDataSetVal(colInfoData, 0, (char*)&count, false);
S
slzhou 已提交
3172 3173 3174 3175
  }
  pRes->info.rows = 1;
}

S
slzhou 已提交
3176
static SSDataBlock* buildSysDbTableCount(SOperatorInfo* pOperator, STableCountScanOperatorInfo* pInfo) {
S
slzhou 已提交
3177 3178 3179
  STableCountScanSupp* pSupp = &pInfo->supp;
  SSDataBlock*         pRes = pInfo->pRes;

S
slzhou 已提交
3180
  size_t infodbTableNum;
S
slzhou 已提交
3181
  getInfosDbMeta(NULL, &infodbTableNum);
S
slzhou 已提交
3182
  size_t perfdbTableNum;
S
slzhou 已提交
3183 3184 3185
  getPerfDbMeta(NULL, &perfdbTableNum);

  if (pSupp->groupByDbName) {
S
slzhou 已提交
3186
    buildSysDbGroupedTableCount(pOperator, pInfo, pSupp, pRes, infodbTableNum, perfdbTableNum);
S
slzhou 已提交
3187 3188
    return (pRes->info.rows > 0) ? pRes : NULL;
  } else {
S
slzhou 已提交
3189
    buildSysDbFilterTableCount(pOperator, pSupp, pRes, infodbTableNum, perfdbTableNum);
S
slzhou 已提交
3190 3191 3192 3193
    return (pRes->info.rows > 0) ? pRes : NULL;
  }
}

S
slzhou 已提交
3194 3195 3196 3197 3198 3199 3200 3201 3202 3203 3204 3205 3206 3207 3208 3209 3210 3211 3212 3213 3214 3215 3216 3217 3218 3219 3220 3221 3222
static void buildSysDbFilterTableCount(SOperatorInfo* pOperator, STableCountScanSupp* pSupp, SSDataBlock* pRes,
                                       size_t infodbTableNum, size_t perfdbTableNum) {
  if (strcmp(pSupp->dbNameFilter, TSDB_INFORMATION_SCHEMA_DB) == 0) {
    fillTableCountScanDataBlock(pSupp, TSDB_INFORMATION_SCHEMA_DB, "", infodbTableNum, pRes);
  } else if (strcmp(pSupp->dbNameFilter, TSDB_PERFORMANCE_SCHEMA_DB) == 0) {
    fillTableCountScanDataBlock(pSupp, TSDB_PERFORMANCE_SCHEMA_DB, "", perfdbTableNum, pRes);
  } else if (strlen(pSupp->dbNameFilter) == 0) {
    fillTableCountScanDataBlock(pSupp, "", "", infodbTableNum + perfdbTableNum, pRes);
  }
  setOperatorCompleted(pOperator);
}

static void buildSysDbGroupedTableCount(SOperatorInfo* pOperator, STableCountScanOperatorInfo* pInfo,
                                        STableCountScanSupp* pSupp, SSDataBlock* pRes, size_t infodbTableNum,
                                        size_t perfdbTableNum) {
  if (pInfo->currGrpIdx == 0) {
    uint64_t groupId = calcGroupId(TSDB_INFORMATION_SCHEMA_DB, strlen(TSDB_INFORMATION_SCHEMA_DB));
    pRes->info.id.groupId = groupId;
    fillTableCountScanDataBlock(pSupp, TSDB_INFORMATION_SCHEMA_DB, "", infodbTableNum, pRes);
  } else if (pInfo->currGrpIdx == 1) {
    uint64_t groupId = calcGroupId(TSDB_PERFORMANCE_SCHEMA_DB, strlen(TSDB_PERFORMANCE_SCHEMA_DB));
    pRes->info.id.groupId = groupId;
    fillTableCountScanDataBlock(pSupp, TSDB_PERFORMANCE_SCHEMA_DB, "", perfdbTableNum, pRes);
  } else {
    setOperatorCompleted(pOperator);
  }
  pInfo->currGrpIdx++;
}

S
shenglian zhou 已提交
3223
static SSDataBlock* doTableCountScan(SOperatorInfo* pOperator) {
S
slzhou 已提交
3224 3225 3226 3227
  SExecTaskInfo*               pTaskInfo = pOperator->pTaskInfo;
  STableCountScanOperatorInfo* pInfo = pOperator->info;
  STableCountScanSupp*         pSupp = &pInfo->supp;
  SSDataBlock*                 pRes = pInfo->pRes;
S
slzhou 已提交
3228
  blockDataCleanup(pRes);
3229

S
slzhou 已提交
3230 3231 3232
  if (pOperator->status == OP_EXEC_DONE) {
    return NULL;
  }
S
slzhou 已提交
3233
  if (pInfo->readHandle.mnd != NULL) {
S
slzhou 已提交
3234
    return buildSysDbTableCount(pOperator, pInfo);
S
slzhou 已提交
3235
  }
S
slzhou 已提交
3236

S
slzhou 已提交
3237 3238 3239 3240 3241
  return buildVnodeDbTableCount(pOperator, pInfo, pSupp, pRes);
}

static SSDataBlock* buildVnodeDbTableCount(SOperatorInfo* pOperator, STableCountScanOperatorInfo* pInfo,
                                           STableCountScanSupp* pSupp, SSDataBlock* pRes) {
S
slzhou 已提交
3242 3243
  const char* db = NULL;
  int32_t     vgId = 0;
S
slzhou 已提交
3244
  char        dbName[TSDB_DB_NAME_LEN] = {0};
S
slzhou 已提交
3245

S
slzhou 已提交
3246 3247 3248 3249 3250 3251
  // get dbname
  vnodeGetInfo(pInfo->readHandle.vnode, &db, &vgId);
  SName sn = {0};
  tNameFromString(&sn, db, T_NAME_ACCT | T_NAME_DB);
  tNameGetDbName(&sn, dbName);

S
slzhou 已提交
3252
  if (pSupp->groupByDbName) {
S
slzhou 已提交
3253 3254 3255 3256 3257 3258 3259 3260 3261 3262 3263 3264 3265 3266
    buildVnodeGroupedTableCount(pOperator, pInfo, pSupp, pRes, vgId, dbName);
  } else {
    buildVnodeFilteredTbCount(pOperator, pInfo, pSupp, pRes, dbName);
  }
  return pRes->info.rows > 0 ? pRes : NULL;
}

static void buildVnodeGroupedTableCount(SOperatorInfo* pOperator, STableCountScanOperatorInfo* pInfo,
                                        STableCountScanSupp* pSupp, SSDataBlock* pRes, int32_t vgId, char* dbName) {
  if (pSupp->groupByStbName) {
    if (pInfo->stbUidList == NULL) {
      pInfo->stbUidList = taosArrayInit(16, sizeof(tb_uid_t));
      if (vnodeGetStbIdList(pInfo->readHandle.vnode, 0, pInfo->stbUidList) < 0) {
        qError("vgId:%d, failed to get stb id list error: %s", vgId, terrstr());
S
slzhou 已提交
3267
      }
S
slzhou 已提交
3268 3269 3270 3271 3272 3273 3274 3275 3276 3277
    }
    if (pInfo->currGrpIdx < taosArrayGetSize(pInfo->stbUidList)) {
      tb_uid_t stbUid = *(tb_uid_t*)taosArrayGet(pInfo->stbUidList, pInfo->currGrpIdx);
      buildVnodeGroupedStbTableCount(pInfo, pSupp, pRes, dbName, stbUid);

      pInfo->currGrpIdx++;
    } else if (pInfo->currGrpIdx == taosArrayGetSize(pInfo->stbUidList)) {
      buildVnodeGroupedNtbTableCount(pInfo, pSupp, pRes, dbName);

      pInfo->currGrpIdx++;
S
slzhou 已提交
3278
    } else {
S
slzhou 已提交
3279
      setOperatorCompleted(pOperator);
S
slzhou 已提交
3280 3281
    }
  } else {
S
slzhou 已提交
3282 3283 3284 3285 3286 3287 3288 3289 3290 3291 3292 3293 3294 3295 3296 3297 3298
    uint64_t groupId = calcGroupId(dbName, strlen(dbName));
    pRes->info.id.groupId = groupId;
    int64_t dbTableCount = metaGetTbNum(pInfo->readHandle.meta);
    fillTableCountScanDataBlock(pSupp, dbName, "", dbTableCount, pRes);
    setOperatorCompleted(pOperator);
  }
}

static void buildVnodeFilteredTbCount(SOperatorInfo* pOperator, STableCountScanOperatorInfo* pInfo,
                                      STableCountScanSupp* pSupp, SSDataBlock* pRes, char* dbName) {
  if (strlen(pSupp->dbNameFilter) != 0) {
    if (strlen(pSupp->stbNameFilter) != 0) {
      tb_uid_t      uid = metaGetTableEntryUidByName(pInfo->readHandle.meta, pSupp->stbNameFilter);
      SMetaStbStats stats = {0};
      metaGetStbStats(pInfo->readHandle.meta, uid, &stats);
      int64_t ctbNum = stats.ctbNum;
      fillTableCountScanDataBlock(pSupp, dbName, pSupp->stbNameFilter, ctbNum, pRes);
S
slzhou 已提交
3299 3300 3301
    } else {
      int64_t tbNumVnode = metaGetTbNum(pInfo->readHandle.meta);
      fillTableCountScanDataBlock(pSupp, dbName, "", tbNumVnode, pRes);
S
slzhou 已提交
3302
    }
S
slzhou 已提交
3303 3304 3305
  } else {
    int64_t tbNumVnode = metaGetTbNum(pInfo->readHandle.meta);
    fillTableCountScanDataBlock(pSupp, dbName, "", tbNumVnode, pRes);
S
slzhou 已提交
3306
  }
S
slzhou 已提交
3307 3308 3309 3310 3311 3312 3313 3314 3315 3316
  setOperatorCompleted(pOperator);
}

static void buildVnodeGroupedNtbTableCount(STableCountScanOperatorInfo* pInfo, STableCountScanSupp* pSupp,
                                           SSDataBlock* pRes, char* dbName) {
  char fullStbName[TSDB_TABLE_FNAME_LEN] = {0};
  snprintf(fullStbName, TSDB_TABLE_FNAME_LEN, "%s.%s", dbName, "");
  uint64_t groupId = calcGroupId(fullStbName, strlen(fullStbName));
  pRes->info.id.groupId = groupId;
  int64_t ntbNum = metaGetNtbNum(pInfo->readHandle.meta);
3317 3318 3319
  if (ntbNum != 0) {
    fillTableCountScanDataBlock(pSupp, dbName, "", ntbNum, pRes);
  }
S
slzhou 已提交
3320 3321 3322 3323 3324 3325 3326 3327 3328 3329 3330 3331 3332 3333 3334 3335 3336
}

static void buildVnodeGroupedStbTableCount(STableCountScanOperatorInfo* pInfo, STableCountScanSupp* pSupp,
                                           SSDataBlock* pRes, char* dbName, tb_uid_t stbUid) {
  char stbName[TSDB_TABLE_NAME_LEN] = {0};
  metaGetTableSzNameByUid(pInfo->readHandle.meta, stbUid, stbName);

  char fullStbName[TSDB_TABLE_FNAME_LEN] = {0};
  snprintf(fullStbName, TSDB_TABLE_FNAME_LEN, "%s.%s", dbName, stbName);
  uint64_t groupId = calcGroupId(fullStbName, strlen(fullStbName));
  pRes->info.id.groupId = groupId;

  SMetaStbStats stats = {0};
  metaGetStbStats(pInfo->readHandle.meta, stbUid, &stats);
  int64_t ctbNum = stats.ctbNum;

  fillTableCountScanDataBlock(pSupp, dbName, stbName, ctbNum, pRes);
S
shenglian zhou 已提交
3337 3338 3339
}

static void destoryTableCountScanOperator(void* param) {
S
slzhou 已提交
3340
  STableCountScanOperatorInfo* pTableCountScanInfo = param;
S
shenglian zhou 已提交
3341 3342
  blockDataDestroy(pTableCountScanInfo->pRes);

S
slzhou 已提交
3343
  taosArrayDestroy(pTableCountScanInfo->stbUidList);
S
shenglian zhou 已提交
3344 3345
  taosMemoryFreeClear(param);
}