为以下案例提出数据结构

Question

  

可能重复：
  Data structure to handle the requirement of following use case

数据库中的所有记录都保存在（键，值）对格式中。记录总是可以通过指定键值来检索。需要开发数据结构来处理以下场景

1. 以线性方式访问所有记录（数组或链表是此方案在O（N）时间内访问的最佳数据结构）
2. 通过提供密钥来检索记录（可以实现哈希表以O（1）复杂度对其进行索引）
3. 检索键中特定字节值的记录集。例如：密钥中第二个数字（10个位置）应为5的所有记录的列表，如果密钥为256,1452,362,874，则应返回密钥记录，256和1452