iotdb
iotdb copied to clipboard
apache
[IOTDB-4572] [IOTDB-3580] support order by in align by device
This PR add the support of order time and order by device in align by device. It designs a general PlanOperator called mergeSortOperatpr to support order by time and replace the orginal deviceMergeOperator in order by device.
Design document: https://apache-iotdb.feishu.cn/docx/NNQVdbYTtoOY31x7FvAcDT61nPb Test document: https://apache-iotdb.feishu.cn/docx/PsbqduXBYod16kxENhAcvevMn9d UserGuide document: https://apache-iotdb.feishu.cn/docx/PBjMdhKORouRU5xJpCLcRIeYnbe
In response time test in standalone machine with 13 device * 100 sensors * 100000 data, MergeSortOperator shows similar performance comparing with DeviceMergeOperator.
| MergeSortOperator | DeviceMergeOperator | |
|---|---|---|
| 1 | 15625067300 | 18117857200 |
| 2 | 12911785700 | 15189306300 |
| 3 | 12097146800 | 14007701100 |
| 4 | 12101823700 | 13101652200 |
| 5 | 12212900000 | 17559020700 |
| 6 | 13788590300 | 15104243100 |
| 7 | 15799985800 | 14686143300 |
| 8 | 18960736100 | 13282096500 |
| 9 | 17093197900 | 11909244000 |
| 10 | 15200273400 | 15454390400 |
| SUM | 145791507000 | 148411654800 |
