试题详情
简答题简述顺序文件批量处理的步骤。
  • 将待处理的顺序文件称为主文件，主文件按主关键字大小顺序排列；对文件的插入、删除、修改等操作请求全部放在事务文件中。根据事务文件中的操作对主文件进行更新生成新的主文件，具体处理步骤如下：
    A.对事务文件按照主文件中主关键字的顺序进行排序（对于修改主关键字值的操作，应转为删除记录和插入记录两个操作）。
    B.顺序读出主文件与事务文件中的记录，比较它们的主关键字值：
    ①若主文件记录的关键字值小于事务文件记录的关键字值，则说明没有对该主文件记录做任何操作，此时将主文件记录直接写入新的主文件中，并读取下一条主文件记录。
    ②若关键字值相同，则依据事务文件记录进行更改或删除操作，若为删除操作，则主文件记录不需要写入新的主文件中，若为修改操作则要将修改后的记录写入新的主文件中，操作完毕后分别读取下一条主文件记录和事务文件记录。
    ③若主文件记录的关键字值大于事务文件记录的关键字值，则为插入操作，需将事务文件中的记录直接写入到新的主文件中，并读取下一条事务文件记录。

  • 关注下方微信公众号，在线模考后查看

热门试题