设计可存储客户详细信息的数据结构

Question

面试问题：

商店有n个客户，任何客户都可以在一年中的任何时间访问它们。数据存储在一个文件中。设计一个数据结构，以找到在给定日期访问商店的给定人员。

我认为Hashmap可以很好地实现上述要求。

有人可以给我一个更好的解决方案。谢谢。

Answer 1

如果n和日期范围很大，那么文件将很大并且可能运行缓慢。您可能无法一次将其全部加载到内存中 - 或者即使可以，它也会很慢。 A＆＃39;更好＆＃39;方法可能意味着更快，使用更少的资源。您可以通过按日期对文件进行某种索引来加快速度，并且只查看相关日期的文件块。这将显着减少（通常最慢）部分 - 从磁盘到内存获取数据 - 然后只需要在该块中使用名称哈希。