数据结构考研分类复习真题 第十一章 答案[3]

四．应用题

．文件是由大量性质相同的记录组成的集合按记录类型不同可分为操作系统文件和数据库文件

．文件的基本组织方式有顺序组织索引组织散列组织和链组织文件的存储结构可以采用将基本组织结合的方法常用的结构有顺序结构索引结构散列结构

() 顺序结构相应文件为顺序文件其记录按存入文件的先后次序顺序存放顺序文件本质上就是顺序表若逻辑上相邻的两个记录在存储位置上相邻则为连续文件若记录之间以指针相链接则称为串联文件顺序文件只能顺序存取要更新某个记录必须复制整个文件顺序文件连续存取的速度快主要适用于顺序存取批量修改的情况

() 带索引的结构相应文件为索引文件索引文件包括索引表和数据表索引表中的索引项包括数据表中数据的关键字和相应地址索引表有序其物理顺序体现了文件的逻辑次序实现了文件的线性结构索引文件只能是磁盘文件既能顺序存取又能隋机存取

() 散列结构也称计算寻址结构相应文件称为散列文件其记录是根据关键字值经散列函数计算确定其地址存取速度快不需索引节省存储空间不能顺序存取只能随机存取

其它文件均由以上文件派生而得

文件采用何种存储结构应综合考虑各种因素如存储介质类型记录的类型大小和关键字的数目以及对文件作何种操作

[] [] [] [] [] [] []