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

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

DOI QR Code

Asynchronous plural I/O index scan using flash SSD

플래시 SSD를 활용한 비동기 복수 I/O 인덱스 스캔

  • Park, Ji-Young (Department of electrical and Computer Engineering, SungKyunKwan University) ;
  • Kang, Woon-Hak (Department of electrical and Computer Engineering, SungKyunKwan University) ;
  • Lee, Sang-Won (Department of electrical and Computer Engineering, SungKyunKwan University)
  • 박지영 (성균관대학교 전자전기컴퓨터공학과) ;
  • 강운학 (성균관대학교 전자전기컴퓨터공학과) ;
  • 이상원 (성균관대학교 전자전기컴퓨터공학과)
  • Published : 2012.11.22
Download PDF
⟨ Previous Next ⟩

Abstract

인덱스는 데이터 검색을 빠르게 하기 위하여 사용되며, 많은 데이터를 저장하는 대용량 데이터베이스 시스템은 B+-tree 인덱스를 주로 사용한다. B-tree 인덱스를 사용하여 범위 검색을 수행하는 경우 레코드 각각에 대하여 I/O를 요청함으로써 프로세스가 자주 대기(waiting) 상태가 되어 많은 오버헤드가 발생하였다. 이러한 문제를 해결하고자 본 논문에서 비동기 복수 I/O 인덱스 스캔방법을 제안한다. 비동기 복수 I/O 인덱스 스캔이 최고 6.5배 빠른 성능을 보였다.

Keywords