习题6及答案

习题6

1、简述存储系统的层次。

答：一个典型的现代计算机系统通常包括几个不同的可以存储数据的部件。典型的存储介质的层次结构如图6-1所示。

 

 

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

2、文件的逻辑结构有哪些？

答：文件的逻辑结构是用户组织文件时可见的结构，即用户所观察到的文件组织形式。文件的逻辑结构是用户可以直接处理的数据及其结构，它独立于物理特性，又称文件组织。

常见的文件逻辑结构有：

（1）顺序文件，由一系列记录按某种顺序排列形成的文件，其中的记录通常是定长记录，具有较快的查找速度。

（2）索引文件，它为每个文件建立一个索引表，并在索引表中为每条记录建立一个表项。索引表通常按记录键排序。索引表本身是一个定长记录文件，可以实现直接存取。

（3）索引顺序文件，它要为文件建立一张索引表，在索引表中，为每一组记录中的首记录设置一表项，其中含有记录的键值和指向该记录的指针。

文件的逻辑结构按形式分为有结构的记录式文件和无结构的流式文件。

3、索引的概念是什么？

答：数据库中的索引是一个表中所包含的列值的列表，其中注明了表中包含各个值的行数据所在的存储位置。可以为表中的单个列建立索引，也可以为一组列建立索引。

4、索引有哪几种类型？

答：索引分为两大类，一类是聚集索引（Clustered Index，也称为聚簇索引），另一类是非聚集索引（Non-Clustered Index，也称为非聚簇索引）。聚集索引对数据按索引关键字值进行物理排序，非聚集索引不对数据按索引关键字值进行物理排序，而只将索引关键字按值进行排序。