3）索引结构：磁盘不分块，文件的逻辑记录任意存放在磁盘中，通过一张“索引表”指示每个逻辑记录存放位置。这样，访问时根据索引表中的项来查找磁盘中的记录，既适合顺序存取记录，也可以随机存取记录，并且容易实现记录的增删和插入，所以索引结构被广泛应用。

　　10、记录的成组与分解

　　1、记录的成组与分解的原因：由于磁盘块的大小是预先划分好的，大小固定，而逻辑记录的大小是用户文件性质决定的，不一定和块大小一致。

　　2、记录的成组：把若干个逻辑记录存入一个块的工作称为“记录的成组”。每块中逻辑记录的个数称“块因子”。

　　3、记录的分解：这是记录成组的一个逆过程。经程是先从磁盘中找到记录所在的块，并将本块读入主存缓冲区，再从缓冲区取出所需要的记录送到用户工作区。如果用户所需的记录已经在缓冲区中，则不需要启动外设读块信息，这也可以提高系统工作效率。

　　11、作业和作业步

　　1、作业：我们把用户要求计算机系统处理的一个问题称为一个“作业”

　　2、作业步：完成作业的每一个步聚称为“作业步”。

上一页  [1] [2] 

文章转载请注明来源于：汕头自考网