给定一个很大文件，内存里放不下，怎样搜索里面是否有需要的关键

[问答题]

给定一个很大文件，内存里放不下，怎样搜索里面是否有需要的关键字,从百度搜索内容，描述一下大致的过程

Evan丶1

//那就把大文件拆分成许多小文件，再单一从小文件中逐个搜索。

想到了物理内存和虚拟内存之间的映射关系（貌似和题目没联系...）

如果有特殊要求，例如查找出现次数最多的关键字，可以将相应关键字分别存于单独的文件中，对每个文件中的关键字统计次数。

发表于 2016-10-02 22:47:38 回复(0)

L.K.

搜索大文件放不下时，可以按照规则将大文件分割成内存可以放下的小文件，然后依次将小文件调入内存，进行搜索。

如果对于搜索结果有一定限制，比如找到出现次数最多的关键字，分隔文件时hash将相同关键字放到同一文件，对每一小文件统计最多次数，然后再比较所有小文件。

发表于 2015-08-02 10:59:11 回复(0)

提交观点

问题信息

分治百度

上传者：刘小鹿。

难度：

2条回答 10收藏 17311浏览

扫一扫，把题目装进口袋