QueryFilter.collectCollatedColumns函数分析

 public void collectCollatedColumns(final ColumnFamily returnCF, Iterator<IColumn> collatedColumns, final int gcBefore)

参数returnCF并不包含任何的列数据，但是可能包括删除时间的信息， 这些将被用来确定一个列是否要被删除。

collatedColumns通过查询逻辑从cache, memtable, sstable中选出的结果集合的迭代器

这个函数主要是用到了ReducingIterator这个接口实现功能的，通过参看ReducingIterator的抽象类的定义中的computeNext函数可以了解这个类的逻辑。它从collatedColumns读取数据， 对于连续相同的数据，每次读取都将读取到的数据传递给reduce函数， 最后在调用一次getReduced函数进行计算，返回一个最终结果。

在collectcollatedcolumns函数中，reduce函数只是调用了ColumnFamily.addColumn函数， 在这个函数中会对columnName相同的列进行合并，决定哪个列才是最新的列， 因此collectedcollatedcolumns最后返回的列是cache， memtable和sstable中最新的结果。