database - B 树和 B+树索引的区别

Question

我正在研究 B+ 树和 B 树，我想了解有关它的两件事，如果有人可以向我澄清，我将不胜感激：

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

2. 是否有任何类型的数据比较不适用于 B+ 树索引，或者我可以使用所有类型的数据（=、>=、！=、<、<>...）？

Answer 1

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

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

1. 从这个 Wikipedia 引用中可以看出，键/值的组织是不同的，但我并没有推断出 B 或 B+ 可以存储比另一个更多的键。

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