DOI QR코드

DOI QR Code

Flash Node Caching Scheme for Hybrid Hard Disk Systems

하이브리드 하드디스크 시스템을 위한 플래시 노드 캐싱 기법

  • 변시우 (안양대학교 디지털미디어공학부)
  • Published : 2008.12.31

Abstract

The conventional hard disk has been the dominant database storage system for over 25 years. Recently, hybrid systems which incorporate the advantages of flash memory into the conventional hard disks are considered to be the next dominant storage systems. Their features are satisfying the requirements like enhanced data I/O, energy consumption and reduced boot time, and they are sufficient to hybrid storage systems as major database storages. However, we need to improve traditional index management schemes based on B-Tree due to the relatively slow characteristics of hard disk operations, as compared to flashmemory. In order to achieve this goal, we propose a new index management scheme called FNC-Tree. FNC-Tree-based index management enhanced search and update performance by caching data objects in unused free area of flash leaf nodes to reduce slow hard disk I/Os in index access processes. Based on the results of the performance evaluation, we conclude that our scheme outperforms the traditional index management schemes.

하드 디스크는 25년 이상 절대적인 데이터 저장장치이었다. 하지만, 최근에는 하드디스크에 플래시 메모리를 융합한 하이브리드 시스템이 차세대 주요 저장 시스템으로 각광받고 있다. 하이브리드 디스크는 향상된 데이터입출력과, 전력 감소와 부팅 시간 단축 등의 장점으로 주요 데이터베이스로 충분한 능력을 보이고 있다. 그러나 기존의 디스크 기반의 B-Tree 계열의 인덱스 관리 방법은 하이브리드 디스크에 적합하지 않으므로, 개선되어야 한다. 본 논문에서는 플래시 메모리에 비하여 낮은 처리 성능을 가지는 하드 디스크의 단점을 보완한 플래시 노드 캐싱기반의 인덱스 관리 기법을 제안한다. 본 기법은 하드 디스크 접근 부하를 줄이기 위하여, 유휴중인 리프 노드의 여유공간을 이용하여 데이터를 캐싱하여, 입출력 성능을 개선한다. 성능평가 결과로서 본 기법이 기존의 기법보다 개선되었음을 입증하였다.

Keywords

References

  1. Andy Wang, Geoff Kuenning, Peter Reiher, and Gerald Popek (2006), "The Conquest File System: Better Performance Through a Disk/Persistent -RAM Hybrid Design" ACM Transac. on Storages, vol. 2, no. 3, pp. 309-348. https://doi.org/10.1145/1168910.1168914
  2. Beckmann N., H. P. Kriegel, R. Schneider, and B. Seeger, (1990), "The $R{\ast}Tree$: An Efficient and Robust Access Method for Points and Rectangles," Proc. of ACM SIGMOD Intl. Symp. on the Management of Data, pp. 322-331.
  3. B-tree (2008), "B-tree" http://en.wikipedia.org/wiki/B-tree. Accessed 1-Mar-2007.
  4. Byun S., Hur M., and Hwang H. (2007): "An index rewriting scheme using compression for flash memory database systems" Journal of Information Science, 33(4): 398-415. https://doi.org/10.1177/0165551506076331
  5. Cha S. K., J. H. Park, and B. D. Park (Nov. 1997), "Xmas: An Extensible Main-Memory Storage System," Proc. of 6th ACM Int'l Conference on Information and Knowledge Management
  6. Chang Y. Hsieh J., and Kuo T. (2007), "Endurance Enhancement of Flash-Memory Storage System: An Efficient Static Wear Leveling Design", Proc. 44th conference on Design automation, San Diego, USA, 212-217.
  7. Flash (2008) "What is Flash Memory?" http://www.samsung.com/Products/Semiconductor/Flash/WhatisFlash/FlashStructure.htm.
  8. Hongjun Lu, Yuet Yeung Ng, and Zengping Tang (2000), "T-Tree or B-Tree: Main Memory Database Index Structure Revisited", Proc. of 11th Australasian Database Conference
  9. Lehman T. J. and M. J. Carey (1986), "A Study of Index Structures for Main Memory Database Management Systems", Proc. of 12th Intl. Conf. on Very Large Database, pp. 294-303.
  10. Mesquite Software (2008), Getting Started with CSIM, Mesquite Software, 2007. http://www.mesquite.com/documentation/documents/GettingStartedForCSIMUsers-060208-2.pdf
  11. Samsung (2007), "What is Hybrid HDD?"  http://www.samsung.com/Products/HardDiskDrive/whitepapers/WhitePaper_12.htm
  12. Samsung (2007), "SpinPoint T Series" http://www.samsung.com/Products/HardDiskDrive/SpinPointTSeries/index.asp
  13. Sang Lyul Min; Eyee Hyun Nam (Jan. 24-27 2006) "Current trends in flash memory technology; Design Automation" Asia and South Pacific Conference, pp. 332-333.
  14. Taeho Kgil and Trevor Mudge (October 23.25 2006) "FlashCache: A NAND Flash Memory File Cache for Low Power Web Servers", CASES'06, Seoul, Korea. pp. 103-112,
  15. 이옥희, 김진호, 차재혁 (2004.11) "스페어 영역을 활용한 NAND 플래시 메모리 관리", 정보처리학회 추계학술발표대회, 제 11권 2호, pp. 149-152.
  16. 이창우, 안경환, 홍봉희 (2003), "이동체 데이터베이스를 위한 메인 메모리 색인의 성능 결정 요소에 관한 연구", 정보처리학회 춘계 학술대회 제10권 1호, 2003년5월, pp. 1575-1578.
  17. 임근수, 고건 (2003.10) "플래시 메모리 기반 저장장치의 설계 기법", 정보과학회 추계 학술대회, 제30권 2-1호, pp. 274-276.
  18. 황규영, 홍의경, 음두현, 박영철, 김진호 (2000), 데이터베이스 시스템, 생능출판사