Oracle的索引在数据库中的存储

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了Oracle的索引在数据库中的存储，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含3030字，纯文字阅读大概需要5分钟。

内容图文

Oracle的索引是以平衡树的方式组织存储的:保存的是索引列的值,rowid的一部分(文件号,块号,行号)

Oracle的索引是以平衡树的方式组织存储的:保存的是索引列的值,rowid的一部分(文件号,块号,行号)

下面我们通过例子来了解一下:

1,create table test(id int,name varchar2(20))
insert into test values(1,'A');
insert into test values(2,'B');

begin
for i in 3..2000 loop
insert into test values(i,'t'||i);
end loop;
end;

2,create index idx_test on test(id)

3,得到这个index的object_id:

select * from dba_objects where object_name='IDX_TEST'

4,将索引dump到trace文件中

alter session set events 'immediate trace name treedump level 72300'

看到结果:有两层,4个叶子节点

branch: 0x1800014 25165844 (0: nrow: 4, level: 1)
leaf: 0x1800017 25165847 (-1: nrow: 540 rrow: 540)
leaf: 0x1800018 25165848 (0: nrow: 533 rrow: 533)
leaf: 0x1800015 25165845 (1: nrow: 533 rrow: 533)
leaf: 0x1800016 25165846 (2: nrow: 394 rrow: 394)
----- end tree dump
0x1800017 :16进制的地址,25165847 10进制表示的地址,通过下面的转换可以看到它们是相同的

select to_number('1800017','xxxxxxxxxxx') from dual = 25165847

select to_char('25165847','xxxxxxxxxxx') from dual = 1800017

Oracle 中提供了dbms_utility来求的这个地址对应的文件号和块号(传入的参数是十进制的那个值).

select dbms_utility.data_block_address_file(25165847)fno,
dbms_utility.data_block_address_block(25165847) bkno from dual

我得到的是6号文件23块号,

通过查看extents的分配看dump的信息是和extents匹配的

select file_id,block_id,blocks from dba_extents where segment_name='IDX_TEST'

得到值6,17,8,块23是在17+8这个区间的.

5,dump 6号文件的23块,可以看到:

row#0[1116] flag: ------, lock: 0, len=12
col 0; len 2; (2): c1 02
col 1; len 6; (6): 01 80 00 0c 00 00
row#1[1128] flag: ------, lock: 0, len=12
col 0; len 2; (2): c1 03
col 1; len 6; (6): 01 80 00 0c 00 01
row#2[1140] flag: ----S-, lock: 2, len=12
col 0; len 2; (2): c1 04
col 1; len 6; (6): 01 80 00 0c 00 02
row#3[1152] flag: ----S-, lock: 2, len=12...........

以前三行为例,

row#0行号.

col 0第一列(本例是id), len 2表示长度是2, (2)表示占了两个字节,c1 02是id的值(这里值是1的16进制表示)的存储表示.

select dump(1,16) from dual 可以看到 = Typ=2 Len=2: c1,2 (0省略了)

col 1是rowid,01 80 00 0c 00 00是rowid的一部分值,也是16进制的.

验证rowid:从test表查数据库得到rowid的信息和dump的索引数据比较.

select rowid,id,dbms_rowid.rowid_relative_fno('AAARprAAGAAAAAMAAA')fno,
dbms_rowid.rowid_block_number('AAARprAAGAAAAAMAAA')bkno,
dbms_rowid.rowid_row_number('AAARprAAGAAAAAMAAA')rno
from test where id=1

上面的sql得到是6号文件12块0行.

01 80 00 0c 00 00先要转成2进制:

00000001 10000000 00000000 00001100 00000000 00000000

然后串起来之后前10位 00000001 10 表示文件号,=6

然后是接下来的22位 000000 00000000 00001100表示块号=12

最后面的的16位表示行号=0

由于索引里保存的是对应的记录的rowid，在table move之后rowid发生了变化，，索引需要重建。

alter table test move；alter index idx_test rebuild online；(如果不是online,会阻塞更新操作)

在表上建立主键,unique限制,如果对应的列目前还没有索引,Oracle会自动建立一个和对应的constraint同名的索引.

内容总结

以上是互联网集市为您收集整理的Oracle的索引在数据库中的存储全部内容，希望文章能够帮你解决Oracle的索引在数据库中的存储所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---