数据库系统原理与设计

第1章 数据库系统概论 11.1 数据库系统的作用 11.1.1 数据与数据管理 21.1.2 数据管理技术的产生与发展 21.1.3 数据库应用 81.2 数据模型 91.2.1 数据模型的分类 101.2.2 数据模型的组成要素 111.2.3 层次模型 121.2.4 网状模型 141.2.5 关系模型 141.2.6 面向对象模型 161.2.7 XML模型 201.3 数据抽象与数据库三级模式 291.4 数据库系统 321.4.1 数据库系统组成 321.4.2 数据库管理系统 331.4.3 数据库系统的相关人员 38本章小结 40习题1第2章 关系模型与关系代数 442.1 关系模型 452.1.1 关系数据结构 452.1.2 关系完整性约束条件 492.1.3 关系操作 552.2 关系代数 562.2.1 传统的集合运算 572.2.2 专门的关系运算 572.2.3 关系代数查询综合举例 64本章小结 67习题2第3章 SQL语言 703.1 SQL概述 713.1.1 SQL发展 713.1.2 SQL特点 723.1.3 SQL查询基本概念 733.2 简单查询 743.2.1 投影运算 763.2.2 选择运算 793.2.3 排序运算 843.2.4 查询表 843.3 连接查询 853.3.1 等值与非等值连接 853.3.2 自表连接 883.3.3 外连接 893.4 嵌套子查询 913.4.1 使用IN的子查询 913.4.2 使用比较运算符的子查询 953.4.3 使用存在量词EXISTS的子查询 963.5 聚合查询 993.5.1 聚合函数 993.5.2 分组聚合 1003.5.3 复杂查询 1023.6 集合运算 1043.7 SQL查询一般格式 1063.8 SQL数据定义语言 1083.8.1 数据库的定义 1083.8.2 基本表的定义 1123.8.3 索引的定义 1163.9 SQL数据更新语言 1183.9.1 插入数据 1183.9.2 删除数据 1203.9.3 修改数据 1203.10 视图 1213.10.1 定义视图 1223.10.2 查询视图 1243.10.3 更新视图 1253.10.4 删除视图 127本章小结 127习题3第4章 数据库建模（实体-联系模型） 1324.1 数据库设计过程 1334.2 E-R模型基本概念及表示 1344.3 约束 1374.3.1 映射约束 1374.3.2 码约束 1404.3.3 参与约束 1414.3.4 存在依赖与弱实体集 1414.4 扩展E-R特征 1434.5 E-R模型设计原则 1444.6 数据库概念设计实例——大学选课系统 1484.6.1 概念设计任务 1484.6.2 系统需求分析 1484.6.3 数据库概念设计 1514.6.4 大学选课系统总E-R图 1524.7 逻辑设计——E-R模型转化为关系模型 1534.7.1 E-R模型转化方法 1534.7.2 大学选课系统E-R模型转化实例 156本章小结 157习题4第5章 关系数据理论与模式求精 1605.1 问题提出 1615.2 函数依赖定义 1635.3 函数依赖理论 1665.3.1 函数依赖集闭包 1665.3.2 属性集闭包 1675.3.3 正则覆盖 1685.3.4 无损连接分解 1705.3.5 保持依赖分解 1705.4 范式 1715.4.1 **范式(1NF) 1715.4.2 第二范式(2NF) 1715.4.3 Boyce-Codd范式(BCNF) 1725.4.4 第三范式(3NF) 1735.5 模式分解算法 1745.5.1 BCNF分解算法 1745.5.2 3NF分解算法 1755.6 数据库模式求精 176本章小结 178习题5第6章 关系数据库设计实例——网上书店 1816.1 需求描述和系统边界 1826.2 需求分析 1826.2.1 业务需求及处理流程 1826.2.2 功能需求分析 1836.2.3 业务规则分析 1856.3 确定实体集及属性 1856.4 确定联系集及E-R图 1886.5 检查是否满足需求 1906.6 逻辑数据库设计 1916.7 模式求精 1966.8 进一步思考 196本章小结 196习题6第7章 数据库存储结构 1997.1 文件组织 1997.1.1 存储介质 2007.1.2 存储访问 2017.1.3 定长记录与变长记录 2027.2 记录组织 2047.3 顺序索引 2077.3.1 索引基本概念 2077.3.2 索引顺序文件 2087.3.3 多级索引 2097.3.4 索引的更新 2107.3.5 辅助索引 2117.4 B+树索引 2127.4.1 B+树索引的结构 2127.4.2 B+树索引的查询与更新 2147.4.3 B+树文件组织 2157.5 散列 2167.5.1 散列文件组织 2167.5.2 散列索引 2177.5.3 动态散列 2187.5.4 散列与顺序索引的比较 2187.6 物理数据库设计 219本章小结 222习题7第8章 查询处理 2278.1 查询处理 2278.1.1 查询处理过程 2288.1.2 查询代价度量 2298.1.3 选择运算 2308.1.4 连接运算 2358.1.5 其他运算 2428.1.6 表达式计算 2438.2 查询优化 2448.2.1 查询优化概述 2448.2.2 关系表达式转换 2458.2.3 结果集大小估计 2478.2.4 选择执行计划 249本章小结 253习题8第9章 数据库完整性与安全 2579.1 数据库安全性 2589.1.1 数据库安全的基本概念 2589.1.2 安全标准 2599.1.3 SQL存取控制机制 2619.1.4 审计机制 2669.2 数据库完整性 2679.2.1 完整性约束条件 2689.2.2 实体完整性 2699.2.3 参照完整性 2719.2.4 用户自定义完整性 2749.2.5 完整性约束的修改 2769.3 游标 2779.3.1 游标的使用 2779.3.2 当前游标集的修改 2809.4 存储过程 2819.4.1 创建存储过程 2829.4.2 执行存储过程 2889.4.3 修改和删除存储过程 2889.5 触发器 2909.5.1 创建触发器 2909.5.2 修改和删除触发器 2949.5.3 触发器的作用 2959.6应用与安全设计 297本章小结 299习题9第10章 事务管理与恢复 30310.1 事务 30410.1.1 问题背景 30410.1.2 事务概念 30510.1.3 事务特性 30610.1.4 事务并发执行与调度 30710.1.5 事务调度及正确性准则 30910.2 并发控制 31210.2.1 基于封锁的协议 31210.2.2 两阶段封锁协议 31410.3 恢复与备份 31610.3.1 故障分类及恢复策略 31610.3.2 事务访问数据方式 31810.3.3 基于日志的故障恢复策略 31910.3.4 检查点 32210.3.5 备份与介质故障恢复 324本章小结 325习题10第11章 数据库应用开发 32911.1 数据库系统的体系结构 33011.1.1 软件开发体系结构概述 33011.1.2 C/S体系结构 33111.1.3 B/S体系结构 33411.1.4 C/S与B/S结构的结合 33611.1.5 常用开发体系结构 33811.2 数据库访问技术 34011.2.1 ODBC API和ODBC库 34111.2.2 MFC DAO 34311.2.3 RDO 34411.2.4 OLE DB 34411.2.5 ADO 34611.2.6 ADO .NET 34611.2.7 JDBC 34711.2.8 数据库访问技术小结 34811.3 数据库应用开发实践 35111.3.1 ADO编程对象模型 35111.3.2 直接使用ADO Data控件访问数据库 35611.3.3 使用智能指针访问数据库 36011.3.4 使用VC++Extensions for ADO访问数据库 366本章小结 371习题11第12章 Web数据库 37412.1 什么是Web数据库 37512.2 Web基础 37512.3 脚本语言 37612.4 Web数据库访问模式 37712.5 Web服务器接口 37712.6 Web数据库访问技术 37812.7 XML数据库 38012.7.1 XML应用场景 38012.7.2 XML与数据库 38212.7.3 什么是XML数据库 384本章小结 387习题12参考文献 391