LS_SL
2019-07-19 09:49
采纳率: 100%
浏览 463

在一个文件列表,搜索文档内容如何保证效率

一个文件列表有N份文档,每份文档有N多内容。
现在输入一个关键字,搜索文档内容,然后列出匹配的文档,这样的搜索效率能保证吗?

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

3条回答 默认 最新

  • blownewbee 2019-07-19 10:00
    已采纳

    一般来说要做全文索引(倒排索引),原理是,首先遍历所有待搜索的文件,将里面的单词(中文需要先分词)提取出来,构成一个 单词->哪些文件包含这个单词
    的一个索引表。当你要搜索关键字的时候,不需要再度区所有文件,只要在这个索引中找关键字对应哪些文件有就可以了。
    这也是现在搜索引擎的基本的原理。

    点赞 打赏 评论
  • 点赞 打赏 评论
  • 李东101 2019-07-19 15:42

    索引+二分+递归 /?

    点赞 打赏 评论

相关推荐 更多相似问题