• Home
  • Features
  • Pricing
  • Docs
  • Announcements
  • Sign In

taosdata / TDengine / #3843

08 Apr 2025 10:23AM UTC coverage: 63.077% (+0.4%) from 62.696%
#3843

push

travis-ci

web-flow
fix: clear cache when meta abort (#30674)

155571 of 315083 branches covered (49.37%)

Branch coverage included in aggregate %.

241876 of 315013 relevant lines covered (76.78%)

19243431.01 hits per line

Source File
Press 'n' to go to next uncovered line, 'b' for previous

78.35
/source/libs/executor/src/eventwindowoperator.c
1
/*
2
 * Copyright (c) 2019 TAOS Data, Inc. <jhtao@taosdata.com>
3
 *
4
 * This program is free software: you can use, redistribute, and/or modify
5
 * it under the terms of the GNU Affero General Public License, version 3
6
 * or later ("AGPL"), as published by the Free Software Foundation.
7
 *
8
 * This program is distributed in the hope that it will be useful, but WITHOUT
9
 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
10
 * FITNESS FOR A PARTICULAR PURPOSE.
11
 *
12
 * You should have received a copy of the GNU Affero General Public License
13
 * along with this program. If not, see <http://www.gnu.org/licenses/>.
14
 */
15

16
#include "executorInt.h"
17
#include "filter.h"
18
#include "function.h"
19
#include "functionMgt.h"
20
#include "operator.h"
21
#include "querytask.h"
22
#include "tcommon.h"
23
#include "tcompare.h"
24
#include "tdatablock.h"
25
#include "ttime.h"
26

27
static int32_t eventWindowAggregateNext(SOperatorInfo* pOperator, SSDataBlock** pRes);
28
static void    destroyEWindowOperatorInfo(void* param);
29
static int32_t eventWindowAggImpl(SOperatorInfo* pOperator, SEventWindowOperatorInfo* pInfo, SSDataBlock* pBlock);
30

31
int32_t createEventwindowOperatorInfo(SOperatorInfo* downstream, SPhysiNode* physiNode,
270,538✔
32
                                             SExecTaskInfo* pTaskInfo, SOperatorInfo** pOptrInfo) {
33
  QRY_PARAM_CHECK(pOptrInfo);
270,538!
34

35
  int32_t                   code = TSDB_CODE_SUCCESS;
270,538✔
36
  int32_t                   lino = 0;
270,538✔
37
  SEventWindowOperatorInfo* pInfo = taosMemoryCalloc(1, sizeof(SEventWindowOperatorInfo));
270,538!
38
  SOperatorInfo*            pOperator = taosMemoryCalloc(1, sizeof(SOperatorInfo));
270,539!
39
  if (pInfo == NULL || pOperator == NULL) {
270,538!
40
    code = terrno;
×
41
    goto _error;
×
42
  }
43

44
  pOperator->exprSupp.hasWindowOrGroup = true;
270,538✔
45

46
  SEventWinodwPhysiNode* pEventWindowNode = (SEventWinodwPhysiNode*)physiNode;
270,538✔
47

48
  int32_t tsSlotId = ((SColumnNode*)pEventWindowNode->window.pTspk)->slotId;
270,538✔
49
  code = filterInitFromNode((SNode*)pEventWindowNode->pStartCond, &pInfo->pStartCondInfo, 0);
270,538✔
50
  QUERY_CHECK_CODE(code, lino, _error);
270,539!
51

52
  code = filterInitFromNode((SNode*)pEventWindowNode->pEndCond, &pInfo->pEndCondInfo, 0);
270,539✔
53
  QUERY_CHECK_CODE(code, lino, _error);
270,540!
54

55
  if (pEventWindowNode->window.pExprs != NULL) {
270,540✔
56
    int32_t    numOfScalarExpr = 0;
2✔
57
    SExprInfo* pScalarExprInfo = NULL;
2✔
58

59
    code = createExprInfo(pEventWindowNode->window.pExprs, NULL, &pScalarExprInfo, &numOfScalarExpr);
2✔
60
    QUERY_CHECK_CODE(code, lino, _error);
2!
61
    code = initExprSupp(&pInfo->scalarSup, pScalarExprInfo, numOfScalarExpr, &pTaskInfo->storageAPI.functionStore);
2✔
62
    QUERY_CHECK_CODE(code, lino, _error);
2!
63
  }
64

65
  code = filterInitFromNode((SNode*)pEventWindowNode->window.node.pConditions, &pOperator->exprSupp.pFilterInfo, 0);
270,540✔
66
  QUERY_CHECK_CODE(code, lino, _error);
270,540!
67

68
  size_t keyBufSize = sizeof(int64_t) + sizeof(int64_t) + POINTER_BYTES;
270,540✔
69

70
  int32_t    num = 0;
270,540✔
71
  SExprInfo* pExprInfo = NULL;
270,540✔
72
  code = createExprInfo(pEventWindowNode->window.pFuncs, NULL, &pExprInfo, &num);
270,540✔
73
  QUERY_CHECK_CODE(code, lino, _error);
270,540!
74

75
  initResultSizeInfo(&pOperator->resultInfo, 4096);
270,540✔
76

77
  code = initAggSup(&pOperator->exprSupp, &pInfo->aggSup, pExprInfo, num, keyBufSize, pTaskInfo->id.str,
270,540✔
78
                    pTaskInfo->streamInfo.pState, &pTaskInfo->storageAPI.functionStore);
270,540✔
79
  QUERY_CHECK_CODE(code, lino, _error);
270,539!
80

81
  SSDataBlock* pResBlock = createDataBlockFromDescNode(pEventWindowNode->window.node.pOutputDataBlockDesc);
270,539✔
82
  QUERY_CHECK_NULL(pResBlock, code, lino, _error, terrno);
270,540!
83
  initBasicInfo(&pInfo->binfo, pResBlock);
270,540✔
84

85
  code = blockDataEnsureCapacity(pResBlock, pOperator->resultInfo.capacity);
270,540✔
86
  QUERY_CHECK_CODE(code, lino, _error);
270,539!
87

88
  initResultRowInfo(&pInfo->binfo.resultRowInfo);
270,539✔
89
  pInfo->binfo.inputTsOrder = physiNode->inputTsOrder;
270,539✔
90
  pInfo->binfo.outputTsOrder = physiNode->outputTsOrder;
270,539✔
91

92
  pInfo->twAggSup = (STimeWindowAggSupp){.waterMark = pEventWindowNode->window.watermark,
270,539✔
93
                                         .calTrigger = pEventWindowNode->window.triggerType};
270,539✔
94

95
  code = initExecTimeWindowInfo(&pInfo->twAggSup.timeWindowData, &pTaskInfo->window);
270,539✔
96
  QUERY_CHECK_CODE(code, lino, _error);
270,540!
97

98
  pInfo->tsSlotId = tsSlotId;
270,540✔
99
  pInfo->pPreDataBlock = NULL;
270,540✔
100
  pInfo->pOperator = pOperator;
270,540✔
101
  pInfo->trueForLimit = pEventWindowNode->trueForLimit;
270,540✔
102

103
  setOperatorInfo(pOperator, "EventWindowOperator", QUERY_NODE_PHYSICAL_PLAN_MERGE_EVENT, true, OP_NOT_OPENED, pInfo,
270,540✔
104
                  pTaskInfo);
105
  pOperator->fpSet = createOperatorFpSet(optrDummyOpenFn, eventWindowAggregateNext, NULL, destroyEWindowOperatorInfo,
270,540✔
106
                                         optrDefaultBufFn, NULL, optrDefaultGetNextExtFn, NULL);
107

108
  code = appendDownstream(pOperator, &downstream, 1);
270,540✔
109
  if (code != TSDB_CODE_SUCCESS) {
270,540!
110
    goto _error;
×
111
  }
112

113
  *pOptrInfo = pOperator;
270,540✔
114
  return TSDB_CODE_SUCCESS;
270,540✔
115

116
_error:
×
117
  if (pInfo != NULL) {
×
118
    destroyEWindowOperatorInfo(pInfo);
×
119
  }
120

121
  destroyOperatorAndDownstreams(pOperator, &downstream, 1);
×
122
  pTaskInfo->code = code;
×
123
  return code;
×
124
}
125

126
void cleanupResultInfoInEventWindow(SOperatorInfo* pOperator, SEventWindowOperatorInfo* pInfo) {
270,540✔
127
  if (pInfo == NULL || pInfo->pRow == NULL || pOperator == NULL) {
270,540!
128
    return;
77,323✔
129
  }
130
  SExprSupp*       pSup = &pOperator->exprSupp;
193,217✔
131
  for (int32_t j = 0; j < pSup->numOfExprs; ++j) {
485,613✔
132
    pSup->pCtx[j].resultInfo = getResultEntryInfo(pInfo->pRow, j, pSup->rowEntryInfoOffset);
292,396✔
133
    if (pSup->pCtx[j].fpSet.cleanup) {
292,396!
134
      pSup->pCtx[j].fpSet.cleanup(&pSup->pCtx[j]);
×
135
    }
136
  }
137
}
138

139
void destroyEWindowOperatorInfo(void* param) {
270,540✔
140
  SEventWindowOperatorInfo* pInfo = (SEventWindowOperatorInfo*)param;
270,540✔
141
  if (pInfo == NULL) {
270,540!
142
    return;
×
143
  }
144

145
  if (pInfo->pRow != NULL) {
270,540✔
146
    taosMemoryFree(pInfo->pRow);
193,217!
147
  }
148

149
  if (pInfo->pStartCondInfo != NULL) {
270,540!
150
    filterFreeInfo(pInfo->pStartCondInfo);
270,540✔
151
    pInfo->pStartCondInfo = NULL;
270,539✔
152
  }
153

154
  if (pInfo->pEndCondInfo != NULL) {
270,539!
155
    filterFreeInfo(pInfo->pEndCondInfo);
270,539✔
156
    pInfo->pEndCondInfo = NULL;
270,540✔
157
  }
158

159
  cleanupBasicInfo(&pInfo->binfo);
270,540✔
160
  colDataDestroy(&pInfo->twAggSup.timeWindowData);
270,540✔
161

162
  cleanupResultInfoInEventWindow(pInfo->pOperator, pInfo);
270,540✔
163
  pInfo->pOperator = NULL;
270,540✔
164
  cleanupAggSup(&pInfo->aggSup);
270,540✔
165
  cleanupExprSupp(&pInfo->scalarSup);
270,540✔
166
  taosMemoryFreeClear(param);
270,537!
167
}
168

169
static int32_t eventWindowAggregateNext(SOperatorInfo* pOperator, SSDataBlock** ppRes) {
463,749✔
170
  int32_t                   code = TSDB_CODE_SUCCESS;
463,749✔
171
  int32_t                   lino = 0;
463,749✔
172
  SEventWindowOperatorInfo* pInfo = pOperator->info;
463,749✔
173
  SExecTaskInfo*            pTaskInfo = pOperator->pTaskInfo;
463,749✔
174

175
  SExprSupp* pSup = &pOperator->exprSupp;
463,749✔
176
  int32_t    order = pInfo->binfo.inputTsOrder;
463,749✔
177

178
  SSDataBlock* pRes = pInfo->binfo.pRes;
463,749✔
179

180
  blockDataCleanup(pRes);
463,749✔
181

182
  SOperatorInfo* downstream = pOperator->pDownstream[0];
463,750✔
183
  while (1) {
250,247✔
184
    SSDataBlock* pBlock = NULL;
713,997✔
185
    if (pInfo->pPreDataBlock == NULL) {
713,997✔
186
      pBlock = getNextBlockFromDownstream(pOperator, 0);
713,967✔
187
    } else {
188
      pBlock = pInfo->pPreDataBlock;
30✔
189
      pInfo->pPreDataBlock = NULL;
30✔
190
    }
191

192
    if (pBlock == NULL) {
713,999✔
193
      break;
463,742✔
194
    }
195

196
    pRes->info.scanFlag = pBlock->info.scanFlag;
250,257✔
197
    code = setInputDataBlock(pSup, pBlock, order, MAIN_SCAN, true);
250,257✔
198
    QUERY_CHECK_CODE(code, lino, _end);
250,257!
199

200
    code = blockDataUpdateTsWindow(pBlock, pInfo->tsSlotId);
250,257✔
201
    QUERY_CHECK_CODE(code, lino, _end);
250,257!
202

203
    // there is an scalar expression that needs to be calculated right before apply the group aggregation.
204
    if (pInfo->scalarSup.pExprInfo != NULL) {
250,257✔
205
      code = projectApplyFunctions(pInfo->scalarSup.pExprInfo, pBlock, pBlock, pInfo->scalarSup.pCtx,
4✔
206
                                   pInfo->scalarSup.numOfExprs, NULL);
207
      QUERY_CHECK_CODE(code, lino, _end);
4!
208
    }
209

210
    code = eventWindowAggImpl(pOperator, pInfo, pBlock);
250,257✔
211
    QUERY_CHECK_CODE(code, lino, _end);
250,257!
212

213
    code = doFilter(pRes, pSup->pFilterInfo, NULL);
250,257✔
214
    QUERY_CHECK_CODE(code, lino, _end);
250,257!
215

216
    if (pRes->info.rows >= pOperator->resultInfo.threshold ||
250,257!
217
        (pRes->info.id.groupId != pInfo->groupId && pRes->info.rows > 0)) {
250,257✔
218
      (*ppRes) = pRes;
10✔
219
      return code;
10✔
220
    }
221
  }
222

223
_end:
463,742✔
224
  if (code != TSDB_CODE_SUCCESS) {
463,742!
225
    qError("%s failed at line %d since %s", __func__, lino, tstrerror(code));
×
226
    pTaskInfo->code = code;
×
227
    T_LONG_JMP(pTaskInfo->env, code);
×
228
  }
229
  (*ppRes) =  pRes->info.rows == 0 ? NULL : pRes;
463,742✔
230
  return code;
463,742✔
231
}
232

233
static int32_t setSingleOutputTupleBufv1(SResultRowInfo* pResultRowInfo, STimeWindow* win, SResultRow** pResult,
69,664,143✔
234
                                         SExprSupp* pExprSup, SAggSupporter* pAggSup) {
235
  if (*pResult == NULL) {
69,664,143✔
236
    SResultRow* p = taosMemoryCalloc(1, pAggSup->resultRowSize);
193,215!
237
    if (!p) {
193,216!
238
      return terrno;
×
239
    }
240
    pResultRowInfo->cur = (SResultRowPosition){.pageId = p->pageId, .offset = p->offset};
193,216✔
241
    *pResult = p;
193,216✔
242
  }
243

244
  (*pResult)->win = *win;
69,664,144✔
245

246
  return setResultRowInitCtx(*pResult, pExprSup->pCtx, pExprSup->numOfExprs, pExprSup->rowEntryInfoOffset);
69,664,144✔
247
}
248

249
static int32_t doEventWindowAggImpl(SEventWindowOperatorInfo* pInfo, SExprSupp* pSup, int32_t startIndex,
69,664,359✔
250
                                    int32_t endIndex, const SSDataBlock* pBlock, int64_t* tsList,
251
                                    SExecTaskInfo* pTaskInfo) {
252
  int32_t code = TSDB_CODE_SUCCESS;
69,664,359✔
253
  SWindowRowsSup* pRowSup = &pInfo->winSup;
69,664,359✔
254

255
  int32_t numOfOutput = pSup->numOfExprs;
69,664,359✔
256
  int32_t numOfRows = endIndex - startIndex + 1;
69,664,359✔
257

258
  doKeepTuple(pRowSup, tsList[endIndex], pBlock->info.id.groupId);
69,664,359✔
259

260
  code = setSingleOutputTupleBufv1(&pInfo->binfo.resultRowInfo, &pRowSup->win, &pInfo->pRow, pSup, &pInfo->aggSup);
69,664,991✔
261
  if (code != TSDB_CODE_SUCCESS) {  // null data, too many state code
69,668,653!
262
    qError("failed to set single output tuple buffer, code:%d", code);
×
263
    return code;
×
264
  }
265

266
  updateTimeWindowInfo(&pInfo->twAggSup.timeWindowData, &pRowSup->win, 0);
69,668,653✔
267
  code = applyAggFunctionOnPartialTuples(pTaskInfo, pSup->pCtx, &pInfo->twAggSup.timeWindowData, startIndex, numOfRows,
69,667,606✔
268
                                         pBlock->info.rows, numOfOutput);
69,667,606✔
269
  return code;
69,670,603✔
270
}
271

272
int32_t eventWindowAggImpl(SOperatorInfo* pOperator, SEventWindowOperatorInfo* pInfo, SSDataBlock* pBlock) {
250,257✔
273
  int32_t          code = TSDB_CODE_SUCCESS;
250,257✔
274
  int32_t          lino = 0;
250,257✔
275
  SExecTaskInfo*   pTaskInfo = pOperator->pTaskInfo;
250,257✔
276
  SExprSupp*       pSup = &pOperator->exprSupp;
250,257✔
277
  SSDataBlock*     pRes = pInfo->binfo.pRes;
250,257✔
278
  int64_t          gid = pBlock->info.id.groupId;
250,257✔
279
  SColumnInfoData *ps = NULL, *pe = NULL;
250,257✔
280
  SColumnInfoData* pColInfoData = taosArrayGet(pBlock->pDataBlock, pInfo->tsSlotId);
250,257✔
281
  QUERY_CHECK_NULL(pColInfoData, code, lino, _return, terrno);
250,257!
282
  TSKEY*           tsList = (TSKEY*)pColInfoData->pData;
250,257✔
283
  SWindowRowsSup*  pRowSup = &pInfo->winSup;
250,257✔
284
  int32_t          rowIndex = 0;
250,257✔
285
  int64_t          minWindowSize = getMinWindowSize(pOperator);
250,257✔
286

287
  pRowSup->numOfRows = 0;
250,257✔
288
  if (pInfo->groupId == 0) {
250,257✔
289
    pInfo->groupId = gid;
250,196✔
290
  } else if (pInfo->groupId != gid) {
61✔
291
    // this is a new group, reset the info
292
    pInfo->inWindow = false;
31✔
293
    pInfo->groupId = gid;
31✔
294
    pInfo->pPreDataBlock = pBlock;
31✔
295
    goto _return;
31✔
296
  }
297
  pRes->info.id.groupId = pInfo->groupId;
250,226✔
298

299
  SFilterColumnParam param1 = {.numOfCols = taosArrayGetSize(pBlock->pDataBlock), .pDataBlock = pBlock->pDataBlock};
250,226✔
300

301
  code = filterSetDataFromSlotId(pInfo->pStartCondInfo, &param1);
250,226✔
302
  QUERY_CHECK_CODE(code, lino, _return);
250,225!
303

304
  int32_t status1 = 0;
250,225✔
305
  code = filterExecute(pInfo->pStartCondInfo, pBlock, &ps, NULL, param1.numOfCols, &status1);
250,225✔
306
  QUERY_CHECK_CODE(code, lino, _return);
250,226!
307

308
  SFilterColumnParam param2 = {.numOfCols = taosArrayGetSize(pBlock->pDataBlock), .pDataBlock = pBlock->pDataBlock};
250,226✔
309
  code = filterSetDataFromSlotId(pInfo->pEndCondInfo, &param2);
250,226✔
310
  QUERY_CHECK_CODE(code, lino, _return);
250,225!
311

312
  int32_t status2 = 0;
250,225✔
313
  code = filterExecute(pInfo->pEndCondInfo, pBlock, &pe, NULL, param2.numOfCols, &status2);
250,225✔
314
  QUERY_CHECK_CODE(code, lino, _return);
250,226!
315

316
  int32_t startIndex = pInfo->inWindow ? 0 : -1;
250,226✔
317
  while (rowIndex < pBlock->info.rows) {
139,542,525✔
318
    if (pInfo->inWindow) {  // let's find the first end value
139,341,175✔
319
      for (rowIndex = startIndex; rowIndex < pBlock->info.rows; ++rowIndex) {
88,154,458✔
320
        if (((bool*)pe->pData)[rowIndex]) {
88,109,971✔
321
          break;
69,617,953✔
322
        }
323
      }
324

325
      if (rowIndex < pBlock->info.rows) {
69,662,440✔
326
        code = doEventWindowAggImpl(pInfo, pSup, startIndex, rowIndex, pBlock, tsList, pTaskInfo);
69,618,250✔
327
        QUERY_CHECK_CODE(code, lino, _return);
69,626,293!
328
        doUpdateNumOfRows(pSup->pCtx, pInfo->pRow, pSup->numOfExprs, pSup->rowEntryInfoOffset);
69,626,293✔
329

330
        if (pRowSup->win.ekey - pRowSup->win.skey < minWindowSize) {
69,613,068✔
331
          qDebug("skip small window, groupId: %" PRId64 ", windowSize: %" PRId64 ", minWindowSize: %" PRId64,
12!
332
                 pInfo->groupId, pRowSup->win.ekey - pRowSup->win.skey, minWindowSize);
333
        } else {
334
          // check buffer size
335
          if (pRes->info.rows + pInfo->pRow->numOfRows >= pRes->info.capacity) {
69,613,056!
336
            int32_t newSize = pRes->info.rows + pInfo->pRow->numOfRows;
×
337
            code = blockDataEnsureCapacity(pRes, newSize);
×
338
            QUERY_CHECK_CODE(code, lino, _return);
×
339
          }
340

341
          code = copyResultrowToDataBlock(pSup->pExprInfo, pSup->numOfExprs, pInfo->pRow, pSup->pCtx, pRes,
69,613,056✔
342
                                          pSup->rowEntryInfoOffset, pTaskInfo);
69,613,056✔
343
          QUERY_CHECK_CODE(code, lino, _return);
69,592,506!
344

345
          pRes->info.rows += pInfo->pRow->numOfRows;
69,592,506✔
346
        }
347
        pInfo->pRow->numOfRows = 0;
69,595,406✔
348

349
        pInfo->inWindow = false;
69,595,406✔
350
        rowIndex += 1;
69,595,406✔
351
      } else {
352
        code = doEventWindowAggImpl(pInfo, pSup, startIndex, pBlock->info.rows - 1, pBlock, tsList, pTaskInfo);
44,190✔
353
        QUERY_CHECK_CODE(code, lino, _return);
43,880!
354
      }
355
    } else {  // find the first start value that is fulfill for the start condition
356
      for (; rowIndex < pBlock->info.rows; ++rowIndex) {
89,959,154✔
357
        if (((bool*)ps->pData)[rowIndex]) {
89,910,580✔
358
          doKeepNewWindowStartInfo(pRowSup, tsList, rowIndex, gid);
69,630,161✔
359
          pInfo->inWindow = true;
69,634,339✔
360
          startIndex = rowIndex;
69,634,339✔
361
          if (pInfo->pRow != NULL) {
69,634,339✔
362
            clearResultRowInitFlag(pSup->pCtx, pSup->numOfExprs);
69,445,819✔
363
          }
364
          break;
69,652,522✔
365
        }
366
      }
367

368
      if (pInfo->inWindow) {
69,701,096✔
369
        continue;  // try to find the end position
69,653,013✔
370
      } else {
371
        break;  // no valid start position, quit
48,083✔
372
      }
373
    }
374
  }
375

376
_return:
201,350✔
377

378
  if (code != TSDB_CODE_SUCCESS) {
249,464!
379
    qError("%s failed at line %d since %s", __func__, lino, tstrerror(code));
×
380
  }
381
  colDataDestroy(ps);
249,464✔
382
  taosMemoryFree(ps);
250,257!
383
  colDataDestroy(pe);
250,257✔
384
  taosMemoryFree(pe);
250,257!
385

386
  return code;
250,257✔
387
}
STATUS · Troubleshooting · Open an Issue · Sales · Support · CAREERS · ENTERPRISE · START FREE · SCHEDULE DEMO
ANNOUNCEMENTS · TWITTER · TOS & SLA · Supported CI Services · What's a CI service? · Automated Testing

© 2026 Coveralls, Inc