Database Design and Applications (SSZ G518) 2 Semester 2017-18 Homework Topic: Indexing
Database Design and Applications (SSZ G518) 2 Semester 2017-18 Homework Topic: Indexing
Homework
Topic: Indexing
Date: 12-03-2018
Q1: Assume that we have an ordered file with 2,70,000 records stored on disk. The disk block size is
512 Bytes. The record length is fixed and it is 45 Bytes. The Key field (PK) length is 5 Bytes and block
pointer takes 8 Bytes. Consider unspanned record organization.
Q2: We need to design a B+ tree indexing for a relation, on the PK of the relation. The PK attribute
is of 7 bytes length. The Disk block size is 512 Bytes. If the tree-pointer takes 4 bytes, for the
above situation, design the best possible number of pointers per node(internal) of the above B+
tree. Each internal node is a disk block which contains search key values and pointers to subtrees.
Q3. Construct a B+ tree with fan-out (order- P) equal to 3 for the following set of key values.
72, 28, 34, 50, 98, 15, 63, 48, 4. Assume that the tree is initially empty and the values are added in the
order given. For the B+ tree Pleaf = 2.
Show the tree after each insertion.
Prof.R Gururaj
Course IC for SSZG518