Todos los registros de una base de datos se guardan en formatos de pares (clave, valor). Los registros siempre se pueden recuperar especificando el valor clave. La estructura de datos debe desarrollarse para manejar los siguientes escenarios

Acceda a todos los registros de forma lineal (la matriz o la lista vinculada es la mejor estructura de datos para que este escenario acceda en tiempo O (N)) recuperar el registro proporcionando la clave (la tabla hash se puede implementar para indexarlo en O (1) complejidad)Recuperar un conjunto de registros para un valor en un byte particular en la clave. Ej: Lista de todos los registros para los cuales el segundo número (lugar de 10) en la clave debe ser 5 y si las claves son 256, 1452, 362, 874, los registros para las claves, 256 y 1452 deben devolverse