PDF《《Architecture of a Database System》》

《Architecture of a Database System(中文版) 》 厦门大学数据库实验室 林子雨 http://www.

cs.xmu.edu.cn/linziyu 《Architecture of a Database System》 (中文版) (版本号:2013 年12 月8日) Joseph M. Hellerstein, Michael Stonebraker and James Hamilton 翻译:林子雨 厦门大学数据库实验室 http://dblab.xmu.edu.cn 论文中文版

网址:http://dblab.xmu.edu.cn/node/459 厦门大学计算机科学系教师 林子雨 翻译作品 http://www.cs.xmu.edu.cn/linziyu

2013 年9月《Architecture of a Database System(中文版) 》 厦门大学数据库实验室 林子雨 http://www.cs.xmu.edu.cn/linziyu 前言 本文翻译自经典英文论文《Architecture of a Database System》 ,原文作者是 Joseph M. Hellerstein, Michael Stonebraker 和James Hamilton.该论文可以作为中国各大高校数据库实 验室研究生的入门读物,帮助学生快速了解数据库的内部运行机制. 本文一共包括

8 章,分别是:第1章概述,第2章进程模型,第3章并行体系结构:进 程和内存协调,第4章关系查询处理器,第5章存储管理,第6章事务:并发控制和恢复, 第7章共享组件,第8章结束语. 本文翻译由厦门大学数据库实验室林子雨老师团队合力完成, 其中, 林子雨老师负责统 稿校对,刘颖杰同学负责翻译第

1 章、第2章和第

6 章,罗道文同学负责翻译第

3 章和第

4 章,谢荣东同学负责翻译第

5 章,蔡珉星同学负责翻译第

7 章和第

8 章,并负责对林子雨老 师校对结果进行二次校对. 如果对本文翻译内容有任何疑问,欢迎联系林子雨老师. 林子雨的 E-mail 是:ziyulin@xmu.edu.cn. 林子雨的个人主页是:http://www.cs.xmu.edu.cn/linziyu. 厦门大学数据库实验室网站是:http://dblab.xmu.edu.cn. 本文中文版的网址是:http://dblab.xmu.edu.cn/node/459. 林子雨于厦门大学海韵园

2013 年9月《Architecture of a Database System(中文版) 》 厦门大学数据库实验室 林子雨 http://www.cs.xmu.edu.cn/linziyu 摘要数据库管理系统(DBMS)广泛存在于现代计算机系统中,并且是其重要的组成部分. 它是学术界以及工业界数十年研究和发展的成果. 在计算机发展史上, 数据库属于最早开发 的多用户服务系统之一, 因此, 它的研究也催生了许多为保证系统可扩展性以及稳定性的系 统开发技术, 这些技术如今被应用于许多其他的领域. 虽然许多数据库的相关算法和概念广 泛见于教科书中, 但关于如何让一个数据库工作的系统设计问题却鲜有资料介绍. 本文从体 系架构角度探讨数据库设计的一些准则,包括处理模型、并行架构、存储系统设计、事务处 理系统、 查询处理及优化结构以及具有代表性的共享组件和应用. 当业界有多种设计方式可 供选择时,我们以当前成功的商业开源软件作为参考标准. 《Architecture of a Database System(中文版) 》 厦门大学数据库实验室 林子雨 http://www.cs.xmu.edu.cn/linziyu 目录第1章概述.1 1.1 关系数据库:查询的命脉.2 1.2 本文内容介绍.4 第2章进程模型.5 2.1 单处理机和轻量级线程.6 2.1.1 每个 DBMS 工作者拥有一个进程.7 2.1.2 每个 DBMS 工作者拥有一个线程.8 2.1.3 进程池.9 2.1.4 共享数据和进程空间.10 2.2 DBMS 线程.11 2.2.1 DBMS 线程.11 2.3 标准实践.12 2.4 准入控制.13 2.5 讨论及其他资料.14 第3章并行架构:进程和内存协调.16 3.1 共享内存.16 3.2 无共享.17 3.3 共享磁盘.19 3.4 非均衡内存访问.20 3.5 线程和多处理器.21 3.6 标准的操作规程.22 3.7 讨论与附加材料.22 第4章关系查询处理器.24 4.1 查询解析和授权.24 4.2 查询重写.26 4.3 查询优化器.28 4.3.1 一个查询编译和重新编译的标注.31 4.4 查询执行器.33 4.4.1 迭代器讨论.34 4.4.2 数据在哪里?34 4.4.3 数据修改语句.35 4.5 访问方法.37 4.6 数据仓库.38 4.6.1 位图索引.40 4.6.2 快速下载.40 4.6.3 物化视图.41 4.6.4 OLAP 和Ad-hoc 查询支持