executorimpl.h 31.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"
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 44 45
struct SColumnFilterElem;

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

#define IS_QUERY_KILLED(_q) ((_q)->code == TSDB_CODE_TSC_QUERY_CANCELLED)
46
#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 GET_NUM_OF_RESULTS(_r) (((_r)->outputBuf) == NULL ? 0 : ((_r)->outputBuf)->info.rows)
52

53
#define NEEDTO_COMPRESS_QUERY(size) ((size) > tsCompressColData ? 1 : 0)
54 55

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

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

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

typedef struct SResultRowCell {
72
  uint64_t    groupId;
H
Haojun Liao 已提交
73
  SResultRowPosition pos;
74 75 76 77 78 79
} 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 已提交
80 81 82 83 84 85
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;
86 87 88 89 90

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

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

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

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

typedef struct {
  EQueryProfEventType eventType;
118
  int64_t             eventTime;
119 120

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

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

H
Haojun Liao 已提交
132 133 134 135 136
typedef struct SLimit {
  int64_t limit;
  int64_t offset;
} SLimit;

H
Haojun Liao 已提交
137
typedef struct STaskCostInfo {
138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164
  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 已提交
165
} STaskCostInfo;
166

H
Haojun Liao 已提交
167 168
typedef struct SOperatorCostInfo {
  uint64_t openCost;
D
dapan1121 已提交
169
  uint64_t totalCost;
H
Haojun Liao 已提交
170 171
} SOperatorCostInfo;

H
Haojun Liao 已提交
172 173 174 175 176
typedef struct SOrder {
  uint32_t order;
  SColumn  col;
} SOrder;

177 178
// The basic query information extracted from the SQueryInfo tree to support the
// execution of query in a data node.
H
Haojun Liao 已提交
179
typedef struct STaskAttr {
180 181
  SLimit limit;
  SLimit slimit;
182 183

  // todo comment it
184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225
  bool    stableQuery;        // super table query or not
  bool    topBotQuery;        // TODO used bitwise flag
  bool    groupbyColumn;      // denote if this is a groupby normal column query
  bool    hasTagResults;      // if there are tag values in final result or not
  bool    timeWindowInterpo;  // if the time window start/end required interpolation
  bool    queryBlockDist;     // if query data block distribution
  bool    stabledev;          // super table stddev query
  bool    tsCompQuery;        // is tscomp query
  bool    diffQuery;          // is diff query
  bool    simpleAgg;
  bool    pointInterpQuery;      // point interpolation query
  bool    needReverseScan;       // need reverse scan
  bool    distinct;              // distinct  query or not
  bool    stateWindow;           // window State on sub/normal table
  bool    createFilterOperator;  // if filter operator is needed
  bool    multigroupResult;      // multigroup result can exist in one SSDataBlock
  int32_t interBufSize;          // intermediate buffer sizse

  int32_t havingNum;  // having expr number

  SOrder  order;
  int16_t numOfCols;
  int16_t numOfTags;

  STimeWindow    window;
  SInterval      interval;
  int16_t        precision;
  int16_t        numOfOutput;
  int16_t        fillType;

  int32_t       srcRowSize;  // todo extract struct
  int32_t       resultRowSize;
  int32_t       intermediateResultRowSize;  // intermediate result row size, in case of top-k query.
  int32_t       maxTableColumnWidth;
  int32_t       tagLen;  // tag value length of current query

  SExprInfo* pExpr1;

  SColumnInfo*         tableCols;
  SColumnInfo*         tagColList;
  int32_t              numOfFilterCols;
  int64_t*             fillVal;
226 227

  SSingleColumnFilterInfo* pFilterInfo;
228 229 230 231
  void*           tsdb;
  STableGroupInfo tableGroupInfo;  // table <tid, last_key> list  SArray<STableKeyInfo>
  int32_t         vgId;
  SArray*         pUdfInfo;  // no need to free
H
Haojun Liao 已提交
232
} STaskAttr;
233 234

struct SOperatorInfo;
235 236
struct SAggSupporter;
struct SOptrBasicInfo;
237

238 239
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);
240

241 242
typedef int32_t (*__optr_open_fn_t)(struct SOperatorInfo* pOptr);
typedef SSDataBlock* (*__optr_fn_t)(struct SOperatorInfo* pOptr, bool* newgroup);
H
Haojun Liao 已提交
243
typedef void (*__optr_close_fn_t)(void* param, int32_t num);
D
dapan1121 已提交
244
typedef int32_t (*__optr_get_explain_fn_t)(struct SOperatorInfo* pOptr, void **pOptrExplain);
H
Haojun Liao 已提交
245

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

253
typedef struct SExecTaskInfo {
H
Haojun Liao 已提交
254
  STaskIdInfo     id;
255
  char*           content;
H
Haojun Liao 已提交
256 257 258
  uint32_t        status;
  STimeWindow     window;
  STaskCostInfo   cost;
259
  int64_t         owner;  // if it is in execution
260
  int32_t         code;
261
  uint64_t        totalRows;            // total number of rows
H
Haojun Liao 已提交
262
  STableGroupInfo tableqinfoGroupInfo;  // this is a group array list, including SArray<STableQueryInfo*> structure
263
  char*           sql;                  // query sql string
264 265
  jmp_buf         env;                  // jump to this position when error happens.
  EOPTR_EXEC_MODEL execModel;            // operator execution model [batch model|stream model]
266
  struct SOperatorInfo* pRoot;
267
} SExecTaskInfo;
H
Haojun Liao 已提交
268

H
Haojun Liao 已提交
269
typedef struct STaskRuntimeEnv {
H
Haojun Liao 已提交
270 271 272 273 274 275 276 277 278 279 280 281 282 283
  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 已提交
284
  // The window result objects pool, all the resultRow Objects are allocated and managed by this object.
H
Haojun Liao 已提交
285 286 287 288
  char**          prevRow;
  SArray*         prevResult;  // intermediate result, SArray<SInterResult>
  STSBuf*         pTsBuf;      // timestamp filter list
  STSCursor       cur;
289

H
Haojun Liao 已提交
290
  char*           tagVal;  // tag value of current data block
291 292 293 294 295
  struct SScalarFunctionSupport* scalarSup;

  SSDataBlock*    outputBuf;
  STableGroupInfo tableqinfoGroupInfo;  // this is a group array list, including SArray<STableQueryInfo*> structure
  struct SOperatorInfo* proot;
H
Haojun Liao 已提交
296 297
  SGroupResInfo   groupResInfo;
  int64_t         currentOffset;  // dynamic offset value
298

299
  STableQueryInfo* current;
H
Haojun Liao 已提交
300
  SResultInfo   resultInfo;
301 302
  SHashObj*        pTableRetrieveTsMap;
  struct SUdfInfo* pUdfInfo;
H
Haojun Liao 已提交
303
} STaskRuntimeEnv;
304 305

enum {
H
Haojun Liao 已提交
306 307 308 309
  OP_NOT_OPENED    = 0x0,
  OP_OPENED        = 0x1,
  OP_RES_TO_RETURN = 0x5,
  OP_EXEC_DONE     = 0x9,
310 311 312
};

typedef struct SOperatorInfo {
D
dapan1121 已提交
313 314 315 316 317 318 319 320 321 322 323 324 325 326 327 328 329 330 331 332 333
  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;
334 335 336 337 338
} SOperatorInfo;

typedef struct {
  int32_t      numOfTags;
  int32_t      numOfCols;
339
  SColumnInfo* colList;
340 341 342
} SQueriedTableInfo;

typedef struct SQInfo {
343 344 345 346
  void*    signature;
  uint64_t qId;
  int32_t  code;   // error code to returned to client
  int64_t  owner;  // if it is in execution
347

H
Haojun Liao 已提交
348 349
  STaskRuntimeEnv runtimeEnv;
  STaskAttr       query;
350 351
  void*           pBuf;  // allocated buffer for STableQueryInfo, sizeof(STableQueryInfo)*numOfTables;

wafwerar's avatar
wafwerar 已提交
352
  TdThreadMutex lock;  // used to synchronize the rsp/query threads
353 354 355 356 357 358
  tsem_t          ready;
  int32_t         dataReady;    // denote if query result is ready or not
  void*           rspContext;   // response context
  int64_t         startExecTs;  // start to exec timestamp
  char*           sql;          // query sql string
  STaskCostInfo   summary;
359 360
} SQInfo;

361 362 363 364 365
typedef enum {
  EX_SOURCE_DATA_NOT_READY = 0x1,
  EX_SOURCE_DATA_READY     = 0x2,
  EX_SOURCE_DATA_EXHAUSTED = 0x3,
} EX_SOURCE_STATUS;
366 367 368

typedef struct SSourceDataInfo {
  struct SExchangeInfo *pEx;
369 370 371
  int32_t               index;
  SRetrieveTableRsp    *pRsp;
  uint64_t              totalRows;
H
Haojun Liao 已提交
372
  int32_t               code;
373
  EX_SOURCE_STATUS      status;
374 375
} SSourceDataInfo;

H
Haojun Liao 已提交
376 377 378 379 380 381
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;

382
typedef struct SExchangeInfo {
383
  SArray*            pSources;
384
  SArray*            pSourceDataInfo;
H
Haojun Liao 已提交
385
  tsem_t             ready;
386 387
  void*              pTransporter;
  SSDataBlock*       pResult;
H
Haojun Liao 已提交
388
  bool               seqLoadData;   // sequential load data or not, false by default
389
  int32_t            current;
H
Haojun Liao 已提交
390
  SLoadRemoteDataInfo loadInfo;
391 392
} SExchangeInfo;

H
Haojun Liao 已提交
393 394 395 396 397 398
typedef struct SColMatchInfo {
  int32_t colId;
  int32_t targetSlotId;
  bool    output;
} SColMatchInfo;

399
typedef struct STableScanInfo {
H
Haojun Liao 已提交
400
  void*           dataReader;
401 402 403 404 405 406 407 408
  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 已提交
409
  SNode*          pFilterNode;   // filter operator info
410 411 412 413
  SqlFunctionCtx* pCtx;  // next operator query context
  SResultRowInfo* pResultRowInfo;
  int32_t*        rowCellInfoOffset;
  SExprInfo*      pExpr;
414
  SSDataBlock*    pResBlock;
H
Haojun Liao 已提交
415
  SArray*         pColMatchInfo;
416 417
  int32_t         numOfOutput;
  int64_t         elapsedTime;
H
Haojun Liao 已提交
418
  int32_t         prevGroupId;  // previous table group id
419
  int32_t         scanFlag;  // table scan flag to denote if it is a repeat/reverse/main scan
420 421 422 423 424 425 426 427 428
} STableScanInfo;

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

H
Haojun Liao 已提交
429
typedef struct SStreamBlockScanInfo {
H
Haojun Liao 已提交
430
  SArray*      pBlockLists;   // multiple SSDatablock.
431
  SSDataBlock* pRes;          // result SSDataBlock
432
  int32_t      blockType;     // current block type
H
Haojun Liao 已提交
433
  int32_t      validBlockIndex;    // Is current data has returned?
434 435 436 437
  SColumnInfo* pCols;         // the output column info
  uint64_t     numOfRows;     // total scanned rows
  uint64_t     numOfExec;     // execution times
  void*        readerHandle;  // stream block reader handle
438
  SArray*      pColMatchInfo; //
H
Haojun Liao 已提交
439 440
} SStreamBlockScanInfo;

441
typedef struct SSysTableScanInfo {
442 443 444 445 446
  union {
    void* pTransporter;
    void* readHandle;
  };

H
Haojun Liao 已提交
447
  SRetrieveMetaTableRsp *pRsp;
H
Haojun Liao 已提交
448 449 450
  SRetrieveTableReq   req;
  SEpSet              epSet;
  tsem_t              ready;
H
Haojun Liao 已提交
451

D
dapan1121 已提交
452 453
  int32_t             accountId;
  bool                showRewrite;
454
  SNode              *pCondition; // db_name filter condition, to discard data that are not in current database
455 456 457 458
  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 已提交
459
  SName               name;
460
  SSDataBlock        *pRes;
H
Haojun Liao 已提交
461 462
  int32_t             capacity;
  int64_t             numOfBlocks;  // extract basic running information.
H
Haojun Liao 已提交
463
  SLoadRemoteDataInfo loadInfo;
464 465
} SSysTableScanInfo;

466
typedef struct SOptrBasicInfo {
H
Haojun Liao 已提交
467 468 469 470
  SResultRowInfo     resultRowInfo;
  int32_t*           rowCellInfoOffset;  // offset value for each row result cell info
  SqlFunctionCtx*    pCtx;
  SSDataBlock*       pRes;
471
  int32_t            capacity;  // TODO remove it
472 473
} SOptrBasicInfo;

474
//TODO move the resultrowsiz together with SOptrBasicInfo:rowCellInfoOffset
475
typedef struct SAggSupporter {
H
Haojun Liao 已提交
476 477 478 479
  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 已提交
480
  SDiskbasedBuf     *pResultBuf;           // query result buffer based on blocked-wised disk file
H
Haojun Liao 已提交
481
  int32_t            resultRowSize;        // the result buffer size for each result row, with the meta data size for each row
482 483
} SAggSupporter;

H
Haojun Liao 已提交
484
typedef struct STableIntervalOperatorInfo {
485 486 487
  SOptrBasicInfo     binfo;                // basic info
  SGroupResInfo      groupResInfo;         // multiple results build supporter
  SInterval          interval;             // interval info
488
  int32_t            primaryTsIndex;       // primary time stamp slot id from result of downstream operator.
489 490 491 492 493 494
  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
495
  EOPTR_EXEC_MODEL   execModel;            // operator execution model [batch model|stream model]
496
  SArray            *pUpdatedWindow;       // updated time window due to the input data block from the downstream operator.
497
  SColumnInfoData    timeWindowData;       // query time window info for scalar function execution.
H
Haojun Liao 已提交
498
} STableIntervalOperatorInfo;
499 500

typedef struct SAggOperatorInfo {
H
Haojun Liao 已提交
501 502 503 504 505 506 507
  SOptrBasicInfo     binfo;
  SDiskbasedBuf     *pResultBuf;           // query result buffer based on blocked-wised disk file
  SAggSupporter      aggSup;
  STableQueryInfo   *current;
  uint32_t           groupId;
  SGroupResInfo      groupResInfo;
  STableQueryInfo   *pTableQueryInfo;
508 509 510 511
} SAggOperatorInfo;

typedef struct SProjectOperatorInfo {
  SOptrBasicInfo binfo;
H
Haojun Liao 已提交
512
  SAggSupporter  aggSup;
H
Haojun Liao 已提交
513
  SSDataBlock   *existDataBlock;
H
Haojun Liao 已提交
514
  SArray        *pPseudoColInfo;
H
Haojun Liao 已提交
515
  SLimit         limit;
H
Haojun Liao 已提交
516 517 518 519 520 521
  SLimit         slimit;

  uint64_t       groupId;
  int64_t        curSOffset;
  int64_t        curGroupOutput;

H
Haojun Liao 已提交
522 523
  int64_t        curOffset;
  int64_t        curOutput;
524 525 526
} SProjectOperatorInfo;

typedef struct SSLimitOperatorInfo {
H
Haojun Liao 已提交
527 528 529 530 531 532 533 534 535 536 537 538 539 540 541
  int64_t            groupTotal;
  int64_t            currentGroupOffset;
  int64_t            rowsTotal;
  int64_t            currentOffset;
  SLimit             limit;
  SLimit             slimit;
  char**             prevRow;
  SArray*            orderColumnList;
  bool               hasPrev;
  bool               ignoreCurrentGroup;
  bool               multigroupResult;
  SSDataBlock*       pRes;  // result buffer
  SSDataBlock*       pPrevBlock;
  int64_t            capacity;
  int64_t            threshold;
542 543 544
} SSLimitOperatorInfo;

typedef struct SFillOperatorInfo {
545 546 547 548 549 550
  struct SFillInfo* pFillInfo;
  SSDataBlock*      pRes;
  int64_t           totalInputRows;
  void**            p;
  SSDataBlock*      existNewGroupBlock;
  bool              multigroupResult;
H
Haojun Liao 已提交
551 552
  SInterval         intervalInfo;
  int32_t           capacity;
553 554
} SFillOperatorInfo;

555
typedef struct {
556 557 558 559
  char   *pData;
  bool    isNull;
  int16_t type;
  int32_t bytes;
560
} SGroupKeys, SStateKeys;
561

562 563
typedef struct SGroupbyOperatorInfo {
  SOptrBasicInfo binfo;
H
Haojun Liao 已提交
564
  SArray*        pGroupCols;
565
  SArray*        pGroupColVals; // current group column values, SArray<SGroupKeys>
566
  SNode*         pCondition;
567 568 569
  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 已提交
570
  SGroupResInfo  groupResInfo;
H
Haojun Liao 已提交
571
  SAggSupporter  aggSup;
572 573 574
  SExprInfo*     pScalarExprInfo;
  int32_t        numOfScalarExpr;// the number of scalar expression in group operator
  SqlFunctionCtx*pScalarFuncCtx;
575 576
} SGroupbyOperatorInfo;

H
Haojun Liao 已提交
577 578 579 580 581 582 583 584 585 586 587 588 589 590
typedef struct SDataGroupInfo {
  uint64_t groupId;
  int64_t  numOfRows;
  SArray  *pPageList;
} SDataGroupInfo;

// The sort in partition may be needed later.
typedef struct SPartitionOperatorInfo {
  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
H
Haojun Liao 已提交
591

H
Haojun Liao 已提交
592
  SDiskbasedBuf* pBuf;          // query result buffer based on blocked-wised disk file
H
Haojun Liao 已提交
593 594
  int32_t        rowCapacity;   // maximum number of rows for each buffer page
  int32_t*       columnOffset;  // start position for each column data
H
Haojun Liao 已提交
595 596 597 598

  void*          pGroupIter;    // group iterator
  int32_t        pageIndex;     // page index of current group
} SPartitionOperatorInfo;
599

600 601 602 603 604 605 606
typedef struct SWindowRowsSup {
  STimeWindow      win;
  TSKEY            prevTs;
  int32_t          startRowIndex;
  int32_t          numOfRows;
} SWindowRowsSup;

H
Haojun Liao 已提交
607
typedef struct SSessionAggOperatorInfo {
608 609 610
  SOptrBasicInfo   binfo;
  SAggSupporter    aggSup;
  SGroupResInfo    groupResInfo;
611
  SWindowRowsSup   winSup;
612 613 614
  bool             reptScan;         // next round scan
  int64_t          gap;              // session window gap
  SColumnInfoData  timeWindowData;   // query time window info for scalar function execution.
H
Haojun Liao 已提交
615
} SSessionAggOperatorInfo;
616

617 618 619 620 621 622
typedef struct STimeSliceOperatorInfo {
  SOptrBasicInfo   binfo;
  SInterval        interval;
  SGroupResInfo    groupResInfo;         // multiple results build supporter
} STimeSliceOperatorInfo;

623
typedef struct SStateWindowOperatorInfo {
624 625 626 627 628 629 630 631 632
  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;
633 634
} SStateWindowOperatorInfo;

635
typedef struct SSortedMergeOperatorInfo {
H
Haojun Liao 已提交
636
  SOptrBasicInfo     binfo;
637 638
  bool               hasVarCol;
  
H
Haojun Liao 已提交
639
  SArray*            pSortInfo;
H
Haojun Liao 已提交
640
  int32_t            numOfSources;
641

642 643 644 645
  SSortHandle       *pSortHandle;

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

  int32_t            resultRowFactor;
648 649 650 651 652 653 654 655
  bool               hasGroupVal;

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

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

H
Haojun Liao 已提交
658
typedef struct SSortOperatorInfo {
H
Haojun Liao 已提交
659 660
  uint32_t           sortBufSize;  // max buffer size for in-memory sort
  SSDataBlock       *pDataBlock;
H
Haojun Liao 已提交
661
  SArray*            pSortInfo;
H
Haojun Liao 已提交
662
  SSortHandle       *pSortHandle;
663
  SArray*            inputSlotMap;  // for index map from table scan output
H
Haojun Liao 已提交
664 665
  int32_t            bufPageSize;
  int32_t            numOfRowsInRes;
H
Haojun Liao 已提交
666

H
Haojun Liao 已提交
667
  // TODO extact struct
H
Haojun Liao 已提交
668 669 670 671 672
  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 已提交
673
} SSortOperatorInfo;
674

H
Haojun Liao 已提交
675 676 677 678
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,
679
                    int32_t numOfRows, SSDataBlock* pResultBlock, size_t keyBufSize, const char* pkey);
680
void toSDatablock(SSDataBlock* pBlock, int32_t rowCapacity, SGroupResInfo* pGroupResInfo, SExprInfo* pExprInfo, SDiskbasedBuf* pBuf, int32_t* rowCellOffset);
H
Haojun Liao 已提交
681 682 683 684 685 686 687 688
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_rv(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);
689 690
void doSetOperatorCompleted(SOperatorInfo* pOperator);
void doFilter(const SNode* pFilterNode, SSDataBlock* pBlock);
691
SqlFunctionCtx* createSqlFunctionCtx(SExprInfo* pExprInfo, int32_t numOfOutput, int32_t** rowCellInfoOffset);
H
Haojun Liao 已提交
692

H
Haojun Liao 已提交
693
SOperatorInfo* createExchangeOperatorInfo(const SNodeList* pSources, SSDataBlock* pBlock, SExecTaskInfo* pTaskInfo);
H
Haojun Liao 已提交
694
SOperatorInfo* createTableScanOperatorInfo(void* pTsdbReadHandle, int32_t order, int32_t numOfCols, int32_t repeatTime,
695
                                           int32_t reverseTime, SArray* pColMatchInfo, SSDataBlock* pResBlock, SNode* pCondition, SExecTaskInfo* pTaskInfo);
H
Haojun Liao 已提交
696 697 698
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);
699

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

H
Haojun Liao 已提交
703
SOperatorInfo* createSortedMergeOperatorInfo(SOperatorInfo** downstream, int32_t numOfDownstream, SExprInfo* pExprInfo, int32_t num, SArray* pSortInfo, SArray* pGroupInfo, SExecTaskInfo* pTaskInfo);
X
Xiaoyu Wang 已提交
704
SOperatorInfo* createSysTableScanOperatorInfo(void* pSysTableReadHandle, SSDataBlock* pResBlock, const SName* pName,
D
dapan1121 已提交
705
                                              SNode* pCondition, SEpSet epset, SArray* colList, SExecTaskInfo* pTaskInfo, bool showRewrite, int32_t accountId);
706
SOperatorInfo* createIntervalOperatorInfo(SOperatorInfo* downstream, SExprInfo* pExprInfo, int32_t numOfCols, SSDataBlock* pResBlock, SInterval* pInterval, int32_t primaryTsSlot,
H
Haojun Liao 已提交
707
                                          const STableGroupInfo* pTableGroupInfo, SExecTaskInfo* pTaskInfo);
H
Haojun Liao 已提交
708
SOperatorInfo* createSessionAggOperatorInfo(SOperatorInfo* downstream, SExprInfo* pExprInfo, int32_t numOfCols, SSDataBlock* pResBlock, int64_t gap, SExecTaskInfo* pTaskInfo);
709 710
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 已提交
711
SOperatorInfo* createDataBlockInfoScanOperator(void* dataReader, SExecTaskInfo* pTaskInfo);
H
Haojun Liao 已提交
712
SOperatorInfo* createStreamScanOperatorInfo(void* streamReadHandle, SSDataBlock* pResBlock, SArray* pColList, SArray* pTableIdList, SExecTaskInfo* pTaskInfo);
H
Haojun Liao 已提交
713

H
Haojun Liao 已提交
714 715
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 已提交
716
SOperatorInfo* createStatewindowOperatorInfo(SOperatorInfo* downstream, SExprInfo* pExpr, int32_t numOfCols, SSDataBlock* pResBlock, SExecTaskInfo* pTaskInfo);
H
Haojun Liao 已提交
717

718 719
SOperatorInfo* createPartitionOperatorInfo(SOperatorInfo* downstream, SExprInfo* pExprInfo, int32_t numOfCols, SSDataBlock* pResultBlock, SArray* pGroupColList,
                                           SExecTaskInfo* pTaskInfo, const STableGroupInfo* pTableGroupInfo);
720 721
SOperatorInfo* createTimeSliceOperatorInfo(SOperatorInfo* downstream, SExprInfo* pExprInfo, int32_t numOfCols, SSDataBlock* pResultBlock, SExecTaskInfo* pTaskInfo);

H
Haojun Liao 已提交
722
#if 0
H
Haojun Liao 已提交
723
SOperatorInfo* createTableSeqScanOperatorInfo(void* pTsdbReadHandle, STaskRuntimeEnv* pRuntimeEnv);
724 725 726 727
SOperatorInfo* createMultiTableTimeIntervalOperatorInfo(STaskRuntimeEnv* pRuntimeEnv, SOperatorInfo* downstream,
                                                        SExprInfo* pExpr, int32_t numOfOutput);
SOperatorInfo* createAllMultiTableTimeIntervalOperatorInfo(STaskRuntimeEnv* pRuntimeEnv, SOperatorInfo* downstream,
                                                           SExprInfo* pExpr, int32_t numOfOutput);
728
SOperatorInfo* createTagScanOperatorInfo(SReaderHandle* pReaderHandle, SExprInfo* pExpr, int32_t numOfOutput);
H
Haojun Liao 已提交
729

730 731
SOperatorInfo* createJoinOperatorInfo(SOperatorInfo** pdownstream, int32_t numOfDownstream, SSchema* pSchema,
                                      int32_t numOfOutput);
H
Haojun Liao 已提交
732
#endif
733

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

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

738
void finalizeQueryResult(SqlFunctionCtx* pCtx, int32_t numOfOutput);
H
Haojun Liao 已提交
739
void copyTsColoum(SSDataBlock* pRes, SqlFunctionCtx* pCtx, int32_t numOfOutput);
740

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

743
bool    isTaskKilled(SExecTaskInfo* pTaskInfo);
744 745
int32_t checkForQueryBuf(size_t numOfTables);

746
void   setTaskKilled(SExecTaskInfo* pTaskInfo);
747 748

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

751
void calculateOperatorProfResults(SQInfo* pQInfo);
752
void queryCostStatis(SExecTaskInfo* pTaskInfo);
753

754
void doDestroyTask(SExecTaskInfo* pTaskInfo);
755 756
int32_t getMaximumIdleDurationSec();

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

762 763 764
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);

765 766 767 768
#ifdef __cplusplus
}
#endif

769
#endif  // TDENGINE_EXECUTORIMPL_H