瀑讨筹廖配穿瞥女瓦灯斑柔耿
对应课程:点击查看
起止时间:2020-02-24到2020-06-30
更新状态:已完结
第2讲（总第18讲）数据库索引技术 第2讲（总第18讲）计分测验
1、 关于索引的下列说法正确的是_。
A:一个主文件上可以建立多个索引，但更新主文件数据时只更新一个索引；
B:一个主文件上只能建立一个索引，无论是更新还是查询都利用该索引；
C:一个主文件上只能有一个可决定物理存储的索引；
D:一个主文件上可以有一个或多个可决定物理存储的索引；
答案: 一个主文件上只能有一个可决定物理存储的索引；
2、 关于索引的下列说法不正确的是_。
A:索引文件比主文件存储小很多，通常先查索引再找主文件速度会快很多；
B:索引文件存在与否不改变主文件的物理存储，所以索引可以随时被删除并重建；
C:虽然索引文件存在与否不改变主文件的物理存储，但更新主文件数据时要同步更新所有的索引；
D:索引文件增加了存储空间和维护负担，所以当主文件数据量很大时使用索引是效率不高的；
答案: 索引文件增加了存储空间和维护负担，所以当主文件数据量很大时使用索引是效率不高的；
3、 关于索引的下列说法不正确的是_。
A:索引文件比主文件存储小很多，通常先查索引再找主文件速度会快很多；
B:索引文件存在与否不改变主文件的物理存储，所以更新数据时可不用更新索引；
C:虽然索引文件存在与否不改变主文件的物理存储，但更新主文件数据时要同步更新所有的索引；
D:虽然索引文件增加了存储空间和维护负担，但是当主文件数据量越大时使用索引效率越高；
答案: 索引文件存在与否不改变主文件的物理存储，所以更新数据时可不用更新索引；
4、 关于稀疏索引和稠密索引，下列说法正确的是_。
A:如果一个搜索码的值在稀疏索引中不存在，则在主文件中对应该搜索码值的记录也不存在；
B:如果一个搜索码的值在稀疏索引中存在一个，则在主文件中对应该搜索码值的记录也只存在一个；
C:如果一个搜索码的值在稠密索引中不存在，则在主文件中对应该搜索码值的记录也不存在；
D:如果一个搜索码的值在稠密索引中存在一个，则在主文件中对应该搜索码值的记录也只存在一个；
答案: 如果一个搜索码的值在稠密索引中不存在，则在主文件中对应该搜索码值的记录也不存在；
5、 关于主索引，下列说法不正确的是_。
A:主索引是对每一个存储块都有一个索引项；
B:主索引通常建立在有序主文件的基于主码的排序字段上；
C:主索引是关于主码的稠密索引；
D:主索引是按索引字段值进行排序的一个有序文件。
答案: 主索引是关于主码的稠密索引；
第3讲（总第19讲）数据库查询实现算法之一趟扫描算法 第3讲（总第19讲）计分测验
1、 下列关系代数操作，任何时候都能够用一趟算法实现的是______。
A:
B:
C:
D:其他都不对。
答案:
2、 已知R和S的参数BR=BS=10,000，可用内存页数目为M。若要进行R和S的Theta-连接操作，没有索引可以使用，忽略结果存取的I/O次数。问：M分别应是怎样的值，才能使磁盘的I/O次数不超过(1)200,000，(2)25,000，(3)20,000。结果正确的是__。
A:M>560， M>6,000， M>20,000
B:M>500， M>10,000，M>30,000
C:M>530， M>6700，M>10,000
D:M>630， M>4,700，M>15,000
E:其它选项都不正确。
答案: M>530， M>6700，M>10,000
3、 假设关系R的元组个数为T(R)，元组的大小为I(R)，存储块的大小为b，B(R)=T(R)*I(R)/b。关于表空间扫描算法，下列说法正确的是__。
A:表空间扫描算法的复杂性始终为B(R)；
B:表空间扫描算法的复杂性可能为B(R)，也可能为T(R)；
C:表空间扫描算法的复杂性始终为T(R)；
D:其他说法都不正确；
答案: 表空间扫描算法的复杂性可能为B(R)，也可能为T(R)；
4、 已知关系R的参数如下：聚簇存储磁盘块数B(R) = 1,000，元组数T(R) = 20,000，R中属性A的不同值的个数记为V(R, A)=100。R上有基于属性A的排序索引。关于sA=0(R)，下列说法正确的是_。
A:如果R是聚簇存储的且不使用索引，则该操作的执行代价为1000个I/O；
B:如果不使用索引，则该操作的执行代价为1000个I/O；
C:如果R是聚簇存储的且使用索引，则该操作的执行代价为1000个I/O；
D:如果R是聚簇存储的且使用索引，则该操作的执行代价平均为100个I/O；
答案: 如果R是聚簇存储的且不使用索引，则该操作的执行代价为1000个I/O；
5、 关于去重复&(R)操作的一趟扫描算法，下列说法不正确的是______。
A:非精确的讲，算法的应用前提是B(R) < =M，其中M为可用内存块数，B(R)为R中数据所占用的磁盘块数。
B:算法的关键是建立内存数据结构，可以建立散列结构，也可以建立排序结构，目的是进行快速比较；
C:算法可以做到只与一个内存块中的数据进行比较，即可判断出是否有重复；
D:算法可以边执行边建立内存数据结构，即仅对已处理过的数据建立内存数据结构。
E:算法需要首先对R的所有数据建立内存数据结构，然后才能判断是否有重复的元组存在。
答案: 算法需要首先对R的所有数据建立内存数据结构，然后才能判断是否有重复的元组存在。
第4讲（总第20讲）数据库查询实现算法之两趟扫描算法 第4讲（总第20讲）计分测验
1、 已知内存共有8块，若要排序有70块的数据集，应如何组织，才能使磁盘读写次数最少。下列方案中磁盘读写次数最少的方案是__。
A:方案I：(1)以8块为一个单位划分子集合，每个子集合进行内排序并存储，形成9个已排序子集合（其中包含一个仅有6块的子集合）；(2)接着在9个子集合中选择3个子集合 (其中包含仅有6块的子集合)，进行一个三路归并，形成一个已排序子集合；(3)再将剩余5个子集合与刚才归并后形成的子集合，进行一个七路归并，形成最终的已排序集合。这个方案的磁盘读写次数最少。
B:方案II：(1)以7块为一个单位划分子集合，每个子集合进行内排序并存储，形成10个已排序子集合；(2)接着在10个子集合中任选5个子集合进行一个五路归并，形成一个已排序子集合；(3)再将剩余5个子集合与刚才归并后形成的子集合，进行一个六路归并，形成最终的已排序集合。这个方案的磁盘读写次数最少。
C:方案III：(1)以8块为一个单位划分子集合，每个子集合进行内排序并存储，形成9个已排序子集合（其中包含一个仅有6块的子集合）；(2)接着在9个子集合中任选七个子集合进行一个七路归并，形成一个已排序子集合；(3)再将剩余2个子集合与刚才归并后形成的子集合，进行一个三路归并，形成最终的已排序集合。这个方案的磁盘读写次数最少。
D:方案IV：(1)以8块为一个单位划分子集合，每个子集合进行内排序并存储，形成9个已排序子集合；(2)接着在9个子集合中任选5个子集合进行一个五路归并，形成一个已排序子集合；(3)再将剩余4个子集合与刚才归并后形成的子集合，进行一个五路归并，形成最终的已排序集合。这个方案的磁盘读写次数最少。
答案: 方案I：(1)以8块为一个单位划分子集合，每个子集合进行内排序并存储，形成9个已排序子集合（其中包含一个仅有6块的子集合）；(2)接着在9个子集合中选择3个子集合 (其中包含仅有6块的子集合)，进行一个三路归并，形成一个已排序子集合；(3)再将剩余5个子集合与刚才归并后形成的子集合，进行一个七路归并，形成最终的已排序集合。这个方案的磁盘读写次数最少。
2、 已知内存共有100块，若要排序有10000块的数据集，则下列说法正确的是_____。
A:该数据集可以在两趟内实现排序，磁盘读写次数为40000次。
B:该数据集不能在两趟内实现排序，磁盘读写次数为40400次。
C:该数据集可以在两趟内实现排序，磁盘读写次数为40400次。
D:该数据集不能在两趟内实现排序，磁盘读写次数为60000次。
答案: 该数据集不能在两趟内实现排序，磁盘读写次数为40400次。
3、 已知内存共有8块，若要排序有100块的数据集，则给定多路归并算法如下：(1)以8块为一个单位划分子集合，每个子集合进行内排序并存储，形成13个已排序子集合(含一个仅有4块的子集合)；(2)接着在13个子集合中任选7个子集合（包含仅有4块的子集合）进行一个七路归并，形成一个已排序子集合；(3)再将剩余6个子集合与刚才归并后形成的子集合，进行一个七路归并，形成最终的已排序集合。问：这个方案的磁盘读写次数是_。
A:200
B:400
如需购买完整答案，请点击下方红字：
获取更多中国大学mooc慕课答案，请点击这里，进入mooc.mengmianren.com
骄惨窝邦兴曙巳翔稳客滴耗肖