单项选择题

‍已知BX为关系X的磁盘块数目,IX为关系X的元组的长度,TX为关系X的元组的数目,b为磁盘块或内存页的大小,M为可用内存页的数目。问:以下算法的适用条件是()。

A.BR >BS,BS < M
B.BR < BS,BS < M
C.BS>BR,BR < M
D.BS < BR,BR < M


您可能感兴趣的试卷

你可能感兴趣的试题

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

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

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

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

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

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

8.单项选择题‍关于聚簇索引和非聚簇索引,下列说法正确的是()。

A.聚簇索引中邻近的记录在主文件中不一定是邻近存储的,聚簇索引中一定不存在重复键值的索引项
B.聚簇索引中邻近的记录在主文件中一定是邻近存储的,聚簇索引中一定不存在重复键值的索引项
C.一个主文件只能有一个聚簇索引文件,但可以有多个非聚簇索引文件
D.一个主文件可以有多个聚簇索引文件,也可以有多个非聚簇索引文件

9.单项选择题关于稠密索引的下列说法正确的是()。

A.稠密索引的索引项的个数x与主文件索引字段上的不同值个数y有密切关系,一般而言要求x £y
B.主索引通常是关于主码的稠密索引
C.稠密索引是对每一个存储块都有一个索引项
D.稠密索引通常是按索引字段值进行排序的一个有序文件

10.单项选择题​数据库主索引是一种()的索引。

A.对每一存储块有一个索引项
B.对索引字段上的每一个不同值有一个索引项
C.对每一记录,都有一个索引项