You are viewing a plain text version of this content. The canonical link for it is here.

Posted to notifications@iotdb.apache.org by "Jialin Qiao (Jira)" <ji...@apache.org> on 2021/09/23 01:16:00 UTC

[jira] [Created] (IOTDB-1725) Sort data point when inserting

Jialin Qiao created IOTDB-1725:
----------------------------------

             Summary: Sort data point when inserting
                 Key: IOTDB-1725
                 URL: https://issues.apache.org/jira/browse/IOTDB-1725
             Project: Apache IoTDB
          Issue Type: Task
          Components: Core/Engine
            Reporter: Jialin Qiao


Currently, the data is appended in TVList in memtable. When flushing the memtable to disk, we sorted the TVList by time.

However, this means that each query needs to sort the TVList.

That is: 1 * write + N * query + N * sort

 

Another way is sorting when inserting.

That is 1 * write + 1 * sort + N * query

This issue is to try this solution.



--
This message was sent by Atlassian Jira
(v8.3.4#803005)