인문학
사회과학
자연과학
공학
의약학
농수해양학
예술체육학
복합학
DBpia AI
AI 에이전트
AI 아이디어
AI 리더
AI 뷰어
Citeasy
크롬 서지관리 다운로드
지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
플래시 메모리 SSD를 위한 부분 정렬 인덱스 스캔 Partial Sorted Index Scan for Flash SSDs
논문 기본 정보
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 정보과학회논문지 : 데이타베이스 정보과학회논문지 : 데이타베이스 제39권 제2호
- 발행연도
- 2012.4
- 수록면
- 147 - 152 (6page)
피인용 0
플래시 메모리 SSD를 위한 부분 정렬 인덱스 스캔
초록·키워드
느린 임의 읽기 성능을 가진 하드디스크에 비해, 플래시메모리는 전자적으로 동작하므로 빠른 임의 접근 속도를 제공하고 순차 읽기와 임의 읽기의 성능 차이가. 따라서 선택도가 높은 경우에도 인덱스 기반 접근 방식이 테이블 스캔 방식에 비해 우수할 수도 있다. 하지만, 기존 인덱스 기반 접근 방식을 사용하는 경우, 일정 이상의 선택도(예: 10%)에서는 테이블 스캔 방식에 비해 여전히 성능이 나쁘다. 본 논문에서는 플래시 메모리 SSD상에서 인덱스 기반 새로운 접근 방법인 pSIDX(partial Sorted Index Scan)을 제안한다. 우선, 인덱스 기반의 테이블 접근 시에 페이지 번호를 기준으로 인덱스 엔트리를 정렬해서 접근하는 방식의 우수성을 보인다. 하지만, 이 방식은 검색 결과의 정렬성을 잃게 된다. 이를 다시 인덱스 키 기준으로 재 정렬하기 위해, 기존 외부합병정렬 대신에 인덱스를 활용하는 기법을 제시한다. 이 기법을 사용함으로써 플래시 메모리 SSD상에서 선택도 50%까지 테이블 스캔에 비해 성능 우위를 얻을 수 있다.
본문·목차
인공지능 문자 인식 모델을 통해 추출된 텍스트로, 일부 오타나 오류가 포함될 수 있으나 지속적으로 개선 중입니다.
오류를 발견하셨다면 해당 부분을 드래그한 후 ' 를 통해 신고해주세요.
오류를 발견하셨다면 해당 부분을 드래그한 후 ' 를 통해 신고해주세요.
최근 본 자료 전체보기
