数据库专家格雷讲述DBMS技术手段与方法.DOC

数据库专家格雷讲述DBMS技术手段与方法 詹姆士·格雷 格雷是旧金山微软研究院高级研究员，曾经到中国进行过学术交流。他还是计算机领域享有盛誉的老科学家、数据库系统和事务处理领域的领军人物，他曾多次获得信息科学的各类奖项，包括有“计算机诺贝尔奖”之称的图灵奖。 丰富的数据库经验: 比尔·盖茨曾说过，“你怎样搜集、管理和使用信息，将决定你在竞争中的输赢”。数据库作为收集、管理信息的最先进的工具，无论是其学术地位还是在实际应用领域，都占有很重要的位置。 格雷是数据库领域首屈一指的大师，没有他，我们就无法使用方便的提款机，也不能在网上方便地随时订购机票，更不可能通过网络“望远镜”查看世界各地的卫星地图。 格雷获得的是1998年度的图灵奖。这是在图灵奖诞生32年的历史上，继数据库技术 的先驱查理士·巴赫曼(Charles W.Bachman，1993)和关系数据库之父埃德加·考特(EdgarF.Codd，1981)之后，第3位因在推动数据库技术的发展中做出重大贡献 而获此殊荣的学者。 格雷生于1944年，在著名的加州大学伯克利分校计算机科学系获得博士学位。其博士论文是有关优先文法语法分析理论的。毕业以后，他先后在贝尔实验室、IBM、Tandem、DEC等公司工作，研究方向转向数据库领域。 在IBM期间，他参与和主持过IMS、System R、SQL/DS、DB2等项目的开发，其中除System R仅作为研究原型，没有成为产品外，其他几个都成为IBM在数据库市场上有影响力的产品。 在Tandem期间，格雷对该公司主要数据库产品ENCOM PASS进行了改进与扩充，并参与了系统字典、并行排序、分布式SQL、NonStopSQL等项目研制工作。 在DEC，他仍然主要负责数据库产品的技术。格雷进入数据库领域时，关系数据库的基 本理论已经成熟，但各大公司在关系数据库管理系统(RDBMS)的实现和产品开发中，都遇到了一系列技术问题，主要是在数据库的规模愈来愈大，数据库的结 构愈来愈复杂，又在愈来愈多的用户共享数据库的情况下，如何保障数据的完整性、安全性、并行性，以及一旦出现故障后，数据库如何实现从故障中恢复 (Recovery)。这些问题如果不能圆满解决，无论哪个公司的数据库产品都无法进入实用，最终不能被用户所接受。正是在解决这些重大的技术问题，使 DBMS成熟并顺利进入市场的过程中，格雷以他的聪明才智发挥了十分关键的作用。 DBMS的技术手段和方法 目前，各DBMS解决上述问题的主要技术手段和方法如下: 1、把对数据库的操作划分为称之“事务”的原子单位，事务是事务处理的基本执行单 位，即一个事务中的操作要么全部被执行，要么全部都不执行，即实行所谓“all or none”原则。一个事务一般以一个“开始语句开始”，先从数据库中取出一些数据，然后进行所需的处理，最后以“提交”语句结束。如事务中发生异常，则用 “异常终止”语句或“回退”语句撤消本事务执行过程中对数据库已做的所有更新，将数据库恢复到事务开始时的正确状态，以保障数据的完整性、一致性。 2、用户在对数据库发出操作请求时，系统对有关的不同粒度的数据元素（字段、记录以至整个文件）“加锁”，加锁的数据将被暂时禁止其他用户访问。操作完成后“解锁”。这一机制用以既保持事务之间的“并发性”，又保证数据的“完整性”。 3、建立系统运行日志，记载各事务的始点、终点以及在事务中被更新过的页面的改前和 改后状况，以便在系统出现故障使数据库遭到破坏时，能根据定期或不定期为数据库所作的备份加上日志中的信息将数据库恢复到系统故障前的正确状态，同时又能 保留最后一次备份以来对数据库所作的修改。 4、对数据库的任何更新分两阶段提交。这是基于一个事务可能同时涉及两个不同的数据库系统而必需的，这在分布式系统中尤为重要。 上述及其他各种方法可总称为“事务处理技术”。格雷在事务处理技术上的创造性思维和 开拓性工作，使他成为该技术领域公认的权威。他的研究成果反映在他发表的一系列论文和研究报告之中，最后结晶为一部厚厚的专著《Transaction Processing: Conceptsand Techniques》(Morgan Kanfmann Publishers，1993，另一作者为德国斯图加特大学的A.Reuter教授)。事务处理技术虽然诞生于数据库研究，但对于分布式系统， client/server结构中的数据管理与通信，对于容错和高可靠性系统，同样具有重要的意义。 格雷的另一部著作是《TheBenchmark Handlook: for Database and Transaction Processing Systems》，第1版于1991年，第2版于 1993年出版，也是Morga