You are viewing a plain text version of this content. The canonical link for it is here.
Posted to issues@ignite.apache.org by "Denis Chudov (Jira)" <ji...@apache.org> on 2022/11/01 17:55:00 UTC

[jira] [Created] (IGNITE-18052) Introduce short term locks for sorted indexes operations

Denis Chudov created IGNITE-18052:
-------------------------------------

             Summary: Introduce short term locks for sorted indexes operations
                 Key: IGNITE-18052
                 URL: https://issues.apache.org/jira/browse/IGNITE-18052
             Project: Ignite
          Issue Type: Improvement
            Reporter: Denis Chudov


Motivation
According to the transaction protocol IEP [1] insert operation in RW transactions for sortex index looks as follows:

Unique index:
// insert
IX_short(nextKey) // released after the insertion
X_commit(currentKey) // acquired before releasing IX_short

Non-unique index:
// insert
IX_short(nextKey)
X_commit(currentKey) if nextKey previously locked in S, X or SIX mode
IX_commit(currentKey) otherwise

This is necessary to avoid races between insert and scan operations. However, it's not yet implemented.

Definition of done:
Short term locks are acquired and released as described above.

Implementation notes:
For the code related to locks for indexes, see {{org.apache.ignite.internal.table.distributed.IndexLocker}}. We are interested in {{SortedIndexLocker }}implementation, method {{locksForInsert}}. Actually, there is some draft, but it is commented. 

[1] https://cwiki.apache.org/confluence/display/IGNITE/IEP-91%3A+Transaction+protocol



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