한국정보처리학회:학술대회논문집 (Proceedings of the Korea Information Processing Society Conference)
- 한국정보처리학회 2001년도 춘계학술발표논문집 (상)
- /
- Pages.61-64
- /
- 2001
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
실시간 MMDBMS 를 위한 효율적인 색인 기법의 설계 및 성능평가
Design and Performance Evaluation of an Efficient Index Mechanism for Real-Time MMDBMS
- Min, Young-Soo (Dept. of Computer & Communication Eng., Chungbuk National University) ;
- Shin, Jae-Ryong (Dept. of Computer & Communication Eng., Chungbuk National University) ;
-
Yoo, Jae-Soo
(Dept. of Computer & Communication Eng., Chungbuk National University)
- 발행 : 2001.04.13
초록
본 논문에서는 실시간 MMDBMS 를 위한 효율적인 색인 기법을 제안한다. 기존의 주기억장치 트리 기반 색인 구조는 범위 검색을 효과적으로 지원할 수 있지만 한 노드에 대한 접근시간과 평균 접근시간의 차이가 클 수 있기 때문에 실시간 특성을 보장하지 못하는 단점이 있다. 또한 해시 기반 색인 구조는 간단한 검색에서 접근 시간이 매우 빠르고 일정하지만 범위 검색을 지원하지 못하는 단점이 있다. 이러한 두 색인 구조의 단점을 해결하기 위해 본 논문에서는 동적 확장이 가능하며 검색 시간이 빠르고 실시간 특성을 지원할 수 있는 ECBH(Extendible Chained Bucket Hashing)와 범위 검색에 더욱 효과적인
키워드