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

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

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

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

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

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

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