[jira] [Resolved] (IGNITE-16105) Replace sorted index binary storage protocol

["Ivan Bessonov (Jira)" <ji...@apache.org>]

     [ https://issues.apache.org/jira/browse/IGNITE-16105?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Ivan Bessonov resolved IGNITE-16105.
------------------------------------
    Resolution: Won't Fix

IGNITE-17192 will be used instead

> Replace sorted index binary storage protocol
> --------------------------------------------
>
>                 Key: IGNITE-16105
>                 URL: https://issues.apache.org/jira/browse/IGNITE-16105
>             Project: Ignite
>          Issue Type: Task
>            Reporter: Aleksandr Polovtcev
>            Priority: Major
>              Labels: ignite-3
>
> Sorted Index Storage currently uses {{BinaryRow}} as way to convert column values into byte arrays. This approach is not optimal for the following reasons:
> # Data is stored in RocksDB and we can't use its native lexicographic comparator, we rely on a custom Java-based comparator that needs to de-serialize all columns in order to compare them. This is bad performance-wise, because Java-based comparators are  slower and we need to extract all column values;
> # Range scans can't use the prefix seek operation from RocksDB, because {{BinaryRow}} seralization is not stable: serialized prefix of column values will not be a prefix of the whole serialized row, because the format depends on columns being serialized;
> # {{BinaryRow}} serialization is designed to store versioned row data and is overall badly suited to the Sorted Index purposes, its API usage looks awkward in this context.
> We need to find a new serialization protocol that will (ideally) satisfy the following requirements:
> # It should be comparable lexicographically;
> # It should support null values;
> # It should support variable length columns (though this requirement can probably be dropped);
> # It should support both ascending and descending order for individual columns;
> # It should support all data types that {{BinaryRow}} uses.



--
This message was sent by Atlassian Jira
(v8.20.10#820010)