腾讯mysql数据库面试题目，大家进来发表下自己的看法吧！

沉默_King

zty5984 发表于 2011-10-14 17:03
其实我觉得1亿条数据 全加在内存有没事哈· 反正就是QQ号

其实就是合并文件，然后uniq就行了，总共就那几个参数...
这题我一朋友遇到过，就是腾讯的电话面试...

zty5984

沉默_King 发表于 2011-10-14 17:14
其实就是合并文件，然后uniq就行了，总共就那几个参数...
这题我一朋友遇到过，就是腾讯的电话面试...

腾讯 校园招聘的面试题？

沉默_King

zty5984 发表于 2011-10-14 17:17
腾讯 校园招聘的面试题？

不知道啊...楼主发的...

zty5984

沉默_King 发表于 2011-10-14 17:19
不知道啊...楼主发的...

这题确实没啥意思。

沉默_King

zty5984 发表于 2011-10-14 17:20
这题确实没啥意思。

对啊

tangchaoql

呵呵，这个需求，导入的时候就能直接做到。

mchdba

tangchaoql 发表于 2011-10-14 17:42
呵呵，这个需求，导入的时候就能直接做到。

哦，怎么处理呢？

Steven_1981

假设a.b表上有ID的索引；

尽量要以B表为驱动表，因为比较小；

交:
select b.id from b
inner join a on a.id=b.id

并:
select b.id from b
left join a on a.id=b.id
where a.id is null
union all
select id from a;

差: a-b
select a.id from a
left join b on a.id=b.id
where b.id is null

如果把交集先找出来去UPDATE一个标志位，再做A表作表扫描，可能会更快一些；A表太大；

差：b-a
select b.id from b
left join a on a.id=b.id
where a.id is null

mchdba

Steven_1981 发表于 2011-10-14 23:36
假设a.b表上有ID的索引；

尽量要以B表为驱动表，因为比较小；

谢谢指点，放在前面的是驱动表，对吧？

philip_zhong

其实最根本的是考数据库join的算法，SQL中如何使用hash join、nest loop等相关算法去提高效率。