题目内容
(请给出正确答案)
[主观题]
假定磁盘块尺寸为1024字节。一个文件的索引结构如图所示。现在要对文件中的下列逻辑地址进行访问:(1)9000;(2)
假定磁盘块尺寸为1024字节。现在要对文件中的下列逻辑地址进行访问:(1)9000;(2)14000;(3)350000。试问它们各在哪一个物理块里?
查看答案
如果结果不匹配,请 联系老师 获取答案
假定磁盘块尺寸为1024字节。现在要对文件中的下列逻辑地址进行访问:(1)9000;(2)14000;(3)350000。试问它们各在哪一个物理块里?
据占12字节。所有记录均已按关键码有序地存储在磁盘文件中。另外在内存中开辟了256K字节的空间可用于存放线性索引。试问:
(1)若将线性索引常驻内存,文件中最多可以存放多少个记录?(每个索引项8字节,其中关键码4字节,地址4字节)
(2)如果使用二级索引,第二级索引占用1024字节(有128个索引项,每个索引项8字节),这时文件中最多可以存放多少个记录?
要2个字节表示。把MYFILE采用链接结构存储在磁盘上。
(1)画出该文件在磁盘上的链接结构图(磁盘块号自定)。
(2)现在用户要读文件上包含第1425个字符的逻辑记录。给出完成这一请求的主要工作步骤。
页 号 | 块 号 | 标 志 | 磁盘上位置 |
0 | 2 | 1 | |
1 | 3 | 0 | |
2 | 1 | 1 | |
3 | 6 | 0 |
利用B树作文件索引时,若假设磁盘页块的大小是4000字节(实际也许是4096字节,为了计算方便,此处取成4000字节),指示磁盘地址的指针需要5个字节。现在有20000000个记录构成的文件,每个记录为200字节,其中包括关键码5个字节。试问在此采用B树作索引的文件中,B树的阶数应为多少?假定文件数据部分来按关键码有序排列,则索引部分需要占用多少磁盘页块?
A.50
B.54
C.100
D.200
A.1,2
B.1,3
C.2,3
D.2,4