JP3439364B2 - 不定長データの格納方法および検索方法 - Google Patents
不定長データの格納方法および検索方法Info
- Publication number
- JP3439364B2 JP3439364B2 JP08674099A JP8674099A JP3439364B2 JP 3439364 B2 JP3439364 B2 JP 3439364B2 JP 08674099 A JP08674099 A JP 08674099A JP 8674099 A JP8674099 A JP 8674099A JP 3439364 B2 JP3439364 B2 JP 3439364B2
- Authority
- JP
- Japan
- Prior art keywords
- length data
- block
- indefinite length
- data
- indefinite
- 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.)
- Expired - Fee Related
Links
Landscapes
- Memory System (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は、不定長データをメ
モリに格納する方法及びメモリに格納された不定長デー
タを検索する方法に関する。これらの方法は、例えば、
不定長データの配列の書き込み及び読み出しに用いられ
る。
モリに格納する方法及びメモリに格納された不定長デー
タを検索する方法に関する。これらの方法は、例えば、
不定長データの配列の書き込み及び読み出しに用いられ
る。
【０００２】
【従来の技術】従来の不定長データをメモリに格納する
方法の一例が、特開平２−２８７７３９号公報に記載さ
れている。
方法の一例が、特開平２−２８７７３９号公報に記載さ
れている。
【０００３】この従来の方法では、メモリに不定長デー
タを順に詰めて格納し、別途用意したテーブルに各デー
タのサイズを格納することでメモリの使用効率向上を図
っている。
タを順に詰めて格納し、別途用意したテーブルに各デー
タのサイズを格納することでメモリの使用効率向上を図
っている。
【０００４】この様に格納されたデータを検索する場合
は、取出したいデータの１つ前のデータまでのサイズを
合計することで、該当データの格納位置を求めている。
は、取出したいデータの１つ前のデータまでのサイズを
合計することで、該当データの格納位置を求めている。
【０００５】
【発明が解決しようとする課題】しかし最近では、シス
テムの高機能化／多機能化に伴い、より多くのデータを
格納できるように、システムを制御するマイコンとして
は、大容量のメモリを搭載したものが使われるようにな
ってきた。
テムの高機能化／多機能化に伴い、より多くのデータを
格納できるように、システムを制御するマイコンとして
は、大容量のメモリを搭載したものが使われるようにな
ってきた。
【０００６】この様になると、単に連続して格納する方
法では、データの数が多い場合に、１つ目のデータから
順に該当データの１つ前のデータまでのサイズを合計し
ていたのでは検索に時間が掛かる為に、データをブロッ
ク化して処理時間を高速化する必要があった。そのブロ
ック化した例を図３に示す。
法では、データの数が多い場合に、１つ目のデータから
順に該当データの１つ前のデータまでのサイズを合計し
ていたのでは検索に時間が掛かる為に、データをブロッ
ク化して処理時間を高速化する必要があった。そのブロ
ック化した例を図３に示す。
【０００７】この例に示したブロック化したデータを検
索する場合は図４に示したフローに沿って動作する。
索する場合は図４に示したフローに沿って動作する。
【０００８】しかし、この従来技術では、図３に示すよ
うに、ブロック化した為に各ブロックの終端に空白がで
きてしまうという問題点がある。
うに、ブロック化した為に各ブロックの終端に空白がで
きてしまうという問題点がある。
【０００９】本発明は、不定長データをメモリの使用効
率を下げずに高速検索を考慮してメモリに格納する格納
方法及び当該格納方法に対応した高速な検索方法を提供
することを目的とする。
率を下げずに高速検索を考慮してメモリに格納する格納
方法及び当該格納方法に対応した高速な検索方法を提供
することを目的とする。
【００１０】
【課題を解決するための手段】本発明による不定長デー
タの格納方法は、複数の不定長データを先頭アドレスよ
り並ぶ所定容量の複数のブロックに区切られたメモリに
前記先頭アドレスより隙間なく連続して格納するステッ
プと、前記複数の不定長データの各々の長さを第１のテ
ーブルに格納するステップと、前記複数のブロックのう
ちの先頭ブロックから各々のブロックまでに格納された
前記不定長データの累積数と、前記複数のブロックの各
々に格納された最後の前記不定長データの超過の長さと
をブロック毎に第２のテーブルに格納するステップと、
を有することを特徴とする。
タの格納方法は、複数の不定長データを先頭アドレスよ
り並ぶ所定容量の複数のブロックに区切られたメモリに
前記先頭アドレスより隙間なく連続して格納するステッ
プと、前記複数の不定長データの各々の長さを第１のテ
ーブルに格納するステップと、前記複数のブロックのう
ちの先頭ブロックから各々のブロックまでに格納された
前記不定長データの累積数と、前記複数のブロックの各
々に格納された最後の前記不定長データの超過の長さと
をブロック毎に第２のテーブルに格納するステップと、
を有することを特徴とする。
【００１１】本発明による不定長データの検索方法は、
先頭アドレスより並ぶ所定容量の複数のブロックに区切
られたメモリに前記先頭アドレスより隙間なく連続して
格納された複数の不定長データから、所定の番号の不定
長データを、前記複数の不定長データの各々の長さを格
納した第１のテーブルと、前記複数のブロックのうちの
先頭ブロックから各々のブロックまでに格納された前記
不定長データの累積数と、前記複数のブロックの各々に
格納された最後の不定長データの超過の長さをブロック
毎に格納した第２のテーブルとを参照して、検索するこ
とを特徴とする。
先頭アドレスより並ぶ所定容量の複数のブロックに区切
られたメモリに前記先頭アドレスより隙間なく連続して
格納された複数の不定長データから、所定の番号の不定
長データを、前記複数の不定長データの各々の長さを格
納した第１のテーブルと、前記複数のブロックのうちの
先頭ブロックから各々のブロックまでに格納された前記
不定長データの累積数と、前記複数のブロックの各々に
格納された最後の不定長データの超過の長さをブロック
毎に格納した第２のテーブルとを参照して、検索するこ
とを特徴とする。
【００１２】また、本発明による不定長データの検索方
法は、上記の不定長データの検索方法において、前記第
２のテーブルを参照して、当該検索する不定長データの
番号と前記累積数を基に、当該検索する不定長データの
属するブロックを求める第１のステップと、前記第２の
テーブルを参照して、当該検索する不定長データの属す
るブロックの前のブロックに係る超過の長さを基に、当
該検索する不定長データの属するブロック内の最初の不
定長データの位置を求める第２のステップと、前記第１
及び第２のテーブルを参照して、当該検索する不定長デ
ータの属するブロック内の最初の不定長データの位置、
当該検索する不定長データの番号、当該検索する不定長
データの属するブロックに係る累積数及び所定の範囲の
前記不定長データの長さを基に、前記検索する不定長デ
ータの位置を求める第３のステップと、を有することを
特徴とする。
法は、上記の不定長データの検索方法において、前記第
２のテーブルを参照して、当該検索する不定長データの
番号と前記累積数を基に、当該検索する不定長データの
属するブロックを求める第１のステップと、前記第２の
テーブルを参照して、当該検索する不定長データの属す
るブロックの前のブロックに係る超過の長さを基に、当
該検索する不定長データの属するブロック内の最初の不
定長データの位置を求める第２のステップと、前記第１
及び第２のテーブルを参照して、当該検索する不定長デ
ータの属するブロック内の最初の不定長データの位置、
当該検索する不定長データの番号、当該検索する不定長
データの属するブロックに係る累積数及び所定の範囲の
前記不定長データの長さを基に、前記検索する不定長デ
ータの位置を求める第３のステップと、を有することを
特徴とする。
【００１３】また、本発明による不定長データの検索方
法は、上記の不定長データの検索方法において、前記第
１のステップでは、当該検索する不定長データの番号と
各々のブロックに係る累積番号を先頭ブロックより比較
して、当該検索する不定長データの番号が累積番号以下
になったときのブロックを求めるブロックとすることを
特徴とする。
法は、上記の不定長データの検索方法において、前記第
１のステップでは、当該検索する不定長データの番号と
各々のブロックに係る累積番号を先頭ブロックより比較
して、当該検索する不定長データの番号が累積番号以下
になったときのブロックを求めるブロックとすることを
特徴とする。
【００１４】更に、本発明による不定長データの検索方
法は、上記の不定長データの検索方法において、前記第
３のステップでは、当該検索する不定長データの属する
ブロックの前のブロックに係る累積数に対応する番号の
次の番号から当該検索する不定長データの番号の前の番
号までの前記不定長データの長さの総和を当該検索する
不定長データの属するブロック内の最初の不定長データ
の位置に加算することにより当該検索する不定長データ
の位置を求めることを特徴とする。
法は、上記の不定長データの検索方法において、前記第
３のステップでは、当該検索する不定長データの属する
ブロックの前のブロックに係る累積数に対応する番号の
次の番号から当該検索する不定長データの番号の前の番
号までの前記不定長データの長さの総和を当該検索する
不定長データの属するブロック内の最初の不定長データ
の位置に加算することにより当該検索する不定長データ
の位置を求めることを特徴とする。
【００１５】本発明によるコンピュータ読み取り可能な
記録媒体は、上記の不定長データの格納方法をコンピュ
ータに実行させるためのプログラムを記録したことを特
徴とする。
記録媒体は、上記の不定長データの格納方法をコンピュ
ータに実行させるためのプログラムを記録したことを特
徴とする。
【００１６】また、本発明によるコンピュータ読み取り
可能な記録媒体は、上記の不定長データの検索方法をコ
ンピュータに実行させるためのプログラムを記録したこ
とを特徴とする。
可能な記録媒体は、上記の不定長データの検索方法をコ
ンピュータに実行させるためのプログラムを記録したこ
とを特徴とする。
【００１７】
【発明の実施の形態】図１において、サイズの等しい複
数のブロックから構成されるＤＡＴＡメモリ２には、不
定長データ群が格納されている。また、これとは別に、
ブロック毎の情報として、先頭からそのブロックまでの
データ格納数と、そのブロックの最後尾のデータが次の
ブロックに超過するＢｙｔｅ数とがブロック情報テーブ
ル３に別途格納されている。
数のブロックから構成されるＤＡＴＡメモリ２には、不
定長データ群が格納されている。また、これとは別に、
ブロック毎の情報として、先頭からそのブロックまでの
データ格納数と、そのブロックの最後尾のデータが次の
ブロックに超過するＢｙｔｅ数とがブロック情報テーブ
ル３に別途格納されている。
【００１８】今、Ｘ番目に格納されているデータＤＡＴ
Ａｘを読み出す場合、まず、ＢＬＯＣＫ情報テーブル３
のデータ格納数情報よりＤＡＴＡｘが格納されているブ
ロックであるＢＬＯＣＫｘを検索する。これは、格納番
号Ｘがデータ格納数以下となるまで繰返し比較すること
で行う。
Ａｘを読み出す場合、まず、ＢＬＯＣＫ情報テーブル３
のデータ格納数情報よりＤＡＴＡｘが格納されているブ
ロックであるＢＬＯＣＫｘを検索する。これは、格納番
号Ｘがデータ格納数以下となるまで繰返し比較すること
で行う。
【００１９】このＢＬＯＣＫｘに格納されている最初の
データＤＡＴＡｘ０の開始アドレスは次式で求められ
る。
データＤＡＴＡｘ０の開始アドレスは次式で求められ
る。
【００２０】開始アドレス＝（ブロック番号−１）×ブ
ロックサイズ＋（１つ前のブロックの超過Ｂｙｔｅ数） また、ＤＡＴＡｘ０の格納番号は、１つ前のブロックの
データ格納数＋１である。
ロックサイズ＋（１つ前のブロックの超過Ｂｙｔｅ数） また、ＤＡＴＡｘ０の格納番号は、１つ前のブロックの
データ格納数＋１である。
【００２１】よって、ＤＡＴＡｘを読み出す場合に必要
となるＤＡＴＡｘの開始アドレスは、ＤＡＴＡｘ０の開
始アドレスに、ＤＡＴＡｘ０からＤＡＴＡ（ｘ−１）ま
でのデータサイズを順次加算することで求めることがで
きる。
となるＤＡＴＡｘの開始アドレスは、ＤＡＴＡｘ０の開
始アドレスに、ＤＡＴＡｘ０からＤＡＴＡ（ｘ−１）ま
でのデータサイズを順次加算することで求めることがで
きる。
【００２２】つまり不定長データをブロック化されたメ
モリに連続して格納することにより、高速な検索とメモ
リの効率的な使用との両立を可能にしている。
モリに連続して格納することにより、高速な検索とメモ
リの効率的な使用との両立を可能にしている。
【００２３】図１は、本発明のデータ格納方法の１実施
形態を示すメモリ構成図である。
形態を示すメモリ構成図である。
【００２４】また、図２は、本実施形態におけるデータ
検索時の処理を示すフローチャートである。
検索時の処理を示すフローチャートである。
【００２５】図１を参照すると、本発明の実施の形態
は、不定長データを格納するＤＡＴＡメモリ２と、格納
された不定長データの各々のデータサイズを格納するＤ
ＡＴＡサイズテーブル１と、ＤＡＴＡメモリ２の各ブロ
ック毎の情報を格納するＢＬＯＣＫ情報テーブル３とか
ら構成されている。
は、不定長データを格納するＤＡＴＡメモリ２と、格納
された不定長データの各々のデータサイズを格納するＤ
ＡＴＡサイズテーブル１と、ＤＡＴＡメモリ２の各ブロ
ック毎の情報を格納するＢＬＯＣＫ情報テーブル３とか
ら構成されている。
【００２６】更にＢＬＯＣＫ情報テーブル３は、各ブロ
ック毎の情報として、データ格納数と、ブロックの最後
尾のデータが次のブロックに超過する超過Ｂｙｔｅ数と
を格納している。
ック毎の情報として、データ格納数と、ブロックの最後
尾のデータが次のブロックに超過する超過Ｂｙｔｅ数と
を格納している。
【００２７】ＤＡＴＡサイズテーブル１、ＤＡＴＡメモ
リ２、ＢＬＯＣＫ情報テーブル３に上記のデータを格納
する方法は、複数の不定長データをＤＡＴＡメモリ２に
先頭アドレスより隙間なく連続して格納するステップ
と、複数の不定長データの各々のバイト数をＤＡＴＡサ
イズテーブル１に格納するステップと、ＤＡＴＡメモリ
２の前記先頭アドレスより並ぶ所定数のバイトよりなる
複数のブロックのうちの先頭ブロックから当該ブロック
までに格納された前記不定長データの累積数と、前記複
数のブロックの各々に格納された最後の前記不定長デー
タの超過のバイト数をＢＬＯＣＫ情報テーブル３に格納
するステップと、を有する。
リ２、ＢＬＯＣＫ情報テーブル３に上記のデータを格納
する方法は、複数の不定長データをＤＡＴＡメモリ２に
先頭アドレスより隙間なく連続して格納するステップ
と、複数の不定長データの各々のバイト数をＤＡＴＡサ
イズテーブル１に格納するステップと、ＤＡＴＡメモリ
２の前記先頭アドレスより並ぶ所定数のバイトよりなる
複数のブロックのうちの先頭ブロックから当該ブロック
までに格納された前記不定長データの累積数と、前記複
数のブロックの各々に格納された最後の前記不定長デー
タの超過のバイト数をＢＬＯＣＫ情報テーブル３に格納
するステップと、を有する。
【００２８】また、図２のフローチャートにおいては、
検索したいデータがどのブロックに格納されているかを
検索するブロック検索ステップ２２１と、検索したブロ
ックの最初のデータ格納アドレスを求めるアドレス設定
ステップ２２２と、ブロック内の検索したいデータを検
索するデータ検索ステップ２２３とを含む。
検索したいデータがどのブロックに格納されているかを
検索するブロック検索ステップ２２１と、検索したブロ
ックの最初のデータ格納アドレスを求めるアドレス設定
ステップ２２２と、ブロック内の検索したいデータを検
索するデータ検索ステップ２２３とを含む。
【００２９】これらのステップの概略を次に説明する。
【００３０】ブロック検索ステップ２２１では、検索し
たいデータの格納番号を、ＢＬＯＣＫ情報テーブル３の
先頭よりの累積データ格納数と先頭より順に比較し、格
納番号が累積データ格納数以下になるブロックを探す。
たいデータの格納番号を、ＢＬＯＣＫ情報テーブル３の
先頭よりの累積データ格納数と先頭より順に比較し、格
納番号が累積データ格納数以下になるブロックを探す。
【００３１】アドレス設定ステップ２２２では、探し出
したブロックの番号とＢＬＯＣＫ情報テーブル３の超過
Ｂｙｔｅ数とから、検索したいデータを格納するブロッ
クの最初のデータ格納アドレスを求める。
したブロックの番号とＢＬＯＣＫ情報テーブル３の超過
Ｂｙｔｅ数とから、検索したいデータを格納するブロッ
クの最初のデータ格納アドレスを求める。
【００３２】データ検索ステップ２２３では、ブロック
内の最初のデータから順に、検索したいデータの１つ手
前のデータまでのデータサイズを、ＤＡＴＡサイズテー
ブル１を参照し合計して検索データを読み出すアドレス
を求める。
内の最初のデータから順に、検索したいデータの１つ手
前のデータまでのデータサイズを、ＤＡＴＡサイズテー
ブル１を参照し合計して検索データを読み出すアドレス
を求める。
【００３３】次に、図２のフローチャートを参照して本
実施例の検索時の動作について詳細に説明する。
実施例の検索時の動作について詳細に説明する。
【００３４】まず、変数のＢＬＯＣＫカウンタに初期値
１を設定する（ステップＡ１）。
１を設定する（ステップＡ１）。
【００３５】次に、ＢＬＯＣＫカウンタが示すブロック
の累積データ格納数をＢＬＯＣＫ情報テーブル３から参
照し、検索するデータの格納番号と比較する（ステップ
Ａ２）。
の累積データ格納数をＢＬＯＣＫ情報テーブル３から参
照し、検索するデータの格納番号と比較する（ステップ
Ａ２）。
【００３６】比較の結果、検索データの格納番号がブロ
ックの累積データ格納数を超えている場合には、ＢＬＯ
ＣＫカウンタに１加算する（ステップＡ３）。
ックの累積データ格納数を超えている場合には、ＢＬＯ
ＣＫカウンタに１加算する（ステップＡ３）。
【００３７】加算の結果、ＢＬＯＣＫカウンタの値がブ
ロック数を超えていなければ前記ステップＡ２まで処理
を戻し、格納番号が累積データ格納数未満となるまで繰
返し比較を行う（ステップＡ４）。なお、ＢＬＯＣＫカ
ウンタの値がブロック数を超えた場合は、検索データは
格納されていなかったとしてエラー処理に進む。
ロック数を超えていなければ前記ステップＡ２まで処理
を戻し、格納番号が累積データ格納数未満となるまで繰
返し比較を行う（ステップＡ４）。なお、ＢＬＯＣＫカ
ウンタの値がブロック数を超えた場合は、検索データは
格納されていなかったとしてエラー処理に進む。
【００３８】ステップＡ２において、検索データの格納
番号がブロックの累積データ格納数以下となった場合
に、検索データが格納されているブロックを検出できた
ことになり、ブロックの検索を終了する。ここで、ＢＬ
ＯＣＫカウンタが１であるか確認し（ステップＡ５）、
もし１ならば変数のＲＥＡＤアドレスに０を設定し（ス
テップＡ６）、変数のＤＡＴＡカウンタに１を設定する
（ステップＡ７）。
番号がブロックの累積データ格納数以下となった場合
に、検索データが格納されているブロックを検出できた
ことになり、ブロックの検索を終了する。ここで、ＢＬ
ＯＣＫカウンタが１であるか確認し（ステップＡ５）、
もし１ならば変数のＲＥＡＤアドレスに０を設定し（ス
テップＡ６）、変数のＤＡＴＡカウンタに１を設定する
（ステップＡ７）。
【００３９】ＢＬＯＣＫカウンタが１以外なら、ＢＬＯ
ＣＫカウンタを１減じる（ステップＡ１３）。
ＣＫカウンタを１減じる（ステップＡ１３）。
【００４０】次に１減じたＢＬＯＣＫカウンタの値にブ
ロックのサイズを乗じた値をＲＥＡＤアドレスに設定す
る（ステップＡ１４）。
ロックのサイズを乗じた値をＲＥＡＤアドレスに設定す
る（ステップＡ１４）。
【００４１】更に、ＢＬＯＣＫカウンタが示すブロック
の超過Ｂｙｔｅ数をＢＬＯＣＫ情報テーブル３から参照
し、ＲＥＡＤアドレスに加算する（ステップＡ１５）。
の超過Ｂｙｔｅ数をＢＬＯＣＫ情報テーブル３から参照
し、ＲＥＡＤアドレスに加算する（ステップＡ１５）。
【００４２】次いで、ＤＡＴＡカウンタに、ＢＬＯＣＫ
カウンタが示すブロックのデータ格納数＋１を設定する
（ステップＡ１６）。
カウンタが示すブロックのデータ格納数＋１を設定する
（ステップＡ１６）。
【００４３】最後に、この様にして求められたＲＥＡＤ
アドレスとＤＡＴＡカウンタにより、検索データの検索
を行う。まず、ＤＡＴＡカウンタと検索データの格納番
号とを比較する（ステップＡ８）。
アドレスとＤＡＴＡカウンタにより、検索データの検索
を行う。まず、ＤＡＴＡカウンタと検索データの格納番
号とを比較する（ステップＡ８）。
【００４４】比較結果が不一致であるなら、ＤＡＴＡカ
ウンタが示すデータのサイズをＤＡＴＡサイズテーブル
１から参照し、ＲＥＡＤアドレスに加算する（ステップ
Ａ９）。
ウンタが示すデータのサイズをＤＡＴＡサイズテーブル
１から参照し、ＲＥＡＤアドレスに加算する（ステップ
Ａ９）。
【００４５】次に、ＤＡＴＡカウンタに１加算する（ス
テップＡ１０）。
テップＡ１０）。
【００４６】加算の結果、ＤＡＴＡカウンタの値がデー
タの全格納数を超えていなければ前記ステップＡ８まで
処理を戻し、ＤＡＴＡカウンタと検索データの格納番号
が一致するまで繰返し比較を行う（ステップＡ１１）。
なお、ＤＡＴＡカウンタの値が全格納数を超えた場合
は、検索データは格納されていなかったとしてエラー処
理に進む。
タの全格納数を超えていなければ前記ステップＡ８まで
処理を戻し、ＤＡＴＡカウンタと検索データの格納番号
が一致するまで繰返し比較を行う（ステップＡ１１）。
なお、ＤＡＴＡカウンタの値が全格納数を超えた場合
は、検索データは格納されていなかったとしてエラー処
理に進む。
【００４７】そして、ステップＡ８において、ＤＡＴＡ
カウンタと検索データの格納番号が一致した場合に、検
索データを検出できたことになり、この時点のＲＥＡＤ
アドレスからデータの読み出しを行う（ステップＡ１
７）。
カウンタと検索データの格納番号が一致した場合に、検
索データを検出できたことになり、この時点のＲＥＡＤ
アドレスからデータの読み出しを行う（ステップＡ１
７）。
【００４８】次に、具体例を用いて説明する。
【００４９】図１に示すように、不定長データＤＡＴＡ
１，ＤＡＴＡ２，ＤＡＴＡ３，…は、ＤＡＴＡメモリ２
の先頭から順に連続して格納されている。この例におい
ては、ＤＡＴＡメモリ２を２５６Ｂｙｔｅ、つまり１６
進数で１００Ｈずつのブロックで分割している。今、Ｘ
番目に格納されているデータＤＡＴＡｘを読み出す場
合、まず、ブロック検索ステップ２２１で、ＤＡＴＡｘ
が格納されているブロックを検索する。これは、格納番
号Ｘがデータ格納数以下となるＢＬＯＣＫｘを検出する
まで行われる。次いでアドレス設定ステップ２２２によ
り、次式に基づいてＢＬＯＣＫｘに格納されている最初
のデータＤＡＴＡｘ０の開始アドレスを求める。
１，ＤＡＴＡ２，ＤＡＴＡ３，…は、ＤＡＴＡメモリ２
の先頭から順に連続して格納されている。この例におい
ては、ＤＡＴＡメモリ２を２５６Ｂｙｔｅ、つまり１６
進数で１００Ｈずつのブロックで分割している。今、Ｘ
番目に格納されているデータＤＡＴＡｘを読み出す場
合、まず、ブロック検索ステップ２２１で、ＤＡＴＡｘ
が格納されているブロックを検索する。これは、格納番
号Ｘがデータ格納数以下となるＢＬＯＣＫｘを検出する
まで行われる。次いでアドレス設定ステップ２２２によ
り、次式に基づいてＢＬＯＣＫｘに格納されている最初
のデータＤＡＴＡｘ０の開始アドレスを求める。
【００５０】開始アドレス＝（ブロック番号−１）×１
００Ｈ＋（１つ前のブロックの超過Ｂｙｔｅ数） また、ＤＡＴＡｘ０の格納番号は、１つ前のブロックの
データ格納数＋１である。
００Ｈ＋（１つ前のブロックの超過Ｂｙｔｅ数） また、ＤＡＴＡｘ０の格納番号は、１つ前のブロックの
データ格納数＋１である。
【００５１】よって、ＤＡＴＡｘを読み出す場合に必要
となるＤＡＴＡｘの開始アドレスは、ＤＡＴＡｘ０の開
始アドレスに、ＤＡＴＡｘ０からＤＡＴＡ（ｘ−１）ま
でのデータサイズを順次加算することで求めることがで
きる。
となるＤＡＴＡｘの開始アドレスは、ＤＡＴＡｘ０の開
始アドレスに、ＤＡＴＡｘ０からＤＡＴＡ（ｘ−１）ま
でのデータサイズを順次加算することで求めることがで
きる。
【００５２】なお、検索する不定長データが含まれてい
るブロックを最終ブロックから検索することも可能であ
る。この場合、検索する不定長データの番号と各々のブ
ロックに係る累積番号を最終ブロックより遡って比較し
て、当該検索する不定長データの番号が累積番号以下と
なる条件を満たすブロックのうち先頭に最も近いブロッ
クを求めるブロックとする。
るブロックを最終ブロックから検索することも可能であ
る。この場合、検索する不定長データの番号と各々のブ
ロックに係る累積番号を最終ブロックより遡って比較し
て、当該検索する不定長データの番号が累積番号以下と
なる条件を満たすブロックのうち先頭に最も近いブロッ
クを求めるブロックとする。
【００５３】また、データ検索ステップ２２３では、検
索する不定長データが属するブロック内の最終位置の不
定長データから検索する不定長データまでのデータ長と
当該ブロックの超過バイト数より検索する不定長データ
の位置を求めることもできる。この場合、当該ブロック
の次のブロックのアドレスから当該最終位置の不定長デ
ータから検索する不定長データまでのデータ長の和を差
し引いて、更に、当該ブロックに係る超過バイト数を加
算することにより検索する不定長データの位置を求め
る。
索する不定長データが属するブロック内の最終位置の不
定長データから検索する不定長データまでのデータ長と
当該ブロックの超過バイト数より検索する不定長データ
の位置を求めることもできる。この場合、当該ブロック
の次のブロックのアドレスから当該最終位置の不定長デ
ータから検索する不定長データまでのデータ長の和を差
し引いて、更に、当該ブロックに係る超過バイト数を加
算することにより検索する不定長データの位置を求め
る。
【００５４】また、上記の実施形態による方法は、ＣＰ
Ｕに当該方法を実行させるためのプログラムを記録した
ＣＤ−ＲＯＭなどの記録媒体からＣＰＵが当該プログラ
ムを読み込んで実行することにより実現することもでき
る。
Ｕに当該方法を実行させるためのプログラムを記録した
ＣＤ−ＲＯＭなどの記録媒体からＣＰＵが当該プログラ
ムを読み込んで実行することにより実現することもでき
る。
【００５５】更に、上記の実施形態による装置は、ＣＰ
Ｕを当該装置の各手段として機能させるためのプログラ
ムを記録したＣＤ−ＲＯＭなどの記録媒体からＣＰＵが
当該プログラムを読み込んで実行することにより実現す
ることもできる。
Ｕを当該装置の各手段として機能させるためのプログラ
ムを記録したＣＤ−ＲＯＭなどの記録媒体からＣＰＵが
当該プログラムを読み込んで実行することにより実現す
ることもできる。
【００５６】この際、通常は、ＣＰＵは、オペレーティ
ングシステムにより、当該プログラムを当該記録媒体か
ら主メモリに一旦転送した後に、主メモリから当該プロ
グラムを読み込んで実行する。
ングシステムにより、当該プログラムを当該記録媒体か
ら主メモリに一旦転送した後に、主メモリから当該プロ
グラムを読み込んで実行する。
【００５７】更に、超過バイト数は、各ブロックの先頭
位置にある超過バイト数として管理しても良い。この場
合、先頭ブロックの超過バイト数は０である。
位置にある超過バイト数として管理しても良い。この場
合、先頭ブロックの超過バイト数は０である。
【００５８】更に、超過バイト数の代わりに、各ブロッ
クの最終不定長データの当該ブロックにおさまるバイト
数を使用しても良い。
クの最終不定長データの当該ブロックにおさまるバイト
数を使用しても良い。
【００５９】更に、ブロック情報テーブルに、各ブロッ
クの累積データ格納数の代わりに、各ブロックのデータ
格納数を格納して、各ブロックのデータ格納数より演算
により累積データ格納数を求めるようにしても良い。
クの累積データ格納数の代わりに、各ブロックのデータ
格納数を格納して、各ブロックのデータ格納数より演算
により累積データ格納数を求めるようにしても良い。
【００６０】更に、バイトを単位として管理する代わり
に、ビットや数バイトを単位として管理しても良い。
に、ビットや数バイトを単位として管理しても良い。
【００６１】更に、データサイズテーブル１には、各々
の不定長データのバイト数の代わりに累積された不定長
データのバイト数を格納して、それを基に、所定の範囲
の不定長データのバイト数の総和を求めるようにしても
良い。
の不定長データのバイト数の代わりに累積された不定長
データのバイト数を格納して、それを基に、所定の範囲
の不定長データのバイト数の総和を求めるようにしても
良い。
【００６２】更に、上記の実施形態による方法は、ＣＰ
Ｕに当該方法を実行させるためのプログラムを記録した
ＣＤ−ＲＯＭなどのプログラム記録媒体からＣＰＵが当
該プログラムを読み込んで実行することにより実現する
こともできる。この際、通常は、ＣＰＵは、オペレーテ
ィングシステムなどにより、当該プログラムを当該記録
媒体からメインメモリに一旦転送した後に、メインメモ
リから当該プログラムを読み込んで実行する。
Ｕに当該方法を実行させるためのプログラムを記録した
ＣＤ−ＲＯＭなどのプログラム記録媒体からＣＰＵが当
該プログラムを読み込んで実行することにより実現する
こともできる。この際、通常は、ＣＰＵは、オペレーテ
ィングシステムなどにより、当該プログラムを当該記録
媒体からメインメモリに一旦転送した後に、メインメモ
リから当該プログラムを読み込んで実行する。
【００６３】また、上記プログラムは、インタプリタ形
式の命令を記述したテキスト形式のファイルと、このフ
ァイルを読み込んで実行命令に変換するインタプリタよ
り生成されることもある。
式の命令を記述したテキスト形式のファイルと、このフ
ァイルを読み込んで実行命令に変換するインタプリタよ
り生成されることもある。
【００６４】
【発明の効果】以上説明したように本発明によれば、不
定長データをメモリに格納する際にデータ検索を高速化
する為のブロック化を行った場合でもメモリ効率を損な
わずに格納できるという効果が奏される。
定長データをメモリに格納する際にデータ検索を高速化
する為のブロック化を行った場合でもメモリ効率を損な
わずに格納できるという効果が奏される。
【００６５】その理由は、ブロックの最後尾のデータが
次のブロックに超過する超過Ｂｙｔｅ数を記憶するテー
ブルを持つことにより、不定長データをメモリにブロッ
クに拘わらず連続して格納することが可能なためであ
る。
次のブロックに超過する超過Ｂｙｔｅ数を記憶するテー
ブルを持つことにより、不定長データをメモリにブロッ
クに拘わらず連続して格納することが可能なためであ
る。
【図１】本発明の実施形態による不定長データの格納方
法により形成されるデータサイズテーブル、データメモ
リ及びブロック情報テーブルの内容を示す図である。
法により形成されるデータサイズテーブル、データメモ
リ及びブロック情報テーブルの内容を示す図である。
【図２】本発明の実施形態による不定長データの検索方
法の処理の流れを示すフローチャートである。
法の処理の流れを示すフローチャートである。
【図３】従来例による不定長データの格納方法により形
成されるデータサイズテーブル、データメモリ及びブロ
ック情報テーブルの内容を示す図である。
成されるデータサイズテーブル、データメモリ及びブロ
ック情報テーブルの内容を示す図である。
【図４】従来例による不定長データの検索方法の処理の
流れを示すフローチャートである。
流れを示すフローチャートである。
１ データサイズテーブル
２ データメモリ
３ ブロック情報テーブル
─────────────────────────────────────────────────────
フロントページの続き
(58)調査した分野(Int.Cl.7，ＤＢ名)
G06F 12/00 - 12/06
G06F 17/30
Claims (9)
- 【請求項１】 複数の不定長データを先頭アドレスより
並ぶ所定容量の複数のブロックに区切られたメモリに前
記先頭アドレスより隙間なく連続して格納するステップ
と、 前記複数の不定長データの各々の長さに関連する情報を
第１のテーブルに格納するステップと、 前記複数のブロックのうちの各々のブロックに格納され
た前記不定長データの数に関連する情報と、前記複数の
ブロックの各々の端に格納された前記不定長データの端
数長に関連する情報をブロック毎に第２のテーブルに格
納するステップと、 を有することを特徴とする不定長データの格納方法。 - 【請求項２】 複数の不定長データを先頭アドレスより
並ぶ所定容量の複数のブロックに区切られたメモリに前
記先頭アドレスより隙間なく連続して格納するステップ
と、 前記複数の不定長データの各々の長さを第１のテーブル
に格納するステップと、 前記複数のブロックのうちの先頭ブロックから各々のブ
ロックまでに格納された前記不定長データの累積数と、
前記複数のブロックの各々に格納された最後の前記不定
長データの超過の長さとをブロック毎に第２のテーブル
に格納するステップと、 を有することを特徴とする不定長データの格納方法。 - 【請求項３】 先頭アドレスより並ぶ所定容量の複数の
ブロックに区切られたメモリに前記先頭アドレスより隙
間なく連続して格納された複数の不定長データから、所
定の番号の不定長データを、前記複数の不定長データの
各々の長さに関連する情報を格納した第１のテーブル
と、前記複数のブロックのうちの各々のブロックに格納
された前記不定長データの数に関連する情報と、前記複
数のブロックの各々の端に格納された前記不定長データ
の端数長に関連する情報をブロック毎に格納した第２の
テーブルとを参照して、検索することを特徴とする不定
長データ検索方法。 - 【請求項４】 先頭アドレスより並ぶ所定容量の複数の
ブロックに区切られたメモリに前記先頭アドレスより隙
間なく連続して格納された複数の不定長データから、所
定の番号の不定長データを、前記複数の不定長データの
各々の長さを格納した第１のテーブルと、前記複数のブ
ロックのうちの先頭ブロックから各々のブロックまでに
格納された前記不定長データの累積数と、前記複数のブ
ロックの各々に格納された最後の不定長データの超過の
長さをブロック毎に格納した第２のテーブルとを参照し
て、検索することを特徴とする不定長データ検索方法。 - 【請求項５】 請求項４に記載の不定長データ検索方法
において、 前記第２のテーブルを参照して、当該検索する不定長デ
ータの番号と前記累積数を基に、当該検索する不定長デ
ータの属するブロックを求める第１のステップと、 前記第２のテーブルを参照して、当該検索する不定長デ
ータの属するブロックの前のブロックに係る超過の長さ
を基に、当該検索する不定長データの属するブロック内
の最初の不定長データの位置を求める第２のステップ
と、 前記第１及び第２のテーブルを参照して、当該検索する
不定長データの属するブロック内の最初の不定長データ
の位置、当該検索する不定長データの番号、当該検索す
る不定長データの属するブロックに係る累積数及び所定
の範囲の前記不定長データの長さを基に、前記検索する
不定長データの位置を求める第３のステップと、 を有することを特徴とする不定長データの検索方法。 - 【請求項６】 請求項４又は５に記載の不定長データの
検索方法において、 前記第１のステップでは、当該検索する不定長データの
番号と各々のブロックに係る累積番号を先頭ブロックよ
り比較して、当該検索する不定長データの番号が累積番
号以下になったときのブロックを求めるブロックとする
ことを特徴とする不定長データの検索方法。 - 【請求項７】 請求項４乃至６のいずれか１項に記載の
不定長データの検索方法において、 前記第３のステップでは、当該検索する不定長データの
属するブロックの前のブロックに係る累積数に対応する
番号の次の番号から当該検索する不定長データの番号の
前の番号までの前記不定長データの長さの総和を当該検
索する不定長データの属するブロック内の最初の不定長
データの位置に加算することにより当該検索する不定長
データの位置を求めることを特徴とする不定長データの
検索方法。 - 【請求項８】 請求項１又は２に記載の不定長データの
格納方法をコンピュータに実行させるためのプログラム
を記録したことを特徴とするコンピュータ読み取り可能
な記録媒体。 - 【請求項９】 請求項３乃至７のいずれか１項に記載の
不定長データの検索方法をコンピュータに実行させるた
めのプログラムを記録したことを特徴とするコンピュー
タ読み取り可能な記録媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP08674099A JP3439364B2 (ja) | 1999-03-29 | 1999-03-29 | 不定長データの格納方法および検索方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP08674099A JP3439364B2 (ja) | 1999-03-29 | 1999-03-29 | 不定長データの格納方法および検索方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000285014A JP2000285014A (ja) | 2000-10-13 |
| JP3439364B2 true JP3439364B2 (ja) | 2003-08-25 |
Family
ID=13895216
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP08674099A Expired - Fee Related JP3439364B2 (ja) | 1999-03-29 | 1999-03-29 | 不定長データの格納方法および検索方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3439364B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP6841024B2 (ja) * | 2016-12-09 | 2021-03-10 | 富士通株式会社 | データ処理装置，データ処理プログラムおよびデータ処理方法 |
-
1999
- 1999-03-29 JP JP08674099A patent/JP3439364B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2000285014A (ja) | 2000-10-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8161240B2 (en) | Cache management | |
| US5740445A (en) | Information processing apparatus for generating directory information to manage a file using directories | |
| US7822931B2 (en) | File storage device, host apparatus, method for formatting nonvolatile semiconductor memory, and method of writing data in nonvolatile semiconductor memory | |
| US6449613B1 (en) | Method and data processing system for hashing database record keys in a discontinuous hash table | |
| JP3024619B2 (ja) | ファイル管理方法 | |
| JP3251138B2 (ja) | ハッシュ方式 | |
| JPH0786844B2 (ja) | 追記型光学式記憶媒体のフォーマット方法 | |
| US7191360B2 (en) | Method of data backup and recovery | |
| JP2656524B2 (ja) | データ格納方法および装置 | |
| JP3439364B2 (ja) | 不定長データの格納方法および検索方法 | |
| JPS59220853A (ja) | デイスクキヤツシユシステム | |
| JP3112709B2 (ja) | 追記型記憶媒体のアクセス装置 | |
| JP2002091806A (ja) | ファイルシステム | |
| JPS63104284A (ja) | デイスクフアイルアクセス方式 | |
| JP2822869B2 (ja) | ライブラリファイル管理装置 | |
| US6154792A (en) | Method and computer program product for paging control using a reference structure including a reference bitmap | |
| JPH0239225A (ja) | ファイルシステム | |
| JP2912657B2 (ja) | ファイルアクセス処理装置 | |
| JPH02116936A (ja) | 再編成方式 | |
| JP2838988B2 (ja) | 外部記憶装置におけるファイル格納システム | |
| JPS61103242A (ja) | 高速検索方式 | |
| JP3348279B2 (ja) | プライスルックアップデータ検索回路及びその検索方法並びにその制御プログラムを記録した記録媒体 | |
| JPH05257610A (ja) | ファイル読み込み装置及びファイル読み込み方法 | |
| JP2000172542A (ja) | ファイルアクセス方式 | |
| JPH0452737A (ja) | ファイル管理方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |