2011-05-24 68 views
6

什么是B*Tree?他们只是指二叉搜索树吗?什么是B *树?

+3

Nope:http://en.wikipedia.org/wiki/B-tree – dlev 2011-05-24 03:28:04

+0

Oooh我不知道。但星号与短划线一样也是如此?我认为它可能有特殊的含义。 – Mehrdad 2011-05-24 03:29:32

+1

它确实; (我相信)*意味着节点至少2/3满。 – dlev 2011-05-24 03:30:15

回答

2

否。B *树中的节点可以有许多键(指向许多孩子)。它们通过比较键来操作,以便选择一个子节点,就像二叉树。但是,意图是每个节点都存储在磁盘上,并且可以一次读入内存。因此,所需的磁盘访问次数将与树的深度相匹配。

+0

有趣,谢谢! – Mehrdad 2011-05-24 03:43:05

4

Nope。请注意,*表示节点至少已满2/3。

+0

+1,非常感谢! :) – Mehrdad 2011-05-24 03:42:48