효율적인 페이지 사용을 위한 UNISYS NDB의 CALC 배치 방식 개선 알고리즘 = Improved Algorithm of CALC Method in UNISYS NDB for Efficient Page Allocation

국문 초록 (Abstract)

현재 UNISYS 네트워크 데이터베이스(Network Data Base, NDB)에서는 엔트리 레코드(entry record)를 배치시키기 위한 방법 중 CALC방식의 DMSCALC 알고리즘을 사용하고 있다. 그러나 이 알고리즘의 특성상 하위레코드가 과다하게 발생하는 업무의 경우 동일 기본저장 페이지(primary page)에 할당되는 타 엔트리 레코드의 저장 영역에 대한 제한을 유발시켜 오우버플로워 페이지(overflow page)로 이동되고 이에 따라 성능 저하를 가져온다. 본 논문에서는 나눗셈법을 따르는 DMSCALC 알고리즘을 분석 연구하고, 엔트리 레코드가 저장되는 기본저장 페이지의 산출 알고리즘을 개선하여 기본저장 페이지 간 간격을 확보하였으며 개선 전 알고리즘과 비교할 때 기본저장 페이지 사용 율의 경우 최소 22%, 최대 41%에 이르는 성능 향상을 나타내었다. 또한 오우버플로워 페이지 발생률의 경우에도 최소 47%, 최대 67%의 감소 효과를 나타내었다.

목차 (Table of Contents)

• 요약
• 1. 서론
• 2. DMSCALC 알고리즘 기법
• 3. 개선된 DMSCALC 알고리즘 기법
• 4. 분석 및 평가
• 5. 결론
• 참고문헌