Quiz on External Memory Searching

Accessing a random byte from RAM is thousands of times slower than accessing a random byte from a hard disk or solid-state drive.

Accessing an item from external storage is faster than accessing it from random access memory (RAM).

The size of internal memory must be $O(B + log_Bn)$ for block-based data structures where $B$ is the block size.

The BlockStore is a complicated object that encapsulates external memory devices with their own collection of system calls.