已知BX为关系X的磁盘块数目，IX为关系X的元组的长度，TX为关系X的元组的数目，b为磁盘块或内存页的大小，M为可用内存页的数目，MX为分配给X的内存区域。问：不考虑结果关系的存取，以下算法的复杂性是（）。
A.BRBS /（M-2）+BS
B.（BR+BS ）（M-2）+BS
C.BRBS +BS
D.（BR+BS ）/（M-2））+BS
您可能感兴趣的试卷
你可能感兴趣的试题
已知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
A.逻辑顺序
B.唯一性
C.物理顺序
D.取值范围
A.n/50，n/500
B.n/400，n/16000
C.n/40，n/400
D.n/500，n/25000
A.n，n/20
B.n/20，n/100
C.n/20，n/5
D.n/5，n/20
某同学X欲产生一棵B+树，绘制出了如下图所示的结果。另一位同学Y总结了该图作为B+树存在的问题如下：
（I）键值45的非叶结点的索引项不正确；
（II）键值13的叶结点的最右指针指向不正确；
（III）键值30的非叶结点不应该存在，应被合并到键值45的结点中；
（IV）键值35的结点应被删除，因为键值30的结点被合并后，不需要了。
（V）键值13的叶结点也应该被合并。
按照B+树要求，你认为Y同学的说法哪些是正确的。正确的选项是（）。
A.Y同学的（II）（III）说法是正确的，（I）（IV）（V）说法不正确
B.Y同学的（I）（II）III）（IV）说法是正确的，（V）说法不正确
C.Y同学的（I）-（V）说法都是正确的
D.Y同学的（I）（II）III）（IV）（V）说法都是不正确的
A.用B+树可义建立候选键属性上的稠密索引，但主文件必须按该属性排序存储
B.用B+树可义建立候选键属性上的稠密索引；主文件可以按该属性排序存储，也可以不按该属性排序存储
C.用B+树可义建立非候选键属性上的稠密索引；主文件可以按该属性排序存储，也可以不按该属性排序存储
D.用B+树可义建立候选键属性上的稀疏索引，但主文件必须按该属性排序存储
A.339，340
B.341，340
C.340，341
D.341，342
A.非叶结点某索引项X的左侧指针，指向键值=X记录所在的主文件存储块
B.非叶结点某索引项X的左侧指针指向键值< X记录所在的主文件存储块
C.叶结点某索引项X的左侧指针，指向键值=X记录所在的主文件存储块
D.叶结点某索引项X的左侧指针指向键值< X记录所在的主文件存储块
A.聚簇索引中邻近的记录在主文件中不一定是邻近存储的，聚簇索引中一定不存在重复键值的索引项
B.聚簇索引中邻近的记录在主文件中一定是邻近存储的，聚簇索引中一定不存在重复键值的索引项
C.一个主文件只能有一个聚簇索引文件，但可以有多个非聚簇索引文件
D.一个主文件可以有多个聚簇索引文件，也可以有多个非聚簇索引文件
A.稠密索引的索引项的个数x与主文件索引字段上的不同值个数y有密切关系，一般而言要求x £y
B.主索引通常是关于主码的稠密索引
C.稠密索引是对每一个存储块都有一个索引项
D.稠密索引通常是按索引字段值进行排序的一个有序文件
最新试题
关于去重复&（R）操作的一趟扫描算法，下列说法不正确的是（）。
关于逻辑查询优化和物理查询优化，下列说法正确的是（）。
基于散列的两趟算法和基于排序的两趟算法，其中第一趟都是划分子表，都要求子表的存储块数要小于可用内存数，以便子表可以一次性装入内存进行处理。关于划分子表，下列说法正确的是（）。
关于基于散列的两趟算法，下列说法正确的是（）。
关于基于散列的两趟算法，下列说法不正确的是（）。
关于数据独立性，下列说法正确的为（）。
已知关系R的参数如下：聚簇存储磁盘块数B（R）=1，000，元组数T（R）=20，000，R中属性A的不同值的个数被记为V（R，A）=100。R上有基于属性A的排序索引。关于σA=0（R），下列说法正确的是（）。
已知关系R。T（R）=100，000，V（R，A）=200，V（R，B）=1000，若要对进行代价估计，则下列正确进行代价估计的是（）。
已知关系R和S。关系占用的磁盘块数B（R）=1000，B（S）=500，已知可用内存页数M=50。采用基于排序的算法，下列说法正确的是（）。
已知关系R。T（R）=100，000，V（R，A）=200，V（R，B）=1000，若要对进行代价估计，则下列正确进行代价估计的是（）。