[jira] [Updated] (ASTERIXDB-3165) Avoid encoding PKs in columnar collections

["Wail Y. Alkowaileet (Jira)" <ji...@apache.org>]

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

Wail Y. Alkowaileet updated ASTERIXDB-3165:
-------------------------------------------
    Issue Type: Improvement  (was: Bug)

> Avoid encoding PKs in columnar collections
> ------------------------------------------
>
>                 Key: ASTERIXDB-3165
>                 URL: https://issues.apache.org/jira/browse/ASTERIXDB-3165
>             Project: Apache AsterixDB
>          Issue Type: Improvement
>          Components: STO - Storage
>    Affects Versions: 0.9.9
>            Reporter: Wail Y. Alkowaileet
>            Assignee: Wail Y. Alkowaileet
>            Priority: Major
>             Fix For: 0.9.9
>
>
> Currently, we encode every column (including the PKs). Encoding the PKs makes point lookups too expensive when a secondary index is created.
> We should avoid encoding the PKs and allow the following:
>  * Perform binary search for point lookups (vs. sequential search)
>  * Definition levels for PKs should remain encoded. However, we only decode them (definition levels) if the search predicate yields a result
> Optional improvements:
>  * Use a typed comparator instead of the generic one
>  * Avoid deserializing the search predicate



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