专访IBM DB2专家：XML引发数据库二次革命？

核心提示： SQL语言设计过程中的故事 熊建国（主持人）：这里有一个网友的问题，问道：Don Chamberlin先生您作为SQL语言主要设计者，专访IBM DB2专家：XML引发数据库二次革命？(8)，想了解一下在设计过程中有什么信息和故事可以分享一下， Don Chamberlin：在SQL发明过程中有很多故事，过了万圣节再

SQL语言设计过程中的故事

熊建国（主持人）：这里有一个网友的问题，问道：Don Chamberlin先生您作为SQL语言主要设计者，想了解一下在设计过程中有什么信息和故事可以分享一下。

Don Chamberlin：在SQL发明过程中有很多故事，事实上在SQL发明过程中和另外一个SQL发明人Ray Boyce一起共同发明了SQL语言，那时候都很年轻，当时E.F.Codd提出关系型数据IBM非常重视，就把全美的技术精英集中在一起，开始做技术性的实现。那时候是在纽约工作，为了参加这个工作同时到了加州。

　  你们可能听说过Boyce，比较遗憾的是，Boyce在SQL语言发明过程中，因为他头部的一个疾病去世了。当IBM启动System R项目的时候，很重要的步骤是要获得真实用户的反馈，一开始做了一个简单的原型，其中实现一小部分SQL语言子集的功能，IBM在北美选择不同的地区、行业选择三个客户，历时3年时间，以他们作为原型实现，了解这些用户的功能和反馈，我在那段时间亲自拜访了那些客户。 

　  与此同时，在研究一些基础的技术，尤其是优化器的技术，这部分内容是部门的一个成员，构建一个基于成本的优化器，这里面有一个有趣的故事，关于万圣节的故事，万圣节是美国一个比较有名的节日。这个节日很多家庭的小孩都要出去买一些礼物，这就和当时研究一个内容联系在一起，当时研究如何更新数据库里面的数据，比如在万圣节之前需要给员工增加工资，如果工资小于10万美金的需要提高工资。在这里实现的技术是通过数据库的索引技术非常快的找到记录，然后进行更新，比如要对于收入低于10万美金的员工加薪，先找到这些记录，更新记录的时候会找到索引，索引的位置就会产生变化，又跳到前面去了。由于索引更新以后记录往后延了，继续往下搜索又会碰到再一次加薪，这样就会给很多员工加很多次薪水，所以碰到这个事这种算法不起作用的。那是星期五，又是万圣节，小孩要买礼物，我们把这个问题叫万圣节的问题，过了万圣节再来解决吧。后来这个问题被正式命名为万圣节的问题，即使在大学的教学中也是引用了这个问题。