数据库系统原理与设计-(第3版)

目录Contents第1章数据库系统概论11.1数据库系统的作用11.1.1数据与数据管理21.1.2数据管理技术的产生与发展31.1.3数据库应用81.2数据模型91.2.1数据模型的分层101.2.2数据模型的组成要素111.2.3层次模型121.2.4网状模型141.2.5关系模型151.3数据抽象与数据库三级模式171.3.1数据抽象171.3.2数据库三级模式结构及两层映像181.3.3数据库三级模式与三层模型的联系和区别201.4数据库系统221.4.1数据库系统组成221.4.2数据库管理系统231.4.3数据库系统的相关人员27本章小结29习题133第2章关系模型与关系代数352.1关系模型362.1.1关系数据结构362.1.2关系完整性约束41◆数据库系统原理与设计(第3版)目录 2.1.3关系操作462.2关系代数472.2.1传统的集合运算482.2.2专门的关系运算492.2.3关系代数查询综合举例56本章小结60习题261第3章SQL查询语言633.1SQL概述633.1.1SQL发展643.1.2SQL特点653.1.3SQL查询基本概念663.2单表查询673.2.1投影运算703.2.2选择运算733.2.3排序运算783.2.4查询表793.2.5聚合查询793.3连接查询813.3.1等值与非等值连接813.3.2自表连接853.3.3外连接863.4嵌套子查询873.4.1使用IN的子查询883.4.2使用比较运算符的子查询913.4.3使用存在量词EXISTS的子查询923.4.4复杂子查询实例963.5集合运算993.6SQL查询一般格式101本章小结103习题3103第4章数据库建模1074.1数据库设计过程1084.2ER模型基本概念及表示1094.2.1实体与实体集1094.2.2属性1104.2.3联系与联系集1124.3约束1144.3.1映射约束1144.3.2码约束与联系集的属性安置1164.3.3依赖约束1184.3.4参与约束1194.3.5多值联系1194.4弱实体集1204.5扩展ER特征1214.6ER建模问题1234.6.1ER建模的基本原则1234.6.2依赖约束的建模1284.6.3多值联系的建模1304.7数据库概念设计实例——大学选课系统1334.7.1概念设计任务1334.7.2系统需求分析1334.7.3数据库概念设计1384.8逻辑设计——ER模型转化为关系模型1444.8.1ER模型转化方法1444.8.2大学选课系统ER模型转化实例149本章小结153习题4154第5章关系数据理论与模式求精1575.1问题提出1585.2函数依赖定义1605.3范式1635.3.1**范式（1NF）——码1635.3.2第二范式（2NF）——全部是码1645.3.3第三范式（3NF）——仅仅是码1645.3.4BoyceCodd范式(BCNF)1655.4函数依赖理论1675.4.1函数依赖集闭包1675.4.2属性集闭包1685.4.3正则覆盖1705.4.4无损连接分解1725.4.5保持依赖分解1735.5模式分解算法1735.5.1BCNF分解算法1735.5.23NF分解算法1755.6数据库模式求精176本章小结178习题5179第6章关系数据库设计实例——网上书店1826.1系统需求分析1836.1.1需求概述和系统边界1836.1.2主要业务处理流程1836.1.3功能需求分析1836.1.4数据需求分析1856.1.5业务规则及完整性约束分析1866.2数据库概念设计1886.2.1确定基本实体集及属性1886.2.2主要业务局部概念建模1906.2.3定义联系集及属性1966.2.4完整E\|R模型1986.2.5检查是否满足需求1986.3数据库逻辑设计2006.4模式求精207本章小结207习题6208第7章SQL数据定义、更新及数据库编程2107.1SQL数据定义语言2117.1.1数据库的定义2117.1.2基本表的定义2167.1.3索引的定义2197.2SQL数据更新语言2217.2.1插入数据2217.2.2删除数据2237.2.3修改数据2247.3视图2257.3.1定义视图2257.3.2查询视图2287.3.3视图更新2297.3.4删除视图2307.4T\|SQL语言简介2317.4.1表达式2317.4.2函数2327.4.3流程控制语句2367.5游标2377.5.1游标的定义与使用2387.5.2当前游标集的修改与删除2417.6存储过程2427.6.1创建存储过程2427.6.2执行存储过程2467.6.3修改和删除存储过程2477.7触发器2487.7.1创建触发器2497.7.2修改和删除触发器254本章小结256习题7257第8章数据库存储结构与查询处理2628.1文件组织与记录组织2638.1.1存储介质2638.1.2存储访问2648.1.3文件组织与文件中记录的组织2658.2索引与散列2708.2.1索引基本概念2708.2.2顺序索引2718.2.3B 树索引2738.2.4散列2778.3查询处理2818.3.1查询处理过程2818.3.2查询代价度量2838.3.3选择运算2848.3.4连接运算2868.3.5其他运算2938.3.6表达式计算2958.4查询优化2968.4.1查询优化实例2968.4.2关系表达式转换2978.4.3查询优化策略2988.5物理数据库设计299本章小结302习题8306第9章数据库安全性与完整性3089.1数据库安全性3089.1.1数据库安全概述3099.1.2SQL Server 安全机制3129.1.3触发器实现安全性3209.2数据库完整性3209.2.1数据库完整性概述3209.2.2SQL Server完整性3219.2.3使用规则和触发器实现完整性3289.3数据库应用与安全设计3299.3.1数据库安全性控制3299.3.2数据库完整性控制3329.3.3存储过程设计335本章小结338习题9339第10章事务管理与恢复34010.1事务34110.1.1问题背景34110.1.2事务概念34210.1.3事务特性34310.1.4事务并发执行与调度34410.1.5事务调度及正确性准则34610.2并发控制34910.2.1基于封锁的协议34910.2.2两阶段封锁协议35210.3恢复与备份35410.3.1故障分类及恢复策略35410.3.2事务访问数据方式35510.3.3基于日志的故障恢复策略35710.3.4检查点36010.3.5备份与介质故障恢复363本章小结364习题10366第11章数据库应用开发36811.1数据库系统的体系结构36911.1.1软件开发体系结构概述36911.1.2C/S体系结构37011.1.3B/S体系结构37211.1.4C/S与B/S结构的结合37511.1.5常用开发体系结构37711.2数据库访问技术37911.2.1ODBC API和ODBC库38011.2.2MFC DAO38111.2.3RDO38211.2.4OLE DB38311.2.5ADO38511.2.6ADO.NET38611.2.7JDBC38911.2.8数据库访问技术小结39211.3对象关系映射框架394本章小结397习题11399第12章数据管理技术前沿40012.1大数据的兴起40112.1.1大数据的概念40112.1.2从数据库到大数据40312.1.3大数据处理模式40412.2大数据处理平台和框架40512.2.1Apache Hadoop40612.2.2Spark40912.2.3Storm41012.3数据库面临的挑战41212.3.1MySpace数据库架构变化41212.3.2数据库可扩展性问题的解决方法41412.3.3数据库的发展41612.4NoSQL数据库41712.4.1键值数据库Redis41712.4.2文档数据库MongoDB42112.4.3列数据库HBase42612.4.4图数据库Neo4j42912.5NewSQL数据库43312.5.1VoltDB43412.5.2NuoDB437本章小结440习题12440参考文献441