Max(rowid)是否走B树索引
Max(rowid)是否走B树索引
测试:SQL文本Max(rowid)执行计划是否走B树索引测试
一、猜测执行计划
当SQL语句中,执行max(rowid)时,执行计划猜测:
A走B树索引全索引范围扫描
B走B树索引根-茎-叶块扫描
C不走索引,全表扫描
二、测试
1#测试用户scott,查询索引信息:
SQL>select INDEX_NAME,INDEX_TYPE,UNIQUENESS,TABLE_OWNER,TABLE_NAME from user_indexes where table_owner='SCOTT' and table_name='EMP'
INDEX_NAME INDEX_TYPE UNIQUENES TABLE_OWNE TABLE_NAME
---------- ---------- --------- ---------- ----------
PK_EMP NORMAL UNIQUE SCOTT EMP
2#SQL文本
SQL> select * from emp where rowid=(select max(rowid) from emp);
SQL> select max(rowid) from emp;
MAX(ROWID)
------------------
AAAVREAAEAAAACXAAN
3#执行计划工具autotrace
SQL> set autotrace traceonly
SQL> select max(rowid) from emp;
| Id | Operation | Name | Rows | Bytes | Cost (%CPU)| Time
| 0 | SELECT STATEMENT | | 1 | 12 | 1 (0)| 00:00:01
|* 1 | FILTER
| 2 | SORT AGGREGATE | | 1 | 12
| 3 | INDEX FULL SCAN| PK_EMP | 14 | 168 | 1 (0)| 00:00:01
#走的是索引范围全扫描 猜想中执行计划的A
SQL> select count(*) from scott.emp; --索引范围全扫描!
COUNT(*)
----------
14
4#小结
max(rowid)走的是索引范围扫描
三、需求改写
#如下:本次有一个SQL语句,查询max(rowid)寻找一行数据,查询这行数据的所有记录
1#SQL文本
SQL> select * from emp where rowid=(select max(rowid) from emp)
2#执行计划:
SQL> select * from emp where rowid=(select max(rowid) from emp)
| Id | Operation | Name | Rows | Bytes | Cost (%CPU)| Time
--------------------------------------------------------------------------------
| 0 | SELECT STATEMENT | | 1 | 38 | 2 (0)| 00:00:01
|* 1 | FILTER
| 2 | TABLE ACCESS BY USER ROWID| EMP | 1 | 38 | 1 (0)| 00:00:01
|* 3 | FILTER
| 4 | SORT AGGREGATE | | 1 | 12
| 5 | INDEX FULL SCAN | PK_EMP | 14 | 168 | 1 (0)| 00:00:01
Statistics
----------------------------------------------------------
4 recursive calls
30 db block gets
6 consistent gets
3#改写SQL
#改写SQL文本:
#需求SQL改写:使用主键empno
#改写SQL最重要的是等价,查询过滤的数据是相同的,这样改写SQL才算优化,否则等同重新定义SQL,不能叫优化SQL,而是重写SQL
#改写前 : 使用max(rowid)提取行记录
SQL> select empno from scott.emp where rowid=(select max(rowid) from scott.emp);
EMPNO
----------
7934
#改写后:使用max(empno)提取行记录:
SQL> select max(empno) from scott.emp;
MAX(EMPNO)
----------
7934
#查询的数据等价:SQL文本如下
SQL> select * from emp where empno=(select max(empno) from emp)
#改写SQL,查看执行计划:
SQL> select * from emp where empno=(select max(empno) from emp)
| Id | Operation | Name | Rows | Bytes | Cost (%CPU)| Time
--------------------------------------------------------------------------------
| 0 | SELECT STATEMENT 1 | 38 | 1 (0)| 00:00:01
|* 1 | FILTER
| 2 | TABLE ACCESS BY INDEX ROWID | EMP 1 | 38 | 1 (0)| 00:00:01 |
|* 3 | INDEX UNIQUE SCAN PK_EMP | 1 | | 0 (0)| 00:00:01 |
| 4 | SORT AGGREGATE | | 1 | 4 |
| 5 | INDEX FULL SCAN (MIN/MAX)| PK_EMP | 1 | 4 | 1 (0)| 00:00:01
--------------------------------------------------------------------------------
Statistics
----------------------------------------------------------
2 recursive calls
15 db block gets
5 consistent gets
#对比:
1.执行计划方式对比:
虽然从结果对比数据没有明显差异,但是从细节看,其实SQL已经优化了:
从执行计划序列号5看:
改写后是 INDEX FULL SCAN (MIN/MAX)| PK_EMP | 1 查询一行数据、
改写前是 INDEX FULL SCAN | PK_EMP | 14
#从索引扫描方式改变了:一个是索引唯一值查询,一个是索引全扫描,带来的就是数据量变小
2.查询数据量对比:
但是最终为何没有看到明显的差异,是由于测试的表数据量过小,导致成本优化后差异量少
#本次为啥没有看到直观差异,改写后
请看执行计划序列号二步TABLE ACCESS BY INDEX ROWID | EMP 1 row | 38 bytes
改写前: TABLE ACCESS BY USER ROWID| EMP | 1 bytes| 38 bytes
#不管是优化前SQL索引全扫描,还是优化后索引唯一扫描,暂且放下,因为最终从索引找到了唯一的一行数据,ROWID,可以直接从存储对象中,找到数据块。
Oracle读取数据,最小单元以块为单位,因此,实质上,本次优化SQL,修改的是索引范围全扫描,修改为索引唯一扫描,节省的是索引查询的时间
Max(rowid)是否走B树索引的更多相关文章
- [MySQL] B+树索引
B+树是一种经典的数据结构,由平衡树和二叉查找树结合产生,它是为磁盘或其它直接存取辅助设备而设计的一种平衡查找树,在B+树中,所有的记录节点都是按键值大小顺序存放在同一层的叶节点中,叶节点间用指针相连 ...
- 【转】 数据库系统——B+树索引
原文来自于:http://blog.csdn.net/cjfeii/article/details/10858721 1. B+树索引概述 在上一篇文章中,我们讨论了关于index的几个中重要的课题: ...
- Oracle索引梳理系列(二)- Oracle索引种类及B树索引
版权声明:本文发布于http://www.cnblogs.com/yumiko/,版权由Yumiko_sunny所有,欢迎转载.转载时,请在文章明显位置注明原文链接.若在未经作者同意的情况下,将本文内 ...
- 数据库系统——B+树索引
原文来自于:http://dblab.cs.toronto.edu/courses/443/2013/05.btree-index.html 1. B+树索引概述 在上一篇文章中,我们讨论了关于ind ...
- 深入研究B树索引(一)
摘要:本文对B树索引的结构.内部管理等方面做了一个全面的介绍.同时深入探讨了一些与B树索引有关的广为流传的说法,比如删除记录对索引的影响,定期重建索引能解决许多性能问题等. 1.B树索引的相关概念 索 ...
- 搞懂MySQL InnoDB B+树索引
一.InnoDB索引 InnoDB支持以下几种索引: B+树索引 全文索引 哈希索引 本文将着重介绍B+树索引.其他两个全文索引和哈希索引只是做简单介绍一笔带过. 哈希索引是自适应的,也就是说这个不能 ...
- InnoDB的B+树索引使用
何时使用索引 并不是在所有的查询条件下出现的列都需要添加索引.对于什么时候添加B+树索引,我的经验是访问表中很少一部分行时,使用B+树索引才有意义.对于性别字段.地区字段.类型字段,它们可取值的范围很 ...
- B+树索引
结构上 B树中关键字集合分布在整棵树中,叶节点中不包含任何关键字信息,而B+树关键字集合分布在叶子结点中,非叶节点只是叶子结点中关键字的索引: B树中任何一个关键字只出现在一个结点中,而B+树中的关键 ...
- [转帖]B树索引、位图索引和散列索引
B树索引.位图索引和散列索引 https://blog.csdn.net/huashanlunjian/article/details/84460436 索引在数据结构上可以分为三种B树索引.位图 ...
随机推荐
- 1.Liunx 文件管理
文件管理命令 1.基本命令:ls .cd .pwd .man 2.文件操作:touch . cp . rm . mv .ln . mkdir . rmdir 3.文件查看:cat .more .les ...
- 音频 API 一览
iOS 和 OS X 平台都有一系列操作音频的 API,其中涵盖了从低到高的全部层级.随着时间的推移.平台的增长以及改变,不同 API 的数量可以说有着非常巨大的变化.本文对当前可以使用的 API 以 ...
- Bellman-Ford算法——为什么要循环n-1次?图有n个点,又不能有回路,所以最短路径最多n-1边。又因为每次循环,至少relax一边所以最多n-1次就行了!
单源最短路径 给定一个图,和一个源顶点src,找到从src到其它所有所有顶点的最短路径,图中可能含有负权值的边. Dijksra的算法是一个贪婪算法,时间复杂度是O(VLogV)(使用最小堆).但是迪 ...
- UNIX-like系统资源检查命令
系统资源主要是内存.磁盘.CPU三项,其中任一项资源用尽都会造成系统崩溃. 系统 内存 磁盘空间 磁盘io CPU Linux free -g df -h top AIX svmon -G/vms ...
- java基础语法运算符
1.1 算数运算符++.--的使用 在一般情况下,算数运算符不会改变参与计算的变量值.而是在原有变量值不变的情况下,计算出新的值.但是有些操作符会改变参与计算的变量的值, ...
- Java Web(十) 分页功能
分页 分页的使用非常普遍,现在一步步的把分页功能实现出来,先看看已经写好的效果: 该页面的所有数据都存放在一个javaBean对象(PageBean)里,每次访问该页面时,Serlvet就会把page ...
- CAD绘制栏杆5.10
REC绘制一个矩形,(40,40)回车.通过它的中点移动到扶手的中点用移动工具把它往右边稍微移动.在三维图中EXT命令拉伸它,拉到扶手底面.如图选择三维扶手,右击,加栏杆,选择我们绘制的栏杆,单元宽度 ...
- centos7.0 64位系统 安装PHP5.3 支持 nginx
1 安装PHP所需要的扩展 yum -y install libxml2 libxml2-devel openssl openssl-devel bzip2 bzip2-devel curl cur ...
- (路-莫)-Python基础一
一,Python介绍 1,python的出生与应用 python的创始人为吉多·范罗苏姆(Guido van Rossum).1989年的圣诞节期间,吉多·范罗苏姆(中文名字:龟叔)为了在阿姆斯特丹打 ...
- CSS(二)属性--文本设置
HTML代码一 <body> <div>这是一个很黑很黑的夜晚,黑云密布,没有任何光亮透过.卖火柴的小姑娘.......</div> </body> C ...