JPH0786880B2 - データ記憶方法 - Google Patents
データ記憶方法Info
- Publication number
- JPH0786880B2 JPH0786880B2 JP3125561A JP12556191A JPH0786880B2 JP H0786880 B2 JPH0786880 B2 JP H0786880B2 JP 3125561 A JP3125561 A JP 3125561A JP 12556191 A JP12556191 A JP 12556191A JP H0786880 B2 JPH0786880 B2 JP H0786880B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- digit
- record
- stored
- node
- 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
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
- Management Or Editing Of Information On Record Carriers (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、各データに複数桁の識
別コードが付されてあり、複数のデータに共通データが
含まれるデータを記憶する方法に関する。
別コードが付されてあり、複数のデータに共通データが
含まれるデータを記憶する方法に関する。
【０００２】
【従来の技術】図８は商品の分類コードと商品名を対照
付けたＪＡＮコードマスタデータの一例を示す図であっ
て、分類コードは販売会社毎の商品別に付されてあり、
商品のバーコード等に利用される。
付けたＪＡＮコードマスタデータの一例を示す図であっ
て、分類コードは販売会社毎の商品別に付されてあり、
商品のバーコード等に利用される。
【０００３】図９乃至１１は、上述のＪＡＮコードマス
タデータの従来の記憶方法による記憶状態を示す概念図
である。従来では、１レコードが固定長の数値データ部
と可変長の文字列データ部とからなるデータを２分木の
木構造で記憶している。即ち、図９に示すように、数値
データ部に対応付けて文字列データの記憶位置を示すポ
インタが記憶され、数値データからの分岐先が左右枝の
ポインタとして記憶されている。文字列データは、図１
０に示すようにポインタが示すアドレスにそれぞれ記憶
されてある。図１１は上述のような木構造データの記憶
状態を示す概念図である。
タデータの従来の記憶方法による記憶状態を示す概念図
である。従来では、１レコードが固定長の数値データ部
と可変長の文字列データ部とからなるデータを２分木の
木構造で記憶している。即ち、図９に示すように、数値
データ部に対応付けて文字列データの記憶位置を示すポ
インタが記憶され、数値データからの分岐先が左右枝の
ポインタとして記憶されている。文字列データは、図１
０に示すようにポインタが示すアドレスにそれぞれ記憶
されてある。図１１は上述のような木構造データの記憶
状態を示す概念図である。
【０００４】
【発明が解決しようとする課題】以上のような従来のデ
ータ記憶方法では、ＪＡＮコードマスタデータのよう
に、多数のデータに共通する販売会社名等の文字列コー
ド及びこれに対応する数値データを含むデータを記憶す
る場合も、各レコードの全データをそれぞれ異なる記憶
領域に記憶するので、レコード数が多くなるほど同一デ
ータが多く記憶されることになり、記憶領域の利用効率
が低下するという問題があった。
ータ記憶方法では、ＪＡＮコードマスタデータのよう
に、多数のデータに共通する販売会社名等の文字列コー
ド及びこれに対応する数値データを含むデータを記憶す
る場合も、各レコードの全データをそれぞれ異なる記憶
領域に記憶するので、レコード数が多くなるほど同一デ
ータが多く記憶されることになり、記憶領域の利用効率
が低下するという問題があった。
【０００５】本発明はこのような問題点を解決するため
になされたものであって、他のレコードとの共通データ
を同一アドレスに記憶することにより、記憶領域の利用
効率が高いデータ記憶方法の提供を目的とする。
になされたものであって、他のレコードとの共通データ
を同一アドレスに記憶することにより、記憶領域の利用
効率が高いデータ記憶方法の提供を目的とする。
【０００６】
【課題を解決するための手段】本発明のデータ記憶方法
は、データ及び複数桁からなる該データの識別コードを
１レコードとし、１レコードのデータの一部要素が他の
レコードの一部要素と同一である場合、同一データ要素
に対応するそれぞれの識別コードの桁部分に同一値が設
定されてあるデータを記憶する方法において、識別コー
ドの各桁値を、桁順に深くなる木構造の各ノードから指
定される桁値別のリストに記憶するとともに各リストに
次桁のノードアドレスを記憶し、所定桁のリストに、最
上位桁から当該桁までの識別コードにより識別されるデ
ータ要素のうち、当該桁より上位の桁にて識別済みのデ
ータ要素を除くデータ要素の記憶アドレスを記憶すると
ともに、各レコードのデータ要素を、データ要素が他の
レコードと同一の場合は該レコードの該データ要素と同
一のアドレスに記憶することを特徴とする。
は、データ及び複数桁からなる該データの識別コードを
１レコードとし、１レコードのデータの一部要素が他の
レコードの一部要素と同一である場合、同一データ要素
に対応するそれぞれの識別コードの桁部分に同一値が設
定されてあるデータを記憶する方法において、識別コー
ドの各桁値を、桁順に深くなる木構造の各ノードから指
定される桁値別のリストに記憶するとともに各リストに
次桁のノードアドレスを記憶し、所定桁のリストに、最
上位桁から当該桁までの識別コードにより識別されるデ
ータ要素のうち、当該桁より上位の桁にて識別済みのデ
ータ要素を除くデータ要素の記憶アドレスを記憶すると
ともに、各レコードのデータ要素を、データ要素が他の
レコードと同一の場合は該レコードの該データ要素と同
一のアドレスに記憶することを特徴とする。
【０００７】
【作用】本発明のデータ記憶方法は、識別コードを桁別
に分解し、各桁を桁順に深くなる木構造の各ノードに割
り当て、各ノードから指定される桁値別のリストに次桁
のノードアドレスを記憶するとともに、所定桁のリスト
に、最上位桁から当該桁までの識別コードにより識別さ
れるデータ要素のうち、当該桁より上位の桁にて識別済
みのデータ要素を除くデータ要素の記憶アドレスを記憶
しておき、一方、各レコードのデータ要素は、データ要
素が他のレコードと同一の場合は該レコードの該データ
要素の同一のアドレスに記憶する。以上のようにして記
憶されたデータを検索する場合、識別コードの各桁のノ
ードが指定するリストによって、次桁のノードアドレス
を得て、一致検索によって識別コードを桁順にたどって
いき、リストにデータ要素の記憶アドレスが記憶されて
いる場合、この記憶アドレスからデータ要素を読み出し
て、最上位桁から当該桁までに識別済みのデータ要素に
追加し、全桁値を一致検索し終えた時点で全データ要素
を検索結果として出力する。
に分解し、各桁を桁順に深くなる木構造の各ノードに割
り当て、各ノードから指定される桁値別のリストに次桁
のノードアドレスを記憶するとともに、所定桁のリスト
に、最上位桁から当該桁までの識別コードにより識別さ
れるデータ要素のうち、当該桁より上位の桁にて識別済
みのデータ要素を除くデータ要素の記憶アドレスを記憶
しておき、一方、各レコードのデータ要素は、データ要
素が他のレコードと同一の場合は該レコードの該データ
要素の同一のアドレスに記憶する。以上のようにして記
憶されたデータを検索する場合、識別コードの各桁のノ
ードが指定するリストによって、次桁のノードアドレス
を得て、一致検索によって識別コードを桁順にたどって
いき、リストにデータ要素の記憶アドレスが記憶されて
いる場合、この記憶アドレスからデータ要素を読み出し
て、最上位桁から当該桁までに識別済みのデータ要素に
追加し、全桁値を一致検索し終えた時点で全データ要素
を検索結果として出力する。
【０００８】
【実施例】以下、本発明をその実施例を示す図面に基づ
いて説明する。図１は本発明に係るデータ記憶方法を実
施するデータ処理装置の構成を示すブロック図である。
図中１は数値，文字等のデータ及び各種命令を入力する
キーボードからなる入力部であって、入力部１から入力
されたデータ，命令はデータ処理部２に入力される。デ
ータ処理部２は、数値データ部及び文字列データ部を１
レコードとするデータを記憶しているデータベース３か
らデータを読み出して処理するとともに、処理結果をＣ
ＲＴからなる表示部５に表示し、またプリンタ６に印字
する。データ処理部２はデータベース３を検索して検索
結果を検索結果文字列バッファ４に格納する。
いて説明する。図１は本発明に係るデータ記憶方法を実
施するデータ処理装置の構成を示すブロック図である。
図中１は数値，文字等のデータ及び各種命令を入力する
キーボードからなる入力部であって、入力部１から入力
されたデータ，命令はデータ処理部２に入力される。デ
ータ処理部２は、数値データ部及び文字列データ部を１
レコードとするデータを記憶しているデータベース３か
らデータを読み出して処理するとともに、処理結果をＣ
ＲＴからなる表示部５に表示し、またプリンタ６に印字
する。データ処理部２はデータベース３を検索して検索
結果を検索結果文字列バッファ４に格納する。
【０００９】データベース３は、前記識別コードたる数
値データ部を後述する木構造で記憶している木構造デー
タ記憶部31と、前記データたる文字列データ部を、複数
のレコードに共通するデータ要素を同一アドレスに集約
して記憶している集約データ記憶部32とからなる。
値データ部を後述する木構造で記憶している木構造デー
タ記憶部31と、前記データたる文字列データ部を、複数
のレコードに共通するデータ要素を同一アドレスに集約
して記憶している集約データ記憶部32とからなる。
【００１０】図２はデータ構造を示す概念図であって、
図２(a) は固定長の数値データ部と可変長の文字列デー
タ部とからなる１レコードの構成を示しており、数値デ
ータ部が検索キーとなる。図２(b) は木構造の各ノード
データ311 の構成を示しており、そのデータは双方向リ
ストの先頭要素へのポインタである。
図２(a) は固定長の数値データ部と可変長の文字列デー
タ部とからなる１レコードの構成を示しており、数値デ
ータ部が検索キーとなる。図２(b) は木構造の各ノード
データ311 の構成を示しており、そのデータは双方向リ
ストの先頭要素へのポインタである。
【００１１】図２(c) は双方向リスト312 の要素構成を
示す図であって、各要素は先頭から数値データ(numb)，
集約データへのポインタ(comp), 前方要素へのポインタ
(prev), 後方要素へのポインタ(next), 次の桁のノード
データへのポインタ(nxcl)である。
示す図であって、各要素は先頭から数値データ(numb)，
集約データへのポインタ(comp), 前方要素へのポインタ
(prev), 後方要素へのポインタ(next), 次の桁のノード
データへのポインタ(nxcl)である。
【００１２】図３は、本発明のデータ記憶方法によるデ
ータの記憶状態を示す概念図であって、双方向リスト31
2 は、各ノードデータ311 から指される先頭の双方向リ
スト312 から数値データ(numb)の昇順に後方へ記憶され
ており、双方向リスト312 の集約データへのポインタ(c
omp)から指されるアドレスに集約データ321 が記憶され
ている。また、双方向リスト312 は、複数桁からなる数
値データ部の上位桁から順次深くなる木構造で記憶され
ている。
ータの記憶状態を示す概念図であって、双方向リスト31
2 は、各ノードデータ311 から指される先頭の双方向リ
スト312 から数値データ(numb)の昇順に後方へ記憶され
ており、双方向リスト312 の集約データへのポインタ(c
omp)から指されるアドレスに集約データ321 が記憶され
ている。また、双方向リスト312 は、複数桁からなる数
値データ部の上位桁から順次深くなる木構造で記憶され
ている。
【００１３】以上のような本発明のデータ記憶方法によ
り記憶されたデータの検索手順について、図４及び図５
に示すフローチャートに基づいて説明する。なお、Ｓ
[n] は検索キーとなる数値データ部の各桁の数値、ｉは
数値データ部の各桁の最上位桁からの順番 (０〜ｎ) 、
Ａは集約データ321 から読み出される文字列データ、Ｎ
はノードデータ、Ｍは双方向リスト312 の要素データ
(numb，comp, prev, next, nxcl) がそれぞれセットさ
れるレジスタの内容を示す。 オペレータが検索対象のＪ
ＡＮコードを入力部１から入力すると、データ処理部２
は、まず、検索キーの各桁の数値をＳ[n] にセットする
（Ｓ１）。次に、“Ａ”に空文字列，“ｉ”に“０”，
“Ｎ”に“根のノードデータ”、即ち、数値データ部の
１桁目の深さの双方向リストへのポインタをセットする
（Ｓ２）。
り記憶されたデータの検索手順について、図４及び図５
に示すフローチャートに基づいて説明する。なお、Ｓ
[n] は検索キーとなる数値データ部の各桁の数値、ｉは
数値データ部の各桁の最上位桁からの順番 (０〜ｎ) 、
Ａは集約データ321 から読み出される文字列データ、Ｎ
はノードデータ、Ｍは双方向リスト312 の要素データ
(numb，comp, prev, next, nxcl) がそれぞれセットさ
れるレジスタの内容を示す。 オペレータが検索対象のＪ
ＡＮコードを入力部１から入力すると、データ処理部２
は、まず、検索キーの各桁の数値をＳ[n] にセットする
（Ｓ１）。次に、“Ａ”に空文字列，“ｉ”に“０”，
“Ｎ”に“根のノードデータ”、即ち、数値データ部の
１桁目の深さの双方向リストへのポインタをセットする
（Ｓ２）。
【００１４】“Ｍ”に、“Ｎ”が指している双方向リス
トの要素データをセットする（Ｓ３）。即ち、“Ｍnum
b”に１桁分の数値データ，“Ｍcomp”に集約データへ
のポインタ, “Ｍprev”に前方要素へのポインタ, “Ｍ
next”に後方要素へのポインタ, “Ｍnxcl”に次の桁の
ノードデータへのポインタをセットする。
トの要素データをセットする（Ｓ３）。即ち、“Ｍnum
b”に１桁分の数値データ，“Ｍcomp”に集約データへ
のポインタ, “Ｍprev”に前方要素へのポインタ, “Ｍ
next”に後方要素へのポインタ, “Ｍnxcl”に次の桁の
ノードデータへのポインタをセットする。
【００１５】“Ｓ[i] ”と“Ｍnumb”とを比較し、等し
くない場合は“Ｍnext”が“０”であるか否かを判断す
る（Ｓ５）。“Ｍnext”が“０”の場合は、検索対象が
見つからないので（Ｓ７）、エラー終了する。“Ｍnex
t”が“０”でない場合、“Ｎ”に“Ｍnext”をセット
し（Ｓ６）、ステップ３に戻って次の数値データを検討
する。
くない場合は“Ｍnext”が“０”であるか否かを判断す
る（Ｓ５）。“Ｍnext”が“０”の場合は、検索対象が
見つからないので（Ｓ７）、エラー終了する。“Ｍnex
t”が“０”でない場合、“Ｎ”に“Ｍnext”をセット
し（Ｓ６）、ステップ３に戻って次の数値データを検討
する。
【００１６】Ｓ４で“Ｓ[i] ”と“Ｍnumb”とが等しい
場合、求める数値データであるので、“Ｍcomp”が
“０”であるか否かを判断する（Ｓ８）。“Ｍcomp”が
“０”でない場合は集約データが記憶されているので、
“Ｍcomp”が指している集約データ文字列を読み出して
“Ａ”の末尾に追加する（Ｓ９）。
場合、求める数値データであるので、“Ｍcomp”が
“０”であるか否かを判断する（Ｓ８）。“Ｍcomp”が
“０”でない場合は集約データが記憶されているので、
“Ｍcomp”が指している集約データ文字列を読み出して
“Ａ”の末尾に追加する（Ｓ９）。
【００１７】“Ｍcomp”が“０”で集約データが記憶さ
れていない場合、“Ｍnxcl”が“０”か否かを判断する
（Ｓ１０）。“Ｍnxcl”が“０”でなく、即ち次の桁が
ある場合、“Ｍnxcl”が指しているノードデータを
“Ｎ”にセットし（Ｓ１１）、“ｉ”をインクリメント
して（Ｓ１２）、ステップ３に戻り、以上をＳ[0] 〜Ｓ
[12] 全桁に対して繰り返す。最終桁まで到達して“Ｍn
xcl”が“０”になると、“Ａ”の文字列を検索結果と
して表示部５，プリンタ６等へ出力し（Ｓ１３）、１レ
コード分の検索を終了する。
れていない場合、“Ｍnxcl”が“０”か否かを判断する
（Ｓ１０）。“Ｍnxcl”が“０”でなく、即ち次の桁が
ある場合、“Ｍnxcl”が指しているノードデータを
“Ｎ”にセットし（Ｓ１１）、“ｉ”をインクリメント
して（Ｓ１２）、ステップ３に戻り、以上をＳ[0] 〜Ｓ
[12] 全桁に対して繰り返す。最終桁まで到達して“Ｍn
xcl”が“０”になると、“Ａ”の文字列を検索結果と
して表示部５，プリンタ６等へ出力し（Ｓ１３）、１レ
コード分の検索を終了する。
【００１８】次に、入力部１からオペレータが入力した
“４９７１７１０００７２１３”をキーとしてデータを
検索する手順を、図６及び７に示す木構造データの記憶
状態の概念図に基づいて説明する。図中、61,64,66,68,
70,77 及び80はそれぞれノードデータを示し、62,65,6
7,69,71,72,74,75,78及び81は双方向リストの要素デー
タを示す。なお、例えば68と69とは線形に連結されたデ
ータである。また、63,76 及び79は、集約データであ
る。
“４９７１７１０００７２１３”をキーとしてデータを
検索する手順を、図６及び７に示す木構造データの記憶
状態の概念図に基づいて説明する。図中、61,64,66,68,
70,77 及び80はそれぞれノードデータを示し、62,65,6
7,69,71,72,74,75,78及び81は双方向リストの要素デー
タを示す。なお、例えば68と69とは線形に連結されたデ
ータである。また、63,76 及び79は、集約データであ
る。
【００１９】データ処理部２は、まず、Ｓ[0] ←４，Ｓ
[1] ←９，Ｓ[2] ←７，Ｓ[3] ←１，Ｓ[4] ←７，Ｓ
[5] ←１，Ｓ[6] ←０，Ｓ[7] ←０，Ｓ[8] ←０，Ｓ
[9] ←７，Ｓ[10]←２，Ｓ[11]←１，Ｓ[12]←３とセッ
トする。“Ｍnumb”に数値データ“４”，“Ｍcomp”に
集約データ“大林コーセー”へのポインタ, “Ｍprev”
に前方要素へのポインタ, “Ｍnext”に後方要素へのポ
インタ, “Ｍnxcl”に次の桁“９”のノードデータへの
ポインタをセットしたときに、１桁目のキーと一致する
ので、集約データ“大林コーセー”63を検索結果文字列
バッファ４に記憶する。
[1] ←９，Ｓ[2] ←７，Ｓ[3] ←１，Ｓ[4] ←７，Ｓ
[5] ←１，Ｓ[6] ←０，Ｓ[7] ←０，Ｓ[8] ←０，Ｓ
[9] ←７，Ｓ[10]←２，Ｓ[11]←１，Ｓ[12]←３とセッ
トする。“Ｍnumb”に数値データ“４”，“Ｍcomp”に
集約データ“大林コーセー”へのポインタ, “Ｍprev”
に前方要素へのポインタ, “Ｍnext”に後方要素へのポ
インタ, “Ｍnxcl”に次の桁“９”のノードデータへの
ポインタをセットしたときに、１桁目のキーと一致する
ので、集約データ“大林コーセー”63を検索結果文字列
バッファ４に記憶する。
【００２０】“ｉ”が９回インクリメントされて木構造
の記憶データを桁順にたどり、“４９７１７１０００”
まで一致検索が終了した時点で、１０桁目Ｓ[9] のノー
ドデータ70に到達し、桁値“７”を、ノードデータ70が
指す双方向リストの先頭の要素データ71の“Ｍnumb”と
比較した結果、大きいので後方の要素データ72へ分岐
し、この要素データ72は集約データへのポインタ (Ｍco
mp) を持たないので、次の桁のノードデータへのポイン
タ(nxcl)が示す、11桁目のノードへ移る。
の記憶データを桁順にたどり、“４９７１７１０００”
まで一致検索が終了した時点で、１０桁目Ｓ[9] のノー
ドデータ70に到達し、桁値“７”を、ノードデータ70が
指す双方向リストの先頭の要素データ71の“Ｍnumb”と
比較した結果、大きいので後方の要素データ72へ分岐
し、この要素データ72は集約データへのポインタ (Ｍco
mp) を持たないので、次の桁のノードデータへのポイン
タ(nxcl)が示す、11桁目のノードへ移る。
【００２１】次に、１１桁目Ｓ[10]のノードデータ73が
指す双方向リストの先頭要素データの数値データ“０”
と１１桁目の桁値“２”とを比較した結果、大きいので
後方の要素データ75へ分岐し、桁値と要素データ75の数
値データ“２”との一致によって、集約データ“S.B.S
ケーキ（クィックT)R ”76を得て、検索結果文字列バッ
ファ４の“大林コーセー”に“S.B.S ケーキ（クィック
T)R ”を追加する。１２桁目のＳ[11]のノードデータ77
に指す双方向リストの先頭要素データ78の数値データと
桁値“１”とを比較した結果、一致するので、集約デー
タ“ 110 "79 を得て、検索結果文字列バッファ４の
“大林コーセーS.B.S ケーキ（クィックT)R ”に“ 110
”を追加する。
指す双方向リストの先頭要素データの数値データ“０”
と１１桁目の桁値“２”とを比較した結果、大きいので
後方の要素データ75へ分岐し、桁値と要素データ75の数
値データ“２”との一致によって、集約データ“S.B.S
ケーキ（クィックT)R ”76を得て、検索結果文字列バッ
ファ４の“大林コーセー”に“S.B.S ケーキ（クィック
T)R ”を追加する。１２桁目のＳ[11]のノードデータ77
に指す双方向リストの先頭要素データ78の数値データと
桁値“１”とを比較した結果、一致するので、集約デー
タ“ 110 "79 を得て、検索結果文字列バッファ４の
“大林コーセーS.B.S ケーキ（クィックT)R ”に“ 110
”を追加する。
【００２２】最終桁Ｓ[12]のノードデータ80が指す双方
向リストの要素データ80の数値データと最終桁の桁値
“３”とを比較した結果、一致し、さらに次の桁のノー
ドデータが指す双方向リストの要素データ81の“Ｍnxc
l”が“０”であるので、最終桁まで一致検索が終了し
たと判定して“大林コーセーS.B.S ケーキ（クィックT)
R110”を検索結果として出力する。以上のように、木構
造のノードを根から葉の方向へたどってき、葉の末端に
達したときに“大林コーセーS.B.S ケーキ（クイックT)
R110”を検索結果として出力する。
向リストの要素データ80の数値データと最終桁の桁値
“３”とを比較した結果、一致し、さらに次の桁のノー
ドデータが指す双方向リストの要素データ81の“Ｍnxc
l”が“０”であるので、最終桁まで一致検索が終了し
たと判定して“大林コーセーS.B.S ケーキ（クィックT)
R110”を検索結果として出力する。以上のように、木構
造のノードを根から葉の方向へたどってき、葉の末端に
達したときに“大林コーセーS.B.S ケーキ（クイックT)
R110”を検索結果として出力する。
【００２３】なお、本実施例では、ＪＡＮコードマスタ
データを記憶する場合について説明したが、これに限る
ものではなく、例えば郵便番号にも適用可能である。
データを記憶する場合について説明したが、これに限る
ものではなく、例えば郵便番号にも適用可能である。
【００２４】
【発明の効果】以上のように、本発明のデータ記憶方法
は、複数のレコードにおいて共通のデータ部分を集約し
て共通のアドレスに記憶しているので、記憶領域の節減
が可能となり、小容量の記憶領域で膨大なデータを記憶
できるという優れた効果を奏する。
は、複数のレコードにおいて共通のデータ部分を集約し
て共通のアドレスに記憶しているので、記憶領域の節減
が可能となり、小容量の記憶領域で膨大なデータを記憶
できるという優れた効果を奏する。
【図１】本発明のデータ記憶方法を実施する装置の構成
を示すブロック図である。
を示すブロック図である。
【図２】本発明のデータ記憶方法により記憶されるデー
タの構成を示す概念図である。
タの構成を示す概念図である。
【図３】本発明のデータ記憶方法によるデータの記憶状
態を示す概念図である。
態を示す概念図である。
【図４】本発明のデータ記憶方法により記憶されたデー
タの検索手順を示すフローチャートである。
タの検索手順を示すフローチャートである。
【図５】本発明のデータ記憶方法により記憶されたデー
タの検索手順を示すフローチャートである。
タの検索手順を示すフローチャートである。
【図６】本発明のデータ記憶方法によるデータの記憶状
態と検索手順との関係を示す概念図である。
態と検索手順との関係を示す概念図である。
【図７】本発明のデータ記憶方法によるデータの記憶状
態と検索手順との関係を示す概念図である。
態と検索手順との関係を示す概念図である。
【図８】ＪＡＮコードマスタデータの一例を示す図であ
る。
る。
【図９】従来のデータ記憶方法による数値データ部の記
憶状態を示す概念図である。
憶状態を示す概念図である。
【図１０】従来のデータ記憶方法による文字列データ部
の記憶状態を示す概念図である。
の記憶状態を示す概念図である。
【図１１】従来のデータ記憶方法によるデータの記憶状
態を示す概念図である。
態を示す概念図である。
１ 入力部 ２ データ処理部 ３ データベース ４ 検索結果文字列バッファ ３１ 木構造データ記憶部 ３２ 集約データ記憶部
───────────────────────────────────────────────────── フロントページの続き (72)発明者 福山 清 大阪府大阪市鶴見区鶴見４丁目17番96号 株式会社椿本チエイン内 (72)発明者 吉村 浩則 大阪府大阪市鶴見区鶴見４丁目17番96号 株式会社椿本チエイン内 (56)参考文献 特開 昭59−5370（ＪＰ，Ａ) 特開 昭62−20027（ＪＰ，Ａ) 特開 昭63−104133（ＪＰ，Ａ)
Claims (1)
- 【請求項１】 データ及び複数桁からなる該データの識
別コードを１レコードとし、１レコードのデータの一部
要素が他のレコードの一部要素と同一である場合、同一
データ要素に対応するそれぞれの識別コードの桁部分に
同一値が設定されてあるデータを記憶する方法におい
て、識別コードの各桁値を、桁順に深くなる木構造の各
ノードから指定される桁値別のリストに記憶するととも
に各リストに次桁のノードアドレスを記憶し、所定桁の
リストに、最上位桁から当該桁までの識別コードにより
識別されるデータ要素のうち、当該桁より上位の桁にて
識別済みのデータ要素を除くデータ要素の記憶アドレス
を記憶するとともに、各レコードのデータ要素を、デー
タ要素が他のレコードと同一の場合は該レコードの該デ
ータ要素と同一のアドレスに記憶することを特徴とする
データ記憶方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3125561A JPH0786880B2 (ja) | 1991-04-26 | 1991-04-26 | データ記憶方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3125561A JPH0786880B2 (ja) | 1991-04-26 | 1991-04-26 | データ記憶方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH04328680A JPH04328680A (ja) | 1992-11-17 |
| JPH0786880B2 true JPH0786880B2 (ja) | 1995-09-20 |
Family
ID=14913246
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3125561A Expired - Fee Related JPH0786880B2 (ja) | 1991-04-26 | 1991-04-26 | データ記憶方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0786880B2 (ja) |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS595372A (ja) * | 1982-06-30 | 1984-01-12 | Fujitsu Ltd | フアイル処理システム |
| JPS6168642A (ja) * | 1984-09-12 | 1986-04-09 | Fujitsu Ltd | デ−タ処理方式 |
| JPS6220027A (ja) * | 1985-07-19 | 1987-01-28 | Hitachi Ltd | リスト構造で表現された命題の蓄積・検索方式 |
| JPS63104133A (ja) * | 1986-10-22 | 1988-05-09 | Hitachi Ltd | 論理型言語処理系における木探索方式 |
| GB2196764A (en) * | 1986-10-30 | 1988-05-05 | Apple Computer | Hierarchical file system |
-
1991
- 1991-04-26 JP JP3125561A patent/JPH0786880B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH04328680A (ja) | 1992-11-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4924385A (en) | Method of detecting types of parts constituting a larger group of parts | |
| US8145667B2 (en) | Schemaless XML payload generation | |
| US6990487B2 (en) | Searching apparatus and searching method using pattern of which sequence is considered | |
| JPH087669B2 (ja) | 符号化方法、符号化装置、及び復号化装置 | |
| JPH05225238A (ja) | データベース検索システム | |
| US7487165B2 (en) | Computer implemented method for retrieving hit count data from a data base system and according computer program product | |
| JPH0786880B2 (ja) | データ記憶方法 | |
| Chen et al. | Two algorithms for constructing a binary tree from its traversals | |
| US6901396B1 (en) | Packed radix search tree implementation | |
| JP2706021B2 (ja) | 構造型データベースにおける検索高速化方法 | |
| JPS642970B2 (ja) | ||
| JPS6136654B2 (ja) | ||
| JPH06215044A (ja) | 情報検索処理装置 | |
| JPH05181719A (ja) | 可変長データの格納および参照システム | |
| KR0159814B1 (ko) | 전자식 금전등록기에서의 상품관리 방법 | |
| Chen et al. | Nonrecursive algorithms for reconstructing a binary tree from its traversals | |
| JP2001117929A (ja) | データ検索方法、データ整列方法およびデータ検索装置 | |
| JP2690175B2 (ja) | 不等長符号復号回路 | |
| JPH0764833A (ja) | ファイル容量削減方法 | |
| JP3044718B2 (ja) | 情報処理装置 | |
| JPS61278932A (ja) | デ−タ追加処理方法 | |
| JP2000148553A (ja) | 情報処理装置 | |
| JPH0652231A (ja) | リレーショナルデータベース運用機構 | |
| JP2000123014A (ja) | データ検索システムおよび方法 | |
| JPH01239632A (ja) | 情報検索方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |