数据库为什么不使用hash表？

已于 2022-06-11 18:41:18 修改
阅读量427 收藏
点赞数
分类专栏： 数据库 数据结构 文章标签： 哈希算法 算法 redis
于 2022-06-11 18:23:10 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jj89929665/article/details/125237297
版权

数据库为什么不使用hash表？




以mysql为例

mysql使用的是 B+tree，其优点就在 1.范围查找 2.更少的io代表更多的查找效率：

  1. hash表虽然是O(1)的查询效率，但是大量的数据会有大量的hash冲突，查询效率也会从O（1）退化到O（n）。（虽然即使千万数据 hash表还是效率高于B+tree）
  2. hash表并没有范围查找的方法，只能遍历全表。

在这里插入图片描述






如有错误欢迎指正

一只小小狗
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
Mysql 的索引使用的数据结构为什么采用B+Tree，而不采用Hash表、红黑树等其他数据结构
m0_50163856的博客
03-21 926
为什么不使用Hash表 使用Hash表存在的问题： Hash表必须要有hash算法，这个算法还要足够优秀来保证你的数据能够很好的散列，如果存在大量的hash冲突或者hash碰撞，会导致一部分查询效率非常低 即使算法足够优秀，如果进行范围查询，需要逐一对比每一个元素值，效率很低，并且在生产环境中大部分的查询是范围查询，如果还需要排序那就更低了 hash比较浪费内存空间，而内存是非常宝贵的资源 为什么不使用AVL、BST、红黑树 使用这些二叉树存在的问题： 每一个分支有且尽有两个子节点，当需要向其中插
数据库索引相关问题
FanErZong的博客
09-27 173
问题1. 数据库为什么要设计索引？ 图书馆存了1000W本图书，要从中找到《架构师之路》，一本本查，要查到什么时候去？ 于是，图书管理员设计了一套规则： (1)一楼放历史类，二楼放文学类，三楼放IT类… (2)IT类，又分软件类，硬件类… (3)软件类，又按照书名音序排序… 以便快速找到一本书。 与之类比，数据库存储了1000W条数据，要从中找到name=”shenjian”的记录，一条条查，要查到什么时候去？ 于是，要有索引，用于提升数据库的查找速度。 问题2. 哈希(hash)比树(tree)更快，索引
mysql为什么不用hash_为什么mysql索引用B+树而不用哈希表
weixin_30978239的博客
02-27 1185
Hash 索引的限制和弊端Hash 索引结构的特殊性，其检索效率非常高，索引的检索可以一次定位，不像B+Tree 索引需要从根节点到枝节点，最后才能访问到页节点这样多次的IO访问，所以 Hash 索引的查询效率要远高于 B+Tree 索引。可能很多人又有疑问了，既然 Hash 索引的效率要比 B+Tree 高很多，为什么大家不都用 Hash 索引而还要使用 B+ree 索引呢？任何事物都是有两面性...
为什么mysql索引用B+树而不用Hash表
JohnMin的博客
07-04 1955
由于Hash索引数据结构的特殊性，其检索效率非常高，索引的检索可以一次定位，不像B+Tree 索引需要从根节点到枝节点，最后才能访问到叶子节点这样多次的IO访问，所以 Hash 索引的查询效率要远高于 B+Tree 索引。虽然 Hash 索引效率高，但是 Hash 索引本身由于其特殊性也带来了很多限制和弊端。...
MySQL为什么不用数组、哈希表、二叉树等数据结构作为索引呢
天堂的博客
04-24 1985
MySQL为什么要用B+Tree作为索引的数据结构，而不用数组、哈希表、二叉树等数据结构作为索引呢
使用 Salt + Hash 将密码加密后再存储进数据库
01-02
（一） 为什么要用哈希函数来加密密码 如果你需要保存密码（比如网站用户的密码），你要考虑如何保护这些密码数据，象下面那样直接将密码写入数据库中是极不安全的，因为任何可以打开数据库的人，都将可以直接看到...
数据库hash值获得方法.txt
07-18
数据库hash值获得方法.txt
C#使用 Salt + Hash 来为密码加密
12-31
（一） 为什么要用哈希函数来加密密码 如果你需要保存密码（比如网站用户的密码），你要考虑如何保护这些密码数据，象下面那样直接将密码写入数据库中是极不安全的，因为任何可以打开数据库的人，都将可以直接看到...
MySQL数据库表分区注意事项大全【推荐】
09-09
例如，如果最后一个分区定义为LESS THAN MAXVALUE，那么不能直接使用ADD PARTITION来增加新分区，而需要先修改或拆分现有分区。在这种情况下，如果要添加新的年份或月份分区，需要重新调整p_catch_all分区的定义。 ...
C语言实现的Hash表（代码）
12-26
Hash表是一种数据结构，它通过使用哈希函数将键（key）映射到数组的索引位置，从而实现快速的查找、插入和删除操作。在C语言中，我们可以利用结构体和指针来构建一个简单的Hash表。下面将详细介绍Hash表的概念、哈希...
为什么MySql索引不用Hash结构
龍的天空
03-22 2563
1.Hash索引仅仅能满足“=”，“IN”，不能支持范围查询 2.对于排序操作Hash索引也满足不了 3.Hash索引不能避免表扫描 4.当有大量数据的Hash值相等的时候Hash索引的性能大打折扣 ...
mysql为什么不用hash_MySQL- 技术专题 - 问题分析
weixin_28729205的博客
01-25 746
作者：李博@Alex出自：InfoQ 写作平台索引相关关于MySQL的索引,曾经进行过一次总结,文章链接在这里 Mysql索引原理及其优化.1、什么是索引?索引是一种数据结构,可以帮助我们快速的进行数据的查找.2、索引是个什么样的数据结构呢?索引的数据结构和具体存储引擎的实现有关, 在MySQL中使用较多的索引有Hash索引,B+树索引等,而我们经常使用的InnoDB存储引擎的默认索引实现为:B+...
为什么用 B+ 树做索引而不用哈希表做索引?
人总是要有梦想的QAQ的博客
03-27 1071
为什么用 B+ 树做索引而不用哈希表做索引? 1、哈希表是把索引字段映射成对应的哈希码然后再存放在对应的位置，这样的话，如果我们要进行模糊查找的话，显然哈希表这种结构是不支持的，只能遍历这个表。而B+树则可以通过最左前缀原则快速找到对应的数据。 2、如果我们要进行范围查找，例如查找ID为100 ~ 400的人，哈希表同样不支持，只能遍历全表。 3、索引字段通过哈希映射成哈希码，如果很多字段都刚好映...
hash数据库概述
happylife1527的专栏
12-23 3272
tokyocabinet1.4.19阅读笔记（一）hash数据库概述 开始正式的研究key-value形式的持久化存储方案了，第一个阅读的项目是tokyo cabinet，版本号是1.4.19. tokyo cabinet支持几种数据库形式，包括hash数据库，B+树数据库，fix-length数据库，table数据库。目前我仅看了第一种hash数据库的实现。之所以选择这个
06-哈希表
qq_46031266的博客
12-04 874
本文根据CMU15-445课程内容编写，因为数据库术语较多，为避免翻译问题带来的理解偏差，部分术语使用英语表达。DBMS需要使用各种各样的数据结构来维护系统的内部数据。比如：当我们在DBMS中实现数据结构时，有两点需要特别注意：哈希表是一种抽象数据类型，它使用哈希函数将数据从键空间（key space）映射到值空间（value space）。在哈希表上做增删改查等操作的平均时间复杂度是O(1)O(1)O(1)（最差的情况是O(n)O(n)O(n)），空间复杂度是O(n)O(n)O(n)。值得注意的是，即使哈
【数据结构】 哈希表查找—哈希函数、哈希冲突
四季轮换叶，一路招摇胜
10-16 3365
将一组关键字映象到一个有限的、地址连续的地址集(区间)上，并以关键字在地址集中的象作为相应数据元素在表中的存储位置，如此构造所得的查找表称之为哈希表。
mysql索引为什么要使用b+树 而不是Hash？
最新发布
weixin_42612804的博客
02-11 429
MySQL 使用 B-Tree 而不是 Hash 索引是因为 B-Tree 有许多优点。 支持排序：B-Tree 索引可以支持排序，因此支持顺序查找。Hash 索引则不能支持排序，因此只支持随机查找。 支持范围查询：B-Tree 索引可以支持范围查询，因此支持区间查询，而 Hash 索引则不能。 支持分块查询：B-Tree 索引使用分块查询，因此可以支持大数据量的查询，而 Hash 索引则不...
btree索引和hash索引的区别
mr_mablevi的专栏
05-04 1178
在mysql中，大多数索引（如 PRIMARY KEY,UNIQUE,INDEX和FULLTEXT）都是在BTREE中存储，但使用memory引擎可以选择BTREE索引或者HASH索引，两种不同类型的索引各自有其不同的使用范围。 =========以下节选网摘==========Hash 索引结构的特殊性，其检索效率非常高，索引的检索可以一次定位，不像B-Tree 索引需要从根节点到枝节点
数据库索引为什么使用B+树而不是hashmap
wuzzi的博客
05-08 4545
1、hash表只能匹配是否相等，不能实现范围查找 2、当需要按照索引进行order by时，hash值没办法支持排序 3、组合索引可以支持部分索引查询，如(a,b,c)的组合索引，查询中只用到了阿和b也可以查询的，如果使用hash表，组合索引会将几个字段合并hash，没办法支持部分索引 4、当数据量很大时，hash冲突的概率也会非常大 5、B+树作为索引时，非叶子节点只保存索引，叶子节点才会保...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

一只小小狗

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值