Files
doris/be/test
Mingyu Chen cc924c9e6a [Rowset Reader] Improve the merge read efficiency of alpha rowsets (#2632)
When merge reads from one rowset with multi overlapping segments, 
I introduce a priority queue(A Minimum heap data structure) for multipath merge sort, 
to replace the old N*M time complexity algorithm.

This can significantly improve the read efficiency when merging large number of 
overlapping data.

In mytest:
1. Compaction with 187 segments reduce time from 75 seconds to 42 seconds
2. Compaction with 3574 segments cost 43 seconds, and with old version, I kill the 
process after waiting more than 10 minutes...

This CL only change the reads of alpha rowset. Beta rowset will be changed in another CL.

ISSUE: #2631
2020-01-02 14:10:05 +08:00
..
2019-07-15 21:18:22 +08:00
2019-06-14 23:38:31 +08:00
2019-12-13 16:12:05 +08:00
2019-05-31 14:23:09 +08:00
2019-06-14 23:38:31 +08:00
2019-12-27 10:10:21 +08:00