2016-01-25 31 views
1

假设我们有非常大的访问日志与IP里面有很少的RAM(〜2 Mb)的机器。如何快速找到非常大的日志中的发生

任务是在晚上启动一些实用程序(perl优选),它可以存储IP。同时,我们要回答在1秒内的问题早晨:“是夜日志有ip的A.B.C.D?”

  • 什么结构的数据,我们可以使用这项任务?
  • 什么算法?

当然简单的grepping日志会很慢,这不是我们想要的。

谢谢!

+1

除非你想创造出优于先前所有的索引程序,标注这是一个索引程序[标签:算法]似乎公然自负。事实上,这似乎与编程无关 - 提名以离题为题。在https://askubuntu.com/上你可能会有更好的运气,尽管软件推荐也可能不在话下 – tripleee

回答

相关问题