tsdb.h 18.8 KB
Newer Older
L
Liu Jicong 已提交
1 2 3 4 5 6 7 8 9 10 11 12 13 14
/*
 * 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/>.
 */
H
Hongze Cheng 已提交
15 16 17 18

#ifndef _TD_VNODE_TSDB_H_
#define _TD_VNODE_TSDB_H_

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

H
Hongze Cheng 已提交
21 22 23 24
#ifdef __cplusplus
extern "C" {
#endif

H
Hongze Cheng 已提交
25 26 27 28 29 30 31 32 33
// tsdbDebug ================
// clang-format off
#define tsdbFatal(...) do { if (tsdbDebugFlag & DEBUG_FATAL) { taosPrintLog("TSDB FATAL ", DEBUG_FATAL, 255, __VA_ARGS__); }}     while(0)
#define tsdbError(...) do { if (tsdbDebugFlag & DEBUG_ERROR) { taosPrintLog("TSDB ERROR ", DEBUG_ERROR, 255, __VA_ARGS__); }}     while(0)
#define tsdbWarn(...)  do { if (tsdbDebugFlag & DEBUG_WARN)  { taosPrintLog("TSDB WARN ", DEBUG_WARN, 255, __VA_ARGS__); }}       while(0)
#define tsdbInfo(...)  do { if (tsdbDebugFlag & DEBUG_INFO)  { taosPrintLog("TSDB ", DEBUG_INFO, 255, __VA_ARGS__); }}            while(0)
#define tsdbDebug(...) do { if (tsdbDebugFlag & DEBUG_DEBUG) { taosPrintLog("TSDB ", DEBUG_DEBUG, tsdbDebugFlag, __VA_ARGS__); }} while(0)
#define tsdbTrace(...) do { if (tsdbDebugFlag & DEBUG_TRACE) { taosPrintLog("TSDB ", DEBUG_TRACE, tsdbDebugFlag, __VA_ARGS__); }} while(0)
// clang-format on
H
Hongze Cheng 已提交
34

H
Hongze Cheng 已提交
35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53
typedef struct TSDBROW        TSDBROW;
typedef struct TABLEID        TABLEID;
typedef struct TSDBKEY        TSDBKEY;
typedef struct KEYINFO        KEYINFO;
typedef struct SDelData       SDelData;
typedef struct SDelIdx        SDelIdx;
typedef struct STbData        STbData;
typedef struct SMemTable      SMemTable;
typedef struct STbDataIter    STbDataIter;
typedef struct STable         STable;
typedef struct SMapData       SMapData;
typedef struct SBlockSMA      SBlockSMA;
typedef struct SBlockIdx      SBlockIdx;
typedef struct SBlock         SBlock;
typedef struct SBlockStatis   SBlockStatis;
typedef struct SAggrBlkCol    SAggrBlkCol;
typedef struct SColData       SColData;
typedef struct SBlockDataHdr  SBlockDataHdr;
typedef struct SBlockData     SBlockData;
H
Hongze Cheng 已提交
54 55
typedef struct SDelFile       SDelFile;
typedef struct STsdbCacheFile STsdbCacheFile;
H
Hongze Cheng 已提交
56 57 58 59
typedef struct SHeadFile      SHeadFile;
typedef struct SDataFile      SDataFile;
typedef struct SLastFile      SLastFile;
typedef struct SSmaFile       SSmaFile;
H
Hongze Cheng 已提交
60
typedef struct SDFileSet      SDFileSet;
H
Hongze Cheng 已提交
61 62 63 64
typedef struct SDataFWriter   SDataFWriter;
typedef struct SDataFReader   SDataFReader;
typedef struct SDelFWriter    SDelFWriter;
typedef struct SDelFReader    SDelFReader;
H
Hongze Cheng 已提交
65 66
typedef struct SRowIter       SRowIter;
typedef struct STsdbFS        STsdbFS;
H
Hongze Cheng 已提交
67
typedef struct SRowMerger     SRowMerger;
H
Hongze Cheng 已提交
68
typedef struct STsdbFSState   STsdbFSState;
H
Hongze Cheng 已提交
69

H
Hongze Cheng 已提交
70
#define TSDB_MAX_SUBBLOCKS 8
H
Hongze Cheng 已提交
71
#define TSDB_FHDR_SIZE     512
H
refact  
Hongze Cheng 已提交
72

H
Hongze Cheng 已提交
73 74 75
#define HAS_NONE  ((int8_t)0x1)
#define HAS_NULL  ((int8_t)0x2)
#define HAS_VALUE ((int8_t)0x4)
H
Hongze Cheng 已提交
76

H
Hongze Cheng 已提交
77 78 79
#define VERSION_MIN 0
#define VERSION_MAX INT64_MAX

H
Hongze Cheng 已提交
80 81 82
#define TSDBKEY_MIN ((TSDBKEY){.ts = TSKEY_MIN, .version = VERSION_MIN})
#define TSDBKEY_MAX ((TSDBKEY){.ts = TSKEY_MAX, .version = VERSION_MAX})

H
Hongze Cheng 已提交
83
// tsdbUtil.c ==============================================================================================
H
Hongze Cheng 已提交
84
// TSDBROW
H
Hongze Cheng 已提交
85 86
#define TSDBROW_TS(ROW)                       (((ROW)->type == 0) ? (ROW)->pTSRow->ts : (ROW)->pBlockData->aTSKEY[(ROW)->iRow])
#define TSDBROW_VERSION(ROW)                  (((ROW)->type == 0) ? (ROW)->version : (ROW)->pBlockData->aVersion[(ROW)->iRow])
H
Hongze Cheng 已提交
87
#define TSDBROW_SVERSION(ROW)                 TD_ROW_SVER((ROW)->pTSRow)
H
Hongze Cheng 已提交
88
#define TSDBROW_KEY(ROW)                      ((TSDBKEY){.version = TSDBROW_VERSION(ROW), .ts = TSDBROW_TS(ROW)})
H
Hongze Cheng 已提交
89 90
#define tsdbRowFromTSRow(VERSION, TSROW)      ((TSDBROW){.type = 0, .version = (VERSION), .pTSRow = (TSROW)})
#define tsdbRowFromBlockData(BLOCKDATA, IROW) ((TSDBROW){.type = 1, .pBlockData = (BLOCKDATA), .iRow = (IROW)})
H
Hongze Cheng 已提交
91 92 93
void    tsdbRowGetColVal(TSDBROW *pRow, STSchema *pTSchema, int32_t iCol, SColVal *pColVal);
int32_t tPutTSDBRow(uint8_t *p, TSDBROW *pRow);
int32_t tGetTSDBRow(uint8_t *p, TSDBROW *pRow);
H
Hongze Cheng 已提交
94
int32_t tsdbRowCmprFn(const void *p1, const void *p2);
H
Hongze Cheng 已提交
95
// SRowIter
H
Hongze Cheng 已提交
96
void     tRowIterInit(SRowIter *pIter, TSDBROW *pRow, STSchema *pTSchema);
H
Hongze Cheng 已提交
97
SColVal *tRowIterNext(SRowIter *pIter);
H
Hongze Cheng 已提交
98 99 100 101 102
// SRowMerger
int32_t tRowMergerInit(SRowMerger *pMerger, TSDBROW *pRow, STSchema *pTSchema);
void    tRowMergerClear(SRowMerger *pMerger);
int32_t tRowMerge(SRowMerger *pMerger, TSDBROW *pRow);
int32_t tRowMergerGetRow(SRowMerger *pMerger, STSRow **ppRow);
H
Hongze Cheng 已提交
103
// TABLEID
H
Hongze Cheng 已提交
104
int32_t tTABLEIDCmprFn(const void *p1, const void *p2);
H
Hongze Cheng 已提交
105
// TSDBKEY
H
Hongze Cheng 已提交
106
int32_t tsdbKeyCmprFn(const void *p1, const void *p2);
H
Hongze Cheng 已提交
107 108
#define MIN_TSDBKEY(KEY1, KEY2) ((tsdbKeyCmprFn(&(KEY1), &(KEY2)) < 0) ? (KEY1) : (KEY2))
#define MAX_TSDBKEY(KEY1, KEY2) ((tsdbKeyCmprFn(&(KEY1), &(KEY2)) > 0) ? (KEY1) : (KEY2))
H
Hongze Cheng 已提交
109
// KEYINFO
H
Hongze Cheng 已提交
110 111 112 113 114
#define tKEYINFOInit()                                          \
  ((KEYINFO){.maxKey = {.ts = TSKEY_MIN, .version = -1},        \
             .minKey = {.ts = TSKEY_MAX, .version = INT64_MAX}, \
             .minVerion = INT64_MAX,                            \
             .maxVersion = -1})
H
Hongze Cheng 已提交
115 116
int32_t tPutKEYINFO(uint8_t *p, KEYINFO *pKeyInfo);
int32_t tGetKEYINFO(uint8_t *p, KEYINFO *pKeyInfo);
H
Hongze Cheng 已提交
117 118 119
// SBlockCol
int32_t tPutBlockCol(uint8_t *p, void *ph);
int32_t tGetBlockCol(uint8_t *p, void *ph);
H
Hongze Cheng 已提交
120
// SBlock
H
Hongze Cheng 已提交
121
#define tBlockInit() ((SBlock){0})
H
Hongze Cheng 已提交
122 123
void    tBlockReset(SBlock *pBlock);
void    tBlockClear(SBlock *pBlock);
H
Hongze Cheng 已提交
124
int32_t tBlockCopy(SBlock *pBlockSrc, SBlock *pBlockDest);
H
Hongze Cheng 已提交
125 126
int32_t tPutBlock(uint8_t *p, void *ph);
int32_t tGetBlock(uint8_t *p, void *ph);
H
Hongze Cheng 已提交
127
int32_t tBlockCmprFn(const void *p1, const void *p2);
H
Hongze Cheng 已提交
128
// SBlockIdx
H
Hongze Cheng 已提交
129 130
// #define tBlockIdxInit(SUID, UID) ((SBlockIdx){.suid = (SUID), .uid = (UID), .info = tKEYINFOInit()})
void    tBlockIdxReset(SBlockIdx *pBlockIdx);
H
Hongze Cheng 已提交
131 132
int32_t tPutBlockIdx(uint8_t *p, void *ph);
int32_t tGetBlockIdx(uint8_t *p, void *ph);
133
int32_t tCmprBlockIdx(void const *lhs, void const *rhs);
H
Hongze Cheng 已提交
134 135
// SColdata
#define tColDataInit() ((SColData){0})
H
Hongze Cheng 已提交
136
void    tColDataReset(SColData *pColData, int16_t cid, int8_t type);
H
Hongze Cheng 已提交
137
void    tColDataClear(void *ph);
H
Hongze Cheng 已提交
138
int32_t tColDataAppendValue(SColData *pColData, SColVal *pColVal);
H
Hongze Cheng 已提交
139
int32_t tColDataCopy(SColData *pColDataSrc, SColData *pColDataDest);
H
Hongze Cheng 已提交
140
int32_t tColDataGetValue(SColData *pColData, int32_t iRow, SColVal *pColVal);
H
Hongze Cheng 已提交
141
int32_t tColDataPCmprFn(const void *p1, const void *p2);
H
Hongze Cheng 已提交
142
// SBlockData
H
Hongze Cheng 已提交
143 144
#define tBlockDataFirstRow(PBLOCKDATA) tsdbRowFromBlockData(PBLOCKDATA, 0)
#define tBlockDataLastRow(PBLOCKDATA)  tsdbRowFromBlockData(PBLOCKDATA, (PBLOCKDATA)->nRow - 1)
H
Hongze Cheng 已提交
145 146
#define tBlockDataFirstKey(PBLOCKDATA) TSDBROW_KEY(&tBlockDataFirstRow(PBLOCKDATA))
#define tBlockDataLastKey(PBLOCKDATA)  TSDBROW_KEY(&tBlockDataLastRow(PBLOCKDATA))
H
Hongze Cheng 已提交
147
int32_t tBlockDataInit(SBlockData *pBlockData);
H
Hongze Cheng 已提交
148 149
void    tBlockDataReset(SBlockData *pBlockData);
void    tBlockDataClear(SBlockData *pBlockData);
H
Hongze Cheng 已提交
150
int32_t tBlockDataAddColData(SBlockData *pBlockData, int32_t iColData, SColData **ppColData);
H
Hongze Cheng 已提交
151
int32_t tBlockDataAppendRow(SBlockData *pBlockData, TSDBROW *pRow, STSchema *pTSchema);
H
Hongze Cheng 已提交
152 153
int32_t tBlockDataMerge(SBlockData *pBlockData1, SBlockData *pBlockData2, SBlockData *pBlockData);
int32_t tBlockDataCopy(SBlockData *pBlockDataSrc, SBlockData *pBlockDataDest);
H
Hongze Cheng 已提交
154
// SDelIdx
H
Hongze Cheng 已提交
155 156
int32_t tPutDelIdx(uint8_t *p, void *ph);
int32_t tGetDelIdx(uint8_t *p, void *ph);
157
int32_t tCmprDelIdx(void const *lhs, void const *rhs);
H
Hongze Cheng 已提交
158
// SDelData
H
Hongze Cheng 已提交
159 160
int32_t tPutDelData(uint8_t *p, void *ph);
int32_t tGetDelData(uint8_t *p, void *ph);
H
Hongze Cheng 已提交
161 162 163 164
// memory
int32_t tsdbRealloc(uint8_t **ppBuf, int64_t size);
void    tsdbFree(uint8_t *pBuf);
// SMapData
H
Hongze Cheng 已提交
165
#define tMapDataInit() ((SMapData){0})
H
Hongze Cheng 已提交
166 167
void    tMapDataReset(SMapData *pMapData);
void    tMapDataClear(SMapData *pMapData);
H
Hongze Cheng 已提交
168
int32_t tMapDataCopy(SMapData *pMapDataSrc, SMapData *pMapDataDest);
H
Hongze Cheng 已提交
169 170
int32_t tMapDataPutItem(SMapData *pMapData, void *pItem, int32_t (*tPutItemFn)(uint8_t *, void *));
int32_t tMapDataGetItemByIdx(SMapData *pMapData, int32_t idx, void *pItem, int32_t (*tGetItemFn)(uint8_t *, void *));
H
Hongze Cheng 已提交
171 172
int32_t tMapDataSearch(SMapData *pMapData, void *pSearchItem, int32_t (*tGetItemFn)(uint8_t *, void *),
                       int32_t (*tItemCmprFn)(const void *, const void *), void *pItem);
H
Hongze Cheng 已提交
173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190
int32_t tPutMapData(uint8_t *p, SMapData *pMapData);
int32_t tGetMapData(uint8_t *p, SMapData *pMapData);
// other
int32_t tsdbKeyFid(TSKEY key, int32_t minutes, int8_t precision);
void    tsdbFidKeyRange(int32_t fid, int32_t minutes, int8_t precision, TSKEY *minKey, TSKEY *maxKey);
int32_t tsdbBuildDeleteSkyline(SArray *aDelData, int32_t sidx, int32_t eidx, SArray *aSkyline);
// tsdbMemTable ==============================================================================================
// SMemTable
int32_t tsdbMemTableCreate(STsdb *pTsdb, SMemTable **ppMemTable);
void    tsdbMemTableDestroy(SMemTable *pMemTable);
void    tsdbGetTbDataFromMemTable(SMemTable *pMemTable, tb_uid_t suid, tb_uid_t uid, STbData **ppTbData);
// STbDataIter
int32_t  tsdbTbDataIterCreate(STbData *pTbData, TSDBKEY *pFrom, int8_t backward, STbDataIter **ppIter);
void    *tsdbTbDataIterDestroy(STbDataIter *pIter);
void     tsdbTbDataIterOpen(STbData *pTbData, TSDBKEY *pFrom, int8_t backward, STbDataIter *pIter);
TSDBROW *tsdbTbDataIterGet(STbDataIter *pIter);
bool     tsdbTbDataIterNext(STbDataIter *pIter);
// tsdbFile.c ==============================================================================================
H
Hongze Cheng 已提交
191
typedef enum { TSDB_HEAD_FILE = 0, TSDB_DATA_FILE, TSDB_LAST_FILE, TSDB_SMA_FILE } EDataFileT;
H
Hongze Cheng 已提交
192
void    tsdbDataFileName(STsdb *pTsdb, SDFileSet *pDFileSet, EDataFileT ftype, char fname[]);
H
Hongze Cheng 已提交
193 194 195
bool    tsdbFileIsSame(SDFileSet *pDFileSet1, SDFileSet *pDFileSet2, EDataFileT ftype);
int32_t tsdbUpdateDFileHdr(TdFilePtr pFD, SDFileSet *pSet, EDataFileT ftype);
int32_t tsdbDFileRollback(STsdb *pTsdb, SDFileSet *pSet, EDataFileT ftype);
H
Hongze Cheng 已提交
196
int32_t tPutDataFileHdr(uint8_t *p, SDFileSet *pSet, EDataFileT ftype);
H
Hongze Cheng 已提交
197 198 199 200
int32_t tPutDelFile(uint8_t *p, SDelFile *pDelFile);
int32_t tGetDelFile(uint8_t *p, SDelFile *pDelFile);
int32_t tPutDFileSet(uint8_t *p, SDFileSet *pSet);
int32_t tGetDFileSet(uint8_t *p, SDFileSet *pSet);
H
Hongze Cheng 已提交
201
// SDelFile
H
Hongze Cheng 已提交
202
void tsdbDelFileName(STsdb *pTsdb, SDelFile *pFile, char fname[]);
H
Hongze Cheng 已提交
203
// tsdbFS.c ==============================================================================================
H
Hongze Cheng 已提交
204 205
int32_t tsdbFSOpen(STsdb *pTsdb, STsdbFS **ppFS);
int32_t tsdbFSClose(STsdbFS *pFS);
H
Hongze Cheng 已提交
206 207 208
int32_t tsdbFSBegin(STsdbFS *pFS);
int32_t tsdbFSCommit(STsdbFS *pFS);
int32_t tsdbFSRollback(STsdbFS *pFS);
H
Hongze Cheng 已提交
209 210 211 212 213

int32_t    tsdbFSStateUpsertDelFile(STsdbFSState *pState, SDelFile *pDelFile);
int32_t    tsdbFSStateUpsertDFileSet(STsdbFSState *pState, SDFileSet *pSet);
SDelFile  *tsdbFSStateGetDelFile(STsdbFSState *pState);
SDFileSet *tsdbFSStateGetDFileSet(STsdbFSState *pState, int32_t fid);
H
Hongze Cheng 已提交
214 215 216
// tsdbReaderWriter.c ==============================================================================================
// SDataFWriter
int32_t tsdbDataFWriterOpen(SDataFWriter **ppWriter, STsdb *pTsdb, SDFileSet *pSet);
H
Hongze Cheng 已提交
217
int32_t tsdbDataFWriterClose(SDataFWriter **ppWriter, int8_t sync);
H
Hongze Cheng 已提交
218
int32_t tsdbUpdateDFileSetHeader(SDataFWriter *pWriter);
H
Hongze Cheng 已提交
219 220 221
int32_t tsdbWriteBlockIdx(SDataFWriter *pWriter, SMapData *pMapData, uint8_t **ppBuf);
int32_t tsdbWriteBlock(SDataFWriter *pWriter, SMapData *pMapData, uint8_t **ppBuf, SBlockIdx *pBlockIdx);
int32_t tsdbWriteBlockData(SDataFWriter *pWriter, SBlockData *pBlockData, uint8_t **ppBuf1, uint8_t **ppBuf2,
H
Hongze Cheng 已提交
222
                           SBlockIdx *pBlockIdx, SBlock *pBlock, int8_t cmprAlg);
H
Hongze Cheng 已提交
223
int32_t tsdbWriteBlockSMA(SDataFWriter *pWriter, SBlockSMA *pBlockSMA, int64_t *rOffset, int64_t *rSize);
H
Hongze Cheng 已提交
224 225

SDFileSet *tsdbDataFWriterGetWSet(SDataFWriter *pWriter);
H
Hongze Cheng 已提交
226 227
// SDataFReader
int32_t tsdbDataFReaderOpen(SDataFReader **ppReader, STsdb *pTsdb, SDFileSet *pSet);
H
Hongze Cheng 已提交
228
int32_t tsdbDataFReaderClose(SDataFReader **ppReader);
H
Hongze Cheng 已提交
229 230
int32_t tsdbReadBlockIdx(SDataFReader *pReader, SMapData *pMapData, uint8_t **ppBuf);
int32_t tsdbReadBlock(SDataFReader *pReader, SBlockIdx *pBlockIdx, SMapData *pMapData, uint8_t **ppBuf);
H
Hongze Cheng 已提交
231 232
int32_t tsdbReadColData(SDataFReader *pReader, SBlockIdx *pBlockIdx, SBlock *pBlock, int16_t *aColId, int32_t nCol,
                        SBlockData *pBlockData);
H
Hongze Cheng 已提交
233
int32_t tsdbReadBlockData(SDataFReader *pReader, SBlockIdx *pBlockIdx, SBlock *pBlock, SBlockData *pBlockData,
H
Hongze Cheng 已提交
234
                          uint8_t **ppBuf1, uint8_t **ppBuf2);
H
Hongze Cheng 已提交
235 236 237 238 239 240 241 242 243 244 245 246
int32_t tsdbReadBlockSMA(SDataFReader *pReader, SBlockSMA *pBlkSMA);
// SDelFWriter
int32_t tsdbDelFWriterOpen(SDelFWriter **ppWriter, SDelFile *pFile, STsdb *pTsdb);
int32_t tsdbDelFWriterClose(SDelFWriter *pWriter, int8_t sync);
int32_t tsdbWriteDelData(SDelFWriter *pWriter, SMapData *pDelDataMap, uint8_t **ppBuf, SDelIdx *pDelIdx);
int32_t tsdbWriteDelIdx(SDelFWriter *pWriter, SMapData *pDelIdxMap, uint8_t **ppBuf);
int32_t tsdbUpdateDelFileHdr(SDelFWriter *pWriter, uint8_t **ppBuf);
// SDelFReader
int32_t tsdbDelFReaderOpen(SDelFReader **ppReader, SDelFile *pFile, STsdb *pTsdb, uint8_t **ppBuf);
int32_t tsdbDelFReaderClose(SDelFReader *pReader);
int32_t tsdbReadDelData(SDelFReader *pReader, SDelIdx *pDelIdx, SMapData *pDelDataMap, uint8_t **ppBuf);
int32_t tsdbReadDelIdx(SDelFReader *pReader, SMapData *pDelIdxMap, uint8_t **ppBuf);
H
Hongze Cheng 已提交
247

248 249
// tsdbCache
int32_t tsdbOpenCache(STsdb *pTsdb);
H
Hongze Cheng 已提交
250
void    tsdbCloseCache(SLRUCache *pCache);
251
int32_t tsdbCacheInsertLastrow(SLRUCache *pCache, tb_uid_t uid, STSRow *row);
252
int32_t tsdbCacheGetLastrow(SLRUCache *pCache, tb_uid_t uid, STsdb *pTsdb, STSRow **ppRow);
253 254
int32_t tsdbCacheDeleteLastrow(SLRUCache *pCache, tb_uid_t uid);

H
Hongze Cheng 已提交
255
// structs =======================
H
Hongze Cheng 已提交
256 257 258 259 260 261 262 263
typedef struct {
  int   minFid;
  int   midFid;
  int   maxFid;
  TSKEY minKey;
} SRtn;

struct STsdb {
H
refact  
Hongze Cheng 已提交
264 265 266 267 268 269 270 271 272
  char         *path;
  SVnode       *pVnode;
  TdThreadMutex mutex;
  bool          repoLocked;
  STsdbKeepCfg  keepCfg;
  SMemTable    *mem;
  SMemTable    *imem;
  SRtn          rtn;
  STsdbFS      *fs;
273
  SLRUCache    *lruCache;
H
Hongze Cheng 已提交
274 275
};

H
Hongze Cheng 已提交
276
struct STable {
H
Hongze Cheng 已提交
277
  uint64_t  suid;
H
Hongze Cheng 已提交
278
  uint64_t  uid;
279 280
  STSchema *pSchema;       // latest schema
  STSchema *pCacheSchema;  // cached cache
H
Hongze Cheng 已提交
281
};
H
Hongze Cheng 已提交
282

H
refact  
Hongze Cheng 已提交
283 284 285 286 287
struct TSDBKEY {
  int64_t version;
  TSKEY   ts;
};

H
Hongze Cheng 已提交
288 289 290 291 292 293 294
struct KEYINFO {
  TSDBKEY minKey;
  TSDBKEY maxKey;
  int64_t minVerion;
  int64_t maxVersion;
};

H
Hongze Cheng 已提交
295 296 297 298 299 300 301 302 303 304 305 306 307 308
typedef struct SMemSkipListNode SMemSkipListNode;
struct SMemSkipListNode {
  int8_t            level;
  SMemSkipListNode *forwards[0];
};
typedef struct SMemSkipList {
  uint32_t          seed;
  int64_t           size;
  int8_t            maxLevel;
  int8_t            level;
  SMemSkipListNode *pHead;
  SMemSkipListNode *pTail;
} SMemSkipList;

H
Hongze Cheng 已提交
309 310 311 312 313
struct SDelDataInfo {
  tb_uid_t suid;
  tb_uid_t uid;
};

H
Hongze Cheng 已提交
314
struct STbData {
H
Hongze Cheng 已提交
315 316
  tb_uid_t     suid;
  tb_uid_t     uid;
H
Hongze Cheng 已提交
317 318 319 320
  TSKEY        minKey;
  TSKEY        maxKey;
  int64_t      minVersion;
  int64_t      maxVersion;
H
Hongze Cheng 已提交
321 322
  SDelData    *pHead;
  SDelData    *pTail;
H
Hongze Cheng 已提交
323
  SMemSkipList sl;
H
Hongze Cheng 已提交
324
};
H
Hongze Cheng 已提交
325

H
refact  
Hongze Cheng 已提交
326
struct SMemTable {
H
Hongze Cheng 已提交
327 328 329
  SRWLatch latch;
  STsdb   *pTsdb;
  int32_t  nRef;
H
Hongze Cheng 已提交
330 331 332 333
  TSKEY    minKey;
  TSKEY    maxKey;
  int64_t  minVersion;
  int64_t  maxVersion;
H
Hongze Cheng 已提交
334
  int64_t  nRow;
H
Hongze Cheng 已提交
335
  int64_t  nDel;
H
Hongze Cheng 已提交
336
  SArray  *aTbData;  // SArray<STbData*>
H
Hongze Cheng 已提交
337
};
H
Hongze Cheng 已提交
338 339 340 341

int tsdbLockRepo(STsdb *pTsdb);
int tsdbUnlockRepo(STsdb *pTsdb);

H
Hongze Cheng 已提交
342
struct TSDBROW {
H
Hongze Cheng 已提交
343
  int8_t type;  // 0 for row from tsRow, 1 for row from block data
H
Hongze Cheng 已提交
344 345 346 347 348 349
  union {
    struct {
      int64_t version;
      STSRow *pTSRow;
    };
    struct {
H
Hongze Cheng 已提交
350 351
      SBlockData *pBlockData;
      int32_t     iRow;
H
Hongze Cheng 已提交
352 353
    };
  };
H
Hongze Cheng 已提交
354 355
};

H
Hongze Cheng 已提交
356
struct SBlockIdx {
H
Hongze Cheng 已提交
357 358
  int64_t suid;
  int64_t uid;
H
Hongze Cheng 已提交
359 360 361 362
  TSKEY   minKey;
  TSKEY   maxKey;
  int64_t minVersion;
  int64_t maxVersion;
H
Hongze Cheng 已提交
363 364 365 366
  int64_t offset;
  int64_t size;
};

H
Hongze Cheng 已提交
367 368 369 370 371 372 373 374 375
struct SMapData {
  int32_t  nItem;
  uint8_t  flag;
  uint8_t *pOfst;
  uint32_t nData;
  uint8_t *pData;
  uint8_t *pBuf;
};

H
Hongze Cheng 已提交
376
typedef struct {
H
Hongze Cheng 已提交
377 378
  int16_t cid;
  int8_t  type;
H
Hongze Cheng 已提交
379
  int8_t  flag;  // HAS_NONE|HAS_NULL|HAS_VALUE
H
Hongze Cheng 已提交
380
  int64_t offset;
H
Hongze Cheng 已提交
381 382 383
  int64_t bsize;  // bitmap size
  int64_t csize;  // compressed column value size
  int64_t osize;  // original column value size (only save for variant data type)
H
Hongze Cheng 已提交
384 385 386
} SBlockCol;

typedef struct {
H
Hongze Cheng 已提交
387 388
  int64_t  nRow;
  int8_t   cmprAlg;
H
Hongze Cheng 已提交
389
  int64_t  offset;
H
Hongze Cheng 已提交
390 391 392
  int64_t  vsize;      // VERSION size
  int64_t  ksize;      // TSKEY size
  int64_t  bsize;      // total block size
H
Hongze Cheng 已提交
393
  SMapData mBlockCol;  // SMapData<SBlockCol>
H
Hongze Cheng 已提交
394 395
} SSubBlock;

H
Hongze Cheng 已提交
396
struct SBlock {
H
Hongze Cheng 已提交
397 398 399 400
  TSDBKEY   minKey;
  TSDBKEY   maxKey;
  int64_t   minVersion;
  int64_t   maxVersion;
H
Hongze Cheng 已提交
401
  int32_t   nRow;
H
Hongze Cheng 已提交
402 403 404
  int8_t    last;
  int8_t    hasDup;
  int8_t    nSubBlock;
H
Hongze Cheng 已提交
405
  SSubBlock aSubBlock[TSDB_MAX_SUBBLOCKS];
H
refact  
Hongze Cheng 已提交
406
};
H
Hongze Cheng 已提交
407

H
refact  
Hongze Cheng 已提交
408
struct SAggrBlkCol {
H
Hongze Cheng 已提交
409 410 411 412 413 414 415
  int16_t colId;
  int16_t maxIndex;
  int16_t minIndex;
  int16_t numOfNull;
  int64_t sum;
  int64_t max;
  int64_t min;
H
refact  
Hongze Cheng 已提交
416
};
H
Hongze Cheng 已提交
417

H
Hongze Cheng 已提交
418 419 420
struct SColData {
  int16_t  cid;
  int8_t   type;
H
Hongze Cheng 已提交
421 422 423
  int8_t   offsetValid;
  int32_t  nVal;
  uint8_t  flag;
H
Hongze Cheng 已提交
424
  uint8_t *pBitMap;
H
Hongze Cheng 已提交
425 426
  int32_t *aOffset;
  int32_t  nData;
H
Hongze Cheng 已提交
427
  uint8_t *pData;
H
refact  
Hongze Cheng 已提交
428
};
H
Hongze Cheng 已提交
429

H
Hongze Cheng 已提交
430
struct SBlockData {
H
Hongze Cheng 已提交
431 432 433
  int32_t  nRow;
  int64_t *aVersion;
  TSKEY   *aTSKEY;
H
Hongze Cheng 已提交
434 435
  SArray  *aColDataP;  // SArray<SColData *>
  SArray  *aColData;   // SArray<SColData>
H
Hongze Cheng 已提交
436
};
H
Hongze Cheng 已提交
437 438 439 440

// ================== TSDB global config
extern bool tsdbForceKeepFile;

H
Hongze Cheng 已提交
441
#define TSDB_FS_ITER_FORWARD  TSDB_ORDER_ASC
H
Hongze Cheng 已提交
442 443
#define TSDB_FS_ITER_BACKWARD TSDB_ORDER_DESC

H
Hongze Cheng 已提交
444 445 446 447 448
struct TABLEID {
  tb_uid_t suid;
  tb_uid_t uid;
};

H
Hongze Cheng 已提交
449 450 451 452
struct STbDataIter {
  STbData          *pTbData;
  int8_t            backward;
  SMemSkipListNode *pNode;
H
Hongze Cheng 已提交
453 454
  TSDBROW          *pRow;
  TSDBROW           row;
H
Hongze Cheng 已提交
455 456
};

H
Hongze Cheng 已提交
457
struct SDelData {
H
Hongze Cheng 已提交
458 459 460 461
  int64_t   version;
  TSKEY     sKey;
  TSKEY     eKey;
  SDelData *pNext;
H
Hongze Cheng 已提交
462
};
H
Hongze Cheng 已提交
463

H
Hongze Cheng 已提交
464
struct SDelIdx {
H
Hongze Cheng 已提交
465 466 467 468
  tb_uid_t suid;
  tb_uid_t uid;
  int64_t  offset;
  int64_t  size;
H
Hongze Cheng 已提交
469
};
H
Hongze Cheng 已提交
470

H
Hongze Cheng 已提交
471
struct SDelFile {
H
Hongze Cheng 已提交
472
  int64_t commitID;
H
Hongze Cheng 已提交
473 474 475 476
  TSKEY   minKey;
  TSKEY   maxKey;
  int64_t minVersion;
  int64_t maxVersion;
H
Hongze Cheng 已提交
477 478 479
  int64_t size;
  int64_t offset;
};
H
Hongze Cheng 已提交
480

H
Hongze Cheng 已提交
481 482 483 484 485 486 487 488 489 490 491 492 493 494 495
typedef struct {
  int16_t colId;
  int16_t maxIndex;
  int16_t minIndex;
  int16_t numOfNull;
  int64_t sum;
  int64_t max;
  int64_t min;
} SColSMA;

struct SBlockSMA {
  int32_t  nCol;
  SColSMA *aColSMA;
};

H
Hongze Cheng 已提交
496
#pragma pack(push, 1)
H
Hongze Cheng 已提交
497
struct SBlockDataHdr {
H
more  
Hongze Cheng 已提交
498 499 500
  uint32_t delimiter;
  int64_t  suid;
  int64_t  uid;
H
Hongze Cheng 已提交
501
};
H
Hongze Cheng 已提交
502
#pragma pack(pop)
H
Hongze Cheng 已提交
503

H
Hongze Cheng 已提交
504
struct SHeadFile {
H
Hongze Cheng 已提交
505
  int64_t commitID;
H
Hongze Cheng 已提交
506 507 508 509 510
  int64_t size;
  int64_t offset;
};

struct SDataFile {
H
Hongze Cheng 已提交
511
  int64_t commitID;
H
Hongze Cheng 已提交
512 513 514 515
  int64_t size;
};

struct SLastFile {
H
Hongze Cheng 已提交
516
  int64_t commitID;
H
Hongze Cheng 已提交
517 518 519 520
  int64_t size;
};

struct SSmaFile {
H
Hongze Cheng 已提交
521
  int64_t commitID;
H
Hongze Cheng 已提交
522 523 524 525
  int64_t size;
};

struct SDFileSet {
H
Hongze Cheng 已提交
526 527 528 529 530 531
  SDiskID   diskId;
  int32_t   fid;
  SHeadFile fHead;
  SDataFile fData;
  SLastFile fLast;
  SSmaFile  fSma;
H
Hongze Cheng 已提交
532 533 534 535
};

struct SRowIter {
  TSDBROW  *pRow;
H
Hongze Cheng 已提交
536
  STSchema *pTSchema;
H
Hongze Cheng 已提交
537 538
  SColVal   colVal;
  int32_t   i;
H
Hongze Cheng 已提交
539
};
H
Hongze Cheng 已提交
540 541 542 543 544
struct SRowMerger {
  STSchema *pTSchema;
  int64_t   version;
  SArray   *pArray;  // SArray<SColVal>
};
H
Hongze Cheng 已提交
545

H
more  
Hongze Cheng 已提交
546 547 548 549 550 551
struct STsdbFSState {
  SDelFile *pDelFile;
  SArray   *aDFileSet;  // SArray<aDFileSet>
  SDelFile  delFile;
};

H
Hongze Cheng 已提交
552 553 554 555 556 557 558 559
struct STsdbFS {
  STsdb         *pTsdb;
  TdThreadRwlock lock;
  int8_t         inTxn;
  STsdbFSState  *cState;
  STsdbFSState  *nState;
};

H
Hongze Cheng 已提交
560 561 562 563
#ifdef __cplusplus
}
#endif

564
#endif /*_TD_VNODE_TSDB_H_*/