DSI401-索引与索引DUMP分析

课程目标
解释索引块dump和索引树dump结果
诊断并修复索引相关的错误[@more@]

B*_Tree索引定义
B树索引是数据库和文件系统中非常重要的访问结构。其最重要的特性就是每个可能的搜索路径具有相同的长度。
B*_TREE是一种数据结构，用于维护按照一定顺序排列的数据以提高数据查找，更新效率。B*_Tree由包含了键值的叶结点和包含了指向其他子树的指针的branch组成。键值按照一定的顺序存储在每个节点中，如果键值不在当前节点中，相应的指针列表将有效的指出到哪里去查找想要得键值。B*_Tree索引具有如下有点：
1、所有的叶子节点都处于同一深度，因此从索引中的任何地方检索任何记录花费的时间基本相同。
2、B*_Tree索引自动保持平衡。
3、B*_Tree索引的所有块平均使用率有3/4（？？）
4、提供良好的检索性能，包括精确匹配和范围查找。
5、早某些情况下提高dml性能。

B*_Tree平衡
B*_tree自动保持平衡。从一个块开始，影响B树平衡的操作。in
插入操作:查找算法定位要插入得键值所属索引叶结点,如果叶结点有空闲空间,则直接插入键值,否则叶结点将发生分裂并且即按照键值排序。最坏的情况下分裂之发生到树的顶端，根节点发生分裂，整个树的level加1。
删除操作:删除操作与插入操作相反，当索引条目需要被删除时，索引叶子节点块中的相应行被删除，叶子节点块中的空间释放以容纳相应键值的插入。即使叶子节点仅剩一个索引

B*_Tree索引结构
分支节点包含(separator key, DBA),指向各个叶子节点。叶子节点包含了（index key,ROWID）指向数据块地址。
最初，每个索引只有一层，如果表中的数据非常小，则只存在一个索引块。分支节点和叶子节点都是同一个。随着数据增长，索引的层数增加，分支节点和叶子节点成了父子关系。separator key决定了每个值存储在哪一个节点（叶子节点或分支节点）中。

索引块结构
每个索引块（分支或叶子节点）包含了通用和一些与节点类型相关的信息。B*_Tree索引的最大层数为24（0~23）。一个24层的索引，如果每个索引块具有2行，那么叶子节点行数共2*（3**23）？？
索引块的ITL锁用于标识事务正在操作该块，其他事务不应该试图去修改该块。该标识只能被清除（cleanout or rollback）。非零表示被事务占用，需要清除。

分支节点dump
每个索引块都具有cache layer和饱含了ITL信息的事务层。kdxbr是与分支节点相关的结构。如果分支节点在空闲列表上，则kdxconco为0。

叶子节点类型
每个索引叶子节点在row header中包含了ROWID的大小kdxledsz。
非唯一索引：象索引键值的其他列一样存储ROWID，每列包含了长度和数据，kdxledsz为0。
唯一索引：在row header中存储ROWID，kdxledsz不为0。一般kdxledsz=6表示所限制rowid占用6字节（非分区索引和本地分区索引）。全局分区索引需要10个字节。

诊断分析
alter session set events 'immediate trace name treedump level '
10224 "index block split/delete trace"
10607 "trace index rowid partition scan"
10233 "skip corrupted blocks on index operations"
10608 "trace create bitmap index"
10606 "trace parallel create index"
10211 "index block checking"
10233事件用于在进行索引范围扫描时跳过软件或媒体损坏的索引块。媒体损坏指块头信息无法获取。软件损坏指块中包含的seq no为零--将引起ora-1578。当块被跳过，块中的数据也被忽略。 10211事件在8i之前版本中有用，在9i被db_block_checking参数取代。

ora-8102:索引损坏
索引中存储的索引键值与表中的数据值不一致。说明索引或表损坏。有几种可能性导致索引损坏：内存损坏，磁盘损坏，系统崩溃。
解决办法：删除然后重建索引。难易程度取决于应用。
ora-8102错误提示了两个信息：对象号(object#)和数据块地址（dba）。
analyze table validate structure cascade;
通过这个命令可分析表，索引及表与索引之间的任何不一致。
检测索引损坏：dump索引块，然后尝试使用rowid查询数据。你可以比较数据块与索引块的dump结果，浏览dump结果中的所有值找到损坏数据。在这之前，你可以扫描indexdump结果检查是否有任何不正确项--检查是否索引损坏。
找到损坏数据后采取相应措施，如果是索引损坏，删除并重建索引。如果是表数据损坏，删除表上的索引，更新相应的列值，然后再重建索引。如果analyze table有效，你可以设置8102 trace name errorstack forever诊断事件。

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

转载于:http://blog.itpub.net/131257/viewspace-888254/