标签: sql-server indexing
许多有关SQL Server甚至BOL的书都提到SQL Server使用B-tree来存储索引。最近我从关于B+ trees实际使用的指数的讲座中学到了很多。
现在我完全糊涂了。
我很欣赏B +树是B树的一个子集。但这就像是说“人类婴儿是由人类诞生的”,这不是事实。事实是“人类婴儿是由女性出生的”。
总结: 你能否给出B和B +树的确切定义? 请用简单的英语进行,如果您指的是其他实体,请另外定义。 最后但并非最不重要的是,SQL Server索引中使用了哪种类型的B树?
答案 0 :(得分:1)
在B+-tree中,记录仅存储在树叶中。在B-trees中,也在内部节点中。