单项选择题

分组聚集操作的一趟扫描算法（）。

A.算法的关键是建立内存数据结构，可以建立散列结构，也可以建立排序结构，目的是进行快速比较
B.算法需要首先对R的所有数据建立内存数据结构，然后才能进行各个分组的聚集计算
C.算法可以边执行边建立内存数据结构，即仅对已处理过的数据建立内存数据结构，便可进行各个分组的聚集计算
D.非精确的讲，算法的应用前提是B（R）≤M，其中M为可用内存块数，B（R）为R中数据所占用的磁盘块数

<上一题目录下一题>

热门试题

单项选择题

关于去重复&（R）操作的一趟扫描算法，下列说法不正确的是（）。

A.算法可以做到只与一个内存块中的数据进行比较，即可判断出是否有重复
B.算法可以边执行边建立内存数据结构，即仅对已处理过的数据建立内存数据结构
C.算法需要首先对R的所有数据建立内存数据结构，然后才能判断是否有重复的元组存在
D.非精确的讲，算法的应用前提是B（R）≤M，其中M为可用内存块数，B（R）为R中数据所占用的磁盘块数

单项选择题

‌已知关系R的参数如下：聚簇存储磁盘块数B（R）=1，000，元组数T（R）=20，000，R中属性A的不同值的个数被记为V（R，A）=100。R上有基于属性A的排序索引。关于σA=0（R），下列说法正确的是（）。

A.如果R是聚簇存储的且使用索引，则该操作的执行代价为1000个I/O
B.如果R是聚簇存储的且使用索引，则该操作的执行代价平均为100个I/O
C.如果R是聚簇存储的且不使用索引，则该操作的执行代价为1000个I/O
D.如果不使用索引，则该操作的执行代价为1000个I/O