ITPub博客

首页 > Linux操作系统 > Linux操作系统 > 索引存储小记

索引存储小记

原创 Linux操作系统 作者:space6212 时间:2019-05-18 08:39:06 0 删除 编辑

本文简单讨论非唯一性与唯一性B*TREE索引在存储上的差异,以及全局索引及本地索引在存储上的差异。


一、唯一性索引与非唯一性索引
--建立表
SQL> create table k1(id int);

Table created

SQL> create table k2(id int);

Table created

--建立索引
SQL> create index idx_k1 on k1(id);

Index created

SQL> create unique index idx_k1 on k2(id);

Index created

--插入数据
SQL> insert into k1 values(1);

1 row inserted

SQL> insert into k2 values(1);

1 row inserted

SQL> commit;

Commit complete

--checkpoint,使数据刷新到硬盘上
SQL> alter system checkpoint;

--查看索引位置
SQL> select segment_name,file_id,block_id from dba_extents where segment_name in ('IDX_K1','IDX_K2');

SEGMENT_NAME FILE_ID BLOCK_ID
-------------------------------- ---------- ----------
IDX_K1 8 5457
IDX_K2 8 5465

--dump索引block
--一般来说,每一个segment的第一个block是segment header,它不存放用户数据,故我们一般从第二个block开始dump:
SQL> alter system dump datafile 8 block 5458;

System altered

SQL> alter system dump datafile 8 block 5466;

System altered

==============================================================================
普通索引IDX_K1:
row#0[8024] flag: -----, lock: 2
col 0; len 2; (2): c1 02 --这是ID列
col 1; len 6; (6): 02 00 15 42 00 00 --这列是rowid,它以一个列的形式存在在索引结构中

--注意:不要以为上面是两列的组合索引,最后一列其实是rowid。(如果是两列的组合非唯一性索引,这里会显示有三列的信息)
--实际上,非唯一性索引中,dump 索引块出来的信息的最后一列总是rowid。

唯一性索引IDX_K2:
row#0[8025] flag: -----, lock: 2, data:(6): 02 00 15 4a 00 00
^^^^^^^^^^^^^^^^^ 这是rowid,放在row header上
col 0; len 2; (2): c1 02 --这是索引当前键值

===============================================================================
从上面结果可以看出,每一个非唯一性索引entry比唯一性索引多出rowid部分。


二、全局索引与本地索引

--创建表和索引
SQL> CREATE TABLE PAR1(ID INT) PARTITION BY RANGE(ID)
2 (PARTITION P1 VALUES LESS THAN(10))
3 ;

Table created


SQL> CREATE TABLE PAR2(ID INT) PARTITION BY RANGE(ID)
2 (PARTITION P1 VALUES LESS THAN(10))

Table created

SQL> CREATE TABLE PAR3(ID INT) PARTITION BY RANGE(ID)
2 (PARTITION P1 VALUES LESS THAN(10))
3 ;

Table created

SQL> CREATE UNIQUE INDEX GIDX_PAR1 ON PAR1(ID);

Index created

SQL> CREATE INDEX GIDX_PAR2 ON PAR2(ID);

Index created

SQL> CREATE INDEX LIDX_PAR3 ON PAR3(ID) LOCAL;

Index created

--插入数据
SQL> INSERT INTO PAR1 VALUES(1);

1 row inserted

SQL> INSERT INTO PAR2 VALUES(1);

1 row inserted

SQL> INSERT INTO PAR3 VALUES(1);

1 row inserted

SQL> COMMIT;

Commit complete

--刷新数据到硬盘
SQL> ALTER SYSTEM CHECKPOINT;

System altered

--索引的存储位置
SQL> select segment_name,file_id,block_id from dba_extents where segment_name in ('GIDX_PAR1','GIDX_PAR2','LIDX_PAR3');

SEGMENT_NAME FILE_ID BLOCK_ID
-------------------------------- ---------- ----------
GIDX_PAR2 9 1553
GIDX_PAR1 9 1561
LIDX_PAR3 9 1577


--dump索引
SQL> ALTER SYSTEM DUMP DATAFILE 9 BLOCK 1562;

System altered

SQL> ALTER SYSTEM DUMP DATAFILE 9 BLOCK 1554;

System altered

SQL> ALTER SYSTEM DUMP DATAFILE 9 BLOCK 1578;

System altered

=============================索引的存储情况==============================
索引GIDX_PAR1:全局唯一性索引
row#0[8021] flag: -----, lock: 2, data:(10): 00 00 1f 5a 02 00 15 82 00 00
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^rowid,注意长度是10
col 0; len 2; (2): c1 02

索引GIDX_PAR2:全局非唯一性索引
row#0[8020] flag: -----, lock: 2
col 0; len 2; (2): c1 02
col 1; len 10; (10): 00 00 1f 5c 02 40 06 0a 00 00
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^rowid,长度是10

索引LIDX_PAR3:本地索引
row#0[8024] flag: -----, lock: 2
col 0; len 2; (2): c1 02
col 1; len 6; (6): 02 40 06 22 00 00
^^^^^^^^^^^^^^^^^rowid,长度是6
========================================================================


总结:
1、非唯一性索引中,每一个index entry都包含有当前的键值及rowid两个部分。
dump block显示的index entry信息中的最后一列就是rowid。
2、唯一性索引中,index entry只包含当前的键值信息。rowid会在row header存放。
3、普通索引每一个entry的长度是6个字节
全局索引的每一个entry的长度是10个字节
4、全局索引比普通索引每一个entry多存放了OBJECT_ID的信息。
5、如果可以建立唯一性索引,就不要建普通索引。唯一性索引比一般索引占用空间要少。

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

请登录后发表评论 登录
全部评论

注册时间:2005-01-25

  • 博文量
    188
  • 访问量
    141739