How to Test Serializability1 [DB/1-3. How to Test Serializability] 3️⃣ How to Test Serializability Testing for Conflict Serializability Precedence graph의 Cycle 유무를 검사 a direct graph where the vertices are the transactions We draw an arc from Ti to Tj if the two transactions conflict, and Ti accesses the data item on which the conflict arises earlier we may label the arc by the item that is accessed Node : 트랜잭션, Edge : 충돌연산 있을 때 데이터를 먼저 읽는 방향으로. ⇒ 만약 사이클 존재? con.. 2024. 3. 27. 이전 1 다음
