metaBDBImpl.c 22.4 KB
Newer Older
H
Hongze Cheng 已提交
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
/*
 * 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/>.
 */

16
#define ALLOW_FORBID_FUNC
H
more  
Hongze Cheng 已提交
17 18
#include "db.h"

H
Hongze Cheng 已提交
19 20
#include "metaDef.h"

H
Hongze Cheng 已提交
21
#include "tcoding.h"
H
more  
Hongze Cheng 已提交
22
#include "thash.h"
H
Hongze Cheng 已提交
23

H
Hongze Cheng 已提交
24 25 26 27
#define IMPL_WITH_LOCK 1
// #if IMPL_WITH_LOCK
// #endif

H
Hongze Cheng 已提交
28 29 30
typedef struct {
  tb_uid_t uid;
  int32_t  sver;
H
Hongze Cheng 已提交
31
  int32_t  padding;
H
Hongze Cheng 已提交
32 33
} SSchemaKey;

H
Hongze Cheng 已提交
34
struct SMetaDB {
H
Hongze Cheng 已提交
35 36 37
#if IMPL_WITH_LOCK
  pthread_rwlock_t rwlock;
#endif
H
more  
Hongze Cheng 已提交
38
  // DB
H
more  
Hongze Cheng 已提交
39 40
  DB *pTbDB;
  DB *pSchemaDB;
C
Cary Xu 已提交
41
  DB *pSmaDB;
C
Cary Xu 已提交
42

H
more  
Hongze Cheng 已提交
43
  // IDX
H
more  
Hongze Cheng 已提交
44 45 46 47
  DB *pNameIdx;
  DB *pStbIdx;
  DB *pNtbIdx;
  DB *pCtbIdx;
C
Cary Xu 已提交
48
  DB *pSmaIdx;
H
more  
Hongze Cheng 已提交
49
  // ENV
H
Hongze Cheng 已提交
50 51 52
  DB_ENV *pEvn;
};

H
Hongze Cheng 已提交
53 54
typedef int (*bdbIdxCbPtr)(DB *, const DBT *, const DBT *, DBT *);

H
more  
Hongze Cheng 已提交
55 56
static SMetaDB *metaNewDB();
static void     metaFreeDB(SMetaDB *pDB);
H
more  
Hongze Cheng 已提交
57 58
static int      metaOpenBDBEnv(DB_ENV **ppEnv, const char *path);
static void     metaCloseBDBEnv(DB_ENV *pEnv);
H
Hongze Cheng 已提交
59
static int      metaOpenBDBDb(DB **ppDB, DB_ENV *pEnv, const char *pFName, bool isDup);
H
more  
Hongze Cheng 已提交
60
static void     metaCloseBDBDb(DB *pDB);
H
Hongze Cheng 已提交
61
static int      metaOpenBDBIdx(DB **ppIdx, DB_ENV *pEnv, const char *pFName, DB *pDB, bdbIdxCbPtr cbf, bool isDup);
H
Hongze Cheng 已提交
62
static void     metaCloseBDBIdx(DB *pIdx);
H
Hongze Cheng 已提交
63 64 65 66
static int      metaNameIdxCb(DB *pIdx, const DBT *pKey, const DBT *pValue, DBT *pSKey);
static int      metaStbIdxCb(DB *pIdx, const DBT *pKey, const DBT *pValue, DBT *pSKey);
static int      metaNtbIdxCb(DB *pIdx, const DBT *pKey, const DBT *pValue, DBT *pSKey);
static int      metaCtbIdxCb(DB *pIdx, const DBT *pKey, const DBT *pValue, DBT *pSKey);
C
Cary Xu 已提交
67
static int      metaSmaIdxCb(DB *pIdx, const DBT *pKey, const DBT *pValue, DBT *pSKey);
H
Hongze Cheng 已提交
68
static int      metaEncodeTbInfo(void **buf, STbCfg *pTbCfg);
L
fix  
Liu Jicong 已提交
69
static void    *metaDecodeTbInfo(void *buf, STbCfg *pTbCfg);
H
Hongze Cheng 已提交
70
static void     metaClearTbCfg(STbCfg *pTbCfg);
H
Hongze Cheng 已提交
71
static int      metaEncodeSchema(void **buf, SSchemaWrapper *pSW);
L
fix  
Liu Jicong 已提交
72
static void    *metaDecodeSchema(void *buf, SSchemaWrapper *pSW);
H
Hongze Cheng 已提交
73 74 75
static void     metaDBWLock(SMetaDB *pDB);
static void     metaDBRLock(SMetaDB *pDB);
static void     metaDBULock(SMetaDB *pDB);
H
more  
Hongze Cheng 已提交
76

H
more  
Hongze Cheng 已提交
77
#define BDB_PERR(info, code) fprintf(stderr, info " reason: %s", db_strerror(code))
H
Hongze Cheng 已提交
78

H
Hongze Cheng 已提交
79
int metaOpenDB(SMeta *pMeta) {
H
more  
Hongze Cheng 已提交
80
  SMetaDB *pDB;
H
Hongze Cheng 已提交
81

H
more  
Hongze Cheng 已提交
82 83 84
  // Create DB object
  pDB = metaNewDB();
  if (pDB == NULL) {
H
more  
Hongze Cheng 已提交
85 86 87
    return -1;
  }

H
more  
Hongze Cheng 已提交
88
  pMeta->pDB = pDB;
H
more  
Hongze Cheng 已提交
89

H
more  
Hongze Cheng 已提交
90 91
  // Open DB Env
  if (metaOpenBDBEnv(&(pDB->pEvn), pMeta->path) < 0) {
H
more  
Hongze Cheng 已提交
92
    metaCloseDB(pMeta);
H
more  
Hongze Cheng 已提交
93 94
    return -1;
  }
H
Hongze Cheng 已提交
95

H
more  
Hongze Cheng 已提交
96
  // Open DBs
H
Hongze Cheng 已提交
97
  if (metaOpenBDBDb(&(pDB->pTbDB), pDB->pEvn, "meta.db", false) < 0) {
H
more  
Hongze Cheng 已提交
98 99
    metaCloseDB(pMeta);
    return -1;
H
more  
Hongze Cheng 已提交
100 101
  }

H
more  
Hongze Cheng 已提交
102
  if (metaOpenBDBDb(&(pDB->pSchemaDB), pDB->pEvn, "schema.db", false) < 0) {
H
more  
Hongze Cheng 已提交
103 104 105
    metaCloseDB(pMeta);
    return -1;
  }
H
Hongze Cheng 已提交
106

C
Cary Xu 已提交
107 108 109 110 111
  if (metaOpenBDBDb(&(pDB->pSmaDB), pDB->pEvn, "sma.db", false) < 0) {
    metaCloseDB(pMeta);
    return -1;
  }

H
more  
Hongze Cheng 已提交
112
  // Open Indices
H
Hongze Cheng 已提交
113
  if (metaOpenBDBIdx(&(pDB->pNameIdx), pDB->pEvn, "name.index", pDB->pTbDB, &metaNameIdxCb, false) < 0) {
H
more  
Hongze Cheng 已提交
114 115 116
    metaCloseDB(pMeta);
    return -1;
  }
H
Hongze Cheng 已提交
117

H
Hongze Cheng 已提交
118
  if (metaOpenBDBIdx(&(pDB->pStbIdx), pDB->pEvn, "stb.index", pDB->pTbDB, &metaStbIdxCb, false) < 0) {
H
more  
Hongze Cheng 已提交
119 120 121
    metaCloseDB(pMeta);
    return -1;
  }
H
Hongze Cheng 已提交
122

H
Hongze Cheng 已提交
123
  if (metaOpenBDBIdx(&(pDB->pNtbIdx), pDB->pEvn, "ntb.index", pDB->pTbDB, &metaNtbIdxCb, false) < 0) {
H
more  
Hongze Cheng 已提交
124 125
    metaCloseDB(pMeta);
    return -1;
H
Hongze Cheng 已提交
126 127
  }

H
Hongze Cheng 已提交
128
  if (metaOpenBDBIdx(&(pDB->pCtbIdx), pDB->pEvn, "ctb.index", pDB->pTbDB, &metaCtbIdxCb, true) < 0) {
H
more  
Hongze Cheng 已提交
129 130
    metaCloseDB(pMeta);
    return -1;
H
more  
Hongze Cheng 已提交
131 132
  }

C
Cary Xu 已提交
133 134 135 136 137
  if (metaOpenBDBIdx(&(pDB->pSmaIdx), pDB->pEvn, "sma.index", pDB->pSmaDB, &metaSmaIdxCb, true) < 0) {
    metaCloseDB(pMeta);
    return -1;
  }

H
Hongze Cheng 已提交
138 139 140 141 142
  return 0;
}

void metaCloseDB(SMeta *pMeta) {
  if (pMeta->pDB) {
C
Cary Xu 已提交
143
    metaCloseBDBIdx(pMeta->pDB->pSmaIdx);
H
Hongze Cheng 已提交
144 145 146 147
    metaCloseBDBIdx(pMeta->pDB->pCtbIdx);
    metaCloseBDBIdx(pMeta->pDB->pNtbIdx);
    metaCloseBDBIdx(pMeta->pDB->pStbIdx);
    metaCloseBDBIdx(pMeta->pDB->pNameIdx);
C
Cary Xu 已提交
148
    metaCloseBDBDb(pMeta->pDB->pSmaDB);
H
Hongze Cheng 已提交
149 150
    metaCloseBDBDb(pMeta->pDB->pSchemaDB);
    metaCloseBDBDb(pMeta->pDB->pTbDB);
H
more  
Hongze Cheng 已提交
151
    metaCloseBDBEnv(pMeta->pDB->pEvn);
H
more  
Hongze Cheng 已提交
152 153
    metaFreeDB(pMeta->pDB);
    pMeta->pDB = NULL;
H
Hongze Cheng 已提交
154 155 156
  }
}

H
more  
Hongze Cheng 已提交
157
int metaSaveTableToDB(SMeta *pMeta, STbCfg *pTbCfg) {
H
more  
Hongze Cheng 已提交
158 159
  tb_uid_t uid;
  char     buf[512];
H
fix  
Hongze Cheng 已提交
160
  char     buf1[512];
L
fix  
Liu Jicong 已提交
161
  void    *pBuf;
H
Hongze Cheng 已提交
162 163
  DBT      key1, value1;
  DBT      key2, value2;
H
more  
Hongze Cheng 已提交
164
  SSchema *pSchema = NULL;
H
Hongze Cheng 已提交
165 166 167 168 169 170 171 172 173

  if (pTbCfg->type == META_SUPER_TABLE) {
    uid = pTbCfg->stbCfg.suid;
  } else {
    uid = metaGenerateUid(pMeta);
  }

  {
    // save table info
H
Hongze Cheng 已提交
174
    pBuf = buf;
H
Hongze Cheng 已提交
175 176
    memset(&key1, 0, sizeof(key1));
    memset(&value1, 0, sizeof(key1));
H
Hongze Cheng 已提交
177

H
Hongze Cheng 已提交
178 179
    key1.data = &uid;
    key1.size = sizeof(uid);
H
Hongze Cheng 已提交
180

H
Hongze Cheng 已提交
181
    metaEncodeTbInfo(&pBuf, pTbCfg);
H
Hongze Cheng 已提交
182

H
Hongze Cheng 已提交
183 184 185
    value1.data = buf;
    value1.size = POINTER_DISTANCE(pBuf, buf);
    value1.app_data = pTbCfg;
H
Hongze Cheng 已提交
186 187 188
  }

  // save schema
H
more  
Hongze Cheng 已提交
189
  uint32_t ncols;
H
Hongze Cheng 已提交
190
  if (pTbCfg->type == META_SUPER_TABLE) {
H
more  
Hongze Cheng 已提交
191
    ncols = pTbCfg->stbCfg.nCols;
H
Hongze Cheng 已提交
192 193
    pSchema = pTbCfg->stbCfg.pSchema;
  } else if (pTbCfg->type == META_NORMAL_TABLE) {
H
more  
Hongze Cheng 已提交
194
    ncols = pTbCfg->ntbCfg.nCols;
H
Hongze Cheng 已提交
195 196 197 198
    pSchema = pTbCfg->ntbCfg.pSchema;
  }

  if (pSchema) {
H
fix  
Hongze Cheng 已提交
199
    pBuf = buf1;
H
Hongze Cheng 已提交
200 201
    memset(&key2, 0, sizeof(key2));
    memset(&value2, 0, sizeof(key2));
H
Hongze Cheng 已提交
202
    SSchemaKey schemaKey = {uid, 0 /*TODO*/, 0};
H
Hongze Cheng 已提交
203

H
Hongze Cheng 已提交
204 205
    key2.data = &schemaKey;
    key2.size = sizeof(schemaKey);
H
Hongze Cheng 已提交
206

H
Hongze Cheng 已提交
207 208
    SSchemaWrapper sw = {.nCols = ncols, .pSchema = pSchema};
    metaEncodeSchema(&pBuf, &sw);
H
Hongze Cheng 已提交
209

H
fix  
Hongze Cheng 已提交
210 211
    value2.data = buf1;
    value2.size = POINTER_DISTANCE(pBuf, buf1);
H
Hongze Cheng 已提交
212 213
  }

H
Hongze Cheng 已提交
214 215
  metaDBWLock(pMeta->pDB);
  pMeta->pDB->pTbDB->put(pMeta->pDB->pTbDB, NULL, &key1, &value1, 0);
H
fix  
Hongze Cheng 已提交
216 217 218
  if (pSchema) {
    pMeta->pDB->pSchemaDB->put(pMeta->pDB->pSchemaDB, NULL, &key2, &value2, 0);
  }
H
Hongze Cheng 已提交
219 220
  metaDBULock(pMeta->pDB);

H
more  
Hongze Cheng 已提交
221 222 223 224 225 226 227 228
  return 0;
}

int metaRemoveTableFromDb(SMeta *pMeta, tb_uid_t uid) {
  // TODO
  return 0;
}

C
Cary Xu 已提交
229
int metaSaveSmaToDB(SMeta *pMeta, STSma *pSmaCfg) {
C
Cary Xu 已提交
230 231
  // char  buf[512] = {0};  // TODO: may overflow
  void *pBuf = NULL, *qBuf = NULL;
C
Cary Xu 已提交
232 233
  DBT   key1 = {0}, value1 = {0};

234 235 236 237 238 239
  // save sma info
  int32_t len = tEncodeTSma(NULL, pSmaCfg);
  pBuf = calloc(len, 1);
  if (pBuf == NULL) {
    terrno = TSDB_CODE_OUT_OF_MEMORY;
    return -1;
C
Cary Xu 已提交
240 241
  }

242 243 244 245 246 247 248 249 250 251
  key1.data = (void *)&pSmaCfg->indexUid;
  key1.size = sizeof(pSmaCfg->indexUid);

  qBuf = pBuf;
  tEncodeTSma(&qBuf, pSmaCfg);

  value1.data = pBuf;
  value1.size = POINTER_DISTANCE(qBuf, pBuf);
  value1.app_data = pSmaCfg;

C
Cary Xu 已提交
252 253 254 255
  metaDBWLock(pMeta->pDB);
  pMeta->pDB->pSmaDB->put(pMeta->pDB->pSmaDB, NULL, &key1, &value1, 0);
  metaDBULock(pMeta->pDB);

256 257 258
  // release
  tfree(pBuf);

C
Cary Xu 已提交
259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278
  return 0;
}

int metaRemoveSmaFromDb(SMeta *pMeta, const char *indexName) {
  // TODO
#if 0
  DBT key = {0};

  key.data = (void *)indexName;
  key.size = strlen(indexName);

  metaDBWLock(pMeta->pDB);
  // TODO: No guarantee of consistence.
  // Use transaction or DB->sync() for some guarantee.
  pMeta->pDB->pSmaDB->del(pMeta->pDB->pSmaDB, NULL, &key, 0);
  metaDBULock(pMeta->pDB);
#endif
  return 0;
}

H
more  
Hongze Cheng 已提交
279
/* ------------------------ STATIC METHODS ------------------------ */
H
Hongze Cheng 已提交
280 281 282 283 284 285 286 287 288 289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304 305 306 307 308 309 310 311
static int metaEncodeSchema(void **buf, SSchemaWrapper *pSW) {
  int      tlen = 0;
  SSchema *pSchema;

  tlen += taosEncodeFixedU32(buf, pSW->nCols);
  for (int i = 0; i < pSW->nCols; i++) {
    pSchema = pSW->pSchema + i;
    tlen += taosEncodeFixedI8(buf, pSchema->type);
    tlen += taosEncodeFixedI32(buf, pSchema->colId);
    tlen += taosEncodeFixedI32(buf, pSchema->bytes);
    tlen += taosEncodeString(buf, pSchema->name);
  }

  return tlen;
}

static void *metaDecodeSchema(void *buf, SSchemaWrapper *pSW) {
  SSchema *pSchema;

  buf = taosDecodeFixedU32(buf, &pSW->nCols);
  pSW->pSchema = (SSchema *)malloc(sizeof(SSchema) * pSW->nCols);
  for (int i = 0; i < pSW->nCols; i++) {
    pSchema = pSW->pSchema + i;
    buf = taosDecodeFixedI8(buf, &pSchema->type);
    buf = taosDecodeFixedI32(buf, &pSchema->colId);
    buf = taosDecodeFixedI32(buf, &pSchema->bytes);
    buf = taosDecodeStringTo(buf, pSchema->name);
  }

  return buf;
}

H
more  
Hongze Cheng 已提交
312 313 314 315 316 317 318
static SMetaDB *metaNewDB() {
  SMetaDB *pDB = NULL;
  pDB = (SMetaDB *)calloc(1, sizeof(*pDB));
  if (pDB == NULL) {
    return NULL;
  }

H
Hongze Cheng 已提交
319 320 321 322
#if IMPL_WITH_LOCK
  pthread_rwlock_init(&pDB->rwlock, NULL);
#endif

H
more  
Hongze Cheng 已提交
323 324 325 326 327
  return pDB;
}

static void metaFreeDB(SMetaDB *pDB) {
  if (pDB) {
H
Hongze Cheng 已提交
328 329 330
#if IMPL_WITH_LOCK
    pthread_rwlock_destroy(&pDB->rwlock);
#endif
H
more  
Hongze Cheng 已提交
331 332 333 334 335 336 337 338 339 340 341 342 343 344 345 346
    free(pDB);
  }
}

static int metaOpenBDBEnv(DB_ENV **ppEnv, const char *path) {
  int     ret;
  DB_ENV *pEnv;

  if (path == NULL) return 0;

  ret = db_env_create(&pEnv, 0);
  if (ret != 0) {
    BDB_PERR("Failed to create META env", ret);
    return -1;
  }

H
Hongze Cheng 已提交
347
  ret = pEnv->open(pEnv, path, DB_CREATE | DB_INIT_CDB | DB_INIT_MPOOL, 0);
H
more  
Hongze Cheng 已提交
348 349 350 351 352 353 354 355 356 357 358 359 360 361 362 363
  if (ret != 0) {
    BDB_PERR("Failed to open META env", ret);
    return -1;
  }

  *ppEnv = pEnv;

  return 0;
}

static void metaCloseBDBEnv(DB_ENV *pEnv) {
  if (pEnv) {
    pEnv->close(pEnv, 0);
  }
}

H
Hongze Cheng 已提交
364
static int metaOpenBDBDb(DB **ppDB, DB_ENV *pEnv, const char *pFName, bool isDup) {
H
more  
Hongze Cheng 已提交
365 366 367
  int ret;
  DB *pDB;

H
Hongze Cheng 已提交
368
  ret = db_create(&(pDB), pEnv, 0);
H
more  
Hongze Cheng 已提交
369 370 371 372 373
  if (ret != 0) {
    BDB_PERR("Failed to create META DB", ret);
    return -1;
  }

H
Hongze Cheng 已提交
374 375 376 377 378 379 380 381
  if (isDup) {
    ret = pDB->set_flags(pDB, DB_DUPSORT);
    if (ret != 0) {
      BDB_PERR("Failed to set DB flags", ret);
      return -1;
    }
  }

H
more  
Hongze Cheng 已提交
382 383 384 385 386 387
  ret = pDB->open(pDB, NULL, pFName, NULL, DB_BTREE, DB_CREATE, 0);
  if (ret) {
    BDB_PERR("Failed to open META DB", ret);
    return -1;
  }

H
Hongze Cheng 已提交
388 389
  *ppDB = pDB;

H
more  
Hongze Cheng 已提交
390 391 392 393 394 395 396 397 398
  return 0;
}

static void metaCloseBDBDb(DB *pDB) {
  if (pDB) {
    pDB->close(pDB, 0);
  }
}

H
Hongze Cheng 已提交
399
static int metaOpenBDBIdx(DB **ppIdx, DB_ENV *pEnv, const char *pFName, DB *pDB, bdbIdxCbPtr cbf, bool isDup) {
H
Hongze Cheng 已提交
400 401 402
  DB *pIdx;
  int ret;

H
Hongze Cheng 已提交
403
  if (metaOpenBDBDb(ppIdx, pEnv, pFName, isDup) < 0) {
H
Hongze Cheng 已提交
404 405 406 407 408 409 410 411 412 413 414 415 416 417 418 419 420 421 422
    return -1;
  }

  pIdx = *ppIdx;
  ret = pDB->associate(pDB, NULL, pIdx, cbf, 0);
  if (ret) {
    BDB_PERR("Failed to associate META DB and Index", ret);
  }

  return 0;
}

static void metaCloseBDBIdx(DB *pIdx) {
  if (pIdx) {
    pIdx->close(pIdx, 0);
  }
}

static int metaNameIdxCb(DB *pIdx, const DBT *pKey, const DBT *pValue, DBT *pSKey) {
H
Hongze Cheng 已提交
423
  STbCfg *pTbCfg = (STbCfg *)(pValue->app_data);
H
Hongze Cheng 已提交
424

H
Hongze Cheng 已提交
425
  memset(pSKey, 0, sizeof(*pSKey));
H
Hongze Cheng 已提交
426

H
Hongze Cheng 已提交
427 428
  pSKey->data = pTbCfg->name;
  pSKey->size = strlen(pTbCfg->name);
H
Hongze Cheng 已提交
429 430 431 432

  return 0;
}

H
Hongze Cheng 已提交
433
static int metaStbIdxCb(DB *pIdx, const DBT *pKey, const DBT *pValue, DBT *pSKey) {
H
Hongze Cheng 已提交
434
  STbCfg *pTbCfg = (STbCfg *)(pValue->app_data);
H
Hongze Cheng 已提交
435

H
Hongze Cheng 已提交
436
  if (pTbCfg->type == META_SUPER_TABLE) {
H
Hongze Cheng 已提交
437 438 439
    memset(pSKey, 0, sizeof(*pSKey));
    pSKey->data = pKey->data;
    pSKey->size = pKey->size;
H
Hongze Cheng 已提交
440

H
Hongze Cheng 已提交
441
    return 0;
H
Hongze Cheng 已提交
442
  } else {
H
Hongze Cheng 已提交
443
    return DB_DONOTINDEX;
H
Hongze Cheng 已提交
444
  }
H
Hongze Cheng 已提交
445 446
}

H
Hongze Cheng 已提交
447
static int metaNtbIdxCb(DB *pIdx, const DBT *pKey, const DBT *pValue, DBT *pSKey) {
H
Hongze Cheng 已提交
448
  STbCfg *pTbCfg = (STbCfg *)(pValue->app_data);
H
Hongze Cheng 已提交
449

H
Hongze Cheng 已提交
450
  if (pTbCfg->type == META_NORMAL_TABLE) {
H
Hongze Cheng 已提交
451 452 453
    memset(pSKey, 0, sizeof(*pSKey));
    pSKey->data = pKey->data;
    pSKey->size = pKey->size;
H
Hongze Cheng 已提交
454

H
Hongze Cheng 已提交
455 456 457 458
    return 0;
  } else {
    return DB_DONOTINDEX;
  }
H
Hongze Cheng 已提交
459 460
}

H
Hongze Cheng 已提交
461
static int metaCtbIdxCb(DB *pIdx, const DBT *pKey, const DBT *pValue, DBT *pSKey) {
H
Hongze Cheng 已提交
462
  STbCfg *pTbCfg = (STbCfg *)(pValue->app_data);
L
fix  
Liu Jicong 已提交
463
  DBT    *pDbt;
H
Hongze Cheng 已提交
464

H
Hongze Cheng 已提交
465
  if (pTbCfg->type == META_CHILD_TABLE) {
H
Hongze Cheng 已提交
466
    // pDbt = calloc(2, sizeof(DBT));
H
Hongze Cheng 已提交
467

H
Hongze Cheng 已提交
468 469 470
    // // First key is suid
    // pDbt[0].data = &(pTbCfg->ctbCfg.suid);
    // pDbt[0].size = sizeof(pTbCfg->ctbCfg.suid);
H
Hongze Cheng 已提交
471

H
Hongze Cheng 已提交
472 473 474 475
    // // Second key is the first tag
    // void *pTagVal = tdGetKVRowValOfCol(pTbCfg->ctbCfg.pTag, (kvRowColIdx(pTbCfg->ctbCfg.pTag))[0].colId);
    // pDbt[1].data = pTagVal;
    // pDbt[1].size = sizeof(int32_t);
H
Hongze Cheng 已提交
476

H
Hongze Cheng 已提交
477
    // Set index key
H
Hongze Cheng 已提交
478
    memset(pSKey, 0, sizeof(*pSKey));
H
Hongze Cheng 已提交
479
#if 0
H
Hongze Cheng 已提交
480 481 482
    pSKey->flags = DB_DBT_MULTIPLE | DB_DBT_APPMALLOC;
    pSKey->data = pDbt;
    pSKey->size = 2;
H
Hongze Cheng 已提交
483 484 485 486
#else
    pSKey->data = &(pTbCfg->ctbCfg.suid);
    pSKey->size = sizeof(pTbCfg->ctbCfg.suid);
#endif
H
Hongze Cheng 已提交
487

H
Hongze Cheng 已提交
488 489 490 491
    return 0;
  } else {
    return DB_DONOTINDEX;
  }
H
Hongze Cheng 已提交
492 493
}

C
Cary Xu 已提交
494
static int metaSmaIdxCb(DB *pIdx, const DBT *pKey, const DBT *pValue, DBT *pSKey) {
C
Cary Xu 已提交
495
  STSma *pSmaCfg = (STSma *)(pValue->app_data);
C
Cary Xu 已提交
496 497 498 499 500 501 502 503

  memset(pSKey, 0, sizeof(*pSKey));
  pSKey->data = &(pSmaCfg->tableUid);
  pSKey->size = sizeof(pSmaCfg->tableUid);

  return 0;
}

H
Hongze Cheng 已提交
504
static int metaEncodeTbInfo(void **buf, STbCfg *pTbCfg) {
H
more  
Hongze Cheng 已提交
505 506 507 508 509
  int tsize = 0;

  tsize += taosEncodeString(buf, pTbCfg->name);
  tsize += taosEncodeFixedU32(buf, pTbCfg->ttl);
  tsize += taosEncodeFixedU32(buf, pTbCfg->keep);
H
Hongze Cheng 已提交
510
  tsize += taosEncodeFixedU8(buf, pTbCfg->type);
H
more  
Hongze Cheng 已提交
511 512

  if (pTbCfg->type == META_SUPER_TABLE) {
H
Hongze Cheng 已提交
513 514
    SSchemaWrapper sw = {.nCols = pTbCfg->stbCfg.nTagCols, .pSchema = pTbCfg->stbCfg.pTagSchema};
    tsize += metaEncodeSchema(buf, &sw);
H
more  
Hongze Cheng 已提交
515 516 517 518 519 520 521 522 523
  } else if (pTbCfg->type == META_CHILD_TABLE) {
    tsize += taosEncodeFixedU64(buf, pTbCfg->ctbCfg.suid);
    tsize += tdEncodeKVRow(buf, pTbCfg->ctbCfg.pTag);
  } else if (pTbCfg->type == META_NORMAL_TABLE) {
  } else {
    ASSERT(0);
  }

  return tsize;
H
Hongze Cheng 已提交
524 525 526
}

static void *metaDecodeTbInfo(void *buf, STbCfg *pTbCfg) {
H
more  
Hongze Cheng 已提交
527 528 529
  buf = taosDecodeString(buf, &(pTbCfg->name));
  buf = taosDecodeFixedU32(buf, &(pTbCfg->ttl));
  buf = taosDecodeFixedU32(buf, &(pTbCfg->keep));
H
Hongze Cheng 已提交
530
  buf = taosDecodeFixedU8(buf, &(pTbCfg->type));
H
more  
Hongze Cheng 已提交
531 532

  if (pTbCfg->type == META_SUPER_TABLE) {
H
Hongze Cheng 已提交
533 534 535 536
    SSchemaWrapper sw;
    buf = metaDecodeSchema(buf, &sw);
    pTbCfg->stbCfg.nTagCols = sw.nCols;
    pTbCfg->stbCfg.pTagSchema = sw.pSchema;
H
more  
Hongze Cheng 已提交
537 538 539 540 541 542 543 544
  } else if (pTbCfg->type == META_CHILD_TABLE) {
    buf = taosDecodeFixedU64(buf, &(pTbCfg->ctbCfg.suid));
    buf = tdDecodeKVRow(buf, &(pTbCfg->ctbCfg.pTag));
  } else if (pTbCfg->type == META_NORMAL_TABLE) {
  } else {
    ASSERT(0);
  }
  return buf;
H
Hongze Cheng 已提交
545 546
}

H
Hongze Cheng 已提交
547 548 549 550 551 552 553
static void metaClearTbCfg(STbCfg *pTbCfg) {
  tfree(pTbCfg->name);
  if (pTbCfg->type == META_SUPER_TABLE) {
    tdFreeSchema(pTbCfg->stbCfg.pTagSchema);
  } else if (pTbCfg->type == META_CHILD_TABLE) {
    tfree(pTbCfg->ctbCfg.pTag);
  }
H
more  
Hongze Cheng 已提交
554 555 556
}

/* ------------------------ FOR QUERY ------------------------ */
H
Hongze Cheng 已提交
557
STbCfg *metaGetTbInfoByUid(SMeta *pMeta, tb_uid_t uid) {
L
fix  
Liu Jicong 已提交
558
  STbCfg  *pTbCfg = NULL;
H
Hongze Cheng 已提交
559 560 561 562 563 564 565 566 567 568
  SMetaDB *pDB = pMeta->pDB;
  DBT      key = {0};
  DBT      value = {0};
  int      ret;

  // Set key/value
  key.data = &uid;
  key.size = sizeof(uid);

  // Query
H
Hongze Cheng 已提交
569
  metaDBRLock(pDB);
H
Hongze Cheng 已提交
570
  ret = pDB->pTbDB->get(pDB->pTbDB, NULL, &key, &value, 0);
H
Hongze Cheng 已提交
571
  metaDBULock(pDB);
H
Hongze Cheng 已提交
572 573 574 575 576 577 578 579 580
  if (ret != 0) {
    return NULL;
  }

  // Decode
  pTbCfg = (STbCfg *)malloc(sizeof(*pTbCfg));
  if (pTbCfg == NULL) {
    return NULL;
  }
H
more  
Hongze Cheng 已提交
581

H
Hongze Cheng 已提交
582 583 584 585 586
  metaDecodeTbInfo(value.data, pTbCfg);

  return pTbCfg;
}

H
Hongze Cheng 已提交
587
STbCfg *metaGetTbInfoByName(SMeta *pMeta, char *tbname, tb_uid_t *uid) {
L
fix  
Liu Jicong 已提交
588
  STbCfg  *pTbCfg = NULL;
H
Hongze Cheng 已提交
589 590 591 592 593 594 595
  SMetaDB *pDB = pMeta->pDB;
  DBT      key = {0};
  DBT      pkey = {0};
  DBT      pvalue = {0};
  int      ret;

  // Set key/value
H
more  
Hongze Cheng 已提交
596
  key.data = tbname;
H
Hongze Cheng 已提交
597
  key.size = strlen(tbname);
H
more  
Hongze Cheng 已提交
598

H
Hongze Cheng 已提交
599
  // Query
H
Hongze Cheng 已提交
600
  metaDBRLock(pDB);
H
Hongze Cheng 已提交
601
  ret = pDB->pNameIdx->pget(pDB->pNameIdx, NULL, &key, &pkey, &pvalue, 0);
H
Hongze Cheng 已提交
602
  metaDBULock(pDB);
H
Hongze Cheng 已提交
603
  if (ret != 0) {
H
Hongze Cheng 已提交
604
    return NULL;
H
Hongze Cheng 已提交
605 606
  }

H
Hongze Cheng 已提交
607 608 609 610 611 612 613 614 615 616
  // Decode
  *uid = *(tb_uid_t *)(pkey.data);
  pTbCfg = (STbCfg *)malloc(sizeof(*pTbCfg));
  if (pTbCfg == NULL) {
    return NULL;
  }

  metaDecodeTbInfo(pvalue.data, pTbCfg);

  return pTbCfg;
H
more  
Hongze Cheng 已提交
617 618
}

C
Cary Xu 已提交
619
STSma *metaGetSmaInfoByIndex(SMeta *pMeta, int64_t indexUid) {
C
Cary Xu 已提交
620
  STSma *  pCfg = NULL;
C
Cary Xu 已提交
621 622 623 624 625 626
  SMetaDB *pDB = pMeta->pDB;
  DBT      key = {0};
  DBT      value = {0};
  int      ret;

  // Set key/value
C
Cary Xu 已提交
627 628
  key.data = (void *)&indexUid;
  key.size = sizeof(indexUid);
C
Cary Xu 已提交
629 630 631 632 633 634 635 636 637 638

  // Query
  metaDBRLock(pDB);
  ret = pDB->pTbDB->get(pDB->pSmaDB, NULL, &key, &value, 0);
  metaDBULock(pDB);
  if (ret != 0) {
    return NULL;
  }

  // Decode
639
  pCfg = (STSma *)calloc(1, sizeof(STSma));
C
Cary Xu 已提交
640 641 642 643
  if (pCfg == NULL) {
    return NULL;
  }

C
Cary Xu 已提交
644 645 646 647
  if (tDecodeTSma(value.data, pCfg) == NULL) {
    tfree(pCfg);
    return NULL;
  }
C
Cary Xu 已提交
648 649 650 651

  return pCfg;
}

H
Hongze Cheng 已提交
652
SSchemaWrapper *metaGetTableSchema(SMeta *pMeta, tb_uid_t uid, int32_t sver, bool isinline) {
H
more  
Hongze Cheng 已提交
653 654
  uint32_t        nCols;
  SSchemaWrapper *pSW = NULL;
L
fix  
Liu Jicong 已提交
655
  SMetaDB        *pDB = pMeta->pDB;
H
more  
Hongze Cheng 已提交
656
  int             ret;
L
fix  
Liu Jicong 已提交
657 658
  void           *pBuf;
  SSchema        *pSchema;
H
Hongze Cheng 已提交
659
  SSchemaKey      schemaKey = {uid, sver, 0};
H
more  
Hongze Cheng 已提交
660 661 662 663 664 665 666 667
  DBT             key = {0};
  DBT             value = {0};

  // Set key/value properties
  key.data = &schemaKey;
  key.size = sizeof(schemaKey);

  // Query
H
Hongze Cheng 已提交
668
  metaDBRLock(pDB);
H
more  
Hongze Cheng 已提交
669
  ret = pDB->pSchemaDB->get(pDB->pSchemaDB, NULL, &key, &value, 0);
H
Hongze Cheng 已提交
670
  metaDBULock(pDB);
H
more  
Hongze Cheng 已提交
671
  if (ret != 0) {
H
Hongze Cheng 已提交
672
    printf("failed to query schema DB since %s================\n", db_strerror(ret));
H
more  
Hongze Cheng 已提交
673 674 675 676 677
    return NULL;
  }

  // Decode the schema
  pBuf = value.data;
H
Hongze Cheng 已提交
678 679
  pSW = malloc(sizeof(*pSW));
  metaDecodeSchema(pBuf, pSW);
H
more  
Hongze Cheng 已提交
680 681

  return pSW;
H
more  
Hongze Cheng 已提交
682 683 684 685 686 687 688 689
}

struct SMTbCursor {
  DBC *pCur;
};

SMTbCursor *metaOpenTbCursor(SMeta *pMeta) {
  SMTbCursor *pTbCur = NULL;
L
fix  
Liu Jicong 已提交
690
  SMetaDB    *pDB = pMeta->pDB;
H
more  
Hongze Cheng 已提交
691 692 693 694 695 696 697 698

  pTbCur = (SMTbCursor *)calloc(1, sizeof(*pTbCur));
  if (pTbCur == NULL) {
    return NULL;
  }

  pDB->pTbDB->cursor(pDB->pTbDB, NULL, &(pTbCur->pCur), 0);

H
more  
Hongze Cheng 已提交
699 700 701 702 703 704
#if 0
    DB_BTREE_STAT *sp;
    pDB->pTbDB->stat(pDB->pTbDB, NULL, &sp, 0);
    printf("**************** %ld\n", sp->bt_nkeys);
#endif

H
more  
Hongze Cheng 已提交
705 706 707 708 709 710 711 712 713 714 715 716 717 718 719 720
  return pTbCur;
}

void metaCloseTbCursor(SMTbCursor *pTbCur) {
  if (pTbCur) {
    if (pTbCur->pCur) {
      pTbCur->pCur->close(pTbCur->pCur);
    }
    free(pTbCur);
  }
}

char *metaTbCursorNext(SMTbCursor *pTbCur) {
  DBT    key = {0};
  DBT    value = {0};
  STbCfg tbCfg;
L
fix  
Liu Jicong 已提交
721
  void  *pBuf;
H
more  
Hongze Cheng 已提交
722

H
Hongze Cheng 已提交
723 724 725 726 727
  for (;;) {
    if (pTbCur->pCur->get(pTbCur->pCur, &key, &value, DB_NEXT) == 0) {
      pBuf = value.data;
      metaDecodeTbInfo(pBuf, &tbCfg);
      if (tbCfg.type == META_SUPER_TABLE) {
H
Hongze Cheng 已提交
728
        free(tbCfg.name);
H
Hongze Cheng 已提交
729
        free(tbCfg.stbCfg.pTagSchema);
H
Hongze Cheng 已提交
730
        continue;
H
Hongze Cheng 已提交
731
      } else if (tbCfg.type == META_CHILD_TABLE) {
H
Hongze Cheng 已提交
732
        kvRowFree(tbCfg.ctbCfg.pTag);
H
Hongze Cheng 已提交
733 734 735 736 737
      }
      return tbCfg.name;
    } else {
      return NULL;
    }
H
more  
Hongze Cheng 已提交
738
  }
H
more  
Hongze Cheng 已提交
739 740 741 742
}

STSchema *metaGetTbTSchema(SMeta *pMeta, tb_uid_t uid, int32_t sver) {
  STSchemaBuilder sb;
L
fix  
Liu Jicong 已提交
743 744
  STSchema       *pTSchema = NULL;
  SSchema        *pSchema;
H
more  
Hongze Cheng 已提交
745
  SSchemaWrapper *pSW;
L
fix  
Liu Jicong 已提交
746
  STbCfg         *pTbCfg;
H
Hongze Cheng 已提交
747
  tb_uid_t        quid;
H
more  
Hongze Cheng 已提交
748

H
Hongze Cheng 已提交
749 750 751 752 753 754 755 756
  pTbCfg = metaGetTbInfoByUid(pMeta, uid);
  if (pTbCfg->type == META_CHILD_TABLE) {
    quid = pTbCfg->ctbCfg.suid;
  } else {
    quid = uid;
  }

  pSW = metaGetTableSchema(pMeta, quid, sver, true);
H
more  
Hongze Cheng 已提交
757 758 759 760 761 762 763 764 765 766 767 768 769 770
  if (pSW == NULL) {
    return NULL;
  }

  // Rebuild a schema
  tdInitTSchemaBuilder(&sb, 0);
  for (int32_t i = 0; i < pSW->nCols; i++) {
    pSchema = pSW->pSchema + i;
    tdAddColToSchema(&sb, pSchema->type, pSchema->colId, pSchema->bytes);
  }
  pTSchema = tdGetSchemaFromBuilder(&sb);
  tdDestroyTSchemaBuilder(&sb);

  return pTSchema;
H
more  
Hongze Cheng 已提交
771 772 773
}

struct SMCtbCursor {
L
fix  
Liu Jicong 已提交
774
  DBC     *pCur;
H
more  
Hongze Cheng 已提交
775 776 777 778 779
  tb_uid_t suid;
};

SMCtbCursor *metaOpenCtbCursor(SMeta *pMeta, tb_uid_t uid) {
  SMCtbCursor *pCtbCur = NULL;
L
fix  
Liu Jicong 已提交
780
  SMetaDB     *pDB = pMeta->pDB;
H
more  
Hongze Cheng 已提交
781 782 783 784 785 786 787 788 789 790 791 792 793 794 795 796 797 798 799 800 801 802 803 804 805 806 807
  int          ret;

  pCtbCur = (SMCtbCursor *)calloc(1, sizeof(*pCtbCur));
  if (pCtbCur == NULL) {
    return NULL;
  }

  pCtbCur->suid = uid;
  ret = pDB->pCtbIdx->cursor(pDB->pCtbIdx, NULL, &(pCtbCur->pCur), 0);
  if (ret != 0) {
    free(pCtbCur);
    return NULL;
  }

  return pCtbCur;
}

void metaCloseCtbCurosr(SMCtbCursor *pCtbCur) {
  if (pCtbCur) {
    if (pCtbCur->pCur) {
      pCtbCur->pCur->close(pCtbCur->pCur);
    }

    free(pCtbCur);
  }
}

808
tb_uid_t metaCtbCursorNext(SMCtbCursor *pCtbCur) {
H
more  
Hongze Cheng 已提交
809 810 811
  DBT    skey = {0};
  DBT    pkey = {0};
  DBT    pval = {0};
L
fix  
Liu Jicong 已提交
812
  void  *pBuf;
H
more  
Hongze Cheng 已提交
813 814 815 816 817 818
  STbCfg tbCfg;

  // Set key
  skey.data = &(pCtbCur->suid);
  skey.size = sizeof(pCtbCur->suid);

819 820 821 822
  if (pCtbCur->pCur->pget(pCtbCur->pCur, &skey, &pkey, &pval, DB_NEXT) == 0) {
    tb_uid_t id = *(tb_uid_t *)pkey.data;
    assert(id != 0);
    return id;
H
Hongze Cheng 已提交
823 824
    //    metaDecodeTbInfo(pBuf, &tbCfg);
    //    return tbCfg.;
H
more  
Hongze Cheng 已提交
825
  } else {
826
    return 0;
H
more  
Hongze Cheng 已提交
827
  }
H
Hongze Cheng 已提交
828 829
}

C
Cary Xu 已提交
830 831 832 833 834 835 836 837 838 839 840 841 842 843 844 845
struct SMSmaCursor {
  DBC     *pCur;
  tb_uid_t uid;
};

SMSmaCursor *metaOpenSmaCursor(SMeta *pMeta, tb_uid_t uid) {
  SMSmaCursor *pCur = NULL;
  SMetaDB     *pDB = pMeta->pDB;
  int          ret;

  pCur = (SMSmaCursor *)calloc(1, sizeof(*pCur));
  if (pCur == NULL) {
    return NULL;
  }

  pCur->uid = uid;
C
Cary Xu 已提交
846
  // TODO: lock?
C
Cary Xu 已提交
847 848 849 850 851 852 853 854 855 856 857 858 859 860 861 862 863 864 865
  ret = pDB->pCtbIdx->cursor(pDB->pSmaIdx, NULL, &(pCur->pCur), 0);
  if (ret != 0) {
    free(pCur);
    return NULL;
  }

  return pCur;
}

void metaCloseSmaCurosr(SMSmaCursor *pCur) {
  if (pCur) {
    if (pCur->pCur) {
      pCur->pCur->close(pCur->pCur);
    }

    free(pCur);
  }
}

C
Cary Xu 已提交
866 867 868 869
const char *metaSmaCursorNext(SMSmaCursor *pCur) {
  DBT skey = {0};
  DBT pkey = {0};
  DBT pval = {0};
C
Cary Xu 已提交
870 871 872 873

  // Set key
  skey.data = &(pCur->uid);
  skey.size = sizeof(pCur->uid);
C
Cary Xu 已提交
874
  // TODO: lock?
C
Cary Xu 已提交
875
  if (pCur->pCur->pget(pCur->pCur, &skey, &pkey, &pval, DB_NEXT) == 0) {
C
Cary Xu 已提交
876
    const char *indexName = (const char *)pkey.data;
C
Cary Xu 已提交
877 878 879
    assert(indexName != NULL);
    return indexName;
  } else {
C
Cary Xu 已提交
880
    return NULL;
C
Cary Xu 已提交
881 882 883
  }
}

C
Cary Xu 已提交
884
STSmaWrapper *metaGetSmaInfoByTable(SMeta *pMeta, tb_uid_t uid) {
C
Cary Xu 已提交
885 886 887 888 889 890 891 892 893 894 895 896 897
  STSmaWrapper *pSW = NULL;

  pSW = calloc(sizeof(*pSW), 1);
  if (pSW == NULL) {
    return NULL;
  }

  SMSmaCursor *pCur = metaOpenSmaCursor(pMeta, uid);
  if (pCur == NULL) {
    free(pSW);
    return NULL;
  }

C
Cary Xu 已提交
898 899
  DBT   skey = {.data = &(pCur->uid), .size = sizeof(pCur->uid)};
  DBT   pval = {0};
C
Cary Xu 已提交
900 901 902 903 904 905 906 907 908
  void *pBuf = NULL;

  while (true) {
    // TODO: lock?
    if (pCur->pCur->pget(pCur->pCur, &skey, NULL, &pval, DB_NEXT) == 0) {
      ++pSW->number;
      STSma *tptr = (STSma *)realloc(pSW->tSma, pSW->number * sizeof(STSma));
      if (tptr == NULL) {
        metaCloseSmaCurosr(pCur);
C
Cary Xu 已提交
909 910
        tdDestroyTSmaWrapper(pSW);
        tfree(pSW);
C
Cary Xu 已提交
911 912 913 914 915 916
        return NULL;
      }
      pSW->tSma = tptr;
      pBuf = pval.data;
      if (tDecodeTSma(pBuf, pSW->tSma + pSW->number - 1) == NULL) {
        metaCloseSmaCurosr(pCur);
C
Cary Xu 已提交
917 918
        tdDestroyTSmaWrapper(pSW);
        tfree(pSW);
C
Cary Xu 已提交
919 920 921 922 923 924 925 926
        return NULL;
      }
      continue;
    }
    break;
  }

  metaCloseSmaCurosr(pCur);
C
Cary Xu 已提交
927
  
C
Cary Xu 已提交
928 929
  return pSW;
}
C
Cary Xu 已提交
930

C
Cary Xu 已提交
931 932 933 934 935
SArray *metaGetSmaTbUids(SMeta *pMeta, bool isDup) {
  SArray * pUids = NULL;
  SMetaDB *pDB = pMeta->pDB;
  DBC *    pCur = NULL;
  DBT      pkey = {0}, pval = {0};
936
  uint32_t mode = isDup ? DB_NEXT_DUP : DB_NEXT_NODUP;
C
Cary Xu 已提交
937 938 939 940 941 942 943 944 945 946 947 948 949 950 951 952 953 954
  int      ret;

  pUids = taosArrayInit(16, sizeof(tb_uid_t));

  if (!pUids) {
    return NULL;
  }

  // TODO: lock?
  ret = pDB->pCtbIdx->cursor(pDB->pSmaIdx, NULL, &pCur, 0);
  if (ret != 0) {
    taosArrayDestroy(pUids);
    return NULL;
  }

  void *pBuf = NULL;

  // TODO: lock?
955
  while ((ret = pCur->get(pCur, &pkey, &pval, mode)) == 0) {
C
Cary Xu 已提交
956 957 958 959 960 961 962 963 964 965
      taosArrayPush(pUids, pkey.data);
  }

  if (pCur) {
    pCur->close(pCur);
  }

  return pUids;
}

H
Hongze Cheng 已提交
966 967 968 969 970 971 972 973 974 975 976 977 978 979 980 981 982
static void metaDBWLock(SMetaDB *pDB) {
#if IMPL_WITH_LOCK
  pthread_rwlock_wrlock(&(pDB->rwlock));
#endif
}

static void metaDBRLock(SMetaDB *pDB) {
#if IMPL_WITH_LOCK
  pthread_rwlock_rdlock(&(pDB->rwlock));
#endif
}

static void metaDBULock(SMetaDB *pDB) {
#if IMPL_WITH_LOCK
  pthread_rwlock_unlock(&(pDB->rwlock));
#endif
}