关于group by的使用

今天同事在使用mysql时，数据量只有50万，查询时间竟然是7秒，好奇之下要了sql语句自己拿过来研究。最后发现问题出在了group by之上。
第一种情况：group by a，如果有100条数据，那么需要比较的次数最多是（1+2+3+4+...+99）姑且算5000吧，
第二种情况：group by a,b，需要比较的次数应该是5000+100*100，也就是说，程序先执行完毕group by a，然后拿100条数据和每一条已经出来的结果比较。这是我能想到的最差的算法了，可是即便如此，需要的时间也应该最多是第一种情况的三倍。

可是实际的情况，第二种需要的时间是第一种的10倍甚至更多。

挖个坑，留着自己以后填。
--2015-10-19更新--
事后解决了这个问题，数据存储结构可以大大优化查询速度。
如果按照group by的需求对数据进行存储，那么在过数据的时候，仅仅需要过部分数据，使得查询时间从7秒减为1秒以内