[
https://issues.apache.org/jira/browse/IGNITE-16611?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]
Ivan Bessonov updated IGNITE-16611:
-----------------------------------
Summary: [Versioned Storage] Version chain data structure for
RocksDB-based storage (was: [Versioned Storage] POC - Version chain data
structure for RocksDB-based storage)
> [Versioned Storage] Version chain data structure for RocksDB-based storage
> ---------------------------------------------------------------------------
>
> Key: IGNITE-16611
> URL: https://issues.apache.org/jira/browse/IGNITE-16611
> Project: Ignite
> Issue Type: Task
> Components: persistence
> Reporter: Sergey Chugunov
> Assignee: Ivan Bessonov
> Priority: Major
> Labels: ignite-3
>
> To support Concurrency Control and implement effective transactions
> capability to store multiple values of the same key is needed in existing
> storage.
> h3. Version chain
> Key component here is a special data structure called version chain: it is a
> list of all versions of a particular key, with the most recent version at the
> beginning (HEAD).
> Each entry in the chain contains value, reference to the next entry in the
> list, begin and end timestamps and id of active transaction that created this
> version.
> There are at least two approaches to implement this structure on top of
> RocksDB:
> * Combine original key and version into a new key which is put into a RocksDB
> tree. In that case to restore version chain we need to iterate over the tree
> using original key as a prefix.
> * Use original key as-is but make it pointing not to the value directly but
> to an array containing version and other metainformation (ts, id etc) and
> keys in some secondary tree.
> h3. New API to manage versions
> The following new API should be implemented to provide access to version
> chain:
> * Methods to manipulate versions: add new version to the chain, commit
> uncommited version, abort uncommited version.
> * Method to cleanup old versions from the chain.
> * Method to scan over keys up to provided timestamp.
--
This message was sent by Atlassian Jira
(v8.20.1#820001)
