KR100287648B1 - 이동통신 교환기의 데이터 베이스 관리 시스템에서 대용량가입자 수용방법 - Google Patents

Abstract

본 발명은 이동통신 교환기내 이동전화 가입자의 위치 등록 정보를 관리하는 데이터 베이스 관리 시스템에 관한 것으로, 이러한 본 발명은 이동전화 가입자의 전화번호를 기반으로 연결 목록을 설정하여 그 연결 목록에 따라 가입자 전화 번호에 직접 접근하는 방법으로서, 새로운 이동전화 가입자의 위치 등록으로 데이터 베이스내에 새로운 저장 영역 요구시, 독립적인 인덱스 테이블로부터 새로운 가입자 데이터 저장 영역으로의 링크를 위한 노드와 가입자 데이터 저장 영역의 주소를 할당받아 새로운 가입자 데이터로 직접 접근할 수 있도록 하며, 가입자 데이터로의 연결 목록을 해제 및 등록함으로써 가입자 데이터의 삭제 및 삽입이 용이하여 4자리 국번의 대용량 가입자 전화 번호를 수용할 수 있게 되는 것이다.

Description

이동통신 교환기의 데이터 베이스 관리 시스템에서 대용량 가입자 수용 방법

본 발명은 이동통신 교환기의 데이터 베이스 관리 시스템에 관한 것으로, 특히 대용량의 가입자를 수용할 수 있는 데이터 베이스 관리 시스템의 처리 방법에 관한 것이다.

종래 이동 통신 교환기의 데이터 베이스 관리 시스템에서 가입자 수용은 단말기 번호의 끝자리에 따라 10개의 위치 등록 프로세서에 의해 분산 수용되었다. 그리고 하나의 위치 등록 프로세서에는 끝자리가 같은 가입자만 수용되었다. 이러한 위치 등록 프로세서는 각 위치 등록 프로세서당 10만 가입자를 수용할 수 있는 메모리 영역을 미리 할당받고, 이 메모리 영역을 1000개 튜플 단위의 100개 유니트로 나눈다. 그리고 이 유니트는 방문한 가입자의 단말기 번호중 국번별로 튜플 하나씩 할당되며, 가입자의 단말기 번호에 따라 가입자의 단말기 번호 즉, 전화 번호가 저장될 위치가 고정된다.

이러한 종래 이동 통신 교환기의 데이터 베이스 관리 시스템에서 가입자 수용 방법을 설명하면 다음과 같다.

먼저, 위치 등록 프로세서로부터 이미 위치가 등록되어 데이터 베이스에 기록된 가입자의 데이터를 선택하는 질의 수행 명령이 입력되면(ST1), 가입자의 데이터중 국번으로 데이터 베이스 즉, 메모리 영역의 할당 유니트로 접근한다(ST2). 그런 후 가입자의 국번을 제외한 나머지 데이터를 분석하여 가입자의 데이터 저장 영역으로 직접 접근하게 되는 것이다(ST3).

그리하여 가입자 전화 번호 접근시에 해당 가입자 전화번호중 국번이 할당된 유니트만 알게 되면 가입자 번호를 분석하여 직접 접근할 수 있게 되는 것이다.

그러나 이러한 종래 이동 통신 교환기의 데이터 베이스 관리 시스템에서 가입자 수용 방법은 100개의 유니트가 모두 할당된 후 새로운 국번을 갖는 가입자가 방문한 경우에는 이 가입자의 데이터를 100개의 유니트에 저장하지 못하고 제2의 저장 영역에 저장하며, 이 새로운 가입자 전화 번호에 접근할 경우에도 직접 접근 방식을 제공하지 못하므로 이 새로운 가입자에게 서비스를 제공하지 못하게 되는 문제가 있었다.

또한 100개의 유니트가 모두 할당되면 그 이후에 방문하는 새로운 국번을 갖는 가입자에게는 서비스를 제공하지 못하므로 대용량의 가입자를 수용하지 못하는 문제도 있었다.

본 발명의 목적은 상기와 같은 종래의 문제점을 해소하기 위한 것으로, 특히, 가입자의 전화 번호를 연결 목록에 의해서 접근함으로써 4자리 국번의 전화번호를 갖는 대용량의 가입자를 분산 수용할 수 있는 ";이동통신 교환기의 데이터 베이스 관리 시스템에서 대용량 가입자 수용 방법";을 제공하는 데 있다.

상기와 같은 목적을 달성하기 위하여 본 발명 (방법)은,

입력된 이동전화 가입자의 위치 등록 정보에 따라 데이터 베이스 관리 시스템의 질의 수행 명령을 결정하는 제1 단계와; 상기 질의 수행 명령 결정 결과 가입자의 데이터를 데이터 베이스로부터 선택하는 질의이면, 가입자 데이터의 해당 특정값을 기반으로 한 연결목록을 통해 가입자 데이터 영역으로 직접 접근하여 가입자 데이터를 인출하는 제2 단계와; 상기 질의 수행 명령 결정 결과 가입자의 데이터를 데이터 베이스에 삽입하는 질의이면, 독립적인 연결 목록을 관리하는 인덱스 테이블로부터 가입자 데이터의 저장 영역과 그 저장 영역으로 접근하기 위한 노드를 할당받아, 설정된 연결 목록을 통해 그 저장 영역으로 직접 접근하여 가입자 데이터를 삽입하는 제3 단계와; 상기 질의 수행 명령 결정 결과 가입자의 데이터를 데이터 베이스로부터 삭제하는 질의이면, 가입자 데이터의 해당 특정값을 기반으로 한 연결 목록을 통해 가입자 데이터의 저장 영역에 접근하여 가입자의 데이터를 삭제하고, 가입자의 데이터가 삭제된 저장 영역과 해당 연결 목록을 제거함과 동시에 상기 인덱스 테이블에 제거된 해당 연결 목록을 저장하는 제4 단계로 이루어짐을 그 방법적 구성상의 특징으로 한다.

도 1 은 종래 이동통신 교환기의 데이터 베이스 관리 시스템에서 가입자 수용 방법을 보인 흐름도,

도 2 는 본 발명에 의한 이동통신 교환기내 데이터 베이스 관리 시스템의 대용량 가입자 수용 방법을 보인 흐름도,

도 3 은 본 발명이 적용되는 데이터 베이스 관리 시스템의 블록 구성도,

도 4 는 본 발명의 데이터 베이스 관리 시스템에서 가입자 데이터 접근 동작을 보인 동작 흐름도.

<도면의 주요 부분에 대한 부호의 설명>

10:위치 등록 프로세서 20:메모리 관리부

21:프라이머리 테이블 22:서브 테이블

23:인덱스 테이블 30:메모리

이하, 상기와 같은 기술적 사상에 따른 본 발명 ";이동통신 교환기의 데이터 베이스 관리 시스템에서 대용량 가입자 수용 방법";의 일 실시예를 들어 구성 및 동작을 첨부된 도면에 의거 상세히 설명하면 다음과 같다.

<실시예>

먼저, 이동통신 교환기에서 대용량의 가입자를 수용할 수 있는 데이터 베이스 관리 시스템은 도3에 도시된 바와 같이, 이동전화 가입자의 위치를 등록하는 위치 등록 프로세서(10)와, 상기 위치 등록 프로세서(10)의 질의 수행 명령에 따라 가입자의 데이터를 관리 및 제공하는 메모리 관리부(20)와, 상기 위치 등록 프로세서(10)에 의해 위치 등록된 이동 전화 가입자의 데이터를 저장하는 메모리(30)로 구성된다.

상기에서 메모리 관리부(20)는, 가입자의 데이터중 국번과 상위 2자리 전화 번호를 할당받아, 서브 테이블(22)로의 링크를 설정하는 프라이머리 테이블(21)과, 가입자의 데이터중 하위 2자리 전화 번호를 할당받아, 메모리(30)로의 링크를 설정하는 서브 테이블(22)과, 새로운 가입자의 위치 등록과 위치 등록된 가입자의 데이터 삭제 동작이 쉽게 이루어질 수 있도록 메모리(30)로의 링크를 관리해주는 인덱스 테이블(23)을 구비한다.

이와 같이 구성된 이동통신 교환기의 데이터 베이스 관리 시스템에서 수행되는 대용량 가입자 수용 방법은, 입력된 이동전화 가입자의 위치 등록 정보에 따라 데이터 베이스 관리 시스템의 질의 수행 명령을 결정하는 제1 단계(ST10-ST11)와; 상기 질의 수행 명령 결정 결과 가입자의 데이터를 데이터베이스인 메모리(30)로부터 선택하는 질의이면, 가입자 데이터의 해당 특정값을 기반으로 한 연결목록을 통해 메모리(30)로 직접 접근하여 가입자 데이터를 인출하는 제2 단계(ST12-ST17)와; 상기 질의 수행 명령 결정 결과 가입자의 데이터를 데이터 베이스인 메모리(30)에 삽입하는 질의이면, 독립적인 연결 목록을 관리하는 인덱스 테이블(23)로부터 메모리(30)내의 가입자 데이터 저장 영역 및 그 저장 영역으로 접근하기 위한 노드를 할당받아, 설정된 연결 목록을 통해 그 저장 영역으로 직접 접근하여 가입자 데이터를 삽입하는 제3 단계(ST18-ST26)와; 상기 질의 수행 명령 결정 결과 가입자의 데이터를 데이터베이스인 메모리(30)로부터 삭제하는 질의이면, 가입자 데이터의 해당 특정값을 기반으로 한 연결 목록을 통해 가입자 데이터의 저장 영역에 접근하여 가입자의 데이터를 삭제하고, 가입자의 데이터가 삭제된 저장 영역과 해당 연결 목록을 제거함과 동시에 상기 인덱스 테이블(23)에 제거된 해당 연결 목록을 저장하는 제4 단계(ST27-ST33)로 이루어진다.

상기에서 제2 단계(ST12-ST17)는, 상기 질의 수행 명령 결정 결과 가입자의 데이터를 데이터베이스인 메모리(30)로부터 선택하는 질의이면, 설정된 인덱스키(Index Key)로 프라이머리 테이블(21)의 해당 튜플에 접근하고, 설정된 오프셋 값으로 그 해당 튜플로부터 서브 테이블(22)의 상위 노드에 접근하는 과정(ST12-ST14)과, 상기 상위 노드로부터 가입자 데이터의 해당 특정값으로 서브 테이블(22)의 하위 노드에 접근하는 과정(ST15)과, 상기 하위 노드로부터 가입자 데이터의 다른 해당 특정값으로 메모리(30)내 가입자 데이터 영역으로 접근하여 가입자 데이터를 가져오는 과정(ST16-ST17)으로 이루어진다.

또한 제3 단계(ST18-ST26)는, 상기 질의 수행 명령 결정 결과 가입자의 데이터를 데이터베이스인 메모리(30)에 삽입하는 질의이면, 상기 인덱스 테이블로부터 서브 테이블(22)의 상위 노드와 하위 노드 및 가입자 데이터 저장 영역을 할당받아 프라이머리 테이블(21)로부터 순차적으로 연결 목록을 설정하고, 그 연결 목록을 통해 상위 노드와 하위 노드 및 가입자 데이터 저장 영역을 순차적으로 접근하는 과정(ST18-ST25)과, 접근된 상기 가입자 데이터 영역에 가입자 데이터를 기록하는 과정(ST26)으로 이루어진다.

그리고 제4 단계(ST27-ST33)는, 상기 질의 수행 명령 결정 결과 가입자의 데이터를 기반으로 설정된 연결 목록을 통해 가입자 데이터 저장 영역에 접근하여 가입자의 데이터를 삭제하는 과정(ST27-ST32)과, 가입자의 데이터가 삭제된 상기 가입자 데이터 저장 영역을 제거하고 그 가입자 데이터 저장 영역의 주소를 상기 인덱스 테이블(23)에 저장하고, 상기 가입자 데이터 저장 영역에 설정되어 있던 연결목록을 제거하는 과정(ST33)으로 이루어진다.

상기에서 프라이머리 테이블(21)은, 가입자 데이터 저장 영역(30)으로 연결 목록이 설정되어 있는 상기 서브 테이블(22)에 연결 목록을 설정하도록 인덱스키로 가입자의 전화번호중 국번을 할당하고, 오프셋(Off-Set)으로 국번을 제외한 4자리 전화번호를 할당한다.

또한 서브 테이블(22)은, 가입자 데이터중 일곱 번째 값과 여덟 번째 값으로 상기 프라이머리 테이블(21)과 메모리(30)내 가입자 데이터 저장 영역간에 연결 목록을 설정한다.

그리고 인덱스 테이블은, 새로운 가입자 데이터를 저장하기 위한 메모리(30)내의 가입자 데이터 저장 영역과 그 가입자 데이터 저장 영역에 접근하기 위한 연결 목록의 노드를 독립적으로 관리한다.

상기와 같이 이루어진 이동통신 교환기의 데이터 베이스 관리 시스템에서 대용량 가입자 수용 방법을 설명하면 다음과 같다.

먼저, 이동통신 가입자의 데이터(전화번호)를 데이터 베이스인 메모리(30)로부터 발췌(Select)하는 질의 수행 명령이 데이터 베이스 관리 시스템으로 입력되면(ST10), 데이터 베이스 관리 시스템은 4자리 국번의 가입자 데이터를 수용한 대용량 데이터베이스(30)를 연결 목록을 사용한 노드 관리 방식을 통해 처리한다(ST11-ST12).

즉, 위치 등록 프로세서당 수용할 수 있는 가입자 수만큼의 메모리 영역(30)을 미리 할당하고, 이 영역(30)을 관리하기 위해 프라이머리 테이블(21)과 서브 테이블(22)을 구비한다.

이리하여 데이터 베이스인 메모리(30)로부터 발췌될 가입자 데이터중 국번을 인덱스키로 하여 프라이머리 테이블(21)에서 해당 튜플에 접근한다(ST13). 이후 국번을 제외한 4자리 가입자 데이터중 상위 2자리를 오프셋(Off-set)으로 하여 서브 테이블(22)의 상위 노드에 접근하고(ST14), 다시 상위노드에서 가입자 데이터중 일곱 번째 값에 따라 하위노드에 접근한다(ST15). 이렇게 하위노드까지 접근한 후 마지막 값에 따라 가입자 데이터 저장영역(30)에 접근하여 가입자 데이터를 선택하게 되는 것이다(ST16-ST17).

더 상세하게 1234-5678인 가입자 데이터의 선택 질의 수행 동작을 설명하면, 프라이머리 테이블(21)에서 4자리 국번의 1234인 인덱스키로 접근한 후 다시 56을 오프셋으로 하여 서브 테이블(22)의 상위 노드에 접근한다. 그 상위 노드에서 7을 오프셋으로 하여 하위노드에 접근하며, 다시 하위노드에서 8을 오프셋으로 하여 메모리(30)내 가입자 데이터 저장영역으로 접근하게 된다. 이리하여 12345678인 가입자 데이터를 발췌하게 되는 것이다.

한편, 위치 등록 프로세서로부터 이동통신 가입자가 새롭게 등록되어 데이터베이스인 메모리(30)로 삽입하는 질의 수행 명령이 입력되면(ST18), 데이터 베이스 관리 시스템은 프라이머리 테이블(21)에서 새로운 가입자 데이터의 국번에 따른 인덱스 키로 이동한 후 가입자 데이터에 의해 설정된 오프셋으로 해당 튜플에 접근한다(ST19). 이후 해당 튜플에 연결목록이 설정되어 있는지 검사하여 연결 목록이 설정되어 있지 않으면 인덱스 테이블(23)로부터 서브 테이블(22)내 상위노드의 튜플 식별자를 할당받아 프라이머리 테이블(21)의 해당 튜플에 링크시킨다(ST20). 그리하여 프라이머리 테이블(21)의 해당 튜플로부터 상위 노드의 튜플 식별자로 이동하고 다시 가입자 데이터의 일곱 번째 값을 오프셋으로 하여 이동한 후 하위노드에 대한 연결 목록의 설정 여부를 검사한다. 검사 결과 연결 목록이 설정되어 있지 않으면 인덱스 테이블(23)로부터 하위노드의 튜플 식별자를 할당받아 상위노드에 링크시키게 된다(ST21-ST22). 그러면 상위노드로부터 하위노드의 튜플 식별자로 이동하고 다시 가입자 데이터의 여덟 번째 값을 오프셋으로하여 이동한 후 가입자 데이터 저장 영역에 대한 연결 목록이 설정되어 있는지 검사하게 된다. 연결 목록이 설정되어 있지 않으면 인덱스 테이블(23)로부터 새로운 가입자 데이터의 저장 영역의 주소를 할당받아 하위노드에 링크시키게 된다(ST23-ST24). 이리하여 새로운 가입자 데이터의 저장영역으로 접근하여 가입자 데이터를 기록하게 되는 것이다(ST25-ST26).

또한 이동전화 가입자의 등록 삭제 명령이 입력되면(ST27), 데이터 베이스 관리 시스템은 전술한 가입자 데이터 선택 질의 명령과 같은 방법으로, 삭제할 가입자 데이터 저장 영역까지 접근한 후 데이터를 삭제한다(ST28-ST32). 그후 삭제된 가입자 데이터의 저장 영역 주소를 인덱스 테이블(23)에 저장하고 가입자 데이터 저장 영역을 삭제함과 동시에 연결 목록을 제거한다(ST33).

이와 같이 가입자 데이터를 기반으로 한 연결 목록을 통해 4자리 국번의 대용량 가입자 데이터를 수용하는 데이터 베이스를 관리함으로써 위치 등록 프로세서의 개수와 무관하게 동작할 수 있게 되는 것이다.

또한 연결 목록의 설정과 해제로 인해 가입자 데이터의 삽입 및 삭제가 간편하게 이루어지며, 인덱스 테이블이라는 독립적인 테이블을 통해 새로운 가입자 데이터의 저장 영역을 할당받음으로써 대용량의 가입자 데이터를 수용할 수 있게 되는 것이다.

이상에서 살펴본 바와 같이, 본 발명 ";이동통신 교환기의 데이터 베이스 관리 시스템에서 대용량 가입자 수용 방법";은, 특히, 연결 목록을 통해 가입자 데이터에 접근함으로써, 대용량 가입자 데이터를 수용할 수 있는 효과가 있게 되는 것이다.

또한 인덱스 테이블이라는 독립적인 테이블로부터 가입자 데이터 저장 영역의 주소를 할당받고 연결 목록을 설정함으로써 새로운 가입자 데이터의 수용이 용이한 효과가 있게 되는 것이다. 더불어 새로운 가입자 데이터의 접근시 직접 접근이 가능한 효과도 있게 되는 것이다.

그리고 가입자 데이터 저장 영역을 제거하고 연결 목록을 해제함으로써 가입자 데이터의 삭제가 용이한 효과도 있게 되는 것이다.

Claims (7)

1. 이동통신 교환기의 데이터 베이스 관리 시스템에서 대용량의 가입자를 수용하는 방법에 있어서,

   입력된 이동전화 가입자의 위치 등록 정보에 따라 데이터 베이스 관리 시스템의 질의 수행 명령을 결정하는 제1 단계(ST10-ST11)와;

   상기 질의 수행 명령 결정 결과 가입자의 데이터를 메모리(30)로부터 선택하는 질의이면, 가입자 데이터의 해당 특정값을 기반으로 한 연결목록을 통해 메모리(30)내 가입자 데이터 저장 영역으로 직접 접근하여 가입자 데이터를 인출하는 제2 단계(ST12-ST17)와;

   상기 질의 수행 명령 결정 결과 가입자의 데이터를 메모리(30)에 삽입하는 질의이면, 독립적인 연결 목록을 관리하는 인덱스 테이블(23)로부터 가입자 데이터의 저장 영역과 그 저장 영역으로 접근하기 위한 노드를 할당받아, 설정된 연결 목록을 통해 그 저장 영역으로 직접 접근하여 가입자 데이터를 삽입하는 제3 단계(ST18-ST26)와;

   상기 질의 수행 명령 결정 결과 가입자의 데이터를 메모리(30)로부터 삭제하는 질의이면, 가입자 데이터의 해당 특정값을 기반으로 한 연결 목록을 통해 메모리(30)내 가입자 데이터 저장 영역에 접근하여 가입자의 데이터를 삭제하고, 가입자의 데이터가 삭제된 저장 영역과 해당 연결 목록을 제거함과 동시에 상기 인덱스 테이블(23)에 제거된 해당 연결 목록을 저장하는 제4 단계(ST27-ST33)로 이루어짐을 특징으로 하는 이동통신 교환기의 데이터 베이스 관리 시스템에서 대용량 가입자 수용 방법.
2. 제 1항에 있어서, 상기 제2 단계(ST12-ST17)는,

   상기 질의 수행 명령 결정 결과 가입자의 데이터를 메모리(30)로부터 선택하는 질의이면, 가입자 데이터중 국번을 인덱스키(Index Key)로 하여 프라이머리 테이블(21)의 튜플 식별자에 접근하고, 설정된 오프셋 값으로 그 튜플 식별자로부터 해당 튜플까지 이동하여 서브 테이블(22)내 상위 노드의 튜플 식별자를 얻는 과정(ST12-ST14)과, 상기에서 얻은 상위 노드의 튜플 식별자로부터 서브 테이블(22)내 상위 노드에 접근하고, 그 상위노드에서 가입자 데이터의 특정값을 오프셋으로 하여 해당 튜플까지 이동한 후 서브 테이블(22)내 하위 노드의 튜플 식별자를 얻는 과정(ST15)과, 상기에서 얻은 하위 노드의 튜플 식별자로부터 가입자 데이터의 해당 특정값만큼 오프셋 이동하여 메모리(30)내 가입자 데이터 저장 영역의 튜플 인덱스를 얻고, 그 튜플 인덱스로 접근하여 가입자 데이터를 가져오는 과정(ST16-ST17)으로 이루어짐을 특징으로 하는 이동통신 교환기의 데이터 베이스 관리 시스템에서 대용량 가입자 수용 방법.
3. 제 2항에 있어서, 상기 프라이머리 테이블(21)은,

   상기 서브 테이블(22)로의 링크가 설정된 튜플에 접근하도록, 인덱스키로 가입자의 전화번호중 국번을 할당하고, 오프셋(Off-Set)으로 국번을 제외한 2자리 전화번호를 할당하는 것을 특징으로 하는 이동통신 교환기의 데이터 베이스 관리 시스템에서 대용량 가입자 수용 방법.
4. 제 2항에 있어서, 상기 서브 테이블(22)은,

   이동전화 가입자의 전화번호중 일곱 번째 값과 여덟 번째 값으로 상기 프라이머리 테이블(21)과 메모리(30)내 가입자 데이터 저장 영역간에 연결 목록을 설정하는 것을 특징으로 하는 이동통신 교환기의 데이터 베이스 관리 시스템에서 대용량 가입자 수용 방법.
5. 제 1항에 있어서, 상기 인덱스 테이블(23)은,

   새로운 가입자 데이터를 저장하기 위한 가입자 데이터 저장 영역과 그 가입자 데이터 저장 영역에 접근하기 위한 연결 목록의 노드를 독립적으로 관리하는 것을 특징으로 하는 이동통신 교환기의 데이터 베이스 관리 시스템에서 대용량 가입자 수용 방법.
6. 제 1항에 있어서, 상기 제3 단계(ST18-ST26)는,

   상기 질의 수행 명령 결정 결과 가입자의 데이터를 데이터베이스인 메모리(30)에 삽입하는 질의이면, 상기 인덱스 테이블(23)로부터 서브 테이블(22)의 상위 노드와 하위 노드 및 가입자 데이터 저장 영역을 할당받아 프라이머리 테이블(21)로부터 순차적으로 연결 목록을 설정하고, 그 연결 목록을 통해 상위 노드와 하위 노드 및 가입자 데이터 저장 영역을 순차적으로 접근하는 과정(ST18-ST25)과, 접근된 상기 가입자 데이터 영역에 가입자 데이터를 기록하는 과정(ST26)으로 이루어짐을 특징으로 하는 이동통신 교환기의 데이터 베이스 관리 시스템에서 대용량 가입자 수용 방법.
7. 제 1항에 있어서, 상기 제4 단계(ST27-ST33)는,

   상기 질의 수행 명령 결정 결과 가입자의 데이터를 기반으로 설정된 연결 목록을 통해 가입자 데이터 저장 영역에 접근하여 가입자의 데이터를 삭제하는 과정(ST27-ST32)과, 가입자의 데이터가 삭제된 상기 가입자 데이터 저장 영역과 그 저장영역에 설정되어 있던 연결 목록을 제거함과 동시에 그 가입자 데이터 저장 영역의 주소를 상기 인덱스 테이블(23)에 저장하는 과정(ST33)으로 이루어짐을 특징으로 하는 이동통신 교환기의 데이터 베이스 관리 시스템에서 대용량 가입자 수용 방법.

Images