SQL Server索引中实际使用了哪种类型的B树?

时间:2011-03-03 11:15:22

标签: sql-server indexing

许多有关SQL Server甚至BOL的书都提到SQL Server使用B-tree来存储索引。最近我从关于B+ trees实际使用的指数的讲座中学到了很多。

现在我完全糊涂了。

我很欣赏B +树是B树的一个子集。但这就像是说“人类婴儿是由人类诞生的”,这不是事实。事实是“人类婴儿是由女性出生的”。

总结: 你能否给出B和B +树的确切定义? 请用简单的英语进行,如果您指的是其他实体,请另外定义。 最后但并非最不重要的是,SQL Server索引中使用了哪种类型的B树?

1 个答案:

答案 0 :(得分:1)

B+-tree中,记录仅存储在树叶中。在B-trees中,也在内部节点中。