首页 > 数据库 >Postgresql索引介绍

Postgresql索引介绍

时间:2022-09-19 18:12:16浏览次数:138  
标签:Postgresql VALUE tree 支持 索引 搜索 介绍 类型

参考地址:PostgreSQL 9种索引的原理和应用场景-阿里云开发者社区 (aliyun.com)

1、btree

b-tree适合所有的数据类型,支持排序,支持大于、小于、等于、大于或等于、小于或等于的搜索。索引与递归查询结合,还能实现快速的稀疏检索。

2、hash

hash索引存储的是被索引字段VALUE的哈希值,只支持等值查询。hash索引特别适用于字段VALUE非常长(不适合b-tree索引,因为b-tree一个PAGE至少要存储3个ENTRY,所以不支持特别长的VALUE)的场景,例如很长的字符串,并且用户只需要等值搜索,建议使用hash index。

3、gin

gin是倒排索引,存储被索引字段的VALUE或VALUE的元素,以及行号的list或tree。

(1)、当需要搜索多值类型内的VALUE时,适合多值类型,例如数组、全文检索、TOKEN。(根据不同的类型,支持相交、包含、大于、在左边、在右边等搜索)

(2)、当用户的数据比较稀疏时,如果要搜索某个VALUE的值,可以适应btree_gin支持普通btree支持的类型。(支持btree的操作符)

(3)、当用户需要按任意列进行搜索时,gin支持多列展开单独建立索引域,同时支持内部多域索引的bitmapAnd, bitmapOr合并,快速的返回按任意列搜索请求的数据。

4、gist

 GiST是一个通用的索引接口,可以使用GiST实现b-tree, r-tree等索引结构。

不同的类型,支持的索引检索也各不一样。例如:

(1)、几何类型,支持位置搜索(包含、相交、在上下左右等),按距离排序。

(2)、范围类型,支持位置搜索(包含、相交、在左右等)。

(3)、IP类型,支持位置搜索(包含、相交、在左右等)。

(4)、空间类型(PostGIS),支持位置搜索(包含、相交、在上下左右等),按距离排序。

(5)、标量类型,支持按距离排序。

5、sp-gist

SP-GiST类似GiST,是一个通用的索引接口,但是SP-GIST使用了空间分区的方法,使得SP-GiST可以更好的支持非平衡数据结构,例如quad-trees, k-d tree, radis tree。

(1)、几何类型,支持位置搜索(包含、相交、在上下左右等),按距离排序。

(2)、范围类型,支持位置搜索(包含、相交、在左右等)。

(3)、IP类型,支持位置搜索(包含、相交、在左右等)。

6、brin

BRIN 索引是块级索引,有别于B-TREE等索引,BRIN记录并不是以行号为单位记录索引明细,而是记录每个数据块或者每段连续的数据块的统计信息。因此BRIN索引空间占用特别的小,对数据写入、更新、删除的影响也很小。

BRIN属于LOSSLY索引,当被索引列的值与物理存储相关性很强时,BRIN索引的效果非常的好。

例如时序数据,在时间或序列字段创建BRIN索引,进行等值、范围查询时效果很棒。

7、rum

rum 是一个索引插件,由Postgrespro开源,适合全文检索,属于GIN的增强版本。

增强包括:

(1)、在RUM索引中,存储了lexem的位置信息,所以在计算ranking时,不需要回表查询(而GIN需要回表查询)。

(2)、RUM支持phrase搜索,而GIN无法支持。

(3)、在一个RUM索引中,允许用户在posting tree中存储除ctid(行号)以外的字段VALUE,例如时间戳。

这使得RUM不仅支持GIN支持的全文检索,还支持计算文本的相似度值,按相似度排序等。同时支持位置匹配,例如(速度与激情,可以采用"速度" <2> "激情" 进行匹配,而GIN索引则无法做到)

8、bloom

bloom索引接口是PostgreSQL基于bloom filter构造的一个索引接口,属于lossy索引,可以收敛结果集(排除绝对不满足条件的结果,剩余的结果里再挑选满足条件的结果),因此需要二次check,bloom支持任意列组合的等值查询。bloom存储的是签名,签名越大,耗费的空间越多,但是排除更加精准。有利有弊

9、zombodb

zombodb是PostgreSQL与ElasticSearch结合的一个索引接口,可以直接读写ES。与ES结合,实现SQL接口的搜索引擎,实现数据的透明搜索。

 

标签:Postgresql,VALUE,tree,支持,索引,搜索,介绍,类型
From: https://www.cnblogs.com/cq-yangzhou/p/16708512.html

相关文章

  • 肖sir__Scratch基本介绍__01
    Scratch简介   走近Scratch,让孩子走在时代潮流的前列,赶上物联网智能化趋势。希望每个孩子能在编程中获得乐趣,喜欢上编程,懂编程。在编程中培养孩子们的思考能力和逻辑......
  • CSP-J/S介绍
    CSP-J/S:CCF非专业级软件能力认证(CertifiedSoftwareProfessionalJunior/Senior,简称CSP-J/S)创办于2019年,是由CCF统一组织的评价计算机非专业人士算法和编程能力的活动。......
  • 自我介绍
    我叫阳乐,来自湖南衡阳,就读于中南林科大涉外学院,在后面的大学生涯打算多学一些专业技能,参加英语四级考试,找到自己满意的工作,平时喜欢打游戏(王者荣耀),看搞笑的视频段子。学校......
  • PostgreSQL常见问题解决
    psql找不到动态链接库 2022-09-19 psql:symbollookuperror:psql:undefinedsymbol:PQsetErrorContextVisibility      解决办法:  找到PG......
  • Redis入门讲解(介绍、安装、常用命令)
    Redis入门讲解(介绍、安装、常用命令)Redis是非关系型数据库关系型数据库关系型数据库是采用了关系模型来组织数据的数据库,以行和列的形式存储数据,由二维表及其之间的关......
  • 自我介绍+职业规划
    个人介绍:大家好,这是我的第一篇博客,我是软件工程7班吴洋帅,来自湖南湘西,兴趣爱好和普通人没什么不同,并没有什么特殊的本事,也没有什么很特别的闪光点,是一位很普通的大学生。......
  • allure介绍——生成完美的测试报告
    一、allure简介Allure是输出网页测试报告的一种框架1、该框架是基于Java写的,所以安装该框架需要先安装JDK;2、下载allure命令行工具,路径:https://github.com/allure-frame......
  • 本次介绍如何利用ansible一键初始化centos7
    本次介绍如何利用ansible一键初始化centos7。本文介绍的运行环境是CentOS7.6:[root@localhost~]#cat/etc/redhat-releaseCentOSLinuxrelease7.6.1810(Core)[r......
  • SQLServer第九章:视图与索引
    视图:查看来自于一个或多个列的列的集合,一张虚拟表,视图中并不存放任意数据,只存放select语句 查看视图最基本的代码:select*from表名返回一个虚拟表索引:提高查......
  • 自我介绍
    嗨,大家好,我是中南林业科技大学涉外学院软件工程的一名大三的学生。我性格比较安静,内向,不擅长表达并且胆子比较小,胆子小是因为我不敢站在大众面前自我介绍以及其他。而......