第十一章文件答案

《第十一章文件答案》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第十一章文件一．选择题1.D2.A3.B4.A5.B6.B7.B                二.判断题1.√2.√3.×4.√5.×6.×7.×8.×9.×10.×11.√三．填空题1．操作系统文件数据库2．单关键字文件多关键字文件3．（1）数据库（2）文本（3）顺序组织（4）随机组织（5）链组织（6）随机组织（7）m（8）ém/2ù（9）2（10）k4．记录数据项5．串联文件6．第I-17．随机8．提高查找速度9．树10．检索记录快11．（1）关键字（2）记录号（3）记录号（4）顺序（5）直接12．构造散列函数解决冲突的方法13

2、．索引集顺序集数据集14．分配和释放存储空间重组对插入的记录 四．应用题1．文件是由大量性质相同的记录组成的集合，按记录类型不同可分为操作系统文件和数据库文件。2．文件的基本组织方式有顺序组织、索引组织、散列组织和链组织。文件的存储结构可以采用将基本组织结合的方法，常用的结构有顺序结构、索引结构、散列结构。（1）顺序结构，相应文件为顺序文件，其记录按存入文件的先后次序顺序存放。顺序文件本质上就是顺序表。若逻辑上相邻的两个记录在存储位置上相邻，则为连续文件；若记录之间以指针相链接，则称为串联文件。顺序文件只能顺序存取，要更新某个记录，必

3、须复制整个文件。顺序文件连续存取的速度快，主要适用于顺序存取，批量修改的情况。（2）带索引的结构，相应文件为索引文件。索引文件包括索引表和数据表，索引表中的索引项包括数据表中数据的关键字和相应地址，索引表有序，其物理顺序体现了文件的逻辑次序，实现了文件的线性结构。索引文件只能是磁盘文件，既能顺序存取，又能隋机存取。（3）散列结构，也称计算寻址结构，相应文件称为散列文件，其记录是根据关键字值经散列函数计算确定其地址，存取速度快，不需索引，节省存储空间。不能顺序存取，只能随机存取。其它文件均由以上文件派生而得。文件采用何种存储结构应综合考

4、虑各种因素，如：存储介质类型、记录的类型、大小和关键字的数目以及对文件作何种操作。3．在主文件外，再建立索引表指示关键字及其物理记录的地址间一一对应关系。这种由索引表和主文件一起构成的文件称为索引文件。索引表依关键字有序。主文件若按关键字有序称为索引顺序文件，否则称为索引非顺序文件（通常简称索引文件）。索引顺序文件因主文件有序，一般用稀疏索引，占用空间较少。常用索引顺序文件有ISAM和VSAM。ISAM采用静态索引结构，而VSAM采用B+树的动态索引结构。索引文件既能顺序存取，也能随机存取。4．在索引文件中，若（数据区）主文件中关键字

5、有序，则文件称为索引顺序文件，参见上题3。5．ISAM是专为磁盘存取设计的文件组织方式。即使主文件关键字有序，但因磁盘是以盘组、柱面和磁道（盘面）三级地址存取的设备，因此通常对磁盘上的数据文件建立盘组、柱面和磁道（盘面）三级索引。在ISAM文件上检索记录时，先从主索引（柱面索引的索引）找到相应柱面索引。再从柱面索引找到记录所在柱面的磁道索引，最后从磁道索引找到记录所在磁道的第一个记录的位置，由此出发在该磁道上进行顺序查找直到查到为止；反之，若找遍该磁道而未找到所查记录，则文件中无此记录。6．ISAM是一种专为磁盘存取设计的文件组织形式

6、，采用静态索引结构，对磁盘上的数据文件建立盘组、柱面、磁道三级索引。ISAM文件中记录按关键字顺序存放，插入记录时需移动记录并将同一磁道上最后的一个记录移至溢出区，同时修改磁道索引项，删除记录只需在存储位置作标记，不需移动记录和修改指针。经过多次插入和删除记录后，文件结构变得不合理，需周期整理ISAM文件。VSAM文件采用B+树动态索引结构，文件只有控制区间和控制区域等逻辑存储单位，与外存储器中柱面、磁道等具体存储单位没有必然联系。VSAM文件结构包括索引集、顺序集和数据集三部分，记录存于数据集中，顺序集和索引集构成B+树，作为文件的

7、索引部分可实现顺链查找和从根结点开始的随机查找。与ISAM文件相比，VSAM文件有如下优点：动态分配和释放存储空间，不需对文件进行重组；能保持较高的查找效率，且查找先后插入记录所需时间相同。因此，基于B+树的VSAM文件通常作为大型索引顺序文件的标准组织。7．ISAM文件有三级索引：磁盘组、柱面和磁盘，柱面索引存放在某个柱面上，若柱面索引较大，占多个磁道时，可建立柱面索引的索引—主索引。故本题中所指的两级索引是盘组和磁道。8．倒排文件是一种多关键字的文件，主数据文件按关键字顺序构成串联文件，并建立主关键字索引。对次关键字也建立索引，该

8、索引称为倒排表。倒排表包括两项，一项是次关键字，另一项是具有同一次关键字值的记录的物理记录号（若数据文件非串联文件，而是索引顺序文件—如ISAM，则倒排表中存放记录的主关键字而不是物理记录号）。倒排表作索引的优点是索引记