PG - GIN索引

最新推荐文章于 2024-09-03 14:29:02 发布
最新推荐文章于 2024-09-03 14:29:02 发布
阅读量1.1k 收藏 1
点赞数 1
文章标签： postgresql
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/charles_neil/article/details/116544111
版权
本文介绍了倒排索引的概念，强调其在全文搜索中的作用，特别是PG（PostgreSQL）数据库中的GIN索引。内容包括倒排索引的工作原理，如何在PG中创建和使用GIN索引，以及为何选择B树而非B+树作为索引结构。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

倒排索引介绍

GIN索引即Generalized Inverted Index，属于一种倒排索引。

什么是倒排索引？

根据wikipedia:

倒排索引（英语：Inverted index），也常被称为反向索引、置入档案或反向档案，是一种索引方法，被用来存储在全文搜索下某个单词在一个文档或者一组文档中的存储位置的映射。它是

最低0.47元/天 解锁文章
sha256sum
关注
PostgreSQL： GIN 索引详解
在技术的广袤天地里，本博客如精准罗盘。剖析前沿科技，深掘代码奥秘，以精炼笔触，带您穿越复杂技术迷宫，速达知识彼岸。
03-28 2548
场景索引字段类型典型操作符查询特点全文搜索tsvector@@多关键词组合匹配数组查询TEXT[]@>&&元素包含或重叠JSONB 查询JSONB@>?、`?范围重叠TSRANGE&&时间、数值范围重叠筛选模糊匹配TEXTpg_trgmLIKE部分字符串匹配（如%joh%何时选择 GIN 索引数据为多值类型（数组、JSONB、全文向量）。查询需要检查元素包含性、范围重叠或模糊匹配。读多写少，能容忍较高的索引维护成本。4. 优缺点优点高效处理多值数据查询。
PostgreSql索引（B-tree索引 Hash索引 GiST索引 SP-GiST索引 GIN 索引 BRIN 索引）
zhangyongze_z的博客
03-09 2628
索引： 语法： CREATE INDEX test1_id_index ON test1 (id); 索引的名字test1_id_index可以自由选择，但我们最好选择一个能让我们想起该索引用途的名字。 为了移除一个索引，可以使用DROP INDEX命令。索引可以随时被创建或删除。 在一个大表上创建一个索引会耗费很长的时间。默认情况下，PostgreSQL允许在索引创建时并行地进行读（SELECT命令），但写（INSERT、UPDATE和DELETE）则会被阻塞直到索引创建完成。在生产环境中这通常是不可接
postgreSQL源码分析——索引的建立与使用——GIN索引（2）
m0_53446118的博客
12-20 1112
postgresql gin索引
PG gin 索引使用
岳麓丹枫
08-20 584
gin 索引性能测试 使用 字符串保存标签列表,以 逗号 分隔 构造数据 drop table tbl_user; CREATE TABLE public.tbl_user( ID SERIAL PRIMARY KEY NOT NULL, UserID varchar(100) NOT NULL, UserName varchar(100) NOT NULL, PhoneNumber varchar(20) NOT NULL ); INSERT INTO public."tbl_user" (u
【PostgreSQL】GIN索引安装与使用 - 全模糊匹配/数组匹配，PG批量插入上万随机生成数据，随机生成字符串/数组
锥栗的博客
12-02 4887
PostgreSQLDBeaver打开SQL编辑器：输入命令运行即可： （光标选中某行后，按ctrl + enter可以只运行选中SQL）其它安装情况可以参考网上教程如：https://www.kancloud.cn/chunyu/php_basic_knowledge/2280100随后我们查看拓展库是否安装完成： 建表语句有： 随后我们要造假数据，为了合适模糊搜索，最好是随机生成的：随机生成字符串语句如下： 有结果：随机生成中文如下： 有结果：生成随机数组 结合这些方法，我们生成10万条随机假数据插入表
PostgreSQL索引篇 | GIN索引 (倒排索引)
weixin_63800030的博客
03-11 4344
postgres的倒排索引：GIN索引
GIN 索引
lyu1026的博客
09-30 2532
GIN(Generalized Inverted Index, 通用倒排索引) 是一个存储对(key, posting list)集合的索引结构，其中key是一个键值，而posting list 是一组出现过key的位置。如(‘hello', '14:2 23:4')中，表示hello在14:2和23:4这两个元祖出现过，在PG中这些位置实际上就是元组的tid(行号，包括数据块ID(32bit)...
PGCon2014-GIN
11-02
描述中重复强调了“pg的gin索引详述”，说明内容主要围绕GIN索引的细节进行讨论。 从给定的文件内容来看，PGCon2014年会上，Heikki Linnakangas、Alexander Korotkov和Oleg Bartunov三位专家对PostgreSQL的GIN索引...
postgreSQL源码分析——索引的建立与使用——GIN索引（1）
m0_53446118的博客
12-20 1686
GIn索引 postgresql
在psotgres中的gist和gin索引介绍
HGX-DJK
08-07 913
GiST 索引：适用于处理多维数据和范围查询，常用于几何数据和自定义数据类型的索引。GIN 索引：适用于处理包含多个元素的数据类型，常用于全文搜索、数组和 JSON 数据的索引。
浅谈postgresql的GIN索引(通用倒排索引)
weixin_30483495的博客
11-09 1955
1.倒排索引原理 倒排索引来源于搜索引擎的技术，可以说是搜索引擎的基石。正是有了倒排索引技术，搜索引擎才能有效率的进行数据库查找、删除等操作。在详细说明倒排索引之前，我们说一下与之相关的正排索引并与之比较。 1.1正排索引 在搜索引擎中，正排表是以文档的ID为关键字，表中记录文档中每个字的位置信息，查找时扫描表中每个文档中字的信息直到找出所有包含查询关键字的文档。 正排表结构如图1所示，这种组织方...
PostgreSQL中的索引—7（GIN）
Michaelia_hu的博客
03-04 4469
目录 GIN 一般概念 全文检索 查询示例 更新缓慢的问题 部分匹配的搜索 频繁词和不频繁词 限制查询结果 紧凑表示 GiST还是GIN？ 数组 JSONB 内部构件 属性 其他数据类型 我们已经熟悉了PostgreSQL索引引擎和访问方法的接口，并讨论了哈希索引、B树以及GiST和SP GiST索引。本文将以GIN索引为特色。 GIN “Gin?..Gin似乎是一种美国酒..” “我不是酒鬼，哦，好奇的孩子！”老人又一次勃然大怒，他又一次意识到自己，又一次控制住自己。
Postgresql杂谈 12—深入学习GIN索引
Hyman的博客
08-04 2476
今天，我们深入学习下Potgresql的GIN索引。GIN索引时Generalized Inverted Index的缩写，意思是广义的倒排索引。GIN索引和Gist索引类似，都是一个通用的索引框架，我们可以基于此框架开发自定义的GIN索引。 一、GIN索引的内部结构 了解Java内部HashMap结构的应该了解，Java8之后的HashMap内部结构是Hash Table+链表或者Hash Table+红黑树。其实GIN也采用了类似的思想，只不过是Entry Tree+Po...
Postgresql GIN索引
魂醉的一亩二分地
01-16 5091
GIN概念介绍： GIN是Generalized Inverted Index的缩写。就是所谓的倒排索引。它处理的数据类型的值不是原子的，而是由元素构成。我们称之为复合类型。如(‘hank’, ‘15:3 21:4’)中，表示hank在15:3和21:4这两个位置出现过,下面会从具体的例子更加清晰的认识GIN索引。 全文搜索 GIN的主要应用领域是加速全文搜索，所以，这里我们使用全文搜索的例子介绍...
PG GIN 索引使用场景
岳麓丹枫
06-30 1260
当使用 PostgreSQL 的 JSONB 数据类型存储和查询 JSON 数据时，可以使用 GIN（Generalized Inverted Index）索引来提高查询性能。GIN 索引适用于包含大量不同的键值对的 JSONB 列。使用 GIN 索引可以加快对 JSONB 列的查询，尤其是在包含大量不同键值对的情况下。现在我们想要创建一个 GIN 索引来加快对标签进行搜索的查询。现在，可以使用 GIN 索引来执行 JSONB 列的查询。列中查找包含特定标签的书籍。列的 GIN 索引，以支持全文搜索。
基尼指数 Gini Index
吟游诗人——吟唱生命的不朽
01-27 3390
基尼系数（Gini index）反映的是从数据集D中随机选取两个样本，其类别标记不一致的概率。因此，基尼系数越小，数据纯度越高。 Gini(D)=1−∑k=1∣γ∣pk2.Gini(D)=1-\sum_{k=1}^{|\gamma|}{p_k^2}.Gini(D)=1−∑k=1∣γ∣​pk2​. ...
postgreSQL源码分析——索引的建立与使用——GIN索引（3）
m0_53446118的博客
12-20 1048
postgresql gin索引
openGauss SQL语法 —GIN索引:介绍
weixin_53596073的博客
09-03 975
GIN（Generalized Inverted Index）通用倒排索引。设计为处理索引项为组合值的情况，查询时需要通过索引搜索出出现在组合值中的特定元素值。例如，文档是由多个单词组成，需要查询出文档中包含的特定单词。使用item表示索引的组合值，key表示一个元素值。GIN用来存储和搜索key，而不是item。GIN索引存储一系列（key、posting list）键值对，这里的posting list是一组出现key的行ID。
pg-vector聚类
最新发布
10-26
1. **索引向量**：首先，使用 `pg_trgm` 或者 `gin_vector` 索引来加速对大量向量的搜索，这样你可以找到潜在相似的向量。 2. **查询相似向量**：从索引中获取一组相似向量作为候选，然后应用传统的聚类算法（如 K-...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值