ITPub博客

首页 > Linux操作系统 > Linux操作系统 > B*树索引的dump研究

B*树索引的dump研究

原创 Linux操作系统 作者:flg_inwind 时间:2009-07-18 15:16:55 0 删除 编辑

B*树索引的dump研究
转帖自:http://btxigua.itpub.net/post/34419/406433

内容分为两部分:
第一部分是关于B树索引的一个概述,这部分主要是剽窃了《ORACLE_24.7技术与技巧---数据库高可用》书中的一些章节,并加了一些我自己的概念在里面。


第二部分则是实验部分了,参考了biti等人的实验,但是没看懂,然后自己慢慢琢磨研究出来的结果,在他们实验的基础上作了更详细的解释。个人感觉解释的比较详细,就算第一次dump的人也可以了解并看懂里面的所有内容。


在这里,格式不知道怎么调整,大家多多包涵。
B* 树是一种可以利用最少的硬盘读取次数在非常大的信息中进行指针查找的好方法。在B*树中,所有的信息要么是一个分支/根节点,要么是叶节点。一般来说,最 终信息(ROWID与关键字)都存储在叶节点上。在Oracle7.x中,最多可以有16个列构成关键字;而在Oracle8中,最多可以有32个列构成 关



Link URL: http://blog.csdn.net/flg_inwind/archive/2009/05/27/4219193.aspx

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

上一篇: B*树索引
请登录后发表评论 登录
全部评论

注册时间:2008-12-29

  • 博文量
    11
  • 访问量
    25439