数据库中的算法实现

join

distinct

将表中每一列放入一个hash结构中，最终，这个hash结构中有多少个key，也就是去除重复后的结果。
所以，在当distinct结果集较大时，该方法的内存消耗成为瓶颈。

group by

先对col进行排序，排序的事件复杂度为nlogn，空间复杂度为1。