索引技术

时间:2019-04-06 08:26:51

标签: database indexing hash hashtable b-tree

给出两种不同的索引技术,即使用树(b + tree)进行索引和使用哈希索引进行索引。哪种索引技术最适合以下每个查询(每个属性正确的索引)?

您可以假设B + Tree的高度大于4,并且哈希表没有任何溢出。 此外,Person.id是关系的主键。

queries

1 个答案:

答案 0 :(得分:0)

-哈希表不支持范围查询

-您只能通过带有哈希表的主键访问元素

-哈希索引适合于点查找(相等查询)

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

第一个查询_年龄_ b+ tree

第二个查询_年龄_ b+ tree _ id _ hash-index