Multi-Version Concurrency Control(MVCC)

이전에는 object의 값을 단순히 갱신하는 것으로만 적용했었는데 이제는 multiple version 즉, 새로운 값을 추가하는 방식으로 구현해보자.

→ overwrite가 아니라 copy-on-write(version을 다르게) ⇒ young tx면 latest version을 읽도록!

⭐ 핵심 아이디어

• writer는 reader를 막지 않고, reader는 writer를 막지 않는다.
• version을 구별하기 위해 timestamp를 사용한다.

🎯 예시

• Begin은 생성된 시간, End는 새로운 version이 생기는 시간을 나중에 기입

• A(version0)는 0~2 사이에 유효함
  • 2는 T2의 Timestamp값

• T1은 timestamp값이 1이라 0~1사이인 version0를 읽음

🎯 또 다른 예시

T2의 R(A)는 어떤 version의 값을 읽어야할까? ⇒ version0이다.

왜? T2는 dirty data에 접근하면 안되기에 old version에 접근한다.