给定两种不同的索引技术,使用树(b +树)进行索引并使用哈希索引进行索引。哪种索引技术最适合下面的每个查询(每个属性的正确索引)?
您可以假设B + Tree的高度大于4的简单情况,并且散列表没有任何溢出。而且,Person.id
是这种关系的主要关键。
-Hash表不支持范围查询
- 您只能通过主键使用哈希表访问元素
-Hash索引适用于点查找(相等查询)
出于这些原因,答案应该是:
第一个查询_ age _ b+ tree
第二个查询_ age _ b+ tree
_ id _ hash-index