01 hash表.md
2024-08-23
1 / 7
hash表原理与实战
一、概述
hash表的应用非常广泛，在网上也可以看到分享的各种hash表的实现，都比较概念化。
本章节从实战的角度出发，以数据库内核中的应用为例，来看看hash表的原理与实现。
二、hash表整体介绍
哈希算法（Hash）又称摘要算法，它的作用是：对任意一组输入数据进行计算，得到一个固定长度的输出摘
要。
哈希算法最重要的特点就是：
相同的输入一定得到相同的输出；
不同的输入大概率得到不同的输出；
我们想利用hash算法的这一特性，将输入的一组数据，经过hash算法计算后，输出唯一的 32位或64位的整形值
key。
当我们需要找到存储的数据时，通过这个key查找，而查找整型值的效率就很高了，可以用二分法进行查找。
这样一个存储数据的结构，我们叫它hash表，也就是通常说的key-value形式的存储，它的查找效率与数据的类
型无关。
2.1 hash表的应用场景
hash表一般用于存储大量的数据，而数据的类型是字符串，或者更复杂的复合类型结构体，或者是更大的数
据；
直接通过原始数据进行查找时，代价非常高，将它们转换为hash 值后，就可以通过恒定的效率进行查找。
在数据库中的应用有：
数据块缓存，某个数据块是否已经在缓存中，通过对数据块编号的hash值进行查找；
系统字典的查找，某个表是否已经创建了，通过表的hash值进行查找；
hash索引，记录数据的hash值，查找时按hash值进行查找；
2.2 整体架构
hash表的实现一般由几方面组成，hash算法，bucket计算，冲突处理，key-value对应形式，以及三种操作。
资源评论
韩楚风
- 粉丝: 1w+
- 资源: 105
最新资源
- cTrader指标：Variety Period clock control panel：品种周期时钟控制面板
- cTrader指标：Variety Period time switching panel：品种周期时间切换面板
- 字符串遗传算法-excited-JS-plus1S.zippython
- 附件文件下载安装啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊
- sdram verilog 代码
- GNOME-Dia-Diagram-Editor-0.97.1-1-Win32-Zip-2010-02-07.tar.gz
- 80删除有序数组中的重复项 II.zip
- 79单词搜索.zip（算法）
- GNOME-Dia-Diagram-Editor-Shapes-Repository-20130624.tar.gz
- GNOME-Dia-Diagram-Editor-0.97.3-13.1-Linux(rpm)-2024-09-13.zip
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
