[IGNITE-14925] Sorted indexes engine

• Type: New Feature
• Status: Resolved
• Priority: Major
• Resolution: Duplicate
• Component/s: sql
• Labels: ignite-3
• Epic Link: SQL indexes 3.0
• Ignite Flags: Docs Required, Release Notes Required
• Assignee: Unassigned
• Reporter: Taras Ledkov
• Created: 17/Jun/21 13:57
• Updated: 18/Oct/23 08:56
• Resolved: 05/Jul/22 11:27

Description

The umbrella ticket to track improvements and issues related to design and development sorted index engine for Ignite 3.0.

Feature branch: ignite-14925-sorted-indexes

Issue Links

• incorporates: IGNITE-14830 Introduce sorted index prototype
• incorporates: IGNITE-14926 Implement DDL command CREATE / DROP INDEX for SQL parser.
• incorporates: IGNITE-14927 Change the index cost model
• incorporates: IGNITE-14935 Introduce Index Manager
• incorporates: IGNITE-14936 Benchmark sorted index scan vs table's partitions scan
• incorporates: IGNITE-14937 Introduce index management
• incorporates: IGNITE-14938 Introduce persistance store for the indexes states on cluster
• incorporates: IGNITE-14939 Tests coverage for index rebuild and recovery scenarios
• incorporates: IGNITE-14940 Investigation parallel index scan
• incorporates: IGNITE-16199 Implements index build/rebuild
• incorporates: IGNITE-16202 Supports transactions by index
• incorporates: IGNITE-16265 Integration SQL Index and data storage
• incorporates: IGNITE-16266 Add unique id for indexes
• incorporates: IGNITE-14928 Create Index entities
• incorporates: IGNITE-15884 Make TableIndexConfigurationSchema polymorphic
• incorporates: IGNITE-15885 Create SortedIndexStorage based on RocksDB
• incorporates: IGNITE-15908 Investigate index binary structure compatibility
• incorporates: IGNITE-16059 Add options to the "range" method in SortedIndexStorage
• incorporates: IGNITE-16079 Rename search and data keys for the Partition Storage
• incorporates: IGNITE-16105 Replace sorted index binary storage protocol