SQL Server索引B树是平面结构还是深度结构

Question

几分钟前,我在面试时被问到这个问题,我不知道答案.我在逻辑上回答它认为B-Tree总是深度结构,因为它有多个级别.我的答案是对的吗？回答这个问题的最佳方法是什么？

Answer 1

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