동적 로그 페이지 할당을 이용한 플래시-고려 DBMS의 스토리지 관리 기법

Flash-Conscious Storage Management Method for DBMS using Dynamic Log Page Allocation

  • 송석일 (충주대학교 컴퓨터공학과) ;
  • 길기정 (충주대학교 컴퓨터공학과) ;
  • 최길성 (동아방송예술대학 미디어기술학부 방송통신과)
  • 투고 : 2010.10.14
  • 심사 : 2010.10.30
  • 발행 : 2010.10.31

초록

NAND 플래시 메모리는 높은 입출력 성능, 내장애성, 저전력 소모 등 여러 가지 장점을 가지고 있어서 하드디스크를 대체할 수 있는 새로운 저장 장치로 관심을 받고 있다. 전통적인 DBMS들은 FTL (Flash Translation Layer)를 이용하면 전혀 수정 없이 플래시 메모리 위에서 동작한다. 그러나, 대부분의 FTL은 DBMS가 아닌 파일 시스템에 최적화 되어있다. 또한, 전통적인 DBMS는 플래시 메모리의 특징 (erase-before-write) 을 고려하지 않고 있다. 이 논문에서는 플래시 메모리를 이차 저장장치로 사용하는 DBMS를 위한 플래시 고려하는 스토리지 시스템을 제안한다. 제안하는 플래시 고려 스토리지 시스템은 비용이 높은 변경 연산을 피하기 위해 로그 레코드를 이용한다. 마지막으로, 실험을 통해서 제안하는 스토리지 시스템이 기존에 제안된 플래시를 고려하는 DBMS에 비해 우수함을 보인다.

Due to advantages of NAND flash memory such as non-volatility, low access latency, low energy consumption, light weight, small size and shock resistance, it has become a better alternative over traditional magnetic disk drives, and has been widely used. Traditional DBMSs including mobile DBMSs may run on flash memory without any modification by using Flash Translation Layer (FTL), which emulates a random access block device to hide the characteristics of flash memory such as "erase-before-update". However, most existing FTLs are optimized for file systems, not for DBMSs, and traditional DBMSs are not aware of them. Also, traditional DBMSs do not consider the characteristics of flash memory. In this paper, we propose a flash-conscious storage system for DBMSs that utilizes flash memory as a main storage medium, and carefully put the characteristics of flash memory into considerations. The proposed flash-conscious storage system exploits log records to avoid costly update operations. It is shown that the proposed storage system outperforms the state.

키워드

참고문헌

  1. A. Birrell, M. Isard, C. Thacker and T. Wobber, "A Design for High-Performance Flash Disks." ACM SIGOPS Operating Systems Review archive, Vol. 41, no. 2, pp. 88-93, April 2007. https://doi.org/10.1145/1243418.1243429
  2. S. Lee and B. Moon, "Design of Flash-based DBMS: an In-page Logging Approach," SIGMOD. pp. 55-56, 2007.
  3. D. Myers, "On the Use of NAND Flash Memory in High-Performance Relational Databases," Department of Electrical Engineering and Computer Science, MIT, Mosler Thesis
  4. A. Gupta, Y. Kim and B. Urgaonkar, "DFTL: A Flash Translation Layer Employing Demand-based Selective Caching of Page-level Address Mappings,' ASPLOS, pp. 229-240, 2009
  5. Y. Li, "Optimize write performance for DBMS on Solid State Drive," HKBU Camputer Science Depanmem Post Graduate Symposium. 2009.
  6. K9W8G081M/K9K4G08U0M Flash Memory Datasheet, Samsung Electronics. 512M ${\times}$ 8Bit / 1G ${\times}$ 8Bit NAND Flash Memory.