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

taosdata / TDengine / #3535

23 Nov 2024 02:07AM UTC coverage: 60.85% (+0.03%) from 60.825%
#3535

push

travis-ci

web-flow
Merge pull request #28893 from taosdata/doc/internal

refact: rename taos lib name

120252 of 252737 branches covered (47.58%)

Branch coverage included in aggregate %.

201187 of 275508 relevant lines covered (73.02%)

15886166.19 hits per line

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

0.0
/source/libs/executor/src/anomalywindowoperator.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 "tanalytics.h"
23
#include "tcommon.h"
24
#include "tcompare.h"
25
#include "tdatablock.h"
26
#include "tjson.h"
27
#include "ttime.h"
28

29
#ifdef USE_ANALYTICS
30

31
typedef struct {
32
  SArray*     blocks;   // SSDataBlock*
33
  SArray*     windows;  // STimeWindow
34
  uint64_t    groupId;
35
  int64_t     cachedRows;
36
  int32_t     curWinIndex;
37
  STimeWindow curWin;
38
  SResultRow* pResultRow;
39
} SAnomalyWindowSupp;
40

41
typedef struct {
42
  SOptrBasicInfo     binfo;
43
  SAggSupporter      aggSup;
44
  SExprSupp          scalarSup;
45
  int32_t            tsSlotId;
46
  STimeWindowAggSupp twAggSup;
47
  char               algoName[TSDB_ANALYTIC_ALGO_NAME_LEN];
48
  char               algoUrl[TSDB_ANALYTIC_ALGO_URL_LEN];
49
  char               anomalyOpt[TSDB_ANALYTIC_ALGO_OPTION_LEN];
50
  SAnomalyWindowSupp anomalySup;
51
  SWindowRowsSup     anomalyWinRowSup;
52
  SColumn            anomalyCol;
53
  SStateKeys         anomalyKey;
54
} SAnomalyWindowOperatorInfo;
55

56
static void    anomalyDestroyOperatorInfo(void* param);
57
static int32_t anomalyAggregateNext(SOperatorInfo* pOperator, SSDataBlock** ppRes);
58
static int32_t anomalyAggregateBlocks(SOperatorInfo* pOperator);
59
static int32_t anomalyCacheBlock(SAnomalyWindowOperatorInfo* pInfo, SSDataBlock* pBlock);
60

61
int32_t createAnomalywindowOperatorInfo(SOperatorInfo* downstream, SPhysiNode* physiNode, SExecTaskInfo* pTaskInfo,
×
62
                                        SOperatorInfo** pOptrInfo) {
63
  QRY_PARAM_CHECK(pOptrInfo);
×
64

65
  int32_t                     code = TSDB_CODE_SUCCESS;
×
66
  int32_t                     lino = 0;
×
67
  SAnomalyWindowOperatorInfo* pInfo = taosMemoryCalloc(1, sizeof(SAnomalyWindowOperatorInfo));
×
68
  SOperatorInfo*              pOperator = taosMemoryCalloc(1, sizeof(SOperatorInfo));
×
69
  SAnomalyWindowPhysiNode*    pAnomalyNode = (SAnomalyWindowPhysiNode*)physiNode;
×
70
  SColumnNode*                pColNode = (SColumnNode*)(pAnomalyNode->pAnomalyKey);
×
71
  if (pInfo == NULL || pOperator == NULL) {
×
72
    code = terrno;
×
73
    goto _error;
×
74
  }
75

76
  if (!taosAnalGetOptStr(pAnomalyNode->anomalyOpt, "algo", pInfo->algoName, sizeof(pInfo->algoName))) {
×
77
    qError("failed to get anomaly_window algorithm name from %s", pAnomalyNode->anomalyOpt);
×
78
    code = TSDB_CODE_ANA_ALGO_NOT_FOUND;
×
79
    goto _error;
×
80
  }
81

82
  if (taosAnalGetAlgoUrl(pInfo->algoName, ANAL_ALGO_TYPE_ANOMALY_DETECT, pInfo->algoUrl, sizeof(pInfo->algoUrl)) != 0) {
×
83
    qError("failed to get anomaly_window algorithm url from %s", pInfo->algoName);
×
84
    code = TSDB_CODE_ANA_ALGO_NOT_LOAD;
×
85
    goto _error;
×
86
  }
87

88
  pOperator->exprSupp.hasWindowOrGroup = true;
×
89
  pInfo->tsSlotId = ((SColumnNode*)pAnomalyNode->window.pTspk)->slotId;
×
90
  tstrncpy(pInfo->anomalyOpt, pAnomalyNode->anomalyOpt, sizeof(pInfo->anomalyOpt));
×
91

92
  if (pAnomalyNode->window.pExprs != NULL) {
×
93
    int32_t    numOfScalarExpr = 0;
×
94
    SExprInfo* pScalarExprInfo = NULL;
×
95
    code = createExprInfo(pAnomalyNode->window.pExprs, NULL, &pScalarExprInfo, &numOfScalarExpr);
×
96
    QUERY_CHECK_CODE(code, lino, _error);
×
97
    code = initExprSupp(&pInfo->scalarSup, pScalarExprInfo, numOfScalarExpr, &pTaskInfo->storageAPI.functionStore);
×
98
    QUERY_CHECK_CODE(code, lino, _error);
×
99
  }
100

101
  size_t     keyBufSize = 0;
×
102
  int32_t    num = 0;
×
103
  SExprInfo* pExprInfo = NULL;
×
104
  code = createExprInfo(pAnomalyNode->window.pFuncs, NULL, &pExprInfo, &num);
×
105
  QUERY_CHECK_CODE(code, lino, _error);
×
106

107
  initResultSizeInfo(&pOperator->resultInfo, 4096);
×
108

109
  code = initAggSup(&pOperator->exprSupp, &pInfo->aggSup, pExprInfo, num, keyBufSize, pTaskInfo->id.str,
×
110
                    pTaskInfo->streamInfo.pState, &pTaskInfo->storageAPI.functionStore);
×
111
  QUERY_CHECK_CODE(code, lino, _error);
×
112

113
  SSDataBlock* pResBlock = createDataBlockFromDescNode(pAnomalyNode->window.node.pOutputDataBlockDesc);
×
114
  QUERY_CHECK_NULL(pResBlock, code, lino, _error, terrno);
×
115
  initBasicInfo(&pInfo->binfo, pResBlock);
×
116

117
  code = blockDataEnsureCapacity(pResBlock, pOperator->resultInfo.capacity);
×
118
  QUERY_CHECK_CODE(code, lino, _error);
×
119

120
  initResultRowInfo(&pInfo->binfo.resultRowInfo);
×
121
  pInfo->binfo.inputTsOrder = pAnomalyNode->window.node.inputTsOrder;
×
122
  pInfo->binfo.outputTsOrder = pAnomalyNode->window.node.outputTsOrder;
×
123

124
  pInfo->anomalyCol = extractColumnFromColumnNode(pColNode);
×
125
  pInfo->anomalyKey.type = pInfo->anomalyCol.type;
×
126
  pInfo->anomalyKey.bytes = pInfo->anomalyCol.bytes;
×
127
  pInfo->anomalyKey.pData = taosMemoryCalloc(1, pInfo->anomalyCol.bytes);
×
128
  if (pInfo->anomalyKey.pData == NULL) {
×
129
    goto _error;
×
130
  }
131

132
  int32_t itemSize = sizeof(int32_t) + pInfo->aggSup.resultRowSize + pInfo->anomalyKey.bytes;
×
133
  pInfo->anomalySup.pResultRow = taosMemoryCalloc(1, itemSize);
×
134
  pInfo->anomalySup.blocks = taosArrayInit(16, sizeof(SSDataBlock*));
×
135
  pInfo->anomalySup.windows = taosArrayInit(16, sizeof(STimeWindow));
×
136

137
  if (pInfo->anomalySup.windows == NULL || pInfo->anomalySup.blocks == NULL || pInfo->anomalySup.pResultRow == NULL) {
×
138
    code = TSDB_CODE_OUT_OF_MEMORY;
×
139
    goto _error;
×
140
  }
141

142
  code = filterInitFromNode((SNode*)pAnomalyNode->window.node.pConditions, &pOperator->exprSupp.pFilterInfo, 0);
×
143
  QUERY_CHECK_CODE(code, lino, _error);
×
144

145
  code = initExecTimeWindowInfo(&pInfo->twAggSup.timeWindowData, &pTaskInfo->window);
×
146
  QUERY_CHECK_CODE(code, lino, _error);
×
147

148
  setOperatorInfo(pOperator, "AnomalyWindowOperator", QUERY_NODE_PHYSICAL_PLAN_MERGE_ANOMALY, true, OP_NOT_OPENED,
×
149
                  pInfo, pTaskInfo);
150
  pOperator->fpSet = createOperatorFpSet(optrDummyOpenFn, anomalyAggregateNext, NULL, anomalyDestroyOperatorInfo,
×
151
                                         optrDefaultBufFn, NULL, optrDefaultGetNextExtFn, NULL);
152

153
  code = appendDownstream(pOperator, &downstream, 1);
×
154
  QUERY_CHECK_CODE(code, lino, _error);
×
155

156
  *pOptrInfo = pOperator;
×
157

158
  qDebug("anomaly_window operator is created, algo:%s url:%s opt:%s", pInfo->algoName, pInfo->algoUrl,
×
159
         pInfo->anomalyOpt);
160
  return TSDB_CODE_SUCCESS;
×
161

162
_error:
×
163
  if (pInfo != NULL) {
×
164
    anomalyDestroyOperatorInfo(pInfo);
×
165
  }
166

167
  destroyOperatorAndDownstreams(pOperator, &downstream, 1);
×
168
  pTaskInfo->code = code;
×
169
  qError("failed to create anomaly_window operator, algo:%s code:0x%x", pInfo->algoName, code);
×
170
  return code;
×
171
}
172

173
static int32_t anomalyAggregateNext(SOperatorInfo* pOperator, SSDataBlock** ppRes) {
×
174
  int32_t                     code = TSDB_CODE_SUCCESS;
×
175
  int32_t                     lino = 0;
×
176
  SAnomalyWindowOperatorInfo* pInfo = pOperator->info;
×
177
  SExecTaskInfo*              pTaskInfo = pOperator->pTaskInfo;
×
178
  SOptrBasicInfo*             pBInfo = &pInfo->binfo;
×
179
  SAnomalyWindowSupp*         pSupp = &pInfo->anomalySup;
×
180
  SSDataBlock*                pRes = pInfo->binfo.pRes;
×
181
  int64_t                     st = taosGetTimestampUs();
×
182
  int32_t                     numOfBlocks = taosArrayGetSize(pSupp->blocks);
×
183

184
  blockDataCleanup(pRes);
×
185

186
  while (1) {
×
187
    SSDataBlock* pBlock = getNextBlockFromDownstream(pOperator, 0);
×
188
    if (pBlock == NULL) {
×
189
      break;
×
190
    }
191

192
    if (pSupp->groupId == 0 || pSupp->groupId == pBlock->info.id.groupId) {
×
193
      pSupp->groupId = pBlock->info.id.groupId;
×
194
      numOfBlocks++;
×
195
      pSupp->cachedRows += pBlock->info.rows;
×
196
      qDebug("group:%" PRId64 ", blocks:%d, rows:%" PRId64 ", total rows:%" PRId64, pSupp->groupId, numOfBlocks,
×
197
             pBlock->info.rows, pSupp->cachedRows);
198
      code = anomalyCacheBlock(pInfo, pBlock);
×
199
      QUERY_CHECK_CODE(code, lino, _end);
×
200
    } else {
201
      qDebug("group:%" PRId64 ", read finish for new group coming, blocks:%d", pSupp->groupId, numOfBlocks);
×
202
      code = anomalyAggregateBlocks(pOperator);
×
203
      QUERY_CHECK_CODE(code, lino, _end);
×
204

205
      pSupp->groupId = pBlock->info.id.groupId;
×
206
      numOfBlocks = 1;
×
207
      pSupp->cachedRows = pBlock->info.rows;
×
208
      qDebug("group:%" PRId64 ", new group, rows:%" PRId64 ", total rows:%" PRId64, pSupp->groupId,
×
209
             pBlock->info.rows, pSupp->cachedRows);
210
      code = anomalyCacheBlock(pInfo, pBlock);
×
211
      QUERY_CHECK_CODE(code, lino, _end);
×
212
    }
213

214
    if (pRes->info.rows > 0) {
×
215
      (*ppRes) = pRes;
×
216
      qDebug("group:%" PRId64 ", return to upstream, blocks:%d", pRes->info.id.groupId, numOfBlocks);
×
217
      return code;
×
218
    }
219
  }
220

221
  if (numOfBlocks > 0) {
×
222
    qDebug("group:%" PRId64 ", read finish, blocks:%d", pInfo->anomalySup.groupId, numOfBlocks);
×
223
    code = anomalyAggregateBlocks(pOperator);
×
224
  }
225

226
  int64_t cost = taosGetTimestampUs() - st;
×
227
  qDebug("all groups finished, cost:%" PRId64 "us", cost);
×
228

229
_end:
×
230
  if (code != TSDB_CODE_SUCCESS) {
×
231
    qError("%s failed at line %d since %s", __func__, lino, tstrerror(code));
×
232
    pTaskInfo->code = code;
×
233
    T_LONG_JMP(pTaskInfo->env, code);
×
234
  }
235

236
  (*ppRes) = (pBInfo->pRes->info.rows == 0) ? NULL : pBInfo->pRes;
×
237
  return code;
×
238
}
239

240
static void anomalyDestroyOperatorInfo(void* param) {
×
241
  SAnomalyWindowOperatorInfo* pInfo = (SAnomalyWindowOperatorInfo*)param;
×
242
  if (pInfo == NULL) return;
×
243

244
  qDebug("anomaly_window operator is destroyed, algo:%s", pInfo->algoName);
×
245

246
  cleanupBasicInfo(&pInfo->binfo);
×
247
  cleanupAggSup(&pInfo->aggSup);
×
248
  cleanupExprSupp(&pInfo->scalarSup);
×
249
  colDataDestroy(&pInfo->twAggSup.timeWindowData);
×
250

251
  for (int32_t i = 0; i < taosArrayGetSize(pInfo->anomalySup.blocks); ++i) {
×
252
    SSDataBlock* pBlock = taosArrayGetP(pInfo->anomalySup.blocks, i);
×
253
    blockDataDestroy(pBlock);
×
254
  }
255
  taosArrayDestroy(pInfo->anomalySup.blocks);
×
256
  taosArrayDestroy(pInfo->anomalySup.windows);
×
257
  taosMemoryFreeClear(pInfo->anomalySup.pResultRow);
×
258
  taosMemoryFreeClear(pInfo->anomalyKey.pData);
×
259

260
  taosMemoryFreeClear(param);
×
261
}
262

263
static int32_t anomalyCacheBlock(SAnomalyWindowOperatorInfo* pInfo, SSDataBlock* pSrc) {
×
264
  if (pInfo->anomalySup.cachedRows > ANAL_ANOMALY_WINDOW_MAX_ROWS) {
×
265
    return TSDB_CODE_ANA_ANODE_TOO_MANY_ROWS;
×
266
  }
267

268
  SSDataBlock* pDst = NULL;
×
269
  int32_t      code = createOneDataBlock(pSrc, true, &pDst);
×
270

271
  if (code != 0) return code;
×
272
  if (pDst == NULL) return TSDB_CODE_OUT_OF_MEMORY;
×
273
  if (taosArrayPush(pInfo->anomalySup.blocks, &pDst) == NULL) return TSDB_CODE_OUT_OF_MEMORY;
×
274

275
  return 0;
×
276
}
277

278
static int32_t anomalyFindWindow(SAnomalyWindowSupp* pSupp, TSKEY key) {
×
279
  for (int32_t i = pSupp->curWinIndex; i < taosArrayGetSize(pSupp->windows); ++i) {
×
280
    STimeWindow* pWindow = taosArrayGet(pSupp->windows, i);
×
281
    if (key >= pWindow->skey && key < pWindow->ekey) {
×
282
      pSupp->curWin = *pWindow;
×
283
      pSupp->curWinIndex = i;
×
284
      return 0;
×
285
    }
286
  }
287
  return -1;
×
288
}
289

290
static int32_t anomalyParseJson(SJson* pJson, SArray* pWindows, const char* pId) {
×
291
  int32_t     code = 0;
×
292
  int32_t     rows = 0;
×
293
  STimeWindow win = {0};
×
294

295
  taosArrayClear(pWindows);
×
296

297
  tjsonGetInt32ValueFromDouble(pJson, "rows", rows, code);
×
298
  if (code < 0) {
×
299
    return TSDB_CODE_INVALID_JSON_FORMAT;
×
300
  }
301

302
  if (rows < 0) {
×
303
    char pMsg[1024] = {0};
×
304
    code = tjsonGetStringValue(pJson, "msg", pMsg);
×
305
    if (code) {
×
306
      qError("%s failed to get error msg from rsp, unknown error", pId);
×
307
    } else {
308
      qError("%s failed to exec forecast, msg:%s", pId, pMsg);
×
309
    }
310

311
    return TSDB_CODE_ANA_WN_DATA;
×
312
  } else if (rows == 0) {
×
313
    return TSDB_CODE_SUCCESS;
×
314
  }
315

316
  SJson* res = tjsonGetObjectItem(pJson, "res");
×
317
  if (res == NULL) return TSDB_CODE_INVALID_JSON_FORMAT;
×
318

319
  int32_t ressize = tjsonGetArraySize(res);
×
320
  if (ressize != rows) return TSDB_CODE_INVALID_JSON_FORMAT;
×
321

322
  for (int32_t i = 0; i < rows; ++i) {
×
323
    SJson* row = tjsonGetArrayItem(res, i);
×
324
    if (row == NULL) return TSDB_CODE_INVALID_JSON_FORMAT;
×
325

326
    int32_t colsize = tjsonGetArraySize(row);
×
327
    if (colsize != 2) return TSDB_CODE_INVALID_JSON_FORMAT;
×
328

329
    SJson* start = tjsonGetArrayItem(row, 0);
×
330
    SJson* end = tjsonGetArrayItem(row, 1);
×
331
    if (start == NULL || end == NULL) {
×
332
      qError("%s invalid res from analytic sys, code:%s", pId, tstrerror(TSDB_CODE_INVALID_JSON_FORMAT));
×
333
      return TSDB_CODE_INVALID_JSON_FORMAT;
×
334
    }
335

336
    tjsonGetObjectValueBigInt(start, &win.skey);
×
337
    tjsonGetObjectValueBigInt(end, &win.ekey);
×
338

339
    if (win.skey >= win.ekey) {
×
340
      win.ekey = win.skey + 1;
×
341
    }
342

343
    if (taosArrayPush(pWindows, &win) == NULL) {
×
344
      qError("%s out of memory in generating anomaly_window", pId);
×
345
      return TSDB_CODE_OUT_OF_BUFFER;
×
346
    }
347
  }
348

349
  int32_t numOfWins = taosArrayGetSize(pWindows);
×
350
  qDebug("%s anomaly window recevied, total:%d", pId, numOfWins);
×
351
  for (int32_t i = 0; i < numOfWins; ++i) {
×
352
    STimeWindow* pWindow = taosArrayGet(pWindows, i);
×
353
    qDebug("%s anomaly win:%d [%" PRId64 ", %" PRId64 ")", pId, i, pWindow->skey, pWindow->ekey);
×
354
  }
355

356
  return code;
×
357
}
358

359
static int32_t anomalyAnalysisWindow(SOperatorInfo* pOperator) {
×
360
  SAnomalyWindowOperatorInfo* pInfo = pOperator->info;
×
361
  SAnomalyWindowSupp*         pSupp = &pInfo->anomalySup;
×
362
  SJson*                      pJson = NULL;
×
363
  SAnalyticBuf                analBuf = {.bufType = ANALYTICS_BUF_TYPE_JSON};
×
364
  char                        dataBuf[64] = {0};
×
365
  int32_t                     code = 0;
×
366
  int64_t                     ts = 0;
×
367
  int32_t                     lino = 0;
×
368
  const char*                 pId = GET_TASKID(pOperator->pTaskInfo);
×
369

370
  snprintf(analBuf.fileName, sizeof(analBuf.fileName), "%s/tdengine-anomaly-%" PRId64 "-%" PRId64, tsTempDir, ts,
×
371
           pSupp->groupId);
372
  code = tsosAnalBufOpen(&analBuf, 2);
×
373
  QUERY_CHECK_CODE(code, lino, _OVER);
×
374

375
  const char* prec = TSDB_TIME_PRECISION_MILLI_STR;
×
376
  if (pInfo->anomalyCol.precision == TSDB_TIME_PRECISION_MICRO) prec = TSDB_TIME_PRECISION_MICRO_STR;
×
377
  if (pInfo->anomalyCol.precision == TSDB_TIME_PRECISION_NANO) prec = TSDB_TIME_PRECISION_NANO_STR;
×
378

379
  code = taosAnalBufWriteColMeta(&analBuf, 0, TSDB_DATA_TYPE_TIMESTAMP, "ts");
×
380
  QUERY_CHECK_CODE(code, lino, _OVER);
×
381

382
  code = taosAnalBufWriteColMeta(&analBuf, 1, pInfo->anomalyCol.type, "val");
×
383
  QUERY_CHECK_CODE(code, lino, _OVER);
×
384

385
  code = taosAnalBufWriteDataBegin(&analBuf);
×
386
  QUERY_CHECK_CODE(code, lino, _OVER);
×
387

388
  int32_t numOfBlocks = (int32_t)taosArrayGetSize(pSupp->blocks);
×
389

390
  // timestamp
391
  code = taosAnalBufWriteColBegin(&analBuf, 0);
×
392
  QUERY_CHECK_CODE(code, lino, _OVER);
×
393

394
  for (int32_t i = 0; i < numOfBlocks; ++i) {
×
395
    SSDataBlock* pBlock = taosArrayGetP(pSupp->blocks, i);
×
396
    if (pBlock == NULL) break;
×
397
    SColumnInfoData* pTsCol = taosArrayGet(pBlock->pDataBlock, pInfo->tsSlotId);
×
398
    if (pTsCol == NULL) break;
×
399
    for (int32_t j = 0; j < pBlock->info.rows; ++j) {
×
400
      code = taosAnalBufWriteColData(&analBuf, 0, TSDB_DATA_TYPE_TIMESTAMP, &((TSKEY*)pTsCol->pData)[j]);
×
401
      QUERY_CHECK_CODE(code, lino, _OVER);
×
402
    }
403
  }
404

405
  code = taosAnalBufWriteColEnd(&analBuf, 0);
×
406
  QUERY_CHECK_CODE(code, lino, _OVER);
×
407

408
  // data
409
  code = taosAnalBufWriteColBegin(&analBuf, 1);
×
410
  QUERY_CHECK_CODE(code, lino, _OVER);
×
411

412
  for (int32_t i = 0; i < numOfBlocks; ++i) {
×
413
    SSDataBlock* pBlock = taosArrayGetP(pSupp->blocks, i);
×
414
    if (pBlock == NULL) break;
×
415
    SColumnInfoData* pValCol = taosArrayGet(pBlock->pDataBlock, pInfo->anomalyCol.slotId);
×
416
    if (pValCol == NULL) break;
×
417

418
    for (int32_t j = 0; j < pBlock->info.rows; ++j) {
×
419
      code = taosAnalBufWriteColData(&analBuf, 1, pValCol->info.type, colDataGetData(pValCol, j));
×
420
      QUERY_CHECK_CODE(code, lino, _OVER);
×
421
    }
422
  }
423
  code = taosAnalBufWriteColEnd(&analBuf, 1);
×
424
  QUERY_CHECK_CODE(code, lino, _OVER);
×
425

426
  code = taosAnalBufWriteDataEnd(&analBuf);
×
427
  QUERY_CHECK_CODE(code, lino, _OVER);
×
428

429
  code = taosAnalBufWriteOptStr(&analBuf, "option", pInfo->anomalyOpt);
×
430
  QUERY_CHECK_CODE(code, lino, _OVER);
×
431

432
  code = taosAnalBufWriteOptStr(&analBuf, "algo", pInfo->algoName);
×
433
  QUERY_CHECK_CODE(code, lino, _OVER);
×
434

435
  code = taosAnalBufWriteOptStr(&analBuf, "prec", prec);
×
436
  QUERY_CHECK_CODE(code, lino, _OVER);
×
437

438
  int64_t wncheck = ANAL_FORECAST_DEFAULT_WNCHECK;
×
439
  bool    hasWncheck = taosAnalGetOptInt(pInfo->anomalyOpt, "wncheck", &wncheck);
×
440
  if (!hasWncheck) {
×
441
    qDebug("anomaly_window wncheck not found from %s, use default:%" PRId64, pInfo->anomalyOpt, wncheck);
×
442
  }
443

444
  code = taosAnalBufWriteOptInt(&analBuf, "wncheck", wncheck);
×
445
  QUERY_CHECK_CODE(code, lino, _OVER);
×
446

447
  code = taosAnalBufClose(&analBuf);
×
448
  QUERY_CHECK_CODE(code, lino, _OVER);
×
449

450
  pJson = taosAnalSendReqRetJson(pInfo->algoUrl, ANALYTICS_HTTP_TYPE_POST, &analBuf);
×
451
  if (pJson == NULL) {
×
452
    code = terrno;
×
453
    goto _OVER;
×
454
  }
455

456
  code = anomalyParseJson(pJson, pSupp->windows, pId);
×
457

458
_OVER:
×
459
  if (code != 0) {
×
460
    qError("%s failed to analysis window since %s, lino:%d", pId, tstrerror(code), lino);
×
461
  }
462

463
  taosAnalBufDestroy(&analBuf);
×
464
  if (pJson != NULL) tjsonDelete(pJson);
×
465
  return code;
×
466
}
467

468
static int32_t anomalyAggregateRows(SOperatorInfo* pOperator, SSDataBlock* pBlock) {
×
469
  SAnomalyWindowOperatorInfo* pInfo = pOperator->info;
×
470
  SExecTaskInfo*              pTaskInfo = pOperator->pTaskInfo;
×
471
  SExprSupp*                  pExprSup = &pOperator->exprSupp;
×
472
  SAnomalyWindowSupp*         pSupp = &pInfo->anomalySup;
×
473
  SWindowRowsSup*             pRowSup = &pInfo->anomalyWinRowSup;
×
474
  SResultRow*                 pResRow = pSupp->pResultRow;
×
475
  int32_t                     numOfOutput = pOperator->exprSupp.numOfExprs;
×
476

477
  int32_t code = setResultRowInitCtx(pResRow, pExprSup->pCtx, pExprSup->numOfExprs, pExprSup->rowEntryInfoOffset);
×
478
  if (code == 0) {
×
479
    updateTimeWindowInfo(&pInfo->twAggSup.timeWindowData, &pSupp->curWin, 0);
×
480
    code = applyAggFunctionOnPartialTuples(pTaskInfo, pExprSup->pCtx, &pInfo->twAggSup.timeWindowData,
×
481
                                           pRowSup->startRowIndex, pRowSup->numOfRows, pBlock->info.rows, numOfOutput);
×
482
  }
483

484
  return code;
×
485
}
486

487
static int32_t anomalyBuildResult(SOperatorInfo* pOperator) {
×
488
  SAnomalyWindowOperatorInfo* pInfo = pOperator->info;
×
489
  SExecTaskInfo*              pTaskInfo = pOperator->pTaskInfo;
×
490
  SExprSupp*                  pExprSup = &pOperator->exprSupp;
×
491
  SSDataBlock*                pRes = pInfo->binfo.pRes;
×
492
  SResultRow*                 pResRow = pInfo->anomalySup.pResultRow;
×
493

494
  doUpdateNumOfRows(pExprSup->pCtx, pResRow, pExprSup->numOfExprs, pExprSup->rowEntryInfoOffset);
×
495
  int32_t code = copyResultrowToDataBlock(pExprSup->pExprInfo, pExprSup->numOfExprs, pResRow, pExprSup->pCtx, pRes,
×
496
                                          pExprSup->rowEntryInfoOffset, pTaskInfo);
×
497
  if (code == 0) {
×
498
    pRes->info.rows += pResRow->numOfRows;
×
499
  }
500

501
  clearResultRowInitFlag(pExprSup->pCtx, pExprSup->numOfExprs);
×
502
  return code;
×
503
}
504

505
static int32_t anomalyAggregateBlocks(SOperatorInfo* pOperator) {
×
506
  int32_t                     code = TSDB_CODE_SUCCESS;
×
507
  int32_t                     lino = 0;
×
508
  SAnomalyWindowOperatorInfo* pInfo = pOperator->info;
×
509
  SExecTaskInfo*              pTaskInfo = pOperator->pTaskInfo;
×
510
  SExprSupp*                  pExprSup = &pOperator->exprSupp;
×
511
  SSDataBlock*                pRes = pInfo->binfo.pRes;
×
512
  SAnomalyWindowSupp*         pSupp = &pInfo->anomalySup;
×
513
  SWindowRowsSup*             pRowSup = &pInfo->anomalyWinRowSup;
×
514
  SResultRow*                 pResRow = pSupp->pResultRow;
×
515
  int32_t                     numOfOutput = pOperator->exprSupp.numOfExprs;
×
516
  int32_t                     rowsInWin = 0;
×
517
  int32_t                     rowsInBlock = 0;
×
518
  const int64_t               gid = pSupp->groupId;
×
519
  const int32_t               order = pInfo->binfo.inputTsOrder;
×
520

521
  int32_t numOfBlocks = (int32_t)taosArrayGetSize(pSupp->blocks);
×
522
  if (numOfBlocks == 0) goto _OVER;
×
523

524
  qDebug("group:%" PRId64 ", aggregate blocks, blocks:%d", pSupp->groupId, numOfBlocks);
×
525
  pRes->info.id.groupId = pSupp->groupId;
×
526

527
  code = anomalyAnalysisWindow(pOperator);
×
528
  QUERY_CHECK_CODE(code, lino, _OVER);
×
529

530
  int32_t numOfWins = taosArrayGetSize(pSupp->windows);
×
531
  qDebug("group:%" PRId64 ", wins:%d, rows:%" PRId64, pSupp->groupId, numOfWins, pSupp->cachedRows);
×
532
  for (int32_t w = 0; w < numOfWins; ++w) {
×
533
    STimeWindow* pWindow = taosArrayGet(pSupp->windows, w);
×
534
    if (w == 0) {
×
535
      pSupp->curWin = *pWindow;
×
536
      pRowSup->win.skey = pSupp->curWin.skey;
×
537
    }
538
    qDebug("group:%" PRId64 ", win:%d [%" PRId64 ", %" PRId64 ")", pSupp->groupId, w, pWindow->skey, pWindow->ekey);
×
539
  }
540

541
  if (numOfWins <= 0) goto _OVER;
×
542
  if (numOfWins > pRes->info.capacity) {
×
543
    code = blockDataEnsureCapacity(pRes, numOfWins);
×
544
    QUERY_CHECK_CODE(code, lino, _OVER);
×
545
  }
546

547
  for (int32_t b = 0; b < numOfBlocks; ++b) {
×
548
    SSDataBlock* pBlock = taosArrayGetP(pSupp->blocks, b);
×
549
    if (pBlock == NULL) break;
×
550

551
    pRes->info.scanFlag = pBlock->info.scanFlag;
×
552
    code = setInputDataBlock(pExprSup, pBlock, order, MAIN_SCAN, true);
×
553
    if (code != 0) break;
×
554

555
    code = blockDataUpdateTsWindow(pBlock, pInfo->tsSlotId);
×
556
    if (code != 0) break;
×
557

558
    // there is an scalar expression that needs to be calculated right before apply the group aggregation.
559
    if (pInfo->scalarSup.pExprInfo != NULL) {
×
560
      code = projectApplyFunctions(pInfo->scalarSup.pExprInfo, pBlock, pBlock, pInfo->scalarSup.pCtx,
×
561
                                   pInfo->scalarSup.numOfExprs, NULL);
562
      if (code != 0) break;
×
563
    }
564

565
    SColumnInfoData* pValCol = taosArrayGet(pBlock->pDataBlock, pInfo->anomalyCol.slotId);
×
566
    if (pValCol == NULL) break;
×
567
    SColumnInfoData* pTsCol = taosArrayGet(pBlock->pDataBlock, pInfo->tsSlotId);
×
568
    if (pTsCol == NULL) break;
×
569
    TSKEY* tsList = (TSKEY*)pTsCol->pData;
×
570
    bool   lastBlock = (b == numOfBlocks - 1);
×
571

572
    qTrace("group:%" PRId64 ", block:%d win:%d, riwin:%d riblock:%d, rows:%" PRId64, pSupp->groupId, b,
×
573
           pSupp->curWinIndex, rowsInWin, rowsInBlock, pBlock->info.rows);
574

575
    for (int32_t r = 0; r < pBlock->info.rows; ++r) {
×
576
      TSKEY key = tsList[r];
×
577
      bool  keyInWin = (key >= pSupp->curWin.skey && key < pSupp->curWin.ekey);
×
578
      bool  lastRow = (r == pBlock->info.rows - 1);
×
579

580
      if (keyInWin) {
×
581
        if (r < 5) {
×
582
          qTrace("group:%" PRId64 ", block:%d win:%d, row:%d ts:%" PRId64 ", riwin:%d riblock:%d", pSupp->groupId, b,
×
583
                 pSupp->curWinIndex, r, key, rowsInWin, rowsInBlock);
584
        }
585
        if (rowsInBlock == 0) {
×
586
          doKeepNewWindowStartInfo(pRowSup, tsList, r, gid);
×
587
        }
588
        doKeepTuple(pRowSup, tsList[r], gid);
×
589
        rowsInBlock++;
×
590
        rowsInWin++;
×
591
      } else {
592
        if (rowsInBlock > 0) {
×
593
          qTrace("group:%" PRId64 ", block:%d win:%d, row:%d ts:%" PRId64 ", riwin:%d riblock:%d, agg", pSupp->groupId,
×
594
                 b, pSupp->curWinIndex, r, key, rowsInWin, rowsInBlock);
595
          code = anomalyAggregateRows(pOperator, pBlock);
×
596
          QUERY_CHECK_CODE(code, lino, _OVER);
×
597
          rowsInBlock = 0;
×
598
        }
599
        if (rowsInWin > 0) {
×
600
          qTrace("group:%" PRId64 ", block:%d win:%d, row:%d ts:%" PRId64 ", riwin:%d riblock:%d, build result",
×
601
                 pSupp->groupId, b, pSupp->curWinIndex, r, key, rowsInWin, rowsInBlock);
602
          code = anomalyBuildResult(pOperator);
×
603
          QUERY_CHECK_CODE(code, lino, _OVER);
×
604
          rowsInWin = 0;
×
605
        }
606
        if (anomalyFindWindow(pSupp, tsList[r]) == 0) {
×
607
          qTrace("group:%" PRId64 ", block:%d win:%d, row:%d ts:%" PRId64 ", riwin:%d riblock:%d, new window detect",
×
608
                 pSupp->groupId, b, pSupp->curWinIndex, r, key, rowsInWin, rowsInBlock);
609
          doKeepNewWindowStartInfo(pRowSup, tsList, r, gid);
×
610
          doKeepTuple(pRowSup, tsList[r], gid);
×
611
          rowsInBlock = 1;
×
612
          rowsInWin = 1;
×
613
        } else {
614
          qTrace("group:%" PRId64 ", block:%d win:%d, row:%d ts:%" PRId64 ", riwin:%d riblock:%d, window not found",
×
615
                 pSupp->groupId, b, pSupp->curWinIndex, r, key, rowsInWin, rowsInBlock);
616
          rowsInBlock = 0;
×
617
          rowsInWin = 0;
×
618
        }
619
      }
620

621
      if (lastRow && rowsInBlock > 0) {
×
622
        qTrace("group:%" PRId64 ", block:%d win:%d, row:%d ts:%" PRId64 ", riwin:%d riblock:%d, agg since lastrow",
×
623
               pSupp->groupId, b, pSupp->curWinIndex, r, key, rowsInWin, rowsInBlock);
624
        code = anomalyAggregateRows(pOperator, pBlock);
×
625
        QUERY_CHECK_CODE(code, lino, _OVER);
×
626
        rowsInBlock = 0;
×
627
      }
628
    }
629

630
    if (lastBlock && rowsInWin > 0) {
×
631
      qTrace("group:%" PRId64 ", block:%d win:%d, riwin:%d riblock:%d, build result since lastblock", pSupp->groupId, b,
×
632
             pSupp->curWinIndex, rowsInWin, rowsInBlock);
633
      code = anomalyBuildResult(pOperator);
×
634
      QUERY_CHECK_CODE(code, lino, _OVER);
×
635
      rowsInWin = 0;
×
636
    }
637
  }
638

639
  code = doFilter(pRes, pOperator->exprSupp.pFilterInfo, NULL);
×
640
  QUERY_CHECK_CODE(code, lino, _OVER);
×
641

642
_OVER:
×
643
  for (int32_t i = 0; i < numOfBlocks; ++i) {
×
644
    SSDataBlock* pBlock = taosArrayGetP(pSupp->blocks, i);
×
645
    qDebug("%s, clear block, pBlock:%p pBlock->pDataBlock:%p", __func__, pBlock, pBlock->pDataBlock);
×
646
    blockDataDestroy(pBlock);
×
647
  }
648

649
  taosArrayClear(pSupp->blocks);
×
650
  taosArrayClear(pSupp->windows);
×
651
  pSupp->cachedRows = 0;
×
652
  pSupp->curWin.ekey = 0;
×
653
  pSupp->curWin.skey = 0;
×
654
  pSupp->curWinIndex = 0;
×
655

656
  return code;
×
657
}
658

659
#else
660

661
int32_t createAnomalywindowOperatorInfo(SOperatorInfo* downstream, SPhysiNode* physiNode, SExecTaskInfo* pTaskInfo,
662
                                        SOperatorInfo** pOptrInfo) {
663
  return TSDB_CODE_OPS_NOT_SUPPORT;
664
}
665
void destroyForecastInfo(void* param) {}
666

667
#endif
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

© 2025 Coveralls, Inc