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? 这样一个点可以延伸出怎样的面。

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

相关文章推荐

鲍鹏山:我们培养了很多高学历的野蛮人 导读: 德国哲学家尼采写过一篇文章叫《我为什么这么聪明》。他的结论就一句话:我之所以这么聪明,是因为我从来不在不必要的事情上浪费精力。生活中有太多这样无用

[转帖]鲍鹏山:我们培养了很多高学历的野蛮人 导读: 德国哲学家尼采写过一篇文章叫《我为什么这么聪明》。他的结论就一句话:我之所以这么聪明,是因为我从来不在不必要的事情上浪费精力。生活中有太多这样...

一篇有关数组的经典文章

  • 2010年07月25日 18:33
  • 909KB
  • 下载

高性能MySQL - 创建高性能的索引(上)(B-Tree,Hash)

前言索引在Mysql中也叫作‘键(key)’。 基本功能是用于存储引擎快速找到记录的一种数据结构。Question:使用ORM,是否还需要关心索引 即使使用对象关系映射(ORM)工具,仍然要理解索...

一篇关于霍夫变的换经典文章

  • 2011年07月26日 13:54
  • 838KB
  • 下载

B-TREE索引概念.pdf

  • 2010年12月03日 11:09
  • 193KB
  • 下载

深度学习在自然语言处理的应用 2017-07-07 Jonathan Mugan 关于算法的那些事 在深度学习出现之前,我们书写的文字所包含的意思是通过人为设计的符号和结构传达给计算机的。我在上一篇

深度学习在自然语言处理的应用 2017-07-07 Jonathan Mugan 关于算法的那些事 在深度学习出现之前,我们书写的文字所包含的意思是通过人为设计的符号和结构传达给计...

一篇经典文章

  • 2011年10月23日 09:19
  • 43KB
  • 下载

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

Boosted Tree:一篇很有见识的文章 6,125 次阅读 - 文章 作者:陈天奇,毕业于上海交通大学ACM班,现就读于华盛顿大学,从事大规模机器学习研究。 注解:truth4s...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:B*Tree索引能有多高?--推荐Jonathan Lewis 的一篇经典文章
举报原因:
原因补充:

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