JPS6180424A - 電子計算機のデ−タ入力方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は、電子計算機によるデータ処理に際し、主記
憶装置の記憶容量の無駄を減少し、かつデータの処理速
度の向上を図った電子計算機のデータ入力方法に関する
ものである。

〔従来の技術〕

第５図は従来の電子計算機の構成を示すブロック図であ
る０図において、１は中央処理装置（ＣＰＵ）１１と、
書き替え可能な主メモリ１２等を内蔵する電子計算機、
２は磁気ディスク、フロッピーディスク等の補助メモリ
、３はキーボード等のデータの入力装置、４は表示装置
等の陰極線管（ＣＲＴ）である。

上記第５図に示す様な電子計算機を用いて１例えば部品
の在庫管理を行う場合に、第６図に示す様に１部品ごと
に付けられた部品区分を示す部品番号１〜ｎ、その部品
の名称Ｍ、〜Ｍｎ　、その部品の在庫数２．〜Ｚｎを一
つのレコードとし１部品番号１〜ｎのソート順に１〜ｎ
のレコードの部品台帳として補助メモリ２に記録し１台
帳の書き替えに際しては、ｎ個のレコードより成るデー
タファイルを電子計算機１の主メモリ１２に転送して、
下記の様な操作を行っていた。

まず、新規部品の登録時には、台帳メンテナンスプログ
ラムにより、ｎ＋１番目のレコードに新規部品の部品番
号１部品名称２部品在庫数を入力し、その後、部品番号
順にレコードをソートし。

補助メモリ２のファイルに書キ替よる。

また、既登録部品の仕入れ、払い出しの場合には、第７
図に示す様に、仕入れ、払い出しの入力プログラムによ
り、仕入れ、払い出し伝票を１性別に部品番号に対応し
て、仕入れ（ト）又は払い出し→数及び日付けを入力し
、「仕入れ、払い出しデータファイル」として補助メモ
リ２に記憶する。

また、仕入れ、払い出しデータの入力に際しては、その
部品が部品台帳に登録されているかどうかを確認するた
め、部品台帳に登録されている部品番号を主メモリ１２
に転送して記憶させ、入力された仕入れ、又は払い出し
伝票の部品番号と１〜ｎ番の台帳部品番号を順次に比較
して、既登録の場合には入力を受は入れ、台帳に登録さ
れていない時にはＣＢｒ４に未登録であることを表示し
て。

台帳メンテナンスプログラムを起動して台帳に登録する
様に指示をする。

また、仕入れ、払い出しの集計及び台帳の在庫量変更の
時には、台帳ファイルを補助メモリ２から主メモリ１２
に転送後に、補助メモリ２の［仕入れ、払い出しファイ
ル」から仕入れ、払い出しデータを１件づつ読み込み、
仕入れ、払い出しデータと部品番号と、０件の台帳の部
品番号をｌ−ｎまで順次に照合し１部品番号が合致した
時には、台帳の在庫数を仕入れ又は払い出し個数にしだ
がつて増減すると共に、部品番号別の仕入れ、払い出し
個数集計ファイルを作成し、ＣＲＴ４に表示したり、プ
リンタ装置（図示しない）にプリントアウトする。

〔発明の解決し様とする問題点〕

上記の様な従来の電子計算機では、仕入れ、払い出し数
の入力時の台帳登録の有無の確認、及び台帳の在庫数変
更の処理時の部品番号の照合を。

１からｎまで台帳のレコード全件を対象として順次に照
合を行っているので、非常に時間がかかるという問題点
があった。また１台帳に新規部品を登録する時、あるい
は台帳を部品番号順に出力する時には、部品番号順にソ
ートする必要があり。

この場合にも長い時間がかかるという問題点があった。

また、仕入れ、払い出し伝票の入力時及び集計時には１
台帳ファイルと仕入れ、払い出しデータファイルの複数
のファイルを主メモリ１２に記憶する必要があり、この
ため、取り扱い得るデータ量が少なくなるという問題点
があった。

この発明は、かかる問題点を解決するためになされたも
ので、検索時における入力されたデータのキーコードの
照合を対象とする全キーコードに対して行うことなく処
理できる様にして、照合処理時間を大幅に短縮できる電
子計算機のデータ入力方法を得ることを目的とするもの
である。

〔問題点を解決するための手段〕

この発明に係る電子計算機のデータ入力方法は。

入力されたデータのキーコードと、既登録されたデータ
のキーコードを照合する時に、この既登録されたデータ
の１／２の位置のキーコードと照合し。

両者のキーコードの大小関係により、照合するレコード
位置を１回ごとにＨに減じる様にする。

〔作用〕

この発明の電子計算機のデータ入力方法においては、入
力されたデータのキーコードを、記憶装置にキーコード
順に既に記憶されている全キーコードの１／２の位置の
キーコードと照合し、入力されたキーコードと記憶装置
のキーコードの大小関係により、照合するレコード位置
を１回ごとに号に減じる様にすることにより、照合処理
時間を大幅に短縮することができる。

〔実施例〕

第１図及び第２図は、それぞれこの発明の一実施例であ
る電子計算機のデータ入力方法において。

データの新規登録時及びその集計時の各手順を示すフロ
ーチャート、第３図は、第１図及び第２図の電子計算機
のデータ入力方法で用いられるデータファイルの一例を
示す図である。第３図に示す様なデータファイルは、相
互に重複のないＮ個のキーコードに対応したＮ個のレコ
ードより成り、各レコードにはキーコードＡ（ｔ、）及
び各データＢか）。

Ｃ（ｎ）　、　Ｄ（ｎ）　　が記録されている。

まず、新規のキーコードＡ、ｃ及びデータＢＸ、　Ｃｘ
。

Ｄｘを登録する場合を、第１図に示すフローチャートに
したがって説明する。最初に、ステップ５１で、補助メ
モリ２より主メモリ１２に既に登録されているＮ個のレ
コードより成るデータファイルを読み込む。ステップ５
２で、キーボードの入力装置３より新しいキーコードＡ
ｘ　　及びこのキーコードＡｘに関連する各データＢｘ
、Ｃｘ、Ｄｘを入力する。

ステップ５３で１Ｍレジスタに既登録の全レコード数Ｎ
を入れ、Ｙレジスタに全登録数Ｎの１／２の値を入れる
。ステップ５４で、キーコードＡｘが、レコード番号が
ｙ番目のキーコード〜）と、レコード番号がｙ＋１番目
のキーコードＡ（ｙ＋１）　　の間のソート順位にある
かどうかを比較する。キーコードＡｘが各キーコード〜
）とＡ（ア＋１）の間でない時は。

ステップ５５で、キーコードＡｘが、各レコード番号が
ｙ及びｙ−１番目の各キーコード〜）とＡ（アー１）の
間にあるかどうかを比較する。キーコードＡＸが各キー
コードＡｔｙ）とＡ（ｙ−１）の間でない時は、ステッ
プ５６で、キーコードＡｘがキーコード〜）より大きい
かどうかを比較し、キーコードＡｘがキーコード〜）よ
り小さい場合は、ステップ５７で、Ｍレジスタにｙの数
値を入れ、キーコードＡｘ　がキーコード〜）より大き
い場合は、ステップ５９で、ＭレジスタにＭ＋ｙの数値
を入れる。ステップ５８で、次に照合するキーコードＡ
（ｙ）のレコード番号のｙをＭ／２と定義し、Ｙレジス
タにＭ／２の数値を入れ、処理をステップ５４に戻す、
ステツブシで。

新規のキーコードＡ８が既登録の各キーコード〜）とＡ
（ア＋１）の間であると判断された場合は、Ｙレジスタ
にｙ＋１の数値を入れ、ステップ５５で、キーコードＡ
Ｘが各キーコード八〇とＡ（ｙ−１）　　の間にあると
判断された場合は、ｙの値はそのままとし。

ステップ６２で、Ｙ番から最後のＮ番までのレコード番
号を＋１して、各キーコードへからＡ（へ）までの各レ
コードを１つづらせ、総件数Ｎを＋１する。ステップ臼
で、新規のキーコードＡｘ　　及び各データＢ、　、　
Ｃ，、Ｄｘをレコード番号ｙの位置に記録する。ステッ
プ図で、新規登録処理が完了し、キーコード順に主メモ
リ１２上に記録されたファイルを補助メモリ２に転送、
記録して終る。

次に、データの集計をする場合を、第２図に示すフロー
チャートにしたがって説明する。第３図に示すレコード
に記録されているキーコードＡ６．）が部品番号、デー
タＤＣＩＩ）が在庫量の場合を想定し、部品番号として
部品コードＡｘの部品をＤｘ個払い出した時の処理を順
を追って述べる。ステップ７１で、補助メモリ２に既に
登録されている部品台帳を主メモリ１２に読み込む。ス
テップ７２で、キーボードの入力装置３より払い出した
部品の部品コードＡｘとその個数Ｄｘを入力する。ステ
ップ７３で。

Ｍレジスタに総レコード数Ｎの値を入れ、Ｙレジスタに
総レコード数ＮのＨの値を入れる。ステップ７４で、ｙ
番目のレコードの部品コードＡ（ｙ）と払い出した部品
の部品コードＡｘが等しいかどうかを確かめる０等しく
ない時は、ステップ７５で、部品コード人、が部品コー
ド〜）よりソート順が大きいかどうかを確かめる０部品
コードＡｘが部品コードＡ（ｙ）より小さい場合は、ス
テップ７６で、Ｍレジスタにｙの値を入れ、部品コード
Ａｘが部品コードＡ（ｙ）より大きい場合は、ステップ
７８で９ＭレジスタにＭ＋７の値を入れ、ステップ７７
で、Ｙレジスタの値をＭ／２に変更し、ステップ７４に
戻す。

ステップ７４で、部品コードＡ工が部品コードＡ（ｙ）
と同じ時は、部品コードＡ（ｙ）の在庫数Ｄ（ｙ）　　
より払い出し数Ｄｘを減じる。主メモリ１２において、
上記した様に、在庫数Ｄωを変更された部品台帳ファイ
ルを、ステップ８０で、補助メモリ２に記憶し。

これにより、払い出し処理が終了する。

第４図は、この発明の他の実施例である電子計算機のデ
ータ入力方法において、データの集計時の手順を示すフ
ローチャートである。第４図に示すフローチャートは、
レコードの照合範囲を１回ごとに号に縮める方法と、照
合の結果、該当するキーコードがあった時には、既登録
量に新規登録量を加算する方法と、及び該当するキーコ
ードがない時には、新規入力キーコードが位置すべき２
つのレコードの間に割り込む方法を組み合わせた場合を
示しており、この場合は、新規キーコードの登録と、同
一のキーコードに属する数値の演算を同時に行うことが
できるが、その詳細な説明は省略する。

上述した様に、この発明の電子計算機のデータ入力方法
では。

（１）入力されたデータのキーコードを、ソート順に並
べられた既に入力されているキーコードのレコード数の
Ｈの位置ｌこあるキーコードと比較し。

合致するキーコードでない場合は、照合ごとＪ（％に縮
められる照合対象キーコード群の１／２の位置のキーコ
ードと比較することにより、従来の方法の様に、１から
総レコード数Ｎまでのすべてのキーコードと照合する方
法と比較して、照合時間を大幅に短縮することができる
。このことは、従来の方法では、レコード数が２倍にな
ると平均照合時間が２倍になるのに対し、この発明の方
法では。

照合が１回増えるのみで済み、処理するデータ量が大き
い場合に、照合時間を大幅に短縮することができる。

（２）毎回、照合対象レコードの１／２の位置のキーコ
ードと比較する上記（１）のキーコード照合方法と、該
当するキーコードがない時は、ソートの順から入力され
たデータのキーコードが位置すべきレコード位置に割り
込んでデータを記録する方法を用いることにより、デー
タファイルは、キーコード順に並べられ１台帳のソーテ
ングを省略することができると共に、上記（１）のキー
コードがソーテング順に並んでいる条件を、別の処理手
段を用いることなく自然に整えることができる。

（３ン上記第４図１ζ示す様に、上記（１ンのキーコー
ド照合方法と、上記（２）のレコード割り込み記録方法
と、上記第２図に示す演算データ処理方法を組み合わせ
ることｌこより１例えば部品の仕入れ、払い出しデータ
を集計する場合に。

■入力されたキーコード及び数値データを１次々にソー
ト順に記録しながら数値データの演算を行うことができ
るので、レコード数は、今回の集計期間に仕入れ、払い
出しがあったキーコードの数を主メモＩＪ　１２に保持
するのみで済み、従来の方法の様に、仕入れ、払い出し
の実績のなかった部品台帳全体を主メモリ１２に読み込
まなくも良いので、パソコン等の主メモＩＪ　１２の小
さな計算機で多くのデータを処理することができる。

■従来の方法の様に、登録されているキーコード総数の
レコードに対して入力キーコードを照合した後、該当す
るキーコードの数値データを演算処理する方法に比較し
て、照合対象レコード量が少なくなり、データ処理がこ
の点でも速くなる。

■登録されている全キーコードを含む台帳のレコードｌ
ζ対して、演算処理をするのではないから。

特に台帳との照合を必要としない様なデータ処理の場合
、キーコードを台帳に登録しないと集計処理ができない
といった不都合がない。

なお、上記実施例では、入力装置としてキーボードを用
いた場合について説明したが、入力装置は、伝票単位で
のキーコードとデータが別の手段で既に記録されている
記憶装置からデータを転送して入力する構成としても良
く、上記実施例と同様の効果を奏する。

〔発明の効果〕

この発明は以上説明したとおり、電子計算機のデータ入
力方法において、入力されたデータのキーコードと、既
登録されたデータのキーコードを照合する時に、この既
登録されたデータの１／２の位置のキーコードと照合し
、両者のキーコードの大小関係により、照合するレコー
ド位置を１回ごとにＨに減じる様にしたので、この種の
従来の方法と比べて、照合処理時間を大幅に短縮するこ
とができるという優れた効果を奏するものである。

【図面の簡単な説明】

第１図及び第２図は、それぞれこの発明の一実施例であ
る電子計算機のデータ入力方法において、データの新規
登録時及びその集計時の各手順を示すフローチャート、
第３図は、第１図及び第２図の電子計算機のデータ入力
方法で用いられるデータファイルの一例を示す図、第４
図は、この発明の他の実施例である電子計算機のデータ
入力方法において、データの集計時の手順を示すフロー
チャート、第５図は従来の電子計算機の構成を示すブロ
ック図、第６図及び第７図は、それぞれ第５図の電子計
算機に用いられる在庫管理台帳ファイル及び仕入れ、払
い出しデータファイルの一例を示す図である。 図において、１・・・電子計算機、２・・・補助メモリ
、３・・・入力装置、４・・・陰極線管（ＣＲＴ）、１
１・・・中央処理装置（ＣＰＵ）、１２・・・主メモリ
である。

Claims (3)

【特許請求の範囲】
1. （１）書き替え可能な記憶装置を有するデータ処理装置
   と、データの入力装置を有する電子計算機において、前
   記入力装置よりデータを入力した際に、入力されたデー
   タのキーコードを、前記記憶装置にキーコード順に既に
   記憶されている全キーコードの１／２の位置のキーコー
   ドと照合し、入力されたキーコードと前記記憶装置のキ
   ーコードの大小関係により、前記入力されたキーコード
   が属すると思はれる残り１／２の記憶されたレコードの
   １／２の位置のキーコードと照合し、かつこの照合を繰
   り返えすことにより、一つの照合ごとに対象範囲を１／
   ２づつ減じる様にしたことを特徴とする電子計算機のデ
   ータ入力方法。
2. （２）前記照合の結果、該当するキーコードがあつた時
   は、この該当するキーコードに属するデータを演算する
   様にしたことを特徴とする特許請求の範囲第１項記載の
   電子計算機のデータ入力方法。
3. （３）前記照合の結果、該当するキーコードがない時は
   、入力されたキーコードより大きいキーコードに属する
   データの順位を１つづつ増加し、前記入力されたキーコ
   ードに属するデータを割り込んで記憶させる様にしたこ
   とを特徴とする特許請求の範囲第１項記載の電子計算機
   のデータ入力方法。