executorimpl.h 27.9 KB
Newer Older
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
/*
 * 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/>.
 */
#ifndef TDENGINE_EXECUTORIMPL_H
#define TDENGINE_EXECUTORIMPL_H

18 19 20 21
#ifdef __cplusplus
extern "C" {
#endif

22
#include "os.h"
H
Haojun Liao 已提交
23
#include "tsort.h"
S
common  
Shengliang Guan 已提交
24
#include "tcommon.h"
25
#include "tlosertree.h"
26 27 28
#include "ttszip.h"
#include "tvariant.h"

H
Haojun Liao 已提交
29
#include "dataSinkMgt.h"
30
#include "executil.h"
H
Haojun Liao 已提交
31
#include "executor.h"
H
Haojun Liao 已提交
32
#include "planner.h"
D
dapan1121 已提交
33
#include "scalar.h"
34 35
#include "taosdef.h"
#include "tarray.h"
H
Haojun Liao 已提交
36
#include "thash.h"
37
#include "tlockfree.h"
H
Haojun Liao 已提交
38
#include "tpagedbuf.h"
H
Haojun Liao 已提交
39

40 41 42 43 44
struct SColumnFilterElem;

typedef int32_t (*__block_search_fn_t)(char* data, int32_t num, int64_t key, int32_t order);

#define IS_QUERY_KILLED(_q) ((_q)->code == TSDB_CODE_TSC_QUERY_CANCELLED)
45
#define Q_STATUS_EQUAL(p, s) (((p) & (s)) != 0u)
46 47
#define QUERY_IS_ASC_QUERY(q) (GET_FORWARD_DIRECTION_FACTOR((q)->order.order) == QUERY_ASC_FORWARD_STEP)

48
#define GET_TABLEGROUP(q, _index) ((SArray*)taosArrayGetP((q)->tableqinfoGroupInfo.pGroupList, (_index)))
49

50
#define GET_NUM_OF_RESULTS(_r) (((_r)->outputBuf) == NULL ? 0 : ((_r)->outputBuf)->info.rows)
51

52
#define NEEDTO_COMPRESS_QUERY(size) ((size) > tsCompressColData ? 1 : 0)
53 54

enum {
55 56
  // when this task starts to execute, this status will set
  TASK_NOT_COMPLETED = 0x1u,
57

58
  /* Task is over
59 60 61
   * 1. this status is used in one row result query process, e.g., count/sum/first/last/ avg...etc.
   * 2. when all data within queried time window, it is also denoted as query_completed
   */
62
  TASK_COMPLETED = 0x2u,
63 64 65 66

  /* when the result is not completed return to client, this status will be
   * usually used in case of interval query with interpolation option
   */
67
  TASK_OVER = 0x4u,
68 69 70
};

typedef struct SResultRowCell {
71 72
  uint64_t    groupId;
  SResultRow* pRow;
73 74 75 76 77 78
} SResultRowCell;

/**
 * If the number of generated results is greater than this value,
 * query query will be halt and return results to client immediate.
 */
H
Haojun Liao 已提交
79 80 81 82 83 84
typedef struct SResultInfo { // TODO refactor
  int64_t totalRows;      // total generated result size in rows
  int64_t totalBytes;     // total results in bytes.
  int32_t capacity;       // capacity of current result output buffer
  int32_t threshold;      // result size threshold in rows.
} SResultInfo;
85 86 87 88 89

typedef struct SColumnFilterElem {
  int16_t           bytes;  // column length
  __filter_func_t   fp;
  SColumnFilterInfo filterInfo;
90
  void*             q;
91 92 93 94
} SColumnFilterElem;

typedef struct SSingleColumnFilterInfo {
  void*              pData;
95
  void*              pData2;  // used for nchar column
96 97 98 99 100 101
  int32_t            numOfFilters;
  SColumnInfo        info;
  SColumnFilterElem* pFilters;
} SSingleColumnFilterInfo;

typedef struct STableQueryInfo {
H
Haojun Liao 已提交
102 103
  TSKEY          lastKey;     // last check ts
  uint64_t       uid;         // table uid
104
  int32_t        groupIndex;  // group id in table list
105
//  SVariant       tag;
H
Haojun Liao 已提交
106
  SResultRowInfo resInfo;     // result info
107 108 109 110 111 112 113 114 115 116
} STableQueryInfo;

typedef enum {
  QUERY_PROF_BEFORE_OPERATOR_EXEC = 0,
  QUERY_PROF_AFTER_OPERATOR_EXEC,
  QUERY_PROF_QUERY_ABORT
} EQueryProfEventType;

typedef struct {
  EQueryProfEventType eventType;
117
  int64_t             eventTime;
118 119

  union {
120 121
    uint8_t operatorType;  // for operator event
    int32_t abortCode;     // for query abort event
122 123 124 125 126 127 128 129 130
  };
} SQueryProfEvent;

typedef struct {
  uint8_t operatorType;
  int64_t sumSelfTime;
  int64_t sumRunTimes;
} SOperatorProfResult;

H
Haojun Liao 已提交
131
typedef struct STaskCostInfo {
132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158
  int64_t created;
  int64_t start;
  int64_t end;

  uint64_t loadStatisTime;
  uint64_t loadFileBlockTime;
  uint64_t loadDataInCacheTime;
  uint64_t loadStatisSize;
  uint64_t loadFileBlockSize;
  uint64_t loadDataInCacheSize;

  uint64_t loadDataTime;
  uint64_t totalRows;
  uint64_t totalCheckedRows;
  uint32_t totalBlocks;
  uint32_t loadBlocks;
  uint32_t loadBlockStatis;
  uint32_t discardBlocks;
  uint64_t elapsedTime;
  uint64_t firstStageMergeTime;
  uint64_t winInfoSize;
  uint64_t tableInfoSize;
  uint64_t hashSize;
  uint64_t numOfTimeWindows;

  SArray*   queryProfEvents;      // SArray<SQueryProfEvent>
  SHashObj* operatorProfResults;  // map<operator_type, SQueryProfEvent>
H
Haojun Liao 已提交
159
} STaskCostInfo;
160

H
Haojun Liao 已提交
161 162 163
typedef struct SOperatorCostInfo {
  uint64_t openCost;
  uint64_t execCost;
H
Haojun Liao 已提交
164 165
//  uint64_t totalRows;
//  uint64_t totalBytes;
H
Haojun Liao 已提交
166 167
} SOperatorCostInfo;

168 169 170 171 172 173 174 175 176 177 178 179
typedef struct {
  int64_t vgroupLimit;
  int64_t ts;
} SOrderedPrjQueryInfo;

typedef struct {
  char*   tags;
  SArray* pResult;  // SArray<SStddevInterResult>
} SInterResult;

// The basic query information extracted from the SQueryInfo tree to support the
// execution of query in a data node.
H
Haojun Liao 已提交
180
typedef struct STaskAttr {
181 182
  SLimit limit;
  SLimit slimit;
183 184

  // todo comment it
185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233
  bool    stableQuery;        // super table query or not
  bool    topBotQuery;        // TODO used bitwise flag
  bool    groupbyColumn;      // denote if this is a groupby normal column query
  bool    hasTagResults;      // if there are tag values in final result or not
  bool    timeWindowInterpo;  // if the time window start/end required interpolation
  bool    queryBlockDist;     // if query data block distribution
  bool    stabledev;          // super table stddev query
  bool    tsCompQuery;        // is tscomp query
  bool    diffQuery;          // is diff query
  bool    simpleAgg;
  bool    pointInterpQuery;      // point interpolation query
  bool    needReverseScan;       // need reverse scan
  bool    distinct;              // distinct  query or not
  bool    stateWindow;           // window State on sub/normal table
  bool    createFilterOperator;  // if filter operator is needed
  bool    multigroupResult;      // multigroup result can exist in one SSDataBlock
  int32_t interBufSize;          // intermediate buffer sizse

  int32_t havingNum;  // having expr number

  SOrder  order;
  int16_t numOfCols;
  int16_t numOfTags;

  STimeWindow    window;
  SInterval      interval;
  SSessionWindow sw;
  int16_t        precision;
  int16_t        numOfOutput;
  int16_t        fillType;

  int32_t       srcRowSize;  // todo extract struct
  int32_t       resultRowSize;
  int32_t       intermediateResultRowSize;  // intermediate result row size, in case of top-k query.
  int32_t       maxTableColumnWidth;
  int32_t       tagLen;  // tag value length of current query
  SGroupbyExpr* pGroupbyExpr;

  SExprInfo* pExpr1;
  SExprInfo* pExpr2;
  int32_t    numOfExpr2;
  SExprInfo* pExpr3;
  int32_t    numOfExpr3;

  SColumnInfo*         tableCols;
  SColumnInfo*         tagColList;
  int32_t              numOfFilterCols;
  int64_t*             fillVal;
  SOrderedPrjQueryInfo prjInfo;  // limit value for each vgroup, only available in global order projection query.
234 235

  SSingleColumnFilterInfo* pFilterInfo;
236 237 238 239 240 241
  //  SFilterInfo     *pFilters;

  void*           tsdb;
  STableGroupInfo tableGroupInfo;  // table <tid, last_key> list  SArray<STableKeyInfo>
  int32_t         vgId;
  SArray*         pUdfInfo;  // no need to free
H
Haojun Liao 已提交
242
} STaskAttr;
243 244 245

struct SOperatorInfo;

wmmhello's avatar
wmmhello 已提交
246 247
typedef void (*__optr_encode_fn_t)(struct SOperatorInfo* pOperator, char **result, int32_t *length);
typedef bool (*__optr_decode_fn_t)(struct SOperatorInfo* pOperator, char *result, int32_t length);
H
Haojun Liao 已提交
248 249 250 251
typedef int32_t (*__optr_open_fn_t)(struct SOperatorInfo* param);
typedef SSDataBlock* (*__optr_fn_t)(struct SOperatorInfo* param, bool* newgroup);
typedef void (*__optr_close_fn_t)(void* param, int32_t num);

H
Haojun Liao 已提交
252
typedef struct STaskIdInfo {
253 254 255 256
  uint64_t queryId;  // this is also a request id
  uint64_t subplanId;
  uint64_t templateId;
  char*    str;
H
Haojun Liao 已提交
257 258
} STaskIdInfo;

259
typedef struct SExecTaskInfo {
H
Haojun Liao 已提交
260
  STaskIdInfo     id;
261
  char*           content;
H
Haojun Liao 已提交
262 263 264
  uint32_t        status;
  STimeWindow     window;
  STaskCostInfo   cost;
265
  int64_t         owner;  // if it is in execution
266
  int32_t         code;
267
  uint64_t        totalRows;            // total number of rows
H
Haojun Liao 已提交
268
  STableGroupInfo tableqinfoGroupInfo;  // this is a group array list, including SArray<STableQueryInfo*> structure
269
  char*           sql;                  // query sql string
H
Haojun Liao 已提交
270
  jmp_buf         env;                  //
271
  struct SOperatorInfo* pRoot;
272
} SExecTaskInfo;
H
Haojun Liao 已提交
273

H
Haojun Liao 已提交
274
typedef struct STaskRuntimeEnv {
H
Haojun Liao 已提交
275 276 277 278 279 280 281 282 283 284 285 286 287 288
  jmp_buf         env;
  STaskAttr*      pQueryAttr;
  uint32_t        status;  // query status
  void*           qinfo;
  uint8_t         scanFlag;  // denotes reversed scan of data or not
  void*           pTsdbReadHandle;

  int32_t         prevGroupId;  // previous executed group id
  bool            enableGroupData;
  SDiskbasedBuf*  pResultBuf;           // query result buffer based on blocked-wised disk file
  SHashObj*       pResultRowHashTable;  // quick locate the window object for each result
  SHashObj*       pResultRowListSet;    // used to check if current ResultRowInfo has ResultRow object or not
  SArray*         pResultRowArrayList;  // The array list that contains the Result rows
  char*           keyBuf;               // window key buffer
H
Haojun Liao 已提交
289
  // The window result objects pool, all the resultRow Objects are allocated and managed by this object.
H
Haojun Liao 已提交
290
  char**          prevRow;
H
Haojun Liao 已提交
291
  SResultRowPool* pool;
292

H
Haojun Liao 已提交
293 294 295
  SArray*         prevResult;  // intermediate result, SArray<SInterResult>
  STSBuf*         pTsBuf;      // timestamp filter list
  STSCursor       cur;
296

H
Haojun Liao 已提交
297
  char*           tagVal;  // tag value of current data block
298 299 300 301 302
  struct SScalarFunctionSupport* scalarSup;

  SSDataBlock*    outputBuf;
  STableGroupInfo tableqinfoGroupInfo;  // this is a group array list, including SArray<STableQueryInfo*> structure
  struct SOperatorInfo* proot;
H
Haojun Liao 已提交
303 304
  SGroupResInfo   groupResInfo;
  int64_t         currentOffset;  // dynamic offset value
305

306
  STableQueryInfo* current;
H
Haojun Liao 已提交
307
  SResultInfo   resultInfo;
308 309
  SHashObj*        pTableRetrieveTsMap;
  struct SUdfInfo* pUdfInfo;
H
Haojun Liao 已提交
310
} STaskRuntimeEnv;
311 312

enum {
H
Haojun Liao 已提交
313 314 315 316
  OP_NOT_OPENED    = 0x0,
  OP_OPENED        = 0x1,
  OP_RES_TO_RETURN = 0x5,
  OP_EXEC_DONE     = 0x9,
317 318 319
};

typedef struct SOperatorInfo {
H
Haojun Liao 已提交
320 321 322 323 324 325 326
  uint8_t                operatorType;
  bool                   blockingOptr;  // block operator or not
  uint8_t                status;        // denote if current operator is completed
  int32_t                numOfOutput;   // number of columns of the current operator results
  char*                  name;          // name, used to show the query execution plan
  void*                  info;          // extension attribution
  SExprInfo*             pExpr;
H
Haojun Liao 已提交
327
  STaskRuntimeEnv*       pRuntimeEnv;   // todo remove it
H
Haojun Liao 已提交
328
  SExecTaskInfo*         pTaskInfo;
H
Haojun Liao 已提交
329
  SOperatorCostInfo      cost;
H
Haojun Liao 已提交
330
  SResultInfo            resultInfo;
331 332
  struct SOperatorInfo** pDownstream;      // downstram pointer list
  int32_t                numOfDownstream;  // number of downstream. The value is always ONE expect for join operator
H
Haojun Liao 已提交
333
  __optr_fn_t            getNextFn;
334
  __optr_fn_t            cleanupFn;
H
Haojun Liao 已提交
335
  __optr_close_fn_t      closeFn;
336
  __optr_open_fn_t       _openFn;          // DO NOT invoke this function directly
wmmhello's avatar
wmmhello 已提交
337 338
  __optr_encode_fn_t     encodeResultRow;           //
  __optr_decode_fn_t     decodeResultRow;
339 340 341 342 343
} SOperatorInfo;

typedef struct {
  int32_t      numOfTags;
  int32_t      numOfCols;
344
  SColumnInfo* colList;
345 346 347
} SQueriedTableInfo;

typedef struct SQInfo {
348 349 350 351
  void*    signature;
  uint64_t qId;
  int32_t  code;   // error code to returned to client
  int64_t  owner;  // if it is in execution
352

H
Haojun Liao 已提交
353 354
  STaskRuntimeEnv runtimeEnv;
  STaskAttr       query;
355 356
  void*           pBuf;  // allocated buffer for STableQueryInfo, sizeof(STableQueryInfo)*numOfTables;

wafwerar's avatar
wafwerar 已提交
357
  TdThreadMutex lock;  // used to synchronize the rsp/query threads
358 359 360 361 362 363
  tsem_t          ready;
  int32_t         dataReady;    // denote if query result is ready or not
  void*           rspContext;   // response context
  int64_t         startExecTs;  // start to exec timestamp
  char*           sql;          // query sql string
  STaskCostInfo   summary;
364 365
} SQInfo;

366
enum {
H
Haojun Liao 已提交
367 368 369
  DATA_NOT_READY = 0x1,
  DATA_READY     = 0x2,
  DATA_EXHAUSTED = 0x3,
370 371 372 373 374 375 376 377 378 379
};

typedef struct SSourceDataInfo {
  struct SExchangeInfo *pEx;
  int32_t            index;
  SRetrieveTableRsp *pRsp;
  uint64_t           totalRows;
  int32_t            status;
} SSourceDataInfo;

H
Haojun Liao 已提交
380 381 382 383 384 385
typedef struct SLoadRemoteDataInfo {
  uint64_t           totalSize;     // total load bytes from remote
  uint64_t           totalRows;     // total number of rows
  uint64_t           totalElapsed;  // total elapsed time
} SLoadRemoteDataInfo;

H
Haojun Liao 已提交
386 387 388 389 390 391
enum {
  EX_SOURCE_DATA_NOT_READY = 0x1,
  EX_SOURCE_DATA_READY     = 0x2,
  EX_SOURCE_DATA_EXHAUSTED = 0x3,
};

392
typedef struct SExchangeInfo {
393
  SArray*            pSources;
394
  SArray*            pSourceDataInfo;
H
Haojun Liao 已提交
395
  tsem_t             ready;
396 397
  void*              pTransporter;
  SSDataBlock*       pResult;
H
Haojun Liao 已提交
398
  bool               seqLoadData;   // sequential load data or not, false by default
399
  int32_t            current;
H
Haojun Liao 已提交
400
  SLoadRemoteDataInfo loadInfo;
401 402
} SExchangeInfo;

403
typedef struct STableScanInfo {
404 405 406 407 408 409 410 411 412
  void*           pTsdbReadHandle;
  int32_t         numOfBlocks;  // extract basic running information.
  int32_t         numOfSkipped;
  int32_t         numOfBlockStatis;
  int64_t         numOfRows;
  int32_t         order;  // scan order
  int32_t         times;  // repeat counts
  int32_t         current;
  int32_t         reverseTimes;  // 0 by default
413 414 415 416
  SqlFunctionCtx* pCtx;  // next operator query context
  SResultRowInfo* pResultRowInfo;
  int32_t*        rowCellInfoOffset;
  SExprInfo*      pExpr;
417
  SSDataBlock     block;
H
Haojun Liao 已提交
418
  SArray*         pColMatchInfo;
419 420
  int32_t         numOfOutput;
  int64_t         elapsedTime;
H
Haojun Liao 已提交
421
  int32_t         prevGroupId;  // previous table group id
422
  int32_t         scanFlag;  // table scan flag to denote if it is a repeat/reverse/main scan
423 424 425 426 427 428 429 430 431
} STableScanInfo;

typedef struct STagScanInfo {
  SColumnInfo* pCols;
  SSDataBlock* pRes;
  int32_t      totalTables;
  int32_t      curPos;
} STagScanInfo;

H
Haojun Liao 已提交
432
typedef struct SStreamBlockScanInfo {
H
Haojun Liao 已提交
433
  SArray*      pBlockLists;   // multiple SSDatablock.
434
  SSDataBlock* pRes;          // result SSDataBlock
435
  int32_t      blockType;     // current block type
H
Haojun Liao 已提交
436
  int32_t      validBlockIndex;    // Is current data has returned?
437 438 439 440
  SColumnInfo* pCols;         // the output column info
  uint64_t     numOfRows;     // total scanned rows
  uint64_t     numOfExec;     // execution times
  void*        readerHandle;  // stream block reader handle
H
Haojun Liao 已提交
441 442
} SStreamBlockScanInfo;

443
typedef struct SSysTableScanInfo {
444 445 446 447 448
  union {
    void* pTransporter;
    void* readHandle;
  };

H
Haojun Liao 已提交
449
  SRetrieveMetaTableRsp *pRsp;
H
Haojun Liao 已提交
450 451 452
  SRetrieveTableReq   req;
  SEpSet              epSet;
  tsem_t              ready;
H
Haojun Liao 已提交
453

D
dapan1121 已提交
454 455
  int32_t             accountId;
  bool                showRewrite;
H
Haojun Liao 已提交
456
  SNode*              pCondition; // db_name filter condition, to discard data that are not in current database
457 458 459 460
  void               *pCur;       // cursor for iterate the local table meta store.
  SArray             *scanCols;   // SArray<int16_t> scan column id list

  int32_t             type;       // show type, TODO remove it
H
Haojun Liao 已提交
461
  SName               name;
H
Haojun Liao 已提交
462 463 464
  SSDataBlock*        pRes;
  int32_t             capacity;
  int64_t             numOfBlocks;  // extract basic running information.
H
Haojun Liao 已提交
465
  SLoadRemoteDataInfo loadInfo;
466 467
} SSysTableScanInfo;

468
typedef struct SOptrBasicInfo {
H
Haojun Liao 已提交
469 470 471 472
  SResultRowInfo     resultRowInfo;
  int32_t*           rowCellInfoOffset;  // offset value for each row result cell info
  SqlFunctionCtx*    pCtx;
  SSDataBlock*       pRes;
473
  int32_t            capacity;  // TODO remove it
474 475
} SOptrBasicInfo;

476
//TODO move the resultrowsiz together with SOptrBasicInfo:rowCellInfoOffset
477
typedef struct SAggSupporter {
H
Haojun Liao 已提交
478 479 480 481
  SHashObj*          pResultRowHashTable;  // quick locate the window object for each result
  SHashObj*          pResultRowListSet;    // used to check if current ResultRowInfo has ResultRow object or not
  SArray*            pResultRowArrayList;  // The array list that contains the Result rows
  char*              keyBuf;               // window key buffer
H
Haojun Liao 已提交
482
  SDiskbasedBuf     *pResultBuf;           // query result buffer based on blocked-wised disk file
H
Haojun Liao 已提交
483
  int32_t            resultRowSize;        // the result buffer size for each result row, with the meta data size for each row
484 485
} SAggSupporter;

H
Haojun Liao 已提交
486
typedef struct STableIntervalOperatorInfo {
H
Haojun Liao 已提交
487 488 489 490 491 492 493 494 495 496
  SOptrBasicInfo     binfo;
  SGroupResInfo      groupResInfo;
  SInterval          interval;
  STimeWindow        win;
  int32_t            precision;
  bool               timeWindowInterpo;
  char             **pRow;
  SAggSupporter      aggSup;
  STableQueryInfo   *pCurrent;
  int32_t            order;
H
Haojun Liao 已提交
497
} STableIntervalOperatorInfo;
498 499

typedef struct SAggOperatorInfo {
H
Haojun Liao 已提交
500 501 502 503 504 505 506
  SOptrBasicInfo     binfo;
  SDiskbasedBuf     *pResultBuf;           // query result buffer based on blocked-wised disk file
  SAggSupporter      aggSup;
  STableQueryInfo   *current;
  uint32_t           groupId;
  SGroupResInfo      groupResInfo;
  STableQueryInfo   *pTableQueryInfo;
507 508 509 510
} SAggOperatorInfo;

typedef struct SProjectOperatorInfo {
  SOptrBasicInfo binfo;
H
Haojun Liao 已提交
511 512
  SSDataBlock   *existDataBlock;
  int32_t        threshold;
513 514 515
} SProjectOperatorInfo;

typedef struct SLimitOperatorInfo {
H
Haojun Liao 已提交
516 517 518
  SLimit             limit;
  int64_t            currentOffset;
  int64_t            currentRows;
519 520 521
} SLimitOperatorInfo;

typedef struct SSLimitOperatorInfo {
H
Haojun Liao 已提交
522 523 524 525 526 527 528 529 530 531 532 533 534 535 536
  int64_t            groupTotal;
  int64_t            currentGroupOffset;
  int64_t            rowsTotal;
  int64_t            currentOffset;
  SLimit             limit;
  SLimit             slimit;
  char**             prevRow;
  SArray*            orderColumnList;
  bool               hasPrev;
  bool               ignoreCurrentGroup;
  bool               multigroupResult;
  SSDataBlock*       pRes;  // result buffer
  SSDataBlock*       pPrevBlock;
  int64_t            capacity;
  int64_t            threshold;
537 538 539
} SSLimitOperatorInfo;

typedef struct SFilterOperatorInfo {
540 541
  SSingleColumnFilterInfo* pFilterInfo;
  int32_t                  numOfFilterCols;
542 543 544
} SFilterOperatorInfo;

typedef struct SFillOperatorInfo {
545 546 547 548 549 550
  struct SFillInfo* pFillInfo;
  SSDataBlock*      pRes;
  int64_t           totalInputRows;
  void**            p;
  SSDataBlock*      existNewGroupBlock;
  bool              multigroupResult;
H
Haojun Liao 已提交
551 552
  SInterval         intervalInfo;
  int32_t           capacity;
553 554
} SFillOperatorInfo;

555 556 557 558 559 560 561
typedef struct SGroupKeys {
  char   *pData;
  bool    isNull;
  int16_t type;
  int32_t bytes;
}SGroupKeys;

562 563
typedef struct SGroupbyOperatorInfo {
  SOptrBasicInfo binfo;
H
Haojun Liao 已提交
564
  SArray*        pGroupCols;
565 566 567 568
  SArray*        pGroupColVals; // current group column values, SArray<SGroupKeys>
  bool           isInit;       // denote if current val is initialized or not
  char*          keyBuf;       // group by keys for hash
  int32_t        groupKeyLen;  // total group by column width
H
Haojun Liao 已提交
569
  SGroupResInfo  groupResInfo;
H
Haojun Liao 已提交
570
  SAggSupporter  aggSup;
571 572
} SGroupbyOperatorInfo;

H
Haojun Liao 已提交
573
typedef struct SSessionAggOperatorInfo {
574
  SOptrBasicInfo binfo;
H
Haojun Liao 已提交
575
  SAggSupporter  aggSup;
576
  SGroupResInfo  groupResInfo;
577 578 579 580
  STimeWindow    curWindow;  // current time window
  TSKEY          prevTs;     // previous timestamp
  int32_t        numOfRows;  // number of rows
  int32_t        start;      // start row index
581
  bool           reptScan;   // next round scan
H
Haojun Liao 已提交
582
  int64_t        gap;        // session window gap
H
Haojun Liao 已提交
583
} SSessionAggOperatorInfo;
584 585 586 587 588

typedef struct SStateWindowOperatorInfo {
  SOptrBasicInfo binfo;
  STimeWindow    curWindow;  // current time window
  int32_t        numOfRows;  // number of rows
589
  int32_t        colIndex;   // start row index
590
  int32_t        start;
591
  char*          prevData;  // previous data
592 593 594
  bool           reptScan;
} SStateWindowOperatorInfo;

595
typedef struct SSortedMergeOperatorInfo {
H
Haojun Liao 已提交
596
  SOptrBasicInfo     binfo;
597 598
  bool               hasVarCol;
  
H
Haojun Liao 已提交
599
  SArray*            pSortInfo;
H
Haojun Liao 已提交
600
  int32_t            numOfSources;
601

602 603 604 605
  SSortHandle       *pSortHandle;

  int32_t            bufPageSize;
  uint32_t           sortBufSize;  // max buffer size for in-memory sort
H
Haojun Liao 已提交
606 607

  int32_t            resultRowFactor;
608 609 610 611 612 613 614 615
  bool               hasGroupVal;

  SDiskbasedBuf     *pTupleStore;  // keep the final results
  int32_t            numOfResPerPage;

  char**             groupVal;
  SArray            *groupInfo;
  SAggSupporter      aggSup;
616
} SSortedMergeOperatorInfo;
H
Haojun Liao 已提交
617

H
Haojun Liao 已提交
618
typedef struct SSortOperatorInfo {
H
Haojun Liao 已提交
619 620
  uint32_t           sortBufSize;  // max buffer size for in-memory sort
  SSDataBlock       *pDataBlock;
H
Haojun Liao 已提交
621
  SArray*            pSortInfo;
H
Haojun Liao 已提交
622 623 624
  SSortHandle       *pSortHandle;
  int32_t            bufPageSize;
  int32_t            numOfRowsInRes;
H
Haojun Liao 已提交
625

H
Haojun Liao 已提交
626
  // TODO extact struct
H
Haojun Liao 已提交
627 628 629 630 631
  int64_t            startTs;       // sort start time
  uint64_t           sortElapsed;   // sort elapsed time, time to flush to disk not included.
  uint64_t           totalSize;     // total load bytes from remote
  uint64_t           totalRows;     // total number of rows
  uint64_t           totalElapsed;  // total elapsed time
H
Haojun Liao 已提交
632
} SSortOperatorInfo;
633

H
Haojun Liao 已提交
634 635 636 637 638 639 640 641 642 643 644 645 646 647 648 649 650
typedef struct SDistinctDataInfo {
  int32_t index;
  int32_t type;
  int32_t bytes;
} SDistinctDataInfo;

typedef struct SDistinctOperatorInfo {
  SHashObj*    pSet;
  SSDataBlock* pRes;
  bool         recordNullVal;  // has already record the null value, no need to try again
  int64_t      threshold;
  int64_t      outputCapacity;
  int32_t      totalBytes;
  char*        buf;
  SArray*      pDistinctDataInfo;
} SDistinctOperatorInfo;

H
Haojun Liao 已提交
651
SOperatorInfo* createExchangeOperatorInfo(const SNodeList* pSources, SSDataBlock* pBlock, SExecTaskInfo* pTaskInfo);
H
Haojun Liao 已提交
652 653
SOperatorInfo* createTableScanOperatorInfo(void* pTsdbReadHandle, int32_t order, int32_t numOfCols, int32_t repeatTime,
                                           int32_t reverseTime, SArray* pColMatchInfo, SExecTaskInfo* pTaskInfo);
H
Haojun Liao 已提交
654 655 656 657
SOperatorInfo* createAggregateOperatorInfo(SOperatorInfo* downstream, SExprInfo* pExprInfo, int32_t numOfCols, SSDataBlock* pResultBlock,
                                           SExecTaskInfo* pTaskInfo, const STableGroupInfo* pTableGroupInfo);
SOperatorInfo* createMultiTableAggOperatorInfo(SOperatorInfo* downstream, SExprInfo* pExprInfo, int32_t numOfCols, SSDataBlock* pResBlock, SExecTaskInfo* pTaskInfo, const STableGroupInfo* pTableGroupInfo);
SOperatorInfo* createProjectOperatorInfo(SOperatorInfo* downstream, SExprInfo* pExprInfo, int32_t num, SSDataBlock* pResBlock, SExecTaskInfo* pTaskInfo);
H
Haojun Liao 已提交
658
SOperatorInfo *createSortOperatorInfo(SOperatorInfo* downstream, SSDataBlock* pResBlock, SArray* pSortInfo, SExecTaskInfo* pTaskInfo);
H
Haojun Liao 已提交
659
SOperatorInfo* createSortedMergeOperatorInfo(SOperatorInfo** downstream, int32_t numOfDownstream, SExprInfo* pExprInfo, int32_t num, SArray* pSortInfo, SArray* pGroupInfo, SExecTaskInfo* pTaskInfo);
X
Xiaoyu Wang 已提交
660
SOperatorInfo* createSysTableScanOperatorInfo(void* pSysTableReadHandle, SSDataBlock* pResBlock, const SName* pName,
D
dapan1121 已提交
661
                                              SNode* pCondition, SEpSet epset, SArray* colList, SExecTaskInfo* pTaskInfo, bool showRewrite, int32_t accountId);
H
Haojun Liao 已提交
662
SOperatorInfo* createLimitOperatorInfo(SOperatorInfo* downstream, SLimit* pLimit, SExecTaskInfo* pTaskInfo);
H
Haojun Liao 已提交
663

H
Haojun Liao 已提交
664 665
SOperatorInfo* createIntervalOperatorInfo(SOperatorInfo* downstream, SExprInfo* pExprInfo, int32_t numOfCols, SSDataBlock* pResBlock, SInterval* pInterval,
                                          const STableGroupInfo* pTableGroupInfo, SExecTaskInfo* pTaskInfo);
H
Haojun Liao 已提交
666
SOperatorInfo* createSessionAggOperatorInfo(SOperatorInfo* downstream, SExprInfo* pExprInfo, int32_t numOfCols, SSDataBlock* pResBlock, int64_t gap, SExecTaskInfo* pTaskInfo);
H
Haojun Liao 已提交
667 668
SOperatorInfo* createGroupOperatorInfo(SOperatorInfo* downstream, SExprInfo* pExprInfo, int32_t numOfCols, SSDataBlock* pResultBlock,
                                       SArray* pGroupColList, SExecTaskInfo* pTaskInfo, const STableGroupInfo* pTableGroupInfo);
H
Haojun Liao 已提交
669 670
SOperatorInfo* createFillOperatorInfo(SOperatorInfo* downstream, SExprInfo* pExpr, int32_t numOfCols, SInterval* pInterval, SSDataBlock* pResBlock,
                                      int32_t fillType, char* fillVal, bool multigroupResult, SExecTaskInfo* pTaskInfo);
H
Haojun Liao 已提交
671 672 673
SOperatorInfo* createDistinctOperatorInfo(STaskRuntimeEnv* pRuntimeEnv, SOperatorInfo* downstream, SExprInfo* pExpr,
                                          int32_t numOfOutput);
SOperatorInfo* createTableBlockInfoScanOperator(void* pTsdbReadHandle, STaskRuntimeEnv* pRuntimeEnv);
H
Haojun Liao 已提交
674

H
Haojun Liao 已提交
675
SOperatorInfo* createTableSeqScanOperatorInfo(void* pTsdbReadHandle, STaskRuntimeEnv* pRuntimeEnv);
676 677
SOperatorInfo* createAllTimeIntervalOperatorInfo(STaskRuntimeEnv* pRuntimeEnv, SOperatorInfo* downstream,
                                                 SExprInfo* pExpr, int32_t numOfOutput);
H
Haojun Liao 已提交
678

679 680 681 682
SOperatorInfo* createMultiTableTimeIntervalOperatorInfo(STaskRuntimeEnv* pRuntimeEnv, SOperatorInfo* downstream,
                                                        SExprInfo* pExpr, int32_t numOfOutput);
SOperatorInfo* createAllMultiTableTimeIntervalOperatorInfo(STaskRuntimeEnv* pRuntimeEnv, SOperatorInfo* downstream,
                                                           SExprInfo* pExpr, int32_t numOfOutput);
H
Haojun Liao 已提交
683
SOperatorInfo* createTagScanOperatorInfo(STaskRuntimeEnv* pRuntimeEnv, SExprInfo* pExpr, int32_t numOfOutput);
H
Haojun Liao 已提交
684

H
Haojun Liao 已提交
685
SOperatorInfo* createMultiwaySortOperatorInfo(STaskRuntimeEnv* pRuntimeEnv, SExprInfo* pExpr, int32_t numOfOutput,
686
                                              int32_t numOfRows, void* merger);
687 688 689 690 691 692 693
SOperatorInfo* createGlobalAggregateOperatorInfo(STaskRuntimeEnv* pRuntimeEnv, SOperatorInfo* downstream,
                                                 SExprInfo* pExpr, int32_t numOfOutput, void* param, SArray* pUdfInfo,
                                                 bool groupResultMixedUp);
SOperatorInfo* createStatewindowOperatorInfo(STaskRuntimeEnv* pRuntimeEnv, SOperatorInfo* downstream, SExprInfo* pExpr,
                                             int32_t numOfOutput);
SOperatorInfo* createSLimitOperatorInfo(STaskRuntimeEnv* pRuntimeEnv, SOperatorInfo* downstream, SExprInfo* pExpr,
                                        int32_t numOfOutput, void* merger, bool multigroupResult);
694

695 696
SOperatorInfo* createJoinOperatorInfo(SOperatorInfo** pdownstream, int32_t numOfDownstream, SSchema* pSchema,
                                      int32_t numOfOutput);
697 698 699 700 701 702 703 704 705

void doSetFilterColumnInfo(SSingleColumnFilterInfo* pFilterInfo, int32_t numOfFilterCols, SSDataBlock* pBlock);
bool doFilterDataBlock(SSingleColumnFilterInfo* pFilterInfo, int32_t numOfFilterCols, int32_t numOfRows, int8_t* p);
void doCompactSDataBlock(SSDataBlock* pBlock, int32_t numOfRows, int8_t* p);

SSDataBlock* createOutputBuf(SExprInfo* pExpr, int32_t numOfOutput, int32_t numOfRows);

void* doDestroyFilterInfo(SSingleColumnFilterInfo* pFilterInfo, int32_t numOfFilterCols);

H
Haojun Liao 已提交
706
void setInputDataBlock(SOperatorInfo* pOperator, SqlFunctionCtx* pCtx, SSDataBlock* pBlock, int32_t order);
X
Xiaoyu Wang 已提交
707

708 709
void finalizeQueryResult(SqlFunctionCtx* pCtx, int32_t numOfOutput);

710
void clearOutputBuf(SOptrBasicInfo* pBInfo, int32_t* bufCapacity);
H
Haojun Liao 已提交
711
void copyTsColoum(SSDataBlock* pRes, SqlFunctionCtx* pCtx, int32_t numOfOutput);
712

713
int32_t createQueryFilter(char* data, uint16_t len, SFilterInfo** pFilters);
714

H
Haojun Liao 已提交
715
int32_t createFilterInfo(STaskAttr* pQueryAttr, uint64_t qId);
716
void    freeColumnFilterInfo(SColumnFilterInfo* pFilter, int32_t numOfFilters);
717

H
Haojun Liao 已提交
718
STableQueryInfo* createTableQueryInfo(void* buf, bool groupbyColumn, STimeWindow win);
719 720
STableQueryInfo* createTmpTableQueryInfo(STimeWindow win);

721
bool    isTaskKilled(SExecTaskInfo* pTaskInfo);
722 723
int32_t checkForQueryBuf(size_t numOfTables);

724
void   setTaskKilled(SExecTaskInfo* pTaskInfo);
725 726

void publishOperatorProfEvent(SOperatorInfo* operatorInfo, EQueryProfEventType eventType);
727
void publishQueryAbortEvent(SExecTaskInfo* pTaskInfo, int32_t code);
728

729
void calculateOperatorProfResults(SQInfo* pQInfo);
730
void queryCostStatis(SExecTaskInfo* pTaskInfo);
731

732
void doDestroyTask(SExecTaskInfo* pTaskInfo);
733 734
int32_t getMaximumIdleDurationSec();

735 736
void    doInvokeUdf(struct SUdfInfo* pUdfInfo, SqlFunctionCtx* pCtx, int32_t idx, int32_t type);
void    setTaskStatus(SExecTaskInfo* pTaskInfo, int8_t status);
D
dapan1121 已提交
737
int32_t createExecTaskInfoImpl(SSubplan* pPlan, SExecTaskInfo** pTaskInfo, SReadHandle* pHandle, uint64_t taskId);
738

739 740 741 742
#ifdef __cplusplus
}
#endif

743
#endif  // TDENGINE_EXECUTORIMPL_H