开发者社区> 问答> 正文

哈希比树更快,SQL索引为什么要设计成树型?

哈希比树更快,SQL索引为什么要设计成树型?

展开
收起
不语奈何 2021-10-13 08:17:10 2228 0
2 条回答
写回答
取消 提交回答
  • 树的场景更适用关系型数据,哈希不是关系型数据库,Redis就是哈希

    2021-10-13 08:22:10
    赞同 展开评论 打赏
  • 精于基础,广于工具,熟于业务。

    对于单行查询的SQL请求确实哈希索引会更快一些,但是对于分组、排序、比较的SQL查询来说哈希型的索引,时间复杂度会退化为O(n),而树型的“有序”特性,依然能够保持O(log(n)) 的高效率。

    2021-10-13 08:17:18
    赞同 展开评论 打赏
问答分类:
问答标签:
问答地址:
问答排行榜
最热
最新

相关电子书

更多
SQL Server 2017 立即下载
GeoMesa on Spark SQL 立即下载
原生SQL on Hadoop引擎- Apache HAWQ 2.x最新技术解密malili 立即下载