大家帮忙想一想：

unicorns

在内存里搜要1分钟？
没弄错吧
我说的是让你读进内存来操作阿

如果仅仅是为了在文件中搜索到你要找的记录并读进来的话
如果你没有办法改变文件的存储方式
那么除了线性搜索也没什么好办法了，线性搜索的复杂度是O(n)
如果你读进来还要做很多其他操作，会频繁的查找的话
不妨考虑AVL树或者HASH之类的办法
希望对你有帮助

unicorns

如果你可以改变文件的存储方式那最好了
你可以建个索引文件，里面记录每个数据块的关键字和对应的
该数据块在数据文件中的偏移量
你要找一个特定的数据块的时候就可以读进索引文件
从索引文件中找到该数据块在数据文件中的偏移量
然后直接从数据文件里把该数据块读进来
这是一般的对付海量数据文件的办法

如你所说300m一个文件，1k一个数据块
那索引文件里就只有300k条记录
假设每条索引文件的记录有16个字节
整个索引文件就有4.8m
那么你检索的话就只用读入4.8m到内存里就够了
那光是在io上节省的时间就很可观了

如果像stroustrup  说的那样有300g的话
那可以考虑给索引再建索引，即二级索引
如果还不成就三级索引
btw：UNIX下最大的文件也就2.1g多

menp9999

原帖由 "unicorns" 发表：
如果你可以改变文件的存储方式那最好了
你可以建个索引文件，里面记录每个数据块的关键字和对应的
该数据块在数据文件中的偏移量
你要找一个特定的数据块的时候就可以读进索引文件
从索引文件中找到该数据块在数..........

WIN下是可以很大很大的,2**64那么大,因为WIN用的是64位地址的文件.

unicorns

呵呵，我说的UNIX下最大的文件2.1g多其实不准确
那要看你用什么文件系统了

unicorns

我费了 这么半天劲写的东西
你看都没认真看就来开口乱说
faint！
谁在和你说比较次数的问题了！！

HopeCao

请大家注意自己的情绪！！！

unicorns

哈哈！
你去满大街问问赚贴子数有赚的这么辛苦的吗
你看看我的注册日期再看看我的帖子数就知道我是不是再赚帖子了

你自己需求没写清楚，我巴巴的跑来回答
也算是我倒霉！

晦气！！

不过我现在总算明白你的意思了
这个问题对我来说太难了 ，您去请教其他人吧
对不起了，我就再赚这一篇帖子
以后你再让我赚，我也不赚了
呵呵