Index Skip Scan 介绍

原创 已于 2024-03-22 15:57:02 修改 · 1.2k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#数据库 #oceanbase

于 2023-10-07 11:10:01 首次发布
本文介绍了Index Skip Scan技术，当数据有序存储且唯一值很少时，可用于加快扫描，如求distinct值、未指定主键前缀或索引前缀的扫描等场景。实现该技术需在计划生成阶段探测NDV，存储层收集前缀distinct值并基于range扫描。

基础概念

对一组数据查找唯一值（distinct），数据满足下面条件时，可以使用 Index Skip Scan 技术来加快扫描。

  1. 数据有序存储；
  2. 数据的唯一值很少

例如下面的语句中，c1 唯一值很少，我们想求 c1 的唯一值集合，最简单的方式就是全表扫描一遍，然后利用 hashset 来计算出唯一值集合。但是这种方式太过暴力，如果c1列唯一值少，可以通过二分查找的方式逐个查找最小的 c1，从而跳过2个唯一值之间大量的行。

create table t1(c1 int, c2 int, c3 int, primary key(c1,c2));
最低0.47元/天 解锁文章
【GreatSQL优化器-16】INDEX_SKIP_SCAN
GreatSQL2021的博客
03-12 567
优化器系列第十六篇，全网独家解析代码+例子，深入透彻地理解每一个细节。在本篇中，将聚焦于“INDEX_SKIP_SCAN”。
MySQL 8.0 之索引跳跃扫描(Index Skip Scan)
01-19
MySQL 8.0.13开始支持 index skip scan 也即索引跳跃扫描。该优化方式支持那些SQL在不符合组合索引最左前缀的原则的情况，优化器依然能组使用组合索引。 talk is cheap ，show me the code 实践 使用官方文档的例子...
mysql索引跳跃扫描_MySQL 8.0 之索引跳跃扫描(Index Skip Scan)
weixin_30249465的博客
01-18 447
前言MySQL 8.0.13开始支持 index skip scan 也即索引跳跃扫描。该优化方式支持那些SQL在不符合组合索引最左前缀的原则的情况，优化器依然能组使用组合索引。talk is cheap ，show me the code实践使用官方文档的例子，构造数据mysql> CREATE TABLE t1 (f1 INT NOT NULL, f2 INT NOT NULL, PRI...
kudu index skip scan优化
badboynt的博客
08-16 520
Index skip scan可以在缺失主键第一列的情况下，自动补全主键第一列，将全表扫描转换成多次主键扫描。但是显而易见如果主键第一列的取值非常多，反而会导致性能下降。目前kudu中该优化默认开启，并且没有判断主键第一列取值数以决定是否关闭该优化的能力。另外目前只支持=谓词，尚且不支持范围谓词，以及IN谓词。查询条件落在tstamp列上，缺失了主键第一列，所以无法走到主键扫描。但是kudu可以可以根据主键索引得到第一列host的具体值，补全第一列后再进行查询。依次遍历所有host值，得到所有结果。...
mysql索引跳跃式扫描_索引跳跃式扫描（INDEX SKIP SCAN）
weixin_42303003的博客
02-19 428
索引跳跃式扫描(INDEX SKIP SCAN)索引跳跃式扫描(INDEX SKIP SCAN)适用于所有类型的复合B树索引(包括唯一性索引和非唯一性索引)，它使那些在where条件中没有对目标索引的前导列指定查询条件但同时又对该 索引的非前导列指定了查询条件的目标SQL依然可以用上该索引，这就像是在扫描该索引时跳过了它的前导列，直接从该索引的非前导列开始扫描一样(实际的执行过程并非如此)，这也是...
INDEX SKIP SCAN
cll3830995的博客
09-02 546
1.交待一下背景：交易明细表，18亿条数据，表的容量大小是：数据量有480G，联合主键索引是112G。联合主键索引是这样建立的： 点击(此处)折叠或打开 ...
sql学习 07.INDEX SKIP SCAN.sql
02-11
sql学习 07.INDEX SKIP SCAN.sql
请使用生动形象的语言描述index skip scan
08-16
### 数据库索引 Skip Scan 技术的通俗解释和形象描述 在数据库中，索引是一种用于加速查询的结构，通常情况下，数据库会利用索引快速定位到满足查询条件的数据行。然而，在某些复杂的查询场景下，数据库可能无法...
什么是INDEX SKIP SCAN
cjlt30472的博客
08-09 526
在查看SQL的执行计划的时候，有时候会看到INDEX SKIP SCAN，其实这个索引扫描路径会发生在多个列建立的复合索引上，如果SQL中谓词条件只包含索引中的部分列，并且这些列不是建立索引时的第一列时，就可 能发生INDE...
Index Skip Scan
lltfjsy的博客
03-21 996
Index Skip Scan
索引跳跃式扫描（INDEX SKIP SCAN）
凉茶微凉
03-31 2039
执行计划中存在索引跳扫步骤 存在索引跳扫说明查询条件和索引定义不严格匹配 对于组合索引来说，在oracle8i之前，如果where字句中没有组合索引的前导列(即建立索引时排在第一位的字段)的话，这个组合索引在SQL语句中是不起任何作用的，在oracle9i中引入了跳跃式扫描，也就是如果在where字句中没有前导列的话也可以使用组合索引后面的列进行索引扫描，条件就是前导列的distinct的值不能...
关于INDEX SKIP SCAN
oratea的专栏
01-23 1041
INDEX SKIP SCAN是9i之后提供的新功能，实现了即使WHERE条件中不存在索引的前导列也可以使用索引。但是INDEX SKIP SCAN是需要下面几个条件的： 1，版本9i及以后 2，CBO（表和索引都经过分析） 3，索引的前导列重复值很少（选择性低） 4，WHERE条件中不存在索引前导列 举例： 1，    建立测试环境 Sql>select * from v$vers
一次关于INDEX SKIP SCAN的SQL优化
还不算晕的专栏
02-06 4228
客户发来一个比较长的SQL，说是跑了几小时还没出结果；这是制造业的一个统计型SQL，发来SQL文本一看SQL比较长要翻好几屏，一时半会也梳理不清；按照DBA的思路先尝试查看执行计划，看是否能通过索引或执行计划的改变在不修改SQL(也就不需要了解SQL业务逻辑)情况下优化；从执行计划来看cost 13676,具体的执行步骤在INDEX SKIP SCAN部分消耗比较大； 关于索引跳跃扫描inde...
index skip scan
blockheading的博客
11-01 379
--index skip scan --An index scan occurs in which the initial column of a composite index is "skipped" or not specified in the query. For example, if the composite index key is (cust_gender,cust_emai
解析：索引跳跃式扫描 (index skip scan)
文艺地工作着
06-20 1273
<br /><br />Oracle9i有的一个新的执行特性索引跳跃式扫描(index skip scan)，它适用于使用连接索引和访问多值索引的Oracle查询。让我们仔细看一下下面的例子。请注意到以下代码包含着连接索引：<br /> 　create index 　　　 sex_emp_id 　　on 　　　 emp (sex, emp_id) 　　; 　<br />在Oracle9i版本之前，当SQL查询中包含性别和emp_id时，或者查询指定性别行的时候才可以使用这一索引。下面的查询不能够
mysql索引跳跃扫描_MySQL 8.0 索引跳跃扫描(Index Skip Scan)
weixin_42394573的博客
01-18 1662
MySQL 8.0.13 版本对于range查询，引入了索引跳跃扫描(Index Skip Scan)优化，支持不符合组合索引最左前缀原则条件下的SQL，依然能够使用组合索引，减少不必要的扫描。先看一下官方文档中给出的场景：CREATE TABLE t1 (f1 INT NOT NULL, f2 INT NOT NULL, PRIMARY KEY(f1, f2));INSERT INTO t1 V...
index range scan 和index skip skan 区别
最新发布
11-19
Index Range Scan 和 Index Skip Scan 是数据库索引扫描的两种不同方式，它们存在多方面的区别： ### 扫描原理 - **Index Range Scan**：是在索引中按照指定的范围进行扫描。例如，在一个按时间排序的索引中，查询某个时间段内的数据，就可以使用 Index Range Scan 从索引中找到起始时间和结束时间对应的位置，然后在这个范围内依次扫描索引记录。它是基于索引的有序性，沿着索引的顺序查找符合范围条件的数据。 - **Index Skip Scan**：利用索引具备数据有序存储的特征，采用二分的方式跳着查找，目的是扫描出需要的所有数据。当索引的前导列没有指定具体值，而后续列有条件限制时，数据库可以跳过前导列的不同值，直接在后续列上查找符合条件的数据 [^1]。 ### 适用场景 - **Index Range Scan**：适用于明确指定了索引列范围的查询。比如，查询年龄在 20 到 30 岁之间的用户信息，使用 Index Range Scan 可以高效地在年龄索引上定位到相应的数据范围。 - **Index Skip Scan**：适用于复合索引中，前导列没有条件限制，但后续列有条件的情况。例如，有一个复合索引 (col1, col2)，当查询语句中没有对 col1 进行限制，而对 col2 有条件时，就可能使用 Index Skip Scan。 ### 性能特点 - **Index Range Scan**：在范围较小时，性能通常较好，因为只需要扫描指定范围内的索引记录。但如果范围过大，扫描的记录数增多，性能可能会下降。 - **Index Skip Scan**：当复合索引的前导列有较多不同值时，可能需要多次跳跃查找，会增加一定的开销。但在合适的场景下，它可以避免全索引扫描，提高查询效率。 ### 示例代码 假设存在一个数据库表 `employees`，有 `department` 和 `salary` 两列，并且创建了复合索引 `(department, salary)`。 #### Index Range Scan ```sql -- 查询工资在 5000 到 10000 之间的员工 SELECT * FROM employees WHERE salary BETWEEN 5000 AND 10000; ``` 这个查询可能会使用 Index Range Scan 在 `salary` 列上进行范围扫描。 #### Index Skip Scan ```sql -- 查询所有部门中工资大于 8000 的员工 SELECT * FROM employees WHERE salary > 8000; ``` 由于没有对 `department` 列进行限制，数据库可能会使用 Index Skip Scan 跳过 `department` 列的不同值，直接在 `salary` 列上查找符合条件的数据。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值