已知BX为关系X的磁盘块数目,IX为关系X的元组的长度,TX为关系X的元组的数目,b为磁盘块或内存页的大小,M为可用内存页的数目。问:以下算法的适用条件是()。
A.BR >BS,BS < MB.BR < BS,BS < MC.BS>BR,BR < MD.BS < BR,BR < M
单项选择题主索引通常确定“表”数据的()。
A.逻辑顺序B.唯一性C.物理顺序D.取值范围
单项选择题已知一个存储块可存放主文件的50条记录,或存放索引文件的500个索引项,要求存放主文件数据和存放索引文件数据的存储块最多只能填满80%,已知主文件有n条记录,则创建稠密索引和稀疏索引各需要的存储块数是()和()。
A.n/50,n/500B.n/400,n/16000C.n/40,n/400D.n/500,n/25000
单项选择题已知一个存储块可存放主文件的5条记录,或存放索引文件的20个索引项。已知主文件有n条记录,则创建稠密索引和稀疏索引各需要的存储块数是()和()。
A.n,n/20B.n/20,n/100C.n/20,n/5D.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)说法都是不正确的
单项选择题关于B+树可以建立何种索引,下列说法不正确的是()。
A.用B+树可义建立候选键属性上的稠密索引,但主文件必须按该属性排序存储B.用B+树可义建立候选键属性上的稠密索引;主文件可以按该属性排序存储,也可以不按该属性排序存储C.用B+树可义建立非候选键属性上的稠密索引;主文件可以按该属性排序存储,也可以不按该属性排序存储D.用B+树可义建立候选键属性上的稀疏索引,但主文件必须按该属性排序存储