(1.6)--第6章 数据库的存储.pdfVIP

第6章数据库的存储

数据库系统区别于其他系统的重要方面之一是，DBMS具有有效地处理大量数据的能

力。本章将重点介绍在计算机中管理数据的基本技术以及SQLServer数据库的存储结构。

具体内容包括计算机系统如何存储和管理大量的数据。有效处理大量数据的表示方法和数据

结构，SQLServer的存储结构与索引技术等。

6.1物理存储介质

早期的计算机系统只有一个内存储器，用来存放程序和数据。随着计算机软硬件系统的

发展，现代计算机系统通常采用多层次结构的存储系统。

6.1.1存储系统层次

一个典型的现代计算机系统通常包括几个不同的可以存储数据的部件。典型的存储介质

的层次结构如图6-1所示。

DBMS的程序、

三级存储器

主存

DBMS

虚拟文件

存储器磁盘系统

主存储器

高速缓冲存储器

图6-1多层次结构的存储系统

1、高速缓冲存储器

高速缓冲存储器是20世纪60年代末发展起来的一项提高主存储器速度的存储技术，简

称为高速缓存或Cache。其目的是为了解决CPU和主存储器之间的小容量存储器，但存储

速度很快。

高速缓存是一种集成电路或处理器芯片的一部分，能存放数据或机器指令。高速缓存中

的数据是主存储器中特定位置的数据的副本。高速缓存与主存之间传输的信息通常是少量字

节。因此，可以认为，高速缓存中保留着单独的机器指令、整数、浮点数或短字符串。

高速缓存通常分单板高速缓存和二级高速缓存两级。单板高速缓存位于微处理器芯片

内，而附加的二级高速缓存则位于另一个芯片内。

当机器执行指令时，它在高速缓存中寻找指令以及指令要使用的数据。如果在高速缓存

中找不到这些指令和数据，它就要到主存中去找，并将它们复制到高速缓存中去。由于高速

缓存中只能保留有限数量的数据，通常必须将高速缓存中存储的某些内容移出去，以便接纳

新的数据。

当高速缓存中的数据被修改时，只有单个处理器的计算机不需立即更新主存中相应位置

的数据。而在多处理器系统中，应立即修改主存中相应位置的数据。原因在于多处理系统

中，允许多个处理器访问相同的内存，并且各处理器拥有它们各自的高速缓存。

2、主存储器

主存储器也称为主存或内存。计算机中每一条指令的执行或对每个数据的操作，都是作

用于驻留在主存的信息上。主存储器的主要特点是随机访问和易失性，即从理论上讲，通过

指令可以随机地访问内存的任何一个字节的内容，另一方面是内存所存储的信息在关机的情

况下将自动丢失。

3、虚拟存储器

在计算机系统中，一方面，由于成本和工艺的原因，主存的存储容量受到了限制。另一

方面，系统程序和应用程序要求的主存容量越来越大。为了解决这一矛盾，计算机系统采用

了虚拟存储技术，组成虚拟存储器和存储管理部件，以便允许人们使用比主存容量大得多的

地址空间来访问主存。例如，假定机器使用32位字长的地址，即有232个或者说大约40

亿个不同的地址。由于每个字节需要自己的地址，可以认为典型的虚拟存储器为4GB。

由于虚拟存储器空间比通常的内存要大得多，一个完全被占用的虚拟存储器的大部分内

容实际上是保存在硬盘上。

当采用虚拟地址访问主存时，系统首先查看所用虚拟地址所对应的单元内容是否已经装

入内存。如果在主存中，则可以通过辅助的软硬件自动将虚拟地址转换成主存的物理地址，

然后对主存的相应单元进行访问。如果不在主存中，则通过辅助的软硬件将虚拟地址对应的

内容从辅助存储器中调入主存，然后进行访问。

4、二级存储器

二级存储器也称辅助存储器或外存。它的速度要比内存慢得多，而存储容量则要比内存

大得多，并且大都支持随机访问。访问不同数据项所需时间的差别相对较少。光盘、磁盘和

移动U盘等都是现代计算机系统常用的辅助存储器。

从