5

Indexes to data in RAM are well-known and widely used. They are usually not called indexes, they are often called dictionaries, maps, hashmaps, associative arrays, or key-value stores. I am pretty sure you have heard of them. These data strucutures are useful for the same reason why disk-based indexes are useful for databases: to reduce the search time in a ...


2

Is the purpose of the indexing data structures to address the limitations of disks? No. The purpose of using keys or indices with different types of data structures is to allow for O(1) access. The partitioning of data on disks and the organization of data into RAM are two vastly different subjects, though they have some crossover. If data is stored in RAM, ...


Only top voted, non community-wiki answers of a minimum length are eligible