GATE CSE
First time here? Checkout the FAQ!
x
0 votes
71 views

A B+ tree index is built on the key ‘CS’ attribute of the relation ME16. The attribute ‘CS’ is of length 32 bytes, disk blocks are of size 2048 bytes and index pointers are of size 8 bytes. The number of pointers per node is _______.

asked in Databases by Boss (8.8k points)   | 71 views
The question is incomplete as we know leaf node and internal node structure is different in case of B+ tree..So complete information should be given.
Key and index pointer are given. I think it's correct.
But the question is more meaningful if it is said record and block pointers as they have different meanings in B+ tree terminology..
A index contains two fields <key,index pointer> Means size of an index entry = 40B and block size = 2048B, so within a block there can be 2048/40 index entries or pointers.

2048/40 = 51.something

I think ans= 51, but given = 52
Yes u r right..To get block factor we take floor value not ceil..Hence 51 is correct..

they have done :

which one to consider true ?

51 is correct !

let #keys per block = x

$\therefore$ 32(x) + 8(x+1) <= 2048

$\therefore$ 40x + 8 <= 2048

$\therefore$ 40x <= 2040

$\therefore$ x = 51  (without any doubt)

Please log in or register to answer this question.

Related questions



Top Users Sep 2017
  1. Habibkhan

    7828 Points

  2. Warrior

    2746 Points

  3. rishu_darkshadow

    2692 Points

  4. Arjun

    2672 Points

  5. A_i_$_h

    2426 Points

  6. nikunj

    1980 Points

  7. manu00x

    1920 Points

  8. Bikram

    1854 Points

  9. makhdoom ghaya

    1770 Points

  10. SiddharthMahapatra

    1718 Points


26,239 questions
33,805 answers
80,214 comments
31,159 users