周沛辰 created IOTDB-5392: -------------------------- Summary: Accelerate PointPriorityReader in fast compaction Key: IOTDB-5392 URL: https://issues.apache.org/jira/browse/IOTDB-5392 Project: Apache IoTDB Issue Type: Improvement Reporter: 周沛辰 Assignee: 周沛辰 Fix For: master branch
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, one is a sparse page with a range of 100 to 500, which has only two points (100 and 500). The other is a dense page with a range of 0 to 400. the data of 0 to 99 and 101 to 400 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)