A Study on Indexing Strategy for Stock Ledger DB based on Heuristic Factor

경험적인 가중치를 고려한 증권시장용 계정 원장 DB의 인덱싱 방안 연구

  • Kang, Seog-Hee (Graduate of School Computer and Information Technology, Korea University) ;
  • Choi, Jin-Young (Graduate of School Computer and Information Technology, Korea University)
  • 강석희 (고려대학교 컴퓨터정보통신대학원) ;
  • 최진영 (고려대학교 컴퓨터정보통신대학원)
  • Published : 2006.11.10

Abstract

DBMS상의 인덱싱 기법은 대부분 B-트리 또는 B-트리의 변형인 T-트리 등을 주로 사용하여 왔다. 이는 트리 구성에서 최적의 균형을 유지하여 자료검색 및 저장 공간에 효율적인 방안으로 인식되어 왔으며 대부분의 범용 DBMS에서 탁월한 성능을 보여 왔다. 그러나 고성능의 효율을 요구하는 OLTP 분야 중 특히 증권시장에서는 이런 일반적인 인덱싱 방법보다는 그 분야 특성에 맞는 새로운 인덱싱 방안의 적용이 성능 향상과 더불어 시스템의 최적의 효율을 얻어낼 수 있다. 본 논문에서는 증권시장용 원장(ledger) DB의 새로운 인덱싱 방안으로서, 먼저 원장 DB의 접근 형태를 이해하고 경험적인 데이터를 기준으로 산출한 가중치를 이용, 새로운 인덱싱 방안을 제시하고 기존 인덱싱 방법과의 비교를 통한 성능향상의 효율성을 보여준다.

Keywords