KR20020004663A - Method for managing wireless terminal database - Google Patents
Method for managing wireless terminal database Download PDFInfo
- Publication number
- KR20020004663A KR20020004663A KR1020000038761A KR20000038761A KR20020004663A KR 20020004663 A KR20020004663 A KR 20020004663A KR 1020000038761 A KR1020000038761 A KR 1020000038761A KR 20000038761 A KR20000038761 A KR 20000038761A KR 20020004663 A KR20020004663 A KR 20020004663A
- Authority
- KR
- South Korea
- Prior art keywords
- wireless terminal
- database
- location
- information
- stored
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04M—TELEPHONIC COMMUNICATION
- H04M1/00—Substation equipment, e.g. for use by subscribers
- H04M1/26—Devices for calling a subscriber
- H04M1/27—Devices whereby a plurality of signals may be stored simultaneously
- H04M1/274—Devices whereby a plurality of signals may be stored simultaneously with provision for storing more than one subscriber number at a time, e.g. using toothed disc
- H04M1/2745—Devices whereby a plurality of signals may be stored simultaneously with provision for storing more than one subscriber number at a time, e.g. using toothed disc using static electronic memories, e.g. chips
- H04M1/27453—Directories allowing storage of additional subscriber data, e.g. metadata
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04M—TELEPHONIC COMMUNICATION
- H04M1/00—Substation equipment, e.g. for use by subscribers
- H04M1/26—Devices for calling a subscriber
- H04M1/27—Devices whereby a plurality of signals may be stored simultaneously
- H04M1/274—Devices whereby a plurality of signals may be stored simultaneously with provision for storing more than one subscriber number at a time, e.g. using toothed disc
- H04M1/2745—Devices whereby a plurality of signals may be stored simultaneously with provision for storing more than one subscriber number at a time, e.g. using toothed disc using static electronic memories, e.g. chips
- H04M1/27485—Appending a prefix to or inserting a pause into a dialling sequence
Abstract
Description
본 발명은 데이터베이스 관리방법에 관한 것으로서, 특히 무선 데이터 시스템에서 무선 단말기의 정보를 무선 단말기 데이터베이스에 저장하고 삭제하며 탐색하는 방법에 관한 것이다.The present invention relates to a method for managing a database, and more particularly, to a method for storing, deleting, and searching information of a wireless terminal in a wireless terminal database in a wireless data system.
무선 데이터 시스템은 다수의 무선 단말기에게 호 서비스를 제공하기 위하여 이러한 무선 단말기들의 정보를 데이터베이스로서 관리한다. 상기 무선 단말기들의 정보란 해당 무선 단말기의 과금 정보 및 부가 서비스 정보 등 호처리시 참조해야하는 모든 정보를 포함한다. 종래기술에 있어서, 상기 무선 단말기 데이터베이스는 각 무선 단말기별로 고유하게 할당된 가입자 번호(즉, 가입자의 전화번호)를 이용하여, 무선 단말기들의 정보를 각 가입자 전화번호의 국번별로 구분한다.The wireless data system manages the information of these wireless terminals as a database to provide call services to multiple wireless terminals. The information of the wireless terminals includes all information to be referred to during call processing such as charging information and additional service information of the wireless terminal. In the prior art, the wireless terminal database divides the information of the wireless terminals by the station number of each subscriber's telephone number by using the subscriber number (ie, the subscriber's telephone number) uniquely assigned to each wireless terminal.
도 1 은 종래기술에 의한 무선 단말기 데이터베이스 구성을 나타낸 도면으로서, 도시된 바와 같이, 같은 국번을 가지는 무선 단말기들의 정보는 같은 데이터베이스, 즉 국번 데이터베이스(20)에 저장된다. 무선 데이터 시스템은 국번 테이블(10)로부터 원하는 무선 단말기의 정보가 저장된 국번 데이터베이스(20)를 검색한 다음, 검색된 국번 데이터베이스(20)로부터 원하는 무선 단말기의 정보를 검색(또는 저장, 삭제)한다.1 is a diagram illustrating a configuration of a wireless terminal database according to the prior art, and as shown, information of wireless terminals having the same station number is stored in the same database, that is, the station number database 20. The wireless data system retrieves the station number database 20 in which the information of the desired wireless terminal is stored from the station number table 10, and then retrieves (or stores, or deletes) the information of the desired wireless terminal from the retrieved station number database 20.
상기와 같이 구성되는 종래기술에 있어서, 상기와 같이 구성되는 종래기술에 있어서, 상기 국번 데이터베이스(20)는 1만개(0000~9999번으로 할당된 무선 단말기 정보)의 정보를 저장할 수 있는 고정된 크기를 가진다. 그러나 무선 데이터 시스템에서의 무선 단말기 정보는 무선 단말기의 가입 및 해제에 따라 수시로 등록, 삭제 및 변경되는데, 상기의 국번 데이터베이스에서는 등록되지 않은 무선 단말기의 정보를 저장하기 위한 영역이 불필요하게 낭비된다는 문제점이 발생하였다.In the prior art configured as described above, in the conventional art configured as described above, the station number database 20 has a fixed size capable of storing 10,000 pieces of information (wireless terminal information assigned as numbers 0000 to 9999). Has However, the wireless terminal information in the wireless data system is registered, deleted and changed from time to time according to the subscription and release of the wireless terminal. In the station number database, an area for storing information of an unregistered wireless terminal is unnecessarily wasted. Occurred.
따라서 상기한 바와 같이 동작되는 종래 기술의 문제점을 해결하기 위하여 창안된 본 발명의 목적은, 무선 단말기의 정보가 등록되는 순서대로 데이터베이스 영역을 할당하는, 무선 단말기 데이터베이스 관리방법을 제공하는 것이다.Accordingly, an object of the present invention, which was devised to solve the problems of the prior art operating as described above, is to provide a wireless terminal database management method for allocating database areas in the order in which the information of the wireless terminal is registered.
본 발명의 다른 목적은, 무선 단말기의 고유한 논리적 위치ID를 이용하여 무선 단말기 정보가 저장되는 데이터베이스 영역을 검색하는, 무선 단말기 데이터베이스 관리방법을 제공하는 것이다.Another object of the present invention is to provide a method for managing a wireless terminal database, which searches for a database area in which wireless terminal information is stored using a unique logical location ID of the wireless terminal.
상기한 바와 같은 목적을 달성하기 위하여 창안된 본 발명에 따른 무선 단말기 데이터베이스 관리방법의 실시예는,An embodiment of a wireless terminal database management method according to the present invention created to achieve the object as described above,
무선 단말기의 수용 용량에 따라 상기 무선 단말기 데이터베이스의 용량을 결정하는 단계;Determining a capacity of the wireless terminal database according to the capacity of a wireless terminal;
무선 단말기 정보의 등록시, 등록할 무선 단말기의 고유한 논리적 위치ID(LLI)에 따라 상기 무선 단말기 정보를 저장하기 위한 상기 데이터베이스 상의 위치를 할당하는 단계;When registering wireless terminal information, allocating a location in the database for storing the wireless terminal information according to a unique logical location ID (LLI) of the wireless terminal to be registered;
상기 할당된 데이터베이스 상의 위치를 상기 무선 단말기의 논리적 위치ID에 대하여 저장하는 단계; 및Storing a location on the assigned database relative to a logical location ID of the wireless terminal; And
상기 할당된 데이터베이스 상의 위치영역에 상기 무선 단말기 정보를 저장하는 단계를 포함한다.Storing the wireless terminal information in a location area on the assigned database.
도 1 은 종래기술에 의한 무선 단말기 데이터베이스 구성을 나타낸 도면.1 is a view showing a configuration of a wireless terminal database according to the prior art.
도 2 는 본 발명에 의한 무선 단말기 데이터베이스 관리동작을 나타낸 흐름도.2 is a flowchart showing a wireless terminal database management operation according to the present invention;
도 3 는 본 발명에 의한 검색 테이블과 무선 단말기 데이터베이스의 구성도.3 is a block diagram of a lookup table and a wireless terminal database according to the present invention;
이하 첨부된 도면을 참조하여 본 발명의 바람직한 실시예에 대한 동작 원리를 상세히 설명한다. 하기에서 본 발명을 설명함에 있어 관련된 공지 기능 또는 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략할 것이다.Hereinafter, with reference to the accompanying drawings will be described in detail the operating principle of the preferred embodiment of the present invention. In the following description of the present invention, detailed descriptions of well-known functions or configurations will be omitted if it is determined that the detailed description of the present invention may unnecessarily obscure the subject matter of the present invention.
본 발명은 무선 단말기의 고유한 값인 논리적 위치ID(Logical Location Identifier: LLI)를 이용하여, 무선 단말기의 정보를 저장하기 위한 데이터베이스에 특정한 위치영역을 동적으로 할당하는 것을 특징으로 한다. 이로써 본 발명은, 상기 논리적 위치ID를 이용하여 상기 데이터베이스를 관리할 수 있다. 상기 무선 단말기의 정보를 저장하기 위한 데이터베이스를 본 명세서에서는 무선 단말기 데이터베이스 또는 데이터베이스라 하기로 한다.The present invention is characterized by dynamically assigning a specific location area to a database for storing information of a wireless terminal by using a logical location identifier (LLI), which is a unique value of the wireless terminal. Thus, the present invention can manage the database by using the logical location ID. A database for storing the information of the wireless terminal is referred to herein as a wireless terminal database or database.
도 2 는 본 발명에 의한 무선 단말기 데이터베이스 관리동작을 나타낸 흐름도이다.2 is a flowchart illustrating a wireless terminal database management operation according to the present invention.
도 2 를 참조하면, 먼저 단계(s10)에서 무선 단말기 정보의 최대 수용용량에 따라 무선 단말기 정보를 저장할 데이터베이스의 용량을 결정한다.Referring to FIG. 2, first, in step S10, a capacity of a database to store wireless terminal information is determined according to the maximum capacity of wireless terminal information.
단계(s20)에서, 무선 단말기의 정보 등록이 요구되면 상기 무선 단말기의 논리적 위치ID와 그에 대응하는 데이터베이스상의 위치를 저장하는 하나 또는 다수의 테이블을 검색한다. 이 하나 또는 다수의 테이블은 추후 할당되는 데이터베이스상의 위치를 저장하기 위한 것이다.In step S20, when information registration of the wireless terminal is requested, one or more tables for storing the logical location ID of the wireless terminal and a location in the database corresponding thereto are retrieved. This one or more tables are for storing locations in a database that are later allocated.
단계(s30)에서, 상기 논리적 위치ID를 가지는 무선 단말기 정보가 저장될 데이터베이스상의 위치를 할당한다. 이때 본 발명은 무선 단말기의 정보가 저장될 데이터베이스상의 새로운 위치를 할당하기 위하여 위치 비트맵을 사용한다. 상기 위치 비트맵은 각각의 데이터베이스 위치에 대하여 해당하는 위치영역이 사용되었는지를 나타내는 비트들을 가진다. 즉 임의의 데이터베이스 위치에 해당하는 비트의 값이 '1'이면 해당 데이터베이스 위치는 이미 사용된 것으로 판단되기 때문에, 해당하는 비트의 값이 '0'인 데이터베이스 위치를 탐색하여 새로운 위치로서 할당한다.In step S30, a location on a database in which wireless terminal information having the logical location ID is to be stored is allocated. In this case, the present invention uses a location bitmap to allocate a new location in a database in which information of the wireless terminal is to be stored. The location bitmap has bits indicating whether a corresponding location area is used for each database location. That is, if a bit value corresponding to an arbitrary database position is '1', it is determined that the corresponding database position has already been used. Therefore, a database position whose value of the corresponding bit is '0' is searched and assigned as a new position.
단계(s40)에서 상기 할당된 위치를 상기 무선 단말기의 논리적 위치ID와 함께 상기 테이블의 검색된 위치에 저장한다. 따라서 데이터베이스의 검색시 논리적 위치ID를 이용하여, 해당하는 무선 단말기 정보가 저장된 데이터베이스상의 위치를 신속하게 검색할 수 있도록 한다.In step S40, the allocated location is stored together with the logical location ID of the wireless terminal in the searched location of the table. Accordingly, when searching a database, a logical location ID can be used to quickly search for a location in a database where corresponding wireless terminal information is stored.
단계(s50)에서 상기 할당된 위치영역에 상기 논리적 위치ID를 가지는 무선 단말기 정보를 저장하고, 위치 비트맵에서 상기 할당된 새로운 위치에 해당하는 비트를 '1'로 설정하여 해당 위치영역이 사용되었음을 표시한다.In step s50, wireless terminal information having the logical location ID is stored in the allocated location area, and a bit corresponding to the allocated new location is set to '1' in the location bitmap to indicate that the location area is used. Display.
상기와 같이 무선 단말기 데이터베이스를 관리하기 위한 구체적인 실시예로서, 본 발명은 가변크기의 입력을 고정된 크기의 스트링으로 변화시켜 주는 해쉬함수를 사용한다. 알려진 바와 같이 해쉬함수는 어떠한 길이의 입력이라도 고정된 길이의 출력으로 변화시키기 때문에 긴 메시지나 컴퓨터화된 글을 간결하게 표현하는데 사용된다.As a specific embodiment for managing the wireless terminal database as described above, the present invention uses a hash function that changes the variable size input to a fixed size string. As is known, hash functions are used to simplify the representation of long messages or computerized text because they convert any length input into a fixed length output.
본 발명에서 해쉬함수는 무선 단말기의 논리적 위치ID(LLI)를 입력으로 하여 버킷 인덱스(Bucket Index)라는 값을 출력한다. 상기 버킷 인덱스 값은 무선 단말기의 논리적 위치ID에 대응하여 데이터베이스 상의 위치를 저장하는 해쉬 버킷 테이블을 검색하기 위하여 사용되는 값이다.In the present invention, the hash function inputs the logical location ID (LLI) of the wireless terminal and outputs a value called a bucket index. The bucket index value is a value used to retrieve a hash bucket table that stores a location in a database corresponding to a logical location ID of a wireless terminal.
본 발명에서 사용되는 해쉬함수의 일 실시예는 하기의 수학식 1과 같으며, 무선 단말기 정보의 최대 수용용량에 따라 균일한 버킷 인덱스 값을 가지도록 변수HASH1과 HASH2의 값이 결정된다.An embodiment of the hash function used in the present invention is shown in Equation 1 below, and the values of the variables HASH1 and HASH2 are determined to have a uniform bucket index value according to the maximum capacity of the wireless terminal information.
따라서 본 발명에서 상기 버킷 인덱스는 0보다 크고 "논리적 위치ID의 최대개수-1"보다 작은 범위 즉 무선 데이터베이스의 최대 크기와 같은 값을 가진다.Therefore, in the present invention, the bucket index has a value equal to the maximum size of the wireless database, that is, a range larger than 0 and smaller than "maximum number of logical location IDs-1".
이때 상기 무선 데이터베이스의 최대 크기는 최대 무선 단말기 정보 수용용량에 따라 결정되는데, 알려진 바와 같이 무선 단말기의 논리적 위치ID는 0x80000000 내지 0xEFFFFFFF의 범위에 있다. 그러므로 서로 다른 무선 단말기의 논리적 위치ID가 동일한 해쉬함수의 결과값 즉 버킷 인덱스 값을 가질 수 있다. 이러한 경우 서로 다른 논리적 위치ID를 가지는 무선 단말기들의 정보가 데이터베이스상의 같은 위치에 겹쳐질 수 있다.At this time, the maximum size of the wireless database is determined according to the maximum wireless terminal information capacity. As is known, the logical location ID of the wireless terminal is in the range of 0x80000000 to 0xEFFFFFFF. Therefore, logical location IDs of different wireless terminals may have a result value of the same hash function, that is, a bucket index value. In this case, information of wireless terminals having different logical location IDs may overlap the same location in the database.
따라서 본 발명에서는 해쉬 버킷 테이블에는 동일한 버킷 인덱스 값을 가지는 최초로 등록된 무선 단말기의 위치정보만을 저장하며, 동일한 버킷 인덱스 값을 가지는 다른 무선 단말기들의 위치정보는 키 테이블에 저장한다. 키 테이블은 동일한 버킷 인덱스 값을 가지는 무선 단말기들의 논리적 위치ID들을 순차적으로 링크시킨다. 이로써 키 테이블은 서로 다른 논리적 위치ID를 가지는 무선 단말기들의 정보가 겹쳐지지 않도록 한다.Therefore, in the present invention, the hash bucket table stores only the location information of the first registered wireless terminal having the same bucket index value, and stores the location information of other wireless terminals having the same bucket index value in the key table. The key table sequentially links logical location IDs of wireless terminals having the same bucket index value. This prevents the key table from overlapping information of wireless terminals having different logical location IDs.
도 3 을 참조하여 본 발명에 의한 무선 단말기 데이터베이스 관리동작의 구체적인 예에 대하여 상세히 설명하면 다음과 같다.A detailed example of a wireless terminal database management operation according to the present invention will be described in detail with reference to FIG. 3.
제 1 실시예로써, 해쉬함수(110)에 의하여 소정의 제 1 논리적 위치ID에 해당하는 버킷 인덱스 값이 1이라고 하면, 도 3 에서 1을 입력으로 하는 해쉬 버킷 테이블(120)의 출력 값은 0xFFFF이다. 상기 0xFFFF는 해당 위치가 사용된 적이 없음을 표시하는 미리 정해진 초기치이다. 따라서 이 경우 위치 비트맵(150)을 참조하여, 데이터베이스(140) 상에 상기 무선 단말기의 정보를 등록할 위치가 새로 할당된다. 상기 새로 할당된 위치는 해쉬 버킷 테이블(120)에 0xFFFF 대신 저장된다.According to the first embodiment, if the bucket index value corresponding to the first logical location ID is 1 by the hash function 110, the output value of the hash bucket table 120 having 1 as the input in FIG. 3 is 0xFFFF. to be. The 0xFFFF is a predetermined initial value indicating that the position has never been used. Therefore, in this case, the location to register the information of the wireless terminal is newly allocated on the database 140 with reference to the location bitmap 150. The newly allocated location is stored in the hash bucket table 120 instead of 0xFFFF.
만일 새로 할당된 위치가 100이라면, 해쉬 버킷 테이블(120)의 버킷 인덱스 1에 해당하는 위치(즉 위치 1)에 100을 저장하고, 동시에 키 테이블(130)의 위치 100에 상기 제 1 논리적 위치ID와 0xFFFF를 저장하여 버킷 인덱스 1에 해당하는 논리적 위치ID를 가지는 무선 단말기 정보가 데이터베이스(140)의 위치 100에 처음으로 저장됨을 표시한다.(도시되지 않음)If the newly allocated position is 100, the 100 is stored in the position corresponding to the bucket index 1 of the hash bucket table 120 (that is, position 1), and at the same time, the first logical position ID is stored in the position 100 of the key table 130. And 0xFFFF to indicate that the wireless terminal information having the logical location ID corresponding to the bucket index 1 is first stored in the location 100 of the database 140 (not shown).
그리고 나서 데이터베이스(140)의 위치 100에 상기 제 1 논리적 위치ID를 가지는 무선 단말기의 정보를 저장한다. 또한 위치 비트맵의 위치 100에 해당하는 비트를 '1'로 설정하여, 위치 100이 이미 사용되었음을 표시한다.Then, the information of the wireless terminal having the first logical location ID is stored in the location 100 of the database 140. In addition, the bit corresponding to the position 100 of the position bitmap is set to '1' to indicate that the position 100 is already used.
제 2 실시예로써, 해쉬함수(110)에 의하여 소정의 제 2 논리적 위치ID에 해당하는 버킷 인덱스 값이 1500라고 하면, 도 3 에서 1500을 입력으로 하는 해쉬 버킷 테이블(120)의 출력 값은 2로써 0xFFFF가 아니다. 이는 해당하는 버킷 인덱스 값이 1500인 다른 무선 단말기의 정보가 이미 데이터베이스(140)의 위치 2에 처음으로 저장되었음을 뜻한다. 도 3 에 의하면 상기 다른 무선 단말기의 논리적 위치ID는 0xC050A7DB이다.According to the second embodiment, if the bucket index value corresponding to the second predetermined logical location ID is 1500 by the hash function 110, the output value of the hash bucket table 120 having 1500 as input in FIG. Not 0xFFFF. This means that information of another wireless terminal having a corresponding bucket index value of 1500 has already been stored in position 2 of the database 140 for the first time. According to FIG. 3, the logical location ID of the other wireless terminal is 0xC050A7DB.
이 경우 키 테이블(130)에서 상기 위치 2에 해당하는 출력값이 미리 정해진초기치, 즉 0xFFFF인지를 확인한다. 도 3 에서 보면 위치 2에 해당하는 키 테이블(130)의 출력값은 0xFFFF로써, 이는 또 다른 키 테이블 위치는 지정되어 있지 않음을 뜻한다. 따라서 위치 비트맵(150)을 참조하여, 데이터베이스(140) 상에 상기 무선 단말기의 정보를 등록할 위치를 새로 할당한다. 상기 새로 할당된 위치는 상기 키 테이블(130)에 0xFFFF 대신 저장된다.In this case, the key table 130 checks whether the output value corresponding to the position 2 is a predetermined initial value, that is, 0xFFFF. 3, the output value of the key table 130 corresponding to the position 2 is 0xFFFF, which means that another key table position is not specified. Accordingly, the location bitmap 150 is newly allocated to the database 140 to register the information of the wireless terminal. The newly allocated position is stored in the key table 130 instead of 0xFFFF.
만일 새로 할당된 위치가 200이라면, 키 테이블(130)의 위치 2에는 200을 저장하고, 동시에 키 테이블(130)의 위치 200에 상기 제 2 논리적 위치ID와 0xFFFF를 저장하여, 버킷 인덱스 1500에 해당하는 논리적 위치ID를 가지는 무선 단말기 정보가 데이터베이스(140)의 위치 200에 최종적으로 저장됨을 표시한다.If the newly allocated position is 200, 200 is stored in position 2 of the key table 130, and at the same time, the second logical position ID and 0xFFFF are stored in the position 200 of the key table 130, corresponding to the bucket index 1500. It indicates that the wireless terminal information having the logical location ID is finally stored in the location 200 of the database 140.
그리고 나서 데이터베이스(140)의 위치 200에 상기 제 2 논리적 위치ID를 가지는 무선 단말기의 정보를 저장한다. 또한 위치 비트맵의 위치 200에 해당하는 비트를 '1'로 설정한다.The information about the wireless terminal having the second logical location ID is then stored in the location 200 of the database 140. In addition, the bit corresponding to the position 200 of the position bitmap is set to '1'.
제 3 실시예로써, 해쉬함수(110)에 의하여 소정의 제 3 논리적 위치ID에 해당하는 버킷 인덱스 값이 2라고 하면, 도 3 에서 2를 입력으로 하는 해쉬 버킷 테이블(120)의 출력 값은 1로써 0xFFFF가 아니다. 이는 해당하는 버킷 인덱스 값이 2인 다른 무선 단말기의 정보가 이미 데이터베이스(140)의 위치 1에 처음으로 저장되었음을 뜻한다. 도 3 에 의하면 상기 다른 무선 단말기의 논리적 위치ID는 0x899E07이다.According to the third embodiment, if the bucket index value corresponding to the predetermined third logical location ID is 2 by the hash function 110, the output value of the hash bucket table 120 having 2 as an input in FIG. 3 is 1. Not 0xFFFF. This means that information of another wireless terminal having a corresponding bucket index value of 2 has already been stored in location 1 of the database 140 for the first time. 3, the logical location ID of the other wireless terminal is 0x899E07.
이 경우 먼저 키 테이블(130)에서 상기 위치 1에 해당하는 출력값이 0xFFFF지를 확인한다. 도 3 에서 보면 위치 1에 해당하는 키 테이블(130)의 출력값은1500으로써 이는 또 다른 키 테이블 위치를 의미한다. 따라서 다시 키 테이블(130)의 위치 1500을 확인한다. 위치 1500에 해당하는 키 테이블(130)의 출력값은 0xFFFF로써, 또 다른 키 테이블 위치는 지정되어 있지 않다. 이는 상기 제 3 논리적 위치ID를 가지는 무선 단말기의 정보가 위치 1500에 최종적으로 저장되었음을 의미한다. 따라서 위치 비트맵(150)을 참조하여, 데이터베이스(140) 상에 상기 무선 단말기의 정보를 등록할 위치를 새로 할당한다. 상기 새로 할당된 위치는 키 테이블(130)의 위치 1500에 0xFFFF 대신 저장된다.In this case, first, the key table 130 checks whether the output value corresponding to the position 1 is 0xFFFF. 3, the output value of the key table 130 corresponding to the position 1 is 1500, which means another key table position. Therefore, the position 1500 of the key table 130 is checked again. The output value of the key table 130 corresponding to the position 1500 is 0xFFFF, and another key table position is not specified. This means that the information of the wireless terminal having the third logical location ID is finally stored in the location 1500. Accordingly, the location bitmap 150 is newly allocated to the database 140 to register the information of the wireless terminal. The newly allocated position is stored instead of 0xFFFF in position 1500 of the key table 130.
만일 새로 할당된 위치가 300이라면, 키 테이블(130)의 위치 1500에 300을 저장하고, 동시에 키 테이블(130)의 위치 300에 상기 제 3 논리적 위치ID와 0xFFFF를 저장하여, 버킷 인덱스 2에 해당하는 논리적 위치ID를 가지는 무선 단말기 정보가 데이터베이스의 위치 300에 최종적으로 저장됨을 표시한다.If the newly allocated position is 300, 300 is stored at position 1500 of the key table 130, and at the same time, the third logical position ID and 0xFFFF are stored at position 300 of the key table 130, corresponding to bucket index 2. It indicates that the wireless terminal information having the logical location ID is finally stored in the location 300 of the database.
그리고 나서 데이터베이스(140)의 위치 300에 상기 제 3 논리적 위치ID를 가지는 무선 단말기의 정보를 저장한다. 또한 위치 비트맵의 위치 300에 해당하는 비트를 '1'로 설정한다.Thereafter, information about the wireless terminal having the third logical location ID is stored in the location 300 of the database 140. In addition, the bit corresponding to the position 300 of the position bitmap is set to '1'.
이와 같이 해쉬 버킷 테이블(120)에는 최초로 무선 단말기 정보가 저장된 데이터베이스상의 위치만이 저장되고, 키 테이블(130)에는 이후로 동일한 버킷 인덱스 값을 가지는 다른 무선 단말기 정보들이 저장되는 데이터베이스상의 위치들이 오름차순으로 링크되어 저장된다.In this manner, the hash bucket table 120 stores only the location in the database where the wireless terminal information is initially stored, and the location in the database in which the other wireless terminal information having the same bucket index value is stored in the key table 130 in ascending order. Linked and stored.
상기와 같은 절차를 통해 무선 단말기 데이터베이스에 저장된 무선 단말기 정보를 검색하거나 삭제할 때도 상기의 테이블들을 사용하여 원하는 무선 단말기정보가 저장된 데이터베이스상의 위치를 찾을 수 있다.When searching for or deleting wireless terminal information stored in the wireless terminal database through the above procedure, the locations in the database where the desired wireless terminal information is stored can be found using the tables.
한편 본 발명의 상세한 설명에서는 구체적인 실시예에 관해 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서 여러 가지 변형이 가능함은 물론이다. 그러므로 본 발명의 범위는 설명된 실시예에 국한되지 않으며, 후술되는 특허청구의 범위뿐만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.Meanwhile, in the detailed description of the present invention, specific embodiments have been described, but various modifications are possible without departing from the scope of the present invention. Therefore, the scope of the present invention should not be limited to the described embodiments, but should be defined not only by the scope of the following claims, but also by those equivalent to the scope of the claims.
이상에서 상세히 설명한 바와 같이 동작하는 본 발명에 있어서, 개시되는 발명중 대표적인 것에 의하여 얻어지는 효과를 간단히 설명하면 다음과 같다.In the present invention operating as described in detail above, the effects obtained by the representative ones of the disclosed inventions will be briefly described as follows.
본 발명은, 무선 단말기들의 정보가 저장될 데이터베이스를 국번으로 관리하는 대신 동적 할당 방법을 사용하여 관리함으로써, 등록되지 않은 무선 단말기들의 정보 영역이 불필요하게 낭비되는 것을 방지할 수 있는 효과가 있다. 또한 본 발명은 무선 단말기 정보가 데이터베이스에 저장된 위치를 신속하게 탐색할 수 있도록 함으로써, 무선 단말기 정보의 등록 및 삭제를 용이하게 처리할 수 있도록 한다. 게다가 데이터베이스의 용량을 시스템의 특성(가입자의 수)에 맞게 동적으로 조절할 수 있으므로 확장성이 용이하며, 탐색의 수행시간을 감소시켜 시스템의 부하를 줄일 수 있다.The present invention has an effect of preventing unnecessary waste of information areas of unregistered wireless terminals by managing using a dynamic allocation method instead of managing a database in which information of wireless terminals is stored as a station number. In addition, the present invention enables the wireless terminal information to quickly search for a location stored in the database, thereby facilitating the registration and deletion of the wireless terminal information. In addition, the capacity of the database can be dynamically adjusted according to the characteristics of the system (number of subscribers), so it is easy to scale, and the load of the system can be reduced by reducing the execution time of the search.
Claims (6)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020000038761A KR20020004663A (en) | 2000-07-07 | 2000-07-07 | Method for managing wireless terminal database |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020000038761A KR20020004663A (en) | 2000-07-07 | 2000-07-07 | Method for managing wireless terminal database |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| KR20020004663A true KR20020004663A (en) | 2002-01-16 |
Family
ID=19676729
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020000038761A KR20020004663A (en) | 2000-07-07 | 2000-07-07 | Method for managing wireless terminal database |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR20020004663A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100800820B1 (en) * | 2001-04-27 | 2008-02-01 | 삼성전자주식회사 | Method for deleting data in mobile telecommunication terminal |
-
2000
- 2000-07-07 KR KR1020000038761A patent/KR20020004663A/en not_active Application Discontinuation
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100800820B1 (en) * | 2001-04-27 | 2008-02-01 | 삼성전자주식회사 | Method for deleting data in mobile telecommunication terminal |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6553368B2 (en) | Network directory access mechanism | |
| CA2243343C (en) | Method and apparatus supporting non-geographic telephone numbers | |
| US5634048A (en) | Distributed database system having a center system with a link file and a method for retrieving data from same | |
| KR100765238B1 (en) | Method for obtaining dns information of mobile terminal and mobile terminal thereof | |
| US7644061B1 (en) | Managing resource indexes in a networking environment | |
| KR101593587B1 (en) | Apparatus and method for recording data of portable terminal | |
| US7155433B2 (en) | Mapping of client application variable to database storage location free of allocation to any particular variable | |
| EP1030494B1 (en) | Communication unit and communication method with profile management | |
| MXPA04007146A (en) | Method and apparatus for late-binding/dynamic pathname resolution. | |
| KR100204917B1 (en) | Method for updating in a database of a hlr system in digital mobile telecom | |
| CN112650692A (en) | Heap memory allocation method, device and storage medium | |
| CN111666265B (en) | Data management method, device, server and storage medium | |
| KR20020004663A (en) | Method for managing wireless terminal database | |
| KR960016653B1 (en) | Access method to the subscribers location information | |
| CN107181715B (en) | Service checking method and device | |
| KR100340337B1 (en) | apparatus and method for data base management in real-time memory DBMS | |
| JP2988442B2 (en) | Home location register and subscriber data management method for mobile communication system | |
| KR100482231B1 (en) | Data inspecting system in visitor location register and the method | |
| KR100379457B1 (en) | Personal Information Management Method | |
| KR20020044915A (en) | Number Translation Method In Exchange System | |
| KR100983133B1 (en) | Method for balancing load of application server in softswitch | |
| KR100419096B1 (en) | Method of Managing Message ID in Intelligent Network | |
| JPH10320219A (en) | Preferential managing system for resources | |
| CN111695124A (en) | Authority control method and device, storage medium and electronic equipment | |
| KR100535839B1 (en) | Method for searching general directory number |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| WITN | Withdrawal due to no request for examination |