• 정보처리학회논문지D
• /
• 제11D권4호
• /
• pp.747-754
• /
• 2004

데이타베이스 시스템을 효율적으로 사용하기 위해 데이타베이스 관리자는 데이타베이스 시스템의 성능 특징들을 알아야 한다 데이터베이스 시스템에서 자원 사용은 워크로드에 따라 다르게 나타난다. 본 논문의 목적은 상이할 워크로드에서 데이타베이스 튜닝에 도움이 될 수 있도록 데이타베이스 시스템의 성능 특징 분석하고 식별하는 것이다. 이를 위해, OLTP 환경을 나타내는 TPC-C 워크로드와 웹기반의 전자상거래 환경을 나타내는 TPC-W워크로드에서 14개의 성능 지표에 의해 결정되는 자원 사용 형태를 분석하고 4개(데이타 버퍼, 개인 메모리, I/O 프로세스, 공유 메모리)의 자원 할당 변경에 따른 자원 사용 형태의 변화를 분석한다. 분석에 대한 결과로서 14개 중 8개의 성능 지표는 워크로드에서 성능차이를 보이고, 데이타 버퍼 자원의 변경은 데이타베이스 시스템에 영향을 준다. 본 논문의 결과는 데이타베이스 시스템 자동 튜닝의 기초 자료로서 사용될 수 있다.

• 정보처리학회논문지D
• /
• 제11D권5호
• /
• pp.1041-1048
• /
• 2004

데이타베이스 시스템의 로그는 데이타베이스에서 수행된 연산에 관한 다양한 정보를 기록하고 있으나, 주로 장애시의 시스템 복구용으로 사용되고 있다. 본 논문은 데이타베이스 튜닝에 도움이 되는 내용을 제공하는 로그 분석 도구를 제안한다. 본 도구는 사용자에게 로그 분석을 통해 데이타베이스에 수행되는 워크로드 구성, 데이타베이스 스키마 특징, 질의의 자원 사용 상태를 제공한다. 본 논문에서는 개발된 로그 분석 도구의 구조, 특징적 기능, 구현, 검증절차 등을 기술한다. 본 로그 분석 도구의 검증은 TPC-W 벤치마크를 이용하여 수행하였으며 주요 분석 결과를 보인다.

• 한국정보과학회논문지:데이타베이스
• /
• 제35권5호
• /
• pp.400-410
• /
• 2008

플래시메모리는 휴대폰, 디지털카메라를 비롯한 휴대기기의 저장장치로 널리 사용된다. 최근에는 하드디스크와 같은 인터페이스를 가지는 플래시 SSD가 일부 노트북의 하드디스크를 대체하고 있다. 하지만 플래시메모리는 데이타베이스 시스템의 저장장치로 고려되지 못하고 있다. 플래시메모리를 하드디스크처럼 사용하기 위한 플래시 변환 계층이 임의의 영역에 많은 양의 덮어쓰기 연산을 유발하는 데이타베이스의 워크로드에서 나쁜 성능을 보이기 때문이다. 이러한 문제를 해결하기 위해 In-Page Logging(IPL)이라는 기법이 제안되었다. 이 논문에서는 잘 알려진 오픈소스 데이타베이스인 SQLite에 IPL 기법을 적용하여 성능을 평가하였고, 갱신 질의 처리 성능이 30배 향상됨을 보인다.

• 한국정보과학회논문지:시스템및이론
• /
• 제29권7호
• /
• pp.369-376
• /
• 2002

LRU는 비균등 참조 패턴을 보이는 데이타베이스의 캐쉬 교체 정책으로 적합하지 않음에도 불구하고, 적절한 대안 부재로 인해 대부분의 데이타베이스 시스템에서 캐쉬 교체 정책으로 이용되어 왔다. 본 논문은 실제 데이타베이스 트레이스 분석을 통해 데이타베이스의 블록 참조 패턴을 추출하고, 이를 바탕으로 새로운 캐쉬 교체 정책을 제안한다. 데이타베이스의 트레이스 분석 결과, 전체 시간동안 거의 참조되지 않는 블록이 전체의 70% 가량을 차지하였다. 그리고 블록의 재참조 가능성에 미치는 최근도(recency)의 영향력이 시간적 지역성으로 인해 처음엔 강력하지만, LRU 스택거리가 증가함에 따라 급격히 감소하여, 결국엔 사라지는 현상을 관찰하였다. 이 관찰을 토대로, 본 논문은 전체 블록을 재참조 가능성과 재참조 가능성에 대한 최근도의 영향력을 기준으로 4개의 그룹으로 분류하고, 각 그룹의 참조 특징에 적합한 우선순위 평가 방법을 운용하는 RCB(Reference Characteristic Based) 캐쉬 교체 정책을 제안한다. RCB 정책은 재참조 가능성이 극히 낮은 블록은 다른 블록보다 캐쉬에서 빨리 교체하며, 오랜 시간 참조되지 않은 블록에 대해서는 참조빈도에 의거하여 블록의 우선순위를 결정한다. 실제 데이터베이스 워크로드를 통한 모의실험 수행 결과, RCB 정책은 기존의 다른 교체 정책들(LRU, 2Q, LRU-K, LRFU)보다 우수한 성능을 나타냈으며, 특히 LRU에 비해서는 약 5 ~ 12.7% 정도, 캐쉬적중실패 회수를 줄였다. RCB 정책의 시간복잡도는 O(l)로서 LRU, 2Q 등과 동일하며, 캐쉬 크기를 N이라 할 때 시간복잡도가 $O(log_2N)$인 LFU와 LRU-K, 그리고 O(1)부터 $O(log_2N)$ 사이의 값을 갖는 LRFU보다 우수하다.

• 한국정보과학회논문지:데이타베이스
• /
• 제34권2호
• /
• pp.133-140
• /
• 2007

플래시 메모리는 오늘날 다양한 형태로 우리 생활의 일부를 차지하고 있다. 이동식 저장매체, 유비쿼터스 컴퓨팅 환경과 휴대전화기, MP3플레이어, 개인정보단말기(PDA) 등의 모바일 제품 등에 광범위하게 사용되고 있다. 이처럼 많은 분야에서 사용되는 주된 이유는 플래시 메모리가 저전력, 비휘발성, 고성능, 물리적 안정성, 휴대성 등의 장점을 갖기 때문이다. 더불어 최근에는 기가바이트급 플래시 메모리도 개발되어 하드디스크의 자리를 대체할 수 있는 상황에 이르렀다. 하지만, 플래시 메모리는 하드디스크와 달리 이미 데이타가 기록된 섹터에 대해 덮어쓰기가 되지 않는다는 특성을 갖고 있다. 데이타를 덮어쓰기 위해서는 해당 섹터가 포함된 블록을 지우고(소거) 쓰기 작업을 수행해야 한다. 이로 인해 플래시 메모리의 데이타 읽기/쓰기/소거에 비용이 하드 디스크와 같이 동일한 것이 아니라 각각 다르다[1][5][6]. 이러한 특성이 고려되지 않은 기존의 OS, DBMS 등과 같은 시스템 소프트웨어에서 사용되는 교체 기법은 플래시 메모리 상에서 비효율성을 가질 수 있다. 그러므로 플래시 메모리상에서는 플래시 메모리의 특성을 고려한 효율적인 버퍼 교체 기법이 필요하다. 본 논문에서는 플래시 메모리의 특성을 고려한 버퍼 페이지 교체기법을 제안하며, 제안된 기법과 기존 기법들과의 성능 평가를 수행한다. 지프분포와 실제 워크로드를 사용한 성능평가는 플래시 메모리의 특성을 고려한 버퍼 페이지 교체 기법의 필요성을 입증한다.