单项选择题‌下列关系代数操作,任何时候都能够用一趟算法实现的是()。

A.
B.
C.


您可能感兴趣的试卷

你可能感兴趣的试题

1.单项选择题

已知BX为关系X的磁盘块数目,IX为关系X的元组的长度,TX为关系X的元组的数目,b为磁盘块或内存页的大小,M为可用内存页的数目,MX为分配给X的内存区域。问:关于以下两个算法(a)(b),说法正确的是()。

A.算法(a)和算法(b)的复杂性是不同的,算法(a)和算法(b)的适用条件是不同的
B.算法(a)和算法(b)的复杂性是不同的,算法(a)和算法(b)的适用条件是相同的
C.算法(a)和算法(b)的复杂性是相同的,算法(a)和算法(b)的适用条件是不同的
D.算法(a)和算法(b)的复杂性是相同的,算法(a)和算法(b)的适用条件是相同的

4.单项选择题‏主索引通常确定“表”数据的()。

A.逻辑顺序
B.唯一性
C.物理顺序
D.取值范围

8.单项选择题‏关于B+树可以建立何种索引,下列说法不正确的是()。

A.用B+树可义建立候选键属性上的稠密索引,但主文件必须按该属性排序存储
B.用B+树可义建立候选键属性上的稠密索引;主文件可以按该属性排序存储,也可以不按该属性排序存储
C.用B+树可义建立非候选键属性上的稠密索引;主文件可以按该属性排序存储,也可以不按该属性排序存储
D.用B+树可义建立候选键属性上的稀疏索引,但主文件必须按该属性排序存储

10.单项选择题用B+树建立主索引,下列说法正确的是()。

A.非叶结点某索引项X的左侧指针,指向键值=X记录所在的主文件存储块
B.非叶结点某索引项X的左侧指针指向键值< X记录所在的主文件存储块
C.叶结点某索引项X的左侧指针,指向键值=X记录所在的主文件存储块
D.叶结点某索引项X的左侧指针指向键值< X记录所在的主文件存储块