大数据量查找

[密码测试]

在2千万左右个乱序正整数中快速查找一个指定正整数是否存在？怎样做性能最好?

[amdgaming]

好题目啊， 关键还是 需要 先 用到 外排序啊

[huntor]

hashing

[茫茫大海]

先排序，然后用二分法查找！当然，你得找个效率较高的排序方法！

[Ade子夜]

[Quote=引用 1 楼 hudie1234567 的回复:]
先排序，然后用二分法查找！当然，你得找个效率较高的排序方法！
[/Quote]

我期待啊！！

[tangqang19880405]

先用快速排序法，或堆排序法对这些数进行排序，排序好了后就把他保存下来，再在这个基础上建立一个索引，这样就很方便以后进行查找了。只要一次排序，以后进行就不用了。如果要添加新的数据，进行有序插入即可.

[RainRainbow]

mark

[密码测试]

可能问题描述的不是很清楚，数据放在一个大文件中，每行一个，大约2千万左右条记录。

3楼说的排序肯定是要的，但数据量太大，直接排序估计不行。而且也要考虑性能问题。

[dinglimin2009]

[Quote=引用 3 楼 tangqang19880405 的回复:]
先用快速排序法，或堆排序法对这些数进行排序，排序好了后就把他保存下来，再在这个基础上建立一个索引，这样就很方便以后进行查找了。只要一次排序，以后进行就不用了。如果要添加新的数据，进行有序插入即可.
[/Quote]期待贴出代码 学习一下

[密码测试]

[Quote=引用 6 楼 amdgaming 的回复:]
好题目啊， 关键还是 需要 先 用到 外排序啊
[/Quote]

具体怎么实现，能说详细一点么？

[closewbq]

写在文件中，我觉得没有什么好的办法。
还是BufferedReader读就是了。两千万数据也就是80M多应该。

[yfxucn]

飘过``````````

[NewMoons]

在文件中去查找没有索引的大量数据，这在设计上就是有问题的，几乎无解。
要想解决必须排序后加索引。

[sky123123]

关注》。》

[璇之星]

飘过``````````

[michaellufhl]

看场合:
是不是有预留时间把文件上的数据预处理一下,譬如放DB和排序。