Skip to content
体验新版
项目
组织
正在加载...
登录
切换导航
打开侧边栏
taosdata
TDengine
提交
83030349
TDengine
项目概览
taosdata
/
TDengine
12 个月 前同步成功
通知
1180
Star
22014
Fork
4786
代码
文件
提交
分支
Tags
贡献者
分支图
Diff
Issue
1
列表
看板
标记
里程碑
合并请求
0
Wiki
0
Wiki
分析
仓库
DevOps
项目成员
Pages
TDengine
项目概览
项目概览
详情
发布
仓库
仓库
文件
提交
分支
标签
贡献者
分支图
比较
Issue
1
Issue
1
列表
看板
标记
里程碑
合并请求
0
合并请求
0
Pages
分析
分析
仓库分析
DevOps
Wiki
0
Wiki
成员
成员
收起侧边栏
关闭侧边栏
动态
分支图
创建新Issue
提交
Issue看板
体验新版 GitCode,发现更多精彩内容 >>
提交
83030349
编写于
3月 16, 2022
作者:
H
Hongze Cheng
浏览文件
操作
浏览文件
下载
电子邮件补丁
差异文件
more TDB
上级
5cdfc49b
变更
2
隐藏空白更改
内联
并排
Showing
2 changed file
with
51 addition
and
13 deletion
+51
-13
source/libs/tdb/src/db/tdbBtree.c
source/libs/tdb/src/db/tdbBtree.c
+47
-9
source/libs/tdb/src/inc/tdbBtree.h
source/libs/tdb/src/inc/tdbBtree.h
+4
-4
未找到文件。
source/libs/tdb/src/db/tdbBtree.c
浏览文件 @
83030349
...
...
@@ -183,6 +183,11 @@ int tdbBtCursorInsert(SBtCursor *pCur, const void *pKey, int kLen, const void *p
return
0
;
}
static
int
tdbBtCursorMoveToChild
(
SBtCursor
*
pCur
,
SPgno
pgno
)
{
// TODO
return
0
;
}
static
int
tdbBtCursorMoveTo
(
SBtCursor
*
pCur
,
const
void
*
pKey
,
int
kLen
,
int
*
pCRst
)
{
int
ret
;
SBTree
*
pBt
;
...
...
@@ -211,16 +216,23 @@ static int tdbBtCursorMoveTo(SBtCursor *pCur, const void *pKey, int kLen, int *p
}
for
(;;)
{
int
lidx
,
ridx
,
midx
,
c
;
int
lidx
,
ridx
,
midx
,
c
,
nCells
;
SCell
*
pCell
;
SPage
*
pPage
;
SCellDecoder
cd
=
{
0
};
pPage
=
pCur
->
pPage
;
nCells
=
TDB_PAGE_NCELLS
(
pPage
);
lidx
=
0
;
ridx
=
TDB_PAGE_NCELLS
(
pPage
)
-
1
;
midx
=
(
lidx
+
ridx
)
>>
1
;
ridx
=
nCells
-
1
;
ASSERT
(
nCells
>
0
);
for
(;;)
{
if
(
lidx
>
ridx
)
break
;
midx
=
(
lidx
+
ridx
)
>>
1
;
pCell
=
TDB_PAGE_CELL_AT
(
pPage
,
midx
);
ret
=
tdbBtreeDecodeCell
(
pPage
,
pCell
,
&
cd
);
if
(
ret
<
0
)
{
...
...
@@ -232,16 +244,42 @@ static int tdbBtCursorMoveTo(SBtCursor *pCur, const void *pKey, int kLen, int *p
// Compare the key values
c
=
pBt
->
kcmpr
(
pKey
,
kLen
,
cd
.
pKey
,
cd
.
kLen
);
if
(
c
<
0
)
{
/*
TODO
*/
ASSERT
(
0
)
;
/*
input-key < cell-key
*/
ridx
=
midx
-
1
;
}
else
if
(
c
>
0
)
{
/*
TODO
*/
ASSERT
(
0
)
;
/*
input-key > cell-key
*/
lidx
=
midx
+
1
;
}
else
{
/* TODO */
ASSERT
(
0
);
/* input-key == cell-key */
break
;
}
}
#if 1
u16
flags
=
TDB_PAGE_FLAGS
(
pPage
);
u8
leaf
=
TDB_BTREE_PAGE_IS_LEAF
(
flags
);
if
(
leaf
)
{
pCur
->
idx
=
midx
;
break
;
}
else
{
if
(
c
<=
0
)
{
pCur
->
idx
=
midx
;
tdbBtCursorMoveToChild
(
pCur
,
cd
.
pgno
);
}
else
{
if
(
midx
==
nCells
-
1
)
{
/* Move to right-most child */
pCur
->
idx
=
midx
+
1
;
tdbBtCursorMoveToChild
(
pCur
,
((
SBtPageHdr
*
)(
pPage
->
pAmHdr
))
->
rChild
);
}
else
{
// TODO: reset cd as uninitialized
pCur
->
idx
=
midx
+
1
;
pCell
=
TDB_PAGE_CELL_AT
(
pPage
,
midx
+
1
);
tdbBtreeDecodeCell
(
pPage
,
pCell
,
&
cd
);
tdbBtCursorMoveToChild
(
pCur
,
cd
.
pgno
);
}
}
}
#endif
}
}
else
{
...
...
source/libs/tdb/src/inc/tdbBtree.h
浏览文件 @
83030349
...
...
@@ -26,11 +26,11 @@ typedef struct SBtCursor SBtCursor;
struct
SBtCursor
{
SBTree
*
pBt
;
i8
iPage
;
SPage
*
pPage
;
SPage
*
pPage
;
int
idx
;
u16
idxStack
[
BTREE_MAX_DEPTH
+
1
];
SPage
*
pgStack
[
BTREE_MAX_DEPTH
+
1
];
void
*
pBuf
;
int
idxStack
[
BTREE_MAX_DEPTH
+
1
];
SPage
*
pgStack
[
BTREE_MAX_DEPTH
+
1
];
void
*
pBuf
;
};
int
tdbBtreeOpen
(
int
keyLen
,
int
valLen
,
SPager
*
pFile
,
FKeyComparator
kcmpr
,
SBTree
**
ppBt
);
...
...
编辑
预览
Markdown
is supported
0%
请重试
或
添加新附件
.
添加附件
取消
You are about to add
0
people
to the discussion. Proceed with caution.
先完成此消息的编辑!
取消
想要评论请
注册
或
登录