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

[whunicorn]

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

[panghuhu250]

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