数据库系统实现

    本书是斯坦福大学计算机科学专业数据库系列课程第二门课的教科书。书中对数据库系统实现原理进行了深入阐述，并具体讨论了数据库管理系统的三个主要成分—存储管理器、查询处理器和事务管理器的实现技术。书中还对信息集成的最新技术，例如数据仓库、OLAP、数据挖掘、Mediator、数据立方体系统等进行了介绍。本书适合于作为高等院校计算机专业研究生的教材或本科生的教学参考书，也适合作为从事相关研究或开发工作的专业技术人员的高级参考资料

译 者 序随着计算机硬件、软件技术的飞速发展和计算机系统在各行各业的广泛应用，数据已经成为各种机构的宝贵资源，数据库系统对于当今科研部门、政府机关、企事业单位等来说都是至关重要的。而数据库系统中的核心软件是数据库管理系统（DBMS）。DBMS用于高效地创建和存储大量的数据，并对数据进行有效的管理、处理和维护，是数据库专家和技术人员数十年研究开发的结果，是当前最复杂的系统软件之一。要深入掌握数据库系统的原理和技术，进而从事数据库管理软件和工具的开发，必须学习和研究数据库管理系统实现技术。要深入了解数据库系统的内部结构，以开发出高效的数据库应用系统，也需要学习和研究数据库管理系统实现技术。 Hector Garcia-Molina、Jeffrey D. Ullman和Jennifer Widom是斯坦福大学著名的计算机科学家，多年来他们在数据库系统领域中做了大量的开创性工作。由他们撰写的《数据库系统实现》一书是关于数据库系统实现方面，内容最为全面的著述之一。书中对数据库系统实现原理进行了深入阐述，并具体讨论了数据库管理系统的三个主要成分—存储管理器、查询处理器和事务管理器的实现技术。书中还对信息集成的最新技术，例如数据仓库、OLAP、数据挖掘、Mediator(集成层软件)、数据立方体系统等进行了介绍。该书已经作为斯坦福大学计算机科学专业数据库系列课程第二门课的教科书使用。我们在北京大学计算机系研究生课程的教学中也使用了该书中的部分内容。我们认为该书内容深入且全面，技术实用且先进，叙述深入浅出，是一本难得的高层次的教科书。我们将这本书译成中文，介绍给国内广大读者。我们认为这本书既适合于作为高等学校计算机专业研究生教材或本科生课程参考书，又适合于作为从事相关的研究或开发工作的专业技术人员的高级参考资料。杨冬青全面组织了本书的翻译，唐世渭和徐其钧在本书的翻译和审校中做了大量的工作。参加翻译的还有杨良怀、王爱华、王腾蛟、叶茂盛、赵绍军、赵畅。另外，高桂英协助进行了译稿的整理、录入等工作。在本书的翻译过程中，译者参照该书的WWW主页中的勘误表，对书中的疏漏之处进行了更正。此外，对于未包括在勘误表中的明显的笔误和排版错误，我们也做了订正。限于译者水平，译文中疏漏和错误难免，欢迎批评指正。译者 2000年10月于北京大学

    前 言本书是为斯坦福大学数据库系列课程的第二门课CS245设计的。第一门课程CS145的内容包括数据库设计和数据库编程，Jeff Ullman和Jennifer Widom为该课程写的教科书《数据库系统入门教程》（A First Course in Database Systems）于1997年由Printice-Hall出版社出版。CS245的内容包括DBMS实现技术，特别是存储结构、查询处理和事务管理。本书的使用斯坦福大学实行每学年4个学期的制度，所以采用本书的主要课程CS245的教学时间仅为10周。在1999年冬季学期，Hector Garcia-Molina使用了本书的“试用”版，教学内容包括以下部分：2.1～2.4节，整个第3章和第4章，5.1节和5.2节，6.1～6.7节，7.1～7.4节，整个第8章，第9章去掉9.8节，10.1-10.3节，11.1节，以及11.5节。第6章和第7章的剩余部分（查询优化）在高级课程CS346中讲授。在该课程中，要求学生实现他们自己的DBMS。本书中未包括在CS245中的其他部分可以在另一门高级课程CS347中讲授，该课程讨论分布式数据库和高级事务处理。实行学期制的学校可以将本书与前一本教科书《数据库系统入门教程》结合使用。我们建议将《数据库系统入门教程》用于第一个学期，同时进行数据库应用程序设计实习。第二学期可以讲授本书的大部分或全部内容。将数据库的学习分为两门课程的好处是，不打算致力于DBMS研究的学生可以仅选修第一门课程，然后可以将数据库技术应用于他们所进入的计算机科学的任何分支。先修要求学生一般不会在大学的第一学年选修使用本书的课程，所以我们期望本书的读者具有计算机科学的传统领域中相当广泛的背景知识。我们假定读者已经学习过数据库程序设计，特别是SQL。读者最好了解关系代数，并且对于基本数据结构有一定程度的熟悉。同样地，关于文件系统和操作系统的知识也是很有帮助的。习题本书包括大量习题，几乎每一节都有习题。我们用惊叹号标记出难度较大的习题，或习题中难度较大的部分。对于特别难的习题，我们用两个惊叹号标记。某些习题或习题中的部分用星号标记。对于这些习题，我们将努力通过本书的Web页面提供解答。这些解答向公众发布，读者可以用来进行自我测试。注意，在有些情况下，习题B要求你对习题A的解答进行修正或改编。如果习题A的某些部分有Web发布的解答，那么在Web页面上也会有习题B的相应部分的解答。 WWW支持本书的主页为 ～ullmam/dbsi.html 在主页上你可以找到标注星号的习题的解答、勘误表以及辅助材料。我们打算在每一次讲授CS245和其他数据库课程的相关部分时，将注释也提供到主页中，包括作业、考试和解答等。 H. G.-M J.D.U. J. W. 加州，斯坦福大学

 

前 言随着Internet的兴起和以网页为载体的网络信息的广泛传播，网页制作中对于内容的动态显示与更新需求量越来越大。编写一个令人满意的动态网页已成为许多网页设计人员的目标。在众多的编写环境中，Microsoft Active Server Pages(ASP)以其强大的技术力量背景及容易掌握的语言环境迅速占领了大片市场、获得了众多网页设计人员的青睐。为了使更多的人掌握ASP应用程序的编写，本书以丰富的事例、简单的语言较全面的介绍了ASP应用程序的设计方法与技巧，并详细的介绍了Microsoft SQL Server在ASP应用程序中的应用。全书共分十三章。前三章讲述什么是ASP，怎样开发ASP应用程序，ASP的内置对象及内置组件的详细使用方法。第4章讲述Microsoft SQL Server及结构化查询语言。第5章全面讲解数据访问对象ADO及其使用方法。第6章用一个留言簿的应用例子演示了上面介绍的内容。第7章介绍如何调试ASP的应用程序及如何注意ASP应用程序的效率。第8章用一个简单的例子介绍如何在ASP中自建组件。第9至13章用丰富实用的例子演示了ASP的各种功能。本书由贾佳和郝洪明主编，参加编写的还有：张强、刘小汕、赵欣、胡泽阳、石友华、谢娜、姜明、陈煜；黎攻，刘源平校审了全书。限于作者水平，书中内容难免有疏漏和不妥之处，敬请广大读者不吝指正。 []

目     录
前言
第1章   ASP初次接触 1
1.1   ASP简介 1
1.1.1   什么是ASP 1
1.1.2   ASP的功能 1
1.1.3   使用范围 2
1.2   ASP的开发 2
1.2.1   环境的建立 2
1.2.2   开发工具 3
1.2.3   程序编写 3
1.2.4   Global.asa文件 5
1.3   ASP的安全性 6
1.3.1   Windows NT和IIS 6
1.3.2   IIS安全漏洞 7
第2章   ASP的内嵌对象 9
2.1   Response和Request 对象 10
2.1.1   Response对象的属性 25
2.1.2   Request对象的属性 25
2.1.3   Request对象的方法 26
2.2   Application对象 26
2.2.1   集合 27
2.2.2   方法 28
2.2.3   事件 29
2.3   Session对象 30
2.3.1   集合 31
2.3.2   属性 32
2.3.3   方法 33
2.3.4   事件 33
2.4   Sever对象 35
2.4.1   属性 35
2.4.2   方法 36
2.5   应用示例 38
第3章   ASP组件 47
3.1   广告轮显组件 47
3.1.1   所须文件 47
3.1.2   属性 49
3.1.3   方法 49
3.2   浏览器兼容组件 49
3.3   文件操作组件 51
第4章   数据库简介 55
4.1   MS SQL Server 7.0 55
4.1.1   简介 55
4.1.2   数据库操作 56
4.2   结构化查询语言 65
4.2.1   简介 65
4.2.2   SQL语言的功能特点 65
4.2.3   T-SQL 66
4.2.4   深入了解T-SQL结构化查询语言 76
4.2.5   SQL语言运用技巧 83
第5章   使用数据库 89
5.1   ADO简介 89
5.1.1   连接到数据源 89
5.1.2   操作数据源 90
5.1.3   得到数据 90
5.1.4   使用数据 91
5.1.5   检测错误 91
5.2   Connection对象 92
5.2.1   属性 92
5.2.2   方法 93
5.3   Error对象 95
5.4   Recordset对象 95
5.4.1   方法 95
5.4.2   属性 97
5.5   Command对象 98
5.5.1   集合 100
5.5.2   方法 100
5.5.3   属性 101
5.5.4   存储过程 103
5.6   ASP与数据库连接 105
5.6.1   使用ODBC与数据库连接 106
5.6.2   不使用ODBC与数据库连接 112
第6章   数据库数据操作 114
第7章   ASP调试及效率 123
7.1   ASP应用程序的调试 123
7.2   ASP效率 125
7.2.1   ASP脚本大小 125
7.2.2   代码编写 125
7.2.3   Session状态 126
7.2.4   数据库 127
7.2.5   创建对象 127
7.2.6   数组 128
第8章   用ASP定制组件 129
第9章   ASP计数器设计详解 132
9.1   建立图形文件 132
9.2   建立数据库 132
9.3   编写代码 132
第10章   用ASP显示在线统计 135
10.1   建立数据库 135
10.2   建立图形文件 135
10.3   编写代码 135
第11章   用ASP实现电子购物 140
11.1   建立数据库 140
11.2   编写代码 140
第12章   用ASP实现网页BBS 149
12.1   建立数据库 149
12.2   编写代码 150
第13章   用ASP编写MIS 172
附录A   HTML参考 180
附录B   VBScript参考 195