[
https://issues.apache.org/jira/browse/IGNITE-16096?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]
Alexey Scherbakov updated IGNITE-16096:
---------------------------------------
Description:
We need to implement MVCC support to avoid locking and resulting conflicts.
Generally, the idea is to use monotonic timestamps to globally order the
transactions and write multiple versions for lockless reads
See [1][2] for decentralized timestamp generation techniques, [3]for MVCC
analysis:
[1]
[http://users.ece.utexas.edu/~garg/pdslab/david/hybrid-time-tech-report-01.pdf]
[2] [https://www.usenix.org/system/files/nsdi21-wei.pdf]
[3] [http://www.vldb.org/pvldb/vol10/p781-Wu.pdf]
[4]
https://www.researchgate.net/publication/200030091_Concurrency_Control_in_Distributed_Database_Systems
was:
We need to implement MVCC support to avoid locking and resulting conflicts.
Generally, the idea is to use monotonic timestamps to globally order the
transactions.
See [1][2] for decentralized timestamp generation techniques, [3]for MVCC
analysis:
[1]
[http://users.ece.utexas.edu/~garg/pdslab/david/hybrid-time-tech-report-01.pdf]
[2] [https://www.usenix.org/system/files/nsdi21-wei.pdf]
[3] [http://www.vldb.org/pvldb/vol10/p781-Wu.pdf]
> Implement MVCC support to avoid excessive locking
> -------------------------------------------------
>
> Key: IGNITE-16096
> URL: https://issues.apache.org/jira/browse/IGNITE-16096
> Project: Ignite
> Issue Type: Task
> Reporter: Alexey Scherbakov
> Priority: Major
> Labels: iep-61, ignite-3
>
> We need to implement MVCC support to avoid locking and resulting conflicts.
> Generally, the idea is to use monotonic timestamps to globally order the
> transactions and write multiple versions for lockless reads
> See [1][2] for decentralized timestamp generation techniques, [3]for MVCC
> analysis:
> [1]
> [http://users.ece.utexas.edu/~garg/pdslab/david/hybrid-time-tech-report-01.pdf]
> [2] [https://www.usenix.org/system/files/nsdi21-wei.pdf]
> [3] [http://www.vldb.org/pvldb/vol10/p781-Wu.pdf]
> [4]
> https://www.researchgate.net/publication/200030091_Concurrency_Control_in_Distributed_Database_Systems
--
This message was sent by Atlassian Jira
(v8.20.1#820001)
