数据结构:b树,为什么叫b树?
来源:学生作业帮 编辑:百度作业网作业帮 分类:历史作业 时间:2024/08/12 15:41:59
数据结构:b树,为什么叫b树?
![数据结构:b树,为什么叫b树?](/uploads/image/z/14096891-11-1.jpg?t=%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%3Ab%E6%A0%91%2C%E4%B8%BA%E4%BB%80%E4%B9%88%E5%8F%ABb%E6%A0%91%3F)
Rudolf Bayer 和 Ed McCreight 于1972年,在Boeing Research Labs 工作时发明了B 树,但是他们没有解释B 代表什么意义(如果有的话).Douglas Comer 两位作者从来都没解释过B树的原始意义.正如我们所见,“balanced”,“broad” 或 “bushy” 可能适合.其他人建议字母“B”代表 Boeing.源自于他的赞助,不过,看起来把B树当作“Bayer”树更合适些.
Donald Knuth 在他1980年5月发表的题为“CS144C classroom lecture about disk storage and B-trees”的论文中推测了B树的名字取义,提出“B”可能意味Boeing 或者Bayer 的名字.
——来自维基百科
Donald Knuth 在他1980年5月发表的题为“CS144C classroom lecture about disk storage and B-trees”的论文中推测了B树的名字取义,提出“B”可能意味Boeing 或者Bayer 的名字.
——来自维基百科