개발자 입니다
고양이손녀의 반대말은
개발자 입니다
전체 방문자
오늘
어제
  • 분류 전체보기 (51)
    • iOS (4)
      • swift (3)
      • swiftUI (0)
    • Python (3)
    • CS (0)
    • 자료구조 (0)
    • 독학사 (44)
      • 데이터베이스 (42)
      • 통합컴퓨터시스템 (0)
      • 알고리즘 (0)
      • 통합프로그래밍 (2)

블로그 메뉴

  • 깃허브
  • 태그
  • 방명록

인기 글

태그

  • 입출력
  • 통합프로그래밍
  • 알고리즘
  • optional
  • 코딩테스트
  • 파이썬
  • 독학사
  • Guard
  • OptionalBinding
  • 데이터베이스
  • optionalChaining
  • Swift

티스토리

hELLO · Designed By 정상우.
개발자 입니다

고양이손녀의 반대말은

독학사/데이터베이스

검사시점 회복

2022. 10. 18. 19:20

평가영역

  • 상세 평가내용 없음

검사시점 회복

문제가 발생한 DB의 복구를 위해서는 발생 후 안전한 시점을 찾아 이후의 트랜잭션을 복구해야한다.

  • 주기적으로 로그파일과 데이터를 일치시켜놓은 지점을 검사시점(checkpoint)라고 한다.
  • 동시적 검사시점
    • 실행중인 트랜잭션이 하나도 없는 상태(휴식상태)에서 검사시점을 작성
  • 비동시적 검사시점
    • 트랜잭션이 실행중인 상태에서 검사시점을 작성

 


 

수행 알고리즘

  1. 두개의 빈 Undo-list와 Redo-list를 생성
  2. 검사시점 당시에 활동중인 모든 트랜잭션은 Undo-list에 삽입
  3. 로그파일을 검색하며 트랜잭션 시작부분을 발견하면 Undo-list에 삽입
  4. 로그파일을 검색하다 트랜잭션 Commit로그를 발견하면 트랜잭션을 Redo-list에 넣고 Undo-list에서는 삭제
  5. 탐색이 완료되면 Undo-list의 트랜잭션을 역순으로 실행 후 Redo-list의 트랜잭션을 기록된 순서대로 재실행
저작자표시
    '독학사/데이터베이스' 카테고리의 다른 글
    • 백업과 미디어 회복
    • 그림자 페이징 기법
    • 로그를 이용한 회복
    • 데이터베이스 로그
    개발자 입니다
    개발자 입니다

    티스토리툴바