由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Database版 - 紧急求助关于B+ tree 的问题
相关主题
MYSQL 的LOG SIZE怎么在不停 变大[转载] Does C++ library have B+ tree class?
SQL server 安装问题oracle能开多大的连接池?
where can I find manual of postgres?A simple DB design question
SQL fast search in a 10 million records table (转载)Undefined function 'Date' in Expression
Oracle question面试回来发考题1
urgent on oracle export!菜鸟问题: (转载)
help to answer a interview questionvarchar (80) 比 varchar(800)的优势?
index请教真诚求教几道和SCHEMA/LOGICAL MODEL相关的问题
相关话题的讨论汇总
话题: physically话题: blocks话题: records话题: might话题: develop
进入Database版参与讨论
1 (共1页)
m***o
发帖数: 2
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
m***o
发帖数: 2
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
a*****a
发帖数: 438
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

1 (共1页)
进入Database版参与讨论
相关主题
真诚求教几道和SCHEMA/LOGICAL MODEL相关的问题Oracle question
好奇大家的数据库都是啥样的urgent on oracle export!
请教三个Key的property,help to answer a interview question
table的每行数据是以二叉树结构存在硬盘里的吗?index请教
MYSQL 的LOG SIZE怎么在不停 变大[转载] Does C++ library have B+ tree class?
SQL server 安装问题oracle能开多大的连接池?
where can I find manual of postgres?A simple DB design question
SQL fast search in a 10 million records table (转载)Undefined function 'Date' in Expression
相关话题的讨论汇总
话题: physically话题: blocks话题: records话题: might话题: develop