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.一個主文件可以有多個聚簇索引文件,也可以有多個非聚簇索引文件
最新試題
?關于基于散列的兩趟算法,下列說法不正確的是()。
?關于基于排序的兩趟算法,下列說法不正確的是()。
關于數據獨立性,下列說法正確的為()。
關于邏輯查詢優(yōu)化和物理查詢優(yōu)化,下列說法正確的是()。
?已知內存共有100塊,若要排序有10000塊的數據集,則下列說法正確的是()。
?已知關系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,若要對進行代價估計,則下列正確進行代價估計的是()。