KR100305910B1 - 이동통신시스템에서가입자분류를위한데이터구조및방법 - Google Patents

이동통신시스템에서가입자분류를위한데이터구조및방법 Download PDF

Info

Publication number
KR100305910B1
KR100305910B1 KR1019980054272A KR19980054272A KR100305910B1 KR 100305910 B1 KR100305910 B1 KR 100305910B1 KR 1019980054272 A KR1019980054272 A KR 1019980054272A KR 19980054272 A KR19980054272 A KR 19980054272A KR 100305910 B1 KR100305910 B1 KR 100305910B1
Authority
KR
South Korea
Prior art keywords
variable
classification
index
value
digit
Prior art date
Application number
KR1019980054272A
Other languages
English (en)
Other versions
KR20000039060A (ko
Inventor
정윤택
양은샘
김지연
Original Assignee
서평원
엘지정보통신주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 서평원, 엘지정보통신주식회사 filed Critical 서평원
Priority to KR1019980054272A priority Critical patent/KR100305910B1/ko
Publication of KR20000039060A publication Critical patent/KR20000039060A/ko
Application granted granted Critical
Publication of KR100305910B1 publication Critical patent/KR100305910B1/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/18—Processing of user or subscriber data, e.g. subscribed services, user preferences or user profiles; Transfer of user or subscriber data
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/22—Indexing; Data structures therefor; Storage structures
    • G06F16/2228—Indexing structures
    • G06F16/2246—Trees, e.g. B+trees
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/02—Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Software Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

본 발명은 이동 통신 시스템에서 가입자 분류를 위한 데이터 구조 및 방법에 관한 것으로, 특히 MSC(Mobile Switching Center) 및 VLR(Visitor Location Register)이 자신의 관할 영역에 위치 등록해 오는 임의의 가입자를 효율적으로 분류하도록 한 이동 통신 시스템에서 가입자 분류를 위한 데이터 구조 및 방법에 관한 것이다.
본 발명의 가입자 분류를 위한 데이터 구조은 MSC 및 VLR에 위치 등록할 수 있는 모든 가입자를 분류 구간으로 분류하며, 해당 분류 구간들에 대한 정보들을 구간 시작 번호와 범위로 나누며, 해당 분류 구간의 시작 번호에 대한 정보를 인덱스 구조의 분류 인덱스 테이블과 트리 구조의 분류 트리에 저장하며, 해당 분류 구간의 번위와 차별화된 서비스의 속성을 인덱스 구조의 분류 구잔 정보 테이블에 저장한 것을 특징으로 한다.
또한, 본 발명의 가입자 분류 방법은 분류하고자 하는 가입자 번호를 이용하여 산출한 스타트 인덱스를 인덱스로 하여 분류 인덱스 테이블을 검색하여 해당 검색된 분류 인덱스 테이블의 투플 유효성 여부를 확인하는 과정과; 분류 트리 링크의 값을 노드 포인터 변수에 저장하고 반복 회수 변수를 초기화하는 과정과; 상기 반복 회수 변수의 값을 증가시키면서 비교 디지트의 개수와 비교하는 과정과; 상기 노드 포인터 변수에 저장된 값을 인덱스로 하여 분류 트리를 검색하여 해당 검색된 분류 트리의 투플 유효성을 확인하는 과정과; 상기 반복 회수 변수가 상기 디지트의 개수보다 크지 않고 상기 투플의 하위 속성값이 제로인지를 확인하는 과정을 포함하며, 상기 반복 회수 변수가 상기 디지트의 개수보다 크거나 상기 투플의 하위 속성값이 제로가 아님을 확인하여 상기 반복 회수 변수에 해당하는 디지트와 상기 투플의 디지트 속성값을 비교하는 과정과; 상기 반복 회수 변수에 해당하는 디지트가 상기 투플의 디지트 속성값보다 크면 이후 서치 과정을 수행하는 과정과; 상기 반복 회수 변수에 해당하는 디지트가 상기 투플의 디지트 속성값보다 작으면 이전 서치 과정을 수행하는 과정과; 상기 반복 회수 변수에 해당하는 디지트와 상기 투플의 디지트 속성값이 동일하면, 마지막 디지트까지 상기 비교 과정을 수행했는지를 확인하고 리프 노드인지를 확인하는 과정과; 상기 마지막 디지트까지 상기 비교 과정을 수행하지 않았거나 리프 노드가 리프 노드가 아니면 하위 속성값을 상기 노드 포인터 변수에 저장하고 비교 이전 변수와 비교 이후 변수의 값을 거짓으로 초기화하는 과정을 더 포함하며, 상기 반복 회수 변수가 상기 디지트의 개수보다 크거나, 상기 반복 회수 변수가 상기 디지트의 개수보다 크지 않음과 동시에 상기 투플의 하위 속성값이 제로이거나, 상기 마지막 디지트까지 상기 비교 과정을 수행하고 상기 리프 노드임을 확인하여 상기 노드 포인터 변수에 저장된 값을 인덱스로 하여 검색된 분류 트리의 투플의 분류 구간 정보 테이블 인덱스 속성값을 종료 인덱스 변수에 저장하는 과정과; 상기 종료 인덱스 변수를 인덱스로 하여 분류 구간 정보 테이블을 검색하여 상기 분류 트리를 형성하고 있는 분류 구간의 첫 번째 가입자 번호의 분류 기준 자리수를 정수로 변환한 값을 스타트 변수에 저장하는 과정과; 초기 변수에 저장된 값이 상기 스타트 변수에 저장된 값에 상기 종료 인덱스 변수의 값을 더한 값을 인덱스로 하여 검색된 분류 구간 정보 테이블의 범위 속성값보다 작음을 확인하여 분류 구간을 결정하는 과정을 더 포함하며, 상기 검색된 분류 인덱스 테이블의 투플이 유효하지 않거나, 상기 검색된 분류 트리의 투플이 유효하지 않거나, 상기 초기 변수에 저장된 값이 상기 검색된 분류 구간 정보 테이블의 범위 속성값보다 큰지를 확인하여 분류 구간이 없음을 알리는 과정을 더 포함함을 특징으로 한다.

Description

이동 통신 시스템에서 가입자 분류를 위한 데이터 구조 및 방법
본 발명은 이동 통신 시스템에서 가입자 분류를 위한 데이터 구조 및 방법에 관한 것으로, 특히 MSC(Mobile Switching Center) 및 VLR(Visitor Location Register)이 자신의 관할 영역에 위치 등록해 오는 임의의 가입자를 효율적으로 분류하도록 한 이동 통신 시스템에서 가입자 분류를 위한 데이터 구조 및 방법에 관한 것이다.
일반적인 이동 통신망에서 이동 통신 교환기(MSC) 및 방문 가입자 위치 등록기(VLR)는 자신의 관할 영역에 위치 등록하는 모든 가입자에 대하여 서비스를 해 주어야 한다.
일반적으로, 해당 MSC 및 VLR의 관할 영역에 위치 등록할 수 있는 가입자는 해당 이동 통신망 소속의 모든 가입자와 해당 이동 통신망에 로밍 협약(Roaming Agreement)이 되어 있는 다른 이동 통신망 소속의 모든 가입자들이 될 수 있으며, 해당 MSC 및 VLR에서는 해당 모든 가입자들을 대상으로 서비스를 수행할 수 있어야 한다.
그런데, 상술한 바와 같은 가입자들이 소속한 이동 통신망의 종류, 사업자의 종류, 또는 특정 서비스 그룹 단위로 차별하여 서비스를 수행하는 것이 필요한 경우, 해당 MSC 또는 VLR에서는 해당 차별화된 처리가 가능하도록 하기 위하여 자신의 관할 영역으로 위치 등록해 오는 가입자들에 대한 분류를 수행하는 기능이 필요하게 된다.
그리고, 이동 통신망이 계속 발전해 나감에 따라 여러 사업자 간의 로밍이 다양하게 전개되거나 사업자 별로 적용되는 이동 통신 응용부 (Mobile Application Part; MAP)의 프로토콜 종류 또는 버전(Version)이 상이한 경우, 또는 특정 사업자 별로 MAP 프로토콜과 관련없는 특별한 부가 서비스를 필요로 하는 경우 등의 이유로 이동 통신망의 환경이 복잡해질수록 해당 기능의 필요성은 더욱 높아지게 된다.
그런데, 이러한 가입자의 분류 기능은 해당 MSC 및 VLR의 특성 상 대량의 트랜잭션(Transaction)을 고속으로 수행하여야 하므로 처리 상의 효율성이 매우 중요하나, 종래까지는 해당 MSC 및 VLR에서 가입자 데이터를 분류하기 위한 기술이 없었다.
상술한 바와 같은 문제점을 해결하기 위해, 본 발명은 MSC 및 VLR이 자신의 관할 영역에 위치 등록해 오는 임의의 가입자를 효율적으로 분류함으로써, 다양한 이동 통신망의 환경에 유연성이 있고 효율적으로 대응하도록 하는 것을 목적으로 한다.
도 1은 본 발명의 실시예에 따른 이동 통신 시스템에서 가입자 분류를 위한 데이터 구조를 나타낸 블록도.
도 2는 본 발명의 실시예에 따른 이동 통신 시스템에서 가입자 분류 방법을 나타낸 플로우챠트.
도 3은 도 2에 있어 이후 서치 과정을 나타낸 플로우챠트.
도 4는 도 2에 있어 이전 서치 과정을 나타낸 플로우챠트.
* 도면의 주요부분에 대한 부호의 설명 *
10 : 분류 인덱스 테이블
20 : 분류 트리
30 : 분류 구간 정보 테이블
상기와 같은 목적을 달성하기 위한 본 발명의 실시예에 따른 이동 통신 시스템에서 가입자 분류 방법은 분류하고자 하는 가입자 번호를 이용하여 산출한 스타트 인덱스를 인덱스로 하여 분류 인덱스 테이블을 검색하여 해당 검색된 분류 인덱스 테이블의 투플 유효성 여부를 확인하는 과정과; 분류 트리 링크의 값을 노드 포인터 변수에 저장하고 반복 회수 변수를 초기화하는 과정과; 상기 반복 회수 변수의 값을 증가시키면서 비교 디지트의 개수와 비교하는 과정과; 상기 노드 포인터 변수에 저장된 값을 인덱스로 하여 분류 트리를 검색하여 해당 검색된 분류 트리의 투플 유효성을 확인하는 과정과; 상기 반복 회수 변수가 상기 디지트의 개수보다 크지 않고 상기 투플의 하위 속성값이 제로인지를 확인하는 과정을 포함하여 이루어진 것을 특징으로 한다.
바람직하게는, 본 발명의 실시예에 따른 이동 통신 시스템에서 가입자 분류 방법은 상기 반복 회수 변수가 상기 디지트의 개수보다 크거나 상기 투플의 하위 속성값이 제로가 아님을 확인하여 상기 반복 회수 변수에 해당하는 디지트와 상기 투플의 디지트 속성값을 비교하는 과정과; 상기 반복 회수 변수에 해당하는 디지트가 상기 투플의 디지트 속성값보다 크면 이후 서치 과정을 수행하는 과정과; 상기 반복 회수 변수에 해당하는 디지트가 상기 투플의 디지트 속성값보다 작으면 이전 서치 과정을 수행하는 과정과; 상기 반복 회수 변수에 해당하는 디지트와 상기 투플의 디지트 속성값이 동일하면, 마지막 디지트까지 상기 비교 과정을 수행했는지를 확인하고 리프 노드인지를 확인하는 과정과; 상기 마지막 디지트까지 상기 비교 과정을 수행하지 않았거나 리프 노드가 리프 노드가 아니면 하위 속성값을 상기 노드 포인터 변수에 저장하고 비교 이전 변수와 비교 이후 변수의 값을 거짓으로 초기화하는 과정을 더 포함하여 이루어진 것을 특징으로 한다.
또한 바람직하게는, 본 발명의 실시예에 따른 이동 통신 시스템에서 가입자 분류 방법은 상기 반복 회수 변수가 상기 디지트의 개수보다 크거나, 상기 반복 회수 변수가 상기 디지트의 개수보다 크지 않음과 동시에 상기 투플의 하위 속성값이 제로이거나, 상기 마지막 디지트까지 상기 비교 과정을 수행하고 상기 리프 노드임을 확인하여 상기 노드 포인터 변수에 저장된 값을 인덱스로 하여 검색된 분류 트리의 투플의 분류 구간 정보 테이블 인덱스 속성값을 종료 인덱스 변수에 저장하는 과정과; 상기 종료 인덱스 변수를 인덱스로 하여 분류 구간 정보 테이블을 검색하여 상기 분류 트리를 형성하고 있는 분류 구간의 첫 번째 가입자 번호의 분류 기준 자리수를 정수로 변환한 값을 스타트 변수에 저장하는 과정과; 초기 변수에 저장된 값이 상기 스타트 변수에 저장된 값에 상기 종료 인덱스 변수의 값을 더한 값을 인덱스로 하여 검색된 분류 구간 정보 테이블의 범위 속성값보다 작음을 확인하여 분류 구간을 결정하는 과정을 더 포함하여 이루어진 것을 특징으로 한다.
다르게는, 본 발명의 실시예에 따른 이동 통신 시스템에서 가입자 분류 방법은 상기 검색된 분류 인덱스 테이블의 투플이 유효하지 않거나, 상기 검색된 분류 트리의 투플이 유효하지 않거나, 상기 초기 변수에 저장된 값이 상기 검색된 분류 구간 정보 테이블의 범위 속성값보다 큰지를 확인하여 분류 구간이 없음을 알리는 과정을 더 포함하여 이루어진 것을 특징으로 한다.
본 발명의 실시예에 따른 이동 통신 시스템에서 가입자 분류 방법에는 가입자 분류를 위한 데이터 구조를 구성하는 것과, 해당 구성된 데이터 구조를 이용하여 가입자를 분류하는 알고리즘을 포함하여 이루어진다.
상기 가입자 분류를 위한 데이터 구조는 다음과 같이 이루어진다.
먼저, 가입자들은 동일한 서비스의 속성을 가지는 그룹으로 분류하고 해당 분류된 그룹들을 다시 가입자의 번호 체계 상의 연속적인 번호들의 그룹으로 상세 분류한다. 이렇게 생성된 것은 동일한 서비스 속성을 가지며, 가입자의 번호 체계 상의 연속적인 번호들을 형성하는 가입자들의 그룹을 '분류 구간'이라고 한다.
그리고, 본 발명은 MSC 및 VLR에 위치 등록할 수 있는 모든 가입자를 상기 '분류 구간'으로 분류하며, 해당 분류한 '분류 구간'들에 대한 정보들을 구간의 시작 번호와 범위(길이)로 나누고 모든 '분류 구간'의 시작 번호에 대한 정보를 인덱스(Index) 구조를 가지는 '분류 인덱스 테이블'과 트리(Tree) 구조를 가지는 '분류 트리'에 저장하며, 각 '분류 구간'들의 범위 및 차별화된 서비스의 속성을 인덱스 구조를 가지는 '분류 구간 정보 테이블'에 저장함으로써, 임의의 가입자에 대한 분류 절차가 효율적으로 수행되고 해당 분류 정보들의 구축이 용이할 수 있도록 데이터 구조를 형성한다.
또한, 본 발명에 의해 가입자들을 분류하여 차별화된 서비스를 수행하는 것이 가능하도록 하기 위한 데이터 구조에 대해서 다음과 같이 상세히 살펴본다.
가입자의 번호 체계 상의 연속적인 번호들의 집합인 분류 구간을 '분류 구간'으로 나타내는데, 해당 '분류 구간'은 해당 분류 구간에 속하는 가입자 번호들 중 가장 앞의 것을 나타내는 '첫 번째 가입자 번호'와 해당 분류 구간의 길이를 나타내는 '범위(Range)'로 정의한다. 그리고, 각각의 분류 구간 내의 첫 번째 가입자 번호들 사이에 서로 상이한 숫자가 될 가능성이 있는 가입자 번호 체계 상의 자리수들을 '분류 기준 자리수'라고 표현한다.
상기 '분류 기준 자리수'는 가입자 번호 체계 상의 모든 자리수가 될 수 있고 또는 가입자 번호 체계 상의 맨 뒷자리로부터 일정 자리수까지를 포함하지 않을 수도 있다. 즉, 상기 '분류 기준 자리수'에서 가입자 번호 체계 상의 맨 뒷자리로부터 일정 자리수까지가 제외된 경우에는 해당 제외된 자리수의 숫자들이 '분류 구간'의 결정에 영향을 주지 않는데, 해당 숫자들이 '0'에서 '9' 사이의 임의의 값들을 가지더라도 해당 가입자의 '분류 구간'은 해당 가입자의 번호 상의 '분류 기준 자리수'에 의해서만 결정된다.
또한, 상기 '분류 기준 자리수'는 '인덱스 서치 부분(Index Search Part)'과 '트리 서치 부분(Tree Search Part)'의 두 부분으로 나눈다. 해당 '인덱스 서치 부분'은 지역 코드 또는 망 식별 코드 등 숫자의 연속성이 상대적으로 적은 부분의 자리수를 대상으로 하며, 그 외의 자리수는 해당 '트리 서치 부분'이 되는데, 해당 '트리 서치 부분'은 상기 '분류 기준 자리수' 중 맨 뒤의 자리수를 항상 포함한다.
한편, 전체의 분류 구간들에 대한 정보를 인덱스 테이블 구조로 가지는 '분류 인덱스 테이블' 및 '분류 구간 정보 테이블'과, 트리 구조를 가지는 '분류 트리'의 3 종류의 데이터 구조를 구성하여 저장한다.
상기 '분류 인덱스 테이블'은 상기 '분류 기준 자리수'의 '인덱스 서치 부분'의 자리수들을 십진법으로 합산하여 이루어진 값을 인덱스로 하여 구성한다. 분류 구간에 대한 정보는 다음과 같은 방식으로 데이터 구조를 형성하게 된다.
상기 '분류 인덱스 테이블'의 각각의 유효한 인덱스 값이 지시하는 기억 장소에는 소속한 첫 번째 가입자 번호 상의 '인덱스 서치 부분'이 해당 인덱스 값을 가지는 분류 구간들에 대한 정보로 이루어지는 '분류 트리'의 루트 노드(Root Node)를 지정하는 링크 정보(Link Information)을 저장한다.
상기 '분류 트리'는 상기 '분류 인덱스 테이블'에서 지정하는 루트 노드를 출발점으로 하여 해당 분류 구간들 내의 첫 번째 가입자 번호들의 '트리 서치 부분'의 각 자리수에 대하여 각 자리수마다 해당 자리수의 숫자를 저장하고 있는 노드를 1개씩 둔다. 그리고, 앞쪽 자리수에 속하는 노드와 뒤쪽 자리수에 속하는 노드는 상하위(Parent-Child)의 관계로 연결한다. 여기서, 여러 분류 구간들에 대한 첫 번째 가입자 번호들에 대하여 '인덱스 서치 부분'이 모두 일치하며, '트리 서치 부분'의 가장 앞쪽 자리수로부터 특정 자리수까지의 숫자가 일치하는 경우에는 해당 일치하는 자리수에 대해서는 해당 노드를 단 1개만 두어 해당 노드를 각각의 분류 구간이 공유하도록 한다.
또한, 상기 '분류 인덱스 테이블'의 인덱스값이 동일하거나 또는 상기 '분류 인덱스 테이블의 인덱스 값이 동일함과 동시에 상기 '분류 트리'의 노드들을 공유하는 여러 개의 분류 구간에 대하여 그들의 첫 번째 가입자 번호들의 '트리 서치 부분' 상에서 값이 서로 일치하지 않는 자리수 중 맨 앞쪽의 자리수에 대해서는 해당 상이한 숫자에 대하여 각각 1개씩의 노드를 두며, 해당 노드들은 해당 상이한 숫자들 중 숫자의 크기의 순서 상에 중간되는 숫자의 노드를 중심으로 균형 트리(Balanced Tree) 또는 균형 이진 트리(Balanced Binary Tree) 구조를 만들어 서로 동위(Sibling)의 관계로 연결하여 '분류 트리'의 일부분을 형성하도록 구성한다. 여기서, 해당 동위 노드들에 해당하는 자리수가 '트리 서치 부분'의 맨 앞 자리수인 경우에는 해당 동위 노드들 중 중심 노드는 바로 루트 노드가 되어 '분류 인덱스 테이블'에서는 해당 루트 노드로 링크를 형성하게 되며, 그렇지 않으면 '분류 트리' 상의 상위 노드(Parent Node)는 해당 동위 노드(Sibling Node)들 중의 중심 노드로 링크를 형성하게 된다.
상술한 바와 같은 방식을 반복적으로 적용하여 분류 구간 내의 첫 번째 가입자 번호들의 '트리 서치 부분'의 맨마지막 자리수에 해당하는 노드까지를 구성하며, 해당 마지막 자리수에 대한 노드들이 '분류 트리'의 리프 노드(Leaf Node)가 된다.
상기 리프 노드는 '분류 구간 정보 테이블'의 인덱스가 저장되어 있다. 그리고, 상기 '분류 구간 정보 테이블'에는 해당 분류 구간 내의 가입자들에 대한 차별화된 서비스의 정보와 함께 해당 분류 구간의 범위가 저장되어 있다.
그러면, 본 발명의 실시예에 따른 이동 통신 시스템에 있어서, 가입자 분류를 위한 데이터 구조를 도 1에 도시된 바와 같이, 분류 인덱스 테이블(10)과, 분류 트리(20)와, 분류 구간 정보 테이블(30)로 나타낼 수 있다.
임의의 분류 구간에 대하여 해당 분류 구간에 속하는 첫 번째 가입자 번호의 '분류 기준 자리수'의 숫자를 N1~ Nn이라고 가정하고 해당 분류 기준 자리수(N1~ Nn) 중에서 '인덱스 서치 부분'을 N1~ Nm이라고 가정하고 '트리 서치 부분'을 Nm+1~ Nn이라고 가정하면, 상기 분류 인덱스 테이블(10)은 '0'에서 '10m-1'까지를 범위로 하는 인덱스를 가진다. 여기서, 해당 인덱스, 'i'의 값은 아래의 식 1과 같다.
i = N1×10m-1+ N2×10m-2+ . . . + Nm
또한, 디지트(Digits), Nm+1~ Nn을 '트리 서치 부분'으로 가정하여 인덱스 서치 부분(N1~ Nm)과 분리하였으므로, 상기 분류 트리(20)는 범위(길이; Depth)가 'n-m'인 트리가 된다. 해당 트리에서 아래 방향의 화살표는 상하위 관계에 있는 하위 노드(Child Node)로의 링크를 나타내며, 좌우 방향의 화살표는 균형 트리의 구조를 형성하는 동위 노드로의 링크를 나타낸다.
그리고, 상기 분류 인덱스 테이블(분류_Index_Table; 10)의 각 아이템의 주요 데이터 요소는 상기 분류 트리(20)의 루트 노드에 대한 포인터(Pointer)를 나타내는 분류 트리 링크 포인터(분류_Tree_Link)와, 해당 아이템의 유효성 여부, 즉 유효하면 참(True)으로 나타내고 유효하지 않으면 거짓(False)으로 나타내는 유효성(Effect)을 포함한다.
상기 분류 트리(분류_Tree; 20)의 각 노드의 주요 데이터 요소는 디지트 값이 자신보다 작은 동위 노드에 대한 포인터를 나타내는 이전 포인터(Prev)와, 다음 자리수에 해당하는 노드에 대한 포인터를 나타내는 하위 포인터(Child)와, 디지트의 값을 나타내는 디지트(Digit)와, 해당 디지트(Digit)의 값이 자신보다 큰 형제 노드에 대한 포인터를 나타내는 이후 포인터(Next)와, 해당 노드의 유효성 여부, 즉 유효하면 참(True)으로 나타내고 유효하지 않으면 거짓(False)으로 나타내는 유효성(Effect)을 포함한다.
상기 분류 구간 정보 테이블(분류구간_정보_Table; 30)의 각 아이템의 주요 데이터 요소는 해당 분류 구간에 속하는 가입자들의 번호 중 첫 번째 가입자 번호로부터 맨뒤의 가입자 번호까지의 영역에서 분류 기준 자리수(N1~ Nn)가 가질 수 있는 개수를 나타내는 범위와, 해당 분류 구간의 가입자들에게 제공되어야 할 차별화된 서비스들의 속성에 대한 정보를 나타내는 서비스 정보와, 해당 아이템의 유효성 여부, 즉 유효하면 참(True)으로 나타내고 유효하지 않으면 거짓(False)으로 나타내는 유효성(Effect)을 포함한다.
상기 분류 인덱스 테이블(10)의 아이템 형식, 상기 분류 트리(20)의 노드 형식 및 상기 분류 구간 정보 테이블(30)의 아이템 형식을 살펴보면, 인덱스가 'a_index'인 분류 인덱스 테이블(10)의 아이템 형식은 '분류_Index_Table(a_index)'로 표현할 수 있으며, 분류 트리(20)의 노드에 대한 포인터인 'nd_ptr'가 가리키는 노드의 형식은 '분류_Tree(nd_ptr)로 표현할 수 있으며, 인덱스가 'b_index'인 분류 구간 정보 테이블의 아이템 형식은 '분류구간_정보_Table(b_index)로 표현할 수 있다.
만약, 소속된 분류 구간을 구하고자 하는 가입자 번호의 '분류 기준 자리수' 값을 X1에서 Xn까지라고 가정할 경우, 해당 '분류 기준 자리수'의 숫자들을 값으로 하는 배열(Array)인 디지트는 X1에서 Xn까지이며, 해당 디지트의 '인덱스 서치 부분'을 십진법으로 합산하여 정수화한 것으로 분류 인덱스 테이블(10)에 대한 인덱스가 되는 스타트 인덱스(start_index)는 아래의 식 2와 같으며, 해당 디지트의 각 숫자들을 십진법으로 합산하여 정수화한 값인 초기값(int_min)은 아래의 식 3과 같으며, 분류 인덱스 테이블(10)과 분류 트리(20)를 서치하여 도달한 분류 트리(20) 상의 리프에 해당하는 분류 구간의 첫 번째 가입자 번호의 '분류 기준 자리수'를 십진법으로 합산하여 정수화한 값인 스타트값(start)은 아래의 식 4와 같다.
start_index = X1×10m-1+ X2×10m-2+ . . . + Xm
int_min = X1×10n-1+ X2×10n-2+ . . . + Xn
start = N1×10n-1+ N2×10n-2+ . . . + Nn
그러면, 도 2의 플로우챠트를 참고하여 임의의 가입자를 분류하는 방법을 다음과 같이 살펴본다.
먼저, 분류하고자 하는 가입자 번호 상의 분류 기준 자리수의 인덱스 서치 부분의 숫자들을 십진법으로 합산하여 정수화함으로써 산출한 스타트 인덱스(start_index)를 인덱스로 하여 분류 인덱스 테이블(10)을 검색하며(단계 S1), 해당 검색된 분류 인덱스 테이블(10)의 투플(Tuple)이 유효한지를 확인한다(단계 S2).
그리고, 상기 제2단계(S2)에서 상기 검색된 분류 인덱스 테이블(10)의 투플이 유효하면, 분류 인덱스에서 분류 트리(20)를 찾아내기 위해서, 상기 검색된 분류 인덱스 테이블(10)의 속성(Attribute)인 '분류 트리 링크(분류_Tree_Link)'의 값을 해당 분류 트리(20) 상의 노드에 대한 포인터의 값인 노드 포인터 변수(nd_ptr)에 저장한다(단계 S3).
그런 후에, 반복(Looping) 횟수를 저장하고 있는 변수인 반복 회수 변수(i)를 '0'으로 초기화하며(단계 S4), 해당 반복 회수 변수(i)를 하나씩 증가시키면서(단계 S5) 해당 증가된 반복 회수 변수(i)가 비교하고자 하는 디지트의 개수보다 크지 않은지를 확인한다(단계 S6).
이에, 상기 제6단계(S6)에서 증가된 반복 회수 변수(i)가 비교하고자 하는 디지트(dgt)의 개수보다 크지 않으면, 상기 노드 포인터 변수(nd_ptr)에 저장된 값을 인덱스로 하여 분류 트리(20)를 검색하며(단계 S7), 해당 검색된 분류 트리(20)의 투플이 유효한지를 확인한다(단계 S8).
그리고, 상기 제8단계(S8)에서 상기 검색된 분류 트리(20)의 투플이 유효하면, 상기 제6단계(S6)에서 증가된 반복 회수 변수(i)가 비교하고자 하는 디지트(dgt)의 개수보다 크지 않음과 동시에 상기 검색된 투플의 하위 속성값이 제로(NULL)인지를 확인한다(단계 S9).
만약, 상기 제9단계(S9)에서 반복 회수 변수(i)가 비교하고자 하는 디지트(dgt)의 개수보다 크거나 상기 검색된 투플의 하위 속성값이 제로(NULL)가 아니면, 상기 증가된 반복 회수 변수(i)에 해당하는 디지트(dgt)와 상기 검색된 투플의 디지트 속성값을 비교한다(단계 S10).
첫 번째로, 상기 제10단계(S10)에서 상기 증가된 반복 회수 변수(i)에 해당하는 디지트(dgt)가 상기 검색된 투플의 디지트 속성값보다 크면, 이후 서치 과정(next_search_procedure)을 수행하도록 한다(단계 S11).
두 번째로, 상기 제10단계(S10)에서 상기 증가된 반복 회수 변수(i)에 해당하는 디지트(dgt)가 상기 검색된 투플의 디지트 속성값과 동일하면, 하위 속성에 할당된 값이 없는지, 즉 마지막 디지트(dgt)까지 비교가 종료되었음을 확인하여 현재의 투플이 형성되어 있는 분류 구간 트리의 마지막 노드, 즉 리프 노드인지를 확인한다(단계 S12). 그리고, 해당 제12단계(S12)에서 리프 노드가 아닌 경우에 하위 속성값을 상기 노드 포인터 변수(nd_ptr)에 저장하고 비교 이전 변수(compared_prev)와 비교 이후 변수(compared_next)의 값을 거짓(FALSE)으로 초기화시켜 준다(단계 S13).
세 번째로, 상기 제10단계(S10)에서 상기 증가된 반복 회수 변수(i)에 해당하는 디지트(dgt)가 상기 검색된 투플의 디지트 속성값보다 작으면, 이전 서치 과정(prev_search_procedure)을 수행하도록 한다(단계 S14).
여기서, 상술한 세 가지의 경우를 수행한 후에 다시 상기 제5단계(S5)부터 반복적으로 수행한다.
한편, 상기 제6단계(S6)에서 증가된 반복 회수 변수(i)가 비교하고자 하는 디지트(dgt)의 개수보다 크거나, 상기 제9단계(S9)에서 반복 회수 변수(i)가 비교하고자 하는 디지트(dgt)의 개수보다 크지 않음과 동시에 상기 검색된 투플의 하위 속성값이 제로(NULL)이거나, 상기 제12단계(S12)에서 리프 노드가 아님을 확인한 경우, 상기 노드 포인터 변수(nd_ptr)에 저장된 값을 인덱스로 하여 검색된 분류 트리(20)의 투플의 분류 구간 정보 테이블 인덱스(분류구간_정보_Table_Index) 속성값을 종료 인덱스 변수(end_index)에 저장한다(단계 S15).
이에, 상기 종료 인덱스 변수(end_index)를 인덱스로 하여 분류 구간 정보 테이블(분류구간_정보_Table)을 검색하며(단계 S16), 분류 트리(20)를 형성하고 있는 분류 구간의 첫 번째 가입자 번호의 분류 기준 자리수를 정수로 변환한 값을 스타트 변수(start)에 저장한다(단계 S17).
이에 따라, 스타트 변수(start)에 저장된 값에 종료 인덱스 변수(end_index)의 값을 더한 값을 인덱스로 하여 검색된 분류 구간 정보 테이블(분류구간_정보_Table)의 범위 속성값과 초기 변수(int_min)에 저장된 값을 비교한다(단계 S18).
그러면, 상기 제18단계(S18)에서 상기 범위 속성값이 초기 변수(int_min)에 저장된 값보다 크면, 해당 분류 구간이 결정되어진다(단계 S19).
그리고, 상기 제2단계(S2)에서 상기 검색된 분류 인덱스 테이블(10)의 투플이 유효하지 않거나, 상기 제8단계(S8)에서 상기 검색된 분류 트리(20)의 투플이 유효하지 않거나, 상기 제18단계(S18)에서 상기 범위 속성값이 초기 변수(int_min)에 저장된 값보다 크지 않으면, 해당 분류 구간이 없음을 알 수 있다(단계 S20).
부가적으로, 상기 제11단계(S11)에서 이후 서치 과정(next_search_procedure)의 수행을 도 3의 플로우챠트를 참고하여 조금 더 자세히 살펴보면 다음과 같다.
먼저, 상기 노드 포인터 변수(nd_ptr)에 저장된 값을 인덱스로 하여 검색된 분류 트리(20)의 이후 속성에 할당된 값이 있고 비교 이전 변수(compared_prev)의 값이 거짓(FALSE)인지를 확인한다(단계 S21).
만약, 상기 제21단계(S21)에서 노드 포인터 변수(nd_ptr)에 저장된 값을 인덱스로 하여 검색된 분류 트리(20)의 이후 속성에 할당된 값이 있고 비교 이전 변수(compared_prev)의 값이 거짓(FALSE)이면, 상기 노드 포인터 변수(nd_ptr)에 저장된 값을 인덱스로 하여 검색된 분류 트리(20)의 이후 속성값을 상기 노드 포인터 변수(nd_ptr)에 저장하며(단계 S22), 상기 반복 회수 변수(i)를 하나 감소시키며(단계 S23), 비교 이후 변수(compared_next)에는 참(TRUE)으로 할당한다(단계 S24).
한편, 상기 제21단계(S21)에서 노드 포인터 변수(nd_ptr)에 저장된 값을 인덱스로 하여 검색된 분류 트리(20)의 이후 속성에 할당된 값이 없거나 비교 이전 변수(compared_prev)의 값이 거짓(FALSE)이 아니면, 반복 회수 변수(i)의 값이 디지트(dgt)의 개수와 동일하고 노드 포인터 변수(nd_ptr)에 저장된 값을 인덱스로 하여 검색된 분류 트리(20)의 하위 속성에 할당된 값이 제로(NULL)인지를 확인하는데, 즉 마지막 디지트(dgt)까지 비교가 종료되었고 현재의 투플이 형성되어 있는 분류 구간 트리의 마지막 노드, 즉 리프 노드인지를 확인한다(단계 S25).
여기서, 상기 제25단계(S25)에서 마지막 디지트(dgt)까지 비교가 종료되었고 리프 노드이면 상기 제15단계(S15)로 재수행하게 하며, 상기 제25단계(S25)에서 마지막 디지트(dgt)까지 비교가 종료되지 않았거나 리프 노드가 아니면 현재 비교하고 있는 자리수 이하의 디지트(dgt) 값이 가장 큰 값, 즉 9로 변경되었음을 나타내는 디지트 변경 변수(dgt_changed)가 참인지를 확인하는데, 즉 디지트(dgt)가 변경되었는지를 확인한다(단계 S26).
그리고, 상기 제26단계(S26)에서 디지트(dgt)가 변경되지 않았다면, 현재 비교하고 있는 자리수 이하의 디지트(dgt) 값을 9로 변경하며(단계 S27), 디지트 변경 변수(dgt_changed)를 참(TRUE)으로 할당한다(단계 S28). 이때, 대상 디지트(dgt)를 변경시키는 이유는 현재 비교하고 있는 자리수의 디지트(dgt) 값과 일치하는 트리가 없을 경우에 해당 형성된 트리 중 가장 근접한 분류 구간을 구하기 위한 것이다.
또한, 상기 제26단계(S26)에서 디지트(dgt)가 변경되었거나 상기 제28단계(S28)에서 디지트 변경 변수(dgt_changed)를 참(TRUE)로 할당한 후, 상기 노드 포인터 변수(nd_ptr)에 저장된 값을 인덱스로 하여 검색된 분류 트리(20)의 하위 속성값을 상기 노드 포인터 변수(nd_ptr)에 저장하며(단계 S29), 비교 이전 변수(compared_prev)와 비교 이후 변수(compared_next)에 거짓(FALSE)을 할당한다(단계 S30).
또한 부가적으로, 상기 제14단계(S14)에서 이전 서치 과정(prev_search_procedure)의 수행을 도 4의 플로우챠트를 참고하여 조금 더 자세히 살펴보면 다음과 같다.
먼저, 상기 노드 포인터 변수(nd_ptr)에 저장된 값을 인덱스로 하여 검색된 분류 트리(20)의 이전 속성에 할당된 값이 있는지를 확인한다(단계 S31).
만약, 상기 제31단계(S31)에서 노드 포인터 변수(nd_ptr)에 저장된 값을 인덱스로 하여 검색된 분류 트리(20)의 이전 속성에 할당된 값이 없으면, 반복 회수 변수(i)의 값이 디지트(dgt)의 개수와 동일하고 상기 노드 포인터 변수(nd_ptr)에 저장된 값을 인덱스로 하여 검색된 분류 트리(20)의 하위 속성에 할당된 값이 제로(NULL)인지를 확인하는데, 즉 마지막 디지트(dgt)까지 비교가 종료되었고 현재의 투플이 형성되어 있는 분류 구간 트리의 마지막 노드, 즉 리프 노드인지를 확인한다(단계 S32). 이때, 마지막 디지트(dgt)까지 비교가 종료되었고 리프 노드이면 상기 제15단계(S15)로 재수행하게 하며, 상기 제25단계(S25)에서 마지막 디지트(dgt)까지 비교가 종료되지 않았거나 리프 노드가 아니면 상기 제20단계(S20)에서와 동일하게 해당 분류 구간이 없음을 알 수가 있다.
한편, 상기 제31단계(S31)에서 노드 포인터 변수(nd_ptr)에 저장된 값을 인덱스로 하여 검색된 분류 트리(20)의 이전 속성에 할당된 값이 있으면, 비교 이후 변수(compared_next)에 저장된 값이 거짓(FALSE)인지를 확인한다(단계 S33).
여기서, 상기 제33단계(S33)에서 비교 이후 변수(compared_next)에 저장된 값이 거짓(FALSE)이면, 반복 회수 변수(i)의 값이 디지트(dgt)의 개수보다 작고 상기 노드 포인터 변수(nd_ptr)에 저장된 값을 인덱스로 하여 검색된 분류 트리(20)의 하위 속성에 할당된 값이 제로(NULL)인지를 확인한다(단계 S34).
이 때, 상기 제34단계(S34)에서 반복 회수 변수(i)의 값이 디지트(dgt)의 개수보다 작고 상기 노드 포인터 변수(nd_ptr)에 저장된 값을 인덱스로 하여 검색된 분류 트리(20)의 하위 속성에 할당된 값이 제로(NULL)이면, 상기 제15단계(S15)로 재수행하게 한다. 그리고, 상기 제34단계(S34)에서 반복 회수 변수(i)의 값이 디지트(dgt)의 개수보다 작지 않거나 상기 노드 포인터 변수(nd_ptr)에 저장된 값을 인덱스로 하여 검색된 분류 트리(20)의 하위 속성에 할당된 값이 제로(NULL)가 아니면, 상기 노드 포인터 변수(nd_ptr)에 저장된 값을 인덱스로 하여 검색된 분류 트리(20)의 이전 속성값을 상기 노드 포인터 변수(nd_ptr)에 저장하며(단계 S35), 상기 반복 회수 변수(i)를 하나 감소시키며(단계 S36), 비교 이전 변수(compared_prev)에는 참(TRUE)으로 할당한다(단계 S37).
다르게, 상기 제33단계(S33)에서 비교 이후 변수(compared_next)에 저장된 값이 거짓(FALSE)이 아니면, 상기 검색된 분류 트리(20)의 이전 속성값을 인덱스로 하여 분류 트리(20)를 검색한다(단계 S38). 이때, 상기 반복 회수 변수(i)의 값이 디지트(dgt)의 개수와 동일하고 상기 노드 포인터 변수(nd_ptr)에 저장된 값을 인덱스로 하여 검색된 분류 트리(20)의 하위 속성에 할당된 값이 제로(NULL)인지를 확인하는데, 즉 마지막 디지트(dgt)까지 비교가 종료되었고 현재의 투플이 형성되어 있는 분류 구간 트리의 마지막 노드, 즉 리프 노드인지를 확인한다(단계 S39).
여기서, 상기 제39단계(S39)에서 마지막 디지트(dgt)까지 비교가 종료되었고 리프 노드이면, 상기 제15단계(S15)로 재수행하게 한다. 그리고, 상기 제39단계(S39)에서 반복 회수 변수(i)의 값이 디지트(dgt)의 개수와 동일하지 않거나 상기 노드 포인터 변수(nd_ptr)에 저장된 값을 인덱스로 하여 검색된 분류 트리(20)의 하위 속성에 할당된 값이 제로(NULL)가 아니면, 즉 마지막 디지트(dgt)까지 비교가 종료되지 않았거나 리프 노드가 아니면, 상기 노드 포인터 변수(nd_ptr)에 저장된 값을 인덱스로 하여 검색된 분류 트리(20)의 하위 속성값을 상기 노드 포인터 변수(nd_ptr)에 저장하며(단계 S40), 비교 이전 변수(compared_prev)와 비교 이후 변수(compared_next)에 거짓(FALSE)을 할당한다(단계 S41).
그런 후에, 상기 디지트 변경 변수(dgt_changed)가 참(TRUE)인지를 확인하는데, 즉 디지트(dgt)가 변경되었는지를 확인한다(단계 S42). 그리고, 상기 제42단계(S42)에서 디지트(dgt)가 변경되지 않았다면, 현재 비교하고 있는 자리수 이하의 디지트(dgt) 값을 9로 변경하며(단계 S43), 상기 디지트 변경 변수(dgt_changed)를 참(TRUE)로 할당한다(단계 S44).
이상과 같이, 본 발명에 의해 MSC 및 VLR에 위치 등록할 수 있는 모든 가입자들 중 차별화된 서비스를 필요로 하는 가입자 그룹들을 대상으로 하여 해당 가입자들을 '분류 구간'으로 다시 분류하며, 해당 분류한 '분류 구간'들에 대한 정보들을 구간의 시작 번호와 범위로 나누고 모든 '분류 구간'의 시작 번호에 대한 정보를 '분류 인덱스 테이블'과 '분류 트리'에 저장하며, 각 '분류 구간'들의 범위 및 차별화된 서비스의 속성을 '분류 구간 정보 테이블'에 저장함으로써, 임의의 가입자에 대한 분류 절차가 효율적으로 수행되고 해당 분류 정보들의 구축이 용이할 수 있도록 하게 되어 다양한 이동 통신 가입자에 대한 차별화된 서비스를 제공할 수 있다.

Claims (10)

  1. MSC 및 VLR에 위치 등록할 수 있는 모든 가입자를 분류 구간으로 분류하며, 해당 분류 구간들에 대한 정보들을 구간 시작 번호와 범위로 나누며, 해당 분류 구간의 시작 번호에 대한 정보를 인덱스 구조의 분류 인덱스 테이블과 트리 구조의 분류 트리에 저장하며, 해당 분류 구간의 범위와 차별화된 서비스의 속성을 인덱스 구조의 분류 구간 정보 테이블에 저장한 것을 특징으로 하는 이동 통신 시스템에서 가입자 분류를 위한 데이터 구조.
  2. 분류하고자 하는 가입자 번호를 이용하여 산출한 스타트 인덱스를 인덱스로 하여 분류 인덱스 테이블을 검색하여 해당 검색된 분류 인덱스 테이블의 투플 유효성 여부를 확인하는 과정과;
    분류 트리 링크의 값을 노드 포인터 변수에 저장하고 반복 회수 변수를 초기화하는 과정과;
    상기 반복 회수 변수의 값을 증가시키면서 비교 디지트의 개수와 비교하는 과정과;
    상기 노드 포인터 변수에 저장된 값을 인덱스로 하여 분류 트리를 검색하여 해당 검색된 분류 트리의 투플 유효성을 확인하는 과정과;
    상기 반복 회수 변수가 상기 디지트의 개수보다 크지 않고 상기 투플의 하위 속성값이 제로인지를 확인하는 과정을 포함하여 이루어진 것을 특징으로 하는 이동 통신 시스템에서 가입자 분류 방법.
  3. 제2항에 있어서,
    상기 반복 회수 변수가 상기 디지트의 개수보다 크거나 상기 투플의 하위 속성값이 제로가 아님을 확인하여 상기 반복 회수 변수에 해당하는 디지트와 상기 투플의 디지트 속성값을 비교하는 과정과;
    상기 반복 회수 변수에 해당하는 디지트가 상기 투플의 디지트 속성값보다 크면 이후 서치 과정을 수행하는 과정과;
    상기 반복 회수 변수에 해당하는 디지트가 상기 투플의 디지트 속성값보다 작으면 이전 서치 과정을 수행하는 과정과;
    상기 반복 회수 변수에 해당하는 디지트와 상기 투플의 디지트 속성값이 동일하면, 마지막 디지트까지 상기 비교 과정을 수행했는지를 확인하고 리프 노드인지를 확인하는 과정과;
    상기 마지막 디지트까지 상기 비교 과정을 수행하지 않았거나 리프 노드가 리프 노드가 아니면 하위 속성값을 상기 노드 포인터 변수에 저장하고 비교 이전 변수와 비교 이후 변수의 값을 거짓으로 초기화하는 과정을 더 포함하여 이루어진 것을 특징으로 하는 이동 통신 시스템에서 가입자 분류 방법.
  4. 제2항 또는 제3항에 있어서,
    상기 반복 회수 변수가 상기 디지트의 개수보다 크거나, 상기 반복 회수 변수가 상기 디지트의 개수보다 크지 않음과 동시에 상기 투플의 하위 속성값이 제로이거나, 상기 마지막 디지트까지 상기 비교 과정을 수행하고 상기 리프 노드임을 확인하여 상기 노드 포인터 변수에 저장된 값을 인덱스로 하여 검색된 분류 트리의 투플의 분류 구간 정보 테이블 인덱스 속성값을 종료 인덱스 변수에 저장하는 과정과;
    상기 종료 인덱스 변수를 인덱스로 하여 분류 구간 정보 테이블을 검색하여 상기 분류 트리를 형성하고 있는 분류 구간의 첫 번째 가입자 번호의 분류 기준 자리수를 정수로 변환한 값을 스타트 변수에 저장하는 과정과;
    초기 변수에 저장된 값이 상기 스타트 변수에 저장된 값에 상기 종료 인덱스 변수의 값을 더한 값을 인덱스로 하여 검색된 분류 구간 정보 테이블의 범위 속성값보다 작음을 확인하여 분류 구간을 결정하는 과정을 더 포함하여 이루어진 것을 특징으로 하는 이동 통신 시스템에서 가입자 분류 방법.
  5. 제2항에 있어서,
    상기 검색된 분류 인덱스 테이블의 투플이 유효하지 않거나, 상기 검색된 분류 트리의 투플이 유효하지 않거나, 상기 초기 변수에 저장된 값이 상기 검색된 분류 구간 정보 테이블의 범위 속성값보다 큰지를 확인하여 분류 구간이 없음을 알리는 과정을 더 포함하여 이루어진 것을 특징으로 하는 이동 통신 시스템에서 가입자 분류 방법.
  6. 제3항에 있어서,
    상기 이후 서치 과정, 이후 서치 과정, 또는 초기화 과정을 수행한 후에 상기 반복 회수 변수의 값을 증가시키고 동작을 반복하는 것을 특징으로 하는 이동 통신 시스템에서 가입자 분류 방법.
  7. 제3항에 있어서,
    상기 이후 서치 과정은 상기 노드 포인터 변수에 저장된 값을 인덱스로 하여 검색된 분류 트리의 이후 속성에 할당된 값이 있고 상기 비교 이전 변수의 값이 거짓인지를 확인하는 단계와;
    상기 검색된 분류 트리의 이후 속성값을 상기 노드 포인터 변수에 저장하는 단계와;
    상기 반복 회수 변수를 하나 감소시키고 상기 비교 이후 변수를 참으로 할당하는 단계를 포함하여 이루어진 것을 특징으로 하는 이동 통신 시스템에서 가입자 분류 방법.
  8. 제3항 또는 제7항에 있어서,
    상기 이후 서치 과정은 상기 노드 포인터 변수에 저장된 값을 인덱스로 하여 검색된 분류 트리의 이후 속성에 할당된 값이 없거나 상기 비교 이전 변수의 값이 거짓이 아님을 확인하여 상기 마지막 디지트까지 상기 비교 과정을 수행하지 않았거나 리프 노드가 아님을 확인하는 단계와;
    디지트 변경 변수가 참이 아님을 확인하여 현재 비교하고 있는 자리수 이하의 디지트 값을 가장 큰 값으로 변경시켜 해당 디지트 변경 변수를 참으로 할당하는 단계와;
    상기 디지트 변경 변수가 참임을 확인하여 상기 노드 포인터 변수에 저장된 값을 인덱스로 하여 검색된 분류 트리의 하위 속성값을 상기 노드 포인터 변수에 저장하는 단계와;
    상기 비교 이전 변수와 비교 이후 변수를 거짓으로 할당하는 단계를 포함하여 이루어진 것을 특징으로 하는 이동 통신 시스템에서 가입자 분류 방법.
  9. 제3항에 있어서,
    상기 이전 서치 과정은 상기 노드 포인터 변수에 저장된 값을 인덱스로 하여 검색된 분류 트리의 이전 속성에 할당된 값이 없음을 확인하여 상기 마지막 디지트까지 상기 비교 과정을 수행했는지를 확인하고 리프 노드인지를 확인하는 단계와
    상기 노드 포인터 변수에 저장된 값을 인덱스로 하여 검색된 분류 트리의 이전 속성에 할당된 값이 있음을 확인하여 상기 비교 이후 변수에 저장된 값이 거짓인지를 확인하는 단계와;
    상기 반복 회수 변수의 값이 상기 디지트의 개수보다 작지 않거나 상기 노드 포인터 변수에 저장된 값을 인덱스로 하여 검색된 분류 트리의 하위 속성에 할당된 값이 제로(NULL)가 아님을 확인하는 단계와;
    상기 검색된 분류 트리의 이전 속성값을 상기 노드 포인터 변수에 저장하는 단계와;
    상기 반복 회수 변수를 하나 감소시키고 상기 비교 이전 변수를 참으로 할당하는 단계를 포함하여 이루어진 것을 특징으로 하는 이동 통신 시스템에서 가입자 분류 방법.
  10. 제3항 또는 제9항에 있어서,
    상기 이전 서치 과정은 상기 비교 이후 변수에 저장된 값이 거짓이 아님을 확인하여 상기 노드 포인터 변수에 저장된 값을 인덱스로 하여 검색된 분류 트리의 이전 속성값을 인덱스로 하여 해당 분류 트리를 검색하는 단계와;
    상기 마지막 디지트까지 상기 비교 과정을 수행하지 않았거나 리프 노드가 아님을 확인하여 상기 검색된 분류 트리의 하위 속성값을 상기 노드 포인터 변수에 저장하는 단계와;
    상기 비교 이전 변수와 비교 이후 변수를 거짓으로 할당하는 단계와;
    상기 디지트 변경 변수가 참이 아님을 확인하여 현재 비교하고 있는 자리수 이하의 디지트 값을 가장 큰 값으로 변경시켜 해당 디지트 변경 변수를 참으로 할당하는 단계를 포함하여 이루어진 것을 특징으로 하는 이동 통신 시스템에서 가입자 분류 방법.
KR1019980054272A 1998-12-10 1998-12-10 이동통신시스템에서가입자분류를위한데이터구조및방법 KR100305910B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019980054272A KR100305910B1 (ko) 1998-12-10 1998-12-10 이동통신시스템에서가입자분류를위한데이터구조및방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019980054272A KR100305910B1 (ko) 1998-12-10 1998-12-10 이동통신시스템에서가입자분류를위한데이터구조및방법

Publications (2)

Publication Number Publication Date
KR20000039060A KR20000039060A (ko) 2000-07-05
KR100305910B1 true KR100305910B1 (ko) 2001-11-30

Family

ID=19562276

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019980054272A KR100305910B1 (ko) 1998-12-10 1998-12-10 이동통신시스템에서가입자분류를위한데이터구조및방법

Country Status (1)

Country Link
KR (1) KR100305910B1 (ko)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR970055893A (ko) * 1995-12-19 1997-07-31 양승택 디지털 이동 통신 시스템에서의 가입자 인증 부호 생성 장치 및 그 방법
KR19980702394A (ko) * 1995-05-12 1998-07-15 프리맨 에스코, 킬피넨 아르레 가입자 장치의 액세스 권리 체크

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR19980702394A (ko) * 1995-05-12 1998-07-15 프리맨 에스코, 킬피넨 아르레 가입자 장치의 액세스 권리 체크
KR970055893A (ko) * 1995-12-19 1997-07-31 양승택 디지털 이동 통신 시스템에서의 가입자 인증 부호 생성 장치 및 그 방법

Also Published As

Publication number Publication date
KR20000039060A (ko) 2000-07-05

Similar Documents

Publication Publication Date Title
EP0565258B1 (en) Name resolution for a multisystem network
US6735595B2 (en) Data structure and storage and retrieval method supporting ordinality based searching and data retrieval
CN111143371B (zh) 数据查询方法、装置、设备、***及介质
US4882699A (en) Communications network routing and management system
US8849841B2 (en) Memory circuit for Aho-corasick type character recognition automaton and method of storing data in such a circuit
US20170116315A1 (en) Fast path traversal in a relational database-based graph structure
US10042875B2 (en) Bloom filter index for device discovery
CN109815238B (zh) 用严格平衡二叉树实现数据库的动态添加方法及装置
CN104699845A (zh) 基于提问类搜索词的搜索结果提供方法及装置
CN101794318A (zh) Url解析方法及设备
CN110502611B (zh) 字符串检索方法和装置
CN106599097A (zh) 海量特征串集合的匹配方法和装置
CN115563409A (zh) 一种地址行政区划识别方法、装置、设备及介质
CN100397816C (zh) 在网络设备中对接收数据包进行分类的方法
US11106657B2 (en) Optimizing hash storage and memory during caching
CN113297266B (zh) 数据处理方法、装置、设备及计算机存储介质
KR100305910B1 (ko) 이동통신시스템에서가입자분류를위한데이터구조및방법
CN113515517A (zh) 一种基于树形结构数据查询数据集的方法和计算机设备
CN112579839B (zh) 大规模特征的多模匹配方法、装置及存储介质
CN101507252B (zh) 执行基于范围的目录号码(dn)筛选的方法、***和计算机程序产品
KR100678310B1 (ko) 이동단말의 실시간 위치 정보 관리 시스템 및 그 방법
CN111400320B (zh) 用于生成信息的方法和装置
CN117978780B (zh) 一种ip地址存储方法、装置、设备、介质及程序产品
KR20010056948A (ko) 이진표기 문자열을 이용한 데이터베이스 상에서의 인터넷프로토콜(ｉｐ)주소정보 관리방법
CN116501781B (zh) 一种增强前缀树的数据快速统计方法

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20090727

Year of fee payment: 9

LAPS Lapse due to unpaid annual fee