A.基于排序的算法总是可以均匀地划分子表（即每个子表的大小都一样，除最后一块外）；基于散列的算法总是可以均匀地划分子表（即每个子表的大小都一样，除最后一块外）
B.基于排序的算法不能保证总是均匀地划分子表；基于散列的算法总是可以均匀地划分子表（即每个子表的大小都一样，除最后一块外）
C.基于排序的算法总是可以均匀地划分子表（即每个子表的大小都一样，除最后一块外）；基于散列的算法不能保证总是均匀地划分子表
D.基于排序的算法不能保证总是均匀地划分子表；基于散列的算法不能保证总是均匀地划分子表
您可能感兴趣的试卷
你可能感兴趣的试题
A.基于散列的两趟算法的第二趟是用与第一趟相同的散列函数，将子表再散列到内存的不同内存块中，在具有相同散列值的所有内存块中去重复，即是在整个关系上去重复。所有子表处理完成，去重复操作即告完成
B.两次散列函数的选择是不同的，第一趟是在大范围上进行散列，将一个大数据集散列成若干个具有相同散列值的散列子表，第二趟是在小范围上进行散列，将具有某相同散列值的散列子表（大范围上散列值相等）散列到内存的某一块或几块（小范围上散列值相等）
C.基于散列的两趟算法的第二趟是用与第一趟不同的散列函数，将子表再散列到内存的不同内存块中，在具有相同散列值的所有内存块中去重复，即是在整个关系上去重复。所有子表处理完成，去重复操作即告完成
D.基于散列的两趟算法的第一趟是散列子表。用某一个散列函数，将具有相同散列值的元组散列到相同的子表中并存回磁盘
A.用一趟算法即可实现R和S的集合交操作
B.用两趟算法才能实现R和S的集合并操作
C.用两趟算法才能实现R和S的包的并操作
D.用一趟算法即可实现R和S的集合并操作
A.用一趟算法即可实现R和S的包的并操作
B.用两趟算法即可实现R和S的集合并操作
C.必须用两趟算法才能实现R和S的包的并操作
D.用一趟算法即可实现R和S的集合并操作
A.基于排序的两趟算法的第二趟是进行归并，先归并处理第一个关系的元组，边归并边去重复，归并处理完成后，再归并处理第二个关系的元组，边归并边去重复，归并处理完成后即完成两个关系的集合并操作
B.基于排序的两趟算法的第二趟是进行归并，在归并的过程中可以边排序边去重复，归并完成即去重复操作完成
C.基于排序的两趟算法的第二趟是进行归并，在归并的过程中可以一边排序一边进行分组并进行聚集计算，归并完成即分组聚集计算操作完成
D.基于排序的两趟算法的第一趟都是划分子表并排序。每一个子表应都能装入内存，并进行排序，然后再存回磁盘
已知内存共有8块，若要排序有100块的数据集，则给定多路归并算法如下：
（1）以8块为一个单位划分子集合，每个子集合进行内排序并存储，形成13个已排序子集合（含一个仅有4块的子集合）；
（2）接着在13个子集合中任选7个子集合（包含仅有4块的子集合）进行一个七路归并，形成一个已排序子集合；
（3）再将剩余6个子集合与刚才归并后形成的子集合，进行一个七路归并，形成最终的已排序集合。
这个方案的磁盘读写次数是（）。
A.400
B.504
C.200
D.512
A.该数据集可以在两趟内实现排序，磁盘读写次数为40000次
B.该数据集不能在两趟内实现排序，磁盘读写次数为60000次
C.该数据集不能在两趟内实现排序，磁盘读写次数为40400次
D.该数据集可以在两趟内实现排序，磁盘读写次数为40400次
A.方案I：（1）以8块为一个单位划分子集合，每个子集合进行内排序并存储，形成9个已排序子集合（其中包含一个仅有6块的子集合）；（2）接着在9个子集合中选择3个子集合（其中包含仅有6块的子集合），进行一个三路归并，形成一个已排序子集合；（3）再将剩余5个子集合与刚才归并后形成的子集合，进行一个七路归并，形成最终的已排序集合。这个方案的磁盘读写次数最少
B.方案IV：（1）以8块为一个单位划分子集合，每个子集合进行内排序并存储，形成9个已排序子集合；（2）接着在9个子集合中任选5个子集合进行一个五路归并，形成一个已排序子集合；（3）再将剩余4个子集合与刚才归并后形成的子集合，进行一个五路归并，形成最终的已排序集合。这个方案的磁盘读写次数最少
C.方案III：（1）以8块为一个单位划分子集合，每个子集合进行内排序并存储，形成9个已排序子集合（其中包含一个仅有6块的子集合）；（2）接着在9个子集合中任选七个子集合进行一个七路归并，形成一个已排序子集合；（3）再将剩余2个子集合与刚才归并后形成的子集合，进行一个三路归并，形成最终的已排序集合。这个方案的磁盘读写次数最少
D.方案II：（1）以7块为一个单位划分子集合，每个子集合进行内排序并存储，形成10个已排序子集合；（2）接着在10个子集合中任选5个子集合进行一个五路归并，形成一个已排序子集合；（3）再将剩余5个子集合与刚才归并后形成的子集合，进行一个六路归并，形成最终的已排序集合。这个方案的磁盘读写次数最少
A.算法的关键是建立内存数据结构，可以建立散列结构，也可以建立排序结构，目的是进行快速比较
B.算法需要首先对R的所有数据建立内存数据结构，然后才能进行各个分组的聚集计算
C.算法可以边执行边建立内存数据结构，即仅对已处理过的数据建立内存数据结构，便可进行各个分组的聚集计算
D.非精确的讲，算法的应用前提是B（R）≤M，其中M为可用内存块数，B（R）为R中数据所占用的磁盘块数
A.算法可以做到只与一个内存块中的数据进行比较，即可判断出是否有重复
B.算法可以边执行边建立内存数据结构，即仅对已处理过的数据建立内存数据结构
C.算法需要首先对R的所有数据建立内存数据结构，然后才能判断是否有重复的元组存在
D.非精确的讲，算法的应用前提是B（R）≤M，其中M为可用内存块数，B（R）为R中数据所占用的磁盘块数
A.如果R是聚簇存储的且使用索引，则该操作的执行代价为1000个I/O
B.如果R是聚簇存储的且使用索引，则该操作的执行代价平均为100个I/O
C.如果R是聚簇存储的且不使用索引，则该操作的执行代价为1000个I/O
D.如果不使用索引，则该操作的执行代价为1000个I/O
最新试题
假设关系R的元组个数为T（R），元组的大小为I（R），存储块的大小为b，B（R）=T（R）*I（R）/b。关于表空间扫描算法，下列说法正确的是（）。
当发现数据库系统运行性能下降时，可能的原因是（）。
在三级模式两层映像结构中，“物理模式”是指（）。
已知关系R。T（R）=100，000，V（R，A）=200，V（R，B）=1000，若要对进行代价估计，则下列正确进行代价估计的是（）。
已知内存共有100块，若要排序有10000块的数据集，则下列说法正确的是（）。
已知内存共有8块，若要排序有100块的数据集，则给定多路归并算法如下：（1）以8块为一个单位划分子集合，每个子集合进行内排序并存储，形成13个已排序子集合（含一个仅有4块的子集合）；（2）接着在13个子集合中任选7个子集合（包含仅有4块的子集合）进行一个七路归并，形成一个已排序子集合；（3）再将剩余6个子集合与刚才归并后形成的子集合，进行一个七路归并，形成最终的已排序集合。这个方案的磁盘读写次数是（）。
关于R与S的并、交、差运算的基于散列的两趟算法，其中第一趟都是划分子表，都要求子表的存储块数要小于可用内存块数，以便子表可以一次性装入内存进行处理。关于划分子表，下列说法正确的是（）。
已知内存共有8块，若要排序有70块的数据集，应如何组织，才能使磁盘读写次数最少。下列方案中磁盘读写次数最少的方案是（）。
已知关系R。T（R）=100，000，V（R，A）=200，V（R，B）=1000，若要对进行代价估计，则下列正确进行代价估计的是（）。
关于数据独立性，下列说法正确的为（）。