h2 { margin-top: 0.46cm; margin-bottom: 0.46cm; direction: ltr; line-height: 173%; text-align: justify; page-break-inside: avoid }
h2.western { font-family: "Cambria", serif; font-size: 16pt }
h2.cjk { font-family: "宋体"; font-size: 16pt }
h2.ctl { font-size: 16pt }
h1 { margin-top: 0.6cm; margin-bottom: 0.58cm; direction: ltr; line-height: 241%; text-align: justify; page-break-inside: avoid }
h1.western { font-family: "Calibri", serif; font-size: 22pt }
p { margin-bottom: 0.25cm; direction: ltr; line-height: 120%; text-align: justify }
a:link { color: rgb(0, 0, 255) }

1.创建测试表

SQL>
CREATE TABLE TEST AS SELECT * FROM dba_objects WHERE 0=1;

2.创建测试索引

SQL>
CREATE INDEX ind_test_id ON TEST(object_id);

3.插入测试数据

SQL>
INSERT INTO TEST SELECT * FROM dba_objects WHERE
object_id IS NOT NULL AND object_id > 10000 ORDER BY object_id
DESC;

17837
rows created.

4.分析表
附带索引等等

SQL>
analyze table test compute statistics for table for all columns for
all indexes;

Table
analyzed.

5.打开执行计划

SQL>
set autotrace trace;

6.FFS示例

SQL>
select object_id from test;

17837
rows selected.

Execution
Plan

----------------------------------------------------------

0
SELECT STATEMENT Optimizer=CHOOSE (Cost=68 Card=17837
Bytes=71348)

1
0 TABLE ACCESS (FULL) OF 'TEST' (Cost=68 Card=17837 Bytes=71348)

这时候
Oracle会选择全表扫描，因为
object_id
列默认是可以为null的，来修改成
not null

6.1修改字段属性
not null

SQL>alter
table test modify(object_id not null);

6.2再次验证
FFS

SQL>
select object_id from test;

17837
rows selected.

Execution
Plan

----------------------------------------------------------

0
SELECT STATEMENT Optimizer=CHOOSE (Cost=11 Card=17837
Bytes=71348)

1
0 INDEX (FAST FULL SCAN) OF 'IND_TEST_ID' (NON-UNIQUE) (Cost=11
Card=17837 Bytes=71348)

没有问题

7. IFS
示例

SQL>
select/*+ index(test ind_TEST_ID)*/ object_id from test;

17837
rows selected.

Execution
Plan

----------------------------------------------------------

0
SELECT STATEMENT Optimizer=CHOOSE (Cost=41 Card=17837
Bytes=71348)

1
0 INDEX (FULL SCAN) OF 'IND_TEST_ID' (NON-UNIQUE) (Cost=101
Card=17837 Bytes=71348)

没有问题

我们看到了两者都可以在这种情况下使用，那么他们有什么区别呢？有个地方可以看出两者的区别，
来看一下两者的输出结果，为了让大家看清楚一点，我们只取10行。

8结果验证

SQL>
set arraysize 1000;

SQL>
alter system flush buffer_cache; ----一定要刷新，不然观察不到
db file sequential
read

SQL>
alter system flush shared_pool;

SQL>
alter session set events '10046 trace name context forever, level 8';

8.1FFS(INDEX
FAST FULL SCAN)

SQL>
select object_id from test where rownum<11;

OBJECT_ID

----------

66266

66267

66268

66269

66270

66271

66272

66273

66274

66275

10
rows selected.

SQL>
alter session set events '10046 trace name context off';

检查该索引所属文件号、段头快

SQL>
select owner,header_file,header_block from dba_segments where
segment_name='IND_TEST_ID';

OWNER
HEADER_FILE HEADER_BLOCK

------------------------------
----------- ------------

OWNER
4 3562

段头块为
3562,后退一个即
索引的 root block
3563

SQL>
set arraysize 1000;

SQL>
alter system flush buffer_cache; ----一定要刷新，不然观察不到
db file sequential
read

SQL>
alter system flush shared_pool;

SQL>
alter session set events '10046 trace name context forever, level 8';

以下内容取自
10046 event trace文件

=====================

PARSING
IN CURSOR #2 len=42 dep=0 uid=88 oct=3 lid=88 tim=1478672879417440
hv=3715463873 ad='cf77db60' sqlid='9rkncnzfrayq1'

select
object_id from test where rownum<11

END
OF STMT

PARSE
#2:c=12998,e=13339,p=15,cr=61,cu=0,mis=1,r=0,dep=0,og=1,plh=1931801113,tim=1478672879417411

EXEC
#2:c=0,e=103,p=0,cr=0,cu=0,mis=0,r=0,dep=0,og=1,plh=1931801113,tim=1478672879417635

WAIT
#2: nam='SQL*Net message to client' ela= 12 driver id=1650815232
#bytes=1 p3=0 obj#=0 tim=1478672879417740

WAIT
#2: nam='db file sequential read' ela= 24 file#=4 block#=3562
blocks=1 obj#=81680 tim=1478672879417839 --第四个数据文件的
3562数据块
也就是从段头块开始 ，依次读取 3563数据块
。3563数据块一次读入5个数据块

WAIT
#2: nam='db file sequential read' ela= 11 file#=4 block#=21761
blocks=1 obj#=81680 tim=1478672879417916

WAIT
#2: nam='db file sequential read' ela= 7 file#=4 block#=3561
blocks=1 obj#=81680 tim=1478672879417940

WAIT
#2: nam='db file scattered read' ela= 5 file#=4 block#=11008
blocks=2 obj#=81680 tim=1478672879417964

WAIT
#2: nam='db file scattered read' ela= 9 file#=4 block#=3563
blocks=5 obj#=81680 tim=1478672879418008

FETCH
#2:c=1000,e=270,p=10,cr=12,cu=0,mis=0,r=1,dep=0,og=1,plh=1931801113,tim=1478672879418046

WAIT
#2: nam='SQL*Net message from client' ela= 118 driver
id=1650815232 #bytes=1 p3=0 obj#=81680 tim=1478672879418186

WAIT
#2: nam='SQL*Net message to client' ela= 0 driver id=1650815232
#bytes=1 p3=0 obj#=81680 tim=1478672879418213

FETCH
#2:c=0,e=18,p=0,cr=1,cu=0,mis=0,r=9,dep=0,og=1,plh=1931801113,tim=1478672879418225

STAT
#2 id=1 cnt=10 pid=0 pos=1 obj=0 op='COUNT STOPKEY (cr=13 pr=10
pw=0 time=0 us)'

STAT
#2 id=2 cnt=10 pid=1 pos=1 obj=81680 op='INDEX FAST FULL SCAN
IND_TEST_ID (cr=13 pr=10 pw=0 time=0 us cost=2 size=40 card=10)'

WAIT
#2: nam='SQL*Net message from client' ela= 239 driver
id=1650815232 #bytes=1 p3=0 obj#=81680 tim=1478672879418502

***
SESSION ID:(1.13) 2016-11-09 14:27:59.419

结论：FFS会读取
段头块，并且会多块读

最开始扫描的是3562，它是索引的段头，并且是单块读(注意：段头都是单块读)，然后才是从3563
开始扫描，一共扫描了5个block
3563就是索引的root
block

8.2FS(INDEX
FULL SCAN)

SQL>
set arraysize 1000;

SQL>
alter system flush buffer_cache; ----一定要刷新，不然观察不到
db file sequential
read

SQL>
alter system flush shared_pool;

SQL>
alter session set events '10046 trace name context forever, level 8';

SQL>
select/*+ index(test ind_TEST_ID)*/ object_id from test where
rownum<11;

OBJECT_ID

----------

10616

12177

12178

12179

12301

13495

13536

13539

13923

16503

10
rows selected.

SQL>
alter session set events '10046 trace name context off';

以下内容取自
10046 event trace文件

=====================

PARSING
IN CURSOR #4 len=72 dep=0 uid=88 oct=3 lid=88 tim=1478673548236909
hv=2159188642 ad='cf9c1348' sqlid='344baf60b56p2'

select/*+
index(test ind_TEST_ID)*/ object_id from test where rownum<11

END
OF STMT

PARSE
#4:c=27996,e=28261,p=17,cr=61,cu=0,mis=1,r=0,dep=0,og=1,plh=2443641574,tim=1478673548236908

EXEC
#4:c=0,e=15,p=0,cr=0,cu=0,mis=0,r=0,dep=0,og=1,plh=2443641574,tim=1478673548236966

WAIT
#4: nam='SQL*Net message to client' ela= 2 driver id=1650815232
#bytes=1 p3=0 obj#=0 tim=1478673548237005

WAIT
#4: nam='db file sequential read' ela= 10 file#=4 block#=3563
blocks=1 obj#=81680 tim=1478673548237648 --直接跳过
3562数据块(也就是跳过段头块)

WAIT
#4: nam='db file scattered read' ela= 31 file#=4 block#=3564
blocks=4 obj#=81680 tim=1478673548237730 读取3564数据块
一次读入4个数据块

FETCH
#4:c=1000,e=735,p=5,cr=2,cu=0,mis=0,r=1,dep=0,og=1,plh=2443641574,tim=1478673548237758

WAIT
#4: nam='SQL*Net message from client' ela= 124 driver
id=1650815232 #bytes=1 p3=0 obj#=81680 tim=1478673548237914

WAIT
#4: nam='SQL*Net message to client' ela= 1 driver id=1650815232
#bytes=1 p3=0 obj#=81680 tim=1478673548237949

FETCH
#4:c=0,e=22,p=0,cr=1,cu=0,mis=0,r=9,dep=0,og=1,plh=2443641574,tim=1478673548237962

STAT
#4 id=1 cnt=10 pid=0 pos=1 obj=0 op='COUNT STOPKEY (cr=3 pr=5 pw=0
time=0 us)'

STAT
#4 id=2 cnt=10 pid=1 pos=1 obj=81680 op='INDEX FULL SCAN
IND_TEST_ID (cr=3 pr=5 pw=0 time=0 us cost=2 size=40 card=10)'

WAIT
#4: nam='SQL*Net message from client' ela= 193 driver
id=1650815232 #bytes=1 p3=0 obj#=81680 tim=1478673548238201

***
SESSION ID:(1.13) 2016-11-09 14:39:08.239

结论：这个索引的段头块是3562，root
block就是段头+1
，这里 root
block 就是3563
，根据实验可知，index
full scan 没有扫描 segment
header ,而是直接扫描 root
block3563、leaf
block 3564

结论：两者的结果完全不一样，这是为什么呢？

这是因为当进行index
full scan 的时候 oracle跳过段头
定位到索引的root
block，然后到branch
block（如果有的话），再定位到第一个leaf
block, 然后根据leaf
block的双向链表顺序读取。它所读取的块都是有顺序的，也是经过排序的。

而进行index
fast full scan则不同，它是从段头开始，读取包含位图块，root
block,所有的branch
block, leaf
block，读取的顺序完全由物理存储位置决定，并采取多块读，每次读取db_file_multiblock_read_count个块

9.原因考证

归纳：

索引类别

访问方式

是否排序

FFS

先扫描 segment
header，读取索引的段头，然后开始读取
root block、brunch
block、leaf
block

多一步 sort
(order by)

FS

不扫描 segment
header, 跳过索引的段头，而是直接扫描
root block、brunch
block、leaf
block

自动的执行 sort
(order by)

详情

为什么
index
fast full scan 要扫描
segment
header呢？因为
index
fast full scan 需要扫描所有的索引块(leaf
block)，并且扫描不是有序的，是多块读，而且它不会回表，也就是说它不会解析出rowid，正是由于它要扫描所有的leaf
block，并且是离散读，所以它必须读取segment
header，不然Oracle怎么知道它读取了所有的
leaf
block

为什么
index
full scan 不扫描segment
header? 因为
index
full scan 是连续读的，由于leaf
block之间有双向指针，Oracle不需要扫描segment
header就能判断
leaf
block 扫描完了没，它只需要从左往右，或者从右往左一直扫描到尽头即可。

index ffs、index fs原理考究-1109的更多相关文章

  1. 【从翻译mos文章】采用高速全扫描索引（index ffs） 为了避免全表扫描

    采用高速全扫描索引(index ffs) 为了避免全表扫描 参考原始: Index Fast Full Scan Usage To Avoid Full Table Scans (Doc ID 701 ...

  2. index index.html index.htm index.php

    server { listen 80; server_name localhost; index index.html index.htm index.php;#前后顺序有关系,越在前优先级别越高 r ...

  3. nginx -t "nginx: [warn] only the last index in "index" directive should be absolute in 6 "的问题解决

    修改完nginx的配置文件之后,执行nginx -t命令提示"nginx: [warn] only the last index in "index" directive ...

  4. 14.8.11 Physical Structure of an InnoDB Index InnoDB Index 的物理结构

    14.8.11 Physical Structure of an InnoDB Index InnoDB Index 的物理结构 所有的InnoDB indexes 是 B-trees Index r ...

  5. 14.2.5.4 Physical Structure of an InnoDB Index InnoDB Index 的物理结构

    14.2.5.4 Physical Structure of an InnoDB Index InnoDB Index 的物理结构 所有的InnoDB indexes 是B-trees ,index ...

  6. MySQL 执行计划中Extra(Using where,Using index,Using index condition,Using index,Using where)的浅析

      关于如何理解MySQL执行计划中Extra列的Using where.Using Index.Using index condition,Using index,Using where这四者的区别 ...

  7. [Oacle][Partition]Partition操作与 Index, Global Index 的关系

    [Oacle][Partition]Partition操作与 Index, Global Index 的关系: ■ Regarding the local index and the global i ...

  8. C 缓冲区过读 if (index >= 0 && index < len)

    C 缓冲区过读 if (index >= 0 && index < len) CWE - CWE-126: Buffer Over-read (3.2) http://cw ...

  9. Sql Server中的表访问方式Table Scan, Index Scan, Index Seek

    1.oracle中的表访问方式 在oracle中有表访问方式的说法,访问表中的数据主要通过三种方式进行访问: 全表扫描(full table scan),直接访问数据页,查找满足条件的数据 通过row ...

随机推荐

  1. MyEclipse中导入Spring 4.0源码

    http://www.cnblogs.com/shi-blog/p/4132183.html

  2. 新图形API为unity5 带来了什么&下一代新图形API的好处

    西瓜的演讲ppt翻译+解释+其他: wolf96 在最基本的层面上,这些新api是为了改进CPU性能和效率,通过:减少CPU渲染瓶颈的情况,提供更多可预测和稳定的驱动的行为,给应用程序更多控制,就像在 ...

  3. [回顾]SVE回顾

    SVE回顾 写完后的自评:书写太过凌乱,基本无法阅读. 前几日,SVE通过了TR5,虽说是一个小得不能再小的项目,即使到最后也存在一些未能解决的问题,但在用户的通融下还是在超期一段时间后写下了一个暂时 ...

  4. 【转】关于 Endnote 与 Word 卡死问题 标记语法错误

    转自:http://hi.baidu.com/lvneng/item/8147dcbb1436bfd085dd7962 当使用 Word 写论文或稿件时,Endnote 绝对是一个不错的帮手,不过偶尔 ...

  5. Android项目开发全程（二）--Afinal用法简单介绍

    本篇博文接上篇的<Android项目开发全程(一)--创建工程>,主要介绍一下在本项目中用到的一个很重要的框架-Afinal,由于本系列博文重点是项目开发全程,所以在这里就先介绍一下本项目 ...

  6. 用GPUImage开启相机并且开启滤镜效果

    GPUImage提供了GPUImageVideoCamera这么一个类,它的对象能够调用摄像头,并且加上滤镜的效果.     //init VideoCamera     //这里的两个参数可以设定拍 ...

  7. Spark RDD概念学习系列之rdd的依赖关系彻底解密（十九）

    本期内容: 1.RDD依赖关系的本质内幕 2.依赖关系下的数据流视图 3.经典的RDD依赖关系解析 4.RDD依赖关系源码内幕 1.RDD依赖关系的本质内幕 由于RDD是粗粒度的操作数据集,每个Tra ...

  8. UVa1606 UVaLive3259 FZU1309 HDU1661 POJ2280 ZOJ2390 Amphiphilic Carbon Molecules

    填坑系列 考虑所有经过两个点的直线,一定有最优解. 再考虑确定一个点,按极角顺序枚举所有直线,从而O(1)转移信息. 还有代码实现技巧 #include<cstdio> #include& ...

  9. js判断input输入框为空时遇到的问题 弹窗后，光标没有定位到输入框，而是直接执行我的处理页面程序

    无论是会员注册还是提交订单,我们都要使用到form表单,此时我们在处理数据时,就要判断用户填写的信息.一次是直接通过js判断input输入框是否没有填信息,然后在后台处理文件中通过过滤字符串后再次判断 ...

  10. android布局之线性布局

    LinearLayout 线性布局有两种,分别是水平线性布局和垂直线性布局,LinearLayout属性中android:orientation为设置线性布局当其="vertical&quo ...