首页 > 解决方案 > 索引技术

问题描述

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

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

查询

标签: databaseindexinghashhashtableb-tree

解决方案


- 哈希表不支持范围查询

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

-哈希索引适用于点查找(等式查询)

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

第一次查询_年龄_b+ tree

第二次查询 _ 年龄 _ b+ tree_ id _hash-index


推荐阅读