+ -
当前位置:首页 → 问答吧 → 两个10万条左右内容数组对比

两个10万条左右内容数组对比

时间:2011-07-29

来源:互联网

有个需求需要对比两个数据库中的用户ID检查是否有未同步的用户
我用的语言是php,现在将数据直接从数据库中读出大概有10万条左右的ID信息
我想知道有什么方法可以快速对比这些数据,php的array_diff()显然满足不了需求。。

作者: whunicorn   发布时间: 2011-07-29

先排序(O(nlgn),再比较(O(n))。

作者: panghuhu250   发布时间: 2011-07-29