【问题标题】:Indexing Techniques索引技术
【发布时间】:2019-08-28 01:21:26
【问题描述】:

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

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

【问题讨论】:

  • 现在您只是要求我们使用定制教程重写您的教科书/手册并完成您的(家庭)作业,而您没有表现出任何研究或其他努力。需求转储不是主题问题。请参阅How to Ask,点击谷歌搜索“stackexchange 作业”和投票箭头鼠标悬停文本。展示您可以做的相关部分并在您遇到困难的地方进行解释。

标签: database indexing hash hashtable b-tree


【解决方案1】:

-哈希表不支持范围查询

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

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

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

第一次查询_年龄_b+ tree

第二次查询_年龄_b+ tree_id_hash-index

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 2017-04-28
    • 1970-01-01
    • 1970-01-01
    • 2011-09-24
    • 2013-09-13
    • 1970-01-01
    • 2018-03-29
    相关资源
    最近更新 更多