JPS60247732A - デ−タ記憶装置 - Google Patents
デ−タ記憶装置Info
- Publication number
- JPS60247732A JPS60247732A JP59104204A JP10420484A JPS60247732A JP S60247732 A JPS60247732 A JP S60247732A JP 59104204 A JP59104204 A JP 59104204A JP 10420484 A JP10420484 A JP 10420484A JP S60247732 A JPS60247732 A JP S60247732A
- Authority
- JP
- Japan
- Prior art keywords
- data
- index
- pieces
- item
- converting
- 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
- 238000013500 data storage Methods 0.000 title claims description 4
- 238000006243 chemical reaction Methods 0.000 description 8
- 238000010586 diagram Methods 0.000 description 4
- 230000009466 transformation Effects 0.000 description 3
- 230000010365 information processing Effects 0.000 description 2
- 238000004519 manufacturing process Methods 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、電子計算機の記憶装置に関する分野に利用さ
れる。特に、記憶装置の有効な使用を図る手段に関する
。
れる。特に、記憶装置の有効な使用を図る手段に関する
。
従来例電子計算機では、記憶されるデータは文字ごとに
一対一に対応した文字コードが記憶装置に格納され、特
に、重複度および冗長度の高いデータの処理時にも同一
の手段が用いられるので、記憶容量の有効使用が妨げら
れる欠点があった。
一対一に対応した文字コードが記憶装置に格納され、特
に、重複度および冗長度の高いデータの処理時にも同一
の手段が用いられるので、記憶容量の有効使用が妨げら
れる欠点があった。
本発明は、前述の欠点を除去するもので、記憶容量の有
効使用が図れる手段を備えたデータ記憶装置を提供する
ことを目的とする。
効使用が図れる手段を備えたデータ記憶装置を提供する
ことを目的とする。
本発明は、データ記憶装置で、前述の問題を解決するた
めの手段として、索引表を記憶する手段と、索引表に基
づいて記憶装置の入力データを他の表現のデータに変換
する手段と、索引表に基づいて記憶装置の出力データを
元の表現のデータに逆変換する手段とを備えたことを特
徴とする。
めの手段として、索引表を記憶する手段と、索引表に基
づいて記憶装置の入力データを他の表現のデータに変換
する手段と、索引表に基づいて記憶装置の出力データを
元の表現のデータに逆変換する手段とを備えたことを特
徴とする。
索引表を記憶する手段には、記憶装置の入力デ−タを構
成する複数の文字を組み合わせた項目に対応させて短い
参照用情報が格納されていて、記憶装置には、この参照
用情報が記憶される。
成する複数の文字を組み合わせた項目に対応させて短い
参照用情報が格納されていて、記憶装置には、この参照
用情報が記憶される。
以下、本発明実施例装置を図面に基づいて説明する。
第１図は本発明実施例装置の構成を示すブロック構成図
であり、第２図はこの実施例装置の動作を示す概念図で
ある。第２図の矢印の付した実線は変換の動作順序を、
矢印の付した破線は逆変換の動作順序を示す。
であり、第２図はこの実施例装置の動作を示す概念図で
ある。第２図の矢印の付した実線は変換の動作順序を、
矢印の付した破線は逆変換の動作順序を示す。
まず、この実施例装置の構成を第１図に基づいて説明す
る。この実施例装置は、変換手段１と、記憶手段２と、
逆変換手段３と、索引記憶手段４とを備え、変換手段１
の第一の入力は図示されていない情報処理手段の出力に
接続され、変換手段１の第一の出力は記憶手段２の人力
に接続され、記憶手段２の出力は逆変換手段３の第一の
入力に接続され、逆変換手段３の第一の出力は図示され
ていない情報処理手段の入力に接続される。変換手段１
の第二の入出力は索引記憶手段４の第一の人出力に接続
され、逆変換手段３の第二の入出力は索引記憶手段４の
第二の入出力に接続される。
る。この実施例装置は、変換手段１と、記憶手段２と、
逆変換手段３と、索引記憶手段４とを備え、変換手段１
の第一の入力は図示されていない情報処理手段の出力に
接続され、変換手段１の第一の出力は記憶手段２の人力
に接続され、記憶手段２の出力は逆変換手段３の第一の
入力に接続され、逆変換手段３の第一の出力は図示され
ていない情報処理手段の入力に接続される。変換手段１
の第二の入出力は索引記憶手段４の第一の人出力に接続
され、逆変換手段３の第二の入出力は索引記憶手段４の
第二の入出力に接続される。
次に、この実施例装置の動作を第１図および第２図に基
づいて説明する。
づいて説明する。
索引記憶手段４に入力データ１〜４の集団文字項目Ａ、
Ｂについての索引表Ｘ、Ｙがそれぞれ設けられる。索引
表Ｘは、集合文字項目Ａの出現文字の組み合わせ二種類
について参照用情＠ｌ Ｊ、Ｋを有し、索引表Ｙは集合
文字項目Ｂの出現文字の組み合わせ二種類について参照
用情報Ｐ、Ｑを有する。記憶手段１で、データａ、ｂ、
ｃおよびｄは、集合文字項目Ａについては索引表Ｘの参
照用情報！、Ｊ、Ｋに、集合文字項目Ｂについては索引
表Ｙの参照用情報Ｐ、Ｑにそれぞれ変換されて、短縮さ
れたデータａ′、ｂ′、Ｃ′およびｄ′の形式で記憶手
段２に記憶される。記憶手段２から読み出されたデータ
ａ′、ｂ′、Ｃ′およびｄ′は逆変換装置３で索引表Ｘ
およびＹの参照用情報に基づき逆変換されて元のデータ
ａ、ｂ、、ｃおよびｄが得られる。
Ｂについての索引表Ｘ、Ｙがそれぞれ設けられる。索引
表Ｘは、集合文字項目Ａの出現文字の組み合わせ二種類
について参照用情＠ｌ Ｊ、Ｋを有し、索引表Ｙは集合
文字項目Ｂの出現文字の組み合わせ二種類について参照
用情報Ｐ、Ｑを有する。記憶手段１で、データａ、ｂ、
ｃおよびｄは、集合文字項目Ａについては索引表Ｘの参
照用情報！、Ｊ、Ｋに、集合文字項目Ｂについては索引
表Ｙの参照用情報Ｐ、Ｑにそれぞれ変換されて、短縮さ
れたデータａ′、ｂ′、Ｃ′およびｄ′の形式で記憶手
段２に記憶される。記憶手段２から読み出されたデータ
ａ′、ｂ′、Ｃ′およびｄ′は逆変換装置３で索引表Ｘ
およびＹの参照用情報に基づき逆変換されて元のデータ
ａ、ｂ、、ｃおよびｄが得られる。
また、本発明は前記に示す索引表の形式に限定されるこ
となく、他の形式でも実施することができる。すなわち
、前述の実施例装置では、索引表Ｘ、Ｙが設けられてい
るが、集合文字項目Ａ、Ｂをまとめた形で一つの索引表
を設けることもでき、集合文字項目Ａを集合文字項目Ａ
ＩおよびＡ２のように二つの索引表にすることができ、
また索引参照用情報を索引の格納番地に対応させること
もできる。
となく、他の形式でも実施することができる。すなわち
、前述の実施例装置では、索引表Ｘ、Ｙが設けられてい
るが、集合文字項目Ａ、Ｂをまとめた形で一つの索引表
を設けることもでき、集合文字項目Ａを集合文字項目Ａ
ＩおよびＡ２のように二つの索引表にすることができ、
また索引参照用情報を索引の格納番地に対応させること
もできる。
さらに、本発明は外部記憶装置、内部記憶装置を問わず
いずれの記憶装置に適用しても実施することができる。
いずれの記憶装置に適用しても実施することができる。
本発明は、以上説明したように、記憶さ名ｉデーク長が
短縮され、索引表にかかわるデータを含めても記憶デー
タ量が減少するので、記憶装置の使用効率を向上させる
効果がある。特に、重複度および冗長度の高いデータの
記憶装置に利用してその効果が顕著である。
短縮され、索引表にかかわるデータを含めても記憶デー
タ量が減少するので、記憶装置の使用効率を向上させる
効果がある。特に、重複度および冗長度の高いデータの
記憶装置に利用してその効果が顕著である。
第１図は本発明実施例装置の構成を示すブロック構成図
。 第２図は本発明実施例装置の動作を説明する概念図。 ａ−ｄ、、ａ′〜ｄ′・・・データ、Ａ、Ｂ、Ｃ−Ａ＋
、Ａ２・・・集合文字項目、ｘ、ｙ・・・索引表、Ｌ
Ｊ、Ｋ、Ｐ、Ｑ・・・参照用情報、１・・・変換手段、
２・・・記憶手段、３・・・逆変換手段、４・・・索引
記憶手段。
。 第２図は本発明実施例装置の動作を説明する概念図。 ａ−ｄ、、ａ′〜ｄ′・・・データ、Ａ、Ｂ、Ｃ−Ａ＋
、Ａ２・・・集合文字項目、ｘ、ｙ・・・索引表、Ｌ
Ｊ、Ｋ、Ｐ、Ｑ・・・参照用情報、１・・・変換手段、
２・・・記憶手段、３・・・逆変換手段、４・・・索引
記憶手段。
Claims (1)
- 【特許請求の範囲】 （１１データの特定表現を他の表現に変換する索引表を
記憶する手段と、 上記特定表現のデータの部分集合を上記索引表を参照し
て上記他の表現のデータに変換する手段と、 上記他の表現のデータを上記索引表を参照して上記特定
表現のデータの部分集合に逆変換する手段と を備えたことを特徴とするデータ記憶装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59104204A JPS60247732A (ja) | 1984-05-23 | 1984-05-23 | デ−タ記憶装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59104204A JPS60247732A (ja) | 1984-05-23 | 1984-05-23 | デ−タ記憶装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS60247732A true JPS60247732A (ja) | 1985-12-07 |
Family
ID=14374439
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP59104204A Pending JPS60247732A (ja) | 1984-05-23 | 1984-05-23 | デ−タ記憶装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS60247732A (ja) |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63298626A (ja) * | 1987-05-29 | 1988-12-06 | Matsushita Electric Ind Co Ltd | デ−タベ−ス管理方法 |
| JPH02190946A (ja) * | 1989-01-19 | 1990-07-26 | Nec Corp | キーワード管理方式 |
| JPH0318945A (ja) * | 1989-06-15 | 1991-01-28 | Matsushita Electric Ind Co Ltd | データ蓄積方法 |
| JPH06243009A (ja) * | 1992-12-08 | 1994-09-02 | Microsoft Corp | 全テキストインデックスを圧縮する方法 |
| JPH06348569A (ja) * | 1993-06-14 | 1994-12-22 | Nec Corp | データベースシステム |
| JP2002032383A (ja) * | 2000-07-19 | 2002-01-31 | Dainippon Printing Co Ltd | 商品情報データベースシステム |
| WO2002010976A1 (en) * | 2000-07-31 | 2002-02-07 | Turbo Data Laboratories, Inc. | Data compiling method |
| JP2004519039A (ja) * | 2001-01-06 | 2004-06-24 | キネティック リミテッド | 圧縮データの構造を問い合わせる方法 |
| WO2005036403A1 (en) * | 2003-10-10 | 2005-04-21 | High-Speed Engineering Laboratory, Inc. | Database management system, data structure generating method for database management system, and storage medium therefor |
-
1984
- 1984-05-23 JP JP59104204A patent/JPS60247732A/ja active Pending
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63298626A (ja) * | 1987-05-29 | 1988-12-06 | Matsushita Electric Ind Co Ltd | デ−タベ−ス管理方法 |
| JPH02190946A (ja) * | 1989-01-19 | 1990-07-26 | Nec Corp | キーワード管理方式 |
| JPH0318945A (ja) * | 1989-06-15 | 1991-01-28 | Matsushita Electric Ind Co Ltd | データ蓄積方法 |
| JPH06243009A (ja) * | 1992-12-08 | 1994-09-02 | Microsoft Corp | 全テキストインデックスを圧縮する方法 |
| JPH06348569A (ja) * | 1993-06-14 | 1994-12-22 | Nec Corp | データベースシステム |
| JP2002032383A (ja) * | 2000-07-19 | 2002-01-31 | Dainippon Printing Co Ltd | 商品情報データベースシステム |
| WO2002010976A1 (en) * | 2000-07-31 | 2002-02-07 | Turbo Data Laboratories, Inc. | Data compiling method |
| JP2002041551A (ja) * | 2000-07-31 | 2002-02-08 | Taabo Data Laboratory Kk | データのコンパイル方法、および、コンパイル方法を記憶した記憶媒体 |
| US7225198B2 (en) | 2000-07-31 | 2007-05-29 | Turbo Data Laboratories, Inc. | Data compiling method |
| JP2004519039A (ja) * | 2001-01-06 | 2004-06-24 | キネティック リミテッド | 圧縮データの構造を問い合わせる方法 |
| WO2005036403A1 (en) * | 2003-10-10 | 2005-04-21 | High-Speed Engineering Laboratory, Inc. | Database management system, data structure generating method for database management system, and storage medium therefor |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS60247732A (ja) | デ−タ記憶装置 | |
| JPS62245467A (ja) | シンボリツク処理システムおよび方法 | |
| JPS60117350A (ja) | メモリマッピング装置 | |
| JPH0451720A (ja) | 可変長符号復号装置 | |
| JPS55113183A (en) | Address converter | |
| JPS6227836A (ja) | ドキユメントデ−タの格納方式 | |
| JPS631196A (ja) | デ−タ索引方法 | |
| JPS58153541U (ja) | 遠隔操作装置 | |
| JPS5895525U (ja) | マトリクス・スイツチ | |
| JPS599639U (ja) | コ−ド変換回路 | |
| JPS63137348A (ja) | 文字コ−ド変換方式 | |
| JPS6291081A (ja) | フアクシミリ符号化装置 | |
| JPH0281103A (ja) | Ｎｃ加工プログラムの表示方法 | |
| JPH02208717A (ja) | 出力機器選択システム | |
| JPS5996953U (ja) | 切替回路 | |
| JPS60163820U (ja) | リミツタ装置 | |
| JPH0762849B2 (ja) | データ検索システム | |
| JPH04114233A (ja) | データ順序変換回路 | |
| JPS62160547A (ja) | 二次記憶装置のボリユ−ム管理方式 | |
| JPS5988747U (ja) | 音声出力式電子機器 | |
| JPH02259818A (ja) | コンピュータのキーボード入力装置 | |
| JPS60108027U (ja) | グラフイツクイコライザ用集積回路 | |
| JPS6034653U (ja) | 中央処理ユニットの入出力ポ−ト回路 | |
| JPS61120954U (ja) | ||
| JPS6316354A (ja) | 周辺機器出力装置 |