상세 보기
프리패치 기법을 적용한 T‐트리 인덱스 구조
T-Tree Index Structures Utilizing Prefetch Methods
- 이익훈;
- 심준호
Citations
WEB OF SCIENCE
0Citations
SCOPUS
0초록
최근 전자상거래 환경에서 실시간 트랜잭션 처리가 필요한 환경들이 많아지고 있다. 이동 통신, 금융시장 환경에서 빠른 실시간 트랜잭션 처리 지원을 위한 메인메모리 데이터베이스 에 대한 연구와 구축이 많아졌다. 빠른 트랜잭션 지원을 위한 인덱싱 기법에 대한 연구로는 최근 마이크로 프로세서의 구조와 기능을 이용하여 캐시미스 수를 줄이거나 캐시 미스 발생 시에 데이터 접근 지연시간을 줄이기 위한 방법들에 대한 연구가 수행되고 있다. 본 논문은 최근 마이크로 프로세서에서 지원하고 있는 프리패치 기법을 이용하여 캐시 미스 시에 데이터 접근 지연시간을 줄이는 트리인덱스 프리패치 기법을 제안한다. 또한 프리패치 기법에 효과 적인 pCST-트리 인덱스 구조를 제안하고 실험을 통해 제안한 트리의 우수성을 제시한다.
키워드
프리패치; CST-트리; pCST-트리; 인덱스; 메인메모리; Prefetch; CST-Tree; pCST-Tree; Index; Main Memory
- 제목
- 프리패치 기법을 적용한 T‐트리 인덱스 구조
- 제목 (타언어)
- T-Tree Index Structures Utilizing Prefetch Methods
- 저자
- 이익훈; 심준호
- 발행일
- 2009-11
- 저널명
- 한국전자거래학회지
- 권
- 14
- 호
- 4
- 페이지
- 119 ~ 131