|
该帖已经被评为新手帖
|
|
|---|---|
| 作者 | 正文 |
|
发表时间：2007-11-21
最后修改：2009-08-12
给你1G内存，如何从3000万个手机号码中检索出你要的号码，要求每秒检索>1000次
大家来探讨，发表您的意见！ 声明：ITeye文章版权属于作者，受法律保护。没有作者书面许可不得转载。
推荐链接
|
| 返回顶楼 | |
|
发表时间：2007-11-21
当然是建索引啊
|
| 返回顶楼 | |
|
发表时间：2007-11-21
删除............
|
| 返回顶楼 | |
|
发表时间：2007-11-21
300M的数据。。。。用1G内存。。。。真浪费。。。
|
| 返回顶楼 | |
|
发表时间：2007-11-22
这种问题我想应该是要靠算法解决的不是简单的建几个个索引就可以解决毕竟还有性能的要求，楼上的几位都想的太简单了。。。。。。
|
| 返回顶楼 | |
|
发表时间：2007-11-22
不知道LZ在想的是什么
不过肯定没有你想的那么复杂 要求每秒1000次? 那肯定是并发了..... 既然是并发 那么单次的时间有多少又有什么关系呢 肯定会在1秒以内出来 |
| 返回顶楼 | |
|
发表时间：2007-11-22
试试这个：
static long a = new long[20000000000] 插入： a[tel]=1; 删除： a[tel]=0; 查寻： if(a[tel]==0){return 不存在} 改： 查寻+删除+插入 每个手机号放入对应的位置 |
| 返回顶楼 | |
|
发表时间：2007-11-22
........
应该是手机号绑定其他的信息吧...... 如果光是手机号 也不用检索什么的了...... |
| 返回顶楼 | |
|
发表时间：2007-11-22
ddandyy 写道 ........
我只是从需求的角度说的。。。。其它的不理
应该是手机号绑定其他的信息吧...... 如果光是手机号 也不用检索什么的了...... （要求的是速度，那只能这么作了） 多的信息，只能用分冶法了。 |
| 返回顶楼 | |
|
发表时间：2007-11-22
是否可以做缓存？然后排序查找
|
| 返回顶楼 | |
