지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학위논문
- 저자정보
- 발행연도
- 2020
- 저작권
- 서울대학교 논문은 저작권에 의해 보호받습니다.
이용수1
이 논문의 연구 히스토리 (2)
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
Main-memory의 크기가 커짐에 따라 in-memory database system에 관한 관심이 커지고 있다. Index structure의 성능은 database의 성능에 직결되기 때문에 효율적인 index structure에 관한 연구가 활발히 진행되었다. 최근에 제안된 B+tree 기반의 index인 D-tree는 search 및 insert 연산을 위한 분기 문제를 풀기 위하여 사용할 알고리즘이나, node 내에 key를 저장하는 방식에 있어서 다양한 선택지를 가지고 있지만, 정확히 어떤 상황에서 어떤 알고리즘이나 key 저장 방식이 가장 좋은 성능을 보여주는지에 대해서 밝혀내지 못하였다.본 연구에서는 랜덤하게 생성한 데이터셋을 이용한 실험을 통하여 key pointer 대신에 key 값의 일부분을 저장하여 pointer access를 줄이는 embedding 기법의 효과를 검증하고, search 연산의 경우 leaf node에서는 embedding 기법을 사용하지 않는 것이, branch node에서는 대부분의 경우 simple embedding 기법을 사용하는 것이, 그리고 데이터셋의 분포가 sparse한 경우에는 variant bit embedding 계열의 기법이 가장 좋은 성능을 보인다는 것을 밝혔다. 또한, insert 연산의 경우, 대체적으로 variant bit embedding 계열의 기법이 가장 좋은 성능을 보임을 밝혔다.
목차
제 1 장 서론 1제 2 장 배경지식 32.1 B+ tree에서의 search 연산과 분기 문제 32.2 Distinction bits 3제 3 장 D-tree 53.1 분기 알고리즘 53.1.1 기본 알고리즘 53.1.2 Contiguous 버전의 알고리즘 53.1.3 Leaf node에서의 알고리즘 63.2 Embedding 기법 63.2.1 Simple embedding 기법 73.2.2 Variant bit embedding 기법 10제 4 장 실험 및 분석 154.1 실험 개요 154.2 Leaf node에서의 search 연산 성능 실험 164.3 기본 알고리즘만 사용했을 때의 search 실험 214.4 Contiguous 버전의 알고리즘을 사용했을 때의 search 실험 244.4.1 Contiguous 버전의 알고리즘 사용 비율 244.4.2 성능 254.5 Insert 성능 실험 27제 5 장 결론 및 향후 연구 31참고문헌 32Abstract 35
최근 본 자료
댓글(0)
0