Skip to content
体验新版
项目
组织
正在加载...
登录
切换导航
打开侧边栏
taosdata
TDengine
提交
cd103b8a
T
TDengine
项目概览
taosdata
/
TDengine
12 个月 前同步成功
通知
1180
Star
22014
Fork
4786
代码
文件
提交
分支
Tags
贡献者
分支图
Diff
Issue
1
列表
看板
标记
里程碑
合并请求
0
Wiki
0
Wiki
分析
仓库
DevOps
项目成员
Pages
T
TDengine
项目概览
项目概览
详情
发布
仓库
仓库
文件
提交
分支
标签
贡献者
分支图
比较
Issue
1
Issue
1
列表
看板
标记
里程碑
合并请求
0
合并请求
0
Pages
分析
分析
仓库分析
DevOps
Wiki
0
Wiki
成员
成员
收起侧边栏
关闭侧边栏
动态
分支图
创建新Issue
提交
Issue看板
体验新版 GitCode,发现更多精彩内容 >>
提交
cd103b8a
编写于
3月 06, 2022
作者:
H
Hongze Cheng
浏览文件
操作
浏览文件
下载
电子邮件补丁
差异文件
more TDB
上级
31ee42e3
变更
1
隐藏空白更改
内联
并排
Showing
1 changed file
with
78 addition
and
1 deletion
+78
-1
source/libs/tdb/src/db/tdbBtree.c
source/libs/tdb/src/db/tdbBtree.c
+78
-1
未找到文件。
source/libs/tdb/src/db/tdbBtree.c
浏览文件 @
cd103b8a
...
...
@@ -402,4 +402,81 @@ static int tdbBtreeInitPage(SPage *pPage, void *arg) {
}
return
0
;
}
\ No newline at end of file
}
#ifndef TDB_BTREE_BALANCE
static
int
tdbBtreeCopyPageContent
(
SPage
*
pFrom
,
SPage
*
pTo
)
{
/* TODO */
return
0
;
}
static
int
tdbBtreeBalanceDeeper
(
SBTree
*
pBt
,
SPage
*
pRoot
,
SPage
**
ppChild
)
{
SPager
*
pPager
;
SPage
*
pChild
;
SPgno
pgnoChild
;
int
ret
;
SBtreeZeroPageArg
zArg
;
pPager
=
pRoot
->
pPager
;
// Allocate a new child page
zArg
.
flags
=
TDB_BTREE_LEAF
;
zArg
.
pBt
=
pBt
;
ret
=
tdbPagerNewPage
(
pPager
,
&
pgnoChild
,
&
pChild
,
tdbBtreeZeroPage
,
&
zArg
);
if
(
ret
<
0
)
{
return
-
1
;
}
// Copy the root page content to the child page
ret
=
tdbBtreeCopyPageContent
(
pRoot
,
pChild
);
if
(
ret
<
0
)
{
return
-
1
;
}
{
// TODO: Copy the over flow part of the page
}
// Reinitialize the root page
zArg
.
flags
=
TDB_BTREE_ROOT
;
zArg
.
pBt
=
pBt
;
ret
=
tdbBtreeZeroPage
(
pRoot
,
&
zArg
);
if
(
ret
<
0
)
{
return
-
1
;
}
return
0
;
}
static
int
tdbBtreeBalance
(
SBtCursor
*
pCur
)
{
int
iPage
;
SPage
*
pPage
;
// Main loop to balance the BTree
for
(;;)
{
iPage
=
pCur
->
iPage
;
pPage
=
pCur
->
pPage
;
// TODO: Get the page free space if not get yet
// if (pPage->nFree < 0) {
// if (tdbBtreeComputeFreeSpace(pPage) < 0) {
// return -1;
// }
// }
if
(
0
/*TODO: balance is over*/
)
{
break
;
}
if
(
iPage
==
0
)
{
// Balance the root page
ASSERT
(
TDB_BTREE_PAGE_IS_ROOT
(
pPage
->
pPageHdr
->
flags
));
}
else
{
}
}
return
0
;
}
#endif
\ No newline at end of file
编辑
预览
Markdown
is supported
0%
请重试
或
添加新附件
.
添加附件
取消
You are about to add
0
people
to the discussion. Proceed with caution.
先完成此消息的编辑!
取消
想要评论请
注册
或
登录