Oracle 索引组织表（IOT）

索引组织表（IOT）有一种类B树的存储组织方法。普通的堆组织表是以一种无序的集合存储。而IOT中的数据是按主键有序的存储在B树索引结构中。与一般B树索引不同的的是，在IOT中每个叶结点即有每行的主键列值，又有那些非主键列值。

在IOT所对应的B树结构中，每个索引项包括<主键列值，非主键列值>而不是ROWID，对于普通堆组织表，oracle会有对应的索引与之对应，且分开存储。换句话说，IOT即是索引，又是实际的数据。

索引组织表(IOT)不仅可以存储数据，还可以存储为表建立的索引。索引组织表的数据是根据主键排序后的顺序进行排列的，这样就提高了访问的速度。但是这是由牺牲插入和更新性能为代价的(每次写入和更新后都要重新进行重新排序)。



索引组织表的创建格式如下：

create table indexTable(

ID varchar2 ( 10 ),

NAME varchar2 ( 20 ),

constraint pk_id primary key ( ID )

)

organization index ;式



注意两点：

● 创建IOT时，必须要设定主键，否则报错。

● 索引组织表实际上将所有数据都放入了索引中。





索引组织表属性



1、OVERFLOW子句(行溢出)



因为所有数据都放入索引，所以当表的数据量很大时，会降低索引组织表的查询性能。此时设置溢出段将主键和溢出数据分开来存储以提高效率。溢出段的设置有两种格式：



PCTTHRESHOLD n ：制定一个数据块的百分比，当行数据占用大小超出时，该行的其他列数据放入溢出段

INCLUDING column_name ：指定列之前的列都放入索引块，之后的列都放到溢出段



● 当行中某字段的数据量无法确定时使用PCTTHRESHOLD。

● 若所有行均超出PCTTHRESHOLD规定大小，则考虑使用INCLUDING。



create table t88(

ID varchar2 ( 10 ),

NAME varchar2 ( 20 ),

constraint pk_id primary key ( ID )

)

organization index

PCTTHRESHOLD 20

overflow tablespace users

INCLUDING name ;



● 如上例所示，name及之后的列必然被放入溢出列，而其他列根据 PCTTHRESHOLD 规则。





2、COMPRESS子句(键压缩)



与普通的索引一样，索引组织表也可以使用COMPRESS子句进行键压缩以消除重复值。

具体的操作是，在organization index之后加上COMPRESS n子句



● n的意义在于：指定压缩的列数。默认为无穷大。



例如对于数据(1,2,3)、(1,2,4)、(1,2,5)、(1,3,4)、(1,3,5)时

若使用COMPRESS则会将重复出现的(1,2)、(1,3)进行压缩

若使用COMPRESS 1时，只对数据(1)进行压缩





索引组织表的维护



索引组织表可以和普通堆表一样进行INSERT、UPDATE、DELETE、SELECT操作。

可使用ALTER TABLE ... OVERFLOW语句来更改溢出段的属性。



altertable t88 addoverflow; --新增一个overflow



● 要ALTER任何OVERVIEW的属性，都必须先定义overflow，若建表时没有可以新增



altertable t88 pctthreshold15includingname; --调整overflow的参数

altertable t88 initrans2overflowinitrans4; --修改数据块和溢出段的initrans特性



● 关于initrans的概念参考 http://space.itpub.net/265709/viewspace-166534





索引组织表的应用

Heap Table 就是一般的表，获取表中的数据是按命中率来得到的。没有明确的先后之分，在进行全表扫描的时候，并不是先插入的数据就先获取。数据的存放也是随机的，当然根据可用空闲的空间来决定。



IOT 就是类似一个全是索引的表，表中的所有字段都放在索引上，所以就等于是约定了数据存放的时候是按照严格规定的，在数据插入以前其实就已经确定了其位置，所以不管插入的先后顺序，它在那个物理上的那个位置与插入的先后顺序无关。这样在进行查询的时候就可以少访问很多blocks，但是插入的时候，速度就比普通的表要慢一些。

适用于信息检索、空间和OLAP程序。



索引组织表的适用情况：

1、 代码查找表。

2、 经常通过主码访问的表。

3、 构建自己的索引结构。

4、 加强数据的共同定位，要数据按特定顺序物理存储。

5、 经常用between…and…对主码或唯一码进行查询。数据物理上分类查询。如一张订单表，按日期装载数据，想查单个客户不同时期的订货和统计情况。



经常更新的表当然不适合IOT，因为oracle需要不断维护索引，而且由于字段多索引成本就大。



如果不是经常使用主键访问表，就不要使用IOT

IOT和普通表对于应用程序来说，例如sql查询语句，是没有区别的。也就是说oracle中对表的组织形式对应用来说是透明的。

使用IOT的好处：

1、由于索引项和数据存储在一起，所以无论是基于主键的等值查询还是范围查询都能大大节省磁盘访问时间。

2、为了能够更快地访问那些频繁访问的列，可以使用溢出存储选项将那些访问不频繁的列放在B树叶结点数据块之外的溢出堆空间中。这样一来便可以得到更小的B树，以及包含更多行的叶结点

3、和堆组织表和索引不同，主键不需要被存储两次。

4、ROWID伪列是基于主键值的逻辑rowid，而不是物理rowid，即使表被重新组织过，造成了基表行的迁移，二级索引仍然可用，不需要重建。

注：

1、Oracle使用rowid数据类型存储行地址,rowid可以分成两种，分别适于不同的对象，Physical rowids：存储ordinary table,clustered table,table partition and subpartition,indexe,index partition and subpartition；Logical rowids :存储IOT的行地址

2、每个表在oracle内部都有一个ROWID伪列,它在所有sql中无法显示，不占存储空间;它用于从表中查询行的地址或者在where中进行参照,一个例子如下：

SELECT ROWID, last_name FROM employees; Oracle内部使用保留在ROWID伪列中的值构建索引结构,rowid伪列不存储在数据库中,它不是数据库表的数据,（从database及table的逻辑结构来说）。事实上,在物理结构上,每行由一个或多个row pieces组成,每个row piece的头部包含了这个piece的address,即rowid.从这个意义上来说，rowid还是占了磁盘空间的.

3、二级索引：也可理解为聚集索引，好比是我们人查字典时自已会使用的索引。



本文来自CSDN博客，转载请标明出处：http://blog.csdn.net/dnnyyq/archive/2010/01/15/5195472.aspx





索引组织表(index organized table, IOT)就是存储在一个索引结构中的表。

存储在堆中的表是无组织的(也就是说，只要有可用的空间，数据可以放在任何地方)，IOT中的数据则按主键存储和排序。

对你的应用来说，IOT表和一个“常规”表并无二致。

IOT有什么意义呢？使用堆组织表时，我们必须为表和表主键上的索引分别留出空间。

而IOT不存在主键的空间开销，因为索引就是数据，数据就是索引，二者已经合二为一。

但是，IOT带来的好处并不止于节约了磁盘空间的占用，更重要的是大幅度降低了I/O,减少了访问缓冲区缓存(尽管从缓冲区缓存获取数据比从硬盘读要快得多，但缓冲区缓存并不免费，而且也绝对不是廉价的。

每个缓冲区缓存获取都需要缓冲区缓存的多个闩，而闩是串行化设备，会限制应用的扩展能力)

IOT适用的场合有：

1、完全由主键组成的表。这样的表如果采用堆组织表，则表本身完全是多余的开销，因为所有的数据全部同样也保存在索引里，此时，堆表是没用的。

2、代码查找表。如果你只会通过一个主键来访问一个表，这个表就非常适合实现为IOT.

3、如果你想保证数据存储在某个位置上，或者希望数据以某种特定的顺序物理存储，IOT就是一种合适的结构。

IOT提供如下的好处：

·提高缓冲区缓存效率，因为给定查询在缓存中需要的块更少。

·减少缓冲区缓存访问，这会改善可扩缩性。

·获取数据的工作总量更少，因为获取数据更快。

·每个查询完成的物理I/O更少。

如果经常在一个主键或唯一键上使用between查询，也是如此。如果数据有序地物理存储，就能提升这些查询的性能。



(1) 在oracle中,当我们用下面的语句建一个表时：

create table emp

as

select object_id empno,

object_name ename,

created hiredate,

owner job

from all_objects

这是emp称为堆组织表。

然后为emp表加上主键：alter table emp add constraint emp_pk primary key(empno)

此时emp仍称为堆组织表。但是这些oracle会为emp表建立基于B+树的索引，不过只对empno这一列的数据进行索引，这点同sql server不一样，在sql server中，当为一个表建立主键，相当于对主键列进行索引，同时将非主键列的数据也带到了索引中。

(2) 在oracle 中，还有一类IOT(index organization table)表。例如：

CREATE TABLE iot_emp

( "EMPNO" NUMBER PRIMARY KEY,

"ENAME" VARCHAR2(30),

"HIREDATE" DATE,

"JOB" VARCHAR2(30)

)

organization index --指定表为IOT表

IOT表是将表中的行按索引列的顺序组织,注意IOT表不会像sql server中的聚簇索引那样,会占一些空间，除此以前，IOT同SQL Server的簇索引是一样的，它们都是通过B+树来组织。

IOT必须要有主键列，不然不能创建成IOT表。

IOT表的rowid是逻辑上的，因为IOT表中的行的位置是在不断变化的(例如插入新的行，有可能带来其它行的位置移动)