PUKYONG

중첩 루프 조인의 성능분석 및 개선 절차에 관한 연구

Metadata Downloads
Alternative Title
A Study on the Performance Analysis and Improvement Procedures of Nested Loops Join
Abstract
정보시스템의 기반이 되는 관계형 데이터베이스에서는 데이터의 양에 따라 성능 차이가 많이 발생한다. 데이터베이스에 있는 여러 가지 기능에 대한 이해가 부족하여 많은 성능 저하 문제를 유발한다. 그 중에 조인 성능문제가 큰 비중을 차지하고 있다. 아주 드문 경우가 아니라면 대부분의 데이터 처리는 하나 이상의 테이블을 필요하기 때문이다. 조인을 정확하게 사용하면 성능 개선에 큰 이점을 가져 올 수 있다. 조인의 종류에는 세가지가 있는데 본 논문에서는 관계형 데이터베이스에서 가장 기본적인 조인 방식인 중첩 루프 조인에 대해 연구하고자 한다. 기존에 아주 많은 연구들이 중첩 루프 조인의 성능문제를 유발하는 요인에 대해서 개선 방법들을 연구 하였다. 또한 실무에서 일하는 경험자들은 경험에 의존하여 중첩 루프 조인의 성능을 개선하고 있다. 하지만 중첩 루프 조인의 성능을 체계적으로 개선하는 절차가 없었다. 그렇기 때문에 본 논문에서 중첩 루프 조인의 수행과정 중 각 단계에서 성능 문제를 유발할 수 있는 요인들을 실험을 통해서 분석한다. 분석한 결과를 통해 중첩 루프 조인의 성능 문제를 검증하고 개선하는 절차를 제안하고자 한다.
이러한 절차에 따라서 중첩 루프 조인의 성능문제를 체계적으로 개선할 수 있다. 또한 데이터베이스 튜닝 입문자들에게 쉽게 중첩 루프 조인 원리의 이해에 도움이 되고 절차에 따라 성능 영향을 미치는 요인들을 찾아 개설할 수 있다. 또한 데이터베이스를 전문으로 다루지 않는 개발자들에게도 이런 절차를 습득하게 되면 차후의 프로그램 품질도 향상될 것으로 예상된다. 본 논문에서 제안하는 중첩 루프 조인 성능 개선 절차는 실무에서도 큰 도움을 가져올 수 있을 것으로 기대한다.
Author(s)
유신
Issued Date
2013
Awarded Date
2013. 8
Type
Dissertation
Publisher
부경대학교
URI
https://repository.pknu.ac.kr:8443/handle/2021.oak/25567
http://pknu.dcollection.net/jsp/common/DcLoOrgPer.jsp?sItemId=000001966642
Alternative Author(s)
LIU, CHEN
Affiliation
대학원
Department
대학원 컴퓨터공학과
Advisor
여정모
Table Of Contents
목차
I. 서론 1
II. 관련연구 3
2.1 조인 방식에 대한 고찰 3
2.1.1 조인 방식의 종류 3
2.1.2 중첩 루프 조인 4
2.1.3 소트 머지 조인 10
2.1.4 해시 조인 12
2.2 인덱스에 대한 고찰 14
2.2.1 B*-Tree 인덱스 및 관련 개념 15
2.2.2 인덱스 활용 방법 22
III. 중첩 루프 조인 성능 분석 28
3.1 비용 분석 환경 29
3.2 드라이빙 테이블의 액세스 비용 분석 30
3.3 드라이빙 테이블의 카디날리티 분석 31
3.4 드리븐 테이블의 액세스 비용 분석 34
3.4.1 연결고리 이상인 경우의 액세스 비용 분석 34
3.4.2 연결고리 정상인 경우의 액세스 비용 분석 36
3.5 중첩 루프 조인 성능 분석 결과 40
IV. 중첩 루프 조인 성능 개선 절차 43
4.1 중첩 루프 조인 성능 개선 실험 43
4.1.1 실험 환경 43
4.1.2 성능 개선 절차 실험 43
4.2 중첩 루프 조인 성능 개선 절차 제안 48
V. 결론 51
VI. 참고문헌 53
Degree
Master
Appears in Collections:
대학원 > 컴퓨터공학과
Authorize & License
  • Authorize공개
Files in This Item:

Items in Repository are protected by copyright, with all rights reserved, unless otherwise indicated.