[IGNITE-14928] Create Index entities

• Type: Task
• Status: Resolved
• Priority: Major
• Resolution: Invalid
• Component/s: sql
• Labels: ignite-3
• Assignee: Aleksandr Polovtsev
• Reporter: Taras Ledkov
• Created: 17/Jun/21 14:20
• Updated: 11/Nov/21 18:57
• Resolved: 11/Nov/21 18:57

Description

The index storage requires the following new entities:

1. IndexKey - to serve as a key in the index storage and as a search parameter in queries. It should be serializable into a byte array, but not necessarily deserializable. Some of the columns included in the key can be omitted for range queries support.
2. IndexValue - to serve as a value in the index storage and as a result from the queries.
3. IndexSchema - to serve as a descriptor for (de-)serializing IndexKeys and IndexValues.

The whole concept is similar to the BinaryRow but requires a different serialization protocol (e.g. no schema version and no key/value separation), but it should be possible to reuse some classes from the ignite-schema module.

Issue Links

• blocks: IGNITE-14935 Introduce Index Manager
• blocks: IGNITE-15885 Create SortedIndexStorage based on RocksDB
• is part of: IGNITE-14925 Sorted indexes engine