B树和B +树指数差异

Question

我正在学习B + Tree和B Tree，我想了解两件事情，如果有人能向我澄清，我会很感激：

1. 为什么我可以在B +树索引上存储更多搜索键？我的猜测是因为B + Tree点的节点 超出子树而不是数据。

2. 是否有任何类型的数据比较不适用于 B + Tree索引还是可以全部使用（=，＆gt; =，！=，＆lt;，＆lt;＆gt; ...）？

Answer 1

我不确定我是否完全理解你的问题（也许这就是为什么有人给你否定投票），但我会试一试。

  

B +树可以看作是一个B树，其中每个节点只包含键（不是键值对），并且在底部添加了一个附加级别的链接叶子。

1. 从这个维基百科的引用来看，键/值的组织是不同的，但我不推断B或B +可以存储比另一个更多的键。

2. 如果您询问是否可以使用任何具有比较运算符的数据作为关键字 - 答案是肯定的。