boards

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