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

taosdata / TDengine / #3798

31 Mar 2025 10:39AM UTC coverage: 9.424% (-20.9%) from 30.372%
#3798

push

travis-ci

happyguoxy
test:add test cases

21549 of 307601 branches covered (7.01%)

Branch coverage included in aggregate %.

36084 of 303967 relevant lines covered (11.87%)

58620.7 hits per line

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

0.0
/source/dnode/mnode/sdb/src/sdbHash.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
#define _DEFAULT_SOURCE
17
#include "sdb.h"
18

19
static void sdbCheckRow(SSdb *pSdb, SSdbRow *pRow);
20

21
const char *sdbTableName(ESdbType type) {
×
22
  switch (type) {
×
23
    case SDB_TRANS:
×
24
      return "trans";
×
25
    case SDB_CLUSTER:
×
26
      return "cluster";
×
27
    case SDB_MNODE:
×
28
      return "mnode";
×
29
    case SDB_QNODE:
×
30
      return "qnode";
×
31
    case SDB_SNODE:
×
32
      return "snode";
×
33
    case SDB_DNODE:
×
34
      return "dnode";
×
35
    case SDB_USER:
×
36
      return "user";
×
37
    case SDB_AUTH:
×
38
      return "auth";
×
39
    case SDB_ACCT:
×
40
      return "acct";
×
41
    case SDB_STREAM_CK:
×
42
      return "stream_ck";
×
43
    case SDB_STREAM:
×
44
      return "stream";
×
45
    case SDB_OFFSET:
×
46
      return "offset";
×
47
    case SDB_SUBSCRIBE:
×
48
      return "subscribe";
×
49
    case SDB_CONSUMER:
×
50
      return "consumer";
×
51
    case SDB_TOPIC:
×
52
      return "topic";
×
53
    case SDB_VGROUP:
×
54
      return "vgroup";
×
55
    case SDB_SMA:
×
56
      return "sma";
×
57
    case SDB_STB:
×
58
      return "stb";
×
59
    case SDB_DB:
×
60
      return "db";
×
61
    case SDB_FUNC:
×
62
      return "func";
×
63
    case SDB_IDX:
×
64
      return "idx";
×
65
    case SDB_VIEW:
×
66
      return "view";
×
67
    case SDB_STREAM_SEQ:
×
68
      return "stream_seq";
×
69
    case SDB_COMPACT:
×
70
      return "compact";
×
71
    case SDB_COMPACT_DETAIL:
×
72
      return "compact_detail";
×
73
    case SDB_GRANT:
×
74
      return "grant";
×
75
    case SDB_ARBGROUP:
×
76
      return "arb_group";
×
77
    case SDB_ANODE:
×
78
      return "anode";
×
79
    case SDB_CFG:
×
80
      return "config";
×
81
    default:
×
82
      return "undefine";
×
83
  }
84
}
85

86
const char *sdbStatusName(ESdbStatus status) {
×
87
  switch (status) {
×
88
    case SDB_STATUS_CREATING:
×
89
      return "creating";
×
90
    case SDB_STATUS_DROPPING:
×
91
      return "dropping";
×
92
    case SDB_STATUS_READY:
×
93
      return "ready";
×
94
    case SDB_STATUS_DROPPED:
×
95
      return "dropped";
×
96
    case SDB_STATUS_INIT:
×
97
      return "init";
×
98
    case SDB_STATUS_UPDATE:
×
99
      return "update";
×
100
    default:
×
101
      return "undefine";
×
102
  }
103
}
104

105
void sdbPrintOper(SSdb *pSdb, SSdbRow *pRow, const char *oper) {
×
106
#if 1
107
  EKeyType keyType = pSdb->keyTypes[pRow->type];
×
108

109
  if (keyType == SDB_KEY_BINARY) {
×
110
    mTrace("%s:%s, ref:%d oper:%s row:%p row->pObj:%p status:%s", sdbTableName(pRow->type), (char *)pRow->pObj,
×
111
           pRow->refCount, oper, pRow, pRow->pObj, sdbStatusName(pRow->status));
112
  } else if (keyType == SDB_KEY_INT32) {
×
113
    mTrace("%s:%d, ref:%d oper:%s row:%p row->pObj:%p status:%s", sdbTableName(pRow->type), *(int32_t *)pRow->pObj,
×
114
           pRow->refCount, oper, pRow, pRow->pObj, sdbStatusName(pRow->status));
115
  } else if (keyType == SDB_KEY_INT64) {
×
116
    mTrace("%s:%" PRId64 ", ref:%d oper:%s row:%p row->pObj:%p status:%s", sdbTableName(pRow->type),
×
117
           *(int64_t *)pRow->pObj, pRow->refCount, oper, pRow, pRow->pObj, sdbStatusName(pRow->status));
118
  } else {
119
  }
120
#endif
121
}
×
122

123
static SHashObj *sdbGetHash(SSdb *pSdb, int32_t type) {
×
124
  if (type >= SDB_MAX || type < 0) {
×
125
    terrno = TSDB_CODE_SDB_INVALID_TABLE_TYPE;
×
126
    return NULL;
×
127
  }
128

129
  SHashObj *hash = pSdb->hashObjs[type];
×
130
  if (hash == NULL) {
×
131
    terrno = TSDB_CODE_APP_ERROR;
×
132
    return NULL;
×
133
  }
134

135
  return hash;
×
136
}
137

138
static int32_t sdbGetkeySize(SSdb *pSdb, ESdbType type, const void *pKey) {
×
139
  int32_t  keySize = 0;
×
140
  EKeyType keyType = pSdb->keyTypes[type];
×
141

142
  if (keyType == SDB_KEY_INT32) {
×
143
    keySize = sizeof(int32_t);
×
144
  } else if (keyType == SDB_KEY_BINARY) {
×
145
    keySize = strlen(pKey) + 1;
×
146
  } else {
147
    keySize = sizeof(int64_t);
×
148
  }
149

150
  return keySize;
×
151
}
152

153
static int32_t sdbInsertRow(SSdb *pSdb, SHashObj *hash, SSdbRaw *pRaw, SSdbRow *pRow, int32_t keySize) {
×
154
  int32_t type = pRow->type;
×
155
  sdbWriteLock(pSdb, type);
×
156

157
  SSdbRow *pOldRow = taosHashGet(hash, pRow->pObj, keySize);
×
158
  if (pOldRow != NULL) {
×
159
    sdbUnLock(pSdb, type);
×
160
    sdbFreeRow(pSdb, pRow, false);
×
161
    terrno = TSDB_CODE_SDB_OBJ_ALREADY_THERE;
×
162
    return terrno;
×
163
  }
164

165
  pRow->refCount = 0;
×
166
  pRow->status = pRaw->status;
×
167
  sdbPrintOper(pSdb, pRow, "insert");
×
168

169
  int32_t code = 0;
×
170
  if ((code = taosHashPut(hash, pRow->pObj, keySize, &pRow, sizeof(void *))) != 0) {
×
171
    sdbUnLock(pSdb, type);
×
172
    sdbFreeRow(pSdb, pRow, false);
×
173
    return code;
×
174
  }
175

176
  SdbInsertFp insertFp = pSdb->insertFps[pRow->type];
×
177
  if (insertFp != NULL) {
×
178
    code = (*insertFp)(pSdb, pRow->pObj);
×
179
    if (code != 0) {
×
180
      if (taosHashRemove(hash, pRow->pObj, keySize) != 0) {
×
181
        mError("failed to remove row from hash");
×
182
      }
183
      sdbFreeRow(pSdb, pRow, false);
×
184
      sdbUnLock(pSdb, type);
×
185
      terrno = code;
×
186
      return terrno;
×
187
    }
188
  }
189

190
  sdbUnLock(pSdb, type);
×
191

192
  if (pSdb->keyTypes[pRow->type] == SDB_KEY_INT32) {
×
193
    pSdb->maxId[pRow->type] = TMAX(pSdb->maxId[pRow->type], *((int32_t *)pRow->pObj));
×
194
  }
195
  if (pSdb->keyTypes[pRow->type] == SDB_KEY_INT64) {
×
196
    pSdb->maxId[pRow->type] = TMAX(pSdb->maxId[pRow->type], *((int64_t *)pRow->pObj));
×
197
  }
198
  pSdb->tableVer[pRow->type]++;
×
199

200
  return 0;
×
201
}
202

203
static int32_t sdbUpdateRow(SSdb *pSdb, SHashObj *hash, SSdbRaw *pRaw, SSdbRow *pNewRow, int32_t keySize) {
×
204
  int32_t type = pNewRow->type;
×
205
  sdbWriteLock(pSdb, type);
×
206

207
  SSdbRow **ppOldRow = taosHashGet(hash, pNewRow->pObj, keySize);
×
208
  if (ppOldRow == NULL || *ppOldRow == NULL) {
×
209
    sdbUnLock(pSdb, type);
×
210
    return sdbInsertRow(pSdb, hash, pRaw, pNewRow, keySize);
×
211
  }
212

213
  SSdbRow *pOldRow = *ppOldRow;
×
214
  pOldRow->status = pRaw->status;
×
215
  sdbPrintOper(pSdb, pOldRow, "update");
×
216

217
  int32_t     code = 0;
×
218
  SdbUpdateFp updateFp = pSdb->updateFps[type];
×
219
  if (updateFp != NULL) {
×
220
    code = (*updateFp)(pSdb, pOldRow->pObj, pNewRow->pObj);
×
221
  }
222
  sdbUnLock(pSdb, type);
×
223

224
  // sdbUnLock(pSdb, type);
225
  sdbFreeRow(pSdb, pNewRow, false);
×
226

227
  pSdb->tableVer[pOldRow->type]++;
×
228
  return code;
×
229
}
230

231
static int32_t sdbDeleteRow(SSdb *pSdb, SHashObj *hash, SSdbRaw *pRaw, SSdbRow *pRow, int32_t keySize) {
×
232
  int32_t type = pRow->type;
×
233
  sdbWriteLock(pSdb, type);
×
234

235
  SSdbRow **ppOldRow = taosHashGet(hash, pRow->pObj, keySize);
×
236
  if (ppOldRow == NULL || *ppOldRow == NULL) {
×
237
    sdbUnLock(pSdb, type);
×
238
    sdbFreeRow(pSdb, pRow, false);
×
239
    terrno = TSDB_CODE_SDB_OBJ_NOT_THERE;
×
240
    return terrno;
×
241
  }
242
  SSdbRow *pOldRow = *ppOldRow;
×
243
  pOldRow->status = pRaw->status;
×
244

245
  (void)atomic_add_fetch_32(&pOldRow->refCount, 1);
×
246
  sdbPrintOper(pSdb, pOldRow, "delete");
×
247

248
  if (taosHashRemove(hash, pOldRow->pObj, keySize) != 0) {
×
249
    sdbUnLock(pSdb, type);
×
250
    sdbFreeRow(pSdb, pRow, false);
×
251
    terrno = TSDB_CODE_SDB_OBJ_NOT_THERE;
×
252
    return terrno;
×
253
  }
254
  pSdb->tableVer[pOldRow->type]++;
×
255
  sdbUnLock(pSdb, type);
×
256

257
  sdbFreeRow(pSdb, pRow, false);
×
258

259
  sdbCheckRow(pSdb, pOldRow);
×
260
  return 0;
×
261
}
262

263
int32_t sdbWriteWithoutFree(SSdb *pSdb, SSdbRaw *pRaw) {
×
264
  if (pRaw->type == SDB_CFG) {
×
265
    mTrace("sdb write cfg");
×
266
  }
267
  SHashObj *hash = sdbGetHash(pSdb, pRaw->type);
×
268
  if (hash == NULL) return terrno;
×
269

270
  SdbDecodeFp decodeFp = pSdb->decodeFps[pRaw->type];
×
271
  SSdbRow    *pRow = (*decodeFp)(pRaw);
×
272
  if (pRow == NULL) return terrno;
×
273

274
  pRow->type = pRaw->type;
×
275

276
  int32_t keySize = sdbGetkeySize(pSdb, pRow->type, pRow->pObj);
×
277
  int32_t code = TSDB_CODE_SDB_INVALID_ACTION_TYPE;
×
278

279
  switch (pRaw->status) {
×
280
    case SDB_STATUS_CREATING:
×
281
      code = sdbInsertRow(pSdb, hash, pRaw, pRow, keySize);
×
282
      break;
×
283
    case SDB_STATUS_READY:
×
284
    case SDB_STATUS_UPDATE:
285
    case SDB_STATUS_DROPPING:
286
      code = sdbUpdateRow(pSdb, hash, pRaw, pRow, keySize);
×
287
      break;
×
288
    case SDB_STATUS_DROPPED:
×
289
      code = sdbDeleteRow(pSdb, hash, pRaw, pRow, keySize);
×
290
      break;
×
291
  }
292

293
  return code;
×
294
}
295

296
int32_t sdbWrite(SSdb *pSdb, SSdbRaw *pRaw) {
×
297
  int32_t code = sdbWriteWithoutFree(pSdb, pRaw);
×
298
  sdbFreeRaw(pRaw);
×
299
  return code;
×
300
}
301

302
void *sdbAcquireAll(SSdb *pSdb, ESdbType type, const void *pKey, bool onlyReady) {
×
303
  terrno = 0;
×
304

305
  SHashObj *hash = sdbGetHash(pSdb, type);
×
306
  if (hash == NULL) return NULL;
×
307

308
  void   *pRet = NULL;
×
309
  int32_t keySize = sdbGetkeySize(pSdb, type, pKey);
×
310

311
  sdbReadLock(pSdb, type);
×
312

313
  SSdbRow **ppRow = taosHashGet(hash, pKey, keySize);
×
314
  if (ppRow == NULL || *ppRow == NULL) {
×
315
    sdbUnLock(pSdb, type);
×
316
    terrno = TSDB_CODE_SDB_OBJ_NOT_THERE;
×
317
    return NULL;
×
318
  }
319

320
  SSdbRow *pRow = *ppRow;
×
321
  switch (pRow->status) {
×
322
    case SDB_STATUS_READY:
×
323
      (void)atomic_add_fetch_32(&pRow->refCount, 1);
×
324
      pRet = pRow->pObj;
×
325
      sdbPrintOper(pSdb, pRow, "acquire");
×
326
      break;
×
327
    case SDB_STATUS_CREATING:
×
328
      terrno = TSDB_CODE_SDB_OBJ_CREATING;
×
329
      break;
×
330
    case SDB_STATUS_DROPPING:
×
331
      terrno = TSDB_CODE_SDB_OBJ_DROPPING;
×
332
      break;
×
333
    default:
×
334
      terrno = TSDB_CODE_APP_ERROR;
×
335
      break;
×
336
  }
337

338
  if (pRet == NULL) {
×
339
    if (!onlyReady) {
×
340
      terrno = 0;
×
341
      (void)atomic_add_fetch_32(&pRow->refCount, 1);
×
342
      pRet = pRow->pObj;
×
343
      sdbPrintOper(pSdb, pRow, "acquire");
×
344
    }
345
  }
346

347
  sdbUnLock(pSdb, type);
×
348
  return pRet;
×
349
}
350

351
void *sdbAcquire(SSdb *pSdb, ESdbType type, const void *pKey) { return sdbAcquireAll(pSdb, type, pKey, true); }
×
352
void *sdbAcquireNotReadyObj(SSdb *pSdb, ESdbType type, const void *pKey) {
×
353
  return sdbAcquireAll(pSdb, type, pKey, false);
×
354
}
355

356
static void sdbCheckRow(SSdb *pSdb, SSdbRow *pRow) {
×
357
  int32_t type = pRow->type;
×
358
  sdbWriteLock(pSdb, type);
×
359

360
  int32_t ref = atomic_sub_fetch_32(&pRow->refCount, 1);
×
361
  sdbPrintOper(pSdb, pRow, "check");
×
362
  if (ref <= 0 && pRow->status == SDB_STATUS_DROPPED) {
×
363
    sdbFreeRow(pSdb, pRow, true);
×
364
  }
365

366
  sdbUnLock(pSdb, type);
×
367
}
×
368

369
void sdbReleaseLock(SSdb *pSdb, void *pObj, bool lock) {
×
370
  if (pObj == NULL) return;
×
371

372
  SSdbRow *pRow = (SSdbRow *)((char *)pObj - sizeof(SSdbRow));
×
373
  if (pRow->type >= SDB_MAX) return;
×
374

375
  int32_t type = pRow->type;
×
376
  if (lock) {
×
377
    sdbWriteLock(pSdb, type);
×
378
  }
379

380
  int32_t ref = atomic_sub_fetch_32(&pRow->refCount, 1);
×
381
  sdbPrintOper(pSdb, pRow, "release");
×
382
  if (ref <= 0 && pRow->status == SDB_STATUS_DROPPED) {
×
383
    sdbFreeRow(pSdb, pRow, true);
×
384
  }
385

386
  if (lock) {
×
387
    sdbUnLock(pSdb, type);
×
388
  }
389
}
390

391
void sdbRelease(SSdb *pSdb, void *pObj) { sdbReleaseLock(pSdb, pObj, true); }
×
392

393
void *sdbFetch(SSdb *pSdb, ESdbType type, void *pIter, void **ppObj) {
×
394
  *ppObj = NULL;
×
395

396
  SHashObj *hash = sdbGetHash(pSdb, type);
×
397
  if (hash == NULL) return NULL;
×
398

399
  sdbReadLock(pSdb, type);
×
400

401
  SSdbRow **ppRow = taosHashIterate(hash, pIter);
×
402
  while (ppRow != NULL) {
×
403
    SSdbRow *pRow = *ppRow;
×
404
    if (pRow == NULL || pRow->status != SDB_STATUS_READY) {
×
405
      ppRow = taosHashIterate(hash, ppRow);
×
406
      continue;
×
407
    }
408

409
    (void)atomic_add_fetch_32(&pRow->refCount, 1);
×
410
    sdbPrintOper(pSdb, pRow, "fetch");
×
411
    *ppObj = pRow->pObj;
×
412
    break;
×
413
  }
414
  sdbUnLock(pSdb, type);
×
415

416
  return ppRow;
×
417
}
418

419
void *sdbFetchAll(SSdb *pSdb, ESdbType type, void *pIter, void **ppObj, ESdbStatus *status, bool lock) {
×
420
  *ppObj = NULL;
×
421

422
  SHashObj *hash = sdbGetHash(pSdb, type);
×
423
  if (hash == NULL) return NULL;
×
424

425
  if (lock) {
×
426
    sdbReadLock(pSdb, type);
×
427
  }
428

429
  SSdbRow **ppRow = taosHashIterate(hash, pIter);
×
430
  while (ppRow != NULL) {
×
431
    SSdbRow *pRow = *ppRow;
×
432
    if (pRow == NULL) {
×
433
      ppRow = taosHashIterate(hash, ppRow);
×
434
      continue;
×
435
    }
436

437
    (void)atomic_add_fetch_32(&pRow->refCount, 1);
×
438
    sdbPrintOper(pSdb, pRow, "fetch");
×
439
    *ppObj = pRow->pObj;
×
440
    *status = pRow->status;
×
441
    break;
×
442
  }
443
  if (lock) {
×
444
    sdbUnLock(pSdb, type);
×
445
  }
446

447
  return ppRow;
×
448
}
449

450
void sdbCancelFetch(SSdb *pSdb, void *pIter) {
×
451
  if (pIter == NULL) return;
×
452
  SSdbRow *pRow = *(SSdbRow **)pIter;
×
453
  mTrace("cancel fetch row:%p", pRow);
×
454
  SHashObj *hash = sdbGetHash(pSdb, pRow->type);
×
455
  if (hash == NULL) return;
×
456

457
  int32_t type = pRow->type;
×
458
  sdbReadLock(pSdb, type);
×
459
  taosHashCancelIterate(hash, pIter);
×
460
  sdbUnLock(pSdb, type);
×
461
}
462

463
void sdbCancelFetchByType(SSdb *pSdb, void *pIter, ESdbType type) {
×
464
  if (pIter == NULL) return;
×
465
  if (type >= SDB_MAX || type < 0) return;
×
466
  SHashObj *hash = sdbGetHash(pSdb, type);
×
467
  if (hash == NULL) return;
×
468

469
  sdbReadLock(pSdb, type);
×
470
  taosHashCancelIterate(hash, pIter);
×
471
  sdbUnLock(pSdb, type);
×
472
}
473

474
void sdbTraverse(SSdb *pSdb, ESdbType type, sdbTraverseFp fp, void *p1, void *p2, void *p3) {
×
475
  SHashObj *hash = sdbGetHash(pSdb, type);
×
476
  if (hash == NULL) return;
×
477

478
  sdbReadLock(pSdb, type);
×
479

480
  SSdbRow **ppRow = taosHashIterate(hash, NULL);
×
481
  while (ppRow != NULL) {
×
482
    SSdbRow *pRow = *ppRow;
×
483
    if (pRow->status == SDB_STATUS_READY) {
×
484
      bool isContinue = (*fp)(pSdb->pMnode, pRow->pObj, p1, p2, p3);
×
485
      if (!isContinue) {
×
486
        taosHashCancelIterate(hash, ppRow);
×
487
        break;
×
488
      }
489
    }
490

491
    ppRow = taosHashIterate(hash, ppRow);
×
492
  }
493

494
  sdbUnLock(pSdb, type);
×
495
}
496

497
int32_t sdbGetSize(SSdb *pSdb, ESdbType type) {
×
498
  SHashObj *hash = sdbGetHash(pSdb, type);
×
499
  if (hash == NULL) return 0;
×
500

501
  sdbReadLock(pSdb, type);
×
502
  int32_t size = taosHashGetSize(hash);
×
503
  sdbUnLock(pSdb, type);
×
504

505
  return size;
×
506
}
507

508
int32_t sdbGetMaxId(SSdb *pSdb, ESdbType type) {
×
509
  SHashObj *hash = sdbGetHash(pSdb, type);
×
510
  if (hash == NULL) return -1;
×
511

512
  if (pSdb->keyTypes[type] != SDB_KEY_INT32) return -1;
×
513

514
  int32_t maxId = 0;
×
515
  sdbReadLock(pSdb, type);
×
516

517
  SSdbRow **ppRow = taosHashIterate(hash, NULL);
×
518
  while (ppRow != NULL) {
×
519
    SSdbRow *pRow = *ppRow;
×
520
    int32_t  id = *(int32_t *)pRow->pObj;
×
521
    maxId = TMAX(id, maxId);
×
522
    ppRow = taosHashIterate(hash, ppRow);
×
523
  }
524

525
  sdbUnLock(pSdb, type);
×
526
  maxId = TMAX(maxId, pSdb->maxId[type]);
×
527
  return maxId + 1;
×
528
}
529

530
int64_t sdbGetTableVer(SSdb *pSdb, ESdbType type) {
×
531
  if (type >= SDB_MAX || type < 0) {
×
532
    terrno = TSDB_CODE_SDB_INVALID_TABLE_TYPE;
×
533
    return -1;
×
534
  }
535

536
  return pSdb->tableVer[type];
×
537
}
538

539
bool countValid(SMnode *pMnode, void *pObj, void *p1, void *p2, void *p3) {
×
540
  int32_t *pInt = p1;
×
541
  (*pInt) += 1;
×
542
  return true;
×
543
}
544

545
int32_t sdbGetValidSize(SSdb *pSdb, ESdbType type) {
×
546
  int32_t num = 0;
×
547
  sdbTraverse(pSdb, type, countValid, &num, 0, 0);
×
548
  return num;
×
549
}
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