2014图灵奖--迈克尔·斯通布雷克简介

大家好，我是执念斩长河。今天主要讲述的是2014图灵奖获得者迈克尔·斯通布雷克。图灵奖奖励他为数据库领域做出贡献。读完本博文大家可以收获的是：

斯通布雷克的博士论文
平衡多分树–B树在数据库的应用
INGRES的研究与开发

斯通布雷克于1943年10月11日出生在美国新罕布什尔州的米尔顿。1965年在普林斯顿大学取得学士学位以后，转至密歇根大学深造，1967年和1971年分别获得硕士学位和博士学位。他的博士论文《大型马尔科夫随机链的压缩》，属于概率模型方面的问题，这是典型的数学专业博士论文。

像许多数学大佬一样，转而进入计算机行业开干。搞起了计算机软件。当时科德的关系模型论文刚刚发表不久，引起了斯通布雷克的极大兴趣。
1981年图灵奖–埃德加·科德简介
1973年，他和同事开始了关系数据库的研究和开发，这就是INGRES。研发这个数据库系统使用了许多新技术，比如最亮瞎双眼的：平衡多分数–B树
一棵秩为d的B树有如下特征：

每个节点最多包含2d项
除了根节点以外，每个节点最少包含d项，根节点最少包含一项
j项的节点有j+1个孩子(叶节点除外，它没有孩子)
所有的叶节点都在同一级上。

由于以上特点，对B树的查找、插入、删除等操作能够始终使B树处于动态平衡状态，因此具有高效、易变、平衡和独立于硬件等突出优点。

2014图灵奖--迈克尔·斯通布雷克简介相关推荐

2005年图灵奖--彼得·诺尔简介
大家好,我是执念斩长河.今天讲述的是2005年图灵奖获得者彼得·诺尔.图灵奖奖励他将编译原理继续扩充.读完本篇博文大家可以收获: 如何从天文学大佬转战成计算机丹麦的第一台计算机DASK 对ALGOL ...
1987年图灵奖--约翰·科克简介
大家好,我是执念斩长河.今天讲述的是1987年图灵奖获得者约翰·科克.图灵奖奖励他为计算机体系结构和编译理论做出巨大的贡献.读完本篇博文大家可以收获的是: IBM360的设计与开发指令系统的28法则 ...
1981年图灵奖--埃德加·科德简介
大家好,我是执念斩长河.今天讲述的是1981年图灵奖获得者埃德加·科德.图灵奖奖励他为关系型数据库做出杰出贡献.读完本篇博文大家可以收获的是科德开发的DB2和SQL 科德创立关系研究所科德的主要著 ...
1979年图灵奖---肯尼斯·艾弗森简介
大家好,我是执念斩长河.今天讲述的是1979年图灵奖-肯尼斯·艾弗森.图灵奖奖励他在开发交互式程学设计语言APL的创新工作. 读完本篇博文大家可以收获的是: 艾弗森的论文课题艾弗森记号是什么艾弗森 ...
文学见识(含图灵奖历届指引)--目录
手动点击,无须翻阅:) 64.2020年图灵奖Jeffrey David Ullman和Alfred Vaino Aho简介 63.2019年图灵奖Edwin E. Catmull和Patrick M ...
1998年图灵奖--詹姆斯·格雷简介
大家好,我是执念斩长河.今天讲述的是1988年图灵奖获得者詹姆斯·格雷,图灵奖奖励他为数据库技术和"事务处理"做出贡献.读完本篇博文大家可以收获的是: 解决RDBMS问题的技术手段 ...
历届图灵奖得主(1990-2022)
Robin Milner 1991年图灵奖得主贡献领域: LCF.ML编程语言.并发理论(CCS) 中文一般译作"罗宾·米尔纳", 1934年1月13日-2010年3月20日生 ...
历届图灵奖和马尔奖获得者
1.历届图灵奖获得者 1966 A. J. Perlis因在新一代编程技术和编译架构方面的贡献而获奖 1967 Maurice V. Wilkes因设计出第一台具有内置存储程序的计算机而获奖 1968 ...
74位图灵奖得主背景显示：大多数没有主修计算机专业，也并非高引用计算机科学家...
来源:中小学信息学竞赛计算机科学是世界上发展最快的学科之一,计算机科学的发展直接影响着人们的生活,并有可能从根本上改变传统的生活方式.图灵奖作为计算机领域的最高奖项,一直被誉为"计算机界的 ...

2014图灵奖--迈克尔·斯通布雷克简介

2014图灵奖--迈克尔·斯通布雷克简介相关推荐

最新文章

热门文章