设计可存储客户信息

Question

面试问题的数据结构：

一个店有n个客户和任何客户可以在任何时间，通过访问他们走出year.Data存储在file.Design的数据结构，以找到给定的人在指定的日期访问了商店。

我认为哈希图可以很好地实现上述要求。

有人能给我一个更好的解决方案..谢谢。

Answer 1

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