Все записи в базе данных сохраняются в паре (ключ, значение) пары форматов. Записи всегда можно получить, указав значение ключа. Необходимо разработать структуру данных для обработки следующих сценариев

Доступ ко всем записям линейным образом (для этого сценария лучше всего использовать массив или связанный список данных за O (N) раз)извлекать запись, предоставляя ключ (может быть реализована хеш-таблица для индексации ее сложности O (1))Получить набор записей для значения в конкретном байте в ключе. Пример: список всех записей, для которых 2-е число (10-е место) в ключе должно быть 5, а если ключи 256, 1452, 362, 874, должны быть возвращены записи для ключей 256 и 1452