Anton Laletin created IGNITE-28547:
--------------------------------------

             Summary: Refine ARIES/KVL to prevent phantom reads
                 Key: IGNITE-28547
                 URL: https://issues.apache.org/jira/browse/IGNITE-28547
             Project: Ignite
          Issue Type: Improvement
            Reporter: Anton Laletin


We previously planned to implement a concurrency control approach to prevent 
phantom reads, but this was not completed. As a result, the current ARIES/KVL 
algorithm implementation is not fully correct and may allow phantom read 
scenarios.

To address this, we need to investigate and prototype an improved approach.

The idea is to enhance the current algorithm, inspired by ARIES/KVL, by 
introducing short-term page-level latches during both scan and insert 
operations. In particular:

Scans acquire short latches on the current and the next page while traversing 
data
Inserts also acquire short latches on the relevant pages during key placement
Additionally, inserts may require an exclusive lock on the next key to ensure 
proper serialization.

This approach is intended to prevent scenarios where concurrent inserts can 
“slip through” between scan steps, leading to phantom reads.



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

Reply via email to