tdbBtree.h 1.3 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/>.
 */

H
Hongze Cheng 已提交
16 17
#ifndef _TD_BTREE_H_
#define _TD_BTREE_H_
H
Hongze Cheng 已提交
18 19 20 21 22

#ifdef __cplusplus
extern "C" {
#endif

H
Hongze Cheng 已提交
23 24
typedef struct SBTree    SBTree;
typedef struct SBtCursor SBtCursor;
H
Hongze Cheng 已提交
25 26 27 28 29 30 31 32 33 34 35
typedef struct SBtPage SBtPage;

struct SBtCursor {
  SBTree * pBt;
  i8       iPage;
  SBtPage *pPage;
  u16      idx;
  u16      idxStack[BTREE_MAX_DEPTH + 1];
  SBtPage *pgStack[BTREE_MAX_DEPTH + 1];
  void *   pBuf;
};
H
Hongze Cheng 已提交
36

H
refact  
Hongze Cheng 已提交
37
int tdbBtreeOpen(SPgno rtPgno, int keyLen, int valLen, SPager *pFile, FKeyComparator kcmpr, SBTree **ppBt);
H
more  
Hongze Cheng 已提交
38
int tdbBtreeClose(SBTree *pBt);
H
Hongze Cheng 已提交
39
int tdbBtreeCursor(SBtCursor *pCur, SBTree *pBt);
H
Hongze Cheng 已提交
40 41
int tdbBtCursorInsert(SBtCursor *pCur, const void *pKey, int kLen, const void *pVal, int vLen);

H
Hongze Cheng 已提交
42 43 44 45
#ifdef __cplusplus
}
#endif

H
Hongze Cheng 已提交
46
#endif /*_TD_BTREE_H_*/