万条字符串数据对比 求优化

[yeshang]

mysql有:

表1 有 10000条字符串数据

表2 有 30000条字符串数据


表1 和 表2 有几千条重复数据

如何设计php语句

我写了下面的语句, 执行效率太低了
求优化
for($j=1;$j<=10000;$j++)
{
for($i=1;$i<=30000;$i++)
{
if (表1的字符串 != 表2的字符串)
{echo 表2的字符串 . "\n";}
}

}



PS: 我是php超级菜鸟

[Ricepig]

对其中一组排序，或者trie结构，或者两个组一起hash

[Golevka]

既然数据都在DB里为什么不直接用inner join?

[swulling]

哈希

[raincious]

@Golevka +1

如果非要用PHP，且数据结构简单的话（两个数组类似这样array('str1', 'str2', 'str3')），那么可以试试看用这个：

http://pastebin.com/fv0tX5kQ

[yeshang]

@Ricepig
@Golevka
@swulling
@raincious 感谢已送, 超级菜鸟, 表示还没接受这些高级技巧

[wudikua]

array_intersect() 搞定。

[cxe2v]

明显你用2楼的方法比较好，因为在数据库里比较后再输出比输出后再比较速度要快

[skydiver]

lz 这个写法不说慢不慢，结果就是错的吧。。。
你这样打印出很多重复数据了。

[yeshang]

@skydiver 确实如此. 我的写法是错误的. 也不知道怎么改进