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+树可义建立候选键属性上的稀疏索引,但主文件必须按该属性排序存储
单项选择题已知存储块大小为4096字节,在整型属性(一个整型数值占有4个字节)上建立B+树索引,一个指针占有8个字节,则该存储块最多能有()个索引项和()个指针。
A.339,340B.341,340C.340,341D.341,342
单项选择题用B+树建立主索引,下列说法正确的是()。
A.非叶结点某索引项X的左侧指针,指向键值=X记录所在的主文件存储块B.非叶结点某索引项X的左侧指针指向键值< X记录所在的主文件存储块C.叶结点某索引项X的左侧指针,指向键值=X记录所在的主文件存储块D.叶结点某索引项X的左侧指针指向键值< X记录所在的主文件存储块