10.2 索引文件、散列文件和多关键字文件适合存放在磁带上吗?为什么?
10.3 设有一个职工文件,其记录格式为(职工号、姓名、性别、职务、年龄、工资)。其中职工号为关键字,并设该文件有如下五个记录:
地址 职工号 姓名 性别 职务 年龄 工资
A 39 张恒珊 男 程序员 25 3270
B 50 王莉 女 分析员 31 5685
C 10 季迎宾 男 程序员 28 3575
D 75 丁达芬 女 操作员 18 1650
E 27 赵军 男 分析员 33 6280
(1)若该记录为顺序文件,请写出文件的存储结构;
(2)若该文件为索引顺序文件,请写出索引表;
(3)若该文件为倒排序文件,请写出关于性别的倒排表和关于职务的倒排表。
10.4 在上题所述的文件中,对下列检索写出检索条件的表达式,并写出结果记录的职工号。
(1)男性职工
(2)工资超过平均工资的职工;
(3)职务为程序员和分析员的职工;
(4)年龄超过25岁的男性程序员或分析员;
10.5 下图中给出了一个ISAM文件的局部表示,其中记录用关键字代表。
柱面索引 磁道索引 柱面C1
┌───┬─┐ ┌───┬─┬─┬─┬─┐ ┌──┬──┬──┬──┬──┬──┐
│ │ │ │ │ │ │ │ │ │33 │35 │36 │48 │51 │62 │
├───┼─┤ ├───┼─┼─┼─┼─┤ ├──┼──┼──┼──┼──┼──┤
│ │ │ │ │ │ │ │ │ │65 │70 │71 │72 │79 │83 │
├───┼─┤ ├───┼─┼─┼─┼─┤ ├──┼──┼──┼──┼──┼──┤
│ │ │ │ │ │ │ │ │ │91 │102 │110 │111 │120 │135 │
├───┼─┤ ├───┼─┼─┼─┼─┤ ├──┴──┴──┴──┴──┴──┤
│ │ │ │ │ │ │ │ │ │ │
├───┼─┤ ├───┼─┼─┼─┼─┤ │ 柱面溢出区域 │
│ │ │ │ │ │ │ │ │ │ │
└───┴─┘ └───┴─┴─┴─┴─┘ └─────────────────┘
(1)画出相应柱面索引和磁道索引
(2)当插入57,119,83,75,40五个记录之后,画出索引的变化情况和溢出区的情况。
10.6B+树和B-树的主要差异是什么?