JPH04328680A - データ記憶方法 - Google Patents
データ記憶方法Info
- Publication number
- JPH04328680A JPH04328680A JP3125561A JP12556191A JPH04328680A JP H04328680 A JPH04328680 A JP H04328680A JP 3125561 A JP3125561 A JP 3125561A JP 12556191 A JP12556191 A JP 12556191A JP H04328680 A JPH04328680 A JP H04328680A
- Authority
- JP
- Japan
- Prior art keywords
- data
- digit
- stored
- identification code
- record
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims description 32
- 208000003580 polydactyly Diseases 0.000 claims 1
- 238000013500 data storage Methods 0.000 description 26
- 238000010586 diagram Methods 0.000 description 17
- 230000002457 bidirectional effect Effects 0.000 description 6
- 230000002452 interceptive effect Effects 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 230000001174 ascending effect Effects 0.000 description 1
- 238000000547 structure data Methods 0.000 description 1
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)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【０００１】
【産業上の利用分野】本発明は、各データに複数桁の識
別コードが付されてあり、複数のデータに共通データが
含まれるデータを記憶する方法に関する。
別コードが付されてあり、複数のデータに共通データが
含まれるデータを記憶する方法に関する。
【０００２】
【従来の技術】図８は商品の分類コードと商品名を対照
付けたＪＡＮコードマスタデータの一例を示す図であっ
て、分類コードは販売会社毎の商品別に付されてあり、
商品のバーコード等に利用される。
付けたＪＡＮコードマスタデータの一例を示す図であっ
て、分類コードは販売会社毎の商品別に付されてあり、
商品のバーコード等に利用される。
【０００３】図９乃至１１は、上述のＪＡＮコードマス
タデータの従来の記憶方法による記憶状態を示す概念図
である。従来では、１レコードが固定長の数値データ部
と可変長の文字列データ部とからなるデータを２分木の
木構造で記憶している。即ち、図９に示すように、数値
データ部に対応付けて文字列データの記憶位置を示すポ
インタが記憶され、数値データからの分岐先が左右枝の
ポインタとして記憶されている。文字列データは、図１
０に示すようにポインタが示すアドレスにそれぞれ記憶
されてある。図１１は上述のような木構造データの記憶
状態を示す概念図である。
タデータの従来の記憶方法による記憶状態を示す概念図
である。従来では、１レコードが固定長の数値データ部
と可変長の文字列データ部とからなるデータを２分木の
木構造で記憶している。即ち、図９に示すように、数値
データ部に対応付けて文字列データの記憶位置を示すポ
インタが記憶され、数値データからの分岐先が左右枝の
ポインタとして記憶されている。文字列データは、図１
０に示すようにポインタが示すアドレスにそれぞれ記憶
されてある。図１１は上述のような木構造データの記憶
状態を示す概念図である。
【０００４】
【発明が解決しようとする課題】以上のような従来のデ
ータ記憶方法では、ＪＡＮコードマスタデータのように
、多数のデータに共通する販売会社名等の文字列コード
及びこれに対応する数値データを含むデータを記憶する
場合も、各レコードの全データをそれぞれ異なる記憶領
域に記憶するので、レコード数が多くなるほど同一デー
タが多く記憶されることになり、記憶領域の利用効率が
低下するという問題があった。
ータ記憶方法では、ＪＡＮコードマスタデータのように
、多数のデータに共通する販売会社名等の文字列コード
及びこれに対応する数値データを含むデータを記憶する
場合も、各レコードの全データをそれぞれ異なる記憶領
域に記憶するので、レコード数が多くなるほど同一デー
タが多く記憶されることになり、記憶領域の利用効率が
低下するという問題があった。
【０００５】本発明はこのような問題点を解決するため
になされたものであって、他のレコードとの共通データ
を同一アドレスに記憶することにより、記憶領域の利用
効率が高いデータ記憶方法の提供を目的とする。
になされたものであって、他のレコードとの共通データ
を同一アドレスに記憶することにより、記憶領域の利用
効率が高いデータ記憶方法の提供を目的とする。
【０００６】
【課題を解決するための手段】本発明のデータ記憶方法
は、データ及び複数桁からなる該データの識別コードを
１レコードとし、１レコードのデータの一部要素が他の
レコードの一部要素と同一である場合、同一データ要素
に対応するそれぞれの識別コードの桁部分に同一値が設
定されてあるデータを記憶する方法において、識別コー
ドの各桁値を、桁順に深くなる木構造の各ノードから指
定される桁値別のリストに記憶するとともに各リストに
次桁のノードアドレスを記憶し、所定桁のリストに、最
上位桁から当該桁までの識別コードにより識別されるデ
ータ要素のうち、当該桁より上位の桁にて識別済みのデ
ータ要素を除くデータ要素の記憶アドレスを記憶すると
ともに、各レコードのデータ要素を、データ要素が他の
レコードと同一の場合は該レコードの該データ要素と同
一のアドレスに記憶することを特徴とする。
は、データ及び複数桁からなる該データの識別コードを
１レコードとし、１レコードのデータの一部要素が他の
レコードの一部要素と同一である場合、同一データ要素
に対応するそれぞれの識別コードの桁部分に同一値が設
定されてあるデータを記憶する方法において、識別コー
ドの各桁値を、桁順に深くなる木構造の各ノードから指
定される桁値別のリストに記憶するとともに各リストに
次桁のノードアドレスを記憶し、所定桁のリストに、最
上位桁から当該桁までの識別コードにより識別されるデ
ータ要素のうち、当該桁より上位の桁にて識別済みのデ
ータ要素を除くデータ要素の記憶アドレスを記憶すると
ともに、各レコードのデータ要素を、データ要素が他の
レコードと同一の場合は該レコードの該データ要素と同
一のアドレスに記憶することを特徴とする。
【０００７】
【作用】本発明のデータ記憶方法は、識別コードを桁別
に分解し、各桁を桁順に深くなる木構造の各ノードに割
り当て、各ノードから指定される桁値別のリストに次桁
のノードアドレスを記憶するとともに、所定桁のリスト
に、最上位桁から当該桁までの識別コードにより識別さ
れるデータ要素のうち、当該桁より上位の桁にて識別済
みのデータ要素を除くデータ要素の記憶アドレスを記憶
しておき、一方、各レコードのデータ要素は、データ要
素が他のレコードと同一の場合は該レコードの該データ
要素の同一のアドレスに記憶する。以上のようにして記
憶されたデータを検索する場合、識別コードの各桁のノ
ードが指定するリストによって、次桁のノードアドレス
を得て、一致検索によって識別コードを桁順にたどって
いき、リストにデータ要素の記憶アドレスが記憶されて
いる場合、この記憶アドレスからデータ要素を読み出し
て、最上位桁から当該桁までに識別済みのデータ要素に
追加し、全桁値を一致検索し終えた時点で全データ要素
を検索結果として出力する。
に分解し、各桁を桁順に深くなる木構造の各ノードに割
り当て、各ノードから指定される桁値別のリストに次桁
のノードアドレスを記憶するとともに、所定桁のリスト
に、最上位桁から当該桁までの識別コードにより識別さ
れるデータ要素のうち、当該桁より上位の桁にて識別済
みのデータ要素を除くデータ要素の記憶アドレスを記憶
しておき、一方、各レコードのデータ要素は、データ要
素が他のレコードと同一の場合は該レコードの該データ
要素の同一のアドレスに記憶する。以上のようにして記
憶されたデータを検索する場合、識別コードの各桁のノ
ードが指定するリストによって、次桁のノードアドレス
を得て、一致検索によって識別コードを桁順にたどって
いき、リストにデータ要素の記憶アドレスが記憶されて
いる場合、この記憶アドレスからデータ要素を読み出し
て、最上位桁から当該桁までに識別済みのデータ要素に
追加し、全桁値を一致検索し終えた時点で全データ要素
を検索結果として出力する。
【０００８】
【実施例】以下、本発明をその実施例を示す図面に基づ
いて説明する。図１は本発明に係るデータ記憶方法を実
施するデータ処理装置の構成を示すブロック図である。 図中１は数値，文字等のデータ及び各種命令を入力する
キーボードからなる入力部であって、入力部１から入力
されたデータ，命令はデータ処理部２に入力される。デ
ータ処理部２は、数値データ部及び文字列データ部を１
レコードとするデータを記憶しているデータベース３か
らデータを読み出して処理するとともに、処理結果をＣ
ＲＴからなる表示部５に表示し、またプリンタ６に印字
する。データ処理部２はデータベース３を検索して検索
結果を検索結果文字列バッファ４に格納する。
いて説明する。図１は本発明に係るデータ記憶方法を実
施するデータ処理装置の構成を示すブロック図である。 図中１は数値，文字等のデータ及び各種命令を入力する
キーボードからなる入力部であって、入力部１から入力
されたデータ，命令はデータ処理部２に入力される。デ
ータ処理部２は、数値データ部及び文字列データ部を１
レコードとするデータを記憶しているデータベース３か
らデータを読み出して処理するとともに、処理結果をＣ
ＲＴからなる表示部５に表示し、またプリンタ６に印字
する。データ処理部２はデータベース３を検索して検索
結果を検索結果文字列バッファ４に格納する。
【０００９】データベース３は、前記識別コードたる数
値データ部を後述する木構造で記憶している木構造デー
タ記憶部３１と、前記データたる文字列データ部を、複
数のレコードに共通するデータ要素を同一アドレスに集
約して記憶している集約データ記憶部３２とからなる。
値データ部を後述する木構造で記憶している木構造デー
タ記憶部３１と、前記データたる文字列データ部を、複
数のレコードに共通するデータ要素を同一アドレスに集
約して記憶している集約データ記憶部３２とからなる。
【００１０】図２はデータ構造を示す概念図であって、
図２（ａ） は固定長の数値データ部と可変長の文字列
データ部とからなる１レコードの構成を示しており、数
値データ部が検索キーとなる。図２（ｂ） は木構造の
各ノードデータ３１１ の構成を示しており、そのデー
タは双方向リストの先頭要素へのポインタである。
図２（ａ） は固定長の数値データ部と可変長の文字列
データ部とからなる１レコードの構成を示しており、数
値データ部が検索キーとなる。図２（ｂ） は木構造の
各ノードデータ３１１ の構成を示しており、そのデー
タは双方向リストの先頭要素へのポインタである。
【００１１】図２（ｃ） は双方向リスト３１２ の要
素構成を示す図であって、各要素は先頭から数値データ
（ｎｕｍｂ），集約データへのポインタ（ｃｏｍｐ），
前方要素へのポインタ（ｐｒｅｖ）， 後方要素への
ポインタ（ｎｅｘｔ）， 次の桁のノードデータへのポ
インタ（ｎｘｃｌ）である。
素構成を示す図であって、各要素は先頭から数値データ
（ｎｕｍｂ），集約データへのポインタ（ｃｏｍｐ），
前方要素へのポインタ（ｐｒｅｖ）， 後方要素への
ポインタ（ｎｅｘｔ）， 次の桁のノードデータへのポ
インタ（ｎｘｃｌ）である。
【００１２】図３は、本発明のデータ記憶方法によるデ
ータの記憶状態を示す概念図であって、各ノードデータ
３１１ から指される双方向リスト３１２に数値データ
が昇順に記憶されており、各数値データの双方向リスト
の集約データへのポインタから指されるアドレスに集約
データ３２１ が記憶されている。
ータの記憶状態を示す概念図であって、各ノードデータ
３１１ から指される双方向リスト３１２に数値データ
が昇順に記憶されており、各数値データの双方向リスト
の集約データへのポインタから指されるアドレスに集約
データ３２１ が記憶されている。
【００１３】以上のような本発明のデータ記憶方法によ
り記憶されたデータの検索手順について、図４及び図５
に示すフローチャートに基づいて説明する。まず、検索
キーの各桁をＳ［ｎ］ にセットする（Ｓ１）。次に、
“Ａ”に空文字列，“ｉ”に“０”，“Ｎ”に“根のノ
ードデータ”、即ち、数値データ部の１桁目の双方向リ
ストへのポインタをセットする（Ｓ２）。
り記憶されたデータの検索手順について、図４及び図５
に示すフローチャートに基づいて説明する。まず、検索
キーの各桁をＳ［ｎ］ にセットする（Ｓ１）。次に、
“Ａ”に空文字列，“ｉ”に“０”，“Ｎ”に“根のノ
ードデータ”、即ち、数値データ部の１桁目の双方向リ
ストへのポインタをセットする（Ｓ２）。
【００１４】“Ｍ”に、“Ｎ”が指している双方向リス
トの要素データをセットする（Ｓ３）。即ち、“Ｍｎｕ
ｍｂ”に１桁分の数値データ，“Ｍｃｏｍｐ”に集約デ
ータへのポインタ， “Ｍｐｒｅｖ”に前方要素へのポ
インタ， “Ｍｎｅｘｔ”に後方要素へのポインタ，
“Ｍｎｘｃｌ”に次の桁のノードデータへのポインタを
セットする。
トの要素データをセットする（Ｓ３）。即ち、“Ｍｎｕ
ｍｂ”に１桁分の数値データ，“Ｍｃｏｍｐ”に集約デ
ータへのポインタ， “Ｍｐｒｅｖ”に前方要素へのポ
インタ， “Ｍｎｅｘｔ”に後方要素へのポインタ，
“Ｍｎｘｃｌ”に次の桁のノードデータへのポインタを
セットする。
【００１５】“Ｓ［ｉ］ ”と“Ｍｎｕｍｂ”とを比較
し、等しくない場合は“Ｍｎｅｘｔ”が“０”であるか
否かを判断する（Ｓ５）。“Ｍｎｅｘｔ”が“０”の場
合は、検索対象が見つからないので（Ｓ７）、エラー終
了する。“Ｍｎｅｘｔ”が“０”でない場合、“Ｎ”に
“Ｍｎｅｘｔ”をセットし（Ｓ６）、ステップ３に戻っ
て次の数値データを検討する。
し、等しくない場合は“Ｍｎｅｘｔ”が“０”であるか
否かを判断する（Ｓ５）。“Ｍｎｅｘｔ”が“０”の場
合は、検索対象が見つからないので（Ｓ７）、エラー終
了する。“Ｍｎｅｘｔ”が“０”でない場合、“Ｎ”に
“Ｍｎｅｘｔ”をセットし（Ｓ６）、ステップ３に戻っ
て次の数値データを検討する。
【００１６】Ｓ４で“Ｓ［ｉ］ ”と“Ｍｎｕｍｂ”と
が等しい場合、求める数値データであるので、“Ｍｃｏ
ｍｐ”が“０”であるか否かを判断する（Ｓ８）。“Ｍ
ｃｏｍｐ”が“０”でない場合は集約データが記憶され
ているので、“Ｍｃｏｍｐ”が指している集約データ文
字列を読み出して“Ａ”の末尾に追加する（Ｓ９）。
が等しい場合、求める数値データであるので、“Ｍｃｏ
ｍｐ”が“０”であるか否かを判断する（Ｓ８）。“Ｍ
ｃｏｍｐ”が“０”でない場合は集約データが記憶され
ているので、“Ｍｃｏｍｐ”が指している集約データ文
字列を読み出して“Ａ”の末尾に追加する（Ｓ９）。
【００１７】“Ｍｃｏｍｐ”が“０”で集約データが記
憶されていない場合、“Ｍｎｘｃｌ”が“０”か否かを
判断する（Ｓ１０）。“Ｍｎｘｃｌ”が“０”でなく、
即ち次の桁がある場合、“Ｍｎｘｃｌ”が指しているノ
ードデータを“Ｎ”にセットし（Ｓ１１）、“ｉ”をイ
ンクリメントして（Ｓ１２）、ステップ３に戻り、以上
をＳ［０］ 〜Ｓ［１２］ 全桁に対して繰り返す。最
終桁まで到達して“Ｍｎｘｃｌ”が“０”になると、“
Ａ”の文字列を検索結果として表示部５，プリンタ６等
へ出力し（Ｓ１３）、１レコード分の検索を終了する。
憶されていない場合、“Ｍｎｘｃｌ”が“０”か否かを
判断する（Ｓ１０）。“Ｍｎｘｃｌ”が“０”でなく、
即ち次の桁がある場合、“Ｍｎｘｃｌ”が指しているノ
ードデータを“Ｎ”にセットし（Ｓ１１）、“ｉ”をイ
ンクリメントして（Ｓ１２）、ステップ３に戻り、以上
をＳ［０］ 〜Ｓ［１２］ 全桁に対して繰り返す。最
終桁まで到達して“Ｍｎｘｃｌ”が“０”になると、“
Ａ”の文字列を検索結果として表示部５，プリンタ６等
へ出力し（Ｓ１３）、１レコード分の検索を終了する。
【００１８】次に、“４９７１７１０００７２１３”を
キーとしてデータを検索する手順を、図６及び７に示す
木構造データの記憶状態の概念図に基づいて説明する。 図中、６１，６４，６６，６８，７０，７７ 及び８０
はそれぞれノードデータを示し、６２，６５，６７，６
９，７１，７２，７４，７５，７８及び８１は双方向リ
ストの要素データを示す。なお、例えば６８と６９とは
線形に連結されたデータである。また、６３，７６ 及
び７９は、集約データである。
キーとしてデータを検索する手順を、図６及び７に示す
木構造データの記憶状態の概念図に基づいて説明する。 図中、６１，６４，６６，６８，７０，７７ 及び８０
はそれぞれノードデータを示し、６２，６５，６７，６
９，７１，７２，７４，７５，７８及び８１は双方向リ
ストの要素データを示す。なお、例えば６８と６９とは
線形に連結されたデータである。また、６３，７６ 及
び７９は、集約データである。
【００１９】まず、Ｓ［０］ ←４，Ｓ［１］ ←９，
Ｓ［２］ ←７，Ｓ［３］ ←１，Ｓ［４］ ←７，Ｓ
［５］ ←１，Ｓ［６］ ←０，Ｓ［７］ ←０，Ｓ［
８］ ←０，Ｓ［９］ ←７，Ｓ［１０］←２，Ｓ［１
１］←１，Ｓ［１２］←３とセットする。“Ｍｎｕｍｂ
”に１桁分の数値データ“４”，“Ｍｃｏｍｐ”に集約
データ“小林コーセー”へのポインタ， “Ｍｐｒｅｖ
”に前方要素へのポインタ， “Ｍｎｅｘｔ”に後方要
素へのポインタ， “Ｍｎｘｃｌ”に次の桁“９”のノ
ードデータへのポインタをセットする。
Ｓ［２］ ←７，Ｓ［３］ ←１，Ｓ［４］ ←７，Ｓ
［５］ ←１，Ｓ［６］ ←０，Ｓ［７］ ←０，Ｓ［
８］ ←０，Ｓ［９］ ←７，Ｓ［１０］←２，Ｓ［１
１］←１，Ｓ［１２］←３とセットする。“Ｍｎｕｍｂ
”に１桁分の数値データ“４”，“Ｍｃｏｍｐ”に集約
データ“小林コーセー”へのポインタ， “Ｍｐｒｅｖ
”に前方要素へのポインタ， “Ｍｎｅｘｔ”に後方要
素へのポインタ， “Ｍｎｘｃｌ”に次の桁“９”のノ
ードデータへのポインタをセットする。
【００２０】１桁ずつ深くなる木構造をたどり、１桁目
の“４”の一致検索の結果、集約データ“小林コーセー
”６３を検索結果文字列バッファ４に記憶する。“ｉ”
が９回インクリメントされて“４９７１７１０００”ま
で一致検索が終了した時点で、１０桁目Ｓ［９］ のノ
ードデータ７０に到達し、桁値“７”を、ノードデータ
７０が指す双方向リストの先頭の要素データ７１の“Ｍ
ｎｕｍｂ”と比較した結果、大きいので後方の要素デー
タ７２へ分岐する。
の“４”の一致検索の結果、集約データ“小林コーセー
”６３を検索結果文字列バッファ４に記憶する。“ｉ”
が９回インクリメントされて“４９７１７１０００”ま
で一致検索が終了した時点で、１０桁目Ｓ［９］ のノ
ードデータ７０に到達し、桁値“７”を、ノードデータ
７０が指す双方向リストの先頭の要素データ７１の“Ｍ
ｎｕｍｂ”と比較した結果、大きいので後方の要素デー
タ７２へ分岐する。
【００２１】次に、１１桁目Ｓ［１０］のノードデータ
７３が指す双方向リストの先頭要素データの数値データ
“０”と１１桁目の桁値“２”とを比較した結果、大き
いので後方の要素データ７５へ分岐し、桁値と要素デー
タ７５の数値データ“２”との一致によって、集約デー
タ“Ｓ．Ｂ．Ｓ ケーキ（クィックＴ）Ｒ ”７６を得
て、検索結果文字列バッファ４の“小林コーセー”に“
Ｓ．Ｂ．Ｓ ケーキ（クィックＴ）Ｒ ”を追加する。 １２桁目のＳ［１１］のノードデータ７７に指す双方向
リストの先頭要素データ７８の数値データと桁値“１”
とを比較した結果、一致するので、集約データ“ １１
０ ”７９ を得て、検索結果文字列バッファ４の“小
林コーセーＳ．Ｂ．Ｓ ケーキ（クィックＴ）Ｒ ”に
“ １１０ ”を追加する。
７３が指す双方向リストの先頭要素データの数値データ
“０”と１１桁目の桁値“２”とを比較した結果、大き
いので後方の要素データ７５へ分岐し、桁値と要素デー
タ７５の数値データ“２”との一致によって、集約デー
タ“Ｓ．Ｂ．Ｓ ケーキ（クィックＴ）Ｒ ”７６を得
て、検索結果文字列バッファ４の“小林コーセー”に“
Ｓ．Ｂ．Ｓ ケーキ（クィックＴ）Ｒ ”を追加する。 １２桁目のＳ［１１］のノードデータ７７に指す双方向
リストの先頭要素データ７８の数値データと桁値“１”
とを比較した結果、一致するので、集約データ“ １１
０ ”７９ を得て、検索結果文字列バッファ４の“小
林コーセーＳ．Ｂ．Ｓ ケーキ（クィックＴ）Ｒ ”に
“ １１０ ”を追加する。
【００２２】最終桁Ｓ［１２］のノードデータ８０が指
す双方向リストの要素データ８０の数値データと最終桁
の桁値“３”とを比較した結果、一致し、さらに次の桁
のノードデータが指す双方向リストの要素データ８１の
“Ｍｎｘｃｌ”が“０”であるので、最終桁まで一致検
索が終了したと判定して“小林コーセーＳ．Ｂ．Ｓ ケ
ーキ（クィックＴ）Ｒ１１０”を検索結果として出力す
る。以上のように、木構造のノードを根から葉の方向へ
たどってき、葉の末端に達したときに“小林コーセーＳ
．Ｂ．Ｓ ケーキ（クイックＴ）Ｒ１１０”を検索結果
として出力する。
す双方向リストの要素データ８０の数値データと最終桁
の桁値“３”とを比較した結果、一致し、さらに次の桁
のノードデータが指す双方向リストの要素データ８１の
“Ｍｎｘｃｌ”が“０”であるので、最終桁まで一致検
索が終了したと判定して“小林コーセーＳ．Ｂ．Ｓ ケ
ーキ（クィックＴ）Ｒ１１０”を検索結果として出力す
る。以上のように、木構造のノードを根から葉の方向へ
たどってき、葉の末端に達したときに“小林コーセーＳ
．Ｂ．Ｓ ケーキ（クイックＴ）Ｒ１１０”を検索結果
として出力する。
【００２３】なお、本実施例では、ＪＡＮコードマスタ
データを記憶する場合について説明したが、これに限る
ものではなく、例えば郵便番号にも適用可能である。
データを記憶する場合について説明したが、これに限る
ものではなく、例えば郵便番号にも適用可能である。
【００２４】
【発明の効果】以上のように、本発明のデータ記憶方法
は、複数のレコードにおいて共通のデータ部分を集約し
て共通のアドレスに記憶しているので、記憶領域の節減
が可能となり、小容量の記憶領域で膨大なデータを記憶
できるという優れた効果を奏する。
は、複数のレコードにおいて共通のデータ部分を集約し
て共通のアドレスに記憶しているので、記憶領域の節減
が可能となり、小容量の記憶領域で膨大なデータを記憶
できるという優れた効果を奏する。
【図１】本発明のデータ記憶方法を実施する装置の構成
を示すブロック図である。
を示すブロック図である。
【図２】本発明のデータ記憶方法により記憶されるデー
タの構成を示す概念図である。
タの構成を示す概念図である。
【図３】本発明のデータ記憶方法によるデータの記憶状
態を示す概念図である。
態を示す概念図である。
【図４】本発明のデータ記憶方法により記憶されたデー
タの検索手順を示すフローチャートである。
タの検索手順を示すフローチャートである。
【図５】本発明のデータ記憶方法により記憶されたデー
タの検索手順を示すフローチャートである。
タの検索手順を示すフローチャートである。
【図６】本発明のデータ記憶方法によるデータの記憶状
態と検索手順との関係を示す概念図である。
態と検索手順との関係を示す概念図である。
【図７】本発明のデータ記憶方法によるデータの記憶状
態と検索手順との関係を示す概念図である。
態と検索手順との関係を示す概念図である。
【図８】ＪＡＮコードマスタデータの一例を示す図であ
る。
る。
【図９】従来のデータ記憶方法による数値データ部の記
憶状態を示す概念図である。
憶状態を示す概念図である。
【図１０】従来のデータ記憶方法による文字列データ部
の記憶状態を示す概念図である。
の記憶状態を示す概念図である。
【図１１】従来のデータ記憶方法によるデータの記憶状
態を示す概念図である。
態を示す概念図である。
１ 入力部
２ データ処理部
３ データベース
４ 検索結果文字列バッファ
３１ 木構造データ記憶部
３２ 集約データ記憶部
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 true JPH04328680A (ja) | 1992-11-17 |
| JPH0786880B2 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) |
Citations (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 | 論理型言語処理系における木探索方式 |
| JPS63116232A (ja) * | 1986-10-30 | 1988-05-20 | アプル・コンピユータ・インコーポレーテツド | 階層構造のファイルシステムおよびそれを構成する方法 |
-
1991
- 1991-04-26 JP JP3125561A patent/JPH0786880B2/ja not_active Expired - Fee Related
Patent Citations (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 | 論理型言語処理系における木探索方式 |
| JPS63116232A (ja) * | 1986-10-30 | 1988-05-20 | アプル・コンピユータ・インコーポレーテツド | 階層構造のファイルシステムおよびそれを構成する方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0786880B2 (ja) | 1995-09-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| AU656153B2 (en) | System and method for information retrieval | |
| Faloutsos | Multiattribute hashing using gray codes | |
| US20220255014A1 (en) | Trie-Based Indices for Databases | |
| US5218700A (en) | Apparatus and method for sorting a list of items | |
| US5710915A (en) | Method for accelerating access to a database clustered partitioning | |
| US7454403B2 (en) | Method and mechanism of improving performance of database query language statements using data duplication information | |
| JP4646624B2 (ja) | リレーショナルデータを圧縮格納フォーマットに格納および問合せすること | |
| US5293616A (en) | Method and apparatus for representing and interrogating an index in a digital memory | |
| WO2000010103A1 (en) | Method and apparatus for retrieving, accumulating, and sorting table-formatted data | |
| JPH064585A (ja) | 構造化データベースにおけるポインター圧縮の改良された方法及び装置 | |
| JPS61223941A (ja) | 化学構造の検索方法 | |
| US3651483A (en) | Method and means for searching a compressed index | |
| JP2001331509A (ja) | リレーショナルデータベース処理装置、リレーショナルデータベースの処理方法及びリレーショナルデータベースの処理プログラムを記録したコンピュータ読み取り可能な記録媒体 | |
| CN111274454B (zh) | 时空数据的处理方法、装置、电子设备和存储介质 | |
| JPH04328680A (ja) | データ記憶方法 | |
| US11822530B2 (en) | Augmentation to the succinct trie for multi-segment keys | |
| JPS6143338A (ja) | 連想技術を使用して稀薄なデータベースをサーチする方法 | |
| JPH10240741A (ja) | 木構造型データの管理方法 | |
| JPS642970B2 (ja) | ||
| JPH06103134A (ja) | インデックスの構築方法 | |
| JPH0447858B2 (ja) | ||
| JP2697559B2 (ja) | 情報検索装置 | |
| Wbng et al. | Transposition algorithms on very large compressed databases | |
| CN121116975A (zh) | 基于树状数据存储的运价校验方法、系统、介质和设备 | |
| JPS61278932A (ja) | デ−タ追加処理方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |