한국정보과학회:학술대회논문집 (Proceedings of the Korean Information Science Society Conference)
- 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
- /
- Pages.103-105
- /
- 2005
- /
- 1598-5164(pISSN)
효율적인 페이지 사용을 위한 UNISYS NDB의 CALC 배치 방식 개선 알고리즘
Improved Algorithm of CALC Method in UNISYS NDB for Efficient Page Allocation
- Jo Tae-Hwan (Graduate School of Computer Science & Technology Korea University) ;
- Kim Young-Gab (Software System Lab., Computer Science & Engineering, Korea University)
- 발행 : 2005.11.01
초록
현재 UNISYS 네트워크 데이터베이스(Network Data Base, NDB)에서는 엔트리 레코드(entry record)를 배치시키기 위한 방법 중 CALC방식의 DMSCALC 알고리즘을 사용하고 있다. 그러나 이 알고리즘의 특성상 하위 레코드가 과다하게 발생하는 업무의 경우 동일 기본저장 페이지(primary page)에 할당되는 타 엔트리 레코드의 저장 영역에 대한 제한을 유발시켜 오우버플로워 페이지(overflow page)로 이동되고 이에 따라 성능 저하를 가져온다. 본 논문에서는 나눗셈법을 따르는 DMSCALC 알고리즘을 분석 연구하고, 엔트리 레코드가 저장되는 기본저장 페이지의 산출 알고리즘을 개선하여 기본저장 페이지 간 간격을 확보하였으며 개선 전 알고리즘과 비교할 때 기본저장 페이지 사용 율의 경우 최소
키워드