JPS631196A - デ−タ索引方法 - Google Patents
デ−タ索引方法Info
- Publication number
- JPS631196A JPS631196A JP61143922A JP14392286A JPS631196A JP S631196 A JPS631196 A JP S631196A JP 61143922 A JP61143922 A JP 61143922A JP 14392286 A JP14392286 A JP 14392286A JP S631196 A JPS631196 A JP S631196A
- Authority
- JP
- Japan
- Prior art keywords
- information
- digits
- address information
- data
- index table
- 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.)
- Pending
Links
- 238000003860 storage Methods 0.000 claims abstract description 29
- 238000000034 method Methods 0.000 claims description 12
- 208000003580 polydactyly Diseases 0.000 claims description 2
- 238000006243 chemical reaction Methods 0.000 abstract description 12
- 238000004891 communication Methods 0.000 description 12
- 238000010586 diagram Methods 0.000 description 7
- PEDCQBHIVMGVHV-UHFFFAOYSA-N Glycerine Chemical compound OCC(O)CO PEDCQBHIVMGVHV-UHFFFAOYSA-N 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 230000000052 comparative effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000004904 shortening Methods 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔概 要〕
データ索引方法において、第1.第2の格納エリアから
なり、第1は第2のリンケージポインタを格納し、アド
レス情報の下位桁から索引するものである。
なり、第1は第2のリンケージポインタを格納し、アド
レス情報の下位桁から索引するものである。
本発明はデータ索引方法に関し、更に詳しく言えば、電
話番号等のアドレス情報にもとづき所要データを索引す
る方法に関する。
話番号等のアドレス情報にもとづき所要データを索引す
る方法に関する。
通信分野等におけるデータ処理において必要とするデー
タの検索は各データ毎に電話番号等のアドレスを与えて
検索するようにしている。そして、そのような検索に要
する時間が短ければ短いほど、データ処理性能の向上と
なる。又、そのような検索に要するメモリ容量の少ない
ことも検索時間の短縮化に大きく係わって来ることでも
ある。
タの検索は各データ毎に電話番号等のアドレスを与えて
検索するようにしている。そして、そのような検索に要
する時間が短ければ短いほど、データ処理性能の向上と
なる。又、そのような検索に要するメモリ容量の少ない
ことも検索時間の短縮化に大きく係わって来ることでも
ある。
従来におけるデータ索引方法には、次のようなものがあ
る。その1つは第4図に示すように、アドレス情報をも
とに、メモリ上の検索アドレスをアドレス情報の上位桁
から順次に各桁毎に取り得るメモリの部分アドレス値に
変換する複数のテーブルをトリー形式で接続し、その最
・終デープルから特定情報を得るようにしている。他の
例は、第5図に示すように、アドレス情報としての番号
及びその情報を対形式で1つのテーブルに登録し、上位
テーブルからサーチして所要データを得ている。
る。その1つは第4図に示すように、アドレス情報をも
とに、メモリ上の検索アドレスをアドレス情報の上位桁
から順次に各桁毎に取り得るメモリの部分アドレス値に
変換する複数のテーブルをトリー形式で接続し、その最
・終デープルから特定情報を得るようにしている。他の
例は、第5図に示すように、アドレス情報としての番号
及びその情報を対形式で1つのテーブルに登録し、上位
テーブルからサーチして所要データを得ている。
上述前者の方式における格納容量は桁数の自乗で増大す
る。従って、検索アドレスの桁数の多いものには不向き
である。
る。従って、検索アドレスの桁数の多いものには不向き
である。
又、後者の方式においてはその格納容量は桁数に依存せ
ず、前者の方式より少なくて済むが、検索順序において
後位になればなるほど検索時間が長(なってしまい、又
メモリ上連続エリアを必要とする欠点がある。
ず、前者の方式より少なくて済むが、検索順序において
後位になればなるほど検索時間が長(なってしまい、又
メモリ上連続エリアを必要とする欠点がある。
本発明は、斯かる問題点に鑑みて創作されたもので、格
納容量の低減と同時にアクセスのための時間の短縮化を
図り得るデータ索引方法を提供することを目的とする。
納容量の低減と同時にアクセスのための時間の短縮化を
図り得るデータ索引方法を提供することを目的とする。
第1図は本発明の原理ブロック図を示す。本発明は、図
に示すように、情報を格納する格納部11 ・・・1N
の各々に索引のためアドレス情報の一部を格納し、リン
ケージポインタでリンクされる前記複数の格納部11
・・・1Nのうちの最初の格納部11へのリンケージポ
インタを格納する索引テーブル2が設けられる。
に示すように、情報を格納する格納部11 ・・・1N
の各々に索引のためアドレス情報の一部を格納し、リン
ケージポインタでリンクされる前記複数の格納部11
・・・1Nのうちの最初の格納部11へのリンケージポ
インタを格納する索引テーブル2が設けられる。
この索引テーブル2は、アドレス情報の後位桁にて索引
し、情報格納部1.・・・1Nの内容を、アドレス情報
の前位桁にて、比較サーチする。
し、情報格納部1.・・・1Nの内容を、アドレス情報
の前位桁にて、比較サーチする。
本発明のデータ索引方法は、電話番号等の複数桁から成
るアドレス情報を、上位桁と下位桁に分けることにより
、上位桁の情報が下位桁の情報よりも重複する確率が高
いことに基づいている。
るアドレス情報を、上位桁と下位桁に分けることにより
、上位桁の情報が下位桁の情報よりも重複する確率が高
いことに基づいている。
従って、アドレス下位桁の情報により、まず、索引テー
ブルを検索し、上位桁により各格納部のブロックを比較
サーチすることで、格納容量を低減しつつアクセスのた
めの時間を短縮することができる。
ブルを検索し、上位桁により各格納部のブロックを比較
サーチすることで、格納容量を低減しつつアクセスのた
めの時間を短縮することができる。
第21!lは本発明をデータ通信システムの中で実施す
る例である。第2図において、10はデータ交換機で、
111 ・・・I1Nはデータ網内のデータ交換機10
に接続されるデータ端末である。
る例である。第2図において、10はデータ交換機で、
111 ・・・I1Nはデータ網内のデータ交換機10
に接続されるデータ端末である。
そして、これらデータ端末111 ・・・I1Nが接続
されるべきデータ端末12は網間接続装置13、そして
電話網14内の電話交換機を介して接続可能に構成され
ている。
されるべきデータ端末12は網間接続装置13、そして
電話網14内の電話交換機を介して接続可能に構成され
ている。
そして、15はデータ交換機10の通信制御装置、16
は共通バス、17は中央処理装置、18は主メモリ、1
9は外部記憶装置である。本発明は主メモリあるいは外
部記憶装置19に実施できる。外部記憶装置19は、第
3図に示されるような1つの索引テーブル20と、索引
テーブル20のリンケージポインタ毎の複数の変換テー
ブル211 ・・・21Nとで構成されている。索引テ
ーブル20は上述データ端末12に割り当てられている
電話番号の所定下位桁で検索されてリンケージポインタ
を出力するものである。複数のリンクされた変換テーブ
ル211 ・・・21Nの各々は上記電話番号の所定上
位桁及びその桁数、対応情報(通信速度、パリティ等)
並びにリンケージポインタ若しくはストッパを格納して
おり、そのリンク最初の変換テーブル21.は索引テー
ブル20のリンケージポインタでリンクされている。
は共通バス、17は中央処理装置、18は主メモリ、1
9は外部記憶装置である。本発明は主メモリあるいは外
部記憶装置19に実施できる。外部記憶装置19は、第
3図に示されるような1つの索引テーブル20と、索引
テーブル20のリンケージポインタ毎の複数の変換テー
ブル211 ・・・21Nとで構成されている。索引テ
ーブル20は上述データ端末12に割り当てられている
電話番号の所定下位桁で検索されてリンケージポインタ
を出力するものである。複数のリンクされた変換テーブ
ル211 ・・・21Nの各々は上記電話番号の所定上
位桁及びその桁数、対応情報(通信速度、パリティ等)
並びにリンケージポインタ若しくはストッパを格納して
おり、そのリンク最初の変換テーブル21.は索引テー
ブル20のリンケージポインタでリンクされている。
上述のようなデータ通信システムにおける本発明が担う
役割を説明する。
役割を説明する。
データ端末111からデータ端末12に対し発呼要求(
その被呼アドレスを例えば0123456789とし、
データ端末12の電話番号である。)が例えばプレフィ
ックス(P)とともに出されると、その発呼要求は通信
制御装置15を介して主メモリ18に格納されると共に
中央処理装置17はその発呼要求を分析し、そのプレフ
ィックス(P)及び主メモリあるいは外部記憶装置の対
応情報を使用して網間接続装置13及び電話網14を介
してデータ端末12に至る通信路を形成してこれら両デ
ータ端末間のデータ通信を可能にする。このような通信
回線の形成制御は従来公知の手順によって行なわれるも
のである。
その被呼アドレスを例えば0123456789とし、
データ端末12の電話番号である。)が例えばプレフィ
ックス(P)とともに出されると、その発呼要求は通信
制御装置15を介して主メモリ18に格納されると共に
中央処理装置17はその発呼要求を分析し、そのプレフ
ィックス(P)及び主メモリあるいは外部記憶装置の対
応情報を使用して網間接続装置13及び電話網14を介
してデータ端末12に至る通信路を形成してこれら両デ
ータ端末間のデータ通信を可能にする。このような通信
回線の形成制御は従来公知の手順によって行なわれるも
のである。
その通信回線の形成に用いられる主メモリあるいは外部
記憶装置の対応情報を得るための索引に本発明は関係し
ている。叩ち、データ端末12の電話番号012345
6789の下位4桁で索引テーブル20が索引され、リ
ンケージポインタを得る。その得られたリンケージポイ
ンタで対応する、変換テーブル21.・・・21Nへリ
ンクを形成し、その最初の変換テーブル21.から変換
テーブルのリンケージポインタを用いて次の変換テーブ
ルへのリンクをとりつつ、その変換テーブル毎に電話番
号上位桁間の照合をとる。照合のとれた変換テーブルに
ある対応情報が前記電話番号につきデータ網側から電話
網を介してデータ端末12に形成された通信路につき、
データ網側で必要とする通信制御情報である。
記憶装置の対応情報を得るための索引に本発明は関係し
ている。叩ち、データ端末12の電話番号012345
6789の下位4桁で索引テーブル20が索引され、リ
ンケージポインタを得る。その得られたリンケージポイ
ンタで対応する、変換テーブル21.・・・21Nへリ
ンクを形成し、その最初の変換テーブル21.から変換
テーブルのリンケージポインタを用いて次の変換テーブ
ルへのリンクをとりつつ、その変換テーブル毎に電話番
号上位桁間の照合をとる。照合のとれた変換テーブルに
ある対応情報が前記電話番号につきデータ網側から電話
網を介してデータ端末12に形成された通信路につき、
データ網側で必要とする通信制御情報である。
この情報を得るために、本発明では上述の如く、電話番
号の下位4桁で索引テーブル20を索引し、そのリンケ
ージポインタでリンクされる複数の変換テーブルを上位
桁で索引するようにしているから、格納容量は少なくて
済むと同時に索引時間も短くなる。
号の下位4桁で索引テーブル20を索引し、そのリンケ
ージポインタでリンクされる複数の変換テーブルを上位
桁で索引するようにしているから、格納容量は少なくて
済むと同時に索引時間も短くなる。
この実施例では、テーブル索引に電話番号を用いている
が、それに限らず端末番号等、番号体系が地域+加入者
番号の構成であれば有効である。
が、それに限らず端末番号等、番号体系が地域+加入者
番号の構成であれば有効である。
以上述べたように本発明によれば、アクセスアドレスに
対する情報を得るのに必要な格納容量を低減すると同時
にアクセスに要する時間を短縮することができる。
対する情報を得るのに必要な格納容量を低減すると同時
にアクセスに要する時間を短縮することができる。
第1図は本発明の原理ブロック図、
第2図は本発明を実施するシステム構成図、第3図は第
2図システムにおける本発明構成図、第4図は従来の1
つのアドレス方式を説明する図、第5図は従来の他のア
ドレス方式を説明する図である。 第1図及び第3図において、 11 ・・・1Nは格納ブロック、 2.20は索引テーブル、 211 ・・・21Nは変換テーブルである。 オ梁−月の源理プローlグ図 第1図 第2Il¥1システヘ1;81了る不発日月)真成図第
3図 −宏口
2図システムにおける本発明構成図、第4図は従来の1
つのアドレス方式を説明する図、第5図は従来の他のア
ドレス方式を説明する図である。 第1図及び第3図において、 11 ・・・1Nは格納ブロック、 2.20は索引テーブル、 211 ・・・21Nは変換テーブルである。 オ梁−月の源理プローlグ図 第1図 第2Il¥1システヘ1;81了る不発日月)真成図第
3図 −宏口
Claims (1)
- 【特許請求の範囲】 複数桁から成るアドレス情報に対応したデータを複数の
格納ブロック(1_1〜1_N)に上記アドレス情報の
所定数の上位桁とともに格納し、上記格納ブロックのリ
ンケージポインタを格納する索引テーブル(2)を設け
、 入力された上記アドレス情報の所定数の下位桁により上
記索引テーブルを検索し、 該当する格納ブロックを上記アドレス情報の残余となる
上位桁により決定することを特徴とするデータ索引方法
。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP61143922A JPS631196A (ja) | 1986-06-19 | 1986-06-19 | デ−タ索引方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP61143922A JPS631196A (ja) | 1986-06-19 | 1986-06-19 | デ−タ索引方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
JPS631196A true JPS631196A (ja) | 1988-01-06 |
Family
ID=15350217
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP61143922A Pending JPS631196A (ja) | 1986-06-19 | 1986-06-19 | デ−タ索引方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPS631196A (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5193997A (en) * | 1990-06-26 | 1993-03-16 | Kawasaki Jukogyo Kabushiki Kaisha | Apparatus for preheating granular material |
JPH0993626A (ja) * | 1995-09-21 | 1997-04-04 | Nec Corp | 交換機の経路選択方法 |
-
1986
- 1986-06-19 JP JP61143922A patent/JPS631196A/ja active Pending
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5193997A (en) * | 1990-06-26 | 1993-03-16 | Kawasaki Jukogyo Kabushiki Kaisha | Apparatus for preheating granular material |
JPH0993626A (ja) * | 1995-09-21 | 1997-04-04 | Nec Corp | 交換機の経路選択方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP0458698B1 (en) | Method and apparatus for pointer compression in structured databases | |
US6671694B2 (en) | System for and method of cache-efficient digital tree with rich pointers | |
US6442553B1 (en) | Hash system and hash method for transforming records to be hashed | |
JPS631196A (ja) | デ−タ索引方法 | |
US20150160921A1 (en) | Parallel Sorting Key Generation | |
TWI693525B (zh) | 雲端大數據資料庫快捷建立索引系統 | |
JPH10240741A (ja) | 木構造型データの管理方法 | |
JPS6143338A (ja) | 連想技術を使用して稀薄なデータベースをサーチする方法 | |
JP2985265B2 (ja) | 回路図変換装置 | |
KR100309186B1 (ko) | 경로배정기 기억장소 번지수를 이용한 인터넷경로배정기의 경로정보 할당 방법 | |
JPH01253027A (ja) | データベースアドレス算出装置 | |
JPS6019811B2 (ja) | アドレス変換装置 | |
CN111352933A (zh) | 云端大数据数据库快捷建立索引系统 | |
JPH04101272A (ja) | データエレメント検索方法 | |
JP3251311B2 (ja) | 数値を表わすデータのソーティング方法 | |
CN117539974A (zh) | 根据产品路由的语义索引方法、系统、装置及存储介质 | |
JPH04140861A (ja) | アドレス変換方式 | |
JPH0934788A (ja) | アドレス変換装置及びアドレス変換方法 | |
JPH03127254A (ja) | 単語検索装置 | |
JPH08101843A (ja) | 情報検索装置 | |
JPS63282543A (ja) | 仮想アドレス変換方式 | |
JPS63121939A (ja) | デ−タベ−ス格納装置 | |
JPH01129324A (ja) | データ検索装置 | |
JPS60214064A (ja) | サブチヤネルアドレス変換回路 | |
JPS63189955A (ja) | 仮想計算機システムにおけるデ−タ転送処理方式 |