Based on 5.9.1, what is the best page size if pages are half full? Exercise 5.9.1 What

Question:

Based on 5.9.1, what is the best page size if pages are half full?

Exercise 5.9.1

What is the best page size if entries now become 128 bytes?


For a high-performance system such as a B-tree index for a database, the page size is determined mainly by the data size and disk performance. Assume that on average a B-tree index page is 70% full with ix-sized entries. The utility of a page is its B-tree depth, calculated as log2(entries). The following table shows that for 16-byte entries, and a 10-year-old disk with a 10 ms latency and 10 MB/s transfer rate, the optimal page size is 16K.Page Utility or B-Tree Depth Page Size (KB) (Number of Disk Accesses Saved) 6.49 (or log (2048/16x0.7)) 2 4 8

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  book-img-for-question

Computer Organization And Design The Hardware Software Interface

ISBN: 9780123747501

4th Revised Edition

Authors: David A. Patterson, John L. Hennessy

Question Posted: