有一个顺序文件含有10000个记录,同样记录的索引顺序文件的检索效率大约是该顺序文件检索效率的( )。
举一反三
- 有一个顺序文件含有10000个记录,平均查找的记录数为5000个,采用索引顺序文件结构,则最好情况下平均只需查找()次记录。 A: 1000 B: 10000 C: 100 D: 500
- 有一个顺序文件含有1万个记录,平均查找的记录数为五千个,采用索引顺序文件结构,则最好情况下平均只需查找()次记录。
- 下面关于索引文件的论述中正确的是() A: 在索引文件中,索引表的每个表项中必须含有相应记录的关键字和存放该记录的物理地址。 B: 对顺序文件进行检索时,首先从FCB中读出文件的第一个盘块号,而对索引文件进行检索时,应先从FCB中读出文件索引表始址。 C: 对于一个具有三级索引表的文件,存取一个记录必须要访问三次磁盘。 D: 在文件较大时,进行顺序存取比随机存取快。
- 下列对顺序文件描述中不正确的是______。 A: 对记录进行批量存取是顺序文件的最佳应用场合,此时对顺序文件的存取效率是所有逻辑文件中最高的 B: 顺序文件的一个缺点是增加或删除一个记录都比较困难 C: 查找一个记录,定长记录的顺序文件比变长记录的顺序文件开销大 D: 磁带只适合存放顺序文件
- 如何提高对变长记录顺序文件的检索速度?