Motivation (cont.)
Secondary memory (disk) is divided into equal-sized blocks (typical sizes are 512, 2048, 4096 or 8192 bytes)
The basic I/O operation transfers the contents of one disk block to/from main memory.
Our goal is to devise a multiway search tree that will minimize file accesses (by exploiting disk block read).