A.在逻辑优化起始，应首先将右侧形式的公式转变为左侧形式的公式
B.将左侧公式变换为右侧公式，表示将两趟扫描数据库（左侧），变成一趟扫描数据库（右侧）
C.在逻辑优化结束前，应将右侧形式的公式转变为左侧形式的公式
D.将右侧公式变换为左侧公式，表示将复杂条件的选择操作（右侧），变成简单条件的选择操作（左侧）

A.
B.
C.
D.

A.数据库数据量的快速攀升，而又没有建立合适的索引结构
B.数据库的物理存储结构被破坏了，致使原有存储结构的特性丢失
C.数据库的物理存储中产生了大量的垃圾，影响了查询实现算法的性能
D.以上都有可能

A.逻辑查询优化和物理查询优化都是关系代数操作实现算法选择的优化
B.逻辑查询优化是关系代数操作次序的优化；物理查询优化是关系代数操作实现算法选择的优化
C.逻辑查询优化和物理查询优化都是关系代数操作次序的优化
D.逻辑查询优化是关系代数操作实现算法选择的优化；物理查询优化是关系代数操作次序的优化

A.第一趟散列和第二趟散列的目的都是使数据子集具有某一种特性
B.第一趟散列和第二趟散列的目的都是提高数据处理的速度
C.第一趟散列的目的是提高数据处理的速度，而第二趟散列的目的是使数据子集具有某一种特性（如具有相同的散列值）
D.第一趟散列的目的是使数据子集具有某一种特性（如具有相同的散列值），而第二趟散列的目的是提高数据处理的速度

A.必须以相同的散列函数分别散列R和S，形成若干个散列子表
B.散列过程中，R必须以A属性值作为散列函数的键值，S必须以B属性值作为散列函数的键值
C.第二趟处理中，须将R的子表再完整地散列到内存的若干块中，然后再一块一块处理S对应子表的每一块，以便快速决定可以连接的元组
D.散列过程中，R必须以A和B属性值作为散列函数的键值，S也必须以A和B属性值作为散列函数的键值

A.排序算法是先划分子表，独立处理子表（第一趟），然后再对各子表进行关联性处理（第二趟）；散列算法是先划分子表，独立处理子表（第一趟），然后再对各子表进行关联性处理（第二趟）
B.排序算法是先从关联性角度处理，形成子表（第一趟），然后再独立处理每一个子表（第二趟）。散列算法是先划分子表，独立处理子表（第一趟），然后再对各子表进行关联性处理（第二趟）
C.排序算法是先划分子表，独立处理子表（第一趟），然后再对各子表进行关联性处理（第二趟）；散列算法是先从关联性角度处理，形成子表（第一趟），然后再独立处理每一个子表（第二趟）
D.排序算法是先从关联性角度处理，形成子表（第一趟），然后再独立处理每一个子表（第二趟）；散列算法是先从关联性角度处理，形成子表（第一趟），然后再独立处理每一个子表（第二趟）

A.必须用不同的散列函数将R和S分别散列成若干个子表
B.可以用相同的散列函数，也可以用不同的散列函数，将R和S分别散列成若干子表
C.必须用相同的散列函数将R和S分别散列成若干个子表
D.划分子表根本不用散列函数

A.基于排序的算法总是可以均匀地划分子表（即每个子表的大小都一样，除最后一块外）；基于散列的算法总是可以均匀地划分子表（即每个子表的大小都一样，除最后一块外）
B.基于排序的算法不能保证总是均匀地划分子表；基于散列的算法总是可以均匀地划分子表（即每个子表的大小都一样，除最后一块外）
C.基于排序的算法总是可以均匀地划分子表（即每个子表的大小都一样，除最后一块外）；基于散列的算法不能保证总是均匀地划分子表
D.基于排序的算法不能保证总是均匀地划分子表；基于散列的算法不能保证总是均匀地划分子表

A.基于散列的两趟算法的第二趟是用与第一趟相同的散列函数，将子表再散列到内存的不同内存块中，在具有相同散列值的所有内存块中去重复，即是在整个关系上去重复。所有子表处理完成，去重复操作即告完成
B.两次散列函数的选择是不同的，第一趟是在大范围上进行散列，将一个大数据集散列成若干个具有相同散列值的散列子表，第二趟是在小范围上进行散列，将具有某相同散列值的散列子表（大范围上散列值相等）散列到内存的某一块或几块（小范围上散列值相等）
C.基于散列的两趟算法的第二趟是用与第一趟不同的散列函数，将子表再散列到内存的不同内存块中，在具有相同散列值的所有内存块中去重复，即是在整个关系上去重复。所有子表处理完成，去重复操作即告完成
D.基于散列的两趟算法的第一趟是散列子表。用某一个散列函数，将具有相同散列值的元组散列到相同的子表中并存回磁盘