xxq250
/
homework-jianmu
1
0
Fork 0
Code Issues Pull Requests 1 Actions Packages Projects Releases Wiki Activity

more TDB

This commit is contained in:
Hongze Cheng 2022-02-11 01:30:26 +00:00
parent fa72df133e
commit d83540ae74
2 changed files with 8 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

8
source/libs/tdb/src/db/btree.c
View File

@ -21,6 +21,11 @@ struct SBtCursor {
SPage * pPage; // current page traversing SPage * pPage; // current page traversing
}; };
typedef struct {
pgno_t pgno;
pgsize_t offset;
} SBtIdx;
static int btreeCreate(SBTree **pBt); static int btreeCreate(SBTree **pBt);
static int btreeDestroy(SBTree *pBt); static int btreeDestroy(SBTree *pBt);
static int btreeCursorMoveToChild(SBtCursor *pBtCur, pgno_t pgno); static int btreeCursorMoveToChild(SBtCursor *pBtCur, pgno_t pgno);
@ -63,9 +68,10 @@ int btreeCursorClose(SBtCursor *pBtCur) {
return 0; return 0;
} }
int btreeCursorMoveTo(SBtCursor *pBtCur) { int btreeCursorMoveTo(SBtCursor *pBtCur, int kLen, const void *pKey) {
SPage *pPage; SPage *pPage;
pgno_t childPgno; pgno_t childPgno;
int idx;
// 1. Move the cursor to the root page // 1. Move the cursor to the root page

2
source/libs/tdb/src/inc/btree.h
View File

@ -30,7 +30,7 @@ int btreeClose(SBTree *pBt);
// SBtCursor // SBtCursor
int btreeCursorOpen(SBtCursor *pBtCur, SBTree *pBt); int btreeCursorOpen(SBtCursor *pBtCur, SBTree *pBt);
int btreeCursorClose(SBtCursor *pBtCur); int btreeCursorClose(SBtCursor *pBtCur);
int btreeCursorMoveTo(SBtCursor *pBtCur); int btreeCursorMoveTo(SBtCursor *pBtCur, int kLen, const void *pKey);
struct SBTree { struct SBTree {
pgno_t root; pgno_t root;