文章/答案/技术大牛

发布

社区首页 >问答首页 >索引技术

问索引技术
EN

Stack Overflow用户

提问于 2019-04-06 08:26:50

回答 1查看 127关注 0票数 0

给出了两种不同的索引技术:树索引技术(b+trees)和哈希索引技术。哪种索引技术最适合下面每个查询(每个属性的正确索引)？

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

hash

hashtable

b-tree

database

indexing

回答 1

Stack Overflow用户

回答已采纳

发布于 2019-04-06 09:24:28

-Hash表不支持范围查询。

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

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

由于这些原因，答案应该是：

第一个查询年龄_ b+ tree

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

票数 0

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/55547231

复制

相似问题

问索引技术
EN

回答 1

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问索引技术EN

回答 1

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问索引技术
EN