在 O(log(t)*h) 中搜索 B 树

Question

给定一个 B 树，每个节点中最多有 t 个键和 n 个节点，我知道我可以在 O(t*h) 中搜索树，其中 h 是树的高度。
有没有办法在 O(log(t)*h) 中做到这一点？

Answer 1

您可以进行二进制搜索，在一个节点内找到您需要的密钥。

或者，更好的是，将所有键和链接存储在二叉搜索树的一个节点内。