是一个SQL Server索引B-tree是一个扁平结构还是一个深度结构

Question

几分钟前我在面试时被问到了这个问题，我不知道答案。我在逻辑上回答了它，认为B树总是一个深度结构，因为它有多个层次。我的答案是否正确？ 回答这个问题的最佳方法是什么？

Answer 1

是的，你的回答和推理都是正确的。一棵树从来不是一个平坦的结构。平面结构的一个例子是单维数组。

Answer 2

B树因此名称将是树或深度结构。

Answer 3

你说得对。提问的人是否也有正确的答案是未知的。