我想知道使用二级索引的B +树是如何工作的？使用辅助索引，树可以在其叶节点中具有重复值。当插入发生时，如果树是插入的字段的重复值，那么树如何知道记录的位置？
答案 0 :(得分：0)
这个article提出了处理B +树中重复键的好方法。在B +树中，只保留叶子节点中的数据键和指针，它们可能是重复的。例如，7 7 7.要找到它们，您还要在内部节点（下方）中保留一个键7，右指针使用＆gt; = 7的键引用该块，即使用这三个键进行阻止。
现在，在插入时，可能存在新的重复键不适合节点的情况，并且为了平衡树，必须重新组织。但它的代价很高，因此作者建议添加一个溢出块并将其链接到包含重复键的溢出块。
------------
| 5 | 7 | |
V---V---V---
--------- ---------
|7 7 7| -> |7 |
--------- ---------