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

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

23
#include "os.h"
S
common  
Shengliang Guan 已提交
24
#include "tcommon.h"
25
#include "tlosertree.h"
dengyihao's avatar
dengyihao 已提交
26
#include "tsort.h"
27 28 29
#include "ttszip.h"
#include "tvariant.h"

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

H
Hongze Cheng 已提交
42 43
#include "vnode.h"

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

dengyihao's avatar
dengyihao 已提交
46 47
#define IS_QUERY_KILLED(_q)   ((_q)->code == TSDB_CODE_TSC_QUERY_CANCELLED)
#define Q_STATUS_EQUAL(p, s)  (((p) & (s)) != 0u)
48 49
#define QUERY_IS_ASC_QUERY(q) (GET_FORWARD_DIRECTION_FACTOR((q)->order.order) == QUERY_ASC_FORWARD_STEP)

50
#define GET_TABLEGROUP(q, _index) ((SArray*)taosArrayGetP((q)->tableqinfoGroupInfo.pGroupList, (_index)))
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 {
dengyihao's avatar
dengyihao 已提交
71
  uint64_t           groupId;
H
Haojun Liao 已提交
72
  SResultRowPosition pos;
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.
 */
dengyihao's avatar
dengyihao 已提交
79 80 81 82 83
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.
H
Haojun Liao 已提交
84
} SResultInfo;
85 86

typedef struct STableQueryInfo {
87 88
  TSKEY              lastKey;     // last check ts, todo remove it later
  SResultRowPosition pos;       // current active time window
89
//  int32_t        groupIndex;  // group id in table list
90
//  SVariant       tag;
91
//  SResultRowInfo resInfo;     // result info
92 93 94 95 96 97 98 99 100 101
} STableQueryInfo;

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

typedef struct {
  EQueryProfEventType eventType;
102
  int64_t             eventTime;
103 104

  union {
105 106
    uint8_t operatorType;  // for operator event
    int32_t abortCode;     // for query abort event
107 108 109 110 111 112 113 114 115
  };
} SQueryProfEvent;

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

H
Haojun Liao 已提交
116 117 118 119 120
typedef struct SLimit {
  int64_t limit;
  int64_t offset;
} SLimit;

H
Haojun Liao 已提交
121
typedef struct STaskCostInfo {
122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138
  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;
139 140
  uint32_t skipBlocks;
  uint32_t filterOutBlocks;
141 142 143 144 145 146 147 148 149
  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 已提交
150
} STaskCostInfo;
151

H
Haojun Liao 已提交
152 153
typedef struct SOperatorCostInfo {
  uint64_t openCost;
D
dapan1121 已提交
154
  uint64_t totalCost;
H
Haojun Liao 已提交
155 156
} SOperatorCostInfo;

157 158
// The basic query information extracted from the SQueryInfo tree to support the
// execution of query in a data node.
H
Haojun Liao 已提交
159
typedef struct STaskAttr {
dengyihao's avatar
dengyihao 已提交
160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180
  SLimit      limit;
  SLimit      slimit;
  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        timeWindowInterpo;  // if the time window start/end required interpolation
  bool        tsCompQuery;        // is tscomp query
  bool        diffQuery;          // is diff query
  bool        pointInterpQuery;   // point interpolation query
  int32_t     havingNum;          // having expr number
  int16_t     numOfCols;
  int16_t     numOfTags;
  STimeWindow window;
  SInterval   interval;
  int16_t     precision;
  int16_t     numOfOutput;
  int16_t     fillType;
  int32_t     resultRowSize;
  int32_t     tagLen;  // tag value length of current query

  SExprInfo*      pExpr1;
181 182 183
  SColumnInfo*    tagColList;
  int32_t         numOfFilterCols;
  int64_t*        fillVal;
184 185 186
  void*           tsdb;
  STableGroupInfo tableGroupInfo;  // table <tid, last_key> list  SArray<STableKeyInfo>
  int32_t         vgId;
H
Haojun Liao 已提交
187
} STaskAttr;
188 189

struct SOperatorInfo;
190 191
struct SAggSupporter;
struct SOptrBasicInfo;
192

dengyihao's avatar
dengyihao 已提交
193 194 195 196
typedef void (*__optr_encode_fn_t)(struct SOperatorInfo* pOperator, struct SAggSupporter* pSup,
                                   struct SOptrBasicInfo* pInfo, char** result, int32_t* length);
typedef bool (*__optr_decode_fn_t)(struct SOperatorInfo* pOperator, struct SAggSupporter* pSup,
                                   struct SOptrBasicInfo* pInfo, char* result, int32_t length);
197

198 199
typedef int32_t (*__optr_open_fn_t)(struct SOperatorInfo* pOptr);
typedef SSDataBlock* (*__optr_fn_t)(struct SOperatorInfo* pOptr, bool* newgroup);
H
Haojun Liao 已提交
200
typedef void (*__optr_close_fn_t)(void* param, int32_t num);
dengyihao's avatar
dengyihao 已提交
201
typedef int32_t (*__optr_get_explain_fn_t)(struct SOperatorInfo* pOptr, void** pOptrExplain);
H
Haojun Liao 已提交
202

H
Haojun Liao 已提交
203
typedef struct STaskIdInfo {
204 205 206 207
  uint64_t queryId;  // this is also a request id
  uint64_t subplanId;
  uint64_t templateId;
  char*    str;
H
Haojun Liao 已提交
208 209
} STaskIdInfo;

210
typedef struct SExecTaskInfo {
dengyihao's avatar
dengyihao 已提交
211 212 213 214 215 216 217 218 219 220 221
  STaskIdInfo      id;
  uint32_t         status;
  STimeWindow      window;
  STaskCostInfo    cost;
  int64_t          owner;  // if it is in execution
  int32_t          code;
  uint64_t         totalRows;            // total number of rows
  STableGroupInfo  tableqinfoGroupInfo;  // this is a group array list, including SArray<STableQueryInfo*> structure
  char*            sql;                  // query sql string
  jmp_buf          env;                  // jump to this position when error happens.
  EOPTR_EXEC_MODEL execModel;            // operator execution model [batch model|stream model]
222
  struct SOperatorInfo* pRoot;
223
} SExecTaskInfo;
H
Haojun Liao 已提交
224

H
Haojun Liao 已提交
225
typedef struct STaskRuntimeEnv {
H
Haojun Liao 已提交
226 227 228 229 230 231 232 233
  STaskAttr*      pQueryAttr;
  uint32_t        status;  // query status
  uint8_t         scanFlag;  // denotes reversed scan of data or not
  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 已提交
234
  // The window result objects pool, all the resultRow Objects are allocated and managed by this object.
dengyihao's avatar
dengyihao 已提交
235 236 237
  char**    prevRow;
  STSBuf*   pTsBuf;      // timestamp filter list
  STSCursor cur;
238

dengyihao's avatar
dengyihao 已提交
239
  char*                          tagVal;  // tag value of current data block
240 241
  STableGroupInfo tableqinfoGroupInfo;  // this is a group array list, including SArray<STableQueryInfo*> structure
  struct SOperatorInfo* proot;
dengyihao's avatar
dengyihao 已提交
242 243
  SGroupResInfo         groupResInfo;
  int64_t               currentOffset;  // dynamic offset value
244

245
  STableQueryInfo* current;
246
  SResultInfo      resultInfo;
247
  struct SUdfInfo* pUdfInfo;
H
Haojun Liao 已提交
248
} STaskRuntimeEnv;
249 250

enum {
dengyihao's avatar
dengyihao 已提交
251 252
  OP_NOT_OPENED = 0x0,
  OP_OPENED = 0x1,
H
Haojun Liao 已提交
253
  OP_RES_TO_RETURN = 0x5,
dengyihao's avatar
dengyihao 已提交
254
  OP_EXEC_DONE = 0x9,
255 256
};

257 258 259 260 261 262 263 264 265 266 267
typedef struct SOperatorFpSet {
  __optr_open_fn_t        _openFn;          // DO NOT invoke this function directly
  __optr_fn_t             getNextFn;
  __optr_fn_t             getStreamResFn;  // execute the aggregate in the stream model, todo remove it
  __optr_fn_t             cleanupFn;       // call this function to release the allocated resources ASAP
  __optr_close_fn_t       closeFn;
  __optr_encode_fn_t      encodeResultRow;
  __optr_decode_fn_t      decodeResultRow;
  __optr_get_explain_fn_t getExplainFn;
} SOperatorFpSet;

268
typedef struct SOperatorInfo {
D
dapan1121 已提交
269 270 271 272 273 274 275 276 277 278 279 280
  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;
  SExecTaskInfo*          pTaskInfo;
  SOperatorCostInfo       cost;
  SResultInfo             resultInfo;
  struct SOperatorInfo**  pDownstream;      // downstram pointer list
  int32_t                 numOfDownstream;  // number of downstream. The value is always ONE expect for join operator
281
  SOperatorFpSet          fpSet;
282 283 284 285 286
} SOperatorInfo;

typedef struct {
  int32_t      numOfTags;
  int32_t      numOfCols;
287
  SColumnInfo* colList;
288 289
} SQueriedTableInfo;

290 291
typedef enum {
  EX_SOURCE_DATA_NOT_READY = 0x1,
292
  EX_SOURCE_DATA_READY     = 0x2,
293 294
  EX_SOURCE_DATA_EXHAUSTED = 0x3,
} EX_SOURCE_STATUS;
295 296

typedef struct SSourceDataInfo {
dengyihao's avatar
dengyihao 已提交
297
  struct SExchangeInfo* pEx;
298
  int32_t               index;
dengyihao's avatar
dengyihao 已提交
299
  SRetrieveTableRsp*    pRsp;
300
  uint64_t              totalRows;
H
Haojun Liao 已提交
301
  int32_t               code;
302
  EX_SOURCE_STATUS      status;
303 304
} SSourceDataInfo;

H
Haojun Liao 已提交
305
typedef struct SLoadRemoteDataInfo {
dengyihao's avatar
dengyihao 已提交
306 307 308
  uint64_t totalSize;     // total load bytes from remote
  uint64_t totalRows;     // total number of rows
  uint64_t totalElapsed;  // total elapsed time
H
Haojun Liao 已提交
309 310
} SLoadRemoteDataInfo;

311
typedef struct SExchangeInfo {
dengyihao's avatar
dengyihao 已提交
312 313 314 315 316 317 318
  SArray*             pSources;
  SArray*             pSourceDataInfo;
  tsem_t              ready;
  void*               pTransporter;
  SSDataBlock*        pResult;
  bool                seqLoadData;  // sequential load data or not, false by default
  int32_t             current;
H
Haojun Liao 已提交
319
  SLoadRemoteDataInfo loadInfo;
320 321
} SExchangeInfo;

H
Haojun Liao 已提交
322 323 324 325 326 327
typedef struct SColMatchInfo {
  int32_t colId;
  int32_t targetSlotId;
  bool    output;
} SColMatchInfo;

328 329 330 331 332
typedef struct SScanInfo {
  int32_t numOfAsc;
  int32_t numOfDesc;
} SScanInfo;

333
typedef struct STableScanInfo {
H
Haojun Liao 已提交
334
  void*           dataReader;
335

336 337 338 339
  int32_t         numOfBlocks;  // extract basic running information.
  int32_t         numOfSkipped;
  int32_t         numOfBlockStatis;
  int64_t         numOfRows;
340 341 342
  int64_t         elapsedTime;
  int32_t         prevGroupId;  // previous table group id
  SScanInfo       scanInfo;
343
  int32_t         current;
344 345
  SNode*          pFilterNode;  // filter operator info
  SqlFunctionCtx* pCtx;         // next operator query context
346 347 348
  SResultRowInfo* pResultRowInfo;
  int32_t*        rowCellInfoOffset;
  SExprInfo*      pExpr;
349
  SSDataBlock*    pResBlock;
H
Haojun Liao 已提交
350
  SArray*         pColMatchInfo;
351
  int32_t         numOfOutput;
352

353
  SQueryTableDataCond cond;
354
  int32_t         scanFlag;     // table scan flag to denote if it is a repeat/reverse/main scan
355
  int32_t         dataBlockLoadFlag;
356
  double          sampleRatio;  // data block sample ratio, 1 by default
357
  SInterval       interval;     // if the upstream is an interval operator, the interval info is also kept here to get the time window to check if current data block needs to be loaded.
358 359 360
} STableScanInfo;

typedef struct STagScanInfo {
H
Haojun Liao 已提交
361 362
  SColumnInfo *pCols;
  SSDataBlock *pRes;
363 364
  int32_t      totalTables;
  int32_t      curPos;
H
Haojun Liao 已提交
365
  void        *pReader;
366 367
} STagScanInfo;

H
Haojun Liao 已提交
368
typedef struct SStreamBlockScanInfo {
dengyihao's avatar
dengyihao 已提交
369 370 371 372 373 374 375 376 377
  SArray*      pBlockLists;      // multiple SSDatablock.
  SSDataBlock* pRes;             // result SSDataBlock
  int32_t      blockType;        // current block type
  int32_t      validBlockIndex;  // Is current data has returned?
  SColumnInfo* pCols;            // the output column info
  uint64_t     numOfRows;        // total scanned rows
  uint64_t     numOfExec;        // execution times
  void*        readerHandle;     // stream block reader handle
  SArray*      pColMatchInfo;    //
5
54liuyao 已提交
378
  SNode*       pCondition;
H
Haojun Liao 已提交
379 380
} SStreamBlockScanInfo;

381
typedef struct SSysTableScanInfo {
382 383
  union {
    void* pTransporter;
384
    SReadHandle readHandle;
385 386
  };

dengyihao's avatar
dengyihao 已提交
387 388 389 390
  SRetrieveMetaTableRsp* pRsp;
  SRetrieveTableReq      req;
  SEpSet                 epSet;
  tsem_t                 ready;
H
Haojun Liao 已提交
391

H
Haojun Liao 已提交
392 393 394
  int32_t             accountId;
  bool                showRewrite;
  SNode*              pCondition;  // db_name filter condition, to discard data that are not in current database
H
Hongze Cheng 已提交
395
  SMTbCursor*         pCur;        // cursor for iterate the local table meta store.
H
Haojun Liao 已提交
396
  SArray*             scanCols;    // SArray<int16_t> scan column id list
H
Haojun Liao 已提交
397
  SName               name;
dengyihao's avatar
dengyihao 已提交
398
  SSDataBlock*        pRes;
H
Haojun Liao 已提交
399 400
  int32_t             capacity;
  int64_t             numOfBlocks;  // extract basic running information.
H
Haojun Liao 已提交
401
  SLoadRemoteDataInfo loadInfo;
402 403
} SSysTableScanInfo;

404
typedef struct SOptrBasicInfo {
dengyihao's avatar
dengyihao 已提交
405 406 407 408
  SResultRowInfo  resultRowInfo;
  int32_t*        rowCellInfoOffset;  // offset value for each row result cell info
  SqlFunctionCtx* pCtx;
  SSDataBlock*    pRes;
409 410
} SOptrBasicInfo;

dengyihao's avatar
dengyihao 已提交
411
// TODO move the resultrowsiz together with SOptrBasicInfo:rowCellInfoOffset
412
typedef struct SAggSupporter {
dengyihao's avatar
dengyihao 已提交
413
  SHashObj*      pResultRowHashTable;  // quick locate the window object for each result
414 415
//  SHashObj*      pResultRowListSet;    // used to check if current ResultRowInfo has ResultRow object or not
//  SArray*        pResultRowArrayList;  // The array list that contains the Result rows
dengyihao's avatar
dengyihao 已提交
416 417
  char*          keyBuf;               // window key buffer
  SDiskbasedBuf* pResultBuf;           // query result buffer based on blocked-wised disk file
418
  int32_t        resultRowSize;        // the result buffer size for each result row, with the meta data size for each row
419 420
} SAggSupporter;

421 422 423
typedef struct STimeWindowSupp {
  int8_t           calTrigger;
  int64_t          waterMark;
dengyihao's avatar
dengyihao 已提交
424
  SColumnInfoData  timeWindowData;     // query time window info for scalar function execution.
425 426 427 428 429 430 431 432 433 434 435 436 437 438 439 440
} STimeWindowAggSupp;

typedef struct STableIntervalOperatorInfo {
  SOptrBasicInfo     binfo;              // basic info
  SGroupResInfo      groupResInfo;       // multiple results build supporter
  SInterval          interval;           // interval info
  int32_t            primaryTsIndex;     // primary time stamp slot id from result of downstream operator.
  STimeWindow        win;                // query time range
  bool               timeWindowInterpo;  // interpolation needed or not
  char**             pRow;               // previous row/tuple of already processed datablock
  SAggSupporter      aggSup;             // aggregate supporter
  STableQueryInfo*   pCurrent;           // current tableQueryInfo struct
  int32_t            order;              // current SSDataBlock scan order
  EOPTR_EXEC_MODEL   execModel;          // operator execution model [batch model|stream model]
  SArray*            pUpdatedWindow;     // updated time window due to the input data block from the downstream operator.
  STimeWindowAggSupp twAggSup;
441
  struct SFillInfo*  pFillInfo;          // fill info
H
Haojun Liao 已提交
442
} STableIntervalOperatorInfo;
443 444

typedef struct SAggOperatorInfo {
H
Haojun Liao 已提交
445 446 447
  SOptrBasicInfo     binfo;
  SAggSupporter      aggSup;
  STableQueryInfo   *current;
H
Haojun Liao 已提交
448
  uint64_t           groupId;
H
Haojun Liao 已提交
449 450
  SGroupResInfo      groupResInfo;
  STableQueryInfo   *pTableQueryInfo;
451 452 453 454 455

  SExprInfo         *pScalarExprInfo;
  int32_t            numOfScalarExpr;      // the number of scalar expression before the aggregate function can be applied
  SqlFunctionCtx    *pScalarCtx;                 // scalar function requried sql function struct.
  int32_t           *rowCellInfoOffset;  // offset value for each row result cell info
456 457 458
} SAggOperatorInfo;

typedef struct SProjectOperatorInfo {
459 460 461 462 463 464 465 466 467 468 469 470 471
  SOptrBasicInfo     binfo;
  SAggSupporter      aggSup;
  SSDataBlock*       existDataBlock;
  SArray*            pPseudoColInfo;
  SLimit             limit;
  SLimit             slimit;

  uint64_t           groupId;
  int64_t            curSOffset;
  int64_t            curGroupOutput;

  int64_t            curOffset;
  int64_t            curOutput;
472 473 474
} SProjectOperatorInfo;

typedef struct SFillOperatorInfo {
475 476 477 478 479 480
  struct SFillInfo* pFillInfo;
  SSDataBlock*      pRes;
  int64_t           totalInputRows;
  void**            p;
  SSDataBlock*      existNewGroupBlock;
  bool              multigroupResult;
H
Haojun Liao 已提交
481
  SInterval         intervalInfo;
482 483
} SFillOperatorInfo;

484
typedef struct {
485 486 487 488
  char*           pData;
  bool            isNull;
  int16_t         type;
  int32_t         bytes;
489
} SGroupKeys, SStateKeys;
490

491
typedef struct SGroupbyOperatorInfo {
dengyihao's avatar
dengyihao 已提交
492
  SOptrBasicInfo  binfo;
493
  SArray*         pGroupCols;     // group by columns, SArray<SColumn>
dengyihao's avatar
dengyihao 已提交
494 495 496 497 498 499 500 501 502 503
  SArray*         pGroupColVals;  // current group column values, SArray<SGroupKeys>
  SNode*          pCondition;
  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
  SGroupResInfo   groupResInfo;
  SAggSupporter   aggSup;
  SExprInfo*      pScalarExprInfo;
  int32_t         numOfScalarExpr;  // the number of scalar expression in group operator
  SqlFunctionCtx* pScalarFuncCtx;
504
  int32_t*        rowCellInfoOffset;  // offset value for each row result cell info
505 506
} SGroupbyOperatorInfo;

H
Haojun Liao 已提交
507
typedef struct SDataGroupInfo {
508 509 510
  uint64_t        groupId;
  int64_t         numOfRows;
  SArray*         pPageList;
H
Haojun Liao 已提交
511 512 513 514
} SDataGroupInfo;

// The sort in partition may be needed later.
typedef struct SPartitionOperatorInfo {
dengyihao's avatar
dengyihao 已提交
515 516 517 518 519 520 521 522 523 524
  SOptrBasicInfo binfo;
  SArray*        pGroupCols;
  SArray*        pGroupColVals;  // current group column values, SArray<SGroupKeys>
  char*          keyBuf;         // group by keys for hash
  int32_t        groupKeyLen;    // total group by column width
  SHashObj*      pGroupSet;      // quick locate the window object for each result

  SDiskbasedBuf* pBuf;          // query result buffer based on blocked-wised disk file
  int32_t        rowCapacity;   // maximum number of rows for each buffer page
  int32_t*       columnOffset;  // start position for each column data
525 526
  void*          pGroupIter;  // group iterator
  int32_t        pageIndex;   // page index of current group
H
Haojun Liao 已提交
527
} SPartitionOperatorInfo;
528

529
typedef struct SWindowRowsSup {
dengyihao's avatar
dengyihao 已提交
530 531 532 533
  STimeWindow win;
  TSKEY       prevTs;
  int32_t     startRowIndex;
  int32_t     numOfRows;
534 535
} SWindowRowsSup;

H
Haojun Liao 已提交
536
typedef struct SSessionAggOperatorInfo {
537 538 539 540 541 542 543
  SOptrBasicInfo     binfo;
  SAggSupporter      aggSup;
  SGroupResInfo      groupResInfo;
  SWindowRowsSup     winSup;
  bool               reptScan;        // next round scan
  int64_t            gap;             // session window gap
  STimeWindowAggSupp twAggSup;
H
Haojun Liao 已提交
544
} SSessionAggOperatorInfo;
545

546
typedef struct STimeSliceOperatorInfo {
dengyihao's avatar
dengyihao 已提交
547 548 549
  SOptrBasicInfo binfo;
  SInterval      interval;
  SGroupResInfo  groupResInfo;  // multiple results build supporter
550 551
} STimeSliceOperatorInfo;

552
typedef struct SStateWindowOperatorInfo {
553 554 555 556 557 558 559 560
  SOptrBasicInfo     binfo;
  SAggSupporter      aggSup;
  SGroupResInfo      groupResInfo;
  SWindowRowsSup     winSup;
  int32_t            colIndex;  // start row index
  bool               hasKey;
  SStateKeys         stateKey;
  STimeWindowAggSupp twAggSup;
dengyihao's avatar
dengyihao 已提交
561
  //  bool             reptScan;
562 563
} SStateWindowOperatorInfo;

564
typedef struct SSortedMergeOperatorInfo {
565

566 567 568 569 570 571 572 573 574 575 576 577 578
  SOptrBasicInfo   binfo;
  SArray*          pSortInfo;
  int32_t          numOfSources;
  SSortHandle     *pSortHandle;
  int32_t          bufPageSize;
  uint32_t         sortBufSize;  // max buffer size for in-memory sort
  int32_t          resultRowFactor;
  bool             hasGroupVal;
  SDiskbasedBuf   *pTupleStore;  // keep the final results
  int32_t          numOfResPerPage;
  char**           groupVal;
  SArray          *groupInfo;
  SAggSupporter    aggSup;
579
} SSortedMergeOperatorInfo;
H
Haojun Liao 已提交
580

H
Haojun Liao 已提交
581
typedef struct SSortOperatorInfo {
dengyihao's avatar
dengyihao 已提交
582 583 584 585 586 587 588
  uint32_t     sortBufSize;  // max buffer size for in-memory sort
  SSDataBlock* pDataBlock;
  SArray*      pSortInfo;
  SSortHandle* pSortHandle;
  SArray*      inputSlotMap;  // for index map from table scan output
  int32_t      bufPageSize;
  int32_t      numOfRowsInRes;
H
Haojun Liao 已提交
589

H
Haojun Liao 已提交
590
  // TODO extact struct
dengyihao's avatar
dengyihao 已提交
591 592 593 594 595
  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 已提交
596
} SSortOperatorInfo;
597

dengyihao's avatar
dengyihao 已提交
598 599 600
typedef struct STagFilterOperatorInfo {
  SOptrBasicInfo binfo;
} STagFilterOperatorInfo;
601

602 603 604 605 606 607 608 609 610 611 612 613 614 615
typedef struct SJoinOperatorInfo {
  SSDataBlock       *pRes;
  int32_t            joinType;

  SSDataBlock       *pLeft;
  int32_t            leftPos;
  SColumnInfo        leftCol;

  SSDataBlock       *pRight;
  int32_t            rightPos;
  SColumnInfo        rightCol;
  SNode             *pOnCondition;
} SJoinOperatorInfo;

616 617 618 619
SOperatorFpSet createOperatorFpSet(__optr_open_fn_t openFn, __optr_fn_t nextFn, __optr_fn_t streamFn,
    __optr_fn_t cleanup, __optr_close_fn_t closeFn, __optr_encode_fn_t encode,
    __optr_decode_fn_t decode, __optr_get_explain_fn_t explain);

H
Haojun Liao 已提交
620
int32_t operatorDummyOpenFn(SOperatorInfo* pOperator);
dengyihao's avatar
dengyihao 已提交
621
void    operatorDummyCloseFn(void* param, int32_t numOfCols);
H
Haojun Liao 已提交
622 623
int32_t appendDownstream(SOperatorInfo* p, SOperatorInfo** pDownstream, int32_t num);
int32_t initAggInfo(SOptrBasicInfo* pBasicInfo, SAggSupporter* pAggSup, SExprInfo* pExprInfo, int32_t numOfCols,
624 625
                    SSDataBlock* pResultBlock, size_t keyBufSize, const char* pkey);
void    initResultSizeInfo(SOperatorInfo* pOperator, int32_t numOfRows);
626 627
void    doBuildResultDatablock(SSDataBlock* pBlock, SGroupResInfo* pGroupResInfo, SExprInfo* pExprInfo,
                     SDiskbasedBuf* pBuf, int32_t* rowCellOffset, SqlFunctionCtx* pCtx);
dengyihao's avatar
dengyihao 已提交
628 629 630 631 632 633 634 635 636 637
void    finalizeMultiTupleQueryResult(SqlFunctionCtx* pCtx, int32_t numOfOutput, SDiskbasedBuf* pBuf,
                                      SResultRowInfo* pResultRowInfo, int32_t* rowCellInfoOffset);
void    doApplyFunctions(SqlFunctionCtx* pCtx, STimeWindow* pWin, SColumnInfoData* pTimeWindowData, int32_t offset,
                         int32_t forwardStep, TSKEY* tsCol, int32_t numOfTotal, int32_t numOfOutput, int32_t order);
int32_t setGroupResultOutputBuf(SOptrBasicInfo* binfo, int32_t numOfCols, char* pData, int16_t type, int16_t bytes,
                                int32_t groupId, SDiskbasedBuf* pBuf, SExecTaskInfo* pTaskInfo, SAggSupporter* pAggSup);
void    doDestroyBasicInfo(SOptrBasicInfo* pInfo, int32_t numOfOutput);
int32_t setSDataBlockFromFetchRsp(SSDataBlock* pRes, SLoadRemoteDataInfo* pLoadInfo, int32_t numOfRows, char* pData,
                                  int32_t compLen, int32_t numOfOutput, int64_t startTs, uint64_t* total,
                                  SArray* pColList);
638
void    getAlignQueryTimeWindow(SInterval* pInterval, int32_t precision, int64_t key, STimeWindow* win);
639
int32_t getTableScanOrder(SOperatorInfo* pOperator);
640

dengyihao's avatar
dengyihao 已提交
641 642
void    doSetOperatorCompleted(SOperatorInfo* pOperator);
void    doFilter(const SNode* pFilterNode, SSDataBlock* pBlock);
643
SqlFunctionCtx* createSqlFunctionCtx(SExprInfo* pExprInfo, int32_t numOfOutput, int32_t** rowCellInfoOffset);
644
void    relocateColumnData(SSDataBlock* pBlock, const SArray* pColMatchInfo, SArray* pCols);
H
Haojun Liao 已提交
645

H
Haojun Liao 已提交
646
SOperatorInfo* createExchangeOperatorInfo(const SNodeList* pSources, SSDataBlock* pBlock, SExecTaskInfo* pTaskInfo);
647

648 649 650
SOperatorInfo* createTableScanOperatorInfo(void* pDataReader, SQueryTableDataCond* pCond, int32_t numOfOutput, int32_t dataLoadFlag, const uint8_t* scanInfo,
                                           SArray* pColMatchInfo, SSDataBlock* pResBlock, SNode* pCondition, SInterval* pInterval, double sampleRatio, SExecTaskInfo* pTaskInfo);

651 652
SOperatorInfo* createAggregateOperatorInfo(SOperatorInfo* downstream, SExprInfo* pExprInfo, int32_t numOfCols, SSDataBlock* pResultBlock, SExprInfo* pScalarExprInfo,
                                           int32_t numOfScalarExpr, SExecTaskInfo* pTaskInfo, const STableGroupInfo* pTableGroupInfo);
653

wmmhello's avatar
wmmhello 已提交
654
SOperatorInfo* createProjectOperatorInfo(SOperatorInfo* downstream, SExprInfo* pExprInfo, int32_t num, SSDataBlock* pResBlock, SLimit* pLimit, SLimit* pSlimit, SExecTaskInfo* pTaskInfo);
655
SOperatorInfo *createSortOperatorInfo(SOperatorInfo* downstream, SSDataBlock* pResBlock, SArray* pSortInfo, SArray* pIndexMap, SExecTaskInfo* pTaskInfo);
656

H
Haojun Liao 已提交
657
SOperatorInfo* createSortedMergeOperatorInfo(SOperatorInfo** downstream, int32_t numOfDownstream, SExprInfo* pExprInfo, int32_t num, SArray* pSortInfo, SArray* pGroupInfo, SExecTaskInfo* pTaskInfo);
658

X
Xiaoyu Wang 已提交
659
SOperatorInfo* createSysTableScanOperatorInfo(void* pSysTableReadHandle, SSDataBlock* pResBlock, const SName* pName,
dengyihao's avatar
dengyihao 已提交
660 661 662
                                              SNode* pCondition, SEpSet epset, SArray* colList,
                                              SExecTaskInfo* pTaskInfo, bool showRewrite, int32_t accountId);
SOperatorInfo* createIntervalOperatorInfo(SOperatorInfo* downstream, SExprInfo* pExprInfo, int32_t numOfCols,
663
                                          SSDataBlock* pResBlock, SInterval* pInterval, int32_t primaryTsSlotId,
664
                                          STimeWindowAggSupp *pTwAggSupp, const STableGroupInfo* pTableGroupInfo, SExecTaskInfo* pTaskInfo);
665 666 667
SOperatorInfo* createStreamIntervalOperatorInfo(SOperatorInfo* downstream, SExprInfo* pExprInfo, int32_t numOfCols,
                                                SSDataBlock* pResBlock, SInterval* pInterval, int32_t primaryTsSlotId,
                                                STimeWindowAggSupp *pTwAggSupp, const STableGroupInfo* pTableGroupInfo, SExecTaskInfo* pTaskInfo);
dengyihao's avatar
dengyihao 已提交
668
SOperatorInfo* createSessionAggOperatorInfo(SOperatorInfo* downstream, SExprInfo* pExprInfo, int32_t numOfCols,
669
                                            SSDataBlock* pResBlock, int64_t gap, STimeWindowAggSupp *pTwAggSupp, SExecTaskInfo* pTaskInfo);
dengyihao's avatar
dengyihao 已提交
670 671 672 673
SOperatorInfo* createGroupOperatorInfo(SOperatorInfo* downstream, SExprInfo* pExprInfo, int32_t numOfCols,
                                       SSDataBlock* pResultBlock, SArray* pGroupColList, SNode* pCondition,
                                       SExprInfo* pScalarExprInfo, int32_t numOfScalarExpr, SExecTaskInfo* pTaskInfo,
                                       const STableGroupInfo* pTableGroupInfo);
H
Haojun Liao 已提交
674
SOperatorInfo* createDataBlockInfoScanOperator(void* dataReader, SExecTaskInfo* pTaskInfo);
dengyihao's avatar
dengyihao 已提交
675
SOperatorInfo* createStreamScanOperatorInfo(void* streamReadHandle, SSDataBlock* pResBlock, SArray* pColList,
5
54liuyao 已提交
676
                                            SArray* pTableIdList, SExecTaskInfo* pTaskInfo, SNode* pConditions);
H
Haojun Liao 已提交
677

dengyihao's avatar
dengyihao 已提交
678 679 680 681
SOperatorInfo* createFillOperatorInfo(SOperatorInfo* downstream, SExprInfo* pExpr, int32_t numOfCols,
                                      SInterval* pInterval, SSDataBlock* pResBlock, int32_t fillType, char* fillVal,
                                      bool multigroupResult, SExecTaskInfo* pTaskInfo);
SOperatorInfo* createStatewindowOperatorInfo(SOperatorInfo* downstream, SExprInfo* pExpr, int32_t numOfCols,
682
                                             SSDataBlock* pResBlock, STimeWindowAggSupp *pTwAggSupp, SExecTaskInfo* pTaskInfo);
H
Haojun Liao 已提交
683

dengyihao's avatar
dengyihao 已提交
684 685 686 687 688
SOperatorInfo* createPartitionOperatorInfo(SOperatorInfo* downstream, SExprInfo* pExprInfo, int32_t numOfCols,
                                           SSDataBlock* pResultBlock, SArray* pGroupColList, SExecTaskInfo* pTaskInfo,
                                           const STableGroupInfo* pTableGroupInfo);
SOperatorInfo* createTimeSliceOperatorInfo(SOperatorInfo* downstream, SExprInfo* pExprInfo, int32_t numOfCols,
                                           SSDataBlock* pResultBlock, SExecTaskInfo* pTaskInfo);
689

690
SOperatorInfo* createJoinOperatorInfo(SOperatorInfo** pDownstream, int32_t numOfDownstream, SExprInfo* pExprInfo, int32_t numOfCols, SSDataBlock* pResBlock, SNode* pOnCondition, SExecTaskInfo* pTaskInfo);
H
Haojun Liao 已提交
691
SOperatorInfo* createTagScanOperatorInfo(void* pReaderHandle, SExprInfo* pExpr, int32_t numOfOutput, SExecTaskInfo* pTaskInfo);
692

H
Haojun Liao 已提交
693
#if 0
H
Haojun Liao 已提交
694
SOperatorInfo* createTableSeqScanOperatorInfo(void* pTsdbReadHandle, STaskRuntimeEnv* pRuntimeEnv);
695 696
SOperatorInfo* createMultiTableTimeIntervalOperatorInfo(STaskRuntimeEnv* pRuntimeEnv, SOperatorInfo* downstream,
                                                        SExprInfo* pExpr, int32_t numOfOutput);
H
Haojun Liao 已提交
697
#endif
698

699
int32_t projectApplyFunctions(SExprInfo* pExpr, SSDataBlock* pResult, SSDataBlock* pSrcBlock, SqlFunctionCtx* pCtx,
dengyihao's avatar
dengyihao 已提交
700
                           int32_t numOfOutput, SArray* pPseudoList);
701

702
void setInputDataBlock(SOperatorInfo* pOperator, SqlFunctionCtx* pCtx, SSDataBlock* pBlock, int32_t order, bool createDummyCol);
X
Xiaoyu Wang 已提交
703

704
void finalizeQueryResult(SqlFunctionCtx* pCtx, int32_t numOfOutput);
H
Haojun Liao 已提交
705
void copyTsColoum(SSDataBlock* pRes, SqlFunctionCtx* pCtx, int32_t numOfOutput);
706

H
Haojun Liao 已提交
707
STableQueryInfo* createTableQueryInfo(void* buf, bool groupbyColumn, STimeWindow win);
708

709
bool    isTaskKilled(SExecTaskInfo* pTaskInfo);
710 711
int32_t checkForQueryBuf(size_t numOfTables);

dengyihao's avatar
dengyihao 已提交
712
void setTaskKilled(SExecTaskInfo* pTaskInfo);
713 714

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

717
void queryCostStatis(SExecTaskInfo* pTaskInfo);
718

dengyihao's avatar
dengyihao 已提交
719
void    doDestroyTask(SExecTaskInfo* pTaskInfo);
720 721
int32_t getMaximumIdleDurationSec();

722 723
void    doInvokeUdf(struct SUdfInfo* pUdfInfo, SqlFunctionCtx* pCtx, int32_t idx, int32_t type);
void    setTaskStatus(SExecTaskInfo* pTaskInfo, int8_t status);
dengyihao's avatar
dengyihao 已提交
724 725 726 727 728 729 730 731 732
int32_t createExecTaskInfoImpl(SSubplan* pPlan, SExecTaskInfo** pTaskInfo, SReadHandle* pHandle, uint64_t taskId,
                               EOPTR_EXEC_MODEL model);
int32_t getOperatorExplainExecInfo(SOperatorInfo* operatorInfo, SExplainExecInfo** pRes, int32_t* capacity,
                                   int32_t* resNum);

bool aggDecodeResultRow(SOperatorInfo* pOperator, SAggSupporter* pSup, SOptrBasicInfo* pInfo, char* result,
                        int32_t length);
void aggEncodeResultRow(SOperatorInfo* pOperator, SAggSupporter* pSup, SOptrBasicInfo* pInfo, char** result,
                        int32_t* length);
733

734 735 736 737
#ifdef __cplusplus
}
#endif

738
#endif  // TDENGINE_EXECUTORIMPL_H