JPS5952465B2 - 記憶装置の書込み読出し制御方式 - Google Patents

Description

【発明の詳細な説明】 本発明は、記憶装置の書込み読出し制御方式、特に例え
ば銀行名などのキー情報と対にされた金額などのデータ
よりなるファイル情報がランダムに転送されてくるとき
に該ファイル情報を順次格納すると共に、上記銀行名な
どのキー情報毎に分類して上記金額などのfヨ黹^を読出
すようにする処理を、効率よくしかも高速度で行なうよ
うにした記憶装置の書込み読出し制御方式に関するもの
である。

本発明はそれに限定されるものではないが、例えば百貨
店などで顧客がキャッシュレス・カードを用いて商取引
を行なうことが行なわれる。

このような場合百貨店などにおけるデータ処理システム
においてはキャッシュレス・カードが適用される銀行名
と上記商取引による売上げ金額とよりなるファイル情報
を順次格納しておき、例えば毎日終業時に各銀行毎に上
記売上げ金額にしたがつた請求伝票を作成してゆくこと
が行なわれる。この種のシステム処理に当つて、１上記
ファイル情報を記憶装置上の連続する番地上に順次書込
んでおき、伝票作成時にまたは空き時間を利用して、上
記記憶装置上の番地を１つ１つ順番にアクセスし、当該
内容を調べてＡ銀行、Ｂ銀行、Ｃ銀行・・・・・・・・
・毎に集計し直してゆく方式や、２予め記憶装置上にＡ
銀行関係の格納領域、Ｂ銀行関係の、格納領域、Ｃ銀行
関係の格納領域、・・・・・・・・・を定めておき、上
記ファイル情報格納時に当該ファイル情報中のキー情報
にしたがつて夫々の格納領域内に振り分けて書込んでゆ
き、伝票作成時には１つ１つの格納領域の内容を読出し
てゆく方式などが知られている。しかし、上記方式１の
場合、集計し直すための処理が必要となりかつ該集計し
直し処理に当つてデータを一時格納す．るための余分の
記憶領域が必要となる。

また上記方式２の場合、各銀行毎に格納領域を定めてお
くために記憶装置の記憶容量を十分大きくとつておくこ
とが必要となる。本発明は、上記の点を解決することを
目的としており、効率よく記憶装置を用いると共に分類
処理を高速度で行ない得るようにすることを目的として
いる。

そしてそのため、本発明の記憶装置の書込み読出し制御
方式はキー情報と対にされたデータよりなるランダムに
発生するフアイル情報を格納し上記キー情報別に分類し
て上記データを読出す記憶装置書込み読出し制御方式に
おいて、ランダム・アクセス記憶装置をもうけると共に
、上記各キー情報毎に当該キー情報と対にされたデータ
が格納されるスタート番地と次に当該キー情報と対にさ
れたデータが転送された際に該データを格納すべき次番
地とをセツトして当該各キー情報毎に保持するアドレス
管理記憶部、および上記ランダム・アクセス記憶装置上
において空き状態にありかつ上記アドレス管理記憶部に
よつて予約さ・れていない番地を順次指示する空きアド
レス指示部とをもうけ、上記ランダム・アクセス記憶装
置内に新しいデータを書込むに当つて上記アドレス管理
部における該当するキー情報についての上記次番地にし
たがつた番地内に、当該データと上記空きアドレス指示
部の内容が与えるチエイニング情報とを書込み、かつ上
記キー情報にしたがつて読出すに当つて、上記アドレス
管理記憶部における該当するキー情報についての上記ス
タート番地にもとずいて上記ランダム・アクセス記憶装
置を・アクセスすると共に、当該番地に格納されている
上記チエイニング情報にもとずいて順次上記ランダム・
アクセス記憶装置をアクセスするようにしたことを特徴
としている。以下図面を参照しつつ説明する。第１図は
本発明の一実施例構成を表わすと共に書込まれたデータ
をキー情報にしたがつて読出してゆく処理を説明するも
の、第２図Ａ，Ｂ，Ｃは夫々転送されてくるフアイル情
報にしたがつて書込んでゆく過程を説明する説明図を示
す。

第１図において、１はフアイル情報、２はデータ処理装
置、３はランダム・アクセス・フアイルであつて本願に
言うランダム・アクセス記憶装置に対応するもの、４，
５は夫々制御装置、６は本発明によりもうけられるアド
レス管理記憶部、７は空きアドレス指示部、８は分類処
理機能部、Ａ，Ｂ，Ｃは夫々キー情報であつて例えば銀
行名に対応しているもの、Ｄｌ，Ｄ２，・・・・・・・
・・は夫々データであつて例えば売上げ金額に対応して
いるもの、「００１」， 「００２」，・・・・・・・
・・は夫々番地を表わしている。

今フアイル情報１が、図示最上位に示す如く、キー情報
とデータとが対にされて、Ａ，Ｄｌ；Ａ，Ｄ２；Ｃ，Ｄ
３；Ｂ，Ｄ４；Ａ，Ｄ５；・・・・・・・・・Ｃ，Ｄｌ
Ｏ：・・・・・・・・・の如く転送されてきたとすると
き、本発明の場合ランダム・アクセス・フアイル３内に
図示の如く格納される（書込み処理については第２図Ａ
，Ｂ，Ｃを参照しつつ後述する）。

即ち、本発明の場合ランダム・アタセス・フアイル３内
には、キー情報とデータと後述するチエイニング情報と
が格納されてるようにされる。そしてまた本発明の場合
、アドレス管理記憶部６が用意され、該アドレス管理記
憶部６内には、各キー情報毎にスタート・アドレスと次
アドレスとが格納されている。なお更に空きアドレス指
示部７が用意されるが、該指示部７は第２図を参照して
説明する書込みアクセス時にのみ関係し、読出しアクセ
ス時には直接関係をもたない。上述の如く、今フアイル
情報が、ランダム・アクセス・フアイル３上に図示の如
く格納されているものとし、例えば各銀行毎に請求伝票
を作成すべく読出しアクセスを行なう場合、次のように
行なわれてゆく。ここでキー情報Ａが銀行Ａに対応し、
キー情報Ｂが銀行Ｂに対応し、キー情報Ｃが銀行Ｃに対
応しているものとする。（１）銀行Ａに対する請求伝票
を作成する場合、データ処理装置２における分類処理機
能部８は、アドレス管理記憶部６におけるキー情報Ａに
対応するスタート・アドレスを調べる。

（２）データ処理装置２は、該スタート・アドレス「０
０１」にもとずいて、ランダム・アクセス・フアイル３
の当該番地「００１」をアクセスする。

そしてその内容中のデータＤ１を読取る、一方該内容中
のチエイニング情報「００４」を知る。（３）データ処
理装置２は、該チエイニング情報「００４」にもとずい
て、次にランダム・アクセス・フアイル３の当該番地「
００４」をアクセスしてゆく。（４）以下同様に番地「
００５」， 「００８」・・・・・・・・・とアクセス
し、夫々データＤ２，Ｄ５，Ｄ９，・・・・・・・・・
を読取る。

（５）そしてアドレス管理記憶部６に格納されている次
アドレス「０１２」にまで至つて銀行Ａに対応する読出
しを終了する。

（６）次に銀行Ｂに対する請求伝票を作成する場合、銀
行Ｂに対するスタートアドレス「００２」からチエイニ
ング情報に基いて「００７」，「０１０」・・・・・・
・・・とアクセスされることは言うまでもない。

また銀行Ｃに対する場合も同様である。次に第２図Ａ，
Ｂ，Ｃを参照しつつ書込み処理について説明する。

図中の符号１，３，６，７，Ａ，Ｂ，Ｃや「００１」，
「００２」・・・・・・・・・などは第１図に対応し
、６（前）や７（前）は対応する書込み処理以前におけ
るアドレス管理記憶部６や空きアドレス指示部７を表わ
し、また６（後）や７（後）は同じく対応する書込み処
理の後におけるアドレス管理記憶部６や空きアドレス指
示部７を表わしている。本発明の場合、書込み処理に先
立つて、キー情報Ａ，Ｂ，Ｃに対応してランダム・アク
セス・フアイル３上に夫々１個分の番地を予約せしめて
おく。

即ち、第２図Ａにおいて６（前）および７（前）として
表わす如く、アドレス管理記憶部６において、キー情報
Ａに対応してスタート・アドレス「００１」と次アドレ
ス「００１」をセツトし、キー情報Ｂに対応してスター
ト・アドレス「００２」と次アドレス「００２」をセツ
トし、キー情報Ｃに対応してスタート・アドレス「００
３」と次アドレス「００３」をセツトする。このことは
、キー情報Ａに対応して番地「００１」を予約し、キー
情報Ｂに対応して番地「００２」を予約し、キー情報Ｃ
に対応して番地「００３」を予約したことを意味してい
る。また空きアドレス指示部７において、上記予約され
ていない番地例えば「００４」をセツトしておく。この
状態のもとで書込み処理が開始される。即ち、″）第２
図Ａ図示の如く最初にＡ，Ｄｌで表わされるフアイル情
報１が転送されてきたとする。この場合、データ処理装
置２（第１図）は、アドレス管理記憶部６（前）におけ
るキー情報Ａに対応する次アドレス「００１」を調べ、
ランダム・アクセス・フアイル３における当該番地「０
０１」に対して書込みアクセスを行なう。このとき上記
転送されてきたフアイル情報のキー情報ＡとデータＤ１
とが当該番地に書込まれるが、同時に空きアドレス指示
部７（前）の内容「００４」がチエイニング情報として
合わせて格納される。０上記処理（７）と並行して、デ
ータ処理装置２は、アドレス管理記憶部６（後）に示す
如くキー情報Ａに対応する次アドレスを上記空きアドレ
ス指示部７（前）の内容「００４」にする。

そして空きアドレス指示部７（後）に示す如く、当該指
示部７の内容は例えば「００５」に更新される。》）次
に第２図Ｂ図示の如くＡ，Ｄ２で表わされるフアイル情
報１が転送されてきたとする。

この場合、上記処理（７）と同様に、データ処理装置２
はアドレス管理記憶部６（前）におけるキー情報Ａに対
応する次アドレス「００４」を調べ、ランダム・アクセ
ス・フアイル３における当該番地「００４」にたいして
書込みアクセスを行なう。このとき、キー情報Ａとデー
タＤ２とチエイニング情報「００５」とが格納される。
０）そして上記処理（８）と同様に、データ処理装置２
は、アドレス管理記憶部６（後）に示す如くキー情報Ａ
に対応する次アドレスを「００５」に変更する。

そして空きアドレス指示部７（後）に示す如く、当該指
示部７の内容を例えば「００６」に更新する。

１）次に第２図Ｃ図示の如くＣ，Ｄ３で表わされるフア
イル情報１が転送されてきたとする。

この場合、上記処理（７）と同様に、データ処理装置２
はアドレス管理記憶部６（前）におけるキー情報Ｃに対
応する次アドレス「００３」を調べ、ランダム・アクセ
ス・フアイル３における当該番地「００３」に対して書
込みアクセスを行なう。このときキー情報Ｃとデ゛一タ
Ｄ３とチエイニング情報「００６」とが格納される。ｚ
そして上記処理（８）と同様に、データ処理装置２は、
アドレス管理記憶部６（後）に示す如くキー情報Ｃに対
応する次アドレスを「００６」に変更する。

そして空きアドレス指示部７（後）に示す如く、当該指
示部７の内容を例えば「００７」に更新する。

（自）以下第１図最上位に示す如きフアイル情報が次々
と転送されてくるにつれて、データ処理装置２は、アド
レス管理記憶部６における次アドレスを調べてはランダ
ム・アクセス・フアイル３における当該番地に、キー情
報とデータとチエイニング情報とを書込んでゆく。

そしてアドレス管理記憶部６における次アドレスに対し
て空きアドレス指示部７の内容をセツトする。また空き
アドレス指示部７には新しく空きアドレスがセツトされ
る。以上説明した如く、本発明によれば、アドレス管理
記憶部６と空きアドレス指示部７とをもうけることによ
つて、次々と転送されてくるフアイル情報１をランダム
・アクセス・フアイル３における番地上に詰めて格納せ
しめることができ、上記フアイル３における格納番地を
効率よく使用することができる。

そして一方読出し処理に当つてもチエイニング情報を利
用して同一のキー情報に対応するデータのみを連続して
読出すことが可能となる。即ち、例えば請求伝票作成な
どの処理を高速度で行なうことが可能となる。

【図面の簡単な説明】

第１図は本発明の一実施例構成を表わすと共に書込まれ
たデータをキー情報にしたがつて読出してゆく処理を説
明するもの、第２図Ａ，Ｂ，Ｃは夫々転送されてくるフ
アイル情報にしたがつて書込んでゆく過程を説明する説
明図を示す。 図中、１はフアイル情報、Ａ，Ｂ，Ｃはキー情報、Ｄｌ
，Ｄ２，・・・・・・・・・はデータ、２はデータ処理
装置、３はランダム・フアイル記憶装置、６はアドレス
管理記憶部、７は空きアドレス指示部、８は分類処理機
能部を表わす。

Claims (1)

【特許請求の範囲】
1. １ キー情報と対にされたデータよりなるランダムに発
   生するファイル情報を格納し上記キー情報別に分類して
   上記データを読出す記憶装置書込み読出し制御方式にお
   いて、ランダム・アクセス記憶装置をもうけると共に、
   上記各キー情報毎に当該キー情報と対にされたデータが
   格納されるスタート番地と次に当該キー情報と対にされ
   たデータが転送された際に該データを格納すべき次番地
   とをセットして当該各キー情報毎に保持するアドレス管
   理記憶部、および上記ランダム・アクセス記憶装置上に
   おいて空き状態にありかつ上記アドレス管理記憶部によ
   つて予約されていない番地を順次指示する空きアドレス
   指示部とをもうけ、上記ランダム・アクセス記憶装置内
   に新しいデータを書込むに当つて上記アドレス管理部に
   おける該当するキー情報についての上記次番地にしたが
   つた番地内に、当該データと上記空きアドレス指示部の
   内容が与えるチエイニング情報とを書込み、かつ上記キ
   ー情報にしたがつて読出すに当つて、上記アドレス管理
   記憶部における該当するキー情報についての上記スター
   ト番地にもとずいて上記ランダム・アクセス記憶装置を
   アクセスすると共に、当該番地に格納されている上記チ
   エイニング情報にもとずいて順次上記ランダム・アクセ
   ス記憶装置をアクセスするようにしたことを特徴とする
   記憶装置の書込み読出し制御方式。