首页 > 大学专科
题目内容 (请给出正确答案)
[主观题]

假定一个文件由15个记录组成,每个记录的关键码均为整数,分别为12,22,32,…,152。每个数据页块存

放3个记录。要求:

(1)用B树组织索引,设m=3,依次将上述15个关键码插人B树,画出插入记录后的B树结构图。

(2)用B-树组织索引,设m=3,依次将上述15个关键码插人B+树,画出插入记录后的B+树结构图。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“假定一个文件由15个记录组成,每个记录的关键码均为整数,分别…”相关的问题
第1题
如果一个磁盘块大小为1024(=1K)字节,存储的每个记录需要占用16字节,其中关键码占4字节,其他数
如果一个磁盘块大小为1024(=1K)字节,存储的每个记录需要占用16字节,其中关键码占4字节,其他数

据占12字节。所有记录均已按关键码有序地存储在磁盘文件中。另外在内存中开辟了256K字节的空间可用于存放线性索引。试问:

(1)若将线性索引常驻内存,文件中最多可以存放多少个记录?(每个索引项8字节,其中关键码4字节,地址4字节)

(2)如果使用二级索引,第二级索引占用1024字节(有128个索引项,每个索引项8字节),这时文件中最多可以存放多少个记录?

点击查看答案
第2题
设有15000个记录需放在散列文件中,文件中每个桶内各页块采用链接方式连接,每个页块可存放30个
记录。若采用按桶散列,且要求搜索到一个已有记录的平均读盘时间不超过1.5次,则该文件应设置多少个桶?

点击查看答案
第3题
索引结构为每个文件建立一张索引表,用来存放()

A.逻辑记录的存放地址

B.部分数据信息

C.主键内容

D.逻辑记录存放位置的指针

点击查看答案
第4题
假设某文件由100个逻辑记录组成,每个逻辑记录长度为80个字符。磁盘空间被划分为若干块,块大小为10
24个字符。在没有采用成组操作时,磁盘空间的利用率是多少?

A.8%

B.16%

C.24%

D.32%

点击查看答案
第5题
假定有3000个记录需要存储到一个散列文件中,文件中每个页块可以存储5个记录,若散列函数为H(K)=K%73并用开散列方法处理冲突,则每个桶所对应的单链表的平均长度至少为()。
假定有3000个记录需要存储到一个散列文件中,文件中每个页块可以存储5个记录,若散列函数为H(K)=K%73并用开散列方法处理冲突,则每个桶所对应的单链表的平均长度至少为()。

A、1

B、5

C、9

D、40

点击查看答案
第6题
假设磁盘上每个磁道划分成9个物理块,每块存放1个逻辑记录。逻辑记录R1, R2,…,R9存放在同一个磁道
上,记录的安排顺序如表5-5所示。

假定磁盘的旋转速度为27ms/周,磁头当前处在R1的开始处,系统使用单缓冲区,当缓冲区内容处理完时才能再存放新的记录,且每个记录的处理时间为3ms。若系统顺序处理这些记录,则处理这9个记录的最长时间为(18);若对信息存储进行优化分布后,处理9个记录的最少时间为(19)。

A.243ms

B.246ms

C.254ms

D.280ms

点击查看答案
第7题
某文件系统采用链式存储管理方案,磁盘块的大小为1024字节。文件Myfile.doc由5个逻辑记录组成,每个
逻辑记录的大小与磁盘块的大小相等,并依次存放在121、75、86、65和114号磁盘块上。若需要存取文件的第5120逻辑字节处的信息,应该访问()号磁盘块。

A.75

B.85

C.65

D.114

点击查看答案
第8题
假设文件有4500个记录,在磁盘上每个块可放75个记录。计算机中用于排序的内存区可容纳450个记录。
试问:

(1)可以建立多少个初始归并段?每个初始归并段有多少个记录?存放于多少个块中?

(2)应采用几路归并?请写出归并过程及每趟需要读写磁盘的块数。

点击查看答案
第9题
C语言中,文件组成的基本单位为()。A.记录B.数据行C.数据块D.字符序列

C语言中,文件组成的基本单位为()。

A.记录

B.数据行

C.数据块

D.字符序列

点击查看答案
第10题
对于一个索引非顺序文件,索引表中的每个索引项对应主文件中的()。
对于一个索引非顺序文件,索引表中的每个索引项对应主文件中的()。

A、一条记录

B、多条记录

C、所有记录

D、三条以下记录

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改