JP2788849B2 - 連番記述によるグルーピング方法 - Google Patents
連番記述によるグルーピング方法Info
- Publication number
- JP2788849B2 JP2788849B2 JP5334101A JP33410193A JP2788849B2 JP 2788849 B2 JP2788849 B2 JP 2788849B2 JP 5334101 A JP5334101 A JP 5334101A JP 33410193 A JP33410193 A JP 33410193A JP 2788849 B2 JP2788849 B2 JP 2788849B2
- Authority
- JP
- Japan
- Prior art keywords
- key
- serial number
- area
- item
- group
- 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 - Lifetime
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【０００１】
【産業上の利用分野】本発明は連番記述のグルーピング
方法に関し、特に、例えば、回路図作成時に使用する部
品構成表作成の場合等における複数のアイテムから成る
レコードの集合で構成される入力データを任意の１つの
アイテムをキーとしてグルーピングして部品番号を連番
記述するグルーピング方法に関する。
方法に関し、特に、例えば、回路図作成時に使用する部
品構成表作成の場合等における複数のアイテムから成る
レコードの集合で構成される入力データを任意の１つの
アイテムをキーとしてグルーピングして部品番号を連番
記述するグルーピング方法に関する。
【０００２】
【従来の技術】従来、この種の連番記述によるグルーピ
ング方法は、発注管理システムなどで、入力データを整
理する場合に、任意の１つのアイテムについてのみ違う
レコード群をグルーピングし、特に、連続するレコード
について連番記述する事で、入力データの確認等を容易
に行うために用いられている。
ング方法は、発注管理システムなどで、入力データを整
理する場合に、任意の１つのアイテムについてのみ違う
レコード群をグルーピングし、特に、連続するレコード
について連番記述する事で、入力データの確認等を容易
に行うために用いられている。
【０００３】図７は、従来例による主記憶装置上の展開
例を示す図である。図７において、この入力データは、
レコード数９個、各レコードは５個のアイテムで構成さ
れ、キーは第３アイテムである。
例を示す図である。図７において、この入力データは、
レコード数９個、各レコードは５個のアイテムで構成さ
れ、キーは第３アイテムである。
【０００４】まず、入力データを全て読み込み、主記憶
装置上に展開する。次に、第１レコード“ＡＢＣＢＡ”
を、グループ用の領域に格納する（ＳＴ１）。レコード
“ＡＢＣＢＡ”のキー“Ｃ”について連続なレコード、
すなわち“ＡＢＢＢＡ”又は“ＡＢＤＢＡ”を、第２レ
コードから順に検索し（ＳＴ２）、検策したレコード
“ＡＢＤＢＡ”を、グルーブ用の領域に格納する（ＳＴ
３）。以下、ＳＴ２及びＳＴ３の処理を繰り返し、グル
ープ用の領域のキーについて連続なレコードを検索し、
順次グループ用の領域に格納していく。検索が最終レコ
ードに達した場合、新規に確保したグループ用の領域に
次レコード“ＢＢＤＤＢ”を格納し（ＳＴ１）、ＳＴ
２、ＳＴ３の処理を繰り返し行う。
装置上に展開する。次に、第１レコード“ＡＢＣＢＡ”
を、グループ用の領域に格納する（ＳＴ１）。レコード
“ＡＢＣＢＡ”のキー“Ｃ”について連続なレコード、
すなわち“ＡＢＢＢＡ”又は“ＡＢＤＢＡ”を、第２レ
コードから順に検索し（ＳＴ２）、検策したレコード
“ＡＢＤＢＡ”を、グルーブ用の領域に格納する（ＳＴ
３）。以下、ＳＴ２及びＳＴ３の処理を繰り返し、グル
ープ用の領域のキーについて連続なレコードを検索し、
順次グループ用の領域に格納していく。検索が最終レコ
ードに達した場合、新規に確保したグループ用の領域に
次レコード“ＢＢＤＤＢ”を格納し（ＳＴ１）、ＳＴ
２、ＳＴ３の処理を繰り返し行う。
【０００５】以上の処理を、全レコードがグループ用の
領域に格納されるまで繰り返す事で、主記憶装置上に展
開されたデータは、全て連番でグルーピングされる。
領域に格納されるまで繰り返す事で、主記憶装置上に展
開されたデータは、全て連番でグルーピングされる。
【０００６】
【発明が解決しようとする課題】上述した従来の連番記
述によるグルーピング方法は、全レコードを主記憶装置
上に展開する方法となっているので、処理対象となる入
力データの規模が主記憶容量により制限され、主記憶容
量より多い大規模データは扱えないという問題点があっ
た。
述によるグルーピング方法は、全レコードを主記憶装置
上に展開する方法となっているので、処理対象となる入
力データの規模が主記憶容量により制限され、主記憶容
量より多い大規模データは扱えないという問題点があっ
た。
【０００７】
【課題を解決するための手段】本発明の連番記述による
グルーピング方法は、複数アイテムから成るレコードの
集合で構成されるデータに対して予め設定した１つのア
イテムをキーとしこのキーのみ異なるレコードをグルー
ピングし、更に連番記述する連番記述によるグルーピン
グ方法において、前記データを構成する各レコードを予
め設定したキーとこのキー以外のアイテム群に分割し、
主記憶装置上の領域に格納する格納手段と、前記キー以
外のアイテム群を格納する際に先頭ポインタから昇順に
リンクされた既存のアイテム群と重複しないよう判断
し、新規に領域を確保した場合には既存の領域と昇順に
リンクする第１のリンク手段と、前記キーを格納する際
に既存キーとの連続性を判断し連続ならば連番の先頭及
び最終のキーのみを格納し不連続ならば前記新規に確保
した領域に格納した後に前記既存の領域と昇順にリンク
する第２のリンク手段とを備えている。
グルーピング方法は、複数アイテムから成るレコードの
集合で構成されるデータに対して予め設定した１つのア
イテムをキーとしこのキーのみ異なるレコードをグルー
ピングし、更に連番記述する連番記述によるグルーピン
グ方法において、前記データを構成する各レコードを予
め設定したキーとこのキー以外のアイテム群に分割し、
主記憶装置上の領域に格納する格納手段と、前記キー以
外のアイテム群を格納する際に先頭ポインタから昇順に
リンクされた既存のアイテム群と重複しないよう判断
し、新規に領域を確保した場合には既存の領域と昇順に
リンクする第１のリンク手段と、前記キーを格納する際
に既存キーとの連続性を判断し連続ならば連番の先頭及
び最終のキーのみを格納し不連続ならば前記新規に確保
した領域に格納した後に前記既存の領域と昇順にリンク
する第２のリンク手段とを備えている。
【０００８】
【実施例】次に、本発明について図面を参照して説明す
る。
る。
【０００９】図１は本発明の一実施例を適用するシステ
ムを示すブロック図である。
ムを示すブロック図である。
【００１０】図１において、本適用例のシステムはファ
イルの指定及びキー等を入力するキーボード（ＫＢ）１
と、本実施例のプログラム及び本実施例による処理内容
等が記憶される主記憶装置（ＭＥＭ）２と、複数のデー
タから成る複数のファイルを記憶する磁気ディスク装置
（ＤＳＫ）３と、処理結果等を表示する表示装置（ＤＳ
Ｐ）４と、処理結果を印字出力するプリンタ（ＰＲＴ）
５と、本発明の一実施例を実行処理する中央処理装置
（ＣＰＵ）６とを備えている。
イルの指定及びキー等を入力するキーボード（ＫＢ）１
と、本実施例のプログラム及び本実施例による処理内容
等が記憶される主記憶装置（ＭＥＭ）２と、複数のデー
タから成る複数のファイルを記憶する磁気ディスク装置
（ＤＳＫ）３と、処理結果等を表示する表示装置（ＤＳ
Ｐ）４と、処理結果を印字出力するプリンタ（ＰＲＴ）
５と、本発明の一実施例を実行処理する中央処理装置
（ＣＰＵ）６とを備えている。
【００１１】図２は本発明の一実施例を示す流れ図、図
３は図１に示す適用例のシステムにおける主記憶装置内
の記憶内容の一例を示し、（Ａ）はキー以外のシステム
群を格納するベース領域を示す図、（Ｂ）はキーの連番
グルーピングのための連番領域を示す図、（Ｃ）は先頭
ポインタ，ベース領域及び連番領域の構成を示す図であ
る。
３は図１に示す適用例のシステムにおける主記憶装置内
の記憶内容の一例を示し、（Ａ）はキー以外のシステム
群を格納するベース領域を示す図、（Ｂ）はキーの連番
グルーピングのための連番領域を示す図、（Ｃ）は先頭
ポインタ，ベース領域及び連番領域の構成を示す図であ
る。
【００１２】次に、本実施例の動作について、図１，図
２及び図３を参照して説明する。
２及び図３を参照して説明する。
【００１３】入力データは１レコードずつ順次処理され
る。ＭＥＭ２には、キー以外のアイテム群をキーの前の
アイテムとキーの後のアイテムとに分けて格納するベー
ス領域（図３（Ａ））と、キーの連番グルーピングのた
めに連番の最初と最後にアイテムを格納する連番領域
（図３（Ｂ））とが存在する。ベース領域には、ベース
領域どうしのリンクのためのＬ１、対応する連番領域と
のリンクのためのＬ２があり、連番領域には、連番領域
どうしのリンクのためのＬ３がある。又、ベース領域の
先頭をさす先頭ポインタＰ１も、ＭＥＭ２上に存在する
（図３（Ｃ））。
る。ＭＥＭ２には、キー以外のアイテム群をキーの前の
アイテムとキーの後のアイテムとに分けて格納するベー
ス領域（図３（Ａ））と、キーの連番グルーピングのた
めに連番の最初と最後にアイテムを格納する連番領域
（図３（Ｂ））とが存在する。ベース領域には、ベース
領域どうしのリンクのためのＬ１、対応する連番領域と
のリンクのためのＬ２があり、連番領域には、連番領域
どうしのリンクのためのＬ３がある。又、ベース領域の
先頭をさす先頭ポインタＰ１も、ＭＥＭ２上に存在する
（図３（Ｃ））。
【００１４】ＤＳＫ３からのＭＥＭ２への入力データか
ら１レコードを読み込み（ＳＴ１１）、読み込んだレコ
ードをキーとキー以外のアイテム群に分割する（ＳＴ１
２，ＳＴ１３）。次にＭＥＭ２上の先頭ポインタＰ１か
ら各ベース領域のリンクＬ１をたどり、ＭＥＭ２上のキ
ー以外のアイテム群Ｓ１及びＳ２と、入力レコードのア
イテム群を順次比較し、一致するかどうかを調べる（Ｓ
Ｔ１４）。キー以外のアイテム群がＭＥＭ２上の全ての
ベース領域アイテム群Ｓ１及びＳ２と一致しなかった場
合、新規に確保したベース領域Ｂ３上のアイテム群Ｓ１
及びＳ２に入力レコードのキー以外のアイテム群を格納
し、既存のベース領域Ｂ１，Ｂ２とリンクＬ１によって
昇順になるよう結ぶ（ＳＴ１５）。次に、新規に連番領
域Ｒ３１を確保し、アイテムＫ１及びＫ２に入力レコー
ドのキーを格納し、ベース領域Ｂ３と連番領域Ｒ３１と
をリンクＬ２によって結ぶ（ＳＴ６及びＳＴ７）。
ら１レコードを読み込み（ＳＴ１１）、読み込んだレコ
ードをキーとキー以外のアイテム群に分割する（ＳＴ１
２，ＳＴ１３）。次にＭＥＭ２上の先頭ポインタＰ１か
ら各ベース領域のリンクＬ１をたどり、ＭＥＭ２上のキ
ー以外のアイテム群Ｓ１及びＳ２と、入力レコードのア
イテム群を順次比較し、一致するかどうかを調べる（Ｓ
Ｔ１４）。キー以外のアイテム群がＭＥＭ２上の全ての
ベース領域アイテム群Ｓ１及びＳ２と一致しなかった場
合、新規に確保したベース領域Ｂ３上のアイテム群Ｓ１
及びＳ２に入力レコードのキー以外のアイテム群を格納
し、既存のベース領域Ｂ１，Ｂ２とリンクＬ１によって
昇順になるよう結ぶ（ＳＴ１５）。次に、新規に連番領
域Ｒ３１を確保し、アイテムＫ１及びＫ２に入力レコー
ドのキーを格納し、ベース領域Ｂ３と連番領域Ｒ３１と
をリンクＬ２によって結ぶ（ＳＴ６及びＳＴ７）。
【００１５】一方、ＳＴ１４で、キー以外のアイテム群
が、ＭＥＭ２上のキー以外のアイテム群Ｓ１及びＳ２と
一致した場合、そのベース領域からリンクＬ２をたど
り、入力レコードのキーの格納先となる連番領域を判断
する（Ｓ１８）。連番領域は、ＭＥＭ２上のキーがアイ
テムＫ１からＫ２まで連続して存在する事を意味してい
る。このアイテムＫ１及びＫ２に対して、入力レコード
のキーが連続するかどうか、即ち入力キーがアイテムＫ
１の直前、又はアイテムＫ２の直後であるかどうかを、
リンクＬ３をたどりながら、各連番領域に関して順次調
べる（ＳＴ１９）。入力キーが、全てのアイテムのＫ１
及びＫ２と連続しなかった場合、新規に確保した連番領
域Ｒ２２上のアイテムＫ１及びＫ２両方に入力キーを格
納し、既存の連番領域Ｒ２１とリンクＬ３によって昇順
になるよう結ぶ（ＳＴ２０）。
が、ＭＥＭ２上のキー以外のアイテム群Ｓ１及びＳ２と
一致した場合、そのベース領域からリンクＬ２をたど
り、入力レコードのキーの格納先となる連番領域を判断
する（Ｓ１８）。連番領域は、ＭＥＭ２上のキーがアイ
テムＫ１からＫ２まで連続して存在する事を意味してい
る。このアイテムＫ１及びＫ２に対して、入力レコード
のキーが連続するかどうか、即ち入力キーがアイテムＫ
１の直前、又はアイテムＫ２の直後であるかどうかを、
リンクＬ３をたどりながら、各連番領域に関して順次調
べる（ＳＴ１９）。入力キーが、全てのアイテムのＫ１
及びＫ２と連続しなかった場合、新規に確保した連番領
域Ｒ２２上のアイテムＫ１及びＫ２両方に入力キーを格
納し、既存の連番領域Ｒ２１とリンクＬ３によって昇順
になるよう結ぶ（ＳＴ２０）。
【００１６】一方、ＳＴ１９で、入力キーが、ＭＥＭ２
上のキーのアイテムＫ１又はＫ２と連続した場合、キー
がアイテムＫ１の直前ならばアイテムＫ１を、アイテム
Ｋ２の直後ならばアイテムＫ２を、入力キーの値に書き
換える（ＳＴ２１）。アイテムＫ２を書き換えた時、リ
ンクＬ３でつながれた次の連番領域の先頭キーのアイテ
ムＫ１が連続になった場合には、２組の連番領域をまと
めて１つにし、他にも連番領域があればリンクＬ３をは
りかえる（ＳＴ２２）。
上のキーのアイテムＫ１又はＫ２と連続した場合、キー
がアイテムＫ１の直前ならばアイテムＫ１を、アイテム
Ｋ２の直後ならばアイテムＫ２を、入力キーの値に書き
換える（ＳＴ２１）。アイテムＫ２を書き換えた時、リ
ンクＬ３でつながれた次の連番領域の先頭キーのアイテ
ムＫ１が連続になった場合には、２組の連番領域をまと
めて１つにし、他にも連番領域があればリンクＬ３をは
りかえる（ＳＴ２２）。
【００１７】以上の処理を、ＳＴ１２で全レコード読み
込み終了と判断されるまで繰り返す。この結果、入力デ
ータは全て連番でグルーピングされ、先頭ポインタＰ１
からリンクＬ１、Ｌ２、Ｌ３をたどり、ＭＥＭ２上のデ
ータＳ１、Ｓ２、Ｋ１、Ｋ２を順次読み出す事で、一個
のグループは、 『Ｓ１＋Ｋ１＋Ｓ２〜Ｓ１＋Ｋ２＋Ｓ２』 と表現される。
込み終了と判断されるまで繰り返す。この結果、入力デ
ータは全て連番でグルーピングされ、先頭ポインタＰ１
からリンクＬ１、Ｌ２、Ｌ３をたどり、ＭＥＭ２上のデ
ータＳ１、Ｓ２、Ｋ１、Ｋ２を順次読み出す事で、一個
のグループは、 『Ｓ１＋Ｋ１＋Ｓ２〜Ｓ１＋Ｋ２＋Ｓ２』 と表現される。
【００１８】図４は本実施例における入力データ第１の
例を示す図、図５は図４に示す入力データの処理が終っ
た状態の主記憶装置上の構成を示す図、（Ｂ）は図
（Ａ）に対してレコード“ＢＢＦＤＢ”を読み込んだ場
合の主記憶装置上の構成を示す図である。
例を示す図、図５は図４に示す入力データの処理が終っ
た状態の主記憶装置上の構成を示す図、（Ｂ）は図
（Ａ）に対してレコード“ＢＢＦＤＢ”を読み込んだ場
合の主記憶装置上の構成を示す図である。
【００１９】次に、本実施例の動作を具体的なデータを
基に図１〜図５を参照して説明する。
基に図１〜図５を参照して説明する。
【００２０】図４において、この第１の例の入力データ
は、レコード数が９個、各レコードは５個のアイテムで
構成され、キーは第３アイテムとする。
は、レコード数が９個、各レコードは５個のアイテムで
構成され、キーは第３アイテムとする。
【００２１】次のデータとしてレコード“ＢＢＦＤＢ”
が読み込まれたとする（ＳＴ１１）。まず、この入力レ
コードをキーの前“ＢＢ”とキー“Ｆ”とキーの後“Ｄ
Ｂ”に分割する（ＳＴ１３）。先頭ポインタＥ１からリ
ンクＥ２をたどり、キー以外のアイテム群Ｓ１が“Ｂ
Ｂ”かつアイテム群Ｓ２が“ＤＢ”が既入力かどうかを
調べる（ＳＴ１４）。アイテム群Ｓ１＋Ｓ２が“ＢＢ”
＋“ＤＢ”に一致した領域Ｅ３からリンクＥ４をたど
り、入力キー“Ｆ”の格納先を判断する（ＳＴ１８）。
ＭＥＭ２上のキーと“Ｆ”が連続であるかどうかを判断
し、“Ｆ”と、Ｅ５の“Ｃ”及びＥ６の“Ｅ”を比較
し、Ｅ６の“Ｅ”の直後なので、Ｅ６はキー“Ｆ”に書
き換えられる（ＳＴ２１）。更に、リンクＥ７をたど
り、最終キーＥ６と、次の先頭キーＥ８を比較する。こ
の結果、両者は“Ｆ”と“Ｇ”で連続している為、Ｅ６
はＥ９に格納されているキー“Ｈ”に書き換えられ、リ
ンクＥ７はリンクＥ１０の値に書き換えられ、不要にな
った領域（Ｅ８〜Ｅ１０）は開放される（ＳＴ２２）。
が読み込まれたとする（ＳＴ１１）。まず、この入力レ
コードをキーの前“ＢＢ”とキー“Ｆ”とキーの後“Ｄ
Ｂ”に分割する（ＳＴ１３）。先頭ポインタＥ１からリ
ンクＥ２をたどり、キー以外のアイテム群Ｓ１が“Ｂ
Ｂ”かつアイテム群Ｓ２が“ＤＢ”が既入力かどうかを
調べる（ＳＴ１４）。アイテム群Ｓ１＋Ｓ２が“ＢＢ”
＋“ＤＢ”に一致した領域Ｅ３からリンクＥ４をたど
り、入力キー“Ｆ”の格納先を判断する（ＳＴ１８）。
ＭＥＭ２上のキーと“Ｆ”が連続であるかどうかを判断
し、“Ｆ”と、Ｅ５の“Ｃ”及びＥ６の“Ｅ”を比較
し、Ｅ６の“Ｅ”の直後なので、Ｅ６はキー“Ｆ”に書
き換えられる（ＳＴ２１）。更に、リンクＥ７をたど
り、最終キーＥ６と、次の先頭キーＥ８を比較する。こ
の結果、両者は“Ｆ”と“Ｇ”で連続している為、Ｅ６
はＥ９に格納されているキー“Ｈ”に書き換えられ、リ
ンクＥ７はリンクＥ１０の値に書き換えられ、不要にな
った領域（Ｅ８〜Ｅ１０）は開放される（ＳＴ２２）。
【００２２】以上の結果、ＭＥＭ２は図５（Ｂ）に示す
構造になり、 ＡＢＡＢＡ〜ＡＢＣＢＡ ＡＢＦＢＡ ＢＢＣＤＢ〜ＢＢＨＤＢ の連番の３グループが生成される。
構造になり、 ＡＢＡＢＡ〜ＡＢＣＢＡ ＡＢＦＢＡ ＢＢＣＤＢ〜ＢＢＨＤＢ の連番の３グループが生成される。
【００２３】図６は本実施例における入力データの第２
の例を示し、（Ａ）は入力データとなる部品構成情報フ
ァイルの一例とそのレコードフォーマットを示す図、
（Ｂ）は図６（Ａ）から抽出した入力データとなる部品
番号の一覧を示す図、（Ｃ）は本実施例のグルーピング
方法によって図６（Ｂ）に示す入力データを処理した場
合の主記憶装置上の構成を示す図、（Ｄ）は処理の結果
生成された部品構成表の一例を示す図である。
の例を示し、（Ａ）は入力データとなる部品構成情報フ
ァイルの一例とそのレコードフォーマットを示す図、
（Ｂ）は図６（Ａ）から抽出した入力データとなる部品
番号の一覧を示す図、（Ｃ）は本実施例のグルーピング
方法によって図６（Ｂ）に示す入力データを処理した場
合の主記憶装置上の構成を示す図、（Ｄ）は処理の結果
生成された部品構成表の一例を示す図である。
【００２４】次に、本実施例の動作を図６に示す入力デ
ータの場合について説明する。
ータの場合について説明する。
【００２５】まず、ＤＳＫ３から図６（Ａ）に示す部品
構成情報ファイルを読み出して図６（Ｂ）に示す部品番
号のみを抽出する。この部品番号の第３アイテムをキー
とし、上述した本実施例のグルーピング方法によって連
番記述によるグルーピングを行った場合、ＭＥＭ２上は
図６（Ｃ）に示す構造となり、 ＡＢＡＢＡ〜ＡＢＣＢＡ ＡＢＦＢＡ ＢＢＣＤＢ〜ＢＢＨＤＢ の連番３グループが生成される。
構成情報ファイルを読み出して図６（Ｂ）に示す部品番
号のみを抽出する。この部品番号の第３アイテムをキー
とし、上述した本実施例のグルーピング方法によって連
番記述によるグルーピングを行った場合、ＭＥＭ２上は
図６（Ｃ）に示す構造となり、 ＡＢＡＢＡ〜ＡＢＣＢＡ ＡＢＦＢＡ ＢＢＣＤＢ〜ＢＢＨＤＢ の連番３グループが生成される。
【００２６】以上の結果、部品構成情報ファイル（図６
（Ａ））の全情報は、部品構成表（図６（Ｄ））に自動
展開され、各品名に対応する部品番号が、第３アイテム
をキーとして連番記述される。
（Ａ））の全情報は、部品構成表（図６（Ｄ））に自動
展開され、各品名に対応する部品番号が、第３アイテム
をキーとして連番記述される。
【００２７】
【発明の効果】以上説明したように本発明の連番記述に
よるグルーピング方式は、入力データの先頭から順次読
み込んだレコードを分割し、キー以外のアイテム群は、
重複しないよう主記憶装置上に展開し、連続するキー
は、最初及び最終キーのみを格納するので、必要最小限
の主記憶装置の容量で主記憶容量より多い大規模データ
でも連番記述よるグルーピングを実現できるという効果
を有する。
よるグルーピング方式は、入力データの先頭から順次読
み込んだレコードを分割し、キー以外のアイテム群は、
重複しないよう主記憶装置上に展開し、連続するキー
は、最初及び最終キーのみを格納するので、必要最小限
の主記憶装置の容量で主記憶容量より多い大規模データ
でも連番記述よるグルーピングを実現できるという効果
を有する。
【００２８】又、例えば、使用部品を検索する場合に、
その部品に関するキーを一文字入力するのみで関連する
使用部品を従来より速く検索することができる効果があ
る。
その部品に関するキーを一文字入力するのみで関連する
使用部品を従来より速く検索することができる効果があ
る。
【００２９】
【図１】本発明の一実施例を適用するシステムを示すブ
ロック図である。
ロック図である。
【図２】本発明の一実施例を示す流れ図である。
【図３】図１に示す適用例のシステムにおける主記憶装
置内の記憶内容の一例を示し、（Ａ）はキー以外のアイ
テム群を格納するベース領域を示す図、（Ｂ）はキー連
番グルーピングのための連番領域を示す図、（Ｃ）は先
頭ポインタ，ベース領域及び連番領域の構成を示す図で
ある。
置内の記憶内容の一例を示し、（Ａ）はキー以外のアイ
テム群を格納するベース領域を示す図、（Ｂ）はキー連
番グルーピングのための連番領域を示す図、（Ｃ）は先
頭ポインタ，ベース領域及び連番領域の構成を示す図で
ある。
【図４】本実施例における入力データの第１の例を示す
図。
図。
【図５】図４に示す入力データの処理状態を示し、
（Ａ）は入力データの処理が終った状態の主記憶装置上
の構成を示す図、（Ｂ）は図５（Ａ）に対してレコード
“ＢＢＦＤＢ”を読み込んだ場合の主記憶装置上の構成
を示す図である。
（Ａ）は入力データの処理が終った状態の主記憶装置上
の構成を示す図、（Ｂ）は図５（Ａ）に対してレコード
“ＢＢＦＤＢ”を読み込んだ場合の主記憶装置上の構成
を示す図である。
【図６】本実施例における入力データの第２の例を示
し、（Ａ）は入力データとなる部品構成情報ファイルの
一例とそのレコードフォーマットを示す図、（Ｂ）は図
６（Ａ）から抽出した入力データとなる部品番号の一覧
を示す図、（Ｃ）は本実施例のグルーピング方法によっ
て図６（Ｂ）に示す入力データを処理した場合の主記憶
装置上の構成を示す図、（Ｄ）は処理の結果生成された
部品構成表の一例を示す図である。
し、（Ａ）は入力データとなる部品構成情報ファイルの
一例とそのレコードフォーマットを示す図、（Ｂ）は図
６（Ａ）から抽出した入力データとなる部品番号の一覧
を示す図、（Ｃ）は本実施例のグルーピング方法によっ
て図６（Ｂ）に示す入力データを処理した場合の主記憶
装置上の構成を示す図、（Ｄ）は処理の結果生成された
部品構成表の一例を示す図である。
【図７】従来例のグルーピング方法による主記憶装置の
記憶構成を示す図である。
記憶構成を示す図である。
１ キーボード（ＫＢ） ２ 主記憶装置（ＭＥＭ） ３ 磁気ディスク装置（ＤＳＫ） ４ 表示装置（ＤＳＰ） ５ プリンタ（ＰＲＴ） ６ 中央処理装置（ＣＰＵ）
───────────────────────────────────────────────────── フロントページの続き (72)発明者 村松 伸 宮城県黒川郡大和町吉岡字雷神２番地 宮城日本電気株式会社内 (72)発明者 村井 志保 宮城県黒川郡大和町吉岡字雷神２番地 宮城日本電気株式会社内 (58)調査した分野(Int.Cl.6，ＤＢ名) G06F 17/30 G06F 12/00 505
Claims (1)
- 【請求項１】 複数アイテムから成るレコードの集合で
構成されるデータに対して予め設定した１つのアイテム
をキーとしこのキーのみ異なるレコードをグルーピング
し、更に連番記述する連番記述によるグルーピング方法
において、前記データを構成する各レコードを予め設定
したキーとこのキー以外のアイテム群に分割し、主記憶
装置上の領域に格納する格納手段と、前記キー以外のア
イテム群を格納する際に先頭ポインタから昇順にリンク
された既存のアイテム群と重複しないよう判断し、新規
に領域を確保した場合には既存の領域と昇順にリンクす
る第１のリンク手段と、前記キーを格納する際に既存キ
ーとの連続性を判断し連続ならば連番の先頭及び最終の
キーのみを格納し不連続ならば前記新規に確保した領域
に格納した後に前記既存の領域と昇順にリンクする第２
のリンク手段とを備えることを特徴とする連番記述によ
るグルーピング方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5334101A JP2788849B2 (ja) | 1993-12-28 | 1993-12-28 | 連番記述によるグルーピング方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5334101A JP2788849B2 (ja) | 1993-12-28 | 1993-12-28 | 連番記述によるグルーピング方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH07200606A JPH07200606A (ja) | 1995-08-04 |
| JP2788849B2 true JP2788849B2 (ja) | 1998-08-20 |
Family
ID=18273542
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5334101A Expired - Lifetime JP2788849B2 (ja) | 1993-12-28 | 1993-12-28 | 連番記述によるグルーピング方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2788849B2 (ja) |
-
1993
- 1993-12-28 JP JP5334101A patent/JP2788849B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH07200606A (ja) | 1995-08-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101727950B (zh) | 播放列表搜索装置和方法 | |
| JP2855207B2 (ja) | 帳票出力装置 | |
| JP2788849B2 (ja) | 連番記述によるグルーピング方法 | |
| JP3047400B2 (ja) | データ処理装置 | |
| JP3245873B2 (ja) | ファイル処理装置 | |
| JPS5968039A (ja) | ボツクス間デ−タ複写処理方式 | |
| JPH0488469A (ja) | 経営等管理帳表発行装置 | |
| JP3424472B2 (ja) | データ処理システム | |
| JPH05134856A (ja) | プログラム自動生成方式 | |
| JP3451289B2 (ja) | 表出力装置 | |
| JPH0224778A (ja) | データ処理装置 | |
| JP3064706B2 (ja) | データ処理装置 | |
| JPS5833992B2 (ja) | 情報検索装置 | |
| JP3022402B2 (ja) | 図面データ管理方法及びシステム並びに記録媒体 | |
| JPH11110396A (ja) | 印刷物制作支援システム | |
| JP3237709B2 (ja) | 文書処理装置及び文書処理方法 | |
| JP2609680B2 (ja) | データ登録装置 | |
| JPH03180942A (ja) | 文書データベース用マスタファイル作成装置 | |
| JPH11161726A (ja) | 電子帳票システム | |
| JPH05143409A (ja) | フアイル処理装置 | |
| JPH04250568A (ja) | レコード検索装置 | |
| JPH0224744A (ja) | ファイル処理装置 | |
| JPS62182966A (ja) | 漢字入力装置 | |
| JPH0225968A (ja) | データ処理装置 | |
| JPH0224742A (ja) | ファイル処理装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19980512 |