关于百万级记录的SQL语句优化,需要取出所有重复的数据

需要从表A中取得所有字段b相同的数据
如下，该SQL用于查询出数据库中某表的所有重复记录!

比如表A
——————————————————————
ID USER     PASS
——————————————————————
1 test1        a
2 test2        b
3 test3        c
4 test3        cc
5 test3        ccc
6 test4      d
7 test5      d
8 test5      e
——————————————————————

用什么方法找出其中USER重复的数据，即
3 test3 c
4 test3 cc
5 test3 ccc
7 test5 d
8 test5 e

这只是一个例子，如果表中的数据有几百万条，如何提高查询的效率

SQL语句写了很多种了，但速度都很慢。
例如如下SQL，在表中数据量很少时执行速度还是很快的，但是当数据量打到50W时，我至今没有等到它的返回结果....
select id,user,pass
from A
where user in (
          select user
          from A
          group by user having count(user)>1);

再ORACLE的环境下
可以考虑用EXISTS条件语句代替IN语句

Sql代码
1.SELECT A1.ID, A1.USER, A1.PASS   
2.FROM A A1  
3.WHERE EXISTS  
4.(  
5.    SELECT 1   
6.    FROM A A2  
7.    WHERE A1.USER = A2.USER 
8.    AND A1.ID <> A2.ID  
9.) 
SELECT A1.ID, A1.USER, A1.PASS
FROM A A1
WHERE EXISTS
(
    SELECT 1
    FROM A A2
    WHERE A1.USER = A2.USER
    AND A1.ID <> A2.ID
)



如果是BATCH或者SP，可以考虑作一个如下的中间表B

Sql代码
1.CREATE TABLE B  
2.AS   
3.SELECT   
4.    USER, COUNT(*) AS USER_COUNT  
5.FROM A  
6.GROUP BY USER   
7.HAVING COUNT(*) > 1  
8./  
9.ALTER TABLE B  
10.  ADD PRIMARY KEY (USER)  
11./ 
CREATE TABLE B
AS
SELECT
    USER, COUNT(*) AS USER_COUNT
FROM A
GROUP BY USER
HAVING COUNT(*) > 1
/
ALTER TABLE B
  ADD PRIMARY KEY (USER)
/


然后用以下SQL进行检索

Sql代码
1.SELECT A.*  
2.FROM A  
3.INNER JOIN B ON 
4.A.USER = B.USER 


这条执行的效率怎样？

Sql代码
1.select user   
2.          from A   
3.          group by user having count(user)>1 
select user
          from A
          group by user having count(user)>1

还有重复的几率有多大，如果超过一半的话，优化死也优化不到哪里去

可以用left join试试（mysql测试通过）

Sql代码
1.select a.id,a.user,a.pass   
2.from 
3.        (select user   
4.            from A   
5.            group by user having count(user)>1  
6.        ) AS B left join A on B.user=A.user