索引技术
Indexing Techniques
给定两种不同的索引技术,用树(b+树)索引和用散列索引索引。哪种索引技术最适合以下每个查询(每个属性的正确索引)?
你可以假设B+Tree的高度大于4并且hash-table没有任何溢出的简单情况。
此外,Person.id
是关系的主键。
-哈希table不支持范围查询
-您只能通过带有散列的主键访问元素 table
-哈希索引是 suitable 用于点查找(相等查询)
出于这些原因,
答案应该是:
第一次查询_年龄_b+ tree
第二次查询_年龄_b+ tree
_身份证_hash-index
给定两种不同的索引技术,用树(b+树)索引和用散列索引索引。哪种索引技术最适合以下每个查询(每个属性的正确索引)?
你可以假设B+Tree的高度大于4并且hash-table没有任何溢出的简单情况。
此外,Person.id
是关系的主键。
-哈希table不支持范围查询
-您只能通过带有散列的主键访问元素 table
-哈希索引是 suitable 用于点查找(相等查询)
出于这些原因, 答案应该是:
第一次查询_年龄_b+ tree
第二次查询_年龄_b+ tree
_身份证_hash-index