跳跃式索引扫描的结构猜想

biti_rainy

最初由 hanson 发布
[B]问个低级的东西：
跳跃式索引是不是9i里才有？8i里没有？ [/B]

yes

shao

1,这种索引仍为B树索引.
2.这种非匹配索引扫描必须扫描索引叶级的所有行.但可以使用指针,而不用降序该索引.(扫描的次数还依赖于该字段上的维护信息)
3,如果select的列在索引中,则将发挥该用法的最大优势.

--菜鸟的话,不听也罢

biti_rainy

最初由 shao 发布
[B]1,这种索引仍为B树索引.
2.这种非匹配索引扫描必须扫描索引叶级的所有行.但可以使用指针,而不用降序该索引.(扫描的次数还依赖于该字段上的维护信息)
3,如果select的列在索引中,则将发挥该用法的最大优势.

--菜鸟的话,不听也罢 [/B]

我看你的描述怎么感觉象  index   fast  full scan ?

如果"这种非匹配索引扫描必须扫描索引叶级的所有行"
还需要9i做什么？8i 里面 index   fast  full scan 也一样可以实现这样的功能吧，还要 skip  scan 做什么呢?

请 解惑，谢谢

shao

入点唯一时,是有范围的连续扫描.
入点较少时,是跳跃式的有范围的连续扫描.
入点较多且分布随机时,要么放弃索引,要么选择index full scan.
(判别原则基本是看select列在不在索引中,和维护信息的正确性.)

个人的一些小看发,说错不要打我.

biti_rainy

最初由 shao 发布
[B]入点唯一时,是有范围的连续扫描.
入点较少时,是跳跃式的有范围的连续扫描.
入点较多且分布随机时,要么放弃索引,要么选择index full scan.
(判别原则基本是看select列在不在索引中,和维护信息的正确性.)

个人的一些小看发,说错不要打我. [/B]

你这次跟你上次描述的已经有差异了
不过，你的这个说法，跟我说的是一致的呀

http://www.*****.org/bin/ut/topi ... p;bpg=1&age=100

被屏蔽  的为  C N O U G  (china orcle  user  group 的缩写)
这里有 和 CP 的探讨
他在做测试
根据 演示结果可以看出一些东西来

可进一步探讨 索引的结构 和查询 方式



btw:  想知道 你的 探究方式


CP :

：
  1* SELECT OWNER,OBJECT_ID FROM YAFENG WHERE object_name='DBA_TABLES'
16:44:01 scott@ORA9> /

OWNER OBJECT_ID
------------------------------------------------------------ ----------
PUBLIC 1813
SYS 1812

Elapsed: 00:00:00.15

Execution Plan
----------------------------------------------------------
   0 SELECT STATEMENT Optimizer=CHOOSE (Cost=11 Card=1 Bytes=22)
   1 0 TABLE ACCESS (BY INDEX ROWID) OF 'YAFENG' (Cost=11 Card=1 Bytes=22)
   2 1 INDEX (SKIP SCAN) OF 'IDX_YAFENG' (NON-UNIQUE) (Cost=10 Card=1)

         12 consistent gets
16:44:02 scott@ORA9> select distinct owner from yafeng;

OWNER
------------------------------------------------------------
BIDDER
EACHPAY
OUTLN
PERFSTAT
PUBLIC
SCOTT
SYS
SYSTEM

8 rows selected.
12 consistent gets:

root block -> branch block(begin with bidder:no object_name like DBA_tables) ---one block gets
   -> Branch block(begin with eachpay:no object_name like dba_tables) ---one block gets
   -> Branch block(begin with outln:no object_name like dba_tables) --one block gets
   -> Branch block(begin with perfstat:no object_name like dba_tables) ---one block gets
   -> Branch block(begin with public:find one object named dba_tabes)->rowid-row (2 block gets)
   -> Branch block(begin with scott:no object_name like dba_tables) --one block gets
   -> Branch block(begin with system:no object_name like dba_tables) --one block gets
   -> Branch block(begin with sys:no object_name like dba_tables) ->rowid-row(2 block gets)

biti_rainy

注意上面这句话 和 下面这句话的描述

相同父节点下   的  子节点   之间具有联系，也许是 顺序的"地址指针"

我认为这个结构是 skip  index  scan  的基础

shao

in Oracle9i
Index Skip Scanning is "an intrinsic function of the cost-based
optimizer... It will only be of significant benefit where the leading
column of the index is of fairly low cardinality, and whether the
optimizer ever uses it depends entirely on the nature of the SQL
statments thrown at the database."

liuguanyun

internal /oracle
system/manager
用户都用了去做下面的操作，但是
SQL> set autotrace on;
Cannot SET AUTOTRACE
请问为什么？？
是不是还要有什么设置吗？

sql_trace=true( 跟踪信息放到文件中,应该是在udump目录里,是吗)和 set autotrace on（跟踪信息在屏幕中立刻显示出来）是一回事吗？

grassbell

据说要顶一下才能在深入区看到

d.c.b.a

如果说将索引压缩一下来解压Skip Scan可能会好一些，在第一个列的Selective不高的情况下，会使用Index Skip Scan。