• Cache. The cache is the fastest and most costly form of storage. Cachememory
is relatively small; its use is managed by the computer system hardware.
We shall not be concerned about managing cache storage in the database
system. It is, however, worth noting that database implementors do pay
attention to cache effects when designing query processing data structures
and algorithms.