标签： algorithm tree b-tree
有人可以解释如何在B +树中进行搜索吗？对我来说令人困惑的是，与B树相比，B +树不在内部节点中保存数据，仅在叶子中保存数据。因此，对于示例，我在名称列表上建立了B + -tree索引。我想找一个名字“玛丽”。 B +树中的根密钥是20.如果20不保存数据，我应该如何将“Mary”与20进行比较？