postgreSQL源码分析——索引的建立与使用——Hash索引(1)

最新推荐文章于 2024-03-10 16:17:50 发布
最新推荐文章于 2024-03-10 16:17:50 发布
阅读量1.3k 收藏 4
点赞数 1
分类专栏： PostgreSQL源码分析 文章标签： postgresql 索引 数据库 hash
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_53446118/article/details/121595379
版权
本文深入探讨了PostgreSQL的Hash索引，包括其原理、页面结构和与B-Tree索引的优缺点对比。Hash索引利用Hash函数实现快速查询，但不支持范围查询和排序操作，适用于等值查询。文章还提到了元页、桶页、溢出页和位图页的数据结构。
摘要由CSDN通过智能技术生成

2021SC@SDUSC

目录

Hash索引

postgreSQL除了可以使用B-Tree索引，也可以使用Hash索引，Hash索引拥有更快的查询速率，我们本篇主要讲解一下Hash索引的原理并且比较它与B-Tree的区别，同时分析源码中关于Hash索引的相关的数据结构。

Hash索引原理

Hash表

哈希表也为散列表，其原理如下图所示
在这里插入图片描述

Hash索引的核心是构建一个Hash表，主要原理就是在Hash表中有一个Hash函数，通过查找键为参数，计算出映射到的桶号，将键值分配到各个桶中。然后仍然需要遍历桶中的内容，并仅返回具有适当哈希码的匹配ctid（行号）。由于存储的“hash code - ctid”对是有序的，因此可以高效地完成此操作。
同时Hash索引表可以分为静态Hash表和动态Hash表，静态Hash表不会增加桶的数目，而动态Hash表可以动态增加桶的数目。PostgreSQL则使用了动态Hash表的结构

Hash索引结构

每一个Hash索引结构如下所示，每一个Hash索引都有四种类型的页面，分别为元页，桶页，溢出页，位图页，接下来会介绍下关于Hash索引的相关的数据结构。
请添加图片描述

Hash的页面结构
Hash的页面结构与B-Tree相似，而其special space的字段填充为HashPageOpaqueData结构，我们从pg的源码找出该结构
 typedef struct HashPageOpa
最低0.47元/天 解锁文章
kdu
关注
专栏目录
postgreSQL源码分析——索引的建立与使用——Hash索引(3)
m0_53446118的博客
12-11 382
PostgreSQL的Hash索引
postgreSQL源码分析——索引的建立与使用——Hash索引(2)
m0_53446118的博客
12-05 1092
postgreSQL的Hash索引
PostgreSQL中的索引——3（Hash）
Michaelia_hu的博客
02-22 2742
第一篇文章描述了PostgreSQL索引引擎，第二篇处理访问方法的接口，现在我们准备讨论具体类型的索引。让我们从Hash索引开始。 Hash 架构 一般理论 很多现代编程语言将哈希表作为基本数据类型。从外观上看，哈希表看着像一个常规数组，它使用任何数据类型（例如字符串）而不是整数进行索引。在PostgreSQL中,哈希索引的结构与此类似。它是怎么工作的呢？ 通常情况下，数据类型的允许值范围非常大：在“text”类型的列中，我们可能会看到多少不同的字符串？同时，在某个表的文本列中实际存储了多少不同.
PostgreSQL索引篇 | Hash索引
最新发布
weixin_63800030的博客
03-10 1764
PostgreSQL版本为8.4.1 （本文为《PostgreSQL数据库内核分析》一书的总结笔记，需要电子版的可私信我）
postgreSQL的哈希索引
qq_34276652的博客
08-07 300
Hash Table (Hash Map) 哈希表是根据key直接进行访问的数据结构（这一结构的实现通常采用数组），它通过把关键码值映射（这个映射函数叫做散列函数）到表中一个位置来访问记录，以加快查找的速度。 ahash table(hash map) is a data structure that implements an associative array abstract data type,a structure that can map keys to values. A has...
Postgresql源码分析: 动态Hash
Li_Shugan1的专栏
09-13 3732
1. 为什么需要动态hash    平常的hash，大多是下面这样一副面孔:                                                              图1         一个静态hash结构       这种Hash维护着一些桶，就是图上左边的部分，每一个桶中装着hash值相同的数据。这些具有相同hash值的数据形成一个链表。这种hash的一个最
postgreSQL源码分析——索引的建立与使用——各种索引类型的管理和操作（1）
m0_53446118的博客
10-10 1317
2021SC@SDUSC 目录
postgreSQL源码分析——索引的建立与使用——GIST索引（1）
m0_53446118的博客
12-11 1298
PostgreSQL的GiST索引
PostgreSQL 传统 hash 分区方法和性能
weixin_33895016的博客
11-23 187
标签 PostgreSQL , hash , list, range , hashtext , 哈希函数 , 取模 , 传统分区方法 , trigger , rule , pg_pathman , 内置分区 , general 分区 背景 除了传统的基于trigger和rule的分区，PostgreSQL 10开始已经内置了分区功能（目前仅支持lis...
PostgreSQL 联结方式--hash联结
luojinbai的专栏
03-04 2242
hash联结，首先应用WHERE子句中的筛选标准来独立地读取要进行联结的两个表。基于表和索引的统计信息，被确定为返回最小行数的表被完全散列到内存中。这个散列表包含了原表的索引数据行，并被基于将联结键转化为散列值的随机函数载入到散列桶中。只要有足够的内存控件，这个散列值将一直存放在内存中。然而，如果没有足够的内存，散列表将会被写入到临时磁盘空间。 下一步就是读取另一张较大的表并对联结键应用散列函数
Postgresql hash索引介绍
魂醉的一亩二分地
10-25 2659
hash索引的结构 当数据插入索引时，我们会为这个索引键通过哈希函数计算一个值。 PostgreSQL中的哈希函数始终返回“整数”类型，范围为2^32≈40亿。bucket桶的数量最初为2个，然后动态增加以适应数据大小。可以使用位算法从哈希码计算出桶编号。这个bucket将存放TID。 由于可以将与不同索引键匹配的TID放入同一bucket桶中。而且除了TID之外，还可以将键的源值存储在bucke...
PostgreSQL Buffer Manager与hash算法
Focus on PostgreSQL
08-02 3043
1、概述 为了加速数据库对数据的访问，我们需要通过buffer cache来将磁盘的数据块缓存，那么在PostgreSQL中是如何对buffer进行管理的呢？ 说的直接点，我要在buffer中访问某个page，数据库怎么去判断buffer中是否存在呢，如果存在又是怎么定位到这个page呢？很简单，通过hash算法。在数据库中似乎hash算法随处可见，hash索引、hash连接等等。之所以使用hash算法，自然是因为其速度快、效率高了。在PostgreSQL几乎内存管理中所用的都是hash算法。 在介绍Pos
postgreSQL源码分析——索引的建立与使用——总结篇
m0_53446118的博客
12-28 1166
postgresql索引总结
postgreSQL源码分析——索引的建立与使用——GIN索引（1）
m0_53446118的博客
12-20 1560
GIn索引 postgresql
动态hash思想方法
苦行僧
12-28 1229
动态hash方法之一   本文将介绍三种动态hash方法。 散列是一个非常有用的、非常基础的数据结构，在数据的查找方面尤其重要，应用的非常广泛。然而，任何事物都有两面性，散列也存在缺点，即数据的局部集中性会使散列的性能急剧下降，且越集中，性能越低。 数据集中，即搜索键在通过hash函数运算后，得到同一个结果，指向同一个桶，这时便产生了数据冲突。 通常解决数据冲突的方法
数据库5 索引 动态哈希（Dynamic Hashing）
安定区
06-12 1831
索引文件聚集索引和非聚集索引 其实，我们的汉语字典的正文本身就是一个聚集索引。比如，我们要查“安”字，就会很自然地翻开字典的前几页，因为“安”的拼音是“an”，而按照拼音排序汉字的字典是以英文字母“a”开头并以“z”结尾的，那么“安”字就自然地排在字典的前部。如果您翻完了所有以“a” 开头的部分仍然找不到这个字，那么就说明您的字典中没有这个字；同样的，如果查“张”字，那您也会将您的字典翻到最后部分，
mysql 动态hash_Mysql 自定义HASH索引带来的巨大性能提升
weixin_42391580的博客
01-27 137
有这样一个业务场景，需要在2个表里比较存在于A表，不存在于B表的数据。表结构如下：T_SETTINGS_BACKUP | CREATE TABLE `T_SETTINGS_BACKUP` (`FID` bigint(20) NOT NULL AUTO_INCREMENT,`FUSERID` bigint(20) NOT NULL COMMENT '用户ID',`FDEVICE` varchar(6...
PostgreSQL 9.6源码解析之XLOG生成
sxqinjh的博客
04-07 1022
一、WAL日志概述 pg中wal子系统的存在是为了故障恢复，它也被用于基于时间点的恢复、基于日志搬迁的Hot-standby复制。以下想描述一点wal日志的设计理念。 wal日志的一个基本假设是日志条目必须先于它所描述的数据变化页面持久化到稳定存储（如硬盘）。这确保重放日志到它的末端将使数据库可以重新达到一致性状态（不存在部分执行的事务）。为了达到这一点，每一个数据页面（堆或索引页面）被标记上了影...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值