Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)

  • 2014.04a
  • /
  • Pages.729-731
  • /
  • 2014
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

An Auxiliary Log Area for In-Page Logging Scheme

In-Page 로깅 기법을 위한 보조 로그 영역

  • 반재광 (아주대학교 소프트웨어학과) ;
  • 김일택 (아주대학교 컴퓨터공학과) ;
  • 김성수 (아주대학교 컴퓨터공학과) ;
  • 정태선 (아주대학교 컴퓨터공학과)
  • Published : 2014.04.22
Download PDF
⟨ Previous Next ⟩

Abstract

플래시 메모리에서 B-tree 데이터를 저장하고 관리[4, 5]할 때 빈번한 수정과 구조변동으로 인해 발생하는 블록에 대한 쓰기와 지우기 연산의 비용으로 인해 플래시 메모리의 사용 수명을 단축시키는 문제를 해결하기 위해 현재 많이 쓰이고 있는 로그 저장방식을 검토하고 이를 효율적으로 B-tree에 저장하고 관리하도록 동적 블록 그룹핑과 순환 순서 기반의 저장 알고리즘으로 제안 된 GRR (Ground Round Robin) 기법을 보조 로그 블록을 할당하여 머지횟수를 줄일 수 있는 알고리즘을 제안한다.

Keywords