JPH0764833A - ファイル容量削減方法 - Google Patents
ファイル容量削減方法Info
- Publication number
- JPH0764833A JPH0764833A JP5214675A JP21467593A JPH0764833A JP H0764833 A JPH0764833 A JP H0764833A JP 5214675 A JP5214675 A JP 5214675A JP 21467593 A JP21467593 A JP 21467593A JP H0764833 A JPH0764833 A JP H0764833A
- Authority
- JP
- Japan
- Prior art keywords
- pattern
- file
- record
- registered
- procedure
- 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.)
- Pending
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【目的】項目列のパターンとパターン番号をファイルに
登録し、項目列をパターン番号で置換え、レコードを短
縮するファイル容量削減方法の提供。 【構成】ファイル容量削減方法には、レコードを読み込
むステップ１と、読み込んだレコードを先頭から区切
り、データ列をパターン化するステップ２と、パターン
の登録しているパターンファイル１０を走査し、同一の
パターンを検索するステップ３と、検索するパターンが
新しいパターンであるか否かを判定するステップ３と、
新しいパターンをパターンファイル１０に登録するステ
ップ５と、レコードのデータ列のパターンを全て走査し
たか否かを判定するステップ６と、を含む。更にパター
ンをパターン番号で置換するステップ７と、短縮レコー
ドをファイル１１に格納するステップ８と、を含む。
登録し、項目列をパターン番号で置換え、レコードを短
縮するファイル容量削減方法の提供。 【構成】ファイル容量削減方法には、レコードを読み込
むステップ１と、読み込んだレコードを先頭から区切
り、データ列をパターン化するステップ２と、パターン
の登録しているパターンファイル１０を走査し、同一の
パターンを検索するステップ３と、検索するパターンが
新しいパターンであるか否かを判定するステップ３と、
新しいパターンをパターンファイル１０に登録するステ
ップ５と、レコードのデータ列のパターンを全て走査し
たか否かを判定するステップ６と、を含む。更にパター
ンをパターン番号で置換するステップ７と、短縮レコー
ドをファイル１１に格納するステップ８と、を含む。
Description
【０００１】
【産業上の利用分野】この発明はファイル容量削減方法
に関し、特に項目列を区切ってなるデータ列のパターン
に同一パターンが頻出するレコードを含むファイルの容
量削減方法に関する。
に関し、特に項目列を区切ってなるデータ列のパターン
に同一パターンが頻出するレコードを含むファイルの容
量削減方法に関する。
【０００２】
【従来の技術】従来、データレコードをファイルに格納
する場合、ファイル容量はレコード長およびレコード件
数に依存する。レコード長および件数が増加すると、フ
ァイル容量は比例して増大する。また、データレコード
に同一パターンのデータ列を含むレコードがある。例え
ば、部品リストあるいは原価積算のデータには、同一の
部品あるいは材料または名称の項目が、繰り返し頻出す
る。このような場合、ファイル容量の増大を防ぐため、
上述の項目をコード化し、それをキーとして項目を登録
する別ファイルを備え、データ入力、あるいは処理にお
いて、コードによってデータ長の短縮による入力操作の
簡略化、またはファイルの削減、あるいはデータの捜索
を容易にすることが行われている。そして、処理結果を
出力し可視化するとき、別ファイルによって、コードを
元のデータに戻している。
する場合、ファイル容量はレコード長およびレコード件
数に依存する。レコード長および件数が増加すると、フ
ァイル容量は比例して増大する。また、データレコード
に同一パターンのデータ列を含むレコードがある。例え
ば、部品リストあるいは原価積算のデータには、同一の
部品あるいは材料または名称の項目が、繰り返し頻出す
る。このような場合、ファイル容量の増大を防ぐため、
上述の項目をコード化し、それをキーとして項目を登録
する別ファイルを備え、データ入力、あるいは処理にお
いて、コードによってデータ長の短縮による入力操作の
簡略化、またはファイルの削減、あるいはデータの捜索
を容易にすることが行われている。そして、処理結果を
出力し可視化するとき、別ファイルによって、コードを
元のデータに戻している。
【０００３】
【発明が解決しようとする課題】上述した従来のファイ
ル削減方法では、予じめデータのコードリストを備える
必要がある。また、１項目づつのデータを短縮すること
はできるが、複数の項目からなるデータ列をパターンと
してとらえることはできない。
ル削減方法では、予じめデータのコードリストを備える
必要がある。また、１項目づつのデータを短縮すること
はできるが、複数の項目からなるデータ列をパターンと
してとらえることはできない。
【０００４】
【課題を解決するための手段】この発明の目的は、レコ
ードを入力するとき、指定する項目数でレコードの項目
列を先頭から区切り、そのデータ列をパターン化し、新
しいパターン毎にそのパターンとパターン番号をファイ
ルに登録し、項目列をパターン番号で置換え、レコード
を短縮し、格納するにファイルの容量削減方法の提供で
ある。
ードを入力するとき、指定する項目数でレコードの項目
列を先頭から区切り、そのデータ列をパターン化し、新
しいパターン毎にそのパターンとパターン番号をファイ
ルに登録し、項目列をパターン番号で置換え、レコード
を短縮し、格納するにファイルの容量削減方法の提供で
ある。
【０００５】そのため、このファイル容量削減方法は、
項目列からなるレコードを手順と、前記項目列を先頭か
らＮ項目づつ区切ってなるデータ列のパターンと前記パ
ターンに付与されるパターン番号を登録するパターンフ
ァイルを生成する手順と、前記レコードの項目列のパタ
ーンを前記パターン番号で置換し、前記レコードの短縮
レコードを作成する手順と、前記短縮レコードをファイ
ルに格納する手順と、を含む。
項目列からなるレコードを手順と、前記項目列を先頭か
らＮ項目づつ区切ってなるデータ列のパターンと前記パ
ターンに付与されるパターン番号を登録するパターンフ
ァイルを生成する手順と、前記レコードの項目列のパタ
ーンを前記パターン番号で置換し、前記レコードの短縮
レコードを作成する手順と、前記短縮レコードをファイ
ルに格納する手順と、を含む。
【０００６】
【実施例】次に、この発明の実施例について図面を参照
して説明する。
して説明する。
【０００７】この発明の一実施例を示す流れ図１を参照
すると、このファイル容量削減方法には、レコードを読
み込むステップ１と、指定される項目数Ｎで、読み込ん
だレコードを先頭から区切ってなる項目列のデータ列を
パターン化するステップ２と、パターンを登録している
パターンファイル１０を走査し、同一のパターンを検索
するステップ３と、検索するパターンが登録されてない
新しいパターンであるか否かを判定するステップ４と、
新しいパターンをパターンファイル１０に登録するステ
ップ５と、レコードのパターンを全て取得したか否かを
判定するステップ６と、パターン取得完了で、パターン
をパターン番号で置換し、レコードを短縮するステップ
７と、短縮レコードをファイル１１に格納するステップ
８と、取得したパターンが最終であるか否かを判定する
ステップ９と、を含む。
すると、このファイル容量削減方法には、レコードを読
み込むステップ１と、指定される項目数Ｎで、読み込ん
だレコードを先頭から区切ってなる項目列のデータ列を
パターン化するステップ２と、パターンを登録している
パターンファイル１０を走査し、同一のパターンを検索
するステップ３と、検索するパターンが登録されてない
新しいパターンであるか否かを判定するステップ４と、
新しいパターンをパターンファイル１０に登録するステ
ップ５と、レコードのパターンを全て取得したか否かを
判定するステップ６と、パターン取得完了で、パターン
をパターン番号で置換し、レコードを短縮するステップ
７と、短縮レコードをファイル１１に格納するステップ
８と、取得したパターンが最終であるか否かを判定する
ステップ９と、を含む。
【０００８】更に、入力レコードを例示する図２（ａ）
を参照すると、入力レコードファイル１４は、入力する
各レコード１６乃至１９がそれぞれ項目１乃至１２を有
し、予じめレコードの特性を考慮してデータ列のパター
ン化する項目数Ｎを３として、３項目づつ区切っている
ことを示している。また、短縮レコードを格納するファ
イル１１を例示する図２（ｂ）を参照すると、入力レコ
ード１６乃至１９の区切ってなるパターンをパターン番
号に置換された短縮レコード３１乃至３４を示す。更
に、入力レコードのパターンを登録するパターンファイ
ル１０を例示する図２（ｃ）を参照すると、データ列か
ら得られるパターン４１乃至４４と、それぞれに対応す
るパターン番号４５乃至４８を示している。
を参照すると、入力レコードファイル１４は、入力する
各レコード１６乃至１９がそれぞれ項目１乃至１２を有
し、予じめレコードの特性を考慮してデータ列のパター
ン化する項目数Ｎを３として、３項目づつ区切っている
ことを示している。また、短縮レコードを格納するファ
イル１１を例示する図２（ｂ）を参照すると、入力レコ
ード１６乃至１９の区切ってなるパターンをパターン番
号に置換された短縮レコード３１乃至３４を示す。更
に、入力レコードのパターンを登録するパターンファイ
ル１０を例示する図２（ｃ）を参照すると、データ列か
ら得られるパターン４１乃至４４と、それぞれに対応す
るパターン番号４５乃至４８を示している。
【０００９】次に、図１の実施例の動作を図２（ａ），
（ｂ）および（ｃ）を援用し、説明すると、レコード１
６を読み込むと（図１のステップ１）、レコード１６の
先頭から３項目づつ区切って、パターン化する（ステッ
プ２）。１番目のパターン０．０．０をパターンファイ
ル１０を走査し、検索すると（ステップ３）、パターン
０．０．０は未登録であるから新パターンである（ステ
ップ４のＹ）。新パターン４１とパターン番号４５をパ
ターンファイル１０に登録する（ステップ５）。更に、
パターンの取得が終了していないので（ステップ６の
Ｎ）、２番目のパターン１５．２５．０を取得し、パタ
ーンファイル１０を走査し、同一のパターンを検索する
（ステップ３）。パターン１５．２５．０は新パターン
であるから（ステップ４のＹ）、パターンファイル１０
にパターン４２とパターン番号４６を登録する（ステッ
プ５）。パターン取得が終了していないので（ステップ
６のＮ）、３番目のパターン１２．３４．０を取得し、
パターンファイル１０を走査し、検索する（ステップ
３）。パターン１２．３４．０は新パターンであるから
パターンファイル１０にパターン４３とパターン番号４
７を登録する（ステップ５）。パターン取得が終了して
いないので（ステップ６のＮ）、次のパターン０．０．
０を取得し、パターンファイル１０を走査し、検索する
（ステップ３）。４番目のパターン０．０．０はパター
ン４１およびパターン番号４５に既に登録されているの
で（パターン４のＮ）、パターン取得が終了か否かを判
定し、終了であるので（ステップ９のＹ）、入力レコー
ド１６の１番目から４番目までの各パターンをパターン
ファイル１０に登録されている対応するパターン番号で
置換し、短縮レコード３１を作成し、ファイル１１に格
納する（ステップ８）。そして、入力したレコード１６
の短縮処理を終了する。
（ｂ）および（ｃ）を援用し、説明すると、レコード１
６を読み込むと（図１のステップ１）、レコード１６の
先頭から３項目づつ区切って、パターン化する（ステッ
プ２）。１番目のパターン０．０．０をパターンファイ
ル１０を走査し、検索すると（ステップ３）、パターン
０．０．０は未登録であるから新パターンである（ステ
ップ４のＹ）。新パターン４１とパターン番号４５をパ
ターンファイル１０に登録する（ステップ５）。更に、
パターンの取得が終了していないので（ステップ６の
Ｎ）、２番目のパターン１５．２５．０を取得し、パタ
ーンファイル１０を走査し、同一のパターンを検索する
（ステップ３）。パターン１５．２５．０は新パターン
であるから（ステップ４のＹ）、パターンファイル１０
にパターン４２とパターン番号４６を登録する（ステッ
プ５）。パターン取得が終了していないので（ステップ
６のＮ）、３番目のパターン１２．３４．０を取得し、
パターンファイル１０を走査し、検索する（ステップ
３）。パターン１２．３４．０は新パターンであるから
パターンファイル１０にパターン４３とパターン番号４
７を登録する（ステップ５）。パターン取得が終了して
いないので（ステップ６のＮ）、次のパターン０．０．
０を取得し、パターンファイル１０を走査し、検索する
（ステップ３）。４番目のパターン０．０．０はパター
ン４１およびパターン番号４５に既に登録されているの
で（パターン４のＮ）、パターン取得が終了か否かを判
定し、終了であるので（ステップ９のＹ）、入力レコー
ド１６の１番目から４番目までの各パターンをパターン
ファイル１０に登録されている対応するパターン番号で
置換し、短縮レコード３１を作成し、ファイル１１に格
納する（ステップ８）。そして、入力したレコード１６
の短縮処理を終了する。
【００１０】次に、入力レコード１７を読み込み（ステ
ップ１）、レコード１７の先頭から３項目づつパターン
化し、パターンファイル１０を走査し、検索すると、レ
コード１７のパターン１２．３４．０，パターン０．
０．０，パターン１５．２５．０およびパターン１２．
３４．０のそれぞれは、既にパターンファイル１０のパ
ターン４１，４２，４３に登録されているので、レコー
ド１７の各パターンはパターン番号で置換され短縮レコ
ード３２としてファイル１１に格納される。
ップ１）、レコード１７の先頭から３項目づつパターン
化し、パターンファイル１０を走査し、検索すると、レ
コード１７のパターン１２．３４．０，パターン０．
０．０，パターン１５．２５．０およびパターン１２．
３４．０のそれぞれは、既にパターンファイル１０のパ
ターン４１，４２，４３に登録されているので、レコー
ド１７の各パターンはパターン番号で置換され短縮レコ
ード３２としてファイル１１に格納される。
【００１１】更に、レコード３３は、レコード３２と同
様に短縮されて、短縮レコード４３としてファイルに格
納される。レコード１９は、１番目から３番目までのパ
ターン０．０．０が既にパターンファイルに登録されて
いるが、４番目のパターン１０．１１．１２は既に出現
したパターンであるので、パターンファイル１０に新た
にパターン４４およびパターン番号４８として登録さ
れ、レコード１９は短縮レコード３４として、ファイル
１１に格納される。
様に短縮されて、短縮レコード４３としてファイルに格
納される。レコード１９は、１番目から３番目までのパ
ターン０．０．０が既にパターンファイルに登録されて
いるが、４番目のパターン１０．１１．１２は既に出現
したパターンであるので、パターンファイル１０に新た
にパターン４４およびパターン番号４８として登録さ
れ、レコード１９は短縮レコード３４として、ファイル
１１に格納される。
【００１２】レコードの項目列を区切る項目数Ｎは、フ
ァイルの特性およびレコードの項目構成によって定まる
「１」以上の整数値を示すパラメータである。この実施
例においては、Ｎを３とした場合を例示している。
ァイルの特性およびレコードの項目構成によって定まる
「１」以上の整数値を示すパラメータである。この実施
例においては、Ｎを３とした場合を例示している。
【００１３】以上の説明から、このファイル容量削減方
法では、入力レコードのパターンとパターン番号とを格
納するパターンファイル１０と、短縮レコードを格納す
るファイル１１と、を作成する。そして、この二つのフ
ァイルの容量を加えた容量が、入力レコードを短縮しな
いで格納したファイルの容量より少ないとき、ファイル
容量の削減の効果が発揮される。
法では、入力レコードのパターンとパターン番号とを格
納するパターンファイル１０と、短縮レコードを格納す
るファイル１１と、を作成する。そして、この二つのフ
ァイルの容量を加えた容量が、入力レコードを短縮しな
いで格納したファイルの容量より少ないとき、ファイル
容量の削減の効果が発揮される。
【００１４】
【発明の効果】以上説明したように、この発明によれ
ば、ファイル容量を削減できる。
ば、ファイル容量を削減できる。
【００１５】その効果の評価を以下の条件で、 レコード件数 １００件 １レコードの項目数 ３０項目 １項目の桁数 １０桁 パターン化する項目列 ３項目づつ パターン番号 ３桁 パターンの種類 Ｍ種類 ファイル容量削減率Ｒを算出すると、 ファイル容量削減率Ｒ ＝１− （１００×３０×３÷３＋Ｍ（３０×３÷３＋３））÷（１００×３０×１０） ＝０．９−０．００１１×Ｍ … 第１式 となる。
【００１６】第１式によって、Ｍをパラメータとして、
ファイル容量削減率は以下の値になる。
ファイル容量削減率は以下の値になる。
【００１７】Ｍ＝１０ Ｒ＝０．８８９ Ｍ＝５０ Ｒ＝０．８４５ Ｍ＝１００ Ｒ＝０．７９ Ｍ＝２００ Ｒ＝０．６８ Ｍ＝５００ Ｒ＝０．４５ Ｍ＝７００ Ｒ＝０．１３ この結果から類推できるように、レコードの項目列のデ
ータ列をそのままファイルに格納するよりも、同一のパ
ターンを検出し、パターン番号に置換えて、ファイルに
格納すると、ファイル容量の削減を行うことができる。
ータ列をそのままファイルに格納するよりも、同一のパ
ターンを検出し、パターン番号に置換えて、ファイルに
格納すると、ファイル容量の削減を行うことができる。
【００１８】上述の条件においては、第１式から類推で
きるように、パターンの種類が８１８を越ると、逆にフ
ァイル容量の削減の効果はないことは明きらかである。
きるように、パターンの種類が８１８を越ると、逆にフ
ァイル容量の削減の効果はないことは明きらかである。
【００１９】また、この発明によれば、予じめ項目のコ
ードファイルを備える必要がなく、レコード入力と並行
して、レコードの短縮を行い、ファイルの容量削減でき
る。
ードファイルを備える必要がなく、レコード入力と並行
して、レコードの短縮を行い、ファイルの容量削減でき
る。
【図１】この発明の一実施例の方法を示す流れ図であ
る。
る。
【図２】子図（ａ），（ｂ）および（ｃ）は、それぞれ
入力するレコードを例示する図，短縮レコードを格納す
るファイルを例示する図，パターンとパターン番号を登
録するパターンファイルを例示する図である。
入力するレコードを例示する図，短縮レコードを格納す
るファイルを例示する図，パターンとパターン番号を登
録するパターンファイルを例示する図である。
１ レーコード読み込み手順 ２ レコードのパターン化手順 ３ パターンファイルの検索手順 ４ 新パターンの判定手順 ５ パターンの登録手順 ６ パターン取得の終り判定手順 ７ 短縮レコード作成手順 ８ 短縮レコードのファイル格納手順 ９ パターン取得の終り判定手順 １０ パターンファイル １１ ファイル
Claims (2)
- 【請求項１】 項目列からなるレコードを読み込む手順
と、前記項目列を先頭からＮ項目づつ区切ってなるデー
タ列のパターンと前記パターンに付与されるパターン番
号を登録するパターンファイルを生成する手順と、前記
レコードの項目列のパターンを前記パターン番号で置換
し、前記レコードの短縮レコードを作成する手順と、前
記短縮レコードをファイルに格納する手順と、を含むこ
とを特徴とするファイル容量削減方法。 - 【請求項２】 前記パターンファイルを生成する手順
は、読み込んだ１レコードを先頭からＮ項目づつ区切っ
てなるデータ列をパターンとする手順と、前記パターン
ファイルを検索し、前記パターンが登録されているか否
かを判別する手順と、前記パターンが前記パターンファ
イルに登録されていないとき、前記パターンにパターン
番号を付加して、前記パターンファイルに登録する手順
と、前記レコードのパターンを先頭から終りまで順次に
取得し、前記登録する手順を繰り返す手順と、を含む請
求項１記載のファイル容量削減方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5214675A JPH0764833A (ja) | 1993-08-31 | 1993-08-31 | ファイル容量削減方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5214675A JPH0764833A (ja) | 1993-08-31 | 1993-08-31 | ファイル容量削減方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0764833A true JPH0764833A (ja) | 1995-03-10 |
Family
ID=16659721
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5214675A Pending JPH0764833A (ja) | 1993-08-31 | 1993-08-31 | ファイル容量削減方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0764833A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007310842A (ja) * | 2006-05-22 | 2007-11-29 | Nomura Research Institute Ltd | データ処理システム |
| WO2018096998A1 (ja) * | 2016-11-28 | 2018-05-31 | 株式会社ターボデータラボラトリー | データ圧縮装置、コンピュータプログラム及びデータ圧縮方法 |
-
1993
- 1993-08-31 JP JP5214675A patent/JPH0764833A/ja active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007310842A (ja) * | 2006-05-22 | 2007-11-29 | Nomura Research Institute Ltd | データ処理システム |
| WO2018096998A1 (ja) * | 2016-11-28 | 2018-05-31 | 株式会社ターボデータラボラトリー | データ圧縮装置、コンピュータプログラム及びデータ圧縮方法 |
| JPWO2018096998A1 (ja) * | 2016-11-28 | 2019-10-17 | 株式会社ターボデータラボラトリー | データ圧縮装置、コンピュータプログラム及びデータ圧縮方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5357431A (en) | Character string retrieval system using index and unit for making the index | |
| US6009432A (en) | Value-instance-connectivity computer-implemented database | |
| US6236988B1 (en) | Data retrieval system | |
| EP0250705B1 (en) | Method and apparatus for retrieval of symbol strings from data | |
| CA2430568A1 (en) | Value-instance-connectivity-computer-implemented database | |
| JP2693914B2 (ja) | 検索システム | |
| US7487165B2 (en) | Computer implemented method for retrieving hit count data from a data base system and according computer program product | |
| JPH0764833A (ja) | ファイル容量削減方法 | |
| JP3632643B2 (ja) | 構造化文書管理装置 | |
| US6738771B2 (en) | Data processing method, computer readable recording medium, and data processing device | |
| JP2706021B2 (ja) | 構造型データベースにおける検索高速化方法 | |
| JP3709890B2 (ja) | 文字列検索装置 | |
| JP3183252B2 (ja) | データベース検索システム | |
| JPH05314188A (ja) | 範囲をもつデータの検索処理方式 | |
| JPH05250414A (ja) | キーワード検索方式 | |
| JPH07302347A (ja) | グラフ生成装置 | |
| JPH052512A (ja) | 空き領域検索方式 | |
| JP2596332B2 (ja) | データ組合せ抽出方法およびその装置 | |
| JPH06168270A (ja) | インデックスを用いた文字列検索システム及びそのインデックスの作成装置 | |
| JPH09330322A (ja) | データ検索装置 | |
| JP2000123014A (ja) | データ検索システムおよび方法 | |
| JPH0546666A (ja) | 情報検索装置 | |
| JP2002183142A (ja) | データ格納装置、データ格納方法及びデータ格納方法をコンピュータに実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体 | |
| JP2000076106A (ja) | 索引順編成ファイルの管理方法 | |
| JPH05165891A (ja) | データベースのデータ登録・検索方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 19990223 |