메뉴 건너뛰기
.. 내서재 .. 알림
소속 기관/학교 인증
인증하면 논문, 학술자료 등을  무료로 열람할 수 있어요.
한국대학교, 누리자동차, 시립도서관 등 나의 기관을 확인해보세요
(국내 대학 90% 이상 구독 중)
로그인 회원가입 고객센터 ENG
주제분류

추천
검색

논문 기본 정보

자료유형
학위논문
저자정보

박지영 (성균관대학교, 성균관대학교 일반대학원)

지도교수
이상원
발행연도
2014
저작권
성균관대학교 논문은 저작권에 의해 보호받습니다.

이용수0

표지
AI에게 요청하기
추천
검색

이 논문의 연구 히스토리 (2)

초록· 키워드

오류제보하기
현재의 모든 DBMS가 채택하고 있는 인덱스 스캔 연산의 경우, 인덱스 리프노드의 각 인덱스 엔트리가 가리키는 개별 데이터 페이지 각각에 대해 동기 읽기 요청 방식을 취하고 있다. 인덱스를 활용한 점의 질의의 경우 최소한의 IO를 통해 빠른 결과를 반환할 수 있는 반면, 범위 질의의 경우 조건에 만족하는 모든 레코드를 읽어야 한다. 따라서 검색 범위에 해당하는 레코드들이 여러 데이터 페이지에 흩어져 있는 비군집 인덱스의 경우, 질의 처리 시 과도한 IO 시스템 호출에 따른 운영체제 문맥전환 오버헤드를 유발하고 플래시 SSD의 내부 병렬성을 활용하지 못하는 단점을 갖고 있다. 이러한 문제점을 극복하기 위해 본 논문에서는 인덱스 스캔 시 비동기 다중 페이지 읽기 기법을 제안한다. 제안 기법을 PostgreSQL에 구현하여 TPC-E 벤치마크를 수행하였다. 실험한 결과 플래시 SSD의 성능을 최대한 활용하여 60% 성능을 향상시켰다.

목차

제1장 서론 1
제2장 배경지식 4
1. 플래시 SSD 4
2. 리눅스 IO 스택 6
3. 리눅스 디스크 IO 스케줄러 . 7
4. 리눅스 비동기 IO 8
5. PostgreSQL B+-tree 인덱스 . 9
제3장 관련 연구 11
1. SIDX . 11
2. PIO B-tree . 13
제4장 비동기 다중 페이지 읽기 . 15
1. 비동기 다중 페이지 읽기 15
2. PostgreSQL 비동기 다중 페이지 읽기 구현 . 16
제5장 성능평가 21
1. 실험 환경 21
2. 성능평가 23
제6장 결론 30
참고문헌 31
Abstract 33

최근 본 자료

전체보기

댓글(0)

0