《数据库系统实现（一）》青少年教育文学丛书.pdfVIP

下载 第1章 DBMS实现概述 数据库对于当今的任何部门都是至关重要的。数据库被用来保存内部记录，在 W W W 中向顾 客和客户展示数据，以及支持许多其他的商务处理。同样地，在许多科学研究的核心中也需要 数据库。数据库被用来表示天文学家、基因组研究人员、探索蛋白质的医药特性的生物化学家 以及许多其他的科学研究人员收集到的数据。 数据库的能力是由于知识和技术的结合，这是数十年研究开发的结果，并且已经嵌入到专 门的软件中，这个软件称作数据库管理系统 或D B M S ，或更口语化地称为“数据库系统”。 D B M S是一个强有力的工具，用于高效地创建和管理大量的数据，并使得数据能够安全地长期保 存。这些系统是当前最复杂的软件类型之一。 D B M S为用户提供的能力包括： 1) 持久存储 。与文件系统类似， D B M S 支持对非常大量的数据进行存储，这些数据独立于 使用数据的任何处理程序而存在。然而， D B M S在提供灵活性方面比文件系统做得更好， 例如，它提供支持对非常大量的数据进行高效存取的数据结构。 2) 编程接口 。D B M S使得用户能够通过强有力的查询语言访问和修改数据。 D B M S在数据操 纵的灵活性方面也比文件系统强。与文件读写相比， D B M S 提供的对存储的数据进行操 作的方式要复杂得多。 3) 事务管理 。D B M S支持对数据的并发存取，即多个不同的进程（称作“事务”）同时对数 据进行存取。为避免同时访问所造成的不良后果， D B M S支持 隔离 ，即看起来事务是一 次一个地在执行，以及原子性 ，即要求事务或者完全执行；或者完全不执行。 D B M S还 支持可恢复性 ，即能够从多种类型的故障或错误中恢复的能力。 核心技术回顾 本书的读者应已学习过U l l m a n和Wi d o m 的《数据库系统入门教程》这一层次的数据库系 统方面的内容，并了解 S Q L编程方面的知识。他们应该熟悉下列术语： • 数据 ：值得保留的任何信息，一般来说是电子形式的。 • 数据库 ：为了访问和修改而组织的、在长时期内保留的数据的集合。 • 查询 ：从数据库中抽取特定数据的操作。 • 关系 ：将数据组织到二维表中的组织方式，表中的行（元组）表示基本的实体或某种 事实，表中的列（属性）表示实体的特性。 • 模式 ：数据库中数据结构的描述，通常称作“元数据”。 1.1 Megatr on 2000数据库系统介绍 如果你使用过某个D B M S，或许是一个支持常见的S Q L查询语言的D B M S ，你可以想象实现这 2使用数据库系统实现 下载 样的一个系统并不困难。你心里可能会想到 Megat on 系统公司最近（虚构）提供的一个实现： Megatr on 2000数据库系统。该系统在U N I X和其他操作系统上运行，采用关系方法，支持S Q L语言。 1.1.1 Megatr on 2000实现细节 首先，Megatr on 2000 采用文件系统来存储它的关系。例如，关系 students(name, id, d e p t )会存储在文件 / u s r / d b / s t u d e n t s中。对于每个元组，在文件S t u d e n t s中有一行。一 个元组 中各个分 量的值存 储成由 特殊的标 记字符 # 互相分开 的字符串 。例如 ，文件 / u s r / d b / s t u d e n t s可能像下面这样： 数据库模式存储在特定的文件 / u s r / d b / s c h e m a中。对于每一个关系，文件 s c h e m a中有 一个以该关系的名字起始的行，在该行中，属性名和类型交替出现。字符 #作为行中元素间的分 隔符。例如，文件s c h e m a中可能包含如下的行 在这里对关系 Students(name, id, dept)进行了描述；属性n a m e和d e p t的类型是字 符串，属性 i d的类型是整数。同时还有对模式为 Depts(name, office)的关系的