周沛辰 created IOTDB-5130:
--------------------------

             Summary: Accelerate the compaction of nonOverlap points in overlap 
pages
                 Key: IOTDB-5130
                 URL: https://issues.apache.org/jira/browse/IOTDB-5130
             Project: Apache IoTDB
          Issue Type: Improvement
            Reporter: 周沛辰
            Assignee: 周沛辰


In the fast compaction, the overlapping pages will be put into the 
pointPriorityReader, and the points are spit out in order. Every time a point 
is spit out, an element must be popped out from the priority queue, and then 
added into the queue. When the points do not overlap, it will cause a lot of 
invalid heap sort, which will reduce the compaction rate. For example: there 
are two pages, the time ranges are 1-500, 400-900, the actual overlapping part 
is only 400-500, and the rest of the points can be spit out directly, instead 
of adding into the queue and popping them out every time.



--
This message was sent by Atlassian Jira
(v8.20.10#820010)

Reply via email to