profile-img
Eduncle posted an MCQ
February 22, 2020 • 16:18 pm 0 points
  • UGC NET
  • Computer Science & Applications

In a B-Tree, each node represents a disk block. 

Suppose one block holds 8192 bytes. Each key uses 32 bytes. In a B-tree of order M there are M – 1 keys. Since each branch is on another disk block. We assume a branch is of 4 bytes. The total memory requirement for a non-leaf node is 

Choose Your Answer:
0 Attempts Submit Now
  • 0 Likes
  • 1 Comments
  • 0 Shares
  • comment-profile-img>
    Eduncle Best Answer

    The size of non-leaf node in B-tree = m(Pb) + (m – 1)(key + Pr)
    Here Pb is Block pointer and Pr is record pointer.
    Given That 
    Pb = 4 and key size = 32 and since the size of Pr is not given in question consider it as zero.
    Hence size of non-leaf node in B-tree = m(4) + (m – 1)(32) = 36M – 32

whatsapp-btn

Do You Want Better RANK in Your Exam?

Start Your Preparations with Eduncle’s FREE Study Material

  • Updated Syllabus, Paper Pattern & Full Exam Details
  • Sample Theory of Most Important Topic
  • Model Test Paper with Detailed Solutions
  • Last 5 Years Question Papers & Answers