第七章 存储结构和文件结构--概念

7.1 物理存储介质
7-1

概念

解释

磁道

磁盘片的表面被逻辑地划分为磁道。

扇区

磁道被逻辑地划分为扇区,扇区是从磁盘读出和写入信息的最小单位,通常大小为512字节。

存取时间

从发出读写请求到数据开始传输之间的时间,一般来说,存取时间等于寻道时间加上旋转等待时间。

数据传输率

从磁盘获得数据或者向磁盘存储数据的速率。

物理块(块)

一个盘片的一条磁道内几个连续的扇区构成的序列,称为物理块,也简称为块。

RAID

当初是Redundant Arrays of Inexpensive Disks的缩写,中文称为“廉价磁盘冗余阵列”;现在为了更高的可靠性和更高的数据传输率,RAID是Redundant Arrays of Independent Disks的缩写,中文称为“独立磁盘冗余阵列”。

磁盘镜像

实现数据冗余时复制的每一个磁盘,称为磁盘镜像,也称为磁盘影像。

比特级拆分

数据拆分的最简单形式是将每个字节按比特分开,存储到多个磁盘上。

块级拆分

文件的块被拆分存储到多个磁盘上,如果有n个磁盘,则文件的第i块存储到第(i mod n) + 1个磁盘上。

7.2 文件组织
7-2

概念

解释

定长记录

数据文件中长度固定不变的记录。

变长记录

数据文件中长度可变的记录。

7.3 文件中记录的组织
7-3

概念

解释

堆文件组织

堆文件组织的含义是说:一条记录可以放在文件中的任何地方,只要那个地方有空间存放这条记录。

搜索码

搜索码是用于在文件中查找记录的属性或属性集。

顺序文件组织

在这种组织方式中,逻辑上文件中的记录是按照搜索码值的顺序物理存储的。

散列文件组织

在这种组织方式中,对文件中每个记录的同一属性或属性集需要计算一个散列(Hash)函数,根据散列函数的结果确定该记录应该存放的位置(物理块)。

簇集键

簇集键是某个属性或属性集,根据它们的值来确定文件中记录的集中存放。

簇集文件组织

簇集文件组织就是把有关关系的记录按簇集键值集中在一个物理块内或物理上相邻的区域内存放,以提高某些数据访问的速度。

7.4 数据字典的存储
7-4

概念

解释

数据字典

参见第一章“引言――概念”的表1-8。

元数据

元数据是关于数据的数据。

关系

参见第二章“实体-联系模型――概念”的表2-9。

属性

参见第三章“关系模型――概念”的表3-1。

参见第三章“关系模型――概念”的表3-1。

视图

参见第三章“关系模型――概念”的表3-6。

统计数据

参见第一章“引言――概念”的表1-8。

索引

参见第一章“引言――概念”的表1-8。