JPH0228846A - データ格納方式 - Google Patents
データ格納方式Info
- Publication number
- JPH0228846A JPH0228846A JP63179755A JP17975588A JPH0228846A JP H0228846 A JPH0228846 A JP H0228846A JP 63179755 A JP63179755 A JP 63179755A JP 17975588 A JP17975588 A JP 17975588A JP H0228846 A JPH0228846 A JP H0228846A
- Authority
- JP
- Japan
- Prior art keywords
- data
- storage area
- area
- index key
- data storage
- 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 claims abstract description 74
- 238000000034 method Methods 0.000 claims description 12
- 238000010586 diagram Methods 0.000 description 2
- 241000282887 Suidae Species 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 |
|---|---|---|---|
| JP63179755A JPH0228846A (ja) | 1988-07-19 | 1988-07-19 | データ格納方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63179755A JPH0228846A (ja) | 1988-07-19 | 1988-07-19 | データ格納方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0228846A true JPH0228846A (ja) | 1990-01-30 |
Family
ID=16071315
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63179755A Pending JPH0228846A (ja) | 1988-07-19 | 1988-07-19 | データ格納方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0228846A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH11272691A (ja) * | 1998-03-20 | 1999-10-08 | Fujitsu Ltd | インデックス管理装置およびインデックスの更新方法およびインデックス管理方法ならびにインデックス更新用プログラムが記録されたコンピュータ読取可能な記録媒体およびインデックス管理用プログラムが記録されたコンピュータ読取可能な記録媒体 |
| JP2008217122A (ja) * | 2007-02-28 | 2008-09-18 | Hitachi Ltd | 検索対象文書の逐次追加が可能な転置インデックス作成装置、作成方法 |
-
1988
- 1988-07-19 JP JP63179755A patent/JPH0228846A/ja active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH11272691A (ja) * | 1998-03-20 | 1999-10-08 | Fujitsu Ltd | インデックス管理装置およびインデックスの更新方法およびインデックス管理方法ならびにインデックス更新用プログラムが記録されたコンピュータ読取可能な記録媒体およびインデックス管理用プログラムが記録されたコンピュータ読取可能な記録媒体 |
| US6314418B1 (en) | 1998-03-20 | 2001-11-06 | Fujitsu Limited | Index managing unit, index updating method, index managing method, computer-readable recording medium retaining an index updating program, and computer-readable recording medium retaining an index managing program |
| JP2008217122A (ja) * | 2007-02-28 | 2008-09-18 | Hitachi Ltd | 検索対象文書の逐次追加が可能な転置インデックス作成装置、作成方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0461046B1 (en) | File access processing system | |
| JPH0228846A (ja) | データ格納方式 | |
| JPS61256442A (ja) | レコ−ド検索高速化法 | |
| JPH0456344B2 (ja) | ||
| JPH0239225A (ja) | ファイルシステム | |
| JPH02151944A (ja) | データ処理装置 | |
| JP2912657B2 (ja) | ファイルアクセス処理装置 | |
| US7107336B2 (en) | Method and apparatus for enhanced server page execution | |
| JP2817911B2 (ja) | キー付ファイルのアクセス制御方式 | |
| JPH01253024A (ja) | データベース管理におけるバッファ制御方法 | |
| JPS62282341A (ja) | デ−タ管理方式 | |
| JP2508607B2 (ja) | ファイルシステム管理方法 | |
| JP3585264B2 (ja) | データベースシステム及びデータ検索方法 | |
| JP2747009B2 (ja) | 索引順編成ファイルのレコード追加方式 | |
| JPH02118859A (ja) | 索引検索バッファ管理方式 | |
| JPS63150724A (ja) | デ−タアクセス処理方式 | |
| JPH08190501A (ja) | データベースのデータ格納方法 | |
| JPH03113626A (ja) | バッファ制御方式及び装置 | |
| JPS60148251A (ja) | メ−ルボツクス管理システム | |
| JPH03296835A (ja) | データベース入出力バッファ管理方式 | |
| JPH01191240A (ja) | 循環編成ファイル処理方式 | |
| JPH0682334B2 (ja) | 管理テーブルの管理処理装置 | |
| JPH0535552A (ja) | フアイル管理装置 | |
| JPS63217446A (ja) | バツフア管理方式 | |
| JPH02230347A (ja) | 索引情報の１元化によるデータの読込み方式 |