Insert and Delete Operations

• Insert , Delete 는 무조건 X-lock 을 가져야한다.
• X-lock 은 배타적이므로 다른 Transaction은 새로운, 삭제된 tuple을 인식하지 못함
• inser, delete 가 발생하는 경우, tuple 레벨 locking → phantom 현상 발생 가능

Phantom Phenomenon

• T₁ : “Account” 테이블에서 부산에 있는 모든 계좌를 읽고 이를 “Assets” 테이블과 비교합니다.

• T₂ : “Account” 테이블에 새로운 튜플 <400, 부산, 700>을 추가하고 “Assets” 테이블을 업데이트합니다.

  → T₁ 읽기 중간에 T₂ 입력 하면 Phantom 발생

• lock 간에 충돌이 없으니깐 이렇게 실행가능하다.
  • <T1, T2> <T2,T1> 이 다르니깐 serializable 하지않다.

Handle Phantom Phenomenon

• No Insert, No Delete tuples
  • 불가능하다.
• Table Locking
  • concurrency가 너무 낮아져서 실제로 사용하기 힘들다.
• Index Locking
  • 인덱스에 관해서 lock 을 걸면 빠르게 작동 가능
  • 트랜잭션은 하나 이상의 인덱스를 통해 튜플을 찾은 후에만 ****접근

Index Lock

: index를 통한 transaction 접근은 자주 일어난다.

• 2PL (Two-Phase-Lock)
  • 일단 lock 획득하면 끝까지 lock 유지
  • 가능하지만 큰 성능 저하.
    • root를 거치면 다 접근 못한다.
    • 내부 노드에 대한 잠금을 일찍 해제하고 싶음
• Carabbing
  • tree-based protocal
  • root 에 S-lock → 자식노드에 lock을 모두 잡는다. → 부모노드 unlock
  • leaf 에 insertion, deletion 은 X-lock
  • 부모노드 구조변화(split or merge) : 부모노드에 lock 요청
    • deadlock 이 엄청 나온다.
    • 내려가서 역방향으로 풀고 역방향으로 다시 락걸면 내려오는 락이랑 만나서 자주남
• predicate locking