排序文件中的查询依然按记录的物理顺序.查找速度慢;索引文件按逻辑顺序进行,查找速度快。()
举一反三
- 索引顺序文件的正确描述是( )? 按索引值查找|按记录关键字顺序查找|既要按索引值查找又要按记录关键字顺序查找|利用关键字找到该记录组中第一个记录的表项,然后顺序查找所要求的记录
- 索引表用以指示逻辑记录和物理记录之间对应关系。可以按照顺序排序,也可以不按照顺序排序。称为索引非顺序文件。
- 用折半查找法的查找速度比用顺序查找法的查找速度_________. A: 必然慢 B: 必然快 C: 速度相等 D: 快慢不定
- 对顺序文件,索引文件和索引顺序文件进行查找时,是按照( )值对线性表或链表进行索引。 A: 记录键值 B: 关键字 C: 指针 D: 目录
- 有一个顺序文件含有1万个记录,平均查找的记录数为五千个,采用索引顺序文件结构,则最好情况下平均只需查找()次记录。