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

02331数据结构

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

简述ISAM文件的组织方法。

正确答案:在ISAM文件中,每个柱面的磁道被分为3个部分:
A.一部分磁道作为记录存储的基本的区,其中每一磁道将记录按主关键字大小进行有序顺序存储。
B.一部分磁道作为记录存储的溢出区,在一个已满磁道中插入新记录时,就会产生溢出的记录(即该磁道容纳不下的记录),这些溢出记录以链表形式存储在溢出区中。
C.一部分磁道作为索引区,用于存储磁道索引表。与基本的区和溢出区相对应,表中的每一索引项又由基本索引项和溢出索引项组成。基本索引项用来存放基本的区一个磁道中记录的最大关键字值和第一个记录的位置;溢出索引项用来存放从该磁道溢出记录的最大关键字值和该磁道在溢出区中的第一个溢出记录的位置。


答案解析:
进入题库查看解析

微信扫一扫手机做题