JPS62145338A - デ−タ格納方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は計算機を用いてデータを処理するときのデータ
格納方法に係り、特に同一データが多い場合に好適なデ
ータ格納方法に関する。

〔従来の技術〕

近年、計算機を用いてデータを処理することが盛んに行
われるようになってきた。このデータ量の増加に伴ない
、格納するデータ量を削減する要る容量の小さい機器を
用いる場合にはこの要請は特に著しい。

格納するデータ量を削減するために、従来からデータを
圧縮して格納することがよく行われている。例えば、シ
ー、ジェオデート（ｃ　、　Ｊ　、　ｏＡｒｐ）著、藤
原譲訳、丸善株式会社発行の文献「データベースシステ
ム概論」のＰ、５４及びｐ、５５に記載されているよう
な前方圧縮や後方圧縮などの手段がある。しかしこのよ
うな圧縮手段は対象となるデータが共通部分を含むデー
タである場合に適用できるものであり、同一のデータの
格納については配慮されていなかった。

〔発明が解決しようとする問題点〕

本発明は、上述したように従来格納するデータ量を削減
しようとするときに問題となっていた同一のデータの格
納の問題を解決し、計算機に複数個の同一の値のデータ
を効率よく格納することのできるデータ格納方法を提供
することを目的とする。

本発明は計算機にデータとこのデータの格納位置とを゛
記憶する手段を格納するデータ格納方法において、デー
タを追加するとき、追加されるデータと同一のデータが
既に存在する場合には追加されるデータの格納位置を記
憶する手段のみを追加し、データを削除するとき、削除
されるデータと同一のデータが存在する場合には削除さ
れるデータの格納位置を記憶する手段のみを削除し、デ
ータを更新するときは、前述の削除と追加を行うように
したものである。

〔作用〕

上記の方法によると、同一の値を持ったデータは１個だ
け格納すればよく、データそのものの格納領域より遥か
に小さい領域ですむ格納位置を記憶する手段のみを追加
すればよいので、小さい格納容量の計算機でも多くのデ
ータを格納することができる。

〔発明の実施例〕

以下、本発明に係るデータの格納方法の一実施例を、図
面を参照して詳細に説明する。

第１図乃至第５図に本発明の一実施例を示す。

第１図において、１は外部記憶装置、２は中央処理装置
（ＣＰ　ＴＪ）　、３はメモリである。このメモリ：３
は複数個のブロック４に分れており、このブロック４は
一定のデータ数を格納し外部記憶装置１とメモリ３との
間のデータ転送単位となるものである。

このブロック４は第２図に示すようにデータ４１と、こ
のデータ４１の格納位置を記憶する手段４２とから構成
されている。以下このデータ４１の格納位置を記憶する
手段４２をスロワ１へと称する。このスロット４２はデ
ータ４１のブロック４内の先頭からのオフセットである
。データ４１はブロック４の先頭から最終に向って格納
され、スロット４２はブロック４の最終から先頭に向っ
て格納される。そしてブロック４内に格納されたデータ
４１はすべて異なる。同一の値を持ったデータ４１を複
数個格納する場合は同一の値を持つ別のスロット４２に
より表わされる。従ってデータ４１は１個以上のスロッ
ト４２から指されているが、スロット４２によりデータ
４１は一義的に決まる。ここでデータとスロットとの組
合わせを（データ、スロット）として表示し、複数個の
スロット４２から指されているデータ４１の前に「申ｊ
印をつけることにすると、例えば第２図に示すようなブ
ロック４には（Ｄｉ、８１）。

（串Ｄ２，８２）、　　（申Ｄ２．Ｓ３）　　（Ｄ３゜
Ｓ４）が格納されていることになる。

次に第３図に示すフローチャートにより、（ａ）データ
の追加、（ｂ）データの削除及び（ｃ）データの更新の
場合の作用を説明する。（ａ）に示すようにデータを追
加する場合は、１−１においてスロットを追加し、１−
２においてブロック４内に追加するデータと同一の値を
持つデータが存在するか否かを調べ、同一の値が存在し
ない場合にはデータの値をブロック４に追加する。同一
の値が存在する場合はデータの値の追加は行わない。

また（ｂ）に示すようにデータを削除するときには、２
−１においてスロット削除し、２−２におトと同一の値
を持つスロットが存在するか否かを調べ、同一の値を持
つ別のスロワ＋−が存在する場合にはデータはそのまま
残し、存在しない場合には２−３においてそのデータを
削除する。なお（ｃ）に示すようにデータを更新すると
きには（ｂ）と同様に削除を行った後に（ａ）と同様に
追加を行う。

次に第３図（ａ）に示すフローチャートに従ってデータ
の追加を行ったときの１具体例を第４図に示す。ここで
データの長さを１０とする。（ａ）に示すようにデータ
とスロットの組（１００，０）。

（３００，１０）、（２００，２０）がそれぞれ格納さ
れているブロックにデータ３００を追加する場合には、
このブロックには既に追加するデータ３００と同一の値
を持つデータが格納されているので、（ｂ）に示すよう
に追加後のブロックには（１−００，Ｏ）　、　（＄３
００．１０）　、　（Ｚｏｏ。

２０）、（申３００，１．○）が格納される。さらにデ
ータ４００を追加する場合には、このプロツが格納され
ていないので、（０）に示すように追加後のブロックに
は（１００，Ｏ）、（＄３００゜１０）、　　（２００
，２０）、　　（串３００，１０）。

（４００，３０）が格納される。

また第３図（ｂ）に示すフローチャートに従ってデータ
の削除を行ったときの１共体例を第５図に示す。ここで
もデータの長さを１０とする。

（、）に示すようにデータとスロットの組（１００゜０
）、（Ｉ１１３００，１．０）、（２００，２０）。

（＄３００．１．０）、（４００，３０）がそれぞれ格
納されているブロックから（＊３００，１０）を削除す
る場合には、このブロックには削除するスロットと同一
の値を持つスロットが２個格納されているので、（ｂ）
に示すように削除後のブロックには（１００，Ｏ）、（
３００，１０）。

（２００，２０）、（４００，３０）が格納される。さ
らに（３００，１，０）を削除する場合には、このブロ
ックには削除するスロットと同一の値を持つスロットが
ないので、削除後のブロックには（１００，Ｏ）、（２
００，１０）、（４００゜２０）が（（２）に示すよう
に格納される。

本実施例によれば、同一の値を持つデータがＮ個存在す
るときに、データは１個だけ格納しておけばよいので（
Ｎ−１）個のデータを格納するための領域が削減され、
Ｎ個のデータの格納位置を記憶する手段を格納するため
の小さい領域が増加されるので、前者と後者の差の分の
格納領域が削減される。

〔発明の効果〕

上述したように２本発明によれば、既に同一の値を持つ
データが格納されているデータを追加または削除する場
合に、このデータの格納位置を記憶または削除する手段
のみをそれぞれ追加または削除するだけでよいので、デ
ータを計算機に効率よく格納することができ、格納容量
を増大させろことができる。

【図面の簡単な説明】

第１図は本発明に係るデータ格納方法の一実施例を示す
構成図、第２図は本実施例によるデータとデータを記憶
する手段の格納方式を示す構成図、第３図は本実施例の
作用を示すフローチャート、第４回及び第５図は本実施
例による操作の具体例を示す構成図である。 ４１・・・−データ、４２・・・スロット。

Claims (1)

【特許請求の範囲】
1. １、計算機にデータとこのデータの格納位置とを記憶す
   る手段を格納するデータ格納方法において、既に同一の
   値を持つデータが格納されているデータを追加または削
   除する場合には、このデータの格納位置を記憶または削
   除する手段のみをそれぞれ追加または削除することを特
   徴とするデータ格納方法。