c - 未排序日志文件中最快的搜索。有没有比线性搜索更有效的方法？

Question

关闭。此题需要 details or clarity 。目前不接受答案。

---

想要改进这个问题吗？通过 editing this post 添加详细信息并澄清问题.

已关闭 9 年前。

Improve this question

如何在未排序的日志文件中进行最快的搜索。有没有比线性搜索更有效的方法？日志文件为MB。需要用更短的时间执行搜索的方法。

Answer 1

建立索引。但这至少也需要线性时间。但是没有任何索引，也没有排序，你如何跳过读取所有数据呢？

您可以做的最好的技巧是字符串匹配算法，例如 Knuth-Morris-Pratt，但这仅在您的搜索字符串很长并且存在许多类似的错误匹配时才有用。也不会为您节省任何 I/O。