索引技术

Indexing Techniques

给定两种不同的索引技术,用树(b+树)索引和用散列索引索引。哪种索引技术最适合以下每个查询(每个属性的正确索引)?

你可以假设B+Tree的高度大于4并且hash-table没有任何溢出的简单情况。 此外,Person.id 是关系的主键。

-哈希table不支持范围查询

-您只能通过带有散列的主键访问元素 table

-哈希索引是 suitable 用于点查找(相等查询)

出于这些原因, 答案应该是:

第一次查询_年龄_b+ tree

第二次查询_年龄_b+ tree_身份证_hash-index