executorimpl.h 29.5 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"
S
common  
Shengliang Guan 已提交
23
#include "tcommon.h"
24
#include "tlosertree.h"
dengyihao's avatar
dengyihao 已提交
25
#include "tsort.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"
D
dapan1121 已提交
38
#include "tmsg.h"
dengyihao's avatar
dengyihao 已提交
39
#include "tpagedbuf.h"
H
Haojun Liao 已提交
40

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

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

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

49
#define NEEDTO_COMPRESS_QUERY(size) ((size) > tsCompressColData ? 1 : 0)
50 51

enum {
52 53
  // when this task starts to execute, this status will set
  TASK_NOT_COMPLETED = 0x1u,
54

55
  /* Task is over
56 57 58
   * 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
   */
59
  TASK_COMPLETED = 0x2u,
60 61 62 63

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

typedef struct SResultRowCell {
dengyihao's avatar
dengyihao 已提交
68
  uint64_t           groupId;
H
Haojun Liao 已提交
69
  SResultRowPosition pos;
70 71 72 73 74 75
} 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 已提交
76 77 78 79 80
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 已提交
81
} SResultInfo;
82 83

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

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

typedef struct {
  EQueryProfEventType eventType;
99
  int64_t             eventTime;
100 101

  union {
102 103
    uint8_t operatorType;  // for operator event
    int32_t abortCode;     // for query abort event
104 105 106 107 108 109 110 111 112
  };
} SQueryProfEvent;

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

H
Haojun Liao 已提交
113 114 115 116 117
typedef struct SLimit {
  int64_t limit;
  int64_t offset;
} SLimit;

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

H
Haojun Liao 已提交
149 150
typedef struct SOperatorCostInfo {
  uint64_t openCost;
D
dapan1121 已提交
151
  uint64_t totalCost;
H
Haojun Liao 已提交
152 153
} SOperatorCostInfo;

154 155
// The basic query information extracted from the SQueryInfo tree to support the
// execution of query in a data node.
H
Haojun Liao 已提交
156
typedef struct STaskAttr {
dengyihao's avatar
dengyihao 已提交
157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177
  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;
178 179 180
  SColumnInfo*    tagColList;
  int32_t         numOfFilterCols;
  int64_t*        fillVal;
181 182 183
  void*           tsdb;
  STableGroupInfo tableGroupInfo;  // table <tid, last_key> list  SArray<STableKeyInfo>
  int32_t         vgId;
H
Haojun Liao 已提交
184
} STaskAttr;
185 186

struct SOperatorInfo;
187 188
struct SAggSupporter;
struct SOptrBasicInfo;
189

dengyihao's avatar
dengyihao 已提交
190 191 192 193
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);
194

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

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

207
typedef struct SExecTaskInfo {
dengyihao's avatar
dengyihao 已提交
208 209 210 211 212 213 214 215 216 217 218
  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]
219
  struct SOperatorInfo* pRoot;
220
} SExecTaskInfo;
H
Haojun Liao 已提交
221

H
Haojun Liao 已提交
222
typedef struct STaskRuntimeEnv {
223

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

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

249
  STableQueryInfo* current;
250
  SResultInfo      resultInfo;
251
  struct SUdfInfo* pUdfInfo;
H
Haojun Liao 已提交
252
} STaskRuntimeEnv;
253 254

enum {
dengyihao's avatar
dengyihao 已提交
255 256
  OP_NOT_OPENED = 0x0,
  OP_OPENED = 0x1,
H
Haojun Liao 已提交
257
  OP_RES_TO_RETURN = 0x5,
dengyihao's avatar
dengyihao 已提交
258
  OP_EXEC_DONE = 0x9,
259 260 261
};

typedef struct SOperatorInfo {
D
dapan1121 已提交
262 263 264 265 266 267 268
  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;
dengyihao's avatar
dengyihao 已提交
269
  STaskRuntimeEnv*        pRuntimeEnv;  // todo remove it
D
dapan1121 已提交
270 271 272 273 274
  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
275
  // todo extract struct
D
dapan1121 已提交
276 277
  __optr_open_fn_t        _openFn;          // DO NOT invoke this function directly
  __optr_fn_t             getNextFn;
dengyihao's avatar
dengyihao 已提交
278 279
  __optr_fn_t             getStreamResFn;  // execute the aggregate in the stream model.
  __optr_fn_t             cleanupFn;       // call this function to release the allocated resources ASAP
D
dapan1121 已提交
280 281 282 283
  __optr_close_fn_t       closeFn;
  __optr_encode_fn_t      encodeResultRow;
  __optr_decode_fn_t      decodeResultRow;
  __optr_get_explain_fn_t getExplainFn;
284 285 286 287 288
} SOperatorInfo;

typedef struct {
  int32_t      numOfTags;
  int32_t      numOfCols;
289
  SColumnInfo* colList;
290 291
} SQueriedTableInfo;

292 293
typedef enum {
  EX_SOURCE_DATA_NOT_READY = 0x1,
dengyihao's avatar
dengyihao 已提交
294
  EX_SOURCE_DATA_READY = 0x2,
295 296
  EX_SOURCE_DATA_EXHAUSTED = 0x3,
} EX_SOURCE_STATUS;
297 298

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

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

313
typedef struct SExchangeInfo {
dengyihao's avatar
dengyihao 已提交
314 315 316 317 318 319 320
  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 已提交
321
  SLoadRemoteDataInfo loadInfo;
322 323
} SExchangeInfo;

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

330
typedef struct STableScanInfo {
H
Haojun Liao 已提交
331
  void*           dataReader;
332 333 334 335 336 337 338 339
  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
H
Haojun Liao 已提交
340
  SNode*          pFilterNode;   // filter operator info
dengyihao's avatar
dengyihao 已提交
341
  SqlFunctionCtx* pCtx;          // next operator query context
342 343 344
  SResultRowInfo* pResultRowInfo;
  int32_t*        rowCellInfoOffset;
  SExprInfo*      pExpr;
345
  SSDataBlock*    pResBlock;
H
Haojun Liao 已提交
346
  SArray*         pColMatchInfo;
347 348
  int32_t         numOfOutput;
  int64_t         elapsedTime;
H
Haojun Liao 已提交
349
  int32_t         prevGroupId;  // previous table group id
350

351
  int32_t         scanFlag;     // table scan flag to denote if it is a repeat/reverse/main scan
352
  int32_t         dataBlockLoadFlag;
353 354
  double          sampleRatio;  // data block sample ratio
  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.
355 356 357 358 359 360 361 362 363
} STableScanInfo;

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

H
Haojun Liao 已提交
364
typedef struct SStreamBlockScanInfo {
dengyihao's avatar
dengyihao 已提交
365 366 367 368 369 370 371 372 373
  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;    //
H
Haojun Liao 已提交
374 375
} SStreamBlockScanInfo;

376
typedef struct SSysTableScanInfo {
377 378 379 380 381
  union {
    void* pTransporter;
    void* readHandle;
  };

dengyihao's avatar
dengyihao 已提交
382 383 384 385
  SRetrieveMetaTableRsp* pRsp;
  SRetrieveTableReq      req;
  SEpSet                 epSet;
  tsem_t                 ready;
H
Haojun Liao 已提交
386

dengyihao's avatar
dengyihao 已提交
387 388 389 390 391
  int32_t accountId;
  bool    showRewrite;
  SNode*  pCondition;  // db_name filter condition, to discard data that are not in current database
  void*   pCur;        // cursor for iterate the local table meta store.
  SArray* scanCols;    // SArray<int16_t> scan column id list
392

dengyihao's avatar
dengyihao 已提交
393
  int32_t             type;  // show type, TODO remove it
H
Haojun Liao 已提交
394
  SName               name;
dengyihao's avatar
dengyihao 已提交
395
  SSDataBlock*        pRes;
H
Haojun Liao 已提交
396 397
  int32_t             capacity;
  int64_t             numOfBlocks;  // extract basic running information.
H
Haojun Liao 已提交
398
  SLoadRemoteDataInfo loadInfo;
399 400
} SSysTableScanInfo;

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

dengyihao's avatar
dengyihao 已提交
409
// TODO move the resultrowsiz together with SOptrBasicInfo:rowCellInfoOffset
410
typedef struct SAggSupporter {
dengyihao's avatar
dengyihao 已提交
411 412 413 414 415 416
  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
  SDiskbasedBuf* pResultBuf;           // query result buffer based on blocked-wised disk file
  int32_t        resultRowSize;  // the result buffer size for each result row, with the meta data size for each row
417 418
} SAggSupporter;

H
Haojun Liao 已提交
419
typedef struct STableIntervalOperatorInfo {
dengyihao's avatar
dengyihao 已提交
420 421 422 423 424 425 426 427 428 429 430 431 432
  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.
  SColumnInfoData  timeWindowData;     // query time window info for scalar function execution.
H
Haojun Liao 已提交
433
} STableIntervalOperatorInfo;
434 435

typedef struct SAggOperatorInfo {
H
Haojun Liao 已提交
436 437 438
  SOptrBasicInfo     binfo;
  SAggSupporter      aggSup;
  STableQueryInfo   *current;
H
Haojun Liao 已提交
439
  uint64_t           groupId;
H
Haojun Liao 已提交
440 441
  SGroupResInfo      groupResInfo;
  STableQueryInfo   *pTableQueryInfo;
442 443 444 445 446

  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
447 448 449 450
} SAggOperatorInfo;

typedef struct SProjectOperatorInfo {
  SOptrBasicInfo binfo;
H
Haojun Liao 已提交
451
  SAggSupporter  aggSup;
dengyihao's avatar
dengyihao 已提交
452 453
  SSDataBlock*   existDataBlock;
  SArray*        pPseudoColInfo;
H
Haojun Liao 已提交
454
  SLimit         limit;
H
Haojun Liao 已提交
455 456
  SLimit         slimit;

dengyihao's avatar
dengyihao 已提交
457 458 459
  uint64_t groupId;
  int64_t  curSOffset;
  int64_t  curGroupOutput;
H
Haojun Liao 已提交
460

dengyihao's avatar
dengyihao 已提交
461 462
  int64_t curOffset;
  int64_t curOutput;
463 464 465
} SProjectOperatorInfo;

typedef struct SFillOperatorInfo {
466 467 468 469 470 471
  struct SFillInfo* pFillInfo;
  SSDataBlock*      pRes;
  int64_t           totalInputRows;
  void**            p;
  SSDataBlock*      existNewGroupBlock;
  bool              multigroupResult;
H
Haojun Liao 已提交
472 473
  SInterval         intervalInfo;
  int32_t           capacity;
474 475
} SFillOperatorInfo;

476
typedef struct {
dengyihao's avatar
dengyihao 已提交
477 478 479 480
  char*   pData;
  bool    isNull;
  int16_t type;
  int32_t bytes;
481
} SGroupKeys, SStateKeys;
482

483
typedef struct SGroupbyOperatorInfo {
dengyihao's avatar
dengyihao 已提交
484 485 486 487 488 489 490 491 492 493 494 495
  SOptrBasicInfo  binfo;
  SArray*         pGroupCols;
  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;
496 497
} SGroupbyOperatorInfo;

H
Haojun Liao 已提交
498 499 500
typedef struct SDataGroupInfo {
  uint64_t groupId;
  int64_t  numOfRows;
dengyihao's avatar
dengyihao 已提交
501
  SArray*  pPageList;
H
Haojun Liao 已提交
502 503 504 505
} SDataGroupInfo;

// The sort in partition may be needed later.
typedef struct SPartitionOperatorInfo {
dengyihao's avatar
dengyihao 已提交
506 507 508 509 510 511 512 513 514 515 516 517 518
  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

  void*   pGroupIter;  // group iterator
  int32_t pageIndex;   // page index of current group
H
Haojun Liao 已提交
519
} SPartitionOperatorInfo;
520

521
typedef struct SWindowRowsSup {
dengyihao's avatar
dengyihao 已提交
522 523 524 525
  STimeWindow win;
  TSKEY       prevTs;
  int32_t     startRowIndex;
  int32_t     numOfRows;
526 527
} SWindowRowsSup;

H
Haojun Liao 已提交
528
typedef struct SSessionAggOperatorInfo {
dengyihao's avatar
dengyihao 已提交
529 530 531 532 533 534 535
  SOptrBasicInfo  binfo;
  SAggSupporter   aggSup;
  SGroupResInfo   groupResInfo;
  SWindowRowsSup  winSup;
  bool            reptScan;        // next round scan
  int64_t         gap;             // session window gap
  SColumnInfoData timeWindowData;  // query time window info for scalar function execution.
H
Haojun Liao 已提交
536
} SSessionAggOperatorInfo;
537

538
typedef struct STimeSliceOperatorInfo {
dengyihao's avatar
dengyihao 已提交
539 540 541
  SOptrBasicInfo binfo;
  SInterval      interval;
  SGroupResInfo  groupResInfo;  // multiple results build supporter
542 543
} STimeSliceOperatorInfo;

544
typedef struct SStateWindowOperatorInfo {
dengyihao's avatar
dengyihao 已提交
545 546 547 548 549 550 551 552 553
  SOptrBasicInfo  binfo;
  SAggSupporter   aggSup;
  SGroupResInfo   groupResInfo;
  SWindowRowsSup  winSup;
  int32_t         colIndex;  // start row index
  bool            hasKey;
  SStateKeys      stateKey;
  SColumnInfoData timeWindowData;  // query time window info for scalar function execution.
  //  bool             reptScan;
554 555
} SStateWindowOperatorInfo;

556
typedef struct SSortedMergeOperatorInfo {
557

558 559 560 561 562 563 564 565 566 567 568 569 570
  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;
571
} SSortedMergeOperatorInfo;
H
Haojun Liao 已提交
572

H
Haojun Liao 已提交
573
typedef struct SSortOperatorInfo {
dengyihao's avatar
dengyihao 已提交
574 575 576 577 578 579 580
  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 已提交
581

H
Haojun Liao 已提交
582
  // TODO extact struct
dengyihao's avatar
dengyihao 已提交
583 584 585 586 587
  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 已提交
588
} SSortOperatorInfo;
589

dengyihao's avatar
dengyihao 已提交
590 591 592
typedef struct STagFilterOperatorInfo {
  SOptrBasicInfo binfo;
} STagFilterOperatorInfo;
593

594 595 596 597 598 599 600 601 602 603 604 605 606 607 608
typedef struct SJoinOperatorInfo {
  SSDataBlock       *pRes;
  int32_t            joinType;

  SSDataBlock       *pLeft;
  int32_t            leftPos;
  SColumnInfo        leftCol;

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

H
Haojun Liao 已提交
609
int32_t operatorDummyOpenFn(SOperatorInfo* pOperator);
dengyihao's avatar
dengyihao 已提交
610
void    operatorDummyCloseFn(void* param, int32_t numOfCols);
H
Haojun Liao 已提交
611 612
int32_t appendDownstream(SOperatorInfo* p, SOperatorInfo** pDownstream, int32_t num);
int32_t initAggInfo(SOptrBasicInfo* pBasicInfo, SAggSupporter* pAggSup, SExprInfo* pExprInfo, int32_t numOfCols,
613
                    int32_t numOfRows, SSDataBlock* pResultBlock, size_t keyBufSize, const char* pkey);
dengyihao's avatar
dengyihao 已提交
614 615 616 617 618 619 620 621 622 623 624 625
void    toSDatablock(SSDataBlock* pBlock, int32_t rowCapacity, SGroupResInfo* pGroupResInfo, SExprInfo* pExprInfo,
                     SDiskbasedBuf* pBuf, int32_t* rowCellOffset);
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);
626 627
void getAlignQueryTimeWindow(SInterval* pInterval, int32_t precision, int64_t key, int64_t keyFirst, int64_t keyLast, STimeWindow* win);

dengyihao's avatar
dengyihao 已提交
628 629
void    doSetOperatorCompleted(SOperatorInfo* pOperator);
void    doFilter(const SNode* pFilterNode, SSDataBlock* pBlock);
630
SqlFunctionCtx* createSqlFunctionCtx(SExprInfo* pExprInfo, int32_t numOfOutput, int32_t** rowCellInfoOffset);
H
Haojun Liao 已提交
631

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

634
SOperatorInfo* createTableScanOperatorInfo(void* pTsdbReadHandle, int32_t order, int32_t numOfCols, int32_t dataLoadFlag, int32_t repeatTime,
635 636
                                           int32_t reverseTime, SArray* pColMatchInfo, SSDataBlock* pResBlock, SNode* pCondition,
                                           SInterval* pInterval, double ratio, SExecTaskInfo* pTaskInfo);
637 638
SOperatorInfo* createAggregateOperatorInfo(SOperatorInfo* downstream, SExprInfo* pExprInfo, int32_t numOfCols, SSDataBlock* pResultBlock, SExprInfo* pScalarExprInfo,
                                           int32_t numOfScalarExpr, SExecTaskInfo* pTaskInfo, const STableGroupInfo* pTableGroupInfo);
639

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

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

X
Xiaoyu Wang 已提交
645
SOperatorInfo* createSysTableScanOperatorInfo(void* pSysTableReadHandle, SSDataBlock* pResBlock, const SName* pName,
dengyihao's avatar
dengyihao 已提交
646 647 648 649
                                              SNode* pCondition, SEpSet epset, SArray* colList,
                                              SExecTaskInfo* pTaskInfo, bool showRewrite, int32_t accountId);
SOperatorInfo* createIntervalOperatorInfo(SOperatorInfo* downstream, SExprInfo* pExprInfo, int32_t numOfCols,
                                          SSDataBlock* pResBlock, SInterval* pInterval, int32_t primaryTsSlot,
H
Haojun Liao 已提交
650
                                          const STableGroupInfo* pTableGroupInfo, SExecTaskInfo* pTaskInfo);
dengyihao's avatar
dengyihao 已提交
651 652 653 654 655 656
SOperatorInfo* createSessionAggOperatorInfo(SOperatorInfo* downstream, SExprInfo* pExprInfo, int32_t numOfCols,
                                            SSDataBlock* pResBlock, int64_t gap, SExecTaskInfo* pTaskInfo);
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 已提交
657
SOperatorInfo* createDataBlockInfoScanOperator(void* dataReader, SExecTaskInfo* pTaskInfo);
dengyihao's avatar
dengyihao 已提交
658 659
SOperatorInfo* createStreamScanOperatorInfo(void* streamReadHandle, SSDataBlock* pResBlock, SArray* pColList,
                                            SArray* pTableIdList, SExecTaskInfo* pTaskInfo);
H
Haojun Liao 已提交
660

dengyihao's avatar
dengyihao 已提交
661 662 663 664 665
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,
                                             SSDataBlock* pResBlock, SExecTaskInfo* pTaskInfo);
H
Haojun Liao 已提交
666

dengyihao's avatar
dengyihao 已提交
667 668 669 670 671
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);
672

673 674
SOperatorInfo* createJoinOperatorInfo(SOperatorInfo** pDownstream, int32_t numOfDownstream, SExprInfo* pExprInfo, int32_t numOfCols, SSDataBlock* pResBlock, SNode* pOnCondition, SExecTaskInfo* pTaskInfo);

H
Haojun Liao 已提交
675
#if 0
H
Haojun Liao 已提交
676
SOperatorInfo* createTableSeqScanOperatorInfo(void* pTsdbReadHandle, STaskRuntimeEnv* pRuntimeEnv);
677 678
SOperatorInfo* createMultiTableTimeIntervalOperatorInfo(STaskRuntimeEnv* pRuntimeEnv, SOperatorInfo* downstream,
                                                        SExprInfo* pExpr, int32_t numOfOutput);
679
SOperatorInfo* createTagScanOperatorInfo(SReaderHandle* pReaderHandle, SExprInfo* pExpr, int32_t numOfOutput);
H
Haojun Liao 已提交
680
#endif
681

dengyihao's avatar
dengyihao 已提交
682 683
void projectApplyFunctions(SExprInfo* pExpr, SSDataBlock* pResult, SSDataBlock* pSrcBlock, SqlFunctionCtx* pCtx,
                           int32_t numOfOutput, SArray* pPseudoList);
684

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

687
void finalizeQueryResult(SqlFunctionCtx* pCtx, int32_t numOfOutput);
H
Haojun Liao 已提交
688
void copyTsColoum(SSDataBlock* pRes, SqlFunctionCtx* pCtx, int32_t numOfOutput);
689

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

692
bool    isTaskKilled(SExecTaskInfo* pTaskInfo);
693 694
int32_t checkForQueryBuf(size_t numOfTables);

dengyihao's avatar
dengyihao 已提交
695
void setTaskKilled(SExecTaskInfo* pTaskInfo);
696 697

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

700
void queryCostStatis(SExecTaskInfo* pTaskInfo);
701

dengyihao's avatar
dengyihao 已提交
702
void    doDestroyTask(SExecTaskInfo* pTaskInfo);
703 704
int32_t getMaximumIdleDurationSec();

705 706
void    doInvokeUdf(struct SUdfInfo* pUdfInfo, SqlFunctionCtx* pCtx, int32_t idx, int32_t type);
void    setTaskStatus(SExecTaskInfo* pTaskInfo, int8_t status);
dengyihao's avatar
dengyihao 已提交
707 708 709 710 711 712 713 714 715
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);
716

717 718 719 720
#ifdef __cplusplus
}
#endif

721
#endif  // TDENGINE_EXECUTORIMPL_H