A data structure that is efficient even when accessing most of the data is very slow, such as, on a disk.