멀티 디스크 시스템을 위한 병렬 요약 파일 기법들의 성능 평가

본 논문에서는 다중 디스크를 사용하는 병렬 요약 파일 기법들에 대해 알아보고 성능을 비교해서 데이터를 빠르고 효율적으로 접근할 수 있도록 하는 방법을 찾아본다. 먼저, 수평으로 분할하였던 수평 분할 병렬 요약 파일 기법(HPSF), 해밍 필터(HF) 기법과 수직 분할을 사용한 수직 분할 병렬 요약 파일 기법(VPSF) 을 구현하고, 검색 시간, 블럭 접근 수, 부가 저장 공간, 삽입 시간, 데이터 밀집 현상 측면에서 성능을 비교한다. 끝으로, 실험 결과 VPSF는 나머지 두 방법보다 부가 저장 공간, 삽입 시간, 그리고 데이터 밀집 현상 면에서는 좋은 성능을 보인다. 또한, 검색 시간면에서 비교해 보면, 소규모의 데이터일 때는 세 가지 방법이 거의 비슷하지만 데이터의 규모가 커짐에 따라 HPSF, HF 가 VPSF보다 성능이 좋게 나타난다. 블럭 접근 수면에서 보면, 소규모의 경우 VPSF 가 좋은 성능을, 대규모에서는 HPSF 와 HF 가 좋은 성능을 보인다. 결론적으로, HPSF 와 HF 방법은 하나의 질의를 처리할 때 하나의 프로세서가 처리하게 되는 반면, VPSF 방법은 프로세서들의 데이터 밀집이나 실행의 밀집을 해결할 수는 있었으나 하나의 질의 처리를 위해 여러 개의 프로세서들이 꼭 정보 교환을 해야 하는 대기 시간이 늘어나는 단점을 가지고 있음을 알 수 있었다.