Register

Test by Bikram | Databases | Test 1 | Question: 20

• edited by
352 views
0 votes
0 votes

What is the Minimum space utilization for a $B+$ Tree index node:

  1. $80 \%$
  2. $60 \%$
  3. $50 \%$
  4. $75 \%$
• edited by
User Avatar

1 Answer

Best answer
1 votes
1 votes
Every internal node in B+ tree(except the root) must have atleast ceil(p/2) child pointers and ceil(p/2)-1 keys, where p is the order of the B+tree. So minimum space utilization is 50%.
• selected by
User Avatar
Voting & Accepting an answer helps improve the community
Answer:
← PreviousNext →
← Previous in categoryNext in category →

Related questions

1 votes
1 votes
1 answer
1
Bikram asked Nov 26, 2016
333 views
Test by Bikram | Databases | Test 1 | Question: 30
Consider the join of relation R with a relation S. If R has $m$ tuples and S has $n$ tuples, then the maximum and minimum sizes of the join, respectively, are __________. $m+n$ and $0$ $m+n$ and $|m-n|$ $mn$ and $0$ $mn$ and $m+n$
Consider the join of relation R with a relation S. If R has $m$ tuples and S has $n$ tuples, then the maximum and minimum sizes of the join, respectively, are __________....
User Avatar
0 votes
0 votes
1 answer
2
Bikram asked Nov 26, 2016
243 views
Test by Bikram | Databases | Test 1 | Question: 29
A functional dependency of the form x → y is trivial if y ⊆ x y ⊂ x x ⊆ y x ⊂ y
A functional dependency of the form x → y is trivial ify ⊆ xy ⊂ xx ⊆ yx ⊂ y
User Avatar
0 votes
0 votes
1 answer
3
Bikram asked Nov 26, 2016
315 views
Test by Bikram | Databases | Test 1 | Question: 28
What does the following Tuple Relational Calculus query produce? The expression σθ1 (E1 ⋈θ2 E2) is the same as: E1 ⋈θ1^ θ2 E2 (σθ1 E1) ∧ (σθ2 E2 ) E1 ⋈ θ1∨ θ2 E2 None of the above
What does the following Tuple Relational Calculus query produce?The expression σθ1 (E1 ⋈θ2 E2) is the same as: E1 ⋈θ1^ θ2 E2 (σθ1 E1) ∧ (σθ2 E2 ) E1 ⋈ θ...
User Avatar
Link Copied!