LAN을 기반으로한 분산 데이타베이스 시스템에서의 병렬 처리를 위한 비 중복적 데이타 분산및 질의어 처리에 관한 연구

최근 LAN에서의 분산 시스템 연구는, 빠른 데이타 전송 능력, 브로드캐스트(broadcast) 매세지 기능을 특징으로하는 LAN 환경에서 분산 시스템이 다소 속도가 느린 버스를 공유하는 loosely-coupled 다중프로세서(multiprocessor) 시스템과 많은 공통점을 갖고 있음을 보여주고 있다. 따라서 메세지 비용만을 고려하는 기존 분산 데이타베이스 시스템의 질의어 처리 방법은 적용되지 않으며, 오히려 적절한 데이타 분산을 통해 병렬성을 증가시킬 수 있다면 보다 나은 성능 향상을 꾀할 수 있다. 본 논문은 데이타베이스 연산의 병렬성을 도모하고 질의어 처리 중의 데이타 분산 부담을 덜기 위한 균등 화일 분할 방법과 그에 연관된 병렬 질의어 처리 방안을 논의하였다. 병렬성은 프로세서 뿐만 아니라 디스크 입출력의 병렬성에 근거하며, 프로세서 수의 증가에 따라 추가되는 메세지 비용 부담이 증가하지 않음이 입증되었다. 성능 분석을 위한 비용 모델은 메세지 비용은 물론 디스크 및 프로세서 비용을 고려하였으며 응답시간의 최소화를 기본 목적으로 가정하였다.