Redian新闻
>
紧急求助关于B+ tree 的问题
avatar
紧急求助关于B+ tree 的问题# Database - 数据库
m*o
1
嘿,各位,我最近遇到一道题,希望在在这里有哪位能帮帮忙,谢谢
!!!
题目如下,希望能尽快给予答复。
The leaf nodes of a B+ are data pointers which either point
to records or blocks. One of the advantages of B+ trees is
that they support both random and sequential access.
However, there is no requirement that if two records are
logically in sequence that they need to be in the same block
physically or in adjacent blocks physically. Periodic
re-organization might be a good strategy. Develop a
tradeoff function that might be useful in determin
avatar
m*o
2
嘿,各位,我最近遇到一道题,希望在在这里有哪位能帮帮忙,谢谢
!!!
题目如下,希望能尽快给予答复。
The leaf nodes of a B+ are data pointers which either point
to records or blocks. One of the advantages of B+ trees is
that they support both random and sequential access.
However, there is no requirement that if two records are
logically in sequence that they need to be in the same block
physically or in adjacent blocks physically. Periodic
re-organization might be a good strategy. Develop a
tradeoff function that might be useful in determin
avatar
a*a
3
set fanout=n, only use insertion as example:
if the data being inserted is the n(1-x) member of the leaf,
it's time to split?

【在 m***o 的大作中提到】
: 嘿,各位,我最近遇到一道题,希望在在这里有哪位能帮帮忙,谢谢
: !!!
: 题目如下,希望能尽快给予答复。
: The leaf nodes of a B+ are data pointers which either point
: to records or blocks. One of the advantages of B+ trees is
: that they support both random and sequential access.
: However, there is no requirement that if two records are
: logically in sequence that they need to be in the same block
: physically or in adjacent blocks physically. Periodic
: re-organization might be a good strategy. Develop a

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。