>AにあってBにないものC(1,4,5)を
>検索したいのですが、方法が浮かびません。
>いい方法はありませんでしょうか。

よくあるのは、outer joinとis nullを使う手です。
select a.id from a left join b using (id) where b.id is null

mysql> select * from a;
+------+
| id   |
+------+
|    1 |
|    2 |
|    3 |
|    4 |
|    5 |
+------+
5 rows in set (0.00 sec)

mysql> select * from b;
+------+
| id   |
+------+
|    2 |
|    3 |
+------+
2 rows in set (0.01 sec)

mysql> select a.id from a left join b using (id) where b.id is null;
+------+
| id   |
+------+
|    1 |
|    4 |
|    5 |
+------+
3 rows in set (0.01 sec)

mysql> 

-- 
UNO Shintaro, 宇野 信太郎
mailto:uno@xxxxxxxxxx
http://www.venus.dti.ne.jp/~uno/