JPH05101104A - データ管理方式 - Google Patents
データ管理方式Info
- Publication number
- JPH05101104A JPH05101104A JP3261567A JP26156791A JPH05101104A JP H05101104 A JPH05101104 A JP H05101104A JP 3261567 A JP3261567 A JP 3261567A JP 26156791 A JP26156791 A JP 26156791A JP H05101104 A JPH05101104 A JP H05101104A
- Authority
- JP
- Japan
- Prior art keywords
- data
- management table
- flag information
- management
- information 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
- 238000007726 management method Methods 0.000 claims description 25
- 238000013523 data management Methods 0.000 claims description 24
- 238000000034 method Methods 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 2
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 |
|---|---|---|---|
| JP3261567A JPH05101104A (ja) | 1991-10-09 | 1991-10-09 | データ管理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3261567A JPH05101104A (ja) | 1991-10-09 | 1991-10-09 | データ管理方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH05101104A true JPH05101104A (ja) | 1993-04-23 |
Family
ID=17363706
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3261567A Pending JPH05101104A (ja) | 1991-10-09 | 1991-10-09 | データ管理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH05101104A (ja) |
-
1991
- 1991-10-09 JP JP3261567A patent/JPH05101104A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH10222407A (ja) | プロセスオーバーヘッド及びデータベースサーバからの冗長な検索を減少するように同じプロセスにおける多数のデータベーストランザクションを処理する方法 | |
| US7269589B2 (en) | Database managing method and system having data backup function and associated programs | |
| JPH05143435A (ja) | データベースシステム | |
| JPH05101104A (ja) | データ管理方式 | |
| JP2552759B2 (ja) | マルチプロセッサによるデータベース処理装置 | |
| US7185029B1 (en) | Method and apparatus for maintaining, and updating in-memory copies of the first and second pointers to reference the new versions of the first and second control structures that indicate available and allocated portions of usable space in the data file | |
| JP2746189B2 (ja) | ファイルアクセス制御システム | |
| US5623639A (en) | Memory management system for the time-wise management of memory | |
| CN116821921B (zh) | 访问文件的方法、装置、系统及存储介质 | |
| JP3118348B2 (ja) | プログラムキャッシュ方法 | |
| JPH02157949A (ja) | 電子ファイル管理方式 | |
| JP3006527B2 (ja) | クライアント／サーバ型データベースシステム | |
| JPH0431936A (ja) | 分散ファイルシステムのファイル管理方式 | |
| JP2000305833A (ja) | ファイルの共有排他方式 | |
| JPH04167152A (ja) | 空きメモリ管理方式 | |
| JP2735400B2 (ja) | 非同期入出力制御方式 | |
| JPH02230347A (ja) | 索引情報の１元化によるデータの読込み方式 | |
| JPH1131099A (ja) | データベースのデータ管理方法 | |
| JPH05100937A (ja) | フアイルアクセス方式 | |
| JPH0659947A (ja) | 受信処理の競合管理方式 | |
| JPH05120340A (ja) | ルーテイングアドレス管理方法 | |
| JPH05181726A (ja) | ファイルアクセス方式 | |
| JPH05241861A (ja) | オペレーティングシステムの空きメモリ管理方式 | |
| JPS6124734B2 (ja) | ||
| JPH086836A (ja) | ファイル共有排他制御方式 |