|
常见的文件组织方式有哪几种?各有何特点? 文件上的操作有哪几种? 如何评价文件组织的效率? 索引文件散列文件和多关键字文件适合存放在磁带上吗?为什么? 设有一个职工文件其记录格式为(职工号姓名性别职务年龄工资)其中职工号为关键字并设该文件有如下五个记录 地址 职工号 姓名 性别 职务 年龄 工资 A 张恆珊 男 程序员 B 王莉 女 分析员 C 季迎宾 男 程序员 D 丁达芬 女 操作员 E 赵军 男 分析员 ()若该记录为顺序文件请写出文件的存储结构 ()若该文件为索引顺序文件请写出索引表 ()若该文件为倒排序文件请写出关于性别的倒排表和关于职务的倒排表 在上题所述的文件中对下列检索写出检索条件的表达式并写出结果记录的职工号 ()男性职工 ()工资超过平均工资的职工 ()职务为程序员和分析员的职工 ()年龄超过岁的男性程序员或分析员 下图中给出了一个ISAM文件的局部表示其中记录用关键字代表 柱面索引磁道索引柱面C ┌───┬─┐┌───┬─┬─┬─┬─┐┌──┬──┬──┬──┬──┬──┐ │││││││││││││││ │ ├───┼─┤├───┼─┼─┼─┼─┤├──┼──┼──┼──┼──┼──┤ │││││││││││││││ │ ├───┼─┤├───┼─┼─┼─┼─┤├──┼──┼──┼──┼──┼──┤ │││││││││││ │ │ │ │ │ ├───┼─┤├───┼─┼─┼─┼─┤ ├──┴──┴──┴──┴──┴──┤ │││││││││││ ├───┼─┤├───┼─┼─┼─┼─┤│柱面溢出区域│ │││││││││││ └───┴─┘└───┴─┴─┴─┴─┘└─────────────────┘ ()画出相应柱面索引和磁道索引 ()当插入五个记录之后画出索引的变化情况和溢出区的情况 B+树和B树的主要差异是什么？ |
