The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
0 votes

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 Loyal (8k points) | 112 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)


Eg taken from -

So, node structure is like : <index-pointer, key, index-pointer, key,............................, index-pointer>

and not like : <key,index pointer>

Thus 52 is correct, and the solution given is also correct

@Sushant, you have thought of 'x' as no of keys, thus there are 51 keys, but there are 52 pointers(per node)

Please log in or register to answer this question.

Related questions

+1 vote
0 answers
+1 vote
1 answer
0 votes
0 answers
asked Dec 25, 2017 in Databases by hem chandra joshi Active (4.6k points) | 25 views

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true

42,492 questions
48,518 answers
63,256 users