HTAP数据库 PostgreSQL 场景与性能测试之 26 - (OLTP) NOT IN、NOT EXISTS 查询

本文涉及的产品
RDS MySQL Serverless 基础系列,0.5-2RCU 50GB
云原生数据库 PolarDB 分布式版,标准版 2核8GB
RDS PostgreSQL Serverless,0.5-4RCU 50GB 3个月
推荐场景:
对影评进行热评分析
简介:

标签

PostgreSQL , HTAP , OLTP , OLAP , 场景与性能测试


背景

PostgreSQL是一个历史悠久的数据库,历史可以追溯到1973年,最早由2014计算机图灵奖得主,关系数据库的鼻祖Michael_Stonebraker 操刀设计,PostgreSQL具备与Oracle类似的功能、性能、架构以及稳定性。

pic

PostgreSQL社区的贡献者众多,来自全球各个行业,历经数年,PostgreSQL 每年发布一个大版本,以持久的生命力和稳定性著称。

2017年10月,PostgreSQL 推出10 版本,携带诸多惊天特性,目标是胜任OLAP和OLTP的HTAP混合场景的需求:

《最受开发者欢迎的HTAP数据库PostgreSQL 10特性》

1、多核并行增强

2、fdw 聚合下推

3、逻辑订阅

4、分区

5、金融级多副本

6、json、jsonb全文检索

7、还有插件化形式存在的特性,如 向量计算、JIT、SQL图计算、SQL流计算、分布式并行计算、时序处理、基因测序、化学分析、图像分析 等。

pic

在各种应用场景中都可以看到PostgreSQL的应用:

pic

PostgreSQL近年来的发展非常迅猛,从知名数据库评测网站dbranking的数据库评分趋势,可以看到PostgreSQL向上发展的趋势:

pic

从每年PostgreSQL中国召开的社区会议,也能看到同样的趋势,参与的公司越来越多,分享的公司越来越多,分享的主题越来越丰富,横跨了 传统企业、互联网、医疗、金融、国企、物流、电商、社交、车联网、共享XX、云、游戏、公共交通、航空、铁路、军工、培训、咨询服务等 行业。

接下来的一系列文章,将给大家介绍PostgreSQL的各种应用场景以及对应的性能指标。

环境

环境部署方法参考:

《PostgreSQL 10 + PostGIS + Sharding(pg_pathman) + MySQL(fdw外部表) on ECS 部署指南(适合新用户)》

阿里云 ECS:56核,224G,1.5TB*2 SSD云盘

操作系统:CentOS 7.4 x64

数据库版本:PostgreSQL 10

PS:ECS的CPU和IO性能相比物理机会打一定的折扣,可以按下降1倍性能来估算。跑物理主机可以按这里测试的性能乘以2来估算。

场景 - NOT IN、NOT EXISTS 查询 (OLTP)

1、背景

not in 查询,多用在排除多个输入值场景。

实际上PostgreSQL支持很多种排除多个输入值的语法。

1、not in (...)

2、not in (table or subquery or srf)

3、<> all (array)

4、not exists (select 1 from (values (),(),...) as t(id) where x.?=t.id)

5、<>? and <>? and <>? and .....

6、left join others b on (a.?=b.?) where b.* is null

7、select ? from a except select ? from b,适用于输出字段与条件字段相同的情形。

他们的执行计划分别如下,(1亿记录,排除多个输入值。):

表越大、或Filter的值越多,使用 left join, not exist, except 的效果越好。

postgres=# explain select * from a where id not in (1,2,3,4,5);  
                          QUERY PLAN  
--------------------------------------------------------------  
 Seq Scan on a  (cost=0.00..255958.10 rows=10000001 width=45)  
   Filter: (id <> ALL ('{1,2,3,4,5}'::integer[]))  
(2 rows)  
  
postgres=# explain select * from a where id <> all (array[1,2,3,4,5]);  
                          QUERY PLAN  
--------------------------------------------------------------  
 Seq Scan on a  (cost=0.00..255958.10 rows=10000001 width=45)  
   Filter: (id <> ALL ('{1,2,3,4,5}'::integer[]))  
(2 rows)  
  
postgres=# explain select * from a where id <> all (array(select generate_series(1,10)));  
                         QUERY PLAN  
-------------------------------------------------------------  
 Seq Scan on a  (cost=5.02..318463.15 rows=9999996 width=45)  
   Filter: (id <> ALL ($0))  
   InitPlan 1 (returns $0)  
     ->  ProjectSet  (cost=0.00..5.02 rows=1000 width=4)  
           ->  Result  (cost=0.00..0.01 rows=1 width=0)  
(5 rows)  
  
postgres=# explain select * from a where id <> all (array(select id from (values (1),(2),(3),(4),(5)) t (id)));  
                             QUERY PLAN  
---------------------------------------------------------------------  
 Seq Scan on a  (cost=0.06..318458.20 rows=9999996 width=45)  
   Filter: (id <> ALL ($0))  
   InitPlan 1 (returns $0)  
     ->  Values Scan on "*VALUES*"  (cost=0.00..0.06 rows=5 width=4)  
(4 rows)  
  
postgres=# explain select * from a where id not in (select id from (values (1),(2),(3),(4),(5)) t (id));  
                             QUERY PLAN  
---------------------------------------------------------------------  
 Seq Scan on a  (cost=0.07..218458.15 rows=5000003 width=45)  
   Filter: (NOT (hashed SubPlan 1))  
   SubPlan 1  
     ->  Values Scan on "*VALUES*"  (cost=0.00..0.06 rows=5 width=4)  
(4 rows)  
  
postgres=# explain select * from a where not exists (select 1 from (values (1),(2),(3),(4),(5)) t (id) where t.id=a.id);  
                                    QUERY PLAN  
-----------------------------------------------------------------------------------  
 Merge Anti Join  (cost=0.56..301364.14 rows=10000001 width=45)  
   Merge Cond: (a.id = "*VALUES*".column1)  
   ->  Index Scan using a_pkey on a  (cost=0.43..276363.92 rows=10000006 width=45)  
   ->  Sort  (cost=0.12..0.13 rows=5 width=4)  
         Sort Key: "*VALUES*".column1  
         ->  Values Scan on "*VALUES*"  (cost=0.00..0.06 rows=5 width=4)  
(6 rows)  
  
postgres=# explain select * from a where id<>1 and id<>2 and id<>3 and id<>4 and id<>5;  
                                  QUERY PLAN  
-------------------------------------------------------------------------------  
 Seq Scan on a  (cost=0.00..318458.14 rows=10000001 width=45)  
   Filter: ((id <> 1) AND (id <> 2) AND (id <> 3) AND (id <> 4) AND (id <> 5))  
(2 rows)  
  
postgres=# explain with t1 as (select id from (values (1),(2),(3),(4),(5)) as t(id))  
                   select a.* from a left join t1 b on (a.id=b.id) where b.* is null;  
                             QUERY PLAN  
---------------------------------------------------------------------  
 Hash Left Join  (cost=0.23..230958.36 rows=50000 width=45)  
   Hash Cond: (a.id = b.id)  
   Filter: (b.* IS NULL)  
   CTE t1  
     ->  Values Scan on "*VALUES*"  (cost=0.00..0.06 rows=5 width=4)  
   ->  Seq Scan on a  (cost=0.00..193458.06 rows=10000006 width=45)  
   ->  Hash  (cost=0.10..0.10 rows=5 width=32)  
         ->  CTE Scan on t1 b  (cost=0.00..0.10 rows=5 width=32)  
(8 rows)  
  
postgres=# explain select id from a except select id from (values (1),(2),(3),(4),(5)) as t(id);  
                                          QUERY PLAN  
-----------------------------------------------------------------------------------------------  
 SetOp Except  (cost=1538166.72..1588166.78 rows=10000006 width=8)  
   ->  Sort  (cost=1538166.72..1563166.75 rows=10000011 width=8)  
         Sort Key: "*SELECT* 1".id  
         ->  Append  (cost=0.00..293458.23 rows=10000011 width=8)  
               ->  Subquery Scan on "*SELECT* 1"  (cost=0.00..293458.12 rows=10000006 width=8)  
                     ->  Seq Scan on a  (cost=0.00..193458.06 rows=10000006 width=4)  
               ->  Subquery Scan on "*SELECT* 2"  (cost=0.00..0.11 rows=5 width=8)  
                     ->  Values Scan on "*VALUES*"  (cost=0.00..0.06 rows=5 width=4)  
(8 rows)  

2、设计

1亿记录,查询匹配多个输入值的性能。分别输入1,10,100,1000,10000,100000,1000000个值作为匹配条件。

1、not in (...)

2、not in (table or subquery or srf)

3、<> all (array)

4、not exists (select 1 from (values (),(),...) as t(id) where x.?=t.id)

5、<>? and <>? and <>? and .....

6、left join others b on (a.?=b.?) where b.* is null

7、select ? from a except select ? from b,适用于输出字段与条件字段相同的情形。

3、准备测试表

create table t_in_test (id int primary key, info text, crt_time timestamp);  

4、准备测试函数(可选)

5、准备测试数据

insert into t_in_test select generate_series(1,100000000), md5(random()::text), clock_timestamp();  

6、准备测试脚本

set parallel_setup_cost =0;  
set parallel_tuple_cost =0;  
set max_parallel_workers_per_gather =28;  
alter table t_in_test set (parallel_workers =28);  

1、not in (...)

1,10,100,1000,10000,100000,1000000 个输入值的测试性能

do language plpgsql $$  
declare  
  arr text;  
  ts timestamp := clock_timestamp();  
  mx int8;  
begin  
  for i in 0..6 loop  
    mx := (1*(10^i))::int8;  
    select string_agg((random()*100000)::int::text, ',') into arr from generate_series(1, mx);  
    ts := clock_timestamp();  
    execute 'select * from t_in_test where id not in ('||arr||')';  
    raise notice '%: %', mx, clock_timestamp()-ts;  
  end loop;  
end;  
$$ ;  

2、not in (table or subquery or srf)

1,10,100,1000,10000,100000,1000000 个输入值的测试性能

do language plpgsql $$  
declare  
  arr text;  
  ts timestamp := clock_timestamp();  
  mx int8;  
begin  
  for i in 0..6 loop  
    mx := (1*(10^i))::int8;  
    ts := clock_timestamp();  
    perform * from t_in_test where not id in ( select (random()*100000)::int from generate_series(1, mx) );  
    raise notice '%: %', mx, clock_timestamp()-ts;  
  end loop;  
end;  
$$ ;  

3、<> all (array)

1,10,100,1000,10000,100000,1000000 个输入值的测试性能

do language plpgsql $$  
declare  
  arr int[];  
  ts timestamp := clock_timestamp();  
  mx int8;  
begin  
  for i in 0..6 loop  
    mx := (1*(10^i))::int8;  
    select array_agg((random()*100000)::int) into arr from generate_series(1, mx);  
    ts := clock_timestamp();  
    perform * from t_in_test where id <> all ( arr );  
    raise notice '%: %', mx, clock_timestamp()-ts;  
  end loop;  
end;  
$$ ;  

4、not exists (select 1 from (values (),(),...) as t(id) where x.?=t.id)

1,10,100,1000,10000,100000,1000000 个输入值的测试性能

do language plpgsql $$  
declare  
  ts timestamp := clock_timestamp();  
  mx int8;  
begin  
  for i in 0..6 loop  
    mx := (1*(10^i))::int8;  
    ts := clock_timestamp();  
    perform * from t_in_test where not exists ( select 1 from ( select (random()*100000)::int id from generate_series(1,mx) ) t where t_in_test.id=t.id );  
    raise notice '%: %', mx, clock_timestamp()-ts;  
  end loop;  
end;  
$$ ;  

6、left join others b on (a.?=b.?) where b.* is null

do language plpgsql $$  
declare  
  ts timestamp := clock_timestamp();  
  mx int8;  
begin  
  for i in 0..6 loop  
    mx := (1*(10^i))::int8;  
    ts := clock_timestamp();  
    perform a.* from t_in_test a left join (select (random()*100000)::int id from generate_series(1,mx)) b on (a.id=b.id) where b.* is null;  
    raise notice '%: %', mx, clock_timestamp()-ts;  
  end loop;  
end;  
$$ ;  

7、select ? from a except select ? from b,适用于输出字段与条件字段相同的情形。

do language plpgsql $$  
declare  
  ts timestamp := clock_timestamp();  
  mx int8;  
begin  
  for i in 0..6 loop  
    mx := (1*(10^i))::int8;  
    ts := clock_timestamp();  
    perform a.id from t_in_test a except select (random()*100000)::int id from generate_series(1,mx);  
    raise notice '%: %', mx, clock_timestamp()-ts;  
  end loop;  
end;  
$$ ;  

7、测试

1、not in (...)

1,10,100,1000,10000,100000,1000000 个输入值的测试性能

NOTICE:  1: 00:00:20.760034  
NOTICE:  10: 00:00:27.766224  
NOTICE:  100: 00:01:22.95002  
NOTICE:  1000: 00:10:16.690793  
..........  
10000开始很久也没跑出来。继续看后面其他方法的测试。  

2、not in (table or subquery or srf)

1,10,100,1000,10000,100000,1000000 个输入值的测试性能

-----  

3、<> all (array)

1,10,100,1000,10000,100000,1000000 个输入值的测试性能

-----  

4、not exists (select 1 from (values (),(),...) as t(id) where x.?=t.id)

1,10,100,1000,10000,100000,1000000 个输入值的测试性能

NOTICE:  1: 00:00:35.253582  
NOTICE:  10: 00:00:35.256638  
NOTICE:  100: 00:00:35.164034  
NOTICE:  1000: 00:00:35.417756  
NOTICE:  10000: 00:00:35.205454  
NOTICE:  100000: 00:00:35.458987  
NOTICE:  1000000: 00:00:35.447743  
DO  

6、a left join others b on (a.?=b.?) where b.* is null

1,10,100,1000,10000,100000,1000000 个输入值的测试性能

NOTICE:  1: 00:00:36.474715  
NOTICE:  10: 00:00:36.53191  
NOTICE:  100: 00:00:36.60439  
NOTICE:  1000: 00:00:36.534846  
NOTICE:  10000: 00:00:36.574136  
NOTICE:  100000: 00:00:36.519582  
NOTICE:  1000000: 00:00:37.675594  
DO  

7、select ? from a except select ? from b,适用于输出字段与条件字段相同的情形。

1,10,100,1000,10000,100000,1000000 个输入值的测试性能

NOTICE:  1: 00:00:50.566741  
NOTICE:  10: 00:00:50.051715  
NOTICE:  100: 00:00:50.098839  
NOTICE:  1000: 00:00:49.966196  
NOTICE:  10000: 00:00:50.608288  
NOTICE:  100000: 00:00:50.715218  
NOTICE:  1000000: 00:00:51.794935  
DO  

TPS

平均响应时间
not exists为例,1亿记录1到100万个点的排他过滤。
NOTICE: 1: 00:00:35.253582
NOTICE: 10: 00:00:35.256638
NOTICE: 100: 00:00:35.164034
NOTICE: 1000: 00:00:35.417756
NOTICE: 10000: 00:00:35.205454
NOTICE: 100000: 00:00:35.458987
NOTICE: 1000000: 00:00:35.447743
DO

参考

《PostgreSQL、Greenplum 应用案例宝典《如来神掌》 - 目录》

《数据库选型之 - 大象十八摸 - 致 架构师、开发者》

《PostgreSQL 使用 pgbench 测试 sysbench 相关case》

《数据库界的华山论剑 tpc.org》

https://www.postgresql.org/docs/10/static/pgbench.html

相关实践学习
使用PolarDB和ECS搭建门户网站
本场景主要介绍如何基于PolarDB和ECS实现搭建门户网站。
阿里云数据库产品家族及特性
阿里云智能数据库产品团队一直致力于不断健全产品体系,提升产品性能,打磨产品功能,从而帮助客户实现更加极致的弹性能力、具备更强的扩展能力、并利用云设施进一步降低企业成本。以云原生+分布式为核心技术抓手,打造以自研的在线事务型(OLTP)数据库Polar DB和在线分析型(OLAP)数据库Analytic DB为代表的新一代企业级云原生数据库产品体系, 结合NoSQL数据库、数据库生态工具、云原生智能化数据库管控平台,为阿里巴巴经济体以及各个行业的企业客户和开发者提供从公共云到混合云再到私有云的完整解决方案,提供基于云基础设施进行数据从处理、到存储、再到计算与分析的一体化解决方案。本节课带你了解阿里云数据库产品家族及特性。
目录
相关文章
|
安全 关系型数据库 MySQL
MySQL数据库高效秘籍:10个小技巧,让你轻松应对各种场景!
【8月更文挑战第25天】本文介绍了十个提升MySQL数据库效率与安全性的实用技巧。涵盖查询性能分析、索引优化、慢查询日志利用、图形化工具如MySQL Workbench的应用、性能分析工具、主从复制实现、备份与恢复策略、数据库迁移方法及安全性保障等多个方面。通过具体的示例代码展示每个技巧的实际操作方式,帮助读者深入理解并有效运用MySQL数据库。
600 0
|
7月前
|
关系型数据库 分布式数据库 数据库
一库多能:阿里云PolarDB三大引擎、四种输出形态,覆盖企业数据库全场景
PolarDB是阿里云自研的新一代云原生数据库,提供极致弹性、高性能和海量存储。它包含三个版本:PolarDB-M(兼容MySQL)、PolarDB-PG(兼容PostgreSQL及Oracle语法)和PolarDB-X(分布式数据库)。支持公有云、专有云、DBStack及轻量版等多种形态,满足不同场景需求。2021年,PolarDB-PG与PolarDB-X开源,内核与商业版一致,推动国产数据库生态发展,同时兼容主流国产操作系统与芯片,获得权威安全认证。
|
2月前
|
缓存 Java 应用服务中间件
Spring Boot配置优化:Tomcat+数据库+缓存+日志,全场景教程
本文详解Spring Boot十大核心配置优化技巧,涵盖Tomcat连接池、数据库连接池、Jackson时区、日志管理、缓存策略、异步线程池等关键配置,结合代码示例与通俗解释,助你轻松掌握高并发场景下的性能调优方法,适用于实际项目落地。
470 5
|
存储 Oracle 关系型数据库
Oracle数据库的应用场景有哪些?
【10月更文挑战第15天】Oracle数据库的应用场景有哪些?
1020 64
|
5月前
|
安全 关系型数据库 数据库
瀚高股份与 Anolis OS 完成适配,龙蜥获数据库场景高性能与稳定性认证
Anolis OS 能够为用户提供更加高效、安全的数据处理与管理体验。
|
12月前
|
架构师 数据库
大厂面试高频:数据库乐观锁的实现原理、以及应用场景
数据库乐观锁是必知必会的技术栈,也是大厂面试高频,十分重要,本文解析数据库乐观锁。关注【mikechen的互联网架构】,10年+BAT架构经验分享。
大厂面试高频:数据库乐观锁的实现原理、以及应用场景
|
12月前
|
数据库连接 Go 数据库
Go语言中的错误注入与防御编程。错误注入通过模拟网络故障、数据库错误等,测试系统稳定性
本文探讨了Go语言中的错误注入与防御编程。错误注入通过模拟网络故障、数据库错误等,测试系统稳定性;防御编程则强调在编码时考虑各种错误情况,确保程序健壮性。文章详细介绍了这两种技术在Go语言中的实现方法及其重要性,旨在提升软件质量和可靠性。
184 1
|
存储 SQL 关系型数据库
一篇文章搞懂MySQL的分库分表,从拆分场景、目标评估、拆分方案、不停机迁移、一致性补偿等方面详细阐述MySQL数据库的分库分表方案
MySQL如何进行分库分表、数据迁移?从相关概念、使用场景、拆分方式、分表字段选择、数据一致性校验等角度阐述MySQL数据库的分库分表方案。
1688 15
一篇文章搞懂MySQL的分库分表,从拆分场景、目标评估、拆分方案、不停机迁移、一致性补偿等方面详细阐述MySQL数据库的分库分表方案
|
供应链 数据库
数据库事务安全性控制有什么应用场景吗
【10月更文挑战第15天】数据库事务安全性控制有什么应用场景吗
|
JavaScript 前端开发 数据库
数据库测试场景实践总结
本文介绍了数据库超时和应用锁表SSDB测试场景的验证方法,通过锁定数据表模拟写入失败情况,并利用SSDB进行重试。测试需开发人员配合验证功能。同时,提供了SSDB服务器登录、查询队列数量及重启服务等常用命令。适用于验证和解决数据库写入问题。
113 7

相关产品

  • 云原生数据库 PolarDB
  • 云数据库 RDS PostgreSQL 版
  • 推荐镜像

    更多