B*Tree索引能有多高?--推荐Jonathan Lewis 的一篇经典文章

原创 2005年02月25日 17:22:00

B*Tree索引能有多高?--推荐Jonathan Lewis 的一篇经典文章

作者:eygle

出处:http://blog.eygle.com

日期:February 25, 2005

« 感谢我的朋友们-在Itpub上写下的一段话 | Blog首页


文章链接:

http://www.dbazine.com/jlewis22.shtml

有人说B*Tree索引最高能有24层,Lewis试图证明这个限制。
文章详细说明了作者的思路和尝试。

Lewis也说,可能这个问题不具有更多的应用意义,但是这个思考过程值得我们学习。
解决一个问题,思路是最重要的。

而在证明这样一个问题的过程中,所需要的基础知识异常广泛。
所以能完全读懂这样一篇文章,我们都会有所收获。

我自己学习Oracle的方法也是由点及面。
大家可以看看由 How High Can You Go? 这样一个点可以延伸出怎样的面。

最后作者给出了一个简单的解决方案,令人拍案叫绝。

一篇比较精辟的索引文章

实际上,您可以把索引理解为一种特殊的目录。微软的SQL   SERVER提供了两种索引:聚集索引(clustered   index,也称聚类索引、簇集索引)和非聚集索引(nonclustered  ...
  • wxw_317
  • wxw_317
  • 2012年08月21日 11:02
  • 536

关于索引的B tree B-tree B+tree B*tree 详解结构图

B树        即二叉搜索树:        1.所有非叶子结点至多拥有两个儿子(Left和Right);        2.所有结点存储一个关键字;        3.非叶子结点的左指针指向小于...
  • superhosts
  • superhosts
  • 2014年05月12日 12:59
  • 6722

Oracle学习笔记(一)——B-Tree索引

目录是索引的一个最好的例子,每条目录包含对应章节的标题和页码,类比索引的每条索引项包含了数据记录的某些键值组合并包含了对应数据块的访问路径(rowid)。目录的存在就是为了快速定位到感兴趣的内容,索引...
  • biww620
  • biww620
  • 2017年06月10日 19:31
  • 278

理解 B*tree index内部结构

理解 B*tree index内部结构
  • guoyJoe
  • guoyJoe
  • 2014年10月29日 18:05
  • 2677

oracle B*树索引原理学习

B*Tree索引是最常见的索引结构,默认建立的索引就是这种类型的索引。B*Tree索引在检索高基数数据列(高基数数据列是指该列有很多不同的值)时提供了最好的性能。当取出的行数占总行数比例较小时B-Tr...
  • hanfeng_1010
  • hanfeng_1010
  • 2013年04月20日 22:22
  • 1494

python学习的几篇文章推荐

作为脚本语言Python上手容易,但要学好Python能写出一手漂亮的、Pythonic的Python代码并非一日之功,本文的目的在于推荐一些优秀的Python相关的文章(至于书大家可以看dip、le...
  • shanzhizi
  • shanzhizi
  • 2016年04月25日 09:07
  • 6133

李承鹏写给CNN的一篇巨牛的文章。-----相当经典哈。。。

我的美国同行CNN及卡弗蒂你们好: 春天来了,听说我的美国同行不小心患了口蹄疫,十分着急,贵国的性病一直是长在下半身,不知为何这次集体发作于口腔,望告知详情,切切。 我的英语一直不好,但从来没有把CN...
  • Gaon_Aaron
  • Gaon_Aaron
  • 2008年04月20日 09:15
  • 1362

索引基础——B-Tree、B+Tree、红黑树、B*Tree数据结构

B树(B-Tree,并不是B“减”树,横杠为连接符,容易被误导)        是一种多路搜索树(并不是二叉的):        1.定义任意非叶子结点最多只有M个儿子;且M>2; ...
  • zhangliangzi
  • zhangliangzi
  • 2016年05月10日 23:10
  • 6250

Boosted Tree:一篇很有见识的文章

Boosted Tree:一篇很有见识的文章 6,125 次阅读 - 文章 作者:陈天奇,毕业于上海交通大学ACM班,现就读于华盛顿大学,从事大规模机器学习研究。 注解:truth4s...
  • starzhou
  • starzhou
  • 2016年04月19日 23:32
  • 4186

MySQL中B+Tree索引原理

转自:http://blog.csdn.net/u013235478/article/details/50625677 B+树索引是B+树在数据库中的一种实现,是最常见也是数...
  • IFollowRivers
  • IFollowRivers
  • 2017年06月23日 11:06
  • 3489
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:B*Tree索引能有多高?--推荐Jonathan Lewis 的一篇经典文章
举报原因:
原因补充:

(最多只允许输入30个字)