数据库系统实现(第2版)
基本信息
原书名: Database Systems: The Complete Book (2nd Edition)
原出版社: Prentice Hall 作者: (美)Jeffrey D.Ullman 译者: 杨冬青;吴愈青;包小源;唐世渭丛书名: 计算机科学丛书 出版社:机械工业出版社 ISBN:9787111302872 上架时间:2010-6-3 出版日期:2010 年5月 开本:16开 更多详细信息请查看:更有精彩样张免费试读: 内容简介本书是斯坦福大学计算机科学专业数据库系列课程第二门课的教科书。书中对数据库系统实现原理进行了深入阐述,并具体讨论了数据库管理系统的三个主要成分——存储管理器、查询处理器和事务管理器的实现技术。此外,第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数据流挖掘 ……