executorimpl.h 29.1 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 43 44
struct SColumnFilterElem;

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

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

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

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

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

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

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

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

typedef struct STableQueryInfo {
dengyihao's avatar
dengyihao 已提交
86 87 88 89 90
  TSKEY    lastKey;        // last check ts
  uint64_t uid;            // table uid
  int32_t  groupIndex;     // group id in table list
                           //  SVariant       tag;
  SResultRowInfo resInfo;  // result info
91 92 93 94 95 96 97 98 99 100
} STableQueryInfo;

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

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

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

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

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

H
Haojun Liao 已提交
120
typedef struct STaskCostInfo {
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 146 147
  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 已提交
148
} STaskCostInfo;
149

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

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

struct SOperatorInfo;
188 189
struct SAggSupporter;
struct SOptrBasicInfo;
190

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

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

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

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

H
Haojun Liao 已提交
223
typedef struct STaskRuntimeEnv {
dengyihao's avatar
dengyihao 已提交
224 225 226 227 228 229 230 231 232 233 234 235 236 237
  jmp_buf    env;
  STaskAttr* pQueryAttr;
  uint32_t   status;  // query status
  void*      qinfo;
  uint8_t    scanFlag;  // denotes reversed scan of data or not
  void*      pTsdbReadHandle;

  int32_t        prevGroupId;  // previous executed group id
  bool           enableGroupData;
  SDiskbasedBuf* pResultBuf;           // query result buffer based on blocked-wised disk file
  SHashObj*      pResultRowHashTable;  // quick locate the window object for each result
  SHashObj*      pResultRowListSet;    // used to check if current ResultRowInfo has ResultRow object or not
  SArray*        pResultRowArrayList;  // The array list that contains the Result rows
  char*          keyBuf;               // window key buffer
H
Haojun Liao 已提交
238
  // The window result objects pool, all the resultRow Objects are allocated and managed by this object.
dengyihao's avatar
dengyihao 已提交
239 240 241 242
  char**    prevRow;
  SArray*   prevResult;  // intermediate result, SArray<SInterResult>
  STSBuf*   pTsBuf;      // timestamp filter list
  STSCursor cur;
243

dengyihao's avatar
dengyihao 已提交
244
  char*                          tagVal;  // tag value of current data block
245 246 247 248 249
  struct SScalarFunctionSupport* scalarSup;

  SSDataBlock*    outputBuf;
  STableGroupInfo tableqinfoGroupInfo;  // this is a group array list, including SArray<STableQueryInfo*> structure
  struct SOperatorInfo* proot;
dengyihao's avatar
dengyihao 已提交
250 251
  SGroupResInfo         groupResInfo;
  int64_t               currentOffset;  // dynamic offset value
252

253
  STableQueryInfo* current;
254
  SResultInfo      resultInfo;
255 256
  SHashObj*        pTableRetrieveTsMap;
  struct SUdfInfo* pUdfInfo;
H
Haojun Liao 已提交
257
} STaskRuntimeEnv;
258 259

enum {
dengyihao's avatar
dengyihao 已提交
260 261
  OP_NOT_OPENED = 0x0,
  OP_OPENED = 0x1,
H
Haojun Liao 已提交
262
  OP_RES_TO_RETURN = 0x5,
dengyihao's avatar
dengyihao 已提交
263
  OP_EXEC_DONE = 0x9,
264 265 266
};

typedef struct SOperatorInfo {
D
dapan1121 已提交
267 268 269 270 271 272 273
  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 已提交
274
  STaskRuntimeEnv*        pRuntimeEnv;  // todo remove it
D
dapan1121 已提交
275 276 277 278 279 280 281
  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;
dengyihao's avatar
dengyihao 已提交
282 283
  __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 已提交
284 285 286 287
  __optr_close_fn_t       closeFn;
  __optr_encode_fn_t      encodeResultRow;
  __optr_decode_fn_t      decodeResultRow;
  __optr_get_explain_fn_t getExplainFn;
288 289 290 291 292
} SOperatorInfo;

typedef struct {
  int32_t      numOfTags;
  int32_t      numOfCols;
293
  SColumnInfo* colList;
294 295
} SQueriedTableInfo;

296 297
typedef enum {
  EX_SOURCE_DATA_NOT_READY = 0x1,
dengyihao's avatar
dengyihao 已提交
298
  EX_SOURCE_DATA_READY = 0x2,
299 300
  EX_SOURCE_DATA_EXHAUSTED = 0x3,
} EX_SOURCE_STATUS;
301 302

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

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

317
typedef struct SExchangeInfo {
dengyihao's avatar
dengyihao 已提交
318 319 320 321 322 323 324
  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 已提交
325
  SLoadRemoteDataInfo loadInfo;
326 327
} SExchangeInfo;

H
Haojun Liao 已提交
328 329 330 331 332 333
typedef struct SColMatchInfo {
  int32_t colId;
  int32_t targetSlotId;
  bool    output;
} SColMatchInfo;

334
typedef struct STableScanInfo {
H
Haojun Liao 已提交
335
  void*           dataReader;
336 337 338 339 340 341 342 343
  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 已提交
344
  SNode*          pFilterNode;   // filter operator info
dengyihao's avatar
dengyihao 已提交
345
  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 352
  int32_t         numOfOutput;
  int64_t         elapsedTime;
H
Haojun Liao 已提交
353
  int32_t         prevGroupId;  // previous table group id
dengyihao's avatar
dengyihao 已提交
354
  int32_t         scanFlag;     // table scan flag to denote if it is a repeat/reverse/main scan
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 {
dengyihao's avatar
dengyihao 已提交
436 437 438 439 440 441 442
  SOptrBasicInfo   binfo;
  SDiskbasedBuf*   pResultBuf;  // query result buffer based on blocked-wised disk file
  SAggSupporter    aggSup;
  STableQueryInfo* current;
  uint32_t         groupId;
  SGroupResInfo    groupResInfo;
  STableQueryInfo* pTableQueryInfo;
443 444 445 446
} SAggOperatorInfo;

typedef struct SProjectOperatorInfo {
  SOptrBasicInfo binfo;
H
Haojun Liao 已提交
447
  SAggSupporter  aggSup;
dengyihao's avatar
dengyihao 已提交
448 449
  SSDataBlock*   existDataBlock;
  SArray*        pPseudoColInfo;
H
Haojun Liao 已提交
450
  SLimit         limit;
H
Haojun Liao 已提交
451 452
  SLimit         slimit;

dengyihao's avatar
dengyihao 已提交
453 454 455
  uint64_t groupId;
  int64_t  curSOffset;
  int64_t  curGroupOutput;
H
Haojun Liao 已提交
456

dengyihao's avatar
dengyihao 已提交
457 458
  int64_t curOffset;
  int64_t curOutput;
459 460 461
} SProjectOperatorInfo;

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

472
typedef struct {
dengyihao's avatar
dengyihao 已提交
473 474 475 476
  char*   pData;
  bool    isNull;
  int16_t type;
  int32_t bytes;
477
} SGroupKeys, SStateKeys;
478

479
typedef struct SGroupbyOperatorInfo {
dengyihao's avatar
dengyihao 已提交
480 481 482 483 484 485 486 487 488 489 490 491
  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;
492 493
} SGroupbyOperatorInfo;

H
Haojun Liao 已提交
494 495 496
typedef struct SDataGroupInfo {
  uint64_t groupId;
  int64_t  numOfRows;
dengyihao's avatar
dengyihao 已提交
497
  SArray*  pPageList;
H
Haojun Liao 已提交
498 499 500 501
} SDataGroupInfo;

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

517
typedef struct SWindowRowsSup {
dengyihao's avatar
dengyihao 已提交
518 519 520 521
  STimeWindow win;
  TSKEY       prevTs;
  int32_t     startRowIndex;
  int32_t     numOfRows;
522 523
} SWindowRowsSup;

H
Haojun Liao 已提交
524
typedef struct SSessionAggOperatorInfo {
dengyihao's avatar
dengyihao 已提交
525 526 527 528 529 530 531
  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 已提交
532
} SSessionAggOperatorInfo;
533

534
typedef struct STimeSliceOperatorInfo {
dengyihao's avatar
dengyihao 已提交
535 536 537
  SOptrBasicInfo binfo;
  SInterval      interval;
  SGroupResInfo  groupResInfo;  // multiple results build supporter
538 539
} STimeSliceOperatorInfo;

540
typedef struct SStateWindowOperatorInfo {
dengyihao's avatar
dengyihao 已提交
541 542 543 544 545 546 547 548 549
  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;
550 551
} SStateWindowOperatorInfo;

552
typedef struct SSortedMergeOperatorInfo {
dengyihao's avatar
dengyihao 已提交
553 554 555 556 557 558 559 560 561 562 563 564 565 566 567
  SOptrBasicInfo binfo;
  bool           hasVarCol;

  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;
568
} SSortedMergeOperatorInfo;
H
Haojun Liao 已提交
569

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

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

dengyihao's avatar
dengyihao 已提交
587 588 589 590
typedef struct STagFilterOperatorInfo {
  SOptrBasicInfo binfo;
} STagFilterOperatorInfo;

H
Haojun Liao 已提交
591
int32_t operatorDummyOpenFn(SOperatorInfo* pOperator);
dengyihao's avatar
dengyihao 已提交
592
void    operatorDummyCloseFn(void* param, int32_t numOfCols);
H
Haojun Liao 已提交
593 594
int32_t appendDownstream(SOperatorInfo* p, SOperatorInfo** pDownstream, int32_t num);
int32_t initAggInfo(SOptrBasicInfo* pBasicInfo, SAggSupporter* pAggSup, SExprInfo* pExprInfo, int32_t numOfCols,
595
                    int32_t numOfRows, SSDataBlock* pResultBlock, size_t keyBufSize, const char* pkey);
dengyihao's avatar
dengyihao 已提交
596 597 598 599 600 601 602 603 604 605 606 607 608 609
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);
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);
H
Haojun Liao 已提交
613
SOperatorInfo* createTableScanOperatorInfo(void* pTsdbReadHandle, int32_t order, int32_t numOfCols, int32_t repeatTime,
dengyihao's avatar
dengyihao 已提交
614 615 616 617 618 619 620 621 622 623 624 625 626 627 628 629 630 631
                                           int32_t reverseTime, SArray* pColMatchInfo, SSDataBlock* pResBlock,
                                           SNode* pCondition, SExecTaskInfo* pTaskInfo);
SOperatorInfo* createAggregateOperatorInfo(SOperatorInfo* downstream, SExprInfo* pExprInfo, int32_t numOfCols,
                                           SSDataBlock* pResultBlock, SExecTaskInfo* pTaskInfo,
                                           const STableGroupInfo* pTableGroupInfo);
SOperatorInfo* createMultiTableAggOperatorInfo(SOperatorInfo* downstream, SExprInfo* pExprInfo, int32_t numOfCols,
                                               SSDataBlock* pResBlock, SExecTaskInfo* pTaskInfo,
                                               const STableGroupInfo* pTableGroupInfo);

SOperatorInfo* createProjectOperatorInfo(SOperatorInfo* downstream, SExprInfo* pExprInfo, int32_t num,
                                         SSDataBlock* pResBlock, SLimit* pLimit, SLimit* pSlimit,
                                         SExecTaskInfo* pTaskInfo);
SOperatorInfo* createSortOperatorInfo(SOperatorInfo* downstream, SSDataBlock* pResBlock, SArray* pSortInfo,
                                      SArray* pIndexMap, SExecTaskInfo* pTaskInfo);

SOperatorInfo* createSortedMergeOperatorInfo(SOperatorInfo** downstream, int32_t numOfDownstream, SExprInfo* pExprInfo,
                                             int32_t num, SArray* pSortInfo, SArray* pGroupInfo,
                                             SExecTaskInfo* pTaskInfo);
X
Xiaoyu Wang 已提交
632
SOperatorInfo* createSysTableScanOperatorInfo(void* pSysTableReadHandle, SSDataBlock* pResBlock, const SName* pName,
dengyihao's avatar
dengyihao 已提交
633 634 635 636
                                              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 已提交
637
                                          const STableGroupInfo* pTableGroupInfo, SExecTaskInfo* pTaskInfo);
dengyihao's avatar
dengyihao 已提交
638 639 640 641 642 643
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 已提交
644
SOperatorInfo* createDataBlockInfoScanOperator(void* dataReader, SExecTaskInfo* pTaskInfo);
dengyihao's avatar
dengyihao 已提交
645 646
SOperatorInfo* createStreamScanOperatorInfo(void* streamReadHandle, SSDataBlock* pResBlock, SArray* pColList,
                                            SArray* pTableIdList, SExecTaskInfo* pTaskInfo);
H
Haojun Liao 已提交
647

dengyihao's avatar
dengyihao 已提交
648 649 650 651 652
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 已提交
653

dengyihao's avatar
dengyihao 已提交
654 655 656 657 658
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);
659

H
Haojun Liao 已提交
660
#if 0
H
Haojun Liao 已提交
661
SOperatorInfo* createTableSeqScanOperatorInfo(void* pTsdbReadHandle, STaskRuntimeEnv* pRuntimeEnv);
662 663 664 665
SOperatorInfo* createMultiTableTimeIntervalOperatorInfo(STaskRuntimeEnv* pRuntimeEnv, SOperatorInfo* downstream,
                                                        SExprInfo* pExpr, int32_t numOfOutput);
SOperatorInfo* createAllMultiTableTimeIntervalOperatorInfo(STaskRuntimeEnv* pRuntimeEnv, SOperatorInfo* downstream,
                                                           SExprInfo* pExpr, int32_t numOfOutput);
666
SOperatorInfo* createTagScanOperatorInfo(SReaderHandle* pReaderHandle, SExprInfo* pExpr, int32_t numOfOutput);
H
Haojun Liao 已提交
667

668 669
SOperatorInfo* createJoinOperatorInfo(SOperatorInfo** pdownstream, int32_t numOfDownstream, SSchema* pSchema,
                                      int32_t numOfOutput);
H
Haojun Liao 已提交
670
#endif
671

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

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

677
void finalizeQueryResult(SqlFunctionCtx* pCtx, int32_t numOfOutput);
H
Haojun Liao 已提交
678
void copyTsColoum(SSDataBlock* pRes, SqlFunctionCtx* pCtx, int32_t numOfOutput);
679

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

682
bool    isTaskKilled(SExecTaskInfo* pTaskInfo);
683 684
int32_t checkForQueryBuf(size_t numOfTables);

dengyihao's avatar
dengyihao 已提交
685
void setTaskKilled(SExecTaskInfo* pTaskInfo);
686 687

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

690
void queryCostStatis(SExecTaskInfo* pTaskInfo);
691

dengyihao's avatar
dengyihao 已提交
692
void    doDestroyTask(SExecTaskInfo* pTaskInfo);
693 694
int32_t getMaximumIdleDurationSec();

695 696
void    doInvokeUdf(struct SUdfInfo* pUdfInfo, SqlFunctionCtx* pCtx, int32_t idx, int32_t type);
void    setTaskStatus(SExecTaskInfo* pTaskInfo, int8_t status);
dengyihao's avatar
dengyihao 已提交
697 698 699 700 701 702 703 704 705
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);
706

707 708 709 710
#ifdef __cplusplus
}
#endif

711
#endif  // TDENGINE_EXECUTORIMPL_H