executorimpl.h 28.7 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"
D
dapan1121 已提交
39
#include "tmsg.h"
H
Haojun Liao 已提交
40

41 42 43
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)
44
#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 {
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.
 */
H
Haojun Liao 已提交
76 77 78 79 80 81
typedef struct SResultInfo { // TODO refactor
  int64_t totalRows;      // total generated result size in rows
  int64_t totalBytes;     // total results in bytes.
  int32_t capacity;       // capacity of current result output buffer
  int32_t threshold;      // result size threshold in rows.
} SResultInfo;
82 83

typedef struct STableQueryInfo {
H
Haojun Liao 已提交
84 85
  TSKEY          lastKey;     // last check ts
  uint64_t       uid;         // table uid
86
  int32_t        groupIndex;  // group id in table list
87
//  SVariant       tag;
H
Haojun Liao 已提交
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 136 137 138 139 140 141 142 143 144 145
  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 已提交
146
} STaskCostInfo;
147

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

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

struct SOperatorInfo;
186 187
struct SAggSupporter;
struct SOptrBasicInfo;
188

189 190
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);
191

192 193
typedef int32_t (*__optr_open_fn_t)(struct SOperatorInfo* pOptr);
typedef SSDataBlock* (*__optr_fn_t)(struct SOperatorInfo* pOptr, bool* newgroup);
H
Haojun Liao 已提交
194
typedef void (*__optr_close_fn_t)(void* param, int32_t num);
D
dapan1121 已提交
195
typedef int32_t (*__optr_get_explain_fn_t)(struct SOperatorInfo* pOptr, void **pOptrExplain);
H
Haojun Liao 已提交
196

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

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

H
Haojun Liao 已提交
219
typedef struct STaskRuntimeEnv {
H
Haojun Liao 已提交
220 221 222 223 224 225 226 227 228 229 230 231
  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 已提交
232
  // The window result objects pool, all the resultRow Objects are allocated and managed by this object.
H
Haojun Liao 已提交
233 234 235 236
  char**          prevRow;
  SArray*         prevResult;  // intermediate result, SArray<SInterResult>
  STSBuf*         pTsBuf;      // timestamp filter list
  STSCursor       cur;
237

H
Haojun Liao 已提交
238
  char*           tagVal;  // tag value of current data block
239 240 241
  struct SScalarFunctionSupport* scalarSup;
  STableGroupInfo tableqinfoGroupInfo;  // this is a group array list, including SArray<STableQueryInfo*> structure
  struct SOperatorInfo* proot;
H
Haojun Liao 已提交
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 {
H
Haojun Liao 已提交
251 252 253 254
  OP_NOT_OPENED    = 0x0,
  OP_OPENED        = 0x1,
  OP_RES_TO_RETURN = 0x5,
  OP_EXEC_DONE     = 0x9,
255 256 257
};

typedef struct SOperatorInfo {
D
dapan1121 已提交
258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278
  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;
  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
  __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.
  __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;
279 280 281 282 283
} SOperatorInfo;

typedef struct {
  int32_t      numOfTags;
  int32_t      numOfCols;
284
  SColumnInfo* colList;
285 286
} SQueriedTableInfo;

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

typedef struct SSourceDataInfo {
  struct SExchangeInfo *pEx;
295 296 297
  int32_t               index;
  SRetrieveTableRsp    *pRsp;
  uint64_t              totalRows;
H
Haojun Liao 已提交
298
  int32_t               code;
299
  EX_SOURCE_STATUS      status;
300 301
} SSourceDataInfo;

H
Haojun Liao 已提交
302 303 304 305 306 307
typedef struct SLoadRemoteDataInfo {
  uint64_t           totalSize;     // total load bytes from remote
  uint64_t           totalRows;     // total number of rows
  uint64_t           totalElapsed;  // total elapsed time
} SLoadRemoteDataInfo;

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

H
Haojun Liao 已提交
319 320 321 322 323 324
typedef struct SColMatchInfo {
  int32_t colId;
  int32_t targetSlotId;
  bool    output;
} SColMatchInfo;

325
typedef struct STableScanInfo {
H
Haojun Liao 已提交
326
  void*           dataReader;
327 328 329 330 331 332 333 334
  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 已提交
335
  SNode*          pFilterNode;   // filter operator info
336 337 338 339
  SqlFunctionCtx* pCtx;  // next operator query context
  SResultRowInfo* pResultRowInfo;
  int32_t*        rowCellInfoOffset;
  SExprInfo*      pExpr;
340
  SSDataBlock*    pResBlock;
H
Haojun Liao 已提交
341
  SArray*         pColMatchInfo;
342 343
  int32_t         numOfOutput;
  int64_t         elapsedTime;
H
Haojun Liao 已提交
344
  int32_t         prevGroupId;  // previous table group id
345
  int32_t         scanFlag;  // table scan flag to denote if it is a repeat/reverse/main scan
346
  int32_t         dataBlockLoadFlag;
347 348 349 350 351 352 353 354 355
} STableScanInfo;

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

H
Haojun Liao 已提交
356
typedef struct SStreamBlockScanInfo {
H
Haojun Liao 已提交
357
  SArray*      pBlockLists;   // multiple SSDatablock.
358
  SSDataBlock* pRes;          // result SSDataBlock
359
  int32_t      blockType;     // current block type
H
Haojun Liao 已提交
360
  int32_t      validBlockIndex;    // Is current data has returned?
361 362 363 364
  SColumnInfo* pCols;         // the output column info
  uint64_t     numOfRows;     // total scanned rows
  uint64_t     numOfExec;     // execution times
  void*        readerHandle;  // stream block reader handle
365
  SArray*      pColMatchInfo; //
H
Haojun Liao 已提交
366 367
} SStreamBlockScanInfo;

368
typedef struct SSysTableScanInfo {
369 370 371 372 373
  union {
    void* pTransporter;
    void* readHandle;
  };

H
Haojun Liao 已提交
374
  SRetrieveMetaTableRsp *pRsp;
H
Haojun Liao 已提交
375 376 377
  SRetrieveTableReq   req;
  SEpSet              epSet;
  tsem_t              ready;
H
Haojun Liao 已提交
378

D
dapan1121 已提交
379 380
  int32_t             accountId;
  bool                showRewrite;
381
  SNode              *pCondition; // db_name filter condition, to discard data that are not in current database
382 383 384 385
  void               *pCur;       // cursor for iterate the local table meta store.
  SArray             *scanCols;   // SArray<int16_t> scan column id list

  int32_t             type;       // show type, TODO remove it
H
Haojun Liao 已提交
386
  SName               name;
387
  SSDataBlock        *pRes;
H
Haojun Liao 已提交
388 389
  int32_t             capacity;
  int64_t             numOfBlocks;  // extract basic running information.
H
Haojun Liao 已提交
390
  SLoadRemoteDataInfo loadInfo;
391 392
} SSysTableScanInfo;

393
typedef struct SOptrBasicInfo {
H
Haojun Liao 已提交
394 395 396 397
  SResultRowInfo     resultRowInfo;
  int32_t*           rowCellInfoOffset;  // offset value for each row result cell info
  SqlFunctionCtx*    pCtx;
  SSDataBlock*       pRes;
398
  int32_t            capacity;  // TODO remove it
399 400
} SOptrBasicInfo;

401
//TODO move the resultrowsiz together with SOptrBasicInfo:rowCellInfoOffset
402
typedef struct SAggSupporter {
H
Haojun Liao 已提交
403 404 405 406
  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 已提交
407
  SDiskbasedBuf     *pResultBuf;           // query result buffer based on blocked-wised disk file
H
Haojun Liao 已提交
408
  int32_t            resultRowSize;        // the result buffer size for each result row, with the meta data size for each row
409 410
} SAggSupporter;

H
Haojun Liao 已提交
411
typedef struct STableIntervalOperatorInfo {
412 413 414
  SOptrBasicInfo     binfo;                // basic info
  SGroupResInfo      groupResInfo;         // multiple results build supporter
  SInterval          interval;             // interval info
415
  int32_t            primaryTsIndex;       // primary time stamp slot id from result of downstream operator.
416 417 418 419 420 421
  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
422
  EOPTR_EXEC_MODEL   execModel;            // operator execution model [batch model|stream model]
423
  SArray            *pUpdatedWindow;       // updated time window due to the input data block from the downstream operator.
424
  SColumnInfoData    timeWindowData;       // query time window info for scalar function execution.
H
Haojun Liao 已提交
425
} STableIntervalOperatorInfo;
426 427

typedef struct SAggOperatorInfo {
H
Haojun Liao 已提交
428 429 430 431 432 433 434
  SOptrBasicInfo     binfo;
  SDiskbasedBuf     *pResultBuf;           // query result buffer based on blocked-wised disk file
  SAggSupporter      aggSup;
  STableQueryInfo   *current;
  uint32_t           groupId;
  SGroupResInfo      groupResInfo;
  STableQueryInfo   *pTableQueryInfo;
435 436 437 438
} SAggOperatorInfo;

typedef struct SProjectOperatorInfo {
  SOptrBasicInfo binfo;
H
Haojun Liao 已提交
439
  SAggSupporter  aggSup;
H
Haojun Liao 已提交
440
  SSDataBlock   *existDataBlock;
H
Haojun Liao 已提交
441
  SArray        *pPseudoColInfo;
H
Haojun Liao 已提交
442
  SLimit         limit;
H
Haojun Liao 已提交
443 444 445 446 447 448
  SLimit         slimit;

  uint64_t       groupId;
  int64_t        curSOffset;
  int64_t        curGroupOutput;

H
Haojun Liao 已提交
449 450
  int64_t        curOffset;
  int64_t        curOutput;
451 452 453
} SProjectOperatorInfo;

typedef struct SFillOperatorInfo {
454 455 456 457 458 459
  struct SFillInfo* pFillInfo;
  SSDataBlock*      pRes;
  int64_t           totalInputRows;
  void**            p;
  SSDataBlock*      existNewGroupBlock;
  bool              multigroupResult;
H
Haojun Liao 已提交
460 461
  SInterval         intervalInfo;
  int32_t           capacity;
462 463
} SFillOperatorInfo;

464
typedef struct {
465 466 467 468
  char             *pData;
  bool              isNull;
  int16_t           type;
  int32_t           bytes;
469
} SGroupKeys, SStateKeys;
470

471 472
typedef struct SGroupbyOperatorInfo {
  SOptrBasicInfo binfo;
H
Haojun Liao 已提交
473
  SArray*        pGroupCols;
474
  SArray*        pGroupColVals; // current group column values, SArray<SGroupKeys>
475
  SNode*         pCondition;
476 477 478
  bool           isInit;        // denote if current val is initialized or not
  char*          keyBuf;        // group by keys for hash
  int32_t        groupKeyLen;   // total group by column width
H
Haojun Liao 已提交
479
  SGroupResInfo  groupResInfo;
H
Haojun Liao 已提交
480
  SAggSupporter  aggSup;
481 482 483
  SExprInfo*     pScalarExprInfo;
  int32_t        numOfScalarExpr;// the number of scalar expression in group operator
  SqlFunctionCtx*pScalarFuncCtx;
484 485
} SGroupbyOperatorInfo;

H
Haojun Liao 已提交
486 487 488 489 490 491 492 493
typedef struct SDataGroupInfo {
  uint64_t groupId;
  int64_t  numOfRows;
  SArray  *pPageList;
} SDataGroupInfo;

// The sort in partition may be needed later.
typedef struct SPartitionOperatorInfo {
494 495 496 497 498 499 500 501 502 503 504 505 506
  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 已提交
507
} SPartitionOperatorInfo;
508

509 510 511 512 513 514 515
typedef struct SWindowRowsSup {
  STimeWindow      win;
  TSKEY            prevTs;
  int32_t          startRowIndex;
  int32_t          numOfRows;
} SWindowRowsSup;

H
Haojun Liao 已提交
516
typedef struct SSessionAggOperatorInfo {
517 518 519
  SOptrBasicInfo   binfo;
  SAggSupporter    aggSup;
  SGroupResInfo    groupResInfo;
520
  SWindowRowsSup   winSup;
521 522 523
  bool             reptScan;         // next round scan
  int64_t          gap;              // session window gap
  SColumnInfoData  timeWindowData;   // query time window info for scalar function execution.
H
Haojun Liao 已提交
524
} SSessionAggOperatorInfo;
525

526 527 528 529 530 531
typedef struct STimeSliceOperatorInfo {
  SOptrBasicInfo   binfo;
  SInterval        interval;
  SGroupResInfo    groupResInfo;         // multiple results build supporter
} STimeSliceOperatorInfo;

532
typedef struct SStateWindowOperatorInfo {
533 534 535 536 537 538 539 540 541
  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;
542 543
} SStateWindowOperatorInfo;

544
typedef struct SSortedMergeOperatorInfo {
545 546 547 548 549 550 551 552 553 554 555 556 557
  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;
558
} SSortedMergeOperatorInfo;
H
Haojun Liao 已提交
559

H
Haojun Liao 已提交
560
typedef struct SSortOperatorInfo {
H
Haojun Liao 已提交
561 562
  uint32_t           sortBufSize;  // max buffer size for in-memory sort
  SSDataBlock       *pDataBlock;
H
Haojun Liao 已提交
563
  SArray*            pSortInfo;
H
Haojun Liao 已提交
564
  SSortHandle       *pSortHandle;
565
  SArray*            inputSlotMap;  // for index map from table scan output
H
Haojun Liao 已提交
566 567
  int32_t            bufPageSize;
  int32_t            numOfRowsInRes;
H
Haojun Liao 已提交
568

H
Haojun Liao 已提交
569
  // TODO extact struct
H
Haojun Liao 已提交
570 571 572 573 574
  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 已提交
575
} SSortOperatorInfo;
576

577 578 579 580 581 582 583 584 585 586 587 588 589 590 591 592 593 594
typedef struct SJoinOperatorInfo {
  SSDataBlock       *pRes;
  int32_t            joinType;

  SSDataBlock       *pLeft;
  int32_t            leftPos;
  SColumnInfo        leftCol;

  SSDataBlock       *pRight;
  int32_t            rightPos;
  SColumnInfo        rightCol;

  SNode             *pOnCondition;
//  SJoinStatus       *status;
//  int32_t            numOfUpstream;
//  SRspResultInfo     resultInfo;
} SJoinOperatorInfo;

H
Haojun Liao 已提交
595 596 597 598
int32_t operatorDummyOpenFn(SOperatorInfo* pOperator);
void operatorDummyCloseFn(void* param, int32_t numOfCols);
int32_t appendDownstream(SOperatorInfo* p, SOperatorInfo** pDownstream, int32_t num);
int32_t initAggInfo(SOptrBasicInfo* pBasicInfo, SAggSupporter* pAggSup, SExprInfo* pExprInfo, int32_t numOfCols,
599
                    int32_t numOfRows, SSDataBlock* pResultBlock, size_t keyBufSize, const char* pkey);
600
void toSDatablock(SSDataBlock* pBlock, int32_t rowCapacity, SGroupResInfo* pGroupResInfo, SExprInfo* pExprInfo, SDiskbasedBuf* pBuf, int32_t* rowCellOffset);
H
Haojun Liao 已提交
601 602
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);
603
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);
H
Haojun Liao 已提交
604 605 606 607
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);
608 609
void doSetOperatorCompleted(SOperatorInfo* pOperator);
void doFilter(const SNode* pFilterNode, SSDataBlock* pBlock);
610
SqlFunctionCtx* createSqlFunctionCtx(SExprInfo* pExprInfo, int32_t numOfOutput, int32_t** rowCellInfoOffset);
H
Haojun Liao 已提交
611

H
Haojun Liao 已提交
612
SOperatorInfo* createExchangeOperatorInfo(const SNodeList* pSources, SSDataBlock* pBlock, SExecTaskInfo* pTaskInfo);
613
SOperatorInfo* createTableScanOperatorInfo(void* pTsdbReadHandle, int32_t order, int32_t numOfCols, int32_t dataLoadFlag, int32_t repeatTime,
614
                                           int32_t reverseTime, SArray* pColMatchInfo, SSDataBlock* pResBlock, SNode* pCondition, SExecTaskInfo* pTaskInfo);
H
Haojun Liao 已提交
615 616 617
SOperatorInfo* createAggregateOperatorInfo(SOperatorInfo* downstream, SExprInfo* pExprInfo, int32_t numOfCols, SSDataBlock* pResultBlock,
                                           SExecTaskInfo* pTaskInfo, const STableGroupInfo* pTableGroupInfo);
SOperatorInfo* createMultiTableAggOperatorInfo(SOperatorInfo* downstream, SExprInfo* pExprInfo, int32_t numOfCols, SSDataBlock* pResBlock, SExecTaskInfo* pTaskInfo, const STableGroupInfo* pTableGroupInfo);
618

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

H
Haojun Liao 已提交
622
SOperatorInfo* createSortedMergeOperatorInfo(SOperatorInfo** downstream, int32_t numOfDownstream, SExprInfo* pExprInfo, int32_t num, SArray* pSortInfo, SArray* pGroupInfo, SExecTaskInfo* pTaskInfo);
X
Xiaoyu Wang 已提交
623
SOperatorInfo* createSysTableScanOperatorInfo(void* pSysTableReadHandle, SSDataBlock* pResBlock, const SName* pName,
D
dapan1121 已提交
624
                                              SNode* pCondition, SEpSet epset, SArray* colList, SExecTaskInfo* pTaskInfo, bool showRewrite, int32_t accountId);
625
SOperatorInfo* createIntervalOperatorInfo(SOperatorInfo* downstream, SExprInfo* pExprInfo, int32_t numOfCols, SSDataBlock* pResBlock, SInterval* pInterval, int32_t primaryTsSlot,
H
Haojun Liao 已提交
626
                                          const STableGroupInfo* pTableGroupInfo, SExecTaskInfo* pTaskInfo);
H
Haojun Liao 已提交
627
SOperatorInfo* createSessionAggOperatorInfo(SOperatorInfo* downstream, SExprInfo* pExprInfo, int32_t numOfCols, SSDataBlock* pResBlock, int64_t gap, SExecTaskInfo* pTaskInfo);
628 629
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 已提交
630
SOperatorInfo* createDataBlockInfoScanOperator(void* dataReader, SExecTaskInfo* pTaskInfo);
H
Haojun Liao 已提交
631
SOperatorInfo* createStreamScanOperatorInfo(void* streamReadHandle, SSDataBlock* pResBlock, SArray* pColList, SArray* pTableIdList, SExecTaskInfo* pTaskInfo);
H
Haojun Liao 已提交
632

H
Haojun Liao 已提交
633 634
SOperatorInfo* createFillOperatorInfo(SOperatorInfo* downstream, SExprInfo* pExpr, int32_t numOfCols, SInterval* pInterval, SSDataBlock* pResBlock,
                                      int32_t fillType, char* fillVal, bool multigroupResult, SExecTaskInfo* pTaskInfo);
H
Haojun Liao 已提交
635
SOperatorInfo* createStatewindowOperatorInfo(SOperatorInfo* downstream, SExprInfo* pExpr, int32_t numOfCols, SSDataBlock* pResBlock, SExecTaskInfo* pTaskInfo);
H
Haojun Liao 已提交
636

637 638
SOperatorInfo* createPartitionOperatorInfo(SOperatorInfo* downstream, SExprInfo* pExprInfo, int32_t numOfCols, SSDataBlock* pResultBlock, SArray* pGroupColList,
                                           SExecTaskInfo* pTaskInfo, const STableGroupInfo* pTableGroupInfo);
639 640
SOperatorInfo* createTimeSliceOperatorInfo(SOperatorInfo* downstream, SExprInfo* pExprInfo, int32_t numOfCols, SSDataBlock* pResultBlock, SExecTaskInfo* pTaskInfo);

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

H
Haojun Liao 已提交
643
#if 0
H
Haojun Liao 已提交
644
SOperatorInfo* createTableSeqScanOperatorInfo(void* pTsdbReadHandle, STaskRuntimeEnv* pRuntimeEnv);
645 646 647 648
SOperatorInfo* createMultiTableTimeIntervalOperatorInfo(STaskRuntimeEnv* pRuntimeEnv, SOperatorInfo* downstream,
                                                        SExprInfo* pExpr, int32_t numOfOutput);
SOperatorInfo* createAllMultiTableTimeIntervalOperatorInfo(STaskRuntimeEnv* pRuntimeEnv, SOperatorInfo* downstream,
                                                           SExprInfo* pExpr, int32_t numOfOutput);
649
SOperatorInfo* createTagScanOperatorInfo(SReaderHandle* pReaderHandle, SExprInfo* pExpr, int32_t numOfOutput);
H
Haojun Liao 已提交
650
#endif
651

652 653
void projectApplyFunctions(SExprInfo* pExpr, SSDataBlock* pResult, SSDataBlock* pSrcBlock, SqlFunctionCtx* pCtx, int32_t numOfOutput, SArray* pPseudoList);

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

656
void finalizeQueryResult(SqlFunctionCtx* pCtx, int32_t numOfOutput);
H
Haojun Liao 已提交
657
void copyTsColoum(SSDataBlock* pRes, SqlFunctionCtx* pCtx, int32_t numOfOutput);
658

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

661
bool    isTaskKilled(SExecTaskInfo* pTaskInfo);
662 663
int32_t checkForQueryBuf(size_t numOfTables);

664
void   setTaskKilled(SExecTaskInfo* pTaskInfo);
665 666

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

669
void queryCostStatis(SExecTaskInfo* pTaskInfo);
670

671
void doDestroyTask(SExecTaskInfo* pTaskInfo);
672 673
int32_t getMaximumIdleDurationSec();

674 675
void    doInvokeUdf(struct SUdfInfo* pUdfInfo, SqlFunctionCtx* pCtx, int32_t idx, int32_t type);
void    setTaskStatus(SExecTaskInfo* pTaskInfo, int8_t status);
676
int32_t createExecTaskInfoImpl(SSubplan* pPlan, SExecTaskInfo** pTaskInfo, SReadHandle* pHandle, uint64_t taskId, EOPTR_EXEC_MODEL model);
D
dapan1121 已提交
677
int32_t getOperatorExplainExecInfo(SOperatorInfo *operatorInfo, SExplainExecInfo **pRes, int32_t *capacity, int32_t *resNum);
678

679 680 681
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);

682 683 684 685
#ifdef __cplusplus
}
#endif

686
#endif  // TDENGINE_EXECUTORIMPL_H