数据库系统概念原书第六6版基础概论教程原理计算机科学

本书是经典的数据库系统教科书《Database SystemConcepts》的*修订版，全面介绍数据库系统的各种知识，透彻阐释数据库管理的基本概念。本书内容丰富，不仅讨论了关系数据模型和关系语言、数据库设计过程、关系数据库理论、数据库应用设计和开发、数据存储结构、数据存取技术、查询优化方法、事务处理系统和并发控制、故障恢复技术、数据仓库和数据挖掘，而且对性能调整、性能评测标准、数据库应用测试和标准化、空间和地理数据、时间数据、多媒体数据、移动和个人数据库管理以及事务处理监控器、事务工作流、电子商务、高性能事务系统、实时事务系统和持续长时间的事务等高级应用主题进行了广泛讨论。
本书既可作为高年级本科生或低年级研究生的数据库课程教材，也可供数据库领域的技术人员参考。

• 　　Abraham Silberschatz
  　　于纽约州立大学石溪分校获得博士学位，现为耶鲁大学计算机科学Sidney J.Weinberg教授，计算机科学系主任，曾任贝尔实验室信息科学研究中心副主任。他是ACM Fellow 和 IEEEFellow，曾获得IEEE Taylor L. Booth 教育奖、 ACM Karl V. Karlstrom杰出教育者奖、ACM SIGMOD 贡献奖和IEEE计算机学会杰出论文奖。他的研究兴趣包括操作系统、数据库系统、存储系统、网络管理和分布式系统。
• 　　Henry F. Korth
  　　于普林斯顿大学获得博士学位，现为利哈伊大学计算机科学与工程系Weiseman教授，曾任贝尔实验室数据库原理研究中心主任。他是ACMFellow 和 IEEE Fellow，是VLDB10年贡献奖的获得者。他的研究兴趣包括为现代计算架构（多核、多线程、多级缓存）设计的数据库算法、基于Web的大型数据仓储、实时数据库系统和并行系统。
• 　　S. Sudarshan
  　　于威斯康星大学麦迪逊分校获得博士学位，现为印度理工学院计算机科学与工程系教授，曾为贝尔实验室数据库研究组技术人员。他的研究兴趣包括查询处理和优化、关系数据和图结构数据的关键字查询，以及构建和测试数据库应用系统的工具。
• 　　译者序：
  　　Database System Concepts,6E
  　　数据库系统是对数据进行存储、管理、处理和维护的软件系统，是现代计算环境中的一个核心成分。随着计算机硬件、软件技术的飞速发展和计算机系统在各行各业的广泛应用，数据库技术的发展尤其迅速，引人注目。有关数据库系统的理论和技术是计算机科学技术教育中必不可少的部分。《数据库系统概念》是一本经典的、备受赞扬的数据库系统教科书。其内容由浅入深，既包含数据库系统的基本概念，又反映数据库技术的新进展。本书被国际上许多大学所采用，并多次再版。
  　　我们先后将本书的第3版、第4版和第5版译成中文，由机械工业出版社分别于2000年、2003年和2006年出版发行。许多大学采用　　《数据库系统概念》作为本科生和研究生数据库课程的教材或主要教学参考书，收到了良好的效果。现在，我们又翻译了该书第6版。第6版保持了前5版的总体风格，同时对内容进行了扩充，对结构进行了调整，以更好地符合数据库教学的需求，反映数据库设计、管理和使用方式的发展和变化。第6版的内容大体上可以分为五个部分。
  ~9章讲述数据库系统的基本概念，包括对数据库系统的性质和目标的综述，对关系数据模型和关系语言的介绍，对数据库设计过程、关系数据库理论以及数据库应用设计和开发（包括基于Web的界面构建数据库应用和应用安全性问题等）的详细讨论。
  0～19章主要讨论数据库系统实现技术，包括数据存储结构、数据存取技术、查询优化方法、事务处理系统的基本概念和并发控制、故障恢复技术，还包括在并行数据库系统和分布式数据库系统中所采用的一些主要策略和技术。
  第20～23章主要讨论数据管理与应用的深入话题，包括对数据仓库和数据挖掘概念与技术的较详细的介绍，以及对用于查询文本数据的信息检索技术（包括在Web搜索引擎中使用的基于超链接的技术）的介绍。这一部分还介绍了新型的数据库系统，包括对象-关系数据库模型、数据表示的XML标准，以及XML的查询语言。
  第24～26章是一些高级话题，内容包括应用开发中的诸如性能调整、性能评测标准、数据库应用测试和标准化等高级话题，以及空间和地理数据、时间数据、多媒体数据、移动和个人数据库管理中的问题。这一部分还讨论了事务处理监控器、事务工作流、电子商务、高性能事务系统、实时事务系统和持续长时间的事务等高级事务处理问题。
  第27～30章对PostgreSQL、Oracle、IBM DB2和Microsoft SQLServer这四个的数据库系统进行实例研究，结合这几个具体系统来讨论前面各部分描述的各种实现技术是如何使用到实际系统中的。
  上述五大部分中部分的主要内容，以及第二、第三、第四部分的部分内容可以作为本科生数据库概论课程的教材或主要参考资料，第二、第三和第四部分的其余内容可以用于研究生的数据库课程教学，第五部分可以作为帮助学生了解实际系统的补充材料。
  杨冬青、李红燕、唐世渭组织并参加了本书的翻译和审校工作；参加翻译的还有范红杰、程序、苗高杉、邹淼、陈巍、王婧、王林青、孟必平。
  限于译者水平，译文中疏漏和错误难免，欢迎批评指正。
  译者
  于北京大学

出版者的话
译者序
前言
　章　引言
　　1.1数据库系统的应用
　　1.2数据库系统的目标
　　1.3数据视图
　　1.3.1数据抽象
　　1.3.2实例和模式
　　1.3.3数据模型
　　1.4数据库语言
　　1.4.1数据操纵语言
　　1.4.2数据定义语言
　　1.5关系数据库
　　1.5.1表
　　1.5.2数据操纵语言
　　1.5.3数据定义语言
　　1.5.4来自应用程序的数据库访问
　　1.6数据库设计
　　1.6.1设计过程
　　1.6.2大学机构的数据库设计
　　1.6.3实体-联系模型
　　1.6.4规范化
　　1.7数据存储和查询
　　1.7.1存储管理器
　　1.7.2查询处理器
　　1.8事务管理
　　1.9数据库体系结构
　　1.10数据挖掘与信息检索
　　1.11特种数据库
　　1.11.1基于对象的数据模型
　　1.11.2半结构化数据模型
　　1.12数据库用户和管理员
　　1.12.1数据库用户和用户界面
　　1.12.2数据库管理员
　　1.13数据库系统的历史
　　1.14总结
　　术语回顾
　　实践习题
　　习题
　　工具
　　文献注解
部分　关系数据库
　第2章　关系模型介绍
　　2.1关系数据库的结构
　　2.2数据库模式
　　2.3码
　　2.4模式图
　　2.5关系查询语言
　　2.6关系运算
　　2.7总结
　　术语回顾
　　实践习题
　　习题
　　文献注解
　第3章　SQL
　　3.1SQL查询语言概览
　　3.2SQL数据定义
　　3.2.1基本类型
　　3.2.2基本模式定义
　　3.3SQL查询的基本结构
　　3.3.1单关系查询
　　3.3.2多关系查询
　　3.3.3自然连接
　　3.4附加的基本运算
　　3.4.1更名运算
　　3.4.2字符串运算
　　3.4.3select子句中的属性说明
　　3.4.4排列元组的显示次序
　　3.4.5where子句谓词
　　3.5集合运算
　　3.51并运算
　　3.52交运算
　　3.53差运算
　　3.6空值
　　3.7聚集函数
　　3.7.1基本聚集
　　3.7.2分组聚集
　　3.7.3having子句
　　3.7.4对空值和布尔值的聚集
　　3.8嵌套子查询
　　3.8.1集合成员资格
　　3.8.2集合的比较
　　3.8.3空关系测试
　　3.8.4重复元组存在性测试
　　3.8.5from子句中的子查询
　　3.8.6with子句
　　3.8.7标量子查询
　　3.9数据库的修改
　　3.9.1删除
　　3.9.2插入
　　3.9.3更新
　　3.10总结
　　术语回顾
　　实践习题
　　习题
　　工具
　　文献注解
　第4章　中级SQL
　　4.1连接表达式
　　4.1.1连接条件
　　4.1.2外连接
　　4.1.3连接类型和条件
　　4.2视图
　　4.21视图定义
　　4.22SQL查询中使用视图
　　4.23物化视图
　　4.2.4视图更新
　　4.3事务
　　4.4完整性约束
　　4.4.1单个关系上的约束
　　4.4.2not null约束
　　4.4.3unique约束
　　4.4.4check子句
　　4.4.5参照完整性
　　4.4.6事务中对完整性约束的违反
　　4.4.7复杂check条件与断言
　　4.5SQL的数据类型与模式
　　4.5.1SQL中的日期和时间类型
　　4.5.2默认值
　　4.5.3创建索引
　　4.5.4大对象类型
　　4.5.5用户定义的类型
　　4.5.6create table的扩展
　　4.5.7模式、目录与环境
　　4.6授权
　　4.6.1权限的授予与收回
　　4.6.2角色
　　4.6.3视图的授权
　　4.6.4模式的授权
　　4.6.5权限的转移
　　4.6.6权限的收回
　　4.7总结
　　术语回顾
　　实践习题
　　习题
　　文献注解
　第5章　高级SQL
　　5.1使用程序设计语言访问数据库
　　5.1.1BC
　　5.1.2ODBC
　　5.1.3嵌入式SQL
　　5.2函数和过程
　　5.2.1声明和调用SQL函数和过程
　　5.2.2支持过程和函数的语言构造
　　5.2.3外部语言过程
　　5.3触发器
　　5.3.1对触发器的需求
　　5.3.2SQL中的触发器
　　5.3.3何时不用触发器
　　5.4递归查询**
　　5.4.1用迭代来计算传递闭包
　　5.4.2SQL中的递归
　　5.5高级聚集特性**
　　5.5.1排名
　　5.5.2分窗
　　5.6OLAP**
　　5.6.1联机分析处理
　　5.6.2交叉表与关系表
　　5.6.3 SQL中的OLAP
　　5.7总结
　　术语回顾
　　实践习题
　　习题
　　工具
　　文献注解
　第6章　形式化关系查询语言
　　6.1关系代数
　　6.1.1基本运算
　　6.1.2关系代数的形式化定义
　　6.1.3附加的关系代数运算
　　6.1.4扩展的关系代数运算
　　6.2元组关系演算
　　6.2.1查询示例
　　6.2.2形式化定义
　　6.2.3表达式的安全性
　　6.2.4语言的表达能力
　　6.3域关系演算
　　6.3.1形式化定义
　　6.3.2查询的例子
　　6.3.3表达式的安全性
　　6.3.4语言的表达能力
　　6.4总结
　　术语回顾
　　实践习题
　　习题
　　文献注解
第二部分　数据库设计
　第7章　数据库设计和E-R模型
　　7.1设计过程概览
　　7.1.1设计阶段
　　7.1.2设计选择
　　7.2实体-联系模型
　　7.2.1实体集
　　7.2.2联系集
　　7.2.3属性
　　7.3约束
　　7.3.1映射基数
　　7.3.2参与约束
　　7.3.3码
　　7.4从实体集中删除冗余属性
　　7.5实体－联系图
　　7.5.1基本结构
　　7.5.2映射基数
　　7.5.3复杂的属性
　　7.5.4角色
　　7.5.5非二元的联系集
　　7.5.6弱实体集
　　7.5.7大学的E-R图
　　7.6转换为关系模式
　　7.6.1具有简单属性的强实体集的表示
　　7.6.2具有复杂属性的强实体集的表示
　　7.6.3弱实体集的表示
　　7.6.4联系集的表示
　　7.7实体-联系设计问题
　　7.7.1用实体集还是用属性
　　7.7.2用实体集还是用联系集
　　7.7.3二元还是n元联系集
　　7.7.4联系属性的布局
　　7.8扩展的E-R特性
　　7.8.1特化
　　7.8.2概化
　　7.8.3属性继承
　　7.8.4概化上的约束
　　7.8.5聚集
　　7.8.6转换为关系模式
　　7.9数据建模的其他表示法
　　7.9.1E-R图的其他表示法
　　7.9.2统一建模语言UML
　　7.10数据库设计的其他方面
　　7.10.1数据约束和关系数据库设计
　　7.10.2使用需求：查询、性能
　　7.10.3授权需求
　　7.10.4数据流、工作流
　　7.10.5数据库设计的其他问题
　　7.11总结
　　术语回顾
　　实践习题
　　习题
　　工具
　　文献注解
　第8章　关系数据库设计
　　8.1好的关系设计的特点
　　8.1.1设计选择：更大的模式
　　8.1.2设计选择：更小的模式
　　8.2原子域和范式
　　8.3使用函数依赖进行分解
　　8.3.1码和函数依赖
　　8.3.2Boyce-Codd范式
　　8.3.3BF和保持依赖
　　8.3.4第三范式
　　8.3.5更高的范式
　　8.4函数依赖理论
　　8.4.1函数依赖集的闭包
　　8.4.2属性集的闭包
　　8.4.3正则覆盖
　　8.4.4无损分解
　　8.4.5保持依赖
　　8.5分解算法
　　8.5.1BF分解
　　8.5.23NF分解
　　8.5.33NF算法的正确性
　　8.5.4BF和3NF的比较
　　8.6使用多值依赖的分解
　　8.6.1多值依赖
　　8.6.2第四范式
　　8.6.34NF分解
　　8.7更多的范式
　　8.8数据库设计过程
　　8.8.1E-R模型和规范化
　　8.8.2属性和联系的命名
　　8.8.3为了性能去规范化
　　8.8.4其他设计问题
　　8.9时态数据建模
　　8.10总结
　　术语回顾
　　实践习题
　　习题
　　文献注解
　第9章　应用设计和开发
　　9.1应用程序和用户界面
　　9.2Web基础
　　9.2.1统一资源定位符
　　9.2.2超文本标记语言
　　9.2.3Web服务器和会话
　　9.3servlet和JSP
　　9.3.1一个servlet的例子
　　9.3.2servlet会话
　　9.3.3servlet的生命周期
　　9.3.4servlet支持
　　9.3.5服务器端脚本
　　9.36客户端脚本
　　9.4应用架构
　　9.4.1业务逻辑层
　　9.4.2数据访问层和对象-关系映射
　　9.4.3Web服务
　　9.4.4断连操作
　　9.5快速应用开发
　　9.5.1构建用户界面的工具
　　9.5.2Web应用框架
　　9.5.3报表生成器
　　9.6应用程序性能
　　9.6.1利用缓存减少开销
　　9.6.2并行处理
　　9.7应用程序安全性
　　9.7.1SQL注入
　　9.7.2跨站点脚本和请求伪造
　　9.7.3密码泄..
　　9.7.4应用程序认证
　　9.7.5应用级授权
　　9.7.6审计追踪
　　9.7.7隐私
　　9.8加密及其应用
　　9.8.1加密技术
　　9.8.2数据库中的加密支持
　　9.8.3加密和认证
　　9.9总结
　　术语回顾
　　实践习题
　　习题
　　项目建议
　　工具
　　文献注解
第三部分　数据存储和查询
　0章　存储和文件结构
　　10.1物理存储介质概述
　　10.2磁盘和快闪存储器
　　10.2.1磁盘的物理特性
　　10.2.2磁盘性能的度量
　　10.2.3磁盘块访问的优化
　　10.2.4快闪存储
　　10.3RAID
　　10.3.1通过冗余提高可靠性
　　10.3.2通过并行提高性能
　　10.3.3RAID级别
　　10.3.4RAID级别的选择
　　10.3.5硬件问题
　　10.3.6其他的RAID应用
　　10.4第三级存储
　　10.4.1光盘
　　10.4.2磁带
　　10.5文件组织
　　10.5.1定长记录
　　10.5.2变长记录
　　10.6文件中记录的组织
　　10.6.1顺序文件组织
　　10.6.2多表聚簇文件组织
　　10.7数据字典存储
　　10.8数据库缓冲区
　　10.8.1缓冲区管理器
　　10.8.2缓冲区替换策略
　　10.9总结
　　术语回顾
　　实践习题
　　习题
　　文献注解
　1章　索引与散列
　　11.1基本概念
　　11.2顺序索引
　　11.2.1稠密索引和稀疏索引
　　11.2.2多级索引
　　11.2.3索引的更新
　　11.2.4辅助索引
　　11.2.5多码上的索引
　　11.3B 树索引文件
　　11.3.1B 树的结构
　　11.3.2B 树的查询
　　11.3.3B 树的更新
　　11.3.4不的搜索码
　　11.3.5B 树更新的复杂性
　　11.4B 树扩展
　　11.4.1B 树文件组织
　　11.4.2辅助索引和记录重定位
　　11.4.3字符串上的索引
　　11.4.4B 树索引的批量加载
　　11.4.5B树索引文件
　　11.4.6闪存
　　11.5多码访问
　　11.5.1使用多个单码索引
　　11.5.2多码索引
　　11.5.3覆盖索引
　　11.6静态散列
　　11.6.1散列函数
　　11.6.2桶溢出处理
　　11.6.3散列索引
　　11.7动态散列
　　11.7.1数据结构
　　11.7.2查询和更新
　　11.7.3静态散列与动态散列比较
　　11.8顺序索引和散列的比较
　　11.9位图索引
　　11.9.1位图索引结构
　　11.9.2位图操作的高效实现
　　11.9.3位图和B 树
　　11.10SQL中的索引定义
　　11.11总结
　　术语回顾
　　实践习题
　　习题
　　文献注解
　2章　查询处理
　　12.1概述
　　12.2查询代价的度量
　　12.3选择运算
　　12.3.1使用文件扫描和索引的选择
　　12.3.2涉及比较的选择
　　12.3.3复杂选择的实现
　　12.4排序
　　12.4.1外部排序归并算法
　　12.4.2外部排序归并的代价分析
　　12.5连接运算
　　12.5.1嵌套循环连接
　　12.5.2块嵌套循环连接
　　12.5.3索引嵌套循环连接
　　12.5.4归并连接
　　12.5.5散列连接
　　12.6其他运算
　　12.6.1去除重复
　　12.6.2投影
　　12.6.3集合运算
　　12.6.4外连接
　　12.6.5聚集
　　12.7表达式计算
　　12.7.1物化
　　12.7.2流水线
　　12.8总结
　　术语回顾
　　实践习题
　　习题
　　文献注解
　3章　查询优化
　　13.1概述
　　13.2关系表达式的转换
　　13.2.1等价规则
　　13.2.2转换的例子
　　13.2.3连接的次序
　　13.2.4等价表达式的枚举
　　13.3表达式结果集统计大小的估计
　　13.3.1目录信息
　　13.3.2选择运算结果大小的估计
　　13.3.3连接运算结果大小的估计
　　13.3.4其他运算的结果集大小的估计
　　13.3.5不同取值个数的估计
　　13.4执行计划选择
　　13.4.1基于代价的连接顺序选择
　　13.4.2采用等价规则的基于代价的优化器
　　13.4.3启发式优化
　　13.4.4嵌套子查询的优化**
　　13.5物化视图**
　　13.5.1视图维护
　　13.5.2增量的视图维护
　　13.5.3查询优化和物化视图
　　13.5.4物化视图和索引选择
　　13.6查询优化中的高级话题**
　　13.6.1top-K优化
　　13.6.2连接极小化
　　13.6.3更新的优化
　　13.6.4多查询优化和共享式扫描
　　13.6.5参数化查询优化
　　13.7总结
　　术语回顾
　　实践习题
　　习题
　　文献注解
第四部分　事务管理
　4章　事务
　　14.1事务概念
　　14.2一个简单的事务模型
　　14.3存储结构
　　14.4事务原子性和持久性
　　14.5事务隔离性
　　14.6可串行化
　　14.7事务隔离性和原子性
　　14.7.1可恢复调度
　　14.7.2无级联调度
　　14.8事务隔离性级别
　　14.9隔离性级别的实现
　　14.9.1锁
　　14.9.2时间戳
　　14.9.3多版本和快照隔离
　　14.10事务的SQL语句表示
　　14.11总结
　　术语回顾
　　实践习题
　　习题
　　文献注解
　5章　并发控制
　　151基于锁的协议
　　1511锁
　　15.1.2锁的授予
　　15.1.3两阶段封锁协议
　　15.1.4封锁的实现
　　15.1.5基于图的协议
　　15.2死锁处理
　　15.2.1死锁预防
　　15.2.2死锁检测与恢复
　　15.3多粒度
　　15.4基于时间戳的协议
　　15.4.1时间戳
　　15.4.2时间戳排序协议
　　15.4.3Thomas写规则
　　15.5基于有效性检查的协议
　　15.6多版本机制
　　15.6.1多版本时间戳排序
　　15.6.2多版本两阶段封锁
　　15.7快照隔离
　　15.7.1更新事务的有效性检验步骤
　　15.7.2串行化问题
　　15.8插入操作、删除操作与谓词读
　　15.8.1删除
　　15.8.2插入
　　15.8.3谓词读和幻象现象
　　15.9实践中的弱一致性级别
　　15.9.1二级一致性
　　15.9.2游标稳定性
　　15.9.3跨越用户交互的并发控制
　　15.10索引结构中的并发**
　　15.11总结
　　术语回顾
　　实践习题
　　习题
　　文献注解
　6章　恢复系统
　　16.1故障分类
　　16.2存储器
　　16.2.1稳定存储器的实现
　　16.2.2数据访问
　　16.3恢复与原子性
　　16.3.1日志记录
　　16.3.2数据库修改
　　16.3.3并发控制和恢复
　　16.3.4事务提交
　　16.3.5使用日志来重做和撤销事务
　　16.3.6检查点
　　16.4恢复算法
　　16.4.1事务回滚
　　16.4.2系统崩溃后的恢复
　　16.5缓冲区管理
　　16.5.1日志记录缓冲
　　16.5.2数据库缓冲
　　16.5.3操作系统在缓冲区管理中的作用
　　16.5.4模糊检查点
　　16.6非易失性存储器数据丢失的故障
　　16.7锁的提前释放和逻辑undo操作
　　16.7.1逻辑操作
　　16.7.2逻辑undo日志记录
　　16.7.3有逻辑undo的事务回滚
　　16.7.4逻辑undo中的并发问题
　　16.8ARIES**
　　16.8.1数据结构
　　16.8.2恢复算法
　　16.8.3其他特性
　　16.9远程备份系统
　　16.10总结
　　术语回顾
　　实践习题
　　习题
　　文献注解
第五部分　系统体系结构
　7章　数据库系统体系结构
　　17.1集中式与客户-服务器体系结构
　　17.1.1集中式系统
　　17.1.2客户-服务器系统
　　17.2服务器系统体系结构
　　17.2.1事务服务器
　　17.2.2数据服务器
　　17.2.3基于云的服务器
　　17.3并行系统
　　17.3.1加速比和扩展比
　　17.3.2互连网络
　　17.3.3并行数据库体系结构
　　17.4分布式系统
　　17.4.1分布式数据库示例
　　17.4.2实现问题
　　17.5网络类型
　　17.5.1局域网
　　17.5.2广域网
　　17.6总结
　　术语回顾
　　实践习题
　　习题
　　文献注解
　8章　并行数据库
　　18. 1引言
　　18.2I/O并行
　　18.2.1划分技术
　　18.2.2划分技术比较
　　18.2.3偏斜处理
　　18.3查询间并行
　　18.4查询内并行
　　18.5操作内并行
　　18.5.1并行排序
　　18.5.2并行连接
　　18.5.3其他关系运算
　　18.5.4运算的并行计算代价
　　18.6操作间并行
　　18.6.1流水线并行
　　18.6.2独立并行
　　18.7查询优化
　　18.8并行系统设计
　　18.9多核处理器的并行性
　　18.9.1并行性与原始速度
　　18.9.2高速缓冲存储器和多线程
　　18.9.3适应现代体系架构的数据库系统设计
　　18.10总结
　　术语回顾
　　实践习题
　　习题
　　文献注解
　9章　分布式数据库
　　19.1同构和异构数据库
　　19.2分布式数据存储
　　19.2.1数据复制
　　19.2.2数据分片
　　19.2.3透明性
　　19.3分布式事务
　　19.3.1系统结构
　　19.3.2系统故障模式
　　19.4提交协议
　　19.4.1两阶段提交
　　19.4.2三阶段提交
　　19.4.3事务处理的可选择性模型
　　19.5分布式数据库中的并发控制
　　19.5.1封锁协议
　　19.5.2时间戳
　　19.5.3弱一致性级别的复制
　　19.5.4死锁处理
　　19.6可用性
　　19.6.1基于多数的方法
　　19.6.2读一个、写所有可用的方法
　　19.6.3站点重建
　　19.6.4与远程备份的比较
　　19.6.5协调器的选择
　　19.6.6为可用性而牺牲一致性
　　19.7分布式查询处理
　　19. 7.1查询转换
　　19.7.2简单的连接处理
　　19.7.3半连接策略
　　19.7.4利用并行性的连接策略
　　19.8异构分布式数据库
　　19.8.1数据统一视图
　　19.8.2查询处理
　　19.8.3多数据库中的事务管理
　　19.9基于云的数据库
　　19.9.1云上的数据存储系统
　　19.9.2云上的传统数据库
　　19.9.3基于云的数据库的挑战
　　19.10目录系统
　　19.10.1目录访问协议
　　19.10.2LDAP：轻量级目录访问协议
　　19.11总结
　　术语回顾
　　实践习题
　　习题
　　文献注解
第六部分　数据仓库、数据挖掘与信息检索
　第20章　数据仓库与数据挖掘
　　20.1决策支持系统
　　20.2数据仓库
　　20.2.1数据仓库成分
　　20.2.2数据仓库模式
　　20.2.3面向列的存储
　　20.3数据挖掘
　　20.4分类
　　20.4.1决策树分类器
　　20.4.2其他类型的分类器
　　20.4.3回归
　　20.4.4分类器验证
　　20.5关联规则
　　20.6其他类型的关联
　　20.7聚类
　　20.8其他类型的数据挖掘
　　20.9总结
　　术语回顾
　　实践习题
　　习题
　　工具
　　文献注解
　第21章　信息检索
　　21.1概述
　　21.2使用术语的相关性排名
　　21.2.1使用TF-IDF的排名方法
　　21.2.2基于相似性的检索
　　21.3使用超链接的相关性
　　21.3.1流行度排名
　　21.3.2PageRank
　　21.3.3其他的流行度度量
　　21.3.4搜索引擎作弊
　　21.3.5将TF-IDF和流行度排名度量方法结合
　　21.4同义词、多义词和本体
　　21.5文档的索引
　　21.6检索的有效性度量
　　21.7Web的抓取和索引
　　21.8信息检索：网页排名之外
　　21.8.1查询结果的多样化
　　21.8.2信息抽取
　　21.8.3问答系统
　　21.8.4查询结构化数据
　　21.9目录与分类
　　21.10总结
　　术语回顾
　　实践习题
　　习题
　　工具
　　文献注解
第七部分　特种数据库
　第22章　基于对象的数据库
　　22.1概述
　　22.2复杂数据类型
　　22.3SQL中的结构类型和继承
　　22.3.1结构类型
　　22.3.2类型继承
　　22.4表继承
　　22.5SQL中的数组和多重集合类型
　　22.5.1创建和访问集合体值
　　2.5.2查询以集合体为值的属性
　　22.5.3嵌套和解除嵌套
　　22.6SQL中的对象标识和引用类型
　　22.7 O-R特性的实现
　　22.8持久化程序设计语言
　　22.8.1对象的持久化
　　22.8.2对象标识和指针
　　22.8.3持久对象的存储和访问
　　22.8.4持久化C 系统
　　22.8.5持久化Java系统
　　22.9对象-关系映射
　　22.10面向对象与对象-关系
　　22.11总结
　　术语回顾
　　实践习题
　　习题
　　工具
　　文献注解
　第23章　XML
　　23.1动机
　　23.2XML数据结构
　　23.3XML文档模式
　　23.3.1文档类型定义
　　23.3.2XML Schema
　　23.4查询和转换
　　23.4.1XML树模型
　　23.4.2XPath
　　23.4.3XQuery
　　23.5XML应用程序接口
　　23.6XML数据存储
　　23.6.1非关系的数据存储
　　23.6.2关系数据库
　　23.6.3SQL/XML
　　23.7XML应用
　　23.7.1存储复杂结构数据
　　23.7.2标准化数据交换格式
　　23.7.3Web服务
　　23.7.4数据中介
　　23.8总结
　　术语回顾
　　实践习题
　　习题
　　工具
　　文献注解
第八部分　高级主题
　第24章　高级应用开发
　　24.1性能调整
　　24.1.1提高面向集合的特性
　　24.1.2批量加载和更新的调整
　　24.1.3瓶颈位置
　　24.1.4可调参数
　　24.1.5硬件调整
　　24.1.6模式调整
　　24.1.7索引调整
　　24.1.8使用物化视图
　　24.1.9物理设计的自动调整
　　24.1.10并发事务调整
　　24.1.11性能模拟
　　24.2性能基准程序
　　24.2.1任务集
　　24.2.2数据库应用类型
　　24.2.3TPC基准程序
　　24.3应用系统开发的其他问题
　　24.3.1应用系统测试
　　24.3.2应用系统移植
　　24.4标准化
　　24.4.1SQL标准
　　24.4.2数据库连接标准
　　24.4.3对象数据库标准
　　24.4.4基于XML的标准
　　24.5总结
　　术语回顾
　　实践习题
　　习题
　　文献注解
　第25章　时空数据和移动性
　　25.1动机
　　25.2数据库中的时间
　　25.2.1SQL中的时间规范
　　25.2.2时态查询语言
　　25.3空间与地理数据
　　25.3.1几何信息表示
　　25.3.2设计数据库
　　25.3.3地理数据
　　25.3.4空间查询
　　25.3.5空间数据的索引
　　25.4多媒体数据库
　　25.4.1多媒体数据格式
　　25.4.2连续媒体数据
　　25.4.3基于相似性的检索
　　25.5移动性和个人数据库
　　25.5.1移动计算模型
　　25.5.2路由和查询处理