2015-12-11 70 views
-1

我学B +树和B树,我想明白了两件事吧,如果有人可以把它澄清我,我将不胜感激:B +树和B +树索引diferencies

  1. 为什么我可以在B +树索引中存储更多的搜索关键字?我的猜测是,原因是因为B +树的节点指向子树而不是数据。

  2. 是否有不会与 B +树索引工作,或者我可以使用所有的人任何类型的数据比较(=,> =,!=,<,<> ...)?

+0

为什么我得到-1? – David

回答

0

我不确定我完全理解你的问题(也许这就是为什么有人给你反面投票),但我会试一试。

一棵B +树可以被看作是一棵B树,其中每个节点只包含关键字(而不是关键值对),并且在链接树叶底部添加一个附加关卡。

  1. 从这个维基百科的报价,它遵循的键/值的组织是不同的,但我不推断,B或B +可以存储比另一个更关键。

  2. 如果您问是否有任何类型的数据可以用作比较运营商的关键 - 答案是肯定的。