[IOTDB-1703] MManager slow recover with tag

• Type: Improvement
• Status: Closed
• Priority: Major
• Resolution: Fixed
• Fix Version/s: 0.13.0, 0.12.3
• Component/s: Core/Schema Manager
• Labels: pull-request-available
• Sprint: 2021-09
• Assignee: Yukun Zhou
• Reporter: Yukun Zhou
• Created: 17/Sep/21 09:31
• Updated: 24/Sep/21 01:34
• Resolved: 17/Sep/21 10:17

Description

IoTDB support tagIndex in memory for tag based timeseries query.

Current tagIndex is based on CopyOnWriteArraySet and the time complexity to construct each set is O(n2).

An existing case is that the time for recovering tagIndex for 50000 timeseries with tags costs 5min or even more, based on working environment.

We should use a more effective way to construct tagIndex.

Issue Links

• links to: GitHub Pull Request #3996
• links to: GitHub Pull Request #3997