深入剖析-Oracle索引分支块的结构

作者介绍

崔华 网名 dbsnake

Oracle ACE Director,ACOUG 核心专家

重要结论

1、每个索引分支块都只有一个lmc,这个lmc指向的分支块/叶子块中的所有索引键值列中的最大值一定小于该lmc所在分支块的所有索引键值列中的最小值;

2、索引分支块的行记录所对应的存储格式为“行头 + 分支块/叶子块的RDBA + col 0 + col 1”,其中col 0为索引键值列,等于该行行头“分支块/叶子块的RDBA”所指向的叶子块中的第一行索引行所对应的数据行的ROWID

实例解析

通过实例解析Oracle索引分支块的结构

/nbstu01/app/oracle/diag/rdbms/nbstest/NBSTEST/trace/NBSTEST_ora_9699378.trc的内容为如下所示:

从上述显示内容中我们可以看出,现在索引IDX_T2有如下这三个分支块:

我们现在直接来dump上述分支块0x38003c6,dump后的trace文件内容为如下所示:

先来看上述显示内容中的第9行记录:

上述第9行记录所在叶子块的起止地址为0x380028f:

上述叶子块的dump内容为如下所示:

然后我们再来dump上述叶子块的前一个块(即kdxleprv 58720910=0x380028e);

也就是说上述第9行记录对应了两个索引行,这两个索引行恰好分布在两个叶子块中,一个在叶子块0x0380028f中,一个在叶子块0x380028e中

再来看上述分支块的dump内容中的第20行记录:

上述第20行记录所在叶子块的起始地址为0x380029a:

上述叶子块的dump内容为如下所示:

然后我们再来dump上述叶子块的前一个块(即58720921=0x3800299);

也就是说上述第20行记录对应了两个索引行,这两个索引行也恰好分布在两个叶子块中,一个在叶子块0x0380029a中,一个在叶子块0x03800299中

再来看上述分支块dump内容中的第230行记录:

因分析过程和结论和上述类似,这里略去。

col1记录的值为其ROWID头3个byte的实例

上述分支块的行记录所对应叶子块的dump内容为如下所示:

再来dump上述叶子块的前一个块:

这里上述叶子块的第一行记录所对应的ROWID为01 43 d1 fd 00 2b,其前一个叶子块的最后一行记录所对应的ROWID为01 43 d0 11 00 91,这两个ROWID的头3个byte分别为01 43 d1和01 43 d0,已然不同,所以上述分支块的行记录的col1只用记录01 43 d1就可以了。

col1记录的值为其ROWID头1个byte的实例

row#18[7464] dba: 184552472=0xb000c18 col 0; len 20; (20): 2f 31 62 39 34 37 31 65 38 5f 53 69 67 6e 61 74 75 72 65 31 col 1; len 1; (1): 0b

上述分支块的行记录所对应叶子块的dump内容为如下所示:

再来dump上述叶子块的前一个块:

这里上述叶子块的第一行记录所对应的ROWID为0b 00 0b 6a 00 57,其前一个叶子块的最后一行记录所对应的ROWID为01 43 d1 a7 00 06,这两个ROWID的头1个byte分别为0b和01,已然不同,所以上述分支块的行记录的col1只用记录0b就可以了。

常见问题

sys.undump存储过程的源码能否提供下?

create or replace procedure undump
(i_vc_input in varchar2) is
/*

功能: 将dump出来的16进制文本内容翻译成其原始文本,目前仅支持ZHS16GBK和AL32UTF8字符集 作者: dbsnake 创建日期:2010-11-30

输入参数: i_vc_input: 输入的dump出来的16进制文本内容

输出参数: 无

输入输出参数: 无

调用到的存储过程: 无

sys.cdba()是否是系统自带的

不是,CDBA的源码如下:

关于oracle自定义外连接”(+)” 书中写的关于full outer join的等价改写:

您提到Oracle断然不会采用这样的等价改写,而是通过如下的改写:

通过这两种改写方式得到的结果是一致的,并查看了两种改写的执行计划,只是在第一种方式中多了union的排序操作,是因为这个原因吗?

排序只是union的副作用,这里为什么用union来模拟是因为我需要union所带来的“去重”

原文发布于微信公众号 - 数据和云(OraNews)

原文发表时间:2017-09-18

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏猿人谷

腾讯2013年实习生笔试题目(附答案)

下面是我在参加2013年腾讯实习生招聘的笔试题目,当然啦,我个人不可能是完全的记住所有题目,部分是摘自网络的。同时,下面也有一些题目我不会的,希望大家一起商量解...

1908
来自专栏Java Edge

UML 类图1 类

在UML 2.0的13种图形中,类图是使用频率最高的UML图之一。Martin Fowler在其著作《UML Distilled: A Brief Guide ...

371
来自专栏大内老A

WCF技术剖析之十九:深度剖析消息编码(Encoding)实现(上篇)

消息作为WCF进行通信的唯一媒介,最终需要通过写入传输层进行传递。而对消息进行传输的一个前提或者是一项必不可少的工作是对消息进行相应的编码。WCF提供了一系列可...

1646
来自专栏Java技术栈

跟我学 Java 8 新特性之 Stream 流(二)关键知识点

我们的第一篇文章,主要是通过一个Demo,让大家体验了一下使用流API的那种酣畅淋漓的感觉。如果你没有实践,我还是再次呼吁你动手敲一敲,自己实实在跑一遍上一篇的...

974
来自专栏小鹏的专栏

堆排序

堆排序排序是优秀的算法,但是在实际应用中,快速排序的性能一般会优于堆排序, 尽管如此,堆排序仍然有很多应用,例如:作为高效的优先队列,最大优先队列应用于共享计算...

1866
来自专栏noteless

【JAVA集合框架一 】java集合框架官方介绍 Collections Framework Overview 集合框架总览 翻译 javase8 集合官方文档中文版

https://docs.oracle.com/javase/8/docs/technotes/guides/collections/overview.html

372
来自专栏恰同学骚年

剑指Offer面试题:6.用两个栈实现队列

  原文是使用C++结合模板实现的定义,这里我们采用C#结合泛型来实现这个队列的定义,我们要实现的就是两个方法:AppendTail与DeleteHead

371
来自专栏CSDN技术头条

深入讲解 Vue 中实现原理

随着 Vue2.0 的发布,前端入门的要求也越来越低,已至于 Vue 已经成为一个前端的标配,最近也面了很多前端开发工程师,发现大部分都停留在用的阶段上,建议大...

832
来自专栏用户2442861的专栏

从B 树、B+ 树、B* 树谈到R 树

说明:本文从B树开始谈起,然后论述B+树、B*树,最后谈到R 树。其中B树、B+树及B*树部分由weedge完成,R 树部分由Frankie完成,全文最终由Ju...

551
来自专栏微信公众号:Java团长

浅析几种线程安全模型

多线程编程一直是老生常谈的问题,在Java中,随着JDK的逐渐发展,JDK提供给我们的并发模型也越来越多,本文摘取三例使用不同原理的模型,分析其大致原理。

583

扫描关注云+社区