Register

NIELIT 2018-34

• recategorized by
2,007 views
1 votes
1 votes

Identify the true statement from the given statements:

  1. Number of child pointers in a B/B+ tree node is always equal to number of keys in it plus one
  2. B/B+ tree is defined by a term minimum degree. And minimum degree depends on hard disk block size, key and address size

 

  1. (1)
  2. (1) and (2)
  3. (2)
  4. None of these
• recategorized by
User Avatar

2 Answers

1 votes
1 votes

An internal node x containing 'n' keys has 'n+1' children.

Minimum degree depends on BLOCK SIZE, SEARCH KEY FIELD SIZE, BLOCK/RECORD POINTER.

 

REFER:- http://staff.ustc.edu.cn/~csli/graduate/algorithms/book6/chap19.htm

User Avatar
1 votes
1 votes
The above two statements are true.

Answer- B. (1) and (2)
User Avatar
Voting & Accepting an answer helps improve the community
Answer:
← PreviousNext →
← Previous in categoryNext in category →

Related questions

2 votes
2 votes
3 answers
1
Arjun asked Dec 7, 2018
968 views
NIELIT 2018-36
______ is NOT a part of the ACID properties Inconsistency Consistency Atomicity Isolation
______ is NOT a part of the ACID propertiesInconsistencyConsistencyAtomicityIsolation
User Avatar
1 votes
1 votes
2 answers
2
Arjun asked Dec 7, 2018
1,368 views
NIELIT 2018-42
____ symbol is used to denote derived attributes in ER model Dashed ellipse Squared ellipse Ellipse with attribute name underlined Rectangular Box
____ symbol is used to denote derived attributes in ER modelDashed ellipseSquared ellipseEllipse with attribute name underlinedRectangular Box
User Avatar
4 votes
4 votes
3 answers
3
Arjun asked Dec 7, 2018
3,690 views
NIELIT 2018-49
The following table has two attributes $X$ and $Y$ where $X$ is the primary key and $Y$ is the foreign key referencing $X$ ... $(4,3)$ and $(6,4)$ $(2,4)$ and $(7,2)$ $(3,2)$ and $(9,5)$ $(3,4), (4,5)$ and $(6,4)$
The following table has two attributes $X$ and $Y$ where $X$ is the primary key and $Y$ is the foreign key referencing $X$ with on-delete cascade.$\begin{array}{|c|c|} \h...
User Avatar
0 votes
0 votes
2 answers
4
Arjun asked Dec 7, 2018
2,389 views
NIELIT 2018-51
_____ is holding an entry for each terminal symbol and is acting as permanent database. Variable Table Terminal Table Keyword Table Identifier Table
_____ is holding an entry for each terminal symbol and is acting as permanent database.Variable TableTerminal TableKeyword TableIdentifier Table
User Avatar
Link Copied!