索引技术

问题描述 投票:0回答:1

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

您可以假设B + Tree的高度大于4的简单情况,并且散列表没有任何溢出。而且,Person.id是这种关系的主要关键。

queries

database indexing hash hashtable b-tree
1个回答
0
投票

-Hash表不支持范围查询

- 您只能通过主键使用哈希表访问元素

-Hash索引适用于点查找(相等查询)

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

第一个查询_ age _ b+ tree

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

© www.soinside.com 2019 - 2024. All rights reserved.