本书详细介绍了数据库技术的基本原理、方法和应用技术,以及当前的热点技术。本书对传统的数据库理论和应用进行了精炼,保留了实用的部分,使其更为通俗易懂。对具有发展前景的数据库技术作了详细的阐述,增加了关系逻辑、递归SQL、对象联系图、ODBC和JDBC、Web数据库开发、多媒体数据库等内容。全书内容丰富,具有理论性、实用性和可操作性。每章后均有适量的习题,以加深对知识点的理解。教师讲授时可根据需要对内容作适当取舍。\r\n\r\n 本书既可作为高等院校计算机及相关专业的数据库课程教材,也可供从事信息领域工作的科技人员参阅。\r\n
\r\n
1 数据库技术概论 \r\n\r\n 1. 1 引言 \r\n\r\n 1. 2 数据库的由来和发展 \r\n\r\n 1. 2. 1 人工管理阶段 \r\n\r\n 1. 2. 2 文件系统阶段 \r\n\r\n 1. 2. 3 数据库系统阶段 \r\n\r\n 1. 2. 4 高级数据库技术阶段 \r\n\r\n 1. 3 数据描述 \r\n\r\n 1. 3. 1 概念设计中的数据描述 \r\n\r\n 1. 3. 2 逻辑设计中的数据描述 \r\n\r\n 1. 3. 3 物理数据描述 \r\n\r\n 1. 3. 4 数据联系的描述 \r\n\r\n 1. 4 数据模型 \r\n\r\n 1. 4. 1 数据模型的定义. 种类和三要素 \r\n\r\n 1. 4. 2 概念数据模型:实体联系模型 \r\n\r\n 1. 4. 3 四种主要的结构数据模型 \r\n\r\n 1. 5 数据库的三级模式结构 \r\n\r\n 1. 5. 1 三级模式结构的形成 \r\n\r\n 1. 5. 2 三级结构中的五个要素 \r\n\r\n 1. 5. 3 两级数据独立性 \r\n\r\n 1. 5. 4 用户及用户界面 \r\n\r\n 1. 6 数据库系统结构 \r\n\r\n 1. 6. 1 DBMS的工作模式 \r\n\r\n 1. 6. 2 DBMS的主要功能 \r\n\r\n 1. 6. 3 DBS的组成 \r\n\r\n 1. 6. 4 DBS的全局结构 \r\n\r\n 1. 6. 5 DBS的效益 \r\n\r\n 1. 7 数据库技术的应用 \r\n\r\n 小结 \r\n\r\n 习题1 \r\n\r\n 2 关系运算理论 \r\n\r\n 2. 1 关系模型 \r\n\r\n 2. 1. 1 关系模型的形式定义 \r\n\r\n 2. 1. 2 关系模型的基本术语 \r\n\r\n 2. 1. 3 关系模型的三类完整性规则 \r\n\r\n 2. 2 关系代数 \r\n\r\n 2. 2. 1 关系运算和关系查询语言 \r\n\r\n 2. 2. 2 关系代数的五个基本操作 \r\n\r\n 2. 2. 3 关系代数的四个组合操作 \r\n\r\n 2. 2. 4 关系代数表达式及其应用实例 \r\n\r\n 2. 2. 5 关系代数的七个扩充操作 \r\n\r\n 2. 3 关系演算 \r\n\r\n 2. 3. 1 元组关系演算 \r\n\r\n 2. 3. 2 域关系演算 \r\n\r\n 2. 3. 3 关系运算的安全性和等价性 \r\n\r\n 2. 4 关系代数表达式的优化 \r\n\r\n 2. 4. 1 关系代数表达式的等价变换规则 \r\n\r\n 2. 4. 2 启发式优化算法 \r\n\r\n 2. 5 关系逻辑 \r\n\r\n 2. 5. 1 谓词和原子 \r\n\r\n 2. 5. 2 规则和查询 \r\n\r\n 2. 5. 3 规则的安全性 \r\n\r\n 2. 5. 4 从关系代数到关系逻辑 \r\n\r\n 2. 5. 5 递归过程 \r\n\r\n 2. 5. 6 关系逻辑与关系代数的差异 \r\n\r\n 小结 \r\n\r\n 习题2 \r\n\r\n 3 关系数据库语言SQL \r\n\r\n 3. 1 SQL概况 \r\n\r\n 3. 1. 1 SQL的发展历程 \r\n\r\n 3. 1. 2 SQL数据库的体系结构 \r\n\r\n 3. 1. 3 SQL的特点 \r\n\r\n 3. 1. 4 SQL的组成 \r\n\r\n 3. 2 数据查询 \r\n\r\n 3. 2. 1 SELECT语句的基本句法 \r\n\r\n 3. 2. 2 SELECT语句完整的句法 \r\n\r\n 3. 2. 3 SELECT语句中的限定 \r\n\r\n 3. 2. 4 基本表的联接操作 \r\n\r\n 3. 2. 5 SQL3中的递归查询 \r\n\r\n 3. 3 数据更新 \r\n\r\n 3. 3. 1 数据插入 \r\n\r\n 3. 3. 2 数据删除 \r\n\r\n 3. 3. 3 数据修改 \r\n\r\n 3. 4 数据定义 \r\n\r\n 3. 4. 1 SQL模式的管理 \r\n\r\n 3. 4. 2 基本数据类型 \r\n\r\n 3. 4. 3 基本表的管理 \r\n\r\n 3. 4. 4 索引的管理 \r\n\r\n 3. 4. 5 视图的管理 \r\n\r\n 3. 5 嵌入式SQL \r\n\r\n 3. 5. 1 SQL的运行环境 \r\n\r\n 3. 5. 2 嵌入式SQL的使用规定 \r\n\r\n 3. 5. 3 嵌入式SQL的使用技术 \r\n\r\n 3. 5. 4 动态SQL语句 \r\n\r\n 小结 \r\n\r\n 习题3 \r\n\r\n 4 模式设计理论 \r\n\r\n 4. 1 关系模式的元余和异常问题 \r\n\r\n 4. 2 函数依赖 \r\n\r\n 4. 2. 1 函数依赖的定义 \r\n\r\n 4. 2. 2 FD和关键码的联系 \r\n\r\n 4. 2. 3 FD集的闭包 \r\n\r\n 4. 2. 4 FD的推理规则 \r\n\r\n 4. 2. 5 属性集的闭包 \r\n\r\n 4. 2. 6 FD集的等价性 \r\n\r\n 4. 3 模式分解特性 \r\n\r\n 4. 3. 1 关系模式的分解 \r\n\r\n 4. 3. 2 无损分解 \r\n\r\n 4. 3. 3 无损分解的测试方法 \r\n\r\n 4. 3. 4 保持函数依赖的分解 \r\n\r\n 4. 3. 5 模式分解与模式等价问题 \r\n\r\n 4. 4 范式和规范化方法 \r\n\r\n 4. 4. 1 第一范式(1NF) \r\n\r\n 4. 4. 2 第二范式(2NF) \r\n\r\n 4. 4. 3 第三范式(3NF) \r\n\r\n 4. 4. 4 BCNF(Boyce—Codd NF) \r\n\r\n 4. 4. 5 分解成BCNF模式集的算法 \r\n\r\n 4. 4. 6 分解成3NF模式集的算法 \r\n\r\n 4. 4. 7 模式设计方法的原则 \r\n\r\n 4. 5 其他数据依赖和范式 \r\n\r\n 4. 5. 1 多值依赖 \r\n\r\n 4. 5. 2 关于FD和MVD的推理规则集 \r\n\r\n 4. 5. 3 第四范式 \r\n\r\n 4. 5. 4 嵌入多值依赖 \r\n\r\n 4. 5. 5 联接依赖和第五范式 \r\n\r\n 小结 \r\n\r\n 习题4 \r\n\r\n 5 数据库设计与ER模型 \r\n\r\n 5. 1 数据库设计的过程 \r\n\r\n 5. 1. 1 数据库设计概述 \r\n\r\n 5. 1. 2 规划阶段 \r\n\r\n 5. 1. 3 需求分析阶段 \r\n\r\n 5. 1. 4 概念设计阶段 \r\n\r\n 5. 1. 5 逻辑设计阶段 \r\n\r\n 5. 1. 6 物理设计阶段 \r\n\r\n 5. 1. 7 数据库的实现 \r\n\r\n 5. 1. 8 数据库的运行与维护 \r\n\r\n 5. 2 ER模型 \r\n\r\n 5. 2. 1 ER模型的基本元素 \r\n\r\n 5. 2. 2 属性的分类 \r\n\r\n 5. 2. 3 联系的设计 \r\n\r\n 5. 2. 4 ER模型的扩充 \r\n\r\n 5. 2. 5 ER模型的操作 \r\n\r\n 5. 2. 6 采用ER方法的概念设计步骤 \r\n\r\n 5. 3 ER模型到关系模型的转换 \r\n\r\n 5. 3. 1 ER图转换成关系模式集的规则 \r\n\r\n 5. 3. 2 转换实例 \r\n\r\n 5. 3. 3 采用ER模型的逻辑设计步骤 \r\n\r\n 5. 4 ER模型实例分析 \r\n\r\n 5. 4. 1 图书发行系统的ER模型及转换 \r\n\r\n 5. 4. 2 证券业务系统的ER模型 \r\n\r\n 5. 4. 3 库存管理系统的ER模型 \r\n\r\n 5. 4. 4 公司车队信息系统的ER模型 \r\n\r\n 小结 \r\n\r\n 习题5 \r\n\r\n 6 系统实现技术 \r\n\r\n 6. 1 事务 \r\n\r\n 6. 1. 1 事务的定义 \r\n\r\n 6. 1. 2 事务的ACID性质 \r\n\r\n 6. 1. 3 事务的状态变迁图 \r\n\r\n 6. 2 数据库的恢复 \r\n\r\n 6. 2. 1 存储器结构 \r\n\r\n 6. 2. 2 恢复的基本原则和方法 \r\n\r\n 6. 2. 3 故障类型和恢复方法 \r\n\r\n 6. 2. 4 检查点技术 \r\n\r\n 6. 2. 5 SQL对事务的支持 \r\n\r\n 6. 3 数据库的并发控制 \r\n\r\n 6. 3. 1 并发操作带来的三个问题 \r\n\r\n 6. 3. 2 封锁技术 \r\n\r\n 6. 3. 3 封锁带来的问题 \r\n\r\n 6. 3. 4 并发操作的调度 \r\n\r\n 6. 3. 5 SQL中事务的存取模式和隔离级别 \r\n\r\n 6. 4 数据库的完整性 \r\n\r\n 6. 4. 1 完整性子系统和完整性规则 \r\n\r\n 6. 4. 2 SQL中的完整性约束 \r\n\r\n 6. 4. 3 SQL3中的触发器 \r\n\r\n 6. 5 数据库的安全性 \r\n\r\n 6. 5. 1 安全性问题 \r\n\r\n 6. 5. 2 SQL中的安全性机制 \r\n\r\n 6. 5. 3 常用的安全性措施 \r\n\r\n 小结 \r\n\r\n 习题6 \r\n\r\n 7 对象数据库系统 \r\n\r\n 7. 1 对象联系图 \r\n\r\n 7. 1. 1 关系模型的发展 \r\n\r\n 7. 1. 2 引用类型 \r\n\r\n 7. 1. 3 对象联系图的成分 \r\n\r\n 7. 1. 4 继承性 \r\n\r\n 7. 2 面向对象的类型系统 \r\n\r\n 7. 3 ORDB的定义语言 \r\n\r\n 7. 3. 1 ORDBS的定义 \r\n\r\n 7. 3. 2 数据类型的定义 \r\n\r\n 7. 3. 3 继承性的定义 \r\n\r\n 7. 3. 4 引用类型的定义 \r\n\r\n 7. 3. 5 SQL3中的定义语言 \r\n\r\n 7. 4 ORDB的查询语言 \r\n\r\n 7. 4. 1 以关系为值的属性 \r\n\r\n 7. 4. 2 路径表达式 \r\n\r\n 7. 4. 3 Oracle中查询的两种技术 \r\n\r\n 7. 4. 4 嵌套与解除嵌套 \r\n\r\n 7. 4. 5 函数的定义和使用 \r\n\r\n 7. 4. 6 复合值的创建和查询 \r\n\r\n 7. 5 00DBS的基本概念 \r\n\r\n 7. 5. 1 ODMG组织和标准 \r\n\r\n 7. 5. 2 00DBS的定义 \r\n\r\n 7. 5. 3 面向对象数据模型的概念 \r\n\r\n 7. 6 ODMG93和持久化C十十系统 \r\n\r\n 7. 6. 1 持久化程序设计语言 \r\n\r\n 7. 6. 2 ODMG C十十对象定义语言 \r\n\r\n 7. 6. 3 ODMG C十十对象操作语言 \r\n\r\n 7. 7 ODMG97和对象语言 \r\n\r\n 7. 7. 1 ODMG数据模型 \r\n\r\n 7. 7. 2 0DMG ODL \r\n\r\n 7. 7. 3 0DMG OQL \r\n\r\n 7. 8 00DB与ORDB的比较 \r\n\r\n 小结 \r\n\r\n 习题7 \r\n\r\n 8 分布计算 \r\n\r\n 8. 1 “分布计算”概念 \r\n\r\n 8. 2 客户机/服务器系统的计算模式 \r\n\r\n 8. 2. 1 C/S结构的工作模式 \r\n\r\n 8. 2. 2 C/S环境下应用成分的分布 \r\n\r\n 8. 2. 3 C/S主要技术特征 \r\n\r\n 8. 3 客户机/服务器系统的结构 \r\n\r\n 8. 3. 1 C/S系统的体系结构 \r\n\r\n 8. 3. 2 C/S结构的演变 \r\n\r\n 8. 3. 3 网络服务器的类型 \r\n\r\n 8. 3. 4 C/S系统的管理问题 \r\n\r\n 8. 4 分布式数据库系统的基本概念 \r\n\r\n 8. 4. 1 集中式系统与分布式系统 \r\n\r\n 8. 4. 2 DDBS的定义 \r\n\r\n 8. 4. 3 DDBS的特点和优缺点 \r\n\r\n 8. 4. 4 DDBS的分类 \r\n\r\n 8. 4. 5 分布式数据存储 \r\n\r\n 8. 5 分布式数据库系统的体系结构 \r\n\r\n 8. 5. 1 六层模式 \r\n\r\n 8. 5. 2 六层模式的特征 \r\n\r\n 8. 5. 3 分布透明性 \r\n\r\n 8. 6 分布式数据库管理系统 \r\n\r\n 8. 6. 1 DDBS的组成 \r\n\r\n 8. 6. 2 DDBMS的功能 \r\n\r\n 8. 6. 3 DDBMS的组成 \r\n\r\n 8. 7 分布式查询处理 \r\n\r\n 8. 7. 1 查询代价的估算方法 \r\n\r\n 8. 7. 2 基于半联接的优化策略 \r\n\r\n 8. 7. 3 基于联接的优化策略 \r\n\r\n 小结 \r\n\r\n 习题8 \r\n\r\n 9 ODBC和JOBC \r\n\r\n 9. 1 中间件 \r\n\r\n 9. 2 ODBC结构 \r\n\r\n 9. 2. 1 ODBC概念 \r\n\r\n 9. 2. 2 ODBC的体系结构 \r\n\r\n 9. 3 ODBC接口 \r\n\r\n 9. 3. 1 ODBC应用程序的基本流程 \r\n\r\n 9. 3. 2 ODBC句柄 \r\n\r\n 9. 3. 3 ODBC连接 \r\n\r\n 9. 3. 4 SQL语句的执行 \r\n\r\n 9. 3. 5 查询结果的获取 \r\n\r\n 9. 4 ODBC的符合性级别 \r\n\r\n 9. 4. 1 API符合性的三个级别 \r\n\r\n 9. 4. 2 SQL符合性的三个级别 \r\n\r\n 9. 4. 3 ODBC API与SQL CLl \r\n\r\n 9. 4. 4 典型的数据库应用系统开发工具 \r\n\r\n 9. 5 JDBC概念 \r\n\r\n 9. 5. 1 JDBC的基本功能 \r\n\r\n 9. 5. 2 JDBC与CGI的比较 \r\n\r\n 9. 6 JDBC的结构 \r\n\r\n 9. 6. 1 JDBC数据库设计方法 \r\n\r\n 9. 6. 2 保持一致性的措施 \r\n\r\n 9. 6. 3 JDBC驱动程序 \r\n\r\n 9. 7 JDBC APl \r\n\r\n 9. 7. 1 JDBC API的目标 \r\n\r\n 9. 7. 2 JDBC API接口概貌 \r\n\r\n 9. 7. 3 JDBC数据库应用程序的编写 \r\n\r\n 小结 \r\n\r\n 习题9 \r\n\r\n 10 数据库与www \r\n\r\n 10. 1 网络基本概念 \r\n\r\n 10. 1. 1 Internet \r\n\r\n 10. 1. 2 WWW \r\n\r\n 10. 1. 3 网络协议模型 \r\n\r\n 10. 2 WWW与数据库 \r\n\r\n 10. 2. 1 WWW与数据库的结合 \r\n\r\n 10. 2. 2 WWW与数据库交互的方法 \r\n\r\n 10. 2. 3 CGI. JDBC和API的比较 \r\n\r\n 10. 3 公共网关接口 \r\n\r\n 10. 3. 1 CGI程序 \r\n\r\n lo. 3. 2 CGI特点 \r\n\r\n 10. 4 安全性问题 \r\n\r\n 10. 4. 1 Web安全性问题 \r\n\r\n 10. 4. 2 安全的HTTP——S—HTTP \r\n\r\n 10. 4. 3 安全接插层 \r\n\r\n 10. 4. 4 CGI的安全性 \r\n\r\n 10. 4. 5 Java的安全性 \r\n\r\n 小结 \r\n\r\n 习题l0 \r\n\r\n 11 0racle Web数据库的开发 \r\n\r\n 11. 1 Oracle WebServer体系结构 \r\n\r\n 11. 1. 1 基本的WebServer体系结构 \r\n\r\n 11. 1. 2 三种版本的WebServer体系结构 \r\n\r\n 11. 1. 3 WebServer的基本成分解释 \r\n\r\n 11. 2 WebServer的htp和OWA实用工具 \r\n\r\n 11. 3 WebServer的PL/SQL和存储过程 \r\n\r\n 11. 3. 1 PL/SQL的语法结构 \r\n\r\n 11. 3. 2 PL/SQL和存储过程 \r\n\r\n 11. 4 WebServer和Java之间的联系 \r\n\r\n 11. 5 WebServer和LiveHTML之间的联系 \r\n\r\n 11. 6 WebServer的并发管理 \r\n\r\n 11. 6. 1 WebServer更新和并发性 \r\n\r\n 11. 6. 2 0racle数据库封锁 \r\n\r\n 11. 6. 3 为WebServer选择完整性 \r\n\r\n 11. 7 安全性问题 \r\n\r\n 11. 7. 1 WebServer的安全性 \r\n\r\n 11. 7. 2 0racle的安全性 \r\n\r\n 11. 8 使用Net8进行WebServer通信 \r\n\r\n 11. 8. 1 Oracle部件的层次 \r\n\r\n 11. 8. 2 与数据库的连接 \r\n\r\n 11. 8. 3 Oracle Net8的部件 \r\n\r\n 小结 \r\n\r\n 习题11 \r\n\r\n 12 多媒体数据库 \r\n\r\n 12. 1 多媒体数据管理技术 \r\n\r\n 12. 1. 1 媒体和多媒体 \r\n\r\n 12. 1. 2 多媒体数据的特征 \r\n\r\n 12. 1. 3 数据管理准备 \r\n\r\n 12. 2 多媒体数据库技术 \r\n\r\n 12. 2. 1 多媒体数据库的特征 \r\n\r\n 12. 2. 2 媒体独立性概念 \r\n\r\n 12. 3 多媒体数据模型 \r\n\r\n 12. 4 多媒体数据库管理体系 \r\n\r\n 12. 4. 1 多媒体数据库管理系统的基本功能 \r\n\r\n 12. 4. 2 多媒体数据库管理系统的体系结构 \r\n\r\n 12. 5 多媒体数据库查询 \r\n\r\n 12. 5. 1 多媒体数据库查询例子 \r\n\r\n 12. 5. 2 多媒体数据库查询类型 \r\n\r\n 12. 5. 3 查询过程的选择 \r\n\r\n 12. 5. 4 查询管理 \r\n\r\n 12. 6 多媒体数据库查询语言 \r\n\r\n 12. 6. 1 SQL/MM查询语言 \r\n\r\n 12. 6. 2 HCQUERY十查询语言 \r\n\r\n 12. 6. 3 VIDEO SQL \r\n\r\n 小结 \r\n\r\n 习题12 \r\n\r\n 主要参考文献 \r\n
\r\n
20年来, 计算机学科的发展日新月异, 促使现代科学在各个领域突飞猛进. 目前, 计算机科学技术已应用在实时控制. 信息处理. 通信传输. 企事业管理等领域, 成为人们工作. 学习. 生活必不可少的工具. 计算机技术的发展瞬息万变, 具有以下三方面特点:
(一)传统的工. 理. 文. 医. 商. 农在计算机的应用方面都有着各自专业的需要, 例如, 经济. 艺术. 法律. 管理. 医学等各种学科都需要依赖于计算机技术的应用. 除了各自领域的专业实践外, 应用计算机已是各个专业提高效率. 发挥潜能. 促进发展的必不可少的手段. 因此现在很难用传统的工. 理. 文. 医. 商. 农等去界定学科的分类.
(二)计算机网络改变了计算机通信的时空距离. 计算机应用的发展是与计算机网络的发展紧密相连的. 从最初的局域网(LAN)到广域网(WAN), 以至用一种新的方法将LAN和WAN互联起来, 即成为网际网(Internetwork). 这种网际网的实验原型Internetwork, 通常缩写为Internet. 计算机网格将计算机互连起来, 从而使计算机之间可以交换信息, 而且这种信息交换可以在几分钟内就影响到世界各地. 计算机网络的发展, 带动了计算机学科在很多领域的拓展.
(三)现代计算机学科向综合性发展. 计算技术发展伊始, 每种学科均以软硬件分类, 泾渭分明. 但自网络发展以来, Internet软件中的两部分变得特别重要和特别具有开创性, 即网际协议(Internet Protocol, 简称IP)和传输控制协议(Transmission ControlProtocol, 简称TCP). 这些协议是必不可少的软件系统. 但是在网络系统中, 网络的互连必须依靠路由器. 服务器. 接口插座. 调制解调器等硬件设施, 所以计算机网络很难归结为软件或硬件的单一体系.
随着计算机技术的发展, 计算机与通讯. 视频. 声音等密不可分, 随着多媒体的发展和应用, 计算机科学已经愈来愈成为与数字传输. 视频. 声. 光. 电等综合的学科.
尽管计算机技术的发展如此神速. 新异, 但像一切新学科的发展一样, 计算机教育水平仍滞后于计算机技术的发展. 为了适应计算机教学改革的需要, 我们国内部分重点院校的教授. 学者, 在科学出版社的积极鼓励和支持下, 成立了新世纪计算机专业教材编委会. 自2000年10月以来, 我们群策群力, 多次探讨了当前教育与技术进展之间的差距, 并且仔细研讨了美国ACM/IEEE—CS公布的ComputingCurricula 2001的优点与不足, 结合我国计算机教育的实际情况, 提出了编著一套适用于计算机本科专业的励精图治的教材计划. 这套教材的选题. 定位乃至作者的遴选, 都得到了国内很多著名教授和学者的认同, 并且有很多选题都争取到了一些著名教授亲自参与编写. 这套教材立意着重基础, 反映导向, 注重实践.
因此我们在基础课目方面, 首先列选了数据库原理. 操作系统. 编译程序原理. 智能基础等基础教程. 这些基础课教材都由一些国内著名学者执笔, 论述内容既注意打好扎实基础, 又注意要反映最新导向, 高屋建瓴, 使读者迅速接近最新领域.
同时, 为了反映导向, 我们抓住网络课程作为计算机专业学生的应用基础, 编写了一本实用性极强的《计算网络教程》. 这本教材的编著思想是以基础一理论一应用为主线, 通信是基础, 协议是核心, 互连是重点, 应用是目标.
其次, 为了拓展学生的网络应用本领, 我们还安排了电子商务. 多媒体应用以及Web数据库技术三门应用课程. 电子商务和多媒体应用是计算机应用中最为热门的课程, 也是拓展性极广的计算机应用领域, 应用前景极为广阔.
Web数据库技术是一种随着互联网技术发展起来的应用技术. 它涉及网络. HTTP协议. Script语言. 动态网页开发平台. 远程数据访问技术等各种网络应用技术. 目前国内外还无适合教材, 因此, 编写Web数据库技术的教材, 可以说是填补了应用领域的一个空白.
在研究美国公布的“计算2001—CS教程”中, 我们仔细探讨了数据结构这一课程的变化. 在“计算1991教程”中, 数据结构内容明确放在算法与数据结构之中, 而“2001—CS教程”却无数据结构的课程名称, 代之以程序设计基础(Programming Fundamentals). 文件中提到了基本数据结构和抽象数据类型以及面向对象的程序设计等内容. 从这里可以看出, 数据结构是以程序设计基础作为研究对象的. 另外该教程把算法与复杂性作为一个单独课程列出, 这一方面说明算法是一种问题求解的策略, 另一方面也说明基本算法及复杂性的讨论对于程序设计是多么重要.
为此在这套丛书中我们安排了一个软件课程系列, 即开设从语言. 数据结构. 算法到软件工程的课程. 首先我们从面向对象的C十十语言入手, 进一步讲解语言学概论. 主要内容是分析语法结构, 掌握语言构成规律, 读懂语言文本. 任何计算机语言均可触类旁通, 这种从结构规律来学会应用的方法, 就是以不变应万变, 因为从根本上说, 尽管计算机语言千变万化, 但万变不离其宗. 在搞通语言基础上, 我们组编了数据结构, 或者说是研究程序设计基础. 然后是学习基本算法, 也就是为了程序设计需要, 而进行问题求解, 即进行常用算法讨论. 为了使开发软件遵循工程管理方法, 软件工程的学习将是计算机专业学生规范软件开发的必不可少的训练课程.
我们筹组这套丛书时, 希望每本教材都有创意, 能引起共鸣, 能被关注, 能被采纳, 能被推广. 但是我们也注意到, 由于各个学校情况不同, 各人观点不同, 理解角度也有所不同, 所以对教材的选用和编著, 不易一致认同. 不过我们希望这套教材能够反映当前学校动向, 在促进学以致用等方面有所促进. 有所推动, 更希望兄弟院校的教师. 学者能够积极使用, 参与讨论, 以使本套丛书能够不断修改, 日臻完善.
最后我要感谢科学出版社的领导对本套丛书的列选. 报审. 出版所给予的鼓励和支持.
随着全球性信息化浪潮的到来, 人类社会正在从工业化社会迈向信息化社会. 信息已经成为经济发展的战略资源, 信息技术已成为社会生产力中重要的组成部分. 迄今为止, 数据库仍是数据管理最有效的方法. 数据库已是信息化社会中信息资源管理与开发利用的基础. 对于一个国家, 数据库的建设规模. 使用水平已成为衡量该国信息化程度的重要标志.
数据库技术孕育于20世纪60年代中期的文件系统, 产生于60年代末. 30多年来, 数据库技术持续发展, 现已形成较为完整的理论体系和一大批实用系统, 成为计算机领域最重要的技术之一, 同时也造就了C. W. Bachman. E. F. Codd和J. Gray三位图灵奖得主. 随着数据库系统的推广使用, 计算机应用已深入到社会的各个角度. 我国也已在20世纪90年代初, 在国民经济各领域装备了以数据库为基础的大型计算机系统, 并对社会信息化的进程正在发挥着巨大的作用. 从目前情况看, 无论是市场的需求, 还是技术条件的成熟, 基于Web的对非传统的复合类型的存储. 处理和查询已成定局, 并将成为21世纪数据库应用的主流技术.
本书的主要目的是使读者掌握数据库技术的基本原理. 方法和应用技术, 能有效地使用现有的数据库管理系统, 掌握数据库结构的设计和数据库应用系统的开发方式, 同时也适时地掌握对象数据库. 网络数据库和多媒体数据库等技术.
本书对传统的数据库理论和应用进行了精炼, 保留了实用的部分, 使其更为通俗易懂. 对具有发展前景的数据库技术作了详细的阐述, 增加了关系逻辑. 递归SQL. 对象联系图. ODBC和JDBc. Web数据库开发. 多媒体数据库等内容.
全书共分12章, 具体内容如下:
第1章 介绍数据库技术的基本慨念. 数据模型. 模式结构和全局结构.
第2章 介绍关系数据库的运算理论:关系代数. 关系演算和关系逻辑.
第3章 介绍关系数据库标准语言SQL的数据定义. 操作. 嵌入式等内容.
第4章 介绍关系数据库的模式设计理论, 有关函数依赖和模式分解等问题.
第5章 介绍数据库设计全过程. ER模型以及ER模型到关系模型的转换.
第6章 介绍数据库系统实现的技术, 包括事务概念及恢复. 并发控制. 完整性和安全性等实现机制.
第7章 介绍对象数据库系统的两种形式:对象关系数据库和面向对象数据库. 介绍其定义语言和操作语言.
第8章 介绍分布计算的两种形式:客户机/服务器系统和分布式数据库系统.
第9章 介绍数据库技术的两种中间件技术:ODBC技术和JDBC技术.
第l0章 介绍数据库与WWW的关系和结合.
第11章 以Oracle为例, 介绍Web数据库的开发以及网络数据库的概貌.
第12章 介绍多媒体数据库的基本概念和查询管理.
全书内容丰富, 具有理论性. 实用性和可操作性. 每章后均有适量的习题, 以配合对知识点的掌握. 教师讲授时可根据需要对内容作适当取舍.
根据我们多年授课的经验, 本书可采取如下的教学方法:
(1)讲授的重点应是第1—6章. 对于第2章和第4章中理论性较强的内容, 可作适当压缩.
(2)对于第7章内容, 教师可作适当引导让学生自学, 以提高学生的工作能力和研究水平.
(3)对于第8—12章, 教师可有针对性地选择某些内容向学生介绍.
(4)组织学生进行上机实习, 系统可采用SQLServer等DBMS和PowerBuilder等软件开发工具.
全书由施伯乐负责内容的组织. 统稿和审定. 第l一8章由丁宝康执笔, 第9—11章由张守志. 许彦执笔, 第12章由许建军执笔.
左孝凌教授以及刘国华. 周华奇. 王辉等老师为本书的出版做了大量工作, 在此表示感谢.
限于水平, 书中欠妥之处, 敬请广大读者和专家批评指正.