QUESTION 2.1 B+ index is used on the attribute Books.publisher. The size of the record identifier is 8B, the size of the page identifier is 6B. Calculate the size of the B+ index whose pages are filled to their minimum capacity as accurately as possible. Write down all assumptions.
The most important tables in the library
Books (bid, author, title, publisher, year);
Members (mid, name, surname, address, telephone);
Rental (rid, mid, bid, eid, date);
Employee (eid, name, surname, address, telephone)
All tables are sorted according to the key. The following information is given.
1 page on the disk = 8KB
|Books| = 1.000.000 records, 320 bytes, 25 records/page, 40000 pages |Members| = 10.000 records, 200 bytes, 40 records/page, 250 pages |Rental| = 300.000 records, 40 bytes, 200 records/page, 1500 pages |Employee| = 100 records, 200 bytes, 40 records/page, 3 pages
We can have 25.000 pages in the buffer.
QUESTION 2.1
B+ index is used on the attribute Books.publisher. The size of the record identifier is 8B, the size of the page identifier is 6B. Calculate the size of the B+ index whose pages are filled to their minimum capacity as accurately as possible. Write down all assumptions.
Step by step
Solved in 2 steps