数据库系统实现(第2版)
数据库系统实现(第2版)
基本信息
原书名: Database Systems: The Complete Book (2nd Edition)
原出版社: Prentice Hall
作者: (美)Jeffrey D.Ullman
译者: 杨冬青;吴愈青;包小源;唐世渭
丛书名: 计算机科学丛书
出版社:机械工业出版社
ISBN:9787111302872
上架时间:2010-6-3
出版日期:2010 年5月
开本:16开
更多详细信息请查看:http://www.china-pub.com/196730
更有精彩样张免费试读:http://www.china-pub.com/computers/common/mianfeisd.asp?id=196730
内容简介
本书是斯坦福大学计算机科学专业数据库系列课程第二门课的教科书。书中对数据库系统实现原理进行了深入阐述,并具体讨论了数据库管理系统的三个主要成分——存储管理器、查询处理器和事务管理器的实现技术。此外,第2版充分反映了数据管理技术的新进展,对内容进行了扩充,除了在第1版中原有的“信息集成”一章(第10章)中加入了新的内容外,还增加了两个全新的章:“数据挖掘”(第11章)和“数据库系统与互联网”(第12章)。
本书适合作为高等院校计算机专业研究生的教材或本科生的教学参考书,也适合作为从事相关研究或开发工作的专业技术人员的高级参考资料。
目录
出版者的话
译者序
译者简介
出版前言
第1章DBMS系统概述
1.1数据库系统的发展
1.2数据库管理系统概述
1.3本书概述
1.4数据库模型和语言回顾
1.5参考文献
第一部分数据库系统实现
第2章辅助存储管理
2.1存储器层次
2.2磁盘
2.3加速对辅助存储器的访问
2.4磁盘故障
2.5组织磁盘上的数据
……
第3章索引结构
3.1索引结构基础
3.2B-树
3.3散列表
3.4多维索引
3.5多维数据的散列结构
……
第4章查询执行
4.1物理查询计划操作符介绍
4.2一趟算法
4.3嵌套循环连接
4.4基于排序的两趟算法
4.5基于散列的两趟算法
……
第5章查询编译器
5.1语法分析和预处理
5.2用于改进查询计划的代数定律
5.3从语法分析树到逻辑查询计划
5.4运算代价的估计
5.5基于代价的计划选择介绍
……
第6章系统故障对策
6.1可恢复操作的问题和模型
6.2undo日志
6.3redo日志
6.4undo/redo日志
6.5针对介质故障的防护
……
第7章并发控制
7.1串行调度和可串行化调度
7.2冲突可串行化
7.3使用锁的可串行化实现
7.4有多种锁模式的封锁系统
7.5封锁调度器的一种体系结构
……
第8章再论事务管理
8.1可串行性和可恢复性
8.2死锁
8.3长事务
8.4小结
8.5参考文献
第9章并行与分布式数据库
9.1关系的并行算法
9.2mapreduce并行架构
9.3分布式数据库
9.4分布式查询处理
9.5分布式提交
……
第二部分现代数据库系统专题
第10章信息集成
10.1信息集成介绍
10.2信息集成的方式
10.3基于mediator的系统中的包装器
10.4基于能力的优化
……
第11章数据挖掘
11.1频繁项集挖掘
11.2发现频繁项集的算法
11.3发现近似的商品
11.4局部敏感散列
……
第12章数据库系统与互联网
12.1搜索引擎体系结构
12.2用于识别重要网页的PageRank
12.3特定主题的PageRank
12.4数据流
12.5数据流挖掘
……