JPS6024657A - デ−タ格納方法 - Google Patents
デ−タ格納方法Info
- Publication number
- JPS6024657A JPS6024657A JP58132478A JP13247883A JPS6024657A JP S6024657 A JPS6024657 A JP S6024657A JP 58132478 A JP58132478 A JP 58132478A JP 13247883 A JP13247883 A JP 13247883A JP S6024657 A JPS6024657 A JP S6024657A
- Authority
- JP
- Japan
- Prior art keywords
- data
- storage area
- memory
- area
- written
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Executing Machine-Instructions (AREA)
- Memory System (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
発明の技術分野
本発明は、データ編集に当ってデータを展開するメモリ
の容量節減を狙ったメモリ上へのデータ格納方法に関す
る。
の容量節減を狙ったメモリ上へのデータ格納方法に関す
る。
従来技術と問題点
磁気テープ族ｒＬ（ＭＴ）または磁気ティスフ装置（Ｄ
Ｋ ）に格納されているデータを編集するにばメモリ
（コンピュータの主記憶）に該データを格納（展開）
し、該メモリ上で大小順などのルールに従って並べ換え
るといった処理を行なう。例えば従業員データベースで
は、複数個の項目を含むレコードなる単位を用い、該レ
コードの各項目に当該従業員に関する各種情報を格納し
て構成される。か＼るデータベースがあると例えば該組
織の年令別給与の実態を知りたいという場合は、該デー
タベースの年令及び給与を項目に含むレコードを全従業
量分続出し、これを年令順に配列しその給与を統計処理
すればよく、か＼るデータレコードの編集処理にメモリ
が用いられる。まだレコードの使用頻度をチェックする
ことも当該レコードの有用性を判ＩＪＪｉするなどの目
的で重要であるが、これには当該レコードの読出し回数
を記録する項１」などを設りておき、レコードを読出し
て集計すればよく、か＼る際にもメモリ上のレフ−１層
開が行なわれる。
Ｋ ）に格納されているデータを編集するにばメモリ
（コンピュータの主記憶）に該データを格納（展開）
し、該メモリ上で大小順などのルールに従って並べ換え
るといった処理を行なう。例えば従業員データベースで
は、複数個の項目を含むレコードなる単位を用い、該レ
コードの各項目に当該従業員に関する各種情報を格納し
て構成される。か＼るデータベースがあると例えば該組
織の年令別給与の実態を知りたいという場合は、該デー
タベースの年令及び給与を項目に含むレコードを全従業
量分続出し、これを年令順に配列しその給与を統計処理
すればよく、か＼るデータレコードの編集処理にメモリ
が用いられる。まだレコードの使用頻度をチェックする
ことも当該レコードの有用性を判ＩＪＪｉするなどの目
的で重要であるが、これには当該レコードの読出し回数
を記録する項１」などを設りておき、レコードを読出し
て集計すればよく、か＼る際にもメモリ上のレフ−１層
開が行なわれる。
ところでデータば２ハイＩ・、４ハイドなと必らずしも
一定ではなく、不定長の状態でＭＴ、ＤＫなどに格納さ
れる。しかしメモリに展開する場合はアドレス割当ての
容易性などから一定長として扱い、データヘースのレコ
ード長が２バイトと４バイ１−であるとすると、長い方
をとってレコード長は４バイト一定として記憶領域を確
保していた。
一定ではなく、不定長の状態でＭＴ、ＤＫなどに格納さ
れる。しかしメモリに展開する場合はアドレス割当ての
容易性などから一定長として扱い、データヘースのレコ
ード長が２バイトと４バイ１−であるとすると、長い方
をとってレコード長は４バイト一定として記憶領域を確
保していた。
しかしこれでは２バイトのレコードを収容する場合は記
憶領域の半分しか使用しておらず、データファイルのレ
コードは殆んどが２バイトで、４バイトは稀れといつ場
合には無駄が目立つ。
憶領域の半分しか使用しておらず、データファイルのレ
コードは殆んどが２バイトで、４バイトは稀れといつ場
合には無駄が目立つ。
発明の目的
本発明はか＼る問題に対処しようとするもので、制御を
複雑にすることなくメモリ容量の削減を可能にしようと
するものである。
複雑にすることなくメモリ容量の削減を可能にしようと
するものである。
発明の構成
本発明は人里な可変長データをメモリ上に展開して編集
する際の該データの格納方法において、該可変長データ
のうちの所定長までのものを格納できる記１、α領域を
単位とし、か＼る単位記憶領域群に可変長データを逐次
書込み、該記１．１）領域に収まらない長いデータはオ
ーバフロー領域に書込み、そのアドレスを当該データを
岩込むべき単位記ｊ（１領域にポインタとして書込むこ
とを特徴とするが、次に実施令を参照しながらこれを説
明する。
する際の該データの格納方法において、該可変長データ
のうちの所定長までのものを格納できる記１、α領域を
単位とし、か＼る単位記憶領域群に可変長データを逐次
書込み、該記１．１）領域に収まらない長いデータはオ
ーバフロー領域に書込み、そのアドレスを当該データを
岩込むべき単位記ｊ（１領域にポインタとして書込むこ
とを特徴とするが、次に実施令を参照しながらこれを説
明する。
発明の実施例
本発明では第２図に示すようにメモリＭＴではレコード
記憶領域は２バイト単位とする。即ちメモリの各アドレ
スは１バイ１−の記憶容量を持ち、従来方式ではアドレ
スθ〜３．４〜７，８〜１１゜・・・・・・を使用して
つまり各４バイトの記憶領域を用いて外部記憶装置ＭＴ
またはＤＫからの各データレコードを収容したが、本発
明では各４ハイド記憶領域を２分して２バイトの記憶領
域Ｉｎに各データＡ、Ｂ、・・・・・・を店、込むよう
にする。データ八。
記憶領域は２バイト単位とする。即ちメモリの各アドレ
スは１バイ１−の記憶容量を持ち、従来方式ではアドレ
スθ〜３．４〜７，８〜１１゜・・・・・・を使用して
つまり各４バイトの記憶領域を用いて外部記憶装置ＭＴ
またはＤＫからの各データレコードを収容したが、本発
明では各４ハイド記憶領域を２分して２バイトの記憶領
域Ｉｎに各データＡ、Ｂ、・・・・・・を店、込むよう
にする。データ八。
ｒ３．Ｃ，・・・・・・が２バイト以下なら記憶領域ｍ
に該データを用達めるが、２バイト以上なら書込みは不
可能である。そこで本発明では書込みに際して当該デー
タが１５ピッｌ−以下か否かをヂエ７りし、以下なら記
憶領域ｍに書込み、１６ビソト以上ならオーバフロー領
域に１−込め、そし°ζ当該データを書込むべきメモリ
Ｍの記憶領域ｒｎにはポインタを店・込む。本例ではデ
ータＡ、Ｂ、Ｃば１５ピノＩ・以下、データＤば１６ビ
ソト以上としており、従ってデータＡ、Ｂ、Ｃはメモリ
Ｍの記憶領域ｒｎ−・書込んだが、データＤはそのポイ
ンタＤＰ−ｔ−書込んでいる。
に該データを用達めるが、２バイト以上なら書込みは不
可能である。そこで本発明では書込みに際して当該デー
タが１５ピッｌ−以下か否かをヂエ７りし、以下なら記
憶領域ｍに書込み、１６ビソト以上ならオーバフロー領
域に１−込め、そし°ζ当該データを書込むべきメモリ
Ｍの記憶領域ｒｎにはポインタを店・込む。本例ではデ
ータＡ、Ｂ、Ｃば１５ピノＩ・以下、データＤば１６ビ
ソト以上としており、従ってデータＡ、Ｂ、Ｃはメモリ
Ｍの記憶領域ｒｎ−・書込んだが、データＤはそのポイ
ンタＤＰ−ｔ−書込んでいる。
ポインタはその右側のブロックＰに示すように、１ビツ
トのオーバフロー表示フラグＦと、５ビ・７１・のＧＭ
Ｌエントリ番号Ｎ１とｌＯビットのオーパフ１コーエン
トリ番号Ｎ２の計１６ビソトからなる。フラグＦば“ｌ
”でオーバフローを示す。ＧＭＬはオーバフロー領域０
■Ｆのアドレステーブルであり、ＧＭＬエントリ番号Ｎ
ｌはテーブルＧＭＬのアドレスを示す。オーバフロー領
域ＯＶＦは１頁１０２４エントリのメモリ領域の複数頁
ＰＧｌ、ＰＧ２．・・・・・・からなり、ＧＭＬの各エ
ンＩ・りはか＼る頁ＰＧＩ、ＰＧ２．・・・・・・の先
頭アドレスを示し、オーバフローエントリ番号Ｎ２はそ
の頁内アドレスを示す。データＤばか−るポインタＤ’
Ｐが示すオーバフロー領域の頁のエン１へりに書込まれ
る。−例を挙げるとＧＭＬのエントリ数は３２、従って
頁ＰＧ４．ＰＧ２．・・・・・・の数は３２、オーバフ
ロー領域の総エントり数は３２Ｘ１０２４＝３２７６８
、各エントりの記憶容量は４バイトである。
トのオーバフロー表示フラグＦと、５ビ・７１・のＧＭ
Ｌエントリ番号Ｎ１とｌＯビットのオーパフ１コーエン
トリ番号Ｎ２の計１６ビソトからなる。フラグＦば“ｌ
”でオーバフローを示す。ＧＭＬはオーバフロー領域０
■Ｆのアドレステーブルであり、ＧＭＬエントリ番号Ｎ
ｌはテーブルＧＭＬのアドレスを示す。オーバフロー領
域ＯＶＦは１頁１０２４エントリのメモリ領域の複数頁
ＰＧｌ、ＰＧ２．・・・・・・からなり、ＧＭＬの各エ
ンＩ・りはか＼る頁ＰＧＩ、ＰＧ２．・・・・・・の先
頭アドレスを示し、オーバフローエントリ番号Ｎ２はそ
の頁内アドレスを示す。データＤばか−るポインタＤ’
Ｐが示すオーバフロー領域の頁のエン１へりに書込まれ
る。−例を挙げるとＧＭＬのエントリ数は３２、従って
頁ＰＧ４．ＰＧ２．・・・・・・の数は３２、オーバフ
ロー領域の総エントり数は３２Ｘ１０２４＝３２７６８
、各エントりの記憶容量は４バイトである。
このようにすれば若しＤＫ、ＭＴに格納されているレコ
ードの殆んどが２バイトなら、メモリＭの２バイト単位
の記憶領域の群内に殆んどが収容でき、従来方式に比べ
て所要容量を半減できる。
ードの殆んどが２バイトなら、メモリＭの２バイト単位
の記憶領域の群内に殆んどが収容でき、従来方式に比べ
て所要容量を半減できる。
また２バイト以上のデータがあっても、そればオーバフ
ロー領域に書込み、その書込み先アドレスをポインタと
して当該しＪ−ドが用達まれるべき記憶領域ｒｎに古込
んモおくので（例えば上記の例ではデータＤはデータＣ
の隣りの領域に書込まれるべきであるから、該隣りの領
域にポインタＤＰを古いておく）、当該レコードの読出
しには何ら支肺がない。即ちデータＡ、Ｂ、Ｃ，・・・
・・・と読出す場合はアクセスアドレスを０．１，２．
・・・・・・と進めて行けばよく、これによりデータＡ
、Ｂ、Ｃ。
ロー領域に書込み、その書込み先アドレスをポインタと
して当該しＪ−ドが用達まれるべき記憶領域ｒｎに古込
んモおくので（例えば上記の例ではデータＤはデータＣ
の隣りの領域に書込まれるべきであるから、該隣りの領
域にポインタＤＰを古いておく）、当該レコードの読出
しには何ら支肺がない。即ちデータＡ、Ｂ、Ｃ，・・・
・・・と読出す場合はアクセスアドレスを０．１，２．
・・・・・・と進めて行けばよく、これによりデータＡ
、Ｂ、Ｃ。
が読出され、次のＤではポインタＤＰが読出され、その
内容からテーブルＧＭＬを介してオーバフロー領域のデ
ータＤの記憶領域がアクセスされ、該データＤが読出さ
れる。
内容からテーブルＧＭＬを介してオーバフロー領域のデ
ータＤの記憶領域がアクセスされ、該データＤが読出さ
れる。
発明の詳細
な説明したように本発明によればデータ処理に際して該
データを格納（展開）するメモリの必要容量を低減でき
、そして勿論データ処理には何ら支障はなくすることが
でき、有益である。
データを格納（展開）するメモリの必要容量を低減でき
、そして勿論データ処理には何ら支障はなくすることが
でき、有益である。
第１′ｌｉｌはメモリ上へのデータ展開の従来法を説明
する図、第２図は本発明法を説明する図である。 図面で、Ｍはメモリ、Ａ、Ｂ、Ｃ，・・・・・・は可変
長データ、ｍは単位記憶領域、ＯＶＦはオーバフロー領
域、ＤＰはポインタである。 出願人 冨士通株式会社 代理人弁理± １１ 柳 稔
する図、第２図は本発明法を説明する図である。 図面で、Ｍはメモリ、Ａ、Ｂ、Ｃ，・・・・・・は可変
長データ、ｍは単位記憶領域、ＯＶＦはオーバフロー領
域、ＤＰはポインタである。 出願人 冨士通株式会社 代理人弁理± １１ 柳 稔
Claims (1)
- 【特許請求の範囲】 可変長データをメモリ上に展開して編集する際の該デー
タの格納方法において、 該可変長データのうちの所定長までのものを格納できる
記憶領域を単位とし、か＼る単位記憶領域群に可変長デ
ータを逐次書込み、 該記憶領域に収まらない長いデータはオーバフロー領域
に書込み、そのアドレスを当該データを書込むべき単位
記憶領域にポインタとして書込むことを特徴とするメモ
リ上へのデータ格納方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58132478A JPS6024657A (ja) | 1983-07-20 | 1983-07-20 | デ−タ格納方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58132478A JPS6024657A (ja) | 1983-07-20 | 1983-07-20 | デ−タ格納方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS6024657A true JPS6024657A (ja) | 1985-02-07 |
Family
ID=15082308
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP58132478A Pending JPS6024657A (ja) | 1983-07-20 | 1983-07-20 | デ−タ格納方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6024657A (ja) |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61217841A (ja) * | 1985-03-25 | 1986-09-27 | Toshiba Corp | 記憶領域管理方式 |
| JPS62182850A (ja) * | 1986-02-06 | 1987-08-11 | Fujitsu Ltd | バツフア制御方式 |
| JPS62232029A (ja) * | 1986-04-01 | 1987-10-12 | Nec Corp | メツセ−ジキユ−制御方式 |
| JPS62293462A (ja) * | 1986-06-13 | 1987-12-21 | インタ−ナショナル・ビジネス・マシ−ンズ・コ−ポレ−ション | 文書の改訂可能なデ−タ処理装置 |
| JPS63278154A (ja) * | 1987-05-11 | 1988-11-15 | Matsushita Graphic Commun Syst Inc | 文書情報記録方法 |
| JPH0414318A (ja) * | 1990-05-08 | 1992-01-20 | Matsushita Electric Ind Co Ltd | 符号化装置 |
| JPH04139546A (ja) * | 1990-10-01 | 1992-05-13 | Matsushita Electric Ind Co Ltd | 関係データベース装置 |
| US5892696A (en) * | 1995-03-31 | 1999-04-06 | Nec Corporation | Pipeline controlled microprocessor |
| US5931336A (en) * | 1996-05-31 | 1999-08-03 | Nissan Motor Co., Ltd. | Receptacle |
| JP2013077151A (ja) * | 2011-09-30 | 2013-04-25 | Fujitsu Broad Solution & Consulting Inc | デバイス制御プログラム、情報処理装置およびデバイス制御方法 |
-
1983
- 1983-07-20 JP JP58132478A patent/JPS6024657A/ja active Pending
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61217841A (ja) * | 1985-03-25 | 1986-09-27 | Toshiba Corp | 記憶領域管理方式 |
| JPS62182850A (ja) * | 1986-02-06 | 1987-08-11 | Fujitsu Ltd | バツフア制御方式 |
| JPS62232029A (ja) * | 1986-04-01 | 1987-10-12 | Nec Corp | メツセ−ジキユ−制御方式 |
| JPS62293462A (ja) * | 1986-06-13 | 1987-12-21 | インタ−ナショナル・ビジネス・マシ−ンズ・コ−ポレ−ション | 文書の改訂可能なデ−タ処理装置 |
| JPS63278154A (ja) * | 1987-05-11 | 1988-11-15 | Matsushita Graphic Commun Syst Inc | 文書情報記録方法 |
| JPH0414318A (ja) * | 1990-05-08 | 1992-01-20 | Matsushita Electric Ind Co Ltd | 符号化装置 |
| JPH04139546A (ja) * | 1990-10-01 | 1992-05-13 | Matsushita Electric Ind Co Ltd | 関係データベース装置 |
| US5892696A (en) * | 1995-03-31 | 1999-04-06 | Nec Corporation | Pipeline controlled microprocessor |
| US5931336A (en) * | 1996-05-31 | 1999-08-03 | Nissan Motor Co., Ltd. | Receptacle |
| JP2013077151A (ja) * | 2011-09-30 | 2013-04-25 | Fujitsu Broad Solution & Consulting Inc | デバイス制御プログラム、情報処理装置およびデバイス制御方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA2209549C (en) | Method and apparatus for loading data into a database in a multiprocessor environment | |
| US5890208A (en) | Command executing method for CD-ROM disk drive | |
| US5117495A (en) | Method of sorting data records | |
| CN103890856B (zh) | 支持内存储数据结构的可移位存储器 | |
| JPS6024657A (ja) | デ−タ格納方法 | |
| JPS60218142A (ja) | デ−タの動的型変換方式 | |
| JPS63104284A (ja) | デイスクフアイルアクセス方式 | |
| JPS593567A (ja) | ツリ−構造のバツフア数設定方式 | |
| JPS5851348A (ja) | 可変長レコ−ドの高速アクセス方式 | |
| JPH06103128A (ja) | 記憶装置 | |
| JPS6359618A (ja) | コピー方法 | |
| JPS62167695A (ja) | メモリ書込方法 | |
| JPH04112253A (ja) | 多層バッファを用いるデータアクセス方法 | |
| JP2540821B2 (ja) | デ―タベ―ス検索システム | |
| JPS59136860A (ja) | デイスク制御装置 | |
| JPH0430632B2 (ja) | ||
| JPH01255028A (ja) | 外部記憶装置のアクセス方法 | |
| JPS61103242A (ja) | 高速検索方式 | |
| JPH02299036A (ja) | 情報記録再生方法 | |
| JPH06149647A (ja) | マルチメディアファイル管理方式 | |
| JPH0423143A (ja) | データの蓄積方式 | |
| JPS60235257A (ja) | 問合せデ−タ処理装置 | |
| JPS63291145A (ja) | ファイル管理方法 | |
| JPH03194629A (ja) | 追記型光ディスクデータアクセス制御方式 | |
| JPH04236639A (ja) | ファイル空き管理方式 |