MySQL中集合的差的运算方法

MySql只支持Union(并集)集合运算，好像也是4.0之后才有的；
可是对于交集Intersect、差集Except，就没有实现了。
通常的解决方案用in和not in来解决，小量数据还能够，但数据量大了效率就很低了。
其实，能够使用Union来实现另外两种的运算，固然是没有办法的办法。

差集Except:

SELECT ID FROM (
SELECT DISTINCT A.AID AS ID FROM TABLE_A A
UNION ALL
SELECT DISTINCT B.BID AS ID FROM TABLE_B B
)TEMP GROUP BY ID HAVING COUNT(ID) = 1

交集Intersect:
SELECT ID FROM (
SELECT DISTINCT A.AID AS ID FROM TABLE_A A
UNION ALL
SELECT DISTINCT B.BID AS ID FROM TABLE_B B
)TEMP GROUP BY ID HAVING COUNT(ID) = 2

不过，上述方法的功能也有限，
只能用来检查某个id是否是A、B表中都存在，
或者只存在于A、B表其中之一，
并不能对id在某表中屡次出现作出检查。
并且，差集是有前后之分，这里没有。

2. http://hi.baidu.com/truetruelove/blog/item/f0fda8441bf22048510ffeba.html

1。求两表差集, ewb_t_books 是图书表，ewb_t_title是图书分类表,经过bt_titleid（not null）链接。
找出分类不存在的图书
a.子查询使用not in
#explain extended
SELECT book_id,bt_titleid
FROM ewb_t_books b
WHERE bt_titleid NOT IN (SELECT bt_titleid FROM ewb_t_title)
#show warnings;

b.子查询 not exists
#explain extended
SELECT book_id,bt_titleid
FROM ewb_t_books b
WHERE NOT EXISTS (SELECT * FROM ewb_t_title a WHERE b.bt_titleid= a.bt_titleid )
#show warnings;

c.左链接判断右表is null
#explain extended
SELECT book_id,bt_titleid
FROM ewb_t_books LEFT JOIN ewb_t_title b USING (bt_titleid)
WHERE ISNULL(b.bt_titleid)
#show warnings;

总结：简单测试了一下，not in最慢，其余两个势均力敌，有待考证。

select * from employee where salary<>3000;

　　对这个查询，能够改写为不使用NOT：

select * from employee where salary<3000 or salary>3000;

虽然这两种查询的结果同样，可是第二种查询方案会比第一种查询方案更快些。第二种查询容许数据库对salary列使用索引，而第一种查询则不能使用索引