目录第1章绪论11.1数据库管理系统11.1.1数据库管理系统概述11.1.2数据库管理系统工作模式21.2数据库管理系统结构31.2.1应用层41.2.2语言处理层41.2.3存储管理层41.3语言处理层51.4存储管理层71.4.1数据存取71.4.2缓冲区管理71.4.3数据存储的物理组织81.5数据库管理系统基本功能101.6小结11思考题11第2章数据库管理系统的数据组织与存储132.1数据库系统存储结构132.1.1数据库磁盘存储器中的数据结构132.1.2数据库系统存储介质162.1.3存储介质层次结构182.2数据文件的记录格式192.2.1定长记录格式192.2.2变长记录格式22数据库管理系统概论目录2.3数据文件格式232.3.1文件格式232.3.2顺序文件242.3.3聚集文件252.4索引技术262.4.1索引基本概念262.4.2顺序索引272.4.3辅助索引302.4.4索引的更新312.4.5索引的自动生成322.5B 树索引文件322.5.1B 树结构332.5.2B 树的查询342.5.3B 树的更新352.5.4B 树文件组织362.5.5B树索引文件372.6散列索引文件382.6.1散列技术382.6.2静态散列索引402.6.3可扩充散列结构422.7小结45思考题46第3章DBMS数据定义、操纵与完整性约束473.1SQL概述473.1.1数据定义语言483.1.2数据操纵语言483.1.3数据完整性控制483.1.4数据控制语言483.1.5事务管理483.1.6嵌入式SQL和动态SQL483.2项目工程公司数据库493.3DBMS数据定义523.3.1模式的定义与删除533.3.2基本表的定义、修改与删除543.3.3视图建立与删除简介573.3.4索引的建立、修改与删除573.4DBMS数据操纵583.4.1数据查询583.4.2数据更新673.4.3视图693.5DBMS完整性约束743.5.1完整性概述743.5.2实体完整性753.5.3参照完整性773.5.4非空约束793.5.5唯一约束793.5.6CHECK约束803.5.7完整性约束命名803.5.8触发器813.6小结84思考题84第4章查询处理874.1概述874.2查询的选择运算实现894.2.1使用单文件扫描和索引的选择894.2.2涉及比较的选择914.2.3复合条件选择924.3查询的排序处理934.3.1外部归并排序算法934.3.2外部归并排序的代价分析944.4查询的连接处理954.4.1嵌套循环算法954.4.2索引嵌套循环连接964.4.3归并连接算法964.4.4散列连接算法984.5表达式计算1014.5.1物化1014.5.2流水线1014.6小结102思考题103第5章查询优化1055.1概述1055.2代数优化1065.2.1关系代数表达式等价变换规则1065.2.2基于启发式规则的代数优化1085.2.3代数优化实例1095.3物理优化1125.3.1基于启发式规则的物理优化1125.3.2基于代价估算的物理优化1135.4基于语义的查询优化1135.5小结114思考题114第6章事务1156.1事务的概念1156.2事务的ACID性质1166.3一个简单的事务实例1166.4事务抽象模型与状态变迁1186.5SQL中事务的存取模式和隔离级别1206.6小结121思考题121第7章并发控制1237.1事务的并发执行1237.1.1事务并发执行的必要性1237.1.2事务并发执行趋势1247.1.3并发操作带来的问题1247.1.4并发事务调度可串行化与可恢复性1267.1.5并发控制技术1337.2封锁技术1347.2.1封锁类型1347.2.2封锁协议1357.2.3两段锁协议1387.2.4封锁的实现1417.3封锁带来的问题1427.3.1活锁1427.3.2死锁1427.4多粒度封锁1457.4.1多粒度树1457.4.2意向锁1467.4.3多粒度封锁协议1487.5时间戳技术1487.5.1时间戳1487.5.2时间戳排序协议1497.5.3改进的时间戳协议——Thomas写规则1507.6多版本机制与快照隔离1517.6.1多版本并发控制1517.6.2多版本两段锁协议1527.6.3快照隔离1537.7幻行现象1557.8小结157思考题158第8章数据库安全1598.1数据库安全概述1598.1.1威胁数据库的安全因素1598.1.2数据库安全标准简介1608.2数据库系统安全控制1638.2.1数据库系统安全模型1638.2.2数据库管理系统安全性控制模型1638.2.3用户身份标识与鉴别1648.3存取控制概述1658.3.1自主存取控制1668.3.2强制存取控制1728.4审计1738.4.1审计事件1738.4.2审计的作用1748.4.3AUDIT语句和NOAUDIT语句1748.4.4ORACLE的审计技术1748.5数据加密1758.5.1加密技术1758.5.2数据库中的加密支持1768.6更高安全性保护1778.6.1推理控制1778.6.2隐蔽信道1788.6.3数据隐私1798.7小结179思考题180第9章数据库恢复1819.1故障类型1819.1.1事务故障1819.1.2系统故障1829.1.3介质故障1829.2恢复机制下的存储器与数据访问1829.2.1存储器种类1829.2.2稳定存储器的实现1839.2.3事务数据访问机制1839.3恢复的基本原理与实现方法1849.3.1恢复与事务原子性1849.3.2日志恢复的基本原则与实现方法1859.3.3影子复制恢复的基本原理1859.4日志恢复技术1869.4.1数据转储1869.4.2日志文件格式1879.4.3日志登记原则1889.4.4使用日志重做和撤销事务1899.4.5检查点1919.5缓冲区管理1929.5.1日志记录缓冲1929.5.2数据库缓冲1939.5.3模糊检查点1949.6恢复算法1949.6.1事务故障恢复——事务回滚1959.6.2系统故障恢复1959.6.3介质故障后的恢复1979.7ARIES恢复技术1979.7.1ARIES特点1989.7.2ARIES数据结构1989.7.3ARIES恢复算法2009.7.4ARIES恢复算法特征2029.8容灾备份系统2039.9小结205思考题206第10章数据库管理系统性能配置20710.1性能配置20710.1.1瓶颈位置20810.1.2硬件调整20810.1.3数据库系统参数调整21010.1.4模式与事务调整21010.2性能基准程序21110.2.1任务集21110.2.2数据库应用类型21210.2.3TPC基准测试21310.3数据库标准21710.3.1SQL标准21710.3.2数据库连接标准21810.3.3对象数据库标准21810.3.4XML标准21810.4小结219思考题219第11章新型数据库管理系统22111.1数据库管理系统发展的三个阶段22211.1.1第一代数据库管理系统——基于格式化模型DBMS22211.1.2第二代数据库管理系统——关系DBMS22211.1.3第三代数据库管理系统——新一代DBMS22211.2基于新型数据模型的数据库管理系统22311.2.1面向对象数据库管理系统22311.2.2关系对象数据库管理系统22411.2.3XML数据库管理系统22411.3大数据管理系统22511.3.1大数据22511.3.2大数据建模——基于分析的用户建模22711.3.3大数据管理系统22811.4小结230思考题231参考文献232