executorimpl.h 27.6 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 79 80 81 82 83 84 85 86 87 88
} SResultRowCell;

/**
 * If the number of generated results is greater than this value,
 * query query will be halt and return results to client immediate.
 */
typedef struct SRspResultInfo {
  int64_t total;      // total generated result size in rows
  int32_t capacity;   // capacity of current result output buffer
  int32_t threshold;  // result size threshold in rows.
} SRspResultInfo;

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

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

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

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

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

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

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

H
Haojun Liao 已提交
130
typedef struct STaskCostInfo {
131 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
  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 已提交
158
} STaskCostInfo;
159

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

167 168 169 170 171 172 173 174 175 176 177 178
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 已提交
179
typedef struct STaskAttr {
180 181
  SLimit limit;
  SLimit slimit;
182 183

  // todo comment it
184 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
  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.
233 234

  SSingleColumnFilterInfo* pFilterInfo;
235 236 237 238 239 240
  //  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 已提交
241
} STaskAttr;
242

H
Haojun Liao 已提交
243
typedef int32_t (*__optr_open_fn_t)(void* param);
H
Haojun Liao 已提交
244 245
typedef SSDataBlock* (*__optr_fn_t)(void* param, bool* newgroup);
typedef void (*__optr_close_fn_t)(void* param, int32_t num);
246 247 248

struct SOperatorInfo;

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

H
Haojun Liao 已提交
256 257 258 259 260
typedef struct STaskBufInfo {
  int32_t         bufSize;    // total available buffer size in bytes
  int32_t         remainBuf;  // remain buffer size
} STaskBufInfo;

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

H
Haojun Liao 已提交
277
typedef struct STaskRuntimeEnv {
278 279 280 281 282 283 284 285 286 287 288 289 290 291
  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 已提交
292
  // The window result objects pool, all the resultRow Objects are allocated and managed by this object.
293
  char** prevRow;
H
Haojun Liao 已提交
294
  SResultRowPool* pool;
295 296 297 298 299 300 301 302 303 304 305

  SArray*   prevResult;  // intermediate result, SArray<SInterResult>
  STSBuf*   pTsBuf;      // timestamp filter list
  STSCursor cur;

  char*                          tagVal;  // tag value of current data block
  struct SScalarFunctionSupport* scalarSup;

  SSDataBlock*    outputBuf;
  STableGroupInfo tableqinfoGroupInfo;  // this is a group array list, including SArray<STableQueryInfo*> structure
  struct SOperatorInfo* proot;
306
  SGroupResInfo         groupResInfo;
307
  int64_t               currentOffset;  // dynamic offset value
308

309 310 311 312
  STableQueryInfo* current;
  SRspResultInfo   resultInfo;
  SHashObj*        pTableRetrieveTsMap;
  struct SUdfInfo* pUdfInfo;
H
Haojun Liao 已提交
313
} STaskRuntimeEnv;
314 315

enum {
H
Haojun Liao 已提交
316 317 318 319 320
  OP_NOT_OPENED    = 0x0,
  OP_OPENED        = 0x1,
  OP_IN_EXECUTING  = 0x3,
  OP_RES_TO_RETURN = 0x5,
  OP_EXEC_DONE     = 0x9,
321 322 323
};

typedef struct SOperatorInfo {
H
Haojun Liao 已提交
324 325 326 327 328 329 330 331 332
  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;
  STaskRuntimeEnv*       pRuntimeEnv;  // todo remove it
  SExecTaskInfo*         pTaskInfo;
H
Haojun Liao 已提交
333
  SOperatorCostInfo      cost;
334 335 336

  struct SOperatorInfo** pDownstream;      // downstram pointer list
  int32_t                numOfDownstream;  // number of downstream. The value is always ONE expect for join operator
H
Haojun Liao 已提交
337
  __optr_fn_t            getNextFn;
338
  __optr_fn_t            cleanupFn;
H
Haojun Liao 已提交
339
  __optr_close_fn_t      closeFn;
340
  __optr_open_fn_t       _openFn;          // DO NOT invoke this function directly
341 342 343 344 345
} SOperatorInfo;

typedef struct {
  int32_t      numOfTags;
  int32_t      numOfCols;
346
  SColumnInfo* colList;
347 348 349
} SQueriedTableInfo;

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

H
Haojun Liao 已提交
355 356
  STaskRuntimeEnv runtimeEnv;
  STaskAttr       query;
357 358 359 360 361 362 363 364 365
  void*           pBuf;  // allocated buffer for STableQueryInfo, sizeof(STableQueryInfo)*numOfTables;

  pthread_mutex_t lock;  // used to synchronize the rsp/query threads
  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;
366 367
} SQInfo;

H
Haojun Liao 已提交
368
typedef struct STaskParam {
369 370 371 372 373 374
  char*      sql;
  char*      tagCond;
  char*      colCond;
  char*      tbnameCond;
  char*      prevResult;
  SArray*    pTableIdList;
H
Haojun Liao 已提交
375 376
  SExprBasicInfo** pExpr;
  SExprBasicInfo** pSecExpr;
377 378 379 380 381 382 383 384
  SExprInfo* pExprs;
  SExprInfo* pSecExprs;

  SFilterInfo* pFilters;

  SColIndex*       pGroupColIndex;
  SColumnInfo*     pTagColumnInfo;
  SGroupbyExpr*    pGroupbyExpr;
385
  int32_t          tableScanOperator;
386 387
  SArray*          pOperator;
  struct SUdfInfo* pUdfInfo;
H
Haojun Liao 已提交
388
} STaskParam;
389

390
enum {
H
Haojun Liao 已提交
391 392 393
  EX_SOURCE_DATA_NOT_READY = 0x1,
  EX_SOURCE_DATA_READY     = 0x2,
  EX_SOURCE_DATA_EXHAUSTED = 0x3,
394 395 396 397 398 399 400 401 402 403
};

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

404
typedef struct SExchangeInfo {
405
  SArray*            pSources;
406
  SArray*            pSourceDataInfo;
H
Haojun Liao 已提交
407
  tsem_t             ready;
408 409
  void*              pTransporter;
  SSDataBlock*       pResult;
H
Haojun Liao 已提交
410
  bool               seqLoadData;   // sequential load data or not, false by default
411
  int32_t            current;
412 413 414
  uint64_t           totalSize;     // total load bytes from remote
  uint64_t           totalRows;     // total number of rows
  uint64_t           totalElapsed;  // total elapsed time
415 416
} SExchangeInfo;

417
typedef struct STableScanInfo {
H
Haojun Liao 已提交
418 419 420 421 422 423 424 425 426
  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
427 428 429 430
  SqlFunctionCtx* pCtx;  // next operator query context
  SResultRowInfo* pResultRowInfo;
  int32_t*        rowCellInfoOffset;
  SExprInfo*      pExpr;
431 432 433
  SSDataBlock     block;
  int32_t         numOfOutput;
  int64_t         elapsedTime;
H
Haojun Liao 已提交
434
  int32_t         prevGroupId;  // previous table group id
H
Haojun Liao 已提交
435
  int32_t         scanFlag;  // table scan flag to denote if it is a repeat/reverse/main scan
436 437 438 439 440 441 442 443 444
} STableScanInfo;

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

H
Haojun Liao 已提交
445
typedef struct SStreamBlockScanInfo {
446 447 448 449 450
  SSDataBlock* pRes;          // result SSDataBlock
  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 已提交
451 452
} SStreamBlockScanInfo;

453
typedef struct SSysTableScanInfo {
454 455 456 457 458 459 460 461 462 463 464 465 466 467 468 469 470 471
  union {
    void* pTransporter;
    void* readHandle;
  };

  void              *pCur; // cursor
  SRetrieveTableReq* pReq;
  SEpSet             epSet;
  int32_t            type;  // show type
  tsem_t             ready;
  SSchema*           pSchema;
  SSDataBlock*       pRes;

  int32_t            capacity;
  int64_t            numOfBlocks;  // extract basic running information.
  int64_t            totalRows;
  int64_t            elapsedTime;
  int64_t            totalBytes;
472 473
} SSysTableScanInfo;

474
typedef struct SOptrBasicInfo {
475 476 477 478
  SResultRowInfo  resultRowInfo;
  int32_t*        rowCellInfoOffset;  // offset value for each row result cell info
  SqlFunctionCtx* pCtx;
  SSDataBlock*    pRes;
H
Haojun Liao 已提交
479
  int32_t         capacity;
480 481
} SOptrBasicInfo;

482
//TODO move the resultrowsiz together with SOptrBasicInfo:rowCellInfoOffset
483
typedef struct SAggSupporter {
484 485 486 487
  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 已提交
488
  SResultRowPool      *pool;  // The window result objects pool, all the resultRow Objects are allocated and managed by this object.
489
  int32_t              resultRowSize;        // the result buffer size for each result row, with the meta data size for each row
490 491
} SAggSupporter;

H
Haojun Liao 已提交
492 493 494 495 496 497 498 499 500 501 502 503 504
typedef struct STableIntervalOperatorInfo {
  SOptrBasicInfo       binfo;
  SDiskbasedBuf       *pResultBuf;           // query result buffer based on blocked-wised disk file
  SGroupResInfo        groupResInfo;
  SInterval            interval;
  STimeWindow          win;
  int32_t              precision;
  bool                 timeWindowInterpo;
  char               **pRow;
  SAggSupporter        aggSup;
  STableQueryInfo     *pCurrent;
  int32_t              order;
} STableIntervalOperatorInfo;
505 506 507 508 509

typedef struct SAggOperatorInfo {
  SOptrBasicInfo       binfo;
  SDiskbasedBuf       *pResultBuf;           // query result buffer based on blocked-wised disk file
  SAggSupporter        aggSup;
510 511
  STableQueryInfo     *current;
  uint32_t             groupId;
H
Haojun Liao 已提交
512
  SGroupResInfo        groupResInfo;
H
Haojun Liao 已提交
513
  STableQueryInfo     *pTableQueryInfo;
514 515 516 517
} SAggOperatorInfo;

typedef struct SProjectOperatorInfo {
  SOptrBasicInfo binfo;
518
  SSDataBlock* existDataBlock;
519 520 521
} SProjectOperatorInfo;

typedef struct SLimitOperatorInfo {
522 523
  int64_t limit;
  int64_t total;
524 525 526
} SLimitOperatorInfo;

typedef struct SSLimitOperatorInfo {
527 528
  int64_t groupTotal;
  int64_t currentGroupOffset;
529

530 531 532 533
  int64_t rowsTotal;
  int64_t currentOffset;
  SLimit  limit;
  SLimit  slimit;
534

535 536
  char**       prevRow;
  SArray*      orderColumnList;
537 538 539
  bool         hasPrev;
  bool         ignoreCurrentGroup;
  bool         multigroupResult;
540 541
  SSDataBlock* pRes;  // result buffer
  SSDataBlock* pPrevBlock;
542 543 544 545 546
  int64_t      capacity;
  int64_t      threshold;
} SSLimitOperatorInfo;

typedef struct SFilterOperatorInfo {
547 548
  SSingleColumnFilterInfo* pFilterInfo;
  int32_t                  numOfFilterCols;
549 550 551
} SFilterOperatorInfo;

typedef struct SFillOperatorInfo {
552 553 554 555 556 557
  struct SFillInfo* pFillInfo;
  SSDataBlock*      pRes;
  int64_t           totalInputRows;
  void**            p;
  SSDataBlock*      existNewGroupBlock;
  bool              multigroupResult;
558 559 560 561 562
} SFillOperatorInfo;

typedef struct SGroupbyOperatorInfo {
  SOptrBasicInfo binfo;
  int32_t        colIndex;
563
  char*          prevData;  // previous group by value
564 565 566 567 568 569 570 571
} SGroupbyOperatorInfo;

typedef struct SSWindowOperatorInfo {
  SOptrBasicInfo binfo;
  STimeWindow    curWindow;  // current time window
  TSKEY          prevTs;     // previous timestamp
  int32_t        numOfRows;  // number of rows
  int32_t        start;      // start row index
572
  bool           reptScan;   // next round scan
573 574 575 576 577 578
} SSWindowOperatorInfo;

typedef struct SStateWindowOperatorInfo {
  SOptrBasicInfo binfo;
  STimeWindow    curWindow;  // current time window
  int32_t        numOfRows;  // number of rows
579
  int32_t        colIndex;   // start row index
580
  int32_t        start;
581
  char*          prevData;  // previous data
582 583 584 585 586 587 588
  bool           reptScan;
} SStateWindowOperatorInfo;

typedef struct SDistinctDataInfo {
  int32_t index;
  int32_t type;
  int32_t bytes;
589
} SDistinctDataInfo;
590 591

typedef struct SDistinctOperatorInfo {
592 593 594 595 596 597 598 599
  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;
600 601
} SDistinctOperatorInfo;

602
typedef struct SSortedMergeOperatorInfo {
H
Haojun Liao 已提交
603
  SOptrBasicInfo     binfo;
604 605
  bool               hasVarCol;
  
H
Haojun Liao 已提交
606
  SArray            *orderInfo;   // SArray<SBlockOrderInfo>
607
  bool               nullFirst;
H
Haojun Liao 已提交
608
  int32_t            numOfSources;
609

610 611 612 613
  SSortHandle       *pSortHandle;

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

  int32_t            resultRowFactor;
616 617 618 619 620 621 622 623
  bool               hasGroupVal;

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

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

626
typedef struct SOrderOperatorInfo {
627 628 629
  uint32_t                sortBufSize;  // max buffer size for in-memory sort
  SSDataBlock            *pDataBlock;
  bool                    hasVarCol;    // has variable length column, such as binary/varchar/nchar
630 631 632 633
  SArray                 *orderInfo;
  bool                    nullFirst;
  SSortHandle            *pSortHandle;

H
Haojun Liao 已提交
634 635
  int32_t                 bufPageSize;
  int32_t                 numOfRowsInRes;
H
Haojun Liao 已提交
636

H
Haojun Liao 已提交
637
  // TODO extact struct
H
Haojun Liao 已提交
638 639 640 641 642
  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
643 644
} SOrderOperatorInfo;

H
Haojun Liao 已提交
645
SOperatorInfo* createExchangeOperatorInfo(const SNodeList* pSources, SSDataBlock* pBlock, SExecTaskInfo* pTaskInfo);
H
Haojun Liao 已提交
646
SOperatorInfo* createTableScanOperatorInfo(void* pTsdbReadHandle, int32_t order, int32_t numOfOutput,
647
                                           int32_t repeatTime, int32_t reverseTime, SExecTaskInfo* pTaskInfo);
H
Haojun Liao 已提交
648
SOperatorInfo* createTableSeqScanOperatorInfo(void* pTsdbReadHandle, STaskRuntimeEnv* pRuntimeEnv);
H
Haojun Liao 已提交
649 650
SOperatorInfo* createAggregateOperatorInfo(SOperatorInfo* downstream, SArray* pExprInfo, SSDataBlock* pResultBlock, SExecTaskInfo* pTaskInfo, const STableGroupInfo* pTableGroupInfo);
SOperatorInfo* createMultiTableAggOperatorInfo(SOperatorInfo* downstream, SArray* pExprInfo, SSDataBlock* pResultBlock, SExecTaskInfo* pTaskInfo, const STableGroupInfo* pTableGroupInfo);
H
Haojun Liao 已提交
651
SOperatorInfo* createProjectOperatorInfo(SOperatorInfo* downstream, SArray* pExprInfo, SExecTaskInfo* pTaskInfo);
H
Haojun Liao 已提交
652 653
SOperatorInfo* createOrderOperatorInfo(SOperatorInfo* downstream, SArray* pExprInfo, SArray* pOrderVal, SExecTaskInfo* pTaskInfo);
SOperatorInfo* createSortedMergeOperatorInfo(SOperatorInfo** downstream, int32_t numOfDownstream, SArray* pExprInfo, SArray* pOrderVal, SArray* pGroupInfo, SExecTaskInfo* pTaskInfo);
654 655
SOperatorInfo* createSysTableScanOperatorInfo(void* pSysTableReadHandle, const SArray* pExprInfo, const SSchema* pSchema,
                                              int32_t tableType, SEpSet epset, SExecTaskInfo* pTaskInfo);
H
Haojun Liao 已提交
656

H
Haojun Liao 已提交
657
SOperatorInfo* createLimitOperatorInfo(STaskRuntimeEnv* pRuntimeEnv, SOperatorInfo* downstream);
H
Haojun Liao 已提交
658
SOperatorInfo* createIntervalOperatorInfo(SOperatorInfo* downstream, SArray* pExprInfo, SInterval* pInterval, SExecTaskInfo* pTaskInfo);
H
Haojun Liao 已提交
659

H
Haojun Liao 已提交
660
SOperatorInfo* createLimitOperatorInfo(STaskRuntimeEnv* pRuntimeEnv, SOperatorInfo* downstream);
H
Haojun Liao 已提交
661

662 663 664 665 666 667 668 669
SOperatorInfo* createAllTimeIntervalOperatorInfo(STaskRuntimeEnv* pRuntimeEnv, SOperatorInfo* downstream,
                                                 SExprInfo* pExpr, int32_t numOfOutput);
SOperatorInfo* createSWindowOperatorInfo(STaskRuntimeEnv* pRuntimeEnv, SOperatorInfo* downstream, SExprInfo* pExpr,
                                         int32_t numOfOutput);
SOperatorInfo* createFillOperatorInfo(STaskRuntimeEnv* pRuntimeEnv, SOperatorInfo* downstream, SExprInfo* pExpr,
                                      int32_t numOfOutput, bool multigroupResult);
SOperatorInfo* createGroupbyOperatorInfo(STaskRuntimeEnv* pRuntimeEnv, SOperatorInfo* downstream, SExprInfo* pExpr,
                                         int32_t numOfOutput);
H
Haojun Liao 已提交
670

671 672 673 674
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 已提交
675
SOperatorInfo* createTagScanOperatorInfo(STaskRuntimeEnv* pRuntimeEnv, SExprInfo* pExpr, int32_t numOfOutput);
676 677
SOperatorInfo* createDistinctOperatorInfo(STaskRuntimeEnv* pRuntimeEnv, SOperatorInfo* downstream, SExprInfo* pExpr,
                                          int32_t numOfOutput);
H
Haojun Liao 已提交
678
SOperatorInfo* createTableBlockInfoScanOperator(void* pTsdbReadHandle, STaskRuntimeEnv* pRuntimeEnv);
H
Haojun Liao 已提交
679
SOperatorInfo* createMultiwaySortOperatorInfo(STaskRuntimeEnv* pRuntimeEnv, SExprInfo* pExpr, int32_t numOfOutput,
680
                                              int32_t numOfRows, void* merger);
681 682 683 684 685 686 687
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);
688

689 690
SOperatorInfo* createJoinOperatorInfo(SOperatorInfo** pdownstream, int32_t numOfDownstream, SSchema* pSchema,
                                      int32_t numOfOutput);
691

692
// int32_t doCreateFilterInfo(SColumnInfo* pCols, int32_t numOfCols, int32_t numOfFilterCols, SSingleColumnFilterInfo** pFilterInfo, uint64_t qId);
693 694 695 696 697 698 699 700
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 已提交
701
void setInputDataBlock(SOperatorInfo* pOperator, SqlFunctionCtx* pCtx, SSDataBlock* pBlock, int32_t order);
702 703 704
void finalizeQueryResult(SOperatorInfo* pOperator, SqlFunctionCtx* pCtx, SResultRowInfo* pResultRowInfo,
                         int32_t* rowCellInfoOffset);
void clearOutputBuf(SOptrBasicInfo* pBInfo, int32_t* bufCapacity);
H
Haojun Liao 已提交
705
void copyTsColoum(SSDataBlock* pRes, SqlFunctionCtx* pCtx, int32_t numOfOutput);
706

707
int32_t createQueryFilter(char* data, uint16_t len, SFilterInfo** pFilters);
708

H
Haojun Liao 已提交
709
int32_t initQInfo(STsBufInfo* pTsBufInfo, void* tsdb, void* sourceOptr, SQInfo* pQInfo, STaskParam* param, char* start,
710 711
                  int32_t prevResultLen, void* merger);

H
Haojun Liao 已提交
712
int32_t createFilterInfo(STaskAttr* pQueryAttr, uint64_t qId);
713
void    freeColumnFilterInfo(SColumnFilterInfo* pFilter, int32_t numOfFilters);
714

H
Haojun Liao 已提交
715
STableQueryInfo* createTableQueryInfo(void* buf, bool groupbyColumn, STimeWindow win);
716 717
STableQueryInfo* createTmpTableQueryInfo(STimeWindow win);

718
int32_t buildArithmeticExprFromMsg(SExprInfo* pArithExprInfo, void* pQueryMsg);
719

720
bool    isTaskKilled(SExecTaskInfo* pTaskInfo);
721
int32_t checkForQueryBuf(size_t numOfTables);
722 723
bool    checkNeedToCompressQueryCol(SQInfo* pQInfo);
void    setQueryStatus(STaskRuntimeEnv* pRuntimeEnv, int8_t status);
724

725
int32_t doDumpQueryResult(SQInfo* pQInfo, char* data, int8_t compressed, int32_t* compLen);
726

727 728
size_t getResultSize(SQInfo* pQInfo, int64_t* numOfRows);
void   setTaskKilled(SExecTaskInfo* pTaskInfo);
729 730

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

733
void calculateOperatorProfResults(SQInfo* pQInfo);
734
void queryCostStatis(SExecTaskInfo* pTaskInfo);
735

736 737
void doDestroyTask(SExecTaskInfo* pTaskInfo);
void freeQueryAttr(STaskAttr* pQuery);
738 739 740

int32_t getMaximumIdleDurationSec();

741 742
void    doInvokeUdf(struct SUdfInfo* pUdfInfo, SqlFunctionCtx* pCtx, int32_t idx, int32_t type);
void    setTaskStatus(SExecTaskInfo* pTaskInfo, int8_t status);
H
Haojun Liao 已提交
743
int32_t createExecTaskInfoImpl(SSubplan* pPlan, SExecTaskInfo** pTaskInfo, SReadHandle* pHandle, uint64_t taskId);
744

745 746 747 748
#ifdef __cplusplus
}
#endif

749
#endif  // TDENGINE_EXECUTORIMPL_H