数据库系统实现

出版时间：2010-1  出版社：机械工业出版社  作者：（美）加西亚－莫利纳　等著  页数：1181  
Tag标签：无  

前言

This book covers the core of the material taught in the database sequence at Stanford. The introductory course, CS145, uses the first twelve chapters, and is designed for all students -those who want to use database systems as well as those who want to get involved in database implementation. The second course, CS245 on database implementation, covers most of the rest of the book. However, some material is covered in more detail in special topics courses. These include CS346 （implementation project）, which concentrates on query optimization as in Chapters 15 and 16. Also, CS345A, on data mining and Web mining, covers the material in the last two chapters.What's New in the Second Edition After a brief introduction in Chapter 1, we cover relational modeling in Chapters 2-4. Chapter 4 is devoted to high-level modeling. There, in addition to the E/R model, we now cover UML （Unified Modeling Language）. We also have moved to Chapter 4 a shorter version of the material on ODL, treating it as a design language for relational database schemas.The material on functional and multivalued dependencies has been mod- ified and remains in Chapter 3.  We have changed our viewpoint, so that a functional dependency is assumed to have a set of attributes on the right. We have also given explicitly certain algorithms, including the "chase," that allow us to manipulate dependencies.  We have augmented our discussion of third normal form to include the 3NF synthesis algorithm and to make clear what the tradeoff between 3NF and BCNF is.Chapter 5 contains the coverage of relational algebra from the previous edition, and is joined by （part of） the treatment of Dataiog from the old Chap- ter 10. The discussion of recursion in Datalog is either moved to the book's Web site or combined with the treatment of recursive SQL in Chapter 10 of this edition.Chapters 6-10 are devoted to aspects of SQL programming, and they repre- sent a reorganization and augmentation of the earlier book's Chapters 6, 7, 8, and parts of 10. The material on views and indexes has been moved to its own chapter.

内容概要

本书是关于数据库系统实现方面内容最为全面的著作之一，是美国斯坦福大学计算机科学专业数据库系列课程第二门课程的指定教材。书中从数据库实现者的角度对数据库系统实现原理进行了深入阐述。并具体讨论了数据库管理系统的三个主要成分——存储管理器、查询处理器和事务管理器的实现技术。斯坦福大学计算机科学专业数据库系列课程第一门课程的内容包括数据库设计和数据库编程。本书的后两位作者Jeffrey D.UIIman和Jennifer Widom为该课程编写的教材《数据库系统基础教程》（A First Course in Database Systems）第3版的中文翻译版和英文影印版已由机械工业出版社出版。    本书内容深入且全面，技术实用且先进，叙述深入浅出，是一本难得的高层次的教材，适合作为高等院校计算机专业研究生的教材或本科生的教学参考书，也适合作为从事相关研究或开发工作的专业技术人员的高级参考资料。

作者简介

加西亚－莫利纳（Hector Garcia-Molina）斯坦福大学计算机科学与电子工程系的Leonard Bosack和Sandra Lerner教授。他在数据库系统、分布式系统和数字图书馆领域中发表了大量论文。研究兴趣包括分布式计算系统、数据库系统和数字图书馆。他是ACM会士、美国艺术与科学院会士和

书籍目录

1　The Worlds of Database Systems  1.1  The Evolution of Database Systems    1.1.1  Early Database Management Systems    1.1.2  Relational Database Systems    1.1.3  Smaller and Smaller Systems    1.1.4  Bigger and Bigger Systems    1.1.5  Information Integration　1.2  Overview of a Database Management System    1.2.1  Data-Definition Language Commands    1.2.2  Overview of Query Processing    1.2.3  Storage and Buffer Management    1.2.4  Transaction Processing    1.2.5  The Query Processor　1.3  Outline of Database-System Studies　1.4  References for Chapter 1Ⅰ　Relational Database Modeling　2　The Relational Model of Data　　2.1  An Overview of Data Models　    2.1.1  What is a Data Model?　    2.1.2  Important Data Models　    2.1.3  The Relational Model in Brief　    2.1.4  The Semistructured Model in Brief　    2.1.5  Other Data Models　    2.1.6  Comparison of Modeling Approaches　　2.2  Basics of the Relational Model　    2.2.1  Attributes　    2.2.2  Schemas      2.2.3  Tuples      2.2.4  Domains      2.2.5  Equivalent Representations of a Relation      2.2.6  Relation Instances      2.2.7  Keys of Relations      2.2.8  An Example Database Schema      2.2.9  Exercises for Section 2.2　　2.3  Defining a Relation Schema in SQL      2.3.1  Relations in SQL      2.3.2  Data Types      2.3.3  Simple Table Declarations      2.3.4  Modifying Relation Schemas      2.3.5  Default Values      2.3.6  Declaring Keys      2.3.7  Exercises for Section 2.3　　2.4  An Algebraic Query Language　    2.4.1  Why Do We Need a Special Query Language?　    2.4.2  What is an Algebra?　    2.4.3  Overview of Relational Algebra　    2.4.4  Set Operations on Relations　    2.4.5  Projection　    2.4.6  Selection　    2.4.7  Cartesian Product　    2.4.8  Natural Joins　    2.4.9  Theta-Joins　    2.4.10 Combining Operations to Form Queries　    2.4.11 Naming and Renaming　    2.4.12 Relationships Among Operations　    2.4.13 A Linear Notation for Algebraic Expressions　    2.4.14 Exercises for Section 2.4　　2.5  Constraints on Relations　    2.5.1  Relational Algebra as a Constraint Language      2.5.2  Referential Integrity Constraints      2.5.3  Key Constraints　    2.5.4  Additional Constraint Examples　    2.5.5  Exercises for Section 2.5　　2.6  Summary of Chapter 2　　2.7  References for Chapter 2　3　Design Theory for Relational Databases　　3.1  Functional Dependencies      3.1.1  Definition of Functional Dependency      3.1.2  Keys of Relations      3.1.3  Superkeys      3.1.4  Exercises for Section 3.1　　3.2  Rules About Functional Dependencies      3.2.1  Reasoning About Functional Dependencies      3.2.2  The Splitting/Combining Rule　　　……Ⅱ　Relational Database ProgrammingⅢ  Modeling and Programming for Semistructured DataⅣ  Database System Implementation

章节摘录

插图：13.2 DisksThe use of secondary storage is one of the important characteristics of a DBMS, and secondary storage is almost exclusively based on magnetic disks. Thus, to motivate many of the ideas used in DBMS implementation, we must examine the operation of disks in detail.13.2.1 Mechanics of DisksThe two principal moving pieces of a disk drive are shown in Fig. 13.2; they are a disk assembly and a head assembly. The disk assembly consists of one or more circular platters that rotate around a central spindle. The upper and lower surfaces of the platters are covered with a thin layer of magnetic material, on which bits are stored. O's and l's are represented by different patterns in the magnetic material. A common diameter for disk platters is 3.5 inches, although disks with diameters from an inch to several feet have been built.The disk is organized into tracks, which are concentric circles on a single platter. The tracks that are at a fixed radius from the center, among all the surfaces, form one cylinder. Tracks occupy most of a surface, except for the region closest to the spindle, as can be seen in the top view of Fig. 13.3. The density of data is much greater along a track than radially. In 2008, a typical disk has about 100,000 tracks per inch but stores about a million bits per inch along the tracks.Tracks are organized into sectors, which are segments of the circle separated by gaps that are not magnetized to represent either O's or l's.1 The sector is an indivisible unit, as far as reading and writing the disk is concerned. It is also indivisible as far as errors are concerned.

编辑推荐

《数据库系统实现(英文版第2版)》：经典原版书库

用户评论 (总计28条)

•   先说下本书的内容吧。这本书中主要讲的是数据库系统内部的数据结构和算法，具体内容可以看目录。本书适合于具有一定数据库基本知识的读者进一步了解数据库内部原来，对于数据库系统上的开发人员和管理人员也有很大的帮助，尤其在查询语句的调优上。建议数据库方向的研究生或想找相关工作的人员看一下，里面的很多算法和结构都是很常用的，如归并排序。
  这本书的第一版已经发行很长时间了,相比之下第二版增加了很多近几年数据库领域的最新研究成果。主要包括：20章中介绍了Map-Reduce并行框架和一些p2p查询技术，21章的信息集成介绍了商业智能相关的技术，22章介绍了在大规模数据上的数据挖掘技术，而23章介绍了搜索引擎的主要技术。遗憾的是，本书没有介绍XML数据库系统的相关处理技术。
•   从数据磁盘存储，到索引存储空间、词法分析到关系恒等优化，可谓是数据库的深入经典，是硬基本功的教材，不过对于一般读者攻坚比较困难，但是想要提升数据库的朋友还是力推的。一句话总结一些：如果C和汇编掌握较好，这本书可以带你写一个数据库管理系统出来！！！有点夸张，但是很喜欢！！！
•   很意外，内容是《A First Course in Database Systems (Third Edition)》和《Database System Implementation (Second Edition)》两本书合起来的，其实书名应该是《数据库全书》。
•   对DBMS的实现比其他数据库原理方面的书要全面。
•   我们正在依照PostgreSQL做个个数据库原型.有这本书参考,省了不少事.看代码也比较清晰了.三个作者都是大牛.
•   当教材看，本来看见1000多页还以为很大很厚呢，没想到还是小点的书，从500多页开始的，书还是很经典的，讲的很明白
•   书的内容很不错哦
•   太详尽，不大适合我，送给别人了。
•   不错的书，现在有对应的中文版，对照着看，很好
•   挺满意的。没什么毛病。
•   主要讨论了存储管理器，查询管理器和事务管理器的实现技术
•   经典，学计算机的值得一读！！！
•   参照前面“nietiezheng”帅哥的评价。
•   页码怎么是从五百多页开始的呢？？ 求解～～
•   买了两本书 书脊全都折了 不是很满意
•   果然国内最缺的就是良心商人。国内商家不是偷工减料，就是玩玩手术刀，买国内书，伤不起。
•   很不错的一本原理方面的书，有助于自己看mysql和postgresql源代码！
•   书送来的时候是有塑封的，很好，里面的内容很丰富，很喜欢
•   强烈推荐。很好很经典。
•   跟上册的印刷差不多，都很模糊，而且字体比较小，是不是直接拿图片的PDF来印的，这样跟盗版书有什么区别啊？？
•   书还不错，可以看看吧
•   纸张质量还不错。呵呵。
•   老师推荐的教材，书的作者都是大牛，内容很不错，书的印刷质量还可以，快递为两天到货，很快，很满意，，
•   需要《数据库系统基础教程》作为第一本啊，呵呵。本书质量很好。
•   不错，影印版，之前看过中文版，现在再读一下英文。
•   书不错。。。就是快递差点。。。。
•   送货很及时，书本质量不错
•   学校要求使用的教材，内容很棒