SQL -执行计划-为什么连接操作使用散列匹配？

SQL是结构化查询语言（Structured Query Language）的缩写，是一种用于管理关系型数据库的编程语言。执行计划是数据库系统根据查询语句生成的查询执行方案，用于优化查询性能。

在SQL中，连接操作是将两个或多个表中的数据进行关联的操作。连接操作可以使用多种算法，其中散列匹配是一种常见的连接算法。散列匹配是通过将连接列的值进行散列计算，将相同散列值的行分配到同一个散列桶中，然后对每个散列桶进行匹配操作，从而实现连接操作。

散列匹配的优势在于它可以提高连接操作的执行效率。通过将连接列进行散列计算，可以将数据分散到多个散列桶中，从而减少了需要比较的数据量。这样可以大大减少连接操作的时间复杂度，提高查询性能。

散列匹配适用于以下场景：

大数据量的连接操作：当连接的表中包含大量数据时，散列匹配可以有效减少比较的数据量，提高查询速度。
并行处理：散列匹配可以将数据分散到多个散列桶中，从而可以并行处理每个散列桶的数据，提高查询的并发性能。
随机访问：散列匹配可以通过散列计算直接定位到散列桶中的数据，而不需要进行顺序扫描，适用于需要随机访问的场景。

腾讯云提供了多个与SQL相关的产品和服务，包括云数据库 TencentDB、分布式数据库 TDSQL、数据库迁移服务 DTS 等。您可以通过访问腾讯云官网了解更多关于这些产品的详细信息和使用指南。

参考链接：

相关·内容

阅读查询计划：SQL Server 索引进阶 Level 9

图5 - 计划在每个表上使用支持索引的JOIN查询因为两个输入流现在都由连接谓词列ContactID排序; 查询的JOIN部分可以在不分割流的情况下完成，也不需要散列; 从而将工作负荷的26 + 5...通常，SQL Server将使用以下三种方法之一来实现这个分组，第一个方法需要您的帮助：很高兴地发现数据已经预先分类到分组序列中。通过执行散列操作对数据进行分组。将数据分类到分组序列中。...预分类索引是您预测数据的方式;即以经常需要的顺序向SQL Server提供数据。这就是为什么创建非聚簇索引（每个都包含列）都使我们以前的例子受益。...实际上，如果将鼠标放在最近查询中的“合并连接”图标上，则会使用两个适当排序的输入流匹配行，并利用它们的排序顺序。会出现。这会通知您两个表/索引的行使用内存和处理器时间的绝对最小值进行连接。...哈希如果传入数据的顺序不合适，SQL Server可能会使用散列操作对数据进行分组。哈希是一种可以使用大量内存的技术，但通常比分类更有效。

1K6 0

Oracle查看分析执行计划、建立索引以及SQL优化

ROWID是由Oracle自动加在表中每行最后的一列伪列，既然是伪列，就说明表中并不会物理存储ROWID的值；你可以像使用其它列一样使用它，只是不能对该列的值进行增、删、改操作；一旦一行数据插入后，...），创建Hash位图（bitmap） b) 取出 row source 2（匹配表）的数据集，对其中的每一条数据的连接操作关联列使用相同的Hash函数并找到对应的 a) 里的数据在 Hash Table...，这块连续的存储空间就是散列表（哈希表）；不同的key经同一散列函数散列后得到的散列值理论上应该不同，但是实际中有可能相同，相同时即是发生了散列（哈希）冲突，解决散列冲突的办法有很多，比如HashMap...Ⅱ：开始读取匹配表（Probed Table）的数据，对其中每行数据的连接操作关联列都使用同上的Hash函数，定位Build Table里使用Hash函数后具有相同值数据所在的Hash Bucket。...Ⅱ：读取匹配表数据并对每行的连接操作关联列使用同上的Hash函数，定位Bitmap上Build Table里使用Hash函数后具有相同值数据所在的Bucket。

3.5K2 0

查询优化器基础知识—SQL语句处理过程

为此，数据库使用散列算法为每个SQL语句生成散列值。语句哈希值是V$SQL.SQL_ID 中显示的 SQL ID。...下一步要么使用此集合中的行，要么最后一步将行返回给发出 SQL 语句的应用程序。行源是执行计划中的步骤返回的行集，以及可以迭代处理行的控制结构。行源可以是表，视图或连接或分组操作的结果。...步骤1 执行另一个散列连接，接受来自步骤2和6的行源，将步骤6源中的每一行连接到步骤2中的相应行，并将结果返回给客户端。...在一些执行计划中，步骤是迭代的，而在其他执行计划中是顺序，例3-1中显示的散列连接是顺序的。数据库根据连接顺序完成整个步骤。数据库以 emp_name_ix 的索引范围扫描开始。...使用它从索引中检索的 rowid，数据库将读取 employees 表中的匹配行，然后扫描 jobs 表。在从 jobs 表中检索行之后，数据库将执行散列连接。

3.9K3 0

SQL优化二(SQL性能调优)

哈希连接(Hash Join) 散列基本原理是：使用一个下标范围比较大的数组来存储元素。...散列连接是CBO 做大数据集连接时的常用方式，优化器使用两个表中较小的表（或数据源）利用连接键在内存中建立散列表，然后扫描较大的表并探测散列表，找出与散列表匹配的行。...hash join只有在CBO方式下可以使用；Oracle初始化参数HASH_JOIN_ENABLED决定是否启用hash join；pga_aggregate_target指定散列连接可用的内存大小；...尽量使内层表生成的散列表最小，最好能够全部载入内存；主要用于等值连接。...优化技巧23:适当的时候强制使用rule会获得更高效率；调试SQL时关注执行计划和执行代价。优化技巧24:避免视图嵌套使用，尤其是针对视图排序，筛选等操作。

1.4K6 1

查询优化器概念：关于自动调整优化器及自适应查询优化

，另一种使用散列连接: SELECT * FROM TABLE(DBMS_XPLAN.display_cursor(FORMAT => 'ADAPTIVE')); SQL_ID 7hj8dwwy6gm7p...但是，如果过滤的行很少，那么在散列连接中扫描正确的表是更好的选择。下图显示了自适应过程。对于前面示例中的查询，默认计划的adaptive部分包含两个子计划，每个子计划使用不同的连接方法。...如果行数低于优化器确定的阈值，则优化器选择嵌套循环连接；否则，优化器将选择散列连接。在本例中，来自order_items表的行数高于阈值，因此优化器为最终计划选择一个散列连接，并禁用缓冲。...优化器将统计收集器插入到操作的生产者端并行服务器进程的前面。如果行数小于阈值(定义为并行度(DOP)的两倍)，则数据分发方法将从散列切换到广播。否则，分布方法就是一个散列。...如果查询连接了在其连接列中具有数据倾斜的两个表，则SQL plan指令可以指示优化器使用动态统计信息来获得准确的基数估计值。优化器收集查询表达式上的SQL计划指令，而不是语句级别上的SQL计划指令。

1.6K1 0

多表连接的三种方式详解 hash join、merge join、 nested loop

取决于连接列是否有索引取决于连接列是否排序下面来介绍三种不同连接工作方式的不同：实验sql 假如有10000个城市，对应于10个国家（此例子仅仅可以解释join工作的过程）更换优化器，添加索引...Hash join散列连接是CBO 做大数据集连接时的常用方式，优化器使用两个表中较小的表（通常是小一点的那个表或数据源）利用连接键（JOIN KEY）在内存中建立散列表，将列数据存储到hash列表中...，然后扫描较大的表，同样对JOIN KEY进行HASH后探测散列表，找出与散列表匹配的行。...可以用USE_HASH(table_name1 table_name2)提示来强制使用散列连接。使用情况： Hash join在两个表的数据量差别很大的时候. ?...通常来讲，能够使用merge join的地方，hash join都可以发挥更好的性能,即散列连接的效果都比排序合并连接要好。

4.3K1 0

Oracle SQL调优系列之看懂执行计划explain

执行计划描述了SQL引擎为执行SQL语句进行的操作；分析SQL语句相关的性能问题或仅仅质疑查询优化器的决定时，必须知道执行计划；所以执行计划常用于sql调优。 3、怎么查看执行计划？...SQL依然可以使用跳跃索引如图执行计划就有INDEX RANGE SCAN、 INDEX UNIQUE SCAN 等等 5.4 表连接方法如图，执行计划中有如下NESTED LOOPS等等这些...是先将关联表的关联列各自做排序，然后从各自的排序表中抽取数据，到另一个排序表中做匹配嵌套循环连接（Nested loop join） Nested loops 工作方式是循环从一张表中读取数据...对于被连接的数据子集较小的情况，nested loop连接是个较好的选择哈希连接（Hash join）散列连接是CBO 做大数据集连接时的常用方式，优化器使用两个表中较小的表（或数据源）利用连接键在内存中建立散列表...，然后扫描较大的表并探测散列表，找出与散列表匹配的行。

7191 0

Oracle调优之看懂SQL执行计划explain

执行计划描述了SQL引擎为执行SQL语句进行的操作；分析SQL语句相关的性能问题或仅仅质疑查询优化器的决定时，必须知道执行计划；所以执行计划常用于sql调优。 3、怎么查看执行计划？...查看Oracle执行计划有很多种，详情参考我之前的读书笔记，本博客只介绍很常用的方法 oracle要使用执行计划一般在sqlplus执行sql： explain plan for select 1 from...SQL依然可以使用跳跃索引如图执行计划就有INDEX RANGE SCAN、 INDEX UNIQUE SCAN 等等 ?...对于被连接的数据子集较小的情况，nested loop连接是个较好的选择哈希连接（Hash join）散列连接是CBO 做大数据集连接时的常用方式，优化器使用两个表中较小的表（或数据源）利用连接键在内存中建立散列表...，然后扫描较大的表并探测散列表，找出与散列表匹配的行。

7.3K2 1

MySQL 8.0 OCP (1Z0-908) 考点精析-性能优化考点5：表连接算法（join algorithm）

当使用连接缓冲区（join buffer）执行这些操作时，放入缓冲区的每一行都会被赋予一个匹配标志。外连接操作时，根据条件检查【要连接的表】的每一行是否与连接缓冲区中的每一行匹配。...在扫描哈希表阶段，MySQL将连接操作的第二个表的每一行与哈希表中的相应行进行比较，如果它们的连接列匹配，则将它们作为连接操作的结果返回。...MySQL将从t2中读取每一行，并将连接列的值用作哈希表的键来查找哈希表。如果哈希表中存在匹配的行，则将它们作为连接操作的结果返回。...MySQL 8.0.18及更高的版本，无法使用索引的等值连接（equi-joins ）会使用散列连接（hash join algorithm），当存在一个或多个可用于单表谓词的索引时，也可以使用哈希连接...MySQL 8.0.20及更高的版本，MySQL不再支持块嵌套循环连接，而是使用散列连接来代替所有的块嵌套循环连接的情况。

3162 1

SqlServer的执行计划如何分析？

Why（为什么）：执行计划可以帮助你理解查询的性能问题，例如为什么查询运行缓慢或返回错误结果。...你可以根据执行计划中的索引使用情况，考虑是否需要创建、修改或删除索引来优化查询性能。检查连接操作的类型：执行计划可以显示连接操作的类型，例如嵌套循环连接、哈希连接等。...Hash Match（哈希连接）：对应 JOIN 语句中的哈希连接操作，用于根据连接条件从两个表中获取匹配的行。...Nested Subquery（嵌套子查询）：对应 SQL 语句中的嵌套子查询，用于获取多行多列的子查询。...- 注意选择合适的索引列和索引类型，以及索引的选择性和覆盖度。 2. 查询条件优化： - 检查执行计划中的查询条件，确认是否使用了合适的条件。

5054 0

又快又准的sql瓶颈诊断方法

： 执行计划通常是开发者优化SQL语句的第一步。...开发者通过查看SQL语句的执行计划，可以直观的了解到MySQL是如何解析执行这条SQL语句的，然后再针对性的进行优化。如何查看SQL语句的执行计划？...这个类型严重依赖于根据索引匹配的记录多少—越少越好。 range：这个连接类型使用索引返回一个范围中的行，比如使用>或<查找东西时发生的情况。...，为什么我说的那个未添加索引的extra列显示了using index呢，这是我之前留的一个破绽，接下来我们引出另外一个概念多列索引的最左前缀规则；多列索引通俗来讲就是一个索引可以定义在表的多个列上，...为什么使用多列索引呢？

1.3K3 0

真正线上索引失效的问题是如何排查的

针对索引失效的排查，关键步骤包括确定需要分析的SQL语句，并通过EXPLAIN查看其执行计划。主要关注type、key和extra这几个字段。 SQL执行计划分析的时候，要关注哪些信息？...以下是一次EXPLAIN返回的SQL语句执行计划的内容： id：每个操作在执行计划中的唯一标识符。对于单条查询语句，每个操作具有独特的id。在多表连接时，多条记录的id会相同。...explain select * from t1 join t2 on t1.id = t2.id where t1.f = 's'; 当在连接操作中使用了唯一索引或主键索引，并且连接条件是基于这些索引的等值条件时...如果在执行计划中发现一条SQL语句没有使用到索引，比如type=ALL、key=NULL，以及extra=Using where，那就表示该查询未能利用索引。...在分析为什么一条SQL语句没有使用索引时，我们需要考虑到是否需要使用索引以及选择使用哪个索引是由MySQL的优化器决定的。优化器会根据成本估算做出这个决定。

1041 0

【MySQL系列】- MySQL执行计划一览

什么是执行计划 根据表、列、索引和WHERE子句中的条件的详细信息，MySQL优化器考虑了许多技术来有效地执行SQL查询中涉及的查找。...执行计划能做什么通过执行计划我们可以知道MySQL 是如何处理你的 SQL 语句的。...分析查询语句或是表结构的性能瓶颈，总的来说通过 EXPLAIN 我们可以做以下事情：查看表的读取顺序查看数据读取操作的操作类型查看哪些索引可以使用查看索引被实际使用获取表之间的引用每张表有多少行被优化器查询...如果是使用JSON格式输出的话，执行计划中的NULL值将不会展示。 explainable_stmt：必填项，可使用EXPLAIN的SQL语句。...有子查询的语句id可能相同也可能不同 为什么有可能相同也有可能不同的，那是因为查询优化器觉得这条包含子查询的语句可以使用连接查询进行优化，就会对这条语句进行重写为连接查询，所以想知道查询优化器是否重写了查询语句

7162 0

浅谈数据库Join的实现原理

DB2、SQL Server和Oracle都是使用这三种方式，不过Oracle选择使用nested loop的条件跟SQL Server有点差别，内存管理机制跟SQL Server不一样，因此查看执行计划...可以用USE_HASH(table_name1 table_name2)提示来强制使用散列连接。...如果使用散列连HASH_AREA_SIZE 初始化参数必须足够的大，如果是9i，Oracle建议使用SQL工作区自动管理，设置WORKAREA_SIZE_POLICY 为AUTO，然后调整PGA_AGGREGATE_TARGET...行为取决于所执行的逻辑操作： (1)对于联接，使用第一个（顶端）输入生成哈希表，使用第二个（底端）输入探测哈希表。按联接类型规定的模式输出匹配项（或不匹配项）。...，e.department_id=100是非连接谓词（对连接列的限制），salary=10000是单行谓词（对非连接列的限制）） 2.外连接时，一定是用显示的行数比较多的那个表作为驱动表。

5.2K10 0

深入解读SQL优化中的执行计划

Hash连接是在做大数据连接时非常有用的方式，就是在两个大表进行join。那么这里也是为什么PG在和MySQL比的时候，说它的分析能力要强一点的原因，因为我们的Hash join支持非常好。...最后一种连接方式叫Merge join，主要针对于数据量不是特别大的情况下，而且两个表如果结构相似，做好排序，这时反而会比散列连接会好一点。...做一个简单比较，Hash join是将一个小表做为一个内存表做Hash运算，将列数据根据hash值放到Hash行列表中，再从另外一张表去抽取记录做Hash运算找到匹配的值，一般是小表做Hash表。...前面说执行计划表连接类型是不是正确合理，另外要从SQL本身进行入手，我们目的是为了减少它的消耗。如果SQL语句比较复杂，而扫描类型已经无法改动，那这时只能去改写SQL语句，尽量减少嵌套，减少子查询。...还有一些连接池的使用，我们操作系统参数、硬件的性能参数调整等等。

7284 0

《收获，不止SQL优化》读书笔记

，可以看出耗时的SQL Buffers：每一步实际执行的逻辑读或一致性读 Reads：物理读 OMem：当前操作完成所有内存工作区操作总使用私有内存工作区(PGA)的大小 lMem：当工作区大小无法符满足操作需求的大小时...对于plsql可以使用工具查看执行计划，sqlplus客户端的可以使用statistics_level=all的方法获取执行计划，具体步骤 1：alter session set statistics_level...【调优TIPS】出现哈希连接，可以在子查询加个rownum，让优化器先内部查询好再查询外部，不构成哈希连接索引列有空值是不走索引的，模糊匹配也不能走索引 with as用法，有缓存，可以用于提高性能...，当散列分区中的数据比较大时，可以增加散列分区，然后进行接合，注意接合只适用于散列分区 ALTER TABLE list_part_tab COALESCA PARTITION; 重命名分区 ALTER...join）笛卡尔连接（Cross join）【表连接方法特性区别】（1）表访问次数区别使用Hint语法强制使用nl select /*+ leading(t1) use_nl(t2)

1.2K3 0

100道MySQL数据库经典面试题解析（收藏版）

什么是最左匹配原则？最左前缀原则，就是最左优先，在创建多列索引时，要根据业务需求，where子句中使用最频繁的一列放在最左边。...为什么要使用视图？什么是视图？ 为什么要使用视图？为了提高复杂SQL语句的复用性和表操作的安全性，MySQL数据库管理系统提供了视图特性。什么是视图？...SQL的生命周期？服务器与数据库建立连接数据库进程拿到请求sql 解析并生成执行计划，执行读取数据到内存，并进行逻辑处理通过步骤一的连接，发送结果到客户端关掉连接，释放资源 76....字段为什么要求定义为not null？ null值会占用更多的字节，并且null有很多坑的。 82. 如果要存储用户的密码散列，应该使用什么字段进行存储？...密码散列，盐，用户身份证号等固定长度的字符串，应该使用char而不是varchar来存储，这样可以节省空间且提高检索效率。 83. Mysql驱动程序是什么？

2.3K2 0

【数据库设计和SQL基础语法】--连接与联接--联接的优化与性能问题

以下是一些关于使用合适的联接类型进行优化的策略：内连接 vs. 外连接的选择：内连接（INNER JOIN）：适用于只需要匹配的行的场景，过滤掉不匹配的行。...外连接可能涉及更多的计算，因此在不需要包含不匹配行的情况下，应该谨慎使用。自连接的适用性：自连接是指表与自身进行联接的操作。...使用合适的连接条件：确保联接条件是准确的，以避免不必要的数据匹配。使用索引加速联接条件的匹配，提高查询性能。...考虑使用复合索引：如果涉及多个列的联接条件，考虑使用复合索引，包含这些列。复合索引可以更有效地加速多列的匹配。维护索引的选择性：确保索引具有足够的选择性，能够过滤掉大量的数据。...使用缓存机制：使用缓存来存储经常访问的数据，减少对数据库的查询次数。考虑使用内存缓存、分布式缓存等机制。合理使用数据库连接池：使用连接池来管理数据库连接，避免频繁的连接和断开操作。

1701 0

深入解析：半连接与反连接的原理和等价改写方法

半连接的原理及等价改写 1. 什么是半连接当两张表进行关联，只返回匹配上的数据并且只会返回一张的表的数据，半连接一般就是指的在子查询中出现 IN 和 EXISTS。...；把驱动表的每一行根据连接列去被驱动表中去查找匹配的行；如果在被驱动表中匹配上一个或者多个，则返回驱动表中的数据。...DEPTNO") Inner join 多了 group by 的操作，emp 的 depno 值不是唯一的，要保证逻辑上跟半连接的一致就需要把 emp 的连接进行去重操作，跟上面 emp 作为驱动表是一致的...；把驱动表的每一行根据连接列去被驱动表中去查找匹配的行；如果在被驱动表中没有匹配上，则返回驱动表中的没有匹配上的数据。...两表关联如果是外连接，要改变 hash 连接的驱动表必须使用 swap_join_inputs。

7061 0

SQL优化指南

（比如示例的这条sql的执行计划，就是先执行第一行，再执行第二行） select_type：表示select类型取值如下　　　　simple 简单表即不使用表连接或者子查询　　　　primary...　　　　index：索引全扫描，MySQL遍历挣个索引来查询匹配的行　　　　range：索引范围扫描，常见于、>=、between等操作符　　　　ref：使用非唯一索引或唯一索引的前缀扫描...，返回匹配的单行数据　　　　eq_ref：类似ref，区别就在于使用的索引是唯一索引，简单来说，就是多表连接中使用primary key或者unique index作为关联条件。　　　　...possible_keys：表示查询时可能使用的索引 key：表示实际使用的索引 key_len：使用到索引字段的长度 rows：扫描数量 Extra：执行情况的说明和描述，包含不适合在其他列中显示但是对执行计划非常重要的额外信息...第一种思路在索引上分页　　在索引上完成分页操作，最后根据主键关联回原表查询所需要的其他列的内容。

7792 0

点击加载更多

扫码

添加站长进交流群

领取专属 10元无门槛券

手把手带您无忧上云