目录 1
第1章 数据库技术的发展 1
1.1 概述 1
1.1.1 数据库发展阶段的讨论 1
1.1.2 第一代数据库 1
1.1.3 第二代数据库——关系数据库系统 3
1.1.4 新一代数据库技术的研究和发展 7
1.2 数据库新技术 12
1.2.1 数据模型的发展 12
1.2.2 数据技术与其它相关技术相结合 17
1.2.3 面向应用领域的数据库新技术 20
1.3 关系数据库系统的发展 23
参考文献 26
第2章 面向对象数据库 28
2.1 概述 28
2.1.1 面向对象方法 28
2.1.2 面向对象数据库 29
2.2 面向对象数据库的基本概念 30
2.2.1 对象、界面、封装 30
2.2.2 对象类、方法、多态 31
2.2.3 继承、操作重载、滞后联编 32
2.2.4 持久性、对象标识 33
2.2.5 并发控制、一致性、事务 33
2.2.6 OODB语言、持久性语言、阻抗失配 35
2.3 面向对象程序设计语言 35
2.3.1 Smalltalk 36
2.3.2 C＋＋ 42
2.4 对象的存储和管理 46
2.4.1 实例的存储结构 46
2.4.3 数据库模式的结构 48
2.4.2 类对象的结构 48
2.4.4 聚集 49
2.4.5 实例存取方法 50
2.5 面向对象数据库系统的并发控制 53
2.5.1 面向对象特征的影响 53
2.5.2 多粒度加锁 54
2.5.3 长事务管理 57
2.6 面向对象数据库系统的模式进化 59
2.6.1 单模式修改的分类 60
2.6.2 单模式修改的约束语义与实现 61
2.6.3 方法的有效性 63
2.7 现有的面向对象数据库系统及其比较 64
2.6.4 模式版本化 64
2.7.1 IRIS 65
2.7.2 O2 65
2.7.3 ORION 66
2.8 未来的研究发展方向 66
参考文献 68
第3章 分布式数据库 69
3.1 概 述 69
3.2.1 数据分片 72
3.2 分布式数据库数据分片、重复和分配技术 72
3.2.2 数据重复和分配 74
3.3 分布式数据库分类及发展 75
3.4 分布式查询处理概要 76
3.4.1 分布式查询处理的传输代价 76
3.4.2 分布式查询用半联接处理 78
3.4.3 查询和更新的分解 78
3.5 分布式并发控制及恢复概要 80
3.5.1 基于数据项特定副本的分布式并发控制 81
3.5.2 基于投票的分布式并发控制 82
3.5.3 分布式恢复 82
3.6.1 异构数据库系统的背景 83
3.6 异构型分布式数据库 83
3.6.2 异构型分布式数据库体系结构 84
3.6.3 异构型分布式数据库的集成技术 86
3.6.4 联邦数据库概述 87
3.6.5 联邦数据库基本功能 87
3.6.6 联邦数据库数据共享 88
3.6.7 小结 101
参考文献 102
第4章 并行关系数据库技术 104
4.1 概述 104
4.2 支持并行数据库的并行结构 104
4.3 关系数据库系统的固有并行性 105
4.4 实现关系查询并行化的数据流方法 106
4.5 并行数据库的物理组织 109
4.5.1 一维数据划分 109
4.5.2 多维数据划分 111
4.5.3 传统物理存储结构的并行化 114
4.6 新的并行数据操作算法 115
4.6.1 基于嵌套循环的并行JOIN算法 115
4.6.2 基于SORT-MERGE的并行JOIN算法 115
4.6.3 基于HASH的并行JOIN算法 116
4.6.4 数据分布的均匀性与并行JOIN算法 117
4.6.5 数据的初始划分与并行JOIN算法 118
4.7.1 基于左线性树的查询优化算法 119
4.7 查询优化技术 119
4.7.2 基于右线性树的查询优化算法 121
4.7.3 基于片段式右线性树的查询优化方法 122
4.7.4 基于浓密树的查询优化算法 123
4.7.5 基于操作森林的查询优化算法 124
4.7.6 有关查询优化的其它研究成果 125
4.8 需要进一步研究的问题 126
参考文献 127
5.1.2 数据库的智能化和智能化数据库 132
5.1.1 数据库与人工智能 132
5.1 概述 132
第5章 知识库系统 132
5.1.3 知识库系统及其发展 134
5.1.4 知识与知识表示 136
5.1.5 知识库、知识库管理系统与知识库系统 137
5.1.6 知识库语言 139
5.2 知识库系统原理 140
5.2.1 知识库系统的一阶谓词逻辑表示 141
5.2.2 数据库、演绎数据库及知识库 144
5.2.3 基于证明论的知识库系统 147
5.2.4 基于模型论的知识库系统 148
5.3.1 NAIL！系统 151
5.3 几个典型的实验知识库系统 151
5.3.2 LDL系统 154
5.4 知识库系统的应用 157
5.4.1 知识库在CAD 中的应用 157
5.4.2 知识库在智能决策支持系统中的应用 165
5.4.3 专家数据库系统 169
5.5 知识库系统的发展趋势 170
5.5.1 扩大知识的表示与知识处理（推理）的范围 171
5.5.2 非经典逻辑、非精确推理、模糊逻辑的知识库系统 172
5.5.3 知识库语言的改进与扩充 173
5.5.4 知识库演绎算法、优化算法和知识库校验算法研究 175
5.5.6 知识获取与知识学习 177
5.5.5 智能用户接口与泛关系用户接口 177
5.5.7 知识库系统结构的发展趋势 179
参考文献 181
第6章 主动数据库 183
6.1 概述 183
6.1.1 应用需求 183
6.1.2 主动数据库的发展和现状 184
6.2 主动数据库模型 186
6.2.1 事件驱动概念 186
6.2.2 主动数据库的一般模型 187
6.3.1 基本事件 188
6.3 事件表达式 188
6.3.2 事件运算和事件表达式 190
6.4 主动数据库语言 192
6.4.1 数据库语言和程序设计语言的关系 192
6.4.2 主动数据库程序设计语言 193
6.5 主动数据库管理系统 195
6.5.1 主动数据库管理系统的功能 195
6.5.2 主动数据库管理系统的结构 195
6.6 主动数据库的实现 196
6.6.1 主动数据库的实现途径 196
6.6.3 事件监视器的执行模式 197
6.6.2 事件监视器的实现机制 197
6.7 面向主动对象的数据库系统 199
6.7.1 面向对象数据库的不足 199
6.7.2 面向主动对象的数据库模型 199
参考文献 204
第7章 模糊数据库 206
7.1 概述 206
7.2 模糊数据库的特性 207
7.2.1 数据的模糊性 207
7.2.2 数据间联系的模糊性 208
7.2.3 约束条件的模糊性 208
7.2.5 查询语言的模糊性 209
7.2.4 数据上操作的模糊性 209
7.2.6 子模式和用户视图的模糊性 210
7.2.7 模糊数据的冗余性 210
7.2.8 数据间依赖关系的模糊性 211
7.3 模糊数据模型 212
7.3.1 模糊关系数据模型 212
7.3.2 模糊网络数据模型 221
7.3.3 模糊层次数据模型 225
7.3.4 模糊实体-联系数据模型 226
7.3.5 面向对象的模糊数据模型 228
7.3.6 模糊逻辑数据模型 232
7.3.7 模糊演绎数据库模型 237
7.3.8 模糊知识库模型 237
7.3.9 组合数据模型 238
参考文献 238
第8章 多媒体与多媒体数据管理 241
8.1 概述 241
8.1.1 多媒体与多媒体技术 241
8.1.2 多媒体计算机系统 244
8.1.3 多媒体数据处理 246
8.1.4 多媒体数据管理 249
8.1.5 多媒体的关键技术 250
8.2 多媒体数据管理技术 252
8.2.1 多媒体数据的特征 252
8.2.2 数据管理准备 252
8.3 多媒体数据库技术 254
8.3.1 多媒体数据库的特征 254
8.3.2 媒体独立性概念 256
8.3.3 数据建模 256
8.3.4 多媒体数据库管理系统（MDBMS） 259
8.4 超文本／超媒体技术（hypertext/hypermedia） 264
8.4.1 超媒体概念与本质 264
8.4.2 超媒体组成 265
8.4.3 超媒体系统的体系结构 267
8.4.4 超媒体的特征及与其它信息管理技术区别 268
8.4.5 典型超媒体系统 269
8.5 当前多媒体数据管理系统概况 270
8.6 多媒体技术的应用 271
参考文献 271
第9章 工程数据库 272
9.1 概述 272
9.2 工程数据建模——IDEF方法 273
9.2.1 IDEFO方法 273
9.2.2 IDEFI方法 275
9.3 工程数据的交换与共享——STEP标准 279
9.3.1 STEP标准概述 279
9.3.2 EXPRESS语言 280
9.3.3 标准数据访问接口SDAI 289
9.4 工程数据库管理系统 296
9.4.1 语言联编映射 297
9.4.2 SDAI向支撑系统的映射 298
9.4.3 亚超类实例的联接 299
9.4.4 长事务 299
9.4.5 版本管理 301
参考文献 304
第10章 客户／服务器结构的数据库系统 305
10.1 概述 305
10.1.1 客户／服务器体系结构 305
10.1.2 数据库系统的体系结构 305
10.2 客户／服务器结构数据库系统 308
10.2.1 对客户／服务器结构数据库系统的需求 308
10.2.2 客户／服务器结构的DBMS的功能划分 309
10.2.3 单服务器系统和多服务器的系统 311
10.3 客户／服务器结构的数据库系统实现技术 313
10.3.1 开放的数据库访问接口 313
10.3.2 存储过程（storrd procedure） 316
10.3.3 分布数据管理 317
10.4 客户／服务器结构数据库系统的优点 318
参考文献 320
第11章 新一代数据库应用快速开发工具 321
11.1 概述 321
11.1.1 数据库应用开发工具的发展 321
11.1.2 应用生成器与第四代语言的基本特征 323
11.1.3 新一代客户／服务器前端工具的基本特征 326
11.2.1 什么是PowerBuilder 328
11.2 新一代快速开发工具的典型代表PowerBuilder 328
11.2.2 PowerBuilder集成开发环境 332
11.2.3 PowerBuilder的面向对象机制 340
11.2.4 PowerBuilder开发实例 344
11.3 联结SYBASE的FoxPro快速开发工具 353
1 1.3.1 SYBASE-FoxPro＊AG的体系结构 354
11.3.2 SYBASE-FoxPro＊AG的技术特点 355
11.3.3 SYBASE-FoxPro＊AG的技术原理 355
11.3.4 SYBASE-FoxPro＊AG的关键技术 358
参考文献 360
12.1.2 通用的数据库技术标准 361
12.1.1 数据库标准化工作回顾 361
12.1 概述 361
第12章 数据库标准化技术 361
12.1.3 正在制定中的OODB标准 363
12.14 制造行业数据管理技术标准 365
12.2 数据管理参考模型 367
12.2.1 模型概述 367
12.2.2 信息系统中的数据管理需求 368
12.2.3 数据级对及相关处理的概念 370
12.2.4 数据管理参考模型 371
12.3 信息资源词典系统（IRDS）框架 374
12.3.1 IRDS框架概述 374
12.3.2 IRDS的数据内容 375
12.3.3 IRDS的设施 376
12.3.4 IRDS的接口 377
12.4 IRDS服务接口 378
12.4.1 IRDS服务接口概述 378
12.4.2 IRDS的概念和设施 379
12.4.3 抽象数据结构 380
12.4.4 服务的概念和设施 381
12.4.5 服务的数据结构 381
12.4.6 服务的格式及描述 382
12.5 数据库语言SQL 383
12.5.1 SQL概述 383
12.5.2 SQL92增强的特征 384
12.5.3 SQL92支持数据库互操作的功能设施 385
12.5.4 SQL语句分类 389
12.6 SQL调用级接口（SQL/CLI） 393
12.6.1 CLI概述 393
12.6.2 返回代码 394
12.6.3 诊断区 394
12.6.4 CLI的例程 394
12.7 SQL持久存储模块（SQL/PSM） 397
12.7.1 PSM概述 397
12.7.3 其它特征 398
12.7.2 处理过程 398
12.7.4 SQL/PSM的SQL语句 399
12.8 远程数据库访问（RDA） 400
12.8.1 RDA概述 400
12.8.2 RDA模型 400
12.8.3 服务 402
12.8.4 协议 403
12.8.5 应用语境 404
12.8.6 SQL专门化 405
12.9 对象数据库标准（ODMG-93） 405
12.9.1 ODMG-93概述 405
12.9.2 对象模型 407
12.9.3 对象定义语言ODL 408
12.9.4 对象查询语言OQL 408
12.9.5 C＋＋联编 409
12.10 标准数据访问接口（SDAI） 409
12.10.1 SDAI概述 409
12.10.2 SDAI程序设计环境 410
12.10.3 SDAI操作 411
12.10.4 SDAI状态模型 413
参考文献 413
13.1.1 数据库系统的安全性 415
13.1 概述 415
第13章 数据库安全 415
13.1.2 数据库安全相关的标准 416
13.1.3 对数据库的安全的威胁（threat） 419
13.2 数据库的安全控制的基本概念 421
13.2.1 内部安全和外部安全的关系 421
13.2.2 用户管理、标识和签别 421
13.2.3 防止和杜绝非授权的数据访问、存取控制问题 421
13.2.4 防止通过推论导出数据项、导出数据问题 422
13.2.5 保证数据库数据的一致性与相关的技术问题 422
13.2.6 事务处理的相关问题 422
13.2.7 数据日志文件和恢复系统中的安全机制 423
13.2.8 数据操作的并发性 424
13.2.9 数据的语义上的完整性 424
13.2.10 敏感机要数据的管理 424
13.2.11 多级保护体制 425
13.2.12 限界（confinement） 425
13.3 安全控制 426
13.3.1 信息流控制（flow control） 426
13.3.2 推论控制（inference control） 427
13.3.3 存取控制（access control） 428
13.4 安全模型 429
13.4.1 哈里森-罗佐-厄尔曼存取矩阵模型 430
13.4.2 贝尔-拉帕丢拉（Bell-La Padula）模型 433
13.4.3 基于角色的存取控制（RBAC）模型 436
参考文献 441
第14章 当前流行的关系数据库管理系统 442
14.1 Oracle数据库新技术新产品 442
14.1.1 概述 442
14.1.2 增强了对企业联机事务处理的支持 443
14.1.3 增强了对企业分布式处理的支持 449
14.1.4 增强了对企业数据仓库技术的支持 451
14.1.5 Oracle Intranet方案 452
14.2.1 概述 462
14.2 IBM DB2数据库新技术新产品 462
14.2.2 DB2家族产品（DB2 Family） 464
参考文献 482
14.3 SYBASE数据库新技术新产品 483
14.3.1 概述 483
14.3.2 SYBASE的客户／服务器体系结构 484
14.3.3 SYBASE的服务器系列产品 485
14.3.4 SYBASE开放互连、互操作产品系列 492
14.3.5 SYBASE的工具系列 495
14.3.6 SYBASE的最新技术成果——SYBASE System 11产品介绍 501
14.4.1 概述 503
14.4 INFORMIX数据库新技术新产品 503
14.4.2 INFORMIX动态可伸缩体系结构DSA 506
14.4.3 INFORMIX互连体系结构 510
14.4.4 INFORMIX应用开发工具 513
14.5 INGRES数据库新技术新产品 517
14.5.1 概述 517
14.5.2 INGRES可缩放性和可适应性 518
14.5.3 INGRES分布处理技术 520
14.5.4 INGRES异构环境的开放性互联 525
14.5.5 INGRES Server对象管理功能 526
14.5.6 INGRES面向对象的可视开发工具OpenROAD 527