JP2569784B2 - Number search method in switching system - Google Patents
Number search method in switching systemInfo
- Publication number
- JP2569784B2 JP2569784B2 JP1033534A JP3353489A JP2569784B2 JP 2569784 B2 JP2569784 B2 JP 2569784B2 JP 1033534 A JP1033534 A JP 1033534A JP 3353489 A JP3353489 A JP 3353489A JP 2569784 B2 JP2569784 B2 JP 2569784B2
- Authority
- JP
- Japan
- Prior art keywords
- digit
- busy
- word
- layer
- user identification
- Prior art date
- Legal status (The legal status 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 status listed.)
- Expired - Fee Related
Links
Landscapes
- Exchange Systems With Centralized Control (AREA)
Description
【発明の詳細な説明】 (産業上の利用分野) 本発明は利用者の任意指定可能な利用者識別番号(以
下、UIDと略す)と利用者毎に割り当てるリソースのシ
ステム内管理通番(以下、SSNと略す)とを有する交換
システムにおいてUIDにSSNを一対一に対応付ける番号登
録処理及びUIDからSSNを求める番号検索処理を妥当な記
憶領域で高速に行なう番号検索方法に関する。DETAILED DESCRIPTION OF THE INVENTION (Industrial application field) The present invention relates to a user identification number (hereinafter abbreviated as UID) that can be specified by a user and a system management serial number (hereinafter abbreviated) of a resource allocated to each user. The present invention relates to a number search method for performing a number registration process for associating an SSN with a UID on a one-to-one basis and a number search process for obtaining an SSN from a UID in an appropriate storage area at high speed in a switching system having an SSN.
(従来の技術) 従来の番号検索方法には順次走査法、二分探索法、ハ
ッシュ検索法等がある。順次走査法とは登録順に並んだ
記憶領域の最初から一つ一つを比較して目的の番号を検
索する方法である。二分探索法とは目的とする番号が中
間の値よりも上にあるか下にあるかを判定しながら検索
する方法である。ハッシュ法とは目的とする番号に予め
定められた算法を施して得られた値からその番号の記憶
領域上の位置を求める検索方法である。(Prior Art) Conventional number search methods include a progressive scanning method, a binary search method, and a hash search method. The progressive scanning method is a method of comparing the storage areas arranged in the registration order one by one from the beginning and searching for a target number. The binary search method is a method of searching while determining whether a target number is above or below an intermediate value. The hash method is a search method for obtaining a position of a target number in a storage area from a value obtained by performing a predetermined algorithm on the target number.
(発明が解決しようとする課題) しかしながら、上記従来のいずれの方法でも以下に述
べるような交換システムのオンライン処理としての高速
性、及び記憶領域の有効利用の面から鑑み満足の得られ
るものではなかった。(Problems to be Solved by the Invention) However, none of the above-mentioned conventional methods is satisfactory in terms of high-speed processing as an on-line processing of the switching system and effective use of storage area as described below. Was.
順次走査法では番号の検索処理においてN個登録され
ている番号の中から目的の番号を探すまでに平均N/2個
の番号の全桁に対して比較を行なうことになり検索処理
速度が遅くなる。In the sequential scanning method, comparison is performed for all digits of an average of N / 2 numbers before a target number is searched from among the N registered numbers in the number search processing, and the search processing speed is slow. Become.
二分探索法では番号の登録処理において検索する記憶
領域を昇順又は降順に分類する必要がありその分類の際
平均N/2個の番号の全桁について記憶領域の移動を行な
うことになり、登録処理速度が遅い。In the binary search method, it is necessary to sort the storage areas to be searched in ascending or descending order in the number registration process, and the storage area is moved for all digits of the average N / 2 numbers during the classification, and the registration processing is performed. Speed is slow.
ハッシュ検索法では番号とその番号にある算法を施し
て得られた記憶領域上の位置とが一対一に対応するため
には、番号の取り得る範囲をその算法に導入して得られ
る自由度を全て許容するだけの記憶領域が必要となり、
記憶領域の利用効率が悪い。In the hash search method, in order for a number to correspond one-to-one with a position in a storage area obtained by applying an algorithm to the number, the degree of freedom obtained by introducing a range of numbers to the algorithm is required. You need enough storage space to allow everything,
Inefficient use of storage area.
本発明はこれらの問題点を解決するためのもので、番
号検索時及び番号登録時における処理速度が速く、かつ
使用する記憶領域も少なくてよい番号検索方法を提供す
ることを目的とする。SUMMARY OF THE INVENTION An object of the present invention is to solve these problems, and an object of the present invention is to provide a number search method which requires a high processing speed at the time of number search and number registration and requires a small storage area.
(課題を解決するための手段) 本発明は前記問題点を解決するために、利用者の任意
指定可能な利用者識別番号と利用者毎に割り当てるリソ
ースのシステム内管理通番とを有する交換システムにお
いて、あるシステム内管理通番が利用者に既に割り当て
られていることを示すビジーであるのか、割り当てられ
ていないことを示すアイドルであるのかを、ビットのON
又はOFFで表すビジー/アイドル表を、システム内管理
通番の総数分のビットを有した最下位の層があり、最下
位層内の1ワードの中に1つのビットでもONがあればO
N、ONのビットが1つもなければOFFとして、最下位層の
各ワードを表示するビットよりなる上位層を設け、これ
を順次繰り返し最終的に1ワードのみの最上位層からな
る階層化ビジー/アイドル表を作成し、かつ、階層化ビ
ジー/アイドル表を、利用者識別番号の桁毎に、利用者
識別番号の各桁として使用される数字の数分設けたこと
に特徴がある。(Means for Solving the Problems) In order to solve the above-mentioned problems, the present invention relates to a switching system having a user identification number which can be arbitrarily specified by a user and a system management serial number of a resource allocated to each user. The bit ON indicates whether the management serial number in the system is busy indicating that the user has already been assigned or idle indicating that it has not been assigned.
Alternatively, the busy / idle table represented by OFF is represented by O as long as there is a lowest layer having bits for the total number of management serial numbers in the system, and at least one bit is ON in one word in the lowest layer.
If there is no N or ON bit, it is set to OFF if there is no bit, and an upper layer consisting of bits indicating each word of the lowermost layer is provided. It is characterized in that an idle table is created, and a hierarchical busy / idle table is provided for each digit of the user identification number by the number of digits used as each digit of the user identification number.
(作用) 以上のような構成を有する本発明によれば、利用者識
別番号にシステム内管理通番を一対一に対応付ける番号
登録処理の際、利用者識別番号の各桁に使用している数
字に当たる位置の階層化ビジー/アイドル表に対して、
階層化ビジー/アイドル表の最下位層で捕捉した未使用
のシステム内管理通番を、1ワードを構成するビット数
nによりn進法変換した数値を使い、前記数値の最上位
桁の数字分の最上位層のビット位置をONにし、最上位層
の直下の下位置では、前記最上位桁の数字分の1ワード
内の、前記数値の最上位桁の次桁の数字分のビット位置
をONにし、これを最下位層に至るまで繰り返す。(Operation) According to the present invention having the above-described configuration, in the number registration process of associating the management ID in the system with the user identification number on a one-to-one basis, the numbers correspond to the digits used for each digit of the user identification number. For a hierarchical busy / idle table of locations,
An unused system management serial number captured in the lowest layer of the hierarchized busy / idle table is converted into an n-ary number by the number n of bits constituting one word, and the number corresponding to the most significant digit of the numerical value is used. Turn on the bit position of the most significant layer, and turn on the bit position of the digit following the most significant digit of the numerical value within one word of the number of the most significant digit immediately below the most significant layer. This is repeated until the lowest layer is reached.
そして、利用者識別番号からシステム内管理通番を求
める番号検索処理時、利用者識別番号の桁数分の各桁で
使用している数字に当たる位置の階層化ビジー/アイド
ル表について、利用者識別番号の各桁のビジー/アイド
ル表の最上位層で論理積の結果でONになるビット位置を
求め、最上位層の直下の下位層で、前記ビット位置の数
字分の1ワードの論理積の結果がONになるビット位置を
求めることを順次繰り返し、最下位層での所定の1ワー
ド論理積の結果がONになるビット位置を求めることによ
ってシステム内管理通番を求める。Then, at the time of the number search processing for obtaining the management serial number in the system from the user identification number, the user identification number for the hierarchical busy / idle table at the position corresponding to the number used for each digit of the user identification number The bit position that is turned on by the result of the logical product in the highest layer of the busy / idle table of each digit of the digit is obtained, and the result of the logical product of one word corresponding to the number of the bit position in the lower layer immediately below the highest layer Is sequentially repeated to find a bit position at which the result of a predetermined one-word logical product in the lowermost layer is turned on, thereby obtaining a management serial number in the system.
従って、本発明は前記問題点を解決でき、番号検索時
及び番号登録時における処理速度が速く、かつ使用する
記憶領域も少なくてよい交換システムにおける番号検索
方式を提供できる。Therefore, the present invention can solve the above-mentioned problems, and can provide a number search method in a switching system that requires a high processing speed at the time of number search and number registration and requires a small storage area.
(実施例) 以下、本発明の一実施例を図面に基づいて説明する。Hereinafter, an embodiment of the present invention will be described with reference to the drawings.
第1図は本発明の一実施例の構成を示すブロック図で
ある。同図において、1はプッシュボタン電話機(以
下、PB−TELと略す)、2は電話交換機(以下、TSNと略
す)、3は交換システム、4は中央制御部(以下、CCと
略す)、5は回線制御部(以下、LCと略す)、6はプッ
シュホン信号受信部(以下、PBRと略す)、7は主記憶
部(以下、MMと略す)、8は階層化B/I表、9は補助記
憶部(以下、FCと略す)、10は利用者別リソースであ
る。FIG. 1 is a block diagram showing the configuration of one embodiment of the present invention. In the figure, 1 is a push-button telephone (hereinafter abbreviated as PB-TEL), 2 is a telephone exchange (hereinafter abbreviated as TSN), 3 is an exchange system, 4 is a central control unit (hereinafter abbreviated as CC), 5 Is a line control unit (hereinafter abbreviated as LC), 6 is a push-tone signal receiving unit (hereinafter abbreviated as PBR), 7 is a main storage unit (hereinafter abbreviated as MM), 8 is a hierarchical B / I table, 9 is An auxiliary storage unit (hereinafter abbreviated as FC), 10 is a user-specific resource.
第2図は本実施例における番号登録処理の手順を示す
フローチャート、第3図は本実施例におけるSSN階層化B
/I表を示す図である。両図に従って以下に番号登録処理
について説明する。なお、第3図ではSSNが“0312
(10)="0138(16)の場合を示す。FIG. 2 is a flowchart showing the procedure of the number registration process in this embodiment, and FIG.
It is a figure which shows / I table. The number registration process will be described below with reference to FIGS. In FIG. 3, the SSN is “0312
(10) = "0138 Indicates the case of (16) .
先ず、UIDを第1図のMM7に読み込む(ステップ10
1)。そして、まだ対応付のなされていない未使用の第
1図のFC9における利用者別リソース10のSSNを捕捉する
(ステップ102)。次に、先に読み込んだUIDの第1桁の
数字に対応するSSNの階層化ビジー/アイドル(B/I)表
の第1段の1ワードを取り出す(ステップ103)。そし
て、捕捉したSSNを256で割った時の商に当たるビット位
置をビジー状態としてON(“1")にする(第3図では第
1段の第1ビット目を“1"にする)(ステップ104)。U
ID全桁の数字に対応するB/I表の第1段の1ワードに対
してもSSN対応のビット位置全てをONにする(ステップ1
05)。また、B/I表の第2段、第3段においても同様にS
SNを16で割った時の商に当たるビット位置、及びSSN番
号そのものに当たるビット位置をONする(第3図では第
2段の第19ビット目、第3段の第312ビット目を“1"に
する)処理を全桁分行なって(ステップ105,106,107)
登録処理が完了する。よって、利用者が任意に指定した
UIDに対して利用者ごとに割り当てるリソースの管理番
号であるSSNを一対一に対応付けることができる。First, the UID is read into MM7 in FIG. 1 (step 10).
1). Then, an unused SSN of the user-specific resource 10 in the FC 9 of FIG. 1 that has not been associated yet is captured (step 102). Next, one word in the first row of the hierarchical busy / idle (B / I) table of the SSN corresponding to the first digit of the UID read earlier is extracted (step 103). Then, the bit position corresponding to the quotient obtained by dividing the captured SSN by 256 is set to a busy state and turned ON (“1”) (in FIG. 3, the first bit of the first stage is set to “1”) (step). 104). U
Turn on all bit positions corresponding to SSN for one word in the first row of the B / I table corresponding to all ID digits (step 1)
05). Similarly, in the second and third rows of the B / I table, S
Turn on the bit position corresponding to the quotient when SN is divided by 16, and the bit position corresponding to the SSN number itself (in FIG. 3, the 19th bit in the second stage and the 312th bit in the third stage are set to “1”. ) Process for all digits (steps 105, 106, 107)
The registration process is completed. Therefore, the user arbitrarily specified
An SSN, which is a resource management number assigned to each user for each UID, can be associated one-to-one.
次に、番号検索処理について本実施例における番号検
索処理の手順を示すフローチャートである第4図及び本
実施例におけるUIDに対応したSSNの階層化B/I表を示す
第5図に従って説明する。なお、第5図ではUIDが“192
0"と“1921"である場合を示す。Next, the number search process will be described with reference to FIG. 4 which is a flowchart showing the procedure of the number search process in this embodiment, and FIG. 5 which shows a hierarchical B / I table of SSNs corresponding to UIDs in this embodiment. In FIG. 5, the UID is "192".
It shows the case of "0" and "1921".
先ず、UIDを第1図のMM7に読み込み(ステップ20
1)、このUIDの第1桁の数字に対応するB/I表の第1段
の1ワードを取り出す(ステップ202)。そして、次桁
次数字に対応するB/I表の同じ位置の1ワードも取り出
し(ステップ203)ANDをとる(ステップ204)。UID全桁
の数字に対応するB/I表の第1段の1ワードのANDをとる
(ステップ205)。この第1段のAND結果のONになってい
るビットに対応する第2段の1ワードを取り出す(ステ
ップ213)。また、UID全桁の数字に対応するB/I表の第
2段の1ワードのANDをとる(ステップ203,204,205)。
そして、この第2段のAND結果のONになっているビット
に対応する第3段の1ワードについても同様に全桁のAN
Dをとる(ステップ213,203,204,205)。このようにして
得られた第3段のAND結果が“0"だった(ステップ206)
場合には前段の第2段のAND結果の中の次のONになって
いるビットに対応する第3段について全桁のANDをとる
(ステップ208,203,204,205)。ここで、第2段のAND結
果の中に次のONになっているビットがない(ステップ20
7)場合には同様にしてさらに前段の第1段のAND結果の
中の次のONになっているビットに対応する第2段につい
て全桁のANDをとる(ステップ210,203,204,205)。ま
た、この第1段のAND結果の中にも次のONになっている
ビットがなくなった(ステップ209)場合ははじめに読
み込んだUIDがまだSSNを対応付けられていない、つまり
未登録のUIDであったことが判明する(ステップ211)。
登録されているUIDであった場合には第3段のAND結果に
ONのものが1ビットだけ残ることになり(ステップ206,
212)、これが求めようとしたUIDに対応付けられたSSN
である。よって、第6図(a)のようにUIDが“1920"で
ある場合は第5図のABCDの各ワードのANDをとり、第6
図(b)のようにUIDが“1921"である場合は第5図のAB
CEの各ワードのANDをとって、SSNが各々“0138"、“013
9"と求められる。したがって、利用者が指定したUIDか
らそのUIDに予め登録処理によって対応付けられていたS
SNを求めることができ、そのSSNからこの利用者に割り
当てられていたリソースを提供することが可能となる。First, the UID is read into MM7 of FIG. 1 (step 20).
1), take out one word in the first row of the B / I table corresponding to the first digit of the UID (step 202). Then, one word at the same position in the B / I table corresponding to the next digit and the next digit is also taken out (step 203) and ANDed (step 204). The AND of one word in the first row of the B / I table corresponding to all digits of the UID is obtained (step 205). One word of the second stage corresponding to the ON bit of the AND result of the first stage is extracted (step 213). In addition, AND of one word in the second row of the B / I table corresponding to all digits of the UID is performed (steps 203, 204, and 205).
Similarly, for one word in the third stage corresponding to the bit that is turned on in the AND result of the second stage, all the digits
Take D (steps 213, 203, 204, 205). The AND result of the third stage thus obtained was “0” (step 206).
In this case, all digits are ANDed with respect to the third stage corresponding to the next ON bit in the AND result of the previous second stage (steps 208, 203, 204, 205). Here, there is no next ON bit in the AND result of the second stage (step 20).
7) In the same manner, all digits of the second stage corresponding to the next ON bit in the AND result of the first stage in the preceding stage are ANDed (steps 210, 203, 204, 205). If there is no next ON bit in the first-stage AND result (step 209), the UID read first does not yet correspond to the SSN. It is found that there was (step 211).
If it is a registered UID, the AND result in the third row
Only one bit remains ON (step 206,
212), the SSN associated with the UID that this sought
It is. Therefore, when the UID is "1920" as shown in FIG. 6 (a), AND of each word of ABCD of FIG.
When the UID is “1921” as shown in FIG.
By taking the AND of each word of CE, SSN is “0138”, “013” respectively.
9 ". Therefore, from the UID specified by the user to the S
The SN can be obtained, and the resource allocated to this user can be provided from the SSN.
(発明の効果) 以上説明したように、本発明によれば、利用者識別番
号に一対一に対応付けたシステム内管理通番の登録及び
検索が以下の点において有効に行なえる。(Effects of the Invention) As described above, according to the present invention, registration and search of a system management serial number that is associated one-to-one with a user identification number can be effectively performed in the following points.
番号登録処理においては(番号の桁数)×3回の階層
化B/I表のビットオン処理だけで済み、登録処理速度が
速い。In the number registration process, only the (number of digits of the number) × 3 bit-on processes of the hierarchical B / I table are required, and the registration processing speed is high.
番号検索処理においては番号の各桁に対応した階層化
B/I表の論理積をとるだけの簡単な処理で済み、またB/I
表を階層化したことによりその論理積をとる処理自体も
不要な箇所は前段で省くことができるため検索処理速度
が速い。Hierarchy corresponding to each digit of the number in the number search process
Simple processing that only takes the logical product of the B / I table is required.
Since the table is hierarchized, a part that does not need to perform the logical product itself can be omitted in the preceding stage, so that the search processing speed is high.
記憶領域についてもおよそ(番号の桁数)×10×(番
号に対応付けるリソースの個数)/16(ワード)で済
む。The storage area can be approximately (number of digits of the number) × 10 × (number of resources associated with the number) / 16 (word).
こうような効果によって、交換システムにおける加入
者番号(利用者識別番号)の登録/未登録の判定や加入
者番号からその加入者固有情報を格納した加入者ファイ
ル(利用者毎に割り当てるリソース)を求める時等に利
用できる。Due to such effects, the registration / non-registration of the subscriber number (user identification number) in the switching system and the subscriber file (resource allocated to each user) storing the subscriber-specific information from the subscriber number are determined. It can be used when requesting.
第1図は本発明の一実施例の構成を示すブロック図、第
2図は本実施例における番号登録処理を示すフローチャ
ート、第3図はSSN階層化B/I表を示す図、第4図は本実
施例における番号検索処理を示すフローチャート、第5
図はUIDに対応したSSNの階層化B/I表を示す図、第6図
は本実施例の番号検索処理の概略動作の一例を示す図で
ある。 1……PB−TEL、2……TSN、 3……交換システム、 4……CC、5……LC、 6……PBR、7……MM、 8……階層化B/I表、 9……FC、 10……利用者別リソース。FIG. 1 is a block diagram showing a configuration of an embodiment of the present invention, FIG. 2 is a flowchart showing a number registration process in this embodiment, FIG. 3 is a diagram showing an SSN hierarchical B / I table, FIG. Is a flowchart showing a number search process in the present embodiment.
The figure shows a hierarchical B / I table of SSN corresponding to the UID, and FIG. 6 shows an example of the schematic operation of the number search processing of the present embodiment. 1 ... PB-TEL, 2 ... TSN, 3 ... Switching system, 4 ... CC, 5 ... LC, 6 ... PBR, 7 ... MM, 8 ... Hierarchical B / I table, 9 ... … FC, 10 …… User specific resources.
Claims (1)
利用者毎に割り当てるリソースのシステム内管理通番と
を有する交換システムにおいて、 あるシステム内管理通番が利用者に既に割り当てられて
いることを示すビジーであるのか、割り当てられていな
いことを示すアイドルであるのかを、ビットのON又はOF
Fで表すビジー/アイドル表を、システム内管理通番の
総数分のビットを有した最下位の層があり、最下位層内
の1ワードの中に1つのビットでもONがあればON、ONの
ビットが1つもなければOFFとして、最下位層の各ワー
ドを表示するビットよりなる上位層を設け、これを順次
繰り返し最終的に1ワードのみの最上位層からなる階層
化ビジー/アイドル表を作成し、 かつ、階層化ビジー/アイドル表を、利用者識別番号の
桁毎に、利用者識別番号の各桁として使用される数字の
数分設け、 利用者識別番号にシステム内管理通番を一対一に対応付
ける番号登録処理の際、利用者識別番号の各桁に使用し
ている数字に当たる位置の階層化ビジー/アイドル表に
対して、階層化ビジー/アイドル表の最下位層で捕捉し
た未使用のシステム内管理通番を、1ワードを構成する
ビット数nによりn進法変換した数値を使い、前記数値
の最上位桁の数字分の最上位層のビット位置をONにし、
最上位層の直下の下位置では、前記最上位桁の数字分の
1ワード内の、前記数値の最上位桁の次桁の数字分のビ
ット位置をONにし、これを最下位層に至るまで繰り返
し、 利用者識別番号からシステム内管理通番を求める番号検
索処理時、利用者識別番号の桁数分の各桁で使用してい
る数字に当たる位置の階層化ビジー/アイドル表につい
て、利用者識別番号の各桁のビジー/アイドル表の最上
位層で論理積の結果でONになるビット位置を求め、最上
位層の直下の下位層で、前記ビット位置の数字分の1ワ
ードの論理積の結果がONになるビット位置を求めること
を順次繰り返し、最下位層での所定の1ワード論理積の
結果がONになるビット位置を求めることにより、 システム内管理通番を求めることを特徴とする交換シス
テムにおける番号検索方式。An exchange system having a user identification number which can be arbitrarily specified by a user and a system management serial number of a resource allocated to each user, wherein a certain system management serial number has already been assigned to the user. Bit is ON or OF, indicating whether it is busy or idle to indicate that it has not been allocated.
In the busy / idle table represented by F, there is a lowest layer having bits for the total number of management serial numbers in the system, and if at least one bit is ON in one word in the lowest layer, the ON / ON state is determined. If there is no bit, it is set to OFF, and an upper layer consisting of bits indicating each word of the lowest layer is provided. This is sequentially repeated to finally create a hierarchical busy / idle table consisting of the highest layer of only one word. In addition, a hierarchical busy / idle table is provided for each digit of the user identification number by the number of digits used as each digit of the user identification number, and the management serial number in the system is assigned to the user identification number on a one-to-one basis. At the time of the number registration process corresponding to the number, the hierarchical busy / idle table at the position corresponding to the digit used for each digit of the user identification number is compared with the unused busy layer captured at the lowest layer of the hierarchical busy / idle table. System management serial number Use a numerical value obtained by converting n-ary by the number of bits n constituting one word, and the bit position of the uppermost layer of the highest digit of the numeric portion of the numerical value to ON,
At the position immediately below the highest layer, the bit position of the next digit of the most significant digit of the numerical value in one word of the number of the most significant digit is turned ON, and this is turned on until reaching the lowest layer. Repeatedly, at the time of number search processing to find the management serial number in the system from the user identification number, the user identification number for the hierarchical busy / idle table at the position corresponding to the number used for each digit of the user identification number The bit position that is turned on by the result of the logical product in the highest layer of the busy / idle table of each digit of the digit is obtained, and the result of the logical product of one word corresponding to the number of the bit position in the lower layer immediately below the highest layer The switching system is characterized in that it sequentially repeats finding a bit position at which the ON is turned on, and finds a management serial number in the system by finding a bit position at which the result of a predetermined one-word AND in the lowest layer is turned ON. How to search numbers in formula.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP1033534A JP2569784B2 (en) | 1989-02-15 | 1989-02-15 | Number search method in switching system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP1033534A JP2569784B2 (en) | 1989-02-15 | 1989-02-15 | Number search method in switching system |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH02214291A JPH02214291A (en) | 1990-08-27 |
JP2569784B2 true JP2569784B2 (en) | 1997-01-08 |
Family
ID=12389224
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP1033534A Expired - Fee Related JP2569784B2 (en) | 1989-02-15 | 1989-02-15 | Number search method in switching system |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2569784B2 (en) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002318750A (en) * | 2001-04-20 | 2002-10-31 | Sony Corp | Receiving-confirming device |
-
1989
- 1989-02-15 JP JP1033534A patent/JP2569784B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JPH02214291A (en) | 1990-08-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5649181A (en) | Method and apparatus for indexing database columns with bit vectors | |
US6678687B2 (en) | Method for creating an index and method for searching an index | |
US4606002A (en) | B-tree structured data base using sparse array bit maps to store inverted lists | |
US4644471A (en) | Method for processing a data base | |
JPH09330324A (en) | Parallel retrieval technology | |
US5247662A (en) | Join processor for a relational database, using multiple auxiliary processors | |
JP2569784B2 (en) | Number search method in switching system | |
KR960016653B1 (en) | Access method to the subscribers location information | |
US20050201402A1 (en) | Priority sorting | |
JPH05250414A (en) | Keyword retrieving system | |
JPH09330322A (en) | Data retrieval device | |
JP2578777B2 (en) | Set-occurrence storage order determining device for multi-tier database | |
JP3980326B2 (en) | Data management method and computer-readable recording medium | |
JPH0962696A (en) | Data base managing system | |
JPH1063671A (en) | Method for managing tree structure data | |
JP3564173B2 (en) | Access device for relative knitting files | |
JP3031944B2 (en) | Data processing device | |
JPH03282966A (en) | Method for managing hash entry area | |
JP2604787B2 (en) | Two-dimensional data storage method | |
JPH06251067A (en) | Parallel data retriever | |
KR100483285B1 (en) | Method for Searching Digit Pattern of Matched Subscriber Digit | |
JPH05165891A (en) | Data registration/retrieval system of data base | |
JPS631196A (en) | Data index system | |
JPH02259942A (en) | Data base generation management processing system | |
JPH0628167A (en) | Data and information manipulating device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081024 Year of fee payment: 12 |
|
LAPS | Cancellation because of no payment of annual fees |