ITPub博客

首页 > Linux操作系统 > Linux操作系统 > index的结构,non-unique index及unique index在row piece上存放的一些区别

index的结构,non-unique index及unique index在row piece上存放的一些区别

原创 Linux操作系统 作者:vencent_zhong 时间:2011-12-25 22:22:47 0 删除 编辑
index的结构,non-unique index及unique index在row piece上存放的一些区别:
non-unique index:
kdxledsz 0 --bytes in rowid data
row#0[7975] flag: ------, lock: 0, len=57
col 0; len 2; (2):  c1 02
col 1; len 2; (2):  c1 02
col 2; len 16; (16):  33 33 30 31 30 30 30 30 30 39 32 39 36 30 34 35
col 3; len 1; (1):  30
col 4; len 22; (22):
50 45 43 44 32 30 30 36 33 33 30 31 30 30 30 34 30 31 31 35 36 32
col 5; len 6; (6):  16 c4 a9 0f 00 26--rowid
rowid 存放在一个列里面;
unique index:
kdxledsz 6
kdxlebksz 8032
row#0[8020] flag: ——, lock: 0, len=12, data6):  01 00 00 3c 02 08 --rowidcol 0; len 3; (3):  c2 06 16
rowid 存放在行头里;
对于non-unique index,rowid 放在行的末尾的一个列中,可能是为了对于相同的key值来做排序用的;
但对unique index,为啥没有将rowid存放在行的末尾的一个列中,而存放在行头中,oracle是出于啥目的这样做的呢?
欢迎大家来猜测。。

There really is no such thing as a nonunique entry in a B*Tree index. In a nonunique index, Oracle simply stores the rowid by appending it to the key as an extra column with a length byte to make the key unique. For example, an index such as CREATE INDEX I ON T(X,Y)
is conceptually CREATE UNIQUE INDEX I ON T(X,Y,ROWID). In a unique index, as defined by you, Oracle does not add the rowid to the index key. In a nonunique index, you will find that the data is sorted first by index key values (in the order of the index key) and then by rowid
ascending. In a unique index, the data is sorted only by the index key values.

这个东西其实远没有想象地那么复杂。Oracle这样做,主要是为optimizer提供执行信息,出于sql语句的性能考虑。

考虑这样一个sql语句:
"select ...  where x =:x and y = :y and ...."
如果是uniqueue index,这个sql只会返回one row。
但是,如果是non-uniqueue index,这个sql会返回1...N行(本质上来说,就是“index range scan”)。
仅仅是这样,performance的影响是看不出来的。
但是,如果是多表连接,返回是one row或者N行,CBO会考虑不同的join方式(nestloop和sort-merge)。

结论是:
rowid存放到行尾,还是行头,只是uniqueue和non-uniqueue本身的的一个标志,没有什么本质区别。“bit for bit, byte for byte, they would be the same。”
参考链接        asktom      

来自 “ ITPUB博客 ” ,链接:http://blog.itpub.net/26188260/viewspace-713925/,如需转载,请注明出处,否则将追究法律责任。

下一篇: library cache
请登录后发表评论 登录
全部评论

注册时间:2011-08-19

  • 博文量
    24
  • 访问量
    28222