多做题,通过考试没问题!

02331数据结构

睦霖题库>高等教育工学类自考>02331数据结构

简述顺序文件批量处理的步骤。

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

微信扫一扫手机做题