JPS59160251A - デ−タベ−ス処理システムにおける空きスペ−ス管理制御方式 - Google Patents
デ−タベ−ス処理システムにおける空きスペ−ス管理制御方式Info
- Publication number
- JPS59160251A JPS59160251A JP58033993A JP3399383A JPS59160251A JP S59160251 A JPS59160251 A JP S59160251A JP 58033993 A JP58033993 A JP 58033993A JP 3399383 A JP3399383 A JP 3399383A JP S59160251 A JPS59160251 A JP S59160251A
- Authority
- JP
- Japan
- Prior art keywords
- page
- processing
- data base
- data
- free space
- 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; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
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)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔発明の技術分野〕
本発明は、データベース処理システムにおけるデータの
追加等の更新処理を効率化するための空きスペース管理
制御方式に関し、特に、空きページとページ内空きスペ
ースとを一元管理することによシ、空きスペース確認の
ためのＩ１０回数を減少させた方式に関する。
追加等の更新処理を効率化するための空きスペース管理
制御方式に関し、特に、空きページとページ内空きスペ
ースとを一元管理することによシ、空きスペース確認の
ためのＩ１０回数を減少させた方式に関する。
一般にデータベースはページ管理されており、使用され
ている各ページには追加可能な空きスペースが含まれて
いる。そこで、新たにデータを追加格納する場合、空き
ページと使用ページの別および使用ページ中の空きスペ
ース量を知る必要がある。
ている各ページには追加可能な空きスペースが含まれて
いる。そこで、新たにデータを追加格納する場合、空き
ページと使用ページの別および使用ページ中の空きスペ
ース量を知る必要がある。
しかし、従来は、空きページとページ内空きスペースと
を別々に管理する方式をとっておシ、第１図に示すよう
に、空きページについては、１で示すビットマツプペー
ジを設け、各データページ毎に１ビツトを割）当てて、
そのページが空きページであるか否かを０Ｎ１０ＦＦで
表示し、他方、ページ内空きスペースについては、２で
示す各データページ内に、２ａで示すページ制御情報Ｐ
ＣＦを設け、この中にページ内の空きバイト数を保持さ
せることによシ管理していた。
を別々に管理する方式をとっておシ、第１図に示すよう
に、空きページについては、１で示すビットマツプペー
ジを設け、各データページ毎に１ビツトを割）当てて、
そのページが空きページであるか否かを０Ｎ１０ＦＦで
表示し、他方、ページ内空きスペースについては、２で
示す各データページ内に、２ａで示すページ制御情報Ｐ
ＣＦを設け、この中にページ内の空きバイト数を保持さ
せることによシ管理していた。
このため、必要とする空きスペース量を充たすページを
検索するためには、上記したビットマツプと、各データ
ページ内のＰＣＦの両方の管理情報を別々にアクセスし
なければならず、エン回数も多くなシ、データベース処
理性能の点で問題があった。
検索するためには、上記したビットマツプと、各データ
ページ内のＰＣＦの両方の管理情報を別々にアクセスし
なければならず、エン回数も多くなシ、データベース処
理性能の点で問題があった。
本発明の目的は、空きページ管理情報とページ内空きス
ペース管理情報とを一元化し、空きスペース確認のため
のエン回数を減少させて、データベース処理システムの
性能向上を図ることにある。
ペース管理情報とを一元化し、空きスペース確認のため
のエン回数を減少させて、データベース処理システムの
性能向上を図ることにある。
本発明は、そのため従来の空きページ管理用ビットマツ
プを拡張して、ページ内空きスペースをも管理可能にす
るものである。その構成は、データベース処理システム
におけるビットマツプベージに、各データページの空き
および使用と、ページ内空きスペースの量とを一元的に
表示する情報Ｎピッ）（Ｎは２以上の整数）を収容し、
データベースへのデータ追加等の更新処理に際して、上
記ビットマツプページにアクセスするのみで必要とする
データページを確定することを特徴としている。
プを拡張して、ページ内空きスペースをも管理可能にす
るものである。その構成は、データベース処理システム
におけるビットマツプベージに、各データページの空き
および使用と、ページ内空きスペースの量とを一元的に
表示する情報Ｎピッ）（Ｎは２以上の整数）を収容し、
データベースへのデータ追加等の更新処理に際して、上
記ビットマツプページにアクセスするのみで必要とする
データページを確定することを特徴としている。
〔発明の実施例〕
以下に、本発明を実施例にしたがって説明する。
第２図は、本発明実施例（Ｎ＝３としたとき）の概念図
である。
である。
同図において、３はビットマツプベージ、４はデータペ
ージ、４ａはページ制御情報ＰＣＦである。
ージ、４ａはページ制御情報ＰＣＦである。
ビットマツプベージ３は、各データページ毎に３ビツト
ずつ割シ当てられて、各ページの空きページ状態および
ページ内空きスペース量とを一元的に表示する空きスペ
ース管理情報を構成する。
ずつ割シ当てられて、各ページの空きページ状態および
ページ内空きスペース量とを一元的に表示する空きスペ
ース管理情報を構成する。
３ビツトの空きスペース管理情報の内容は、たとえば次
のように規定される。
のように規定される。
ビット 表示内容
０００ 空きページ
００１ 使用ページ〔空きスペース率８０％以上
〕０１０ 使用ページ〔空きスペース率６０〜７
９％〕０１１ 使用ページ〔空きスペース率４０
〜５９チ〕１００ 使用ページ〔空きスペース率
２０〜３９％）１０１ 使用ページ〔空きスペース
率１０〜１ｉ）１１０ 使用ページ〔空きスペー
ス率１０俤未満〕１１１ 空きスペースなしペ
ージ上記の例は、Ｎ＝３で空きスペース率は６段階で表
示されているが、データの特性に合わせ、Ｎの値および
区切シレベルを変更してもよい。
〕０１０ 使用ページ〔空きスペース率６０〜７
９％〕０１１ 使用ページ〔空きスペース率４０
〜５９チ〕１００ 使用ページ〔空きスペース率
２０〜３９％）１０１ 使用ページ〔空きスペース
率１０〜１ｉ）１１０ 使用ページ〔空きスペー
ス率１０俤未満〕１１１ 空きスペースなしペ
ージ上記の例は、Ｎ＝３で空きスペース率は６段階で表
示されているが、データの特性に合わせ、Ｎの値および
区切シレベルを変更してもよい。
第３図は、本発明実施例システムの構成図である。同図
において、６はデータベース処理システム、７はディス
プレイ端末、８はインタラクト処理部、９はアプリケー
ション処理部、１０はデータベース管理部、１１は内部
メモリ、１２はファイル管理部、１３はデータベースフ
ァイルを表わしている。
において、６はデータベース処理システム、７はディス
プレイ端末、８はインタラクト処理部、９はアプリケー
ション処理部、１０はデータベース管理部、１１は内部
メモリ、１２はファイル管理部、１３はデータベースフ
ァイルを表わしている。
利用者は、ディスプレイ端末７からインタラクト処理部
８を起動し、目的のアプリケーションを呼び出して、処
理を実行させる。アプリケーションの実行においてデー
タベースの検索あるいは更新が必要となった場合、デー
タベース管理部１０に処理を依頼する。
８を起動し、目的のアプリケーションを呼び出して、処
理を実行させる。アプリケーションの実行においてデー
タベースの検索あるいは更新が必要となった場合、デー
タベース管理部１０に処理を依頼する。
データベース管理部１０は、検索処理機能、更新処理機
能、空きベージ／空きスペース管理機能、データベース
バッファ制御機能を有し、ファイル管理部１２を介して
、データベースファイル１３カら、所要のデータページ
あるいはビットマツプベージを内部メモリ１１ヘロード
し、検索あるいは更新処理を行なって、データベースフ
ァイル１３へ返却する。
能、空きベージ／空きスペース管理機能、データベース
バッファ制御機能を有し、ファイル管理部１２を介して
、データベースファイル１３カら、所要のデータページ
あるいはビットマツプベージを内部メモリ１１ヘロード
し、検索あるいは更新処理を行なって、データベースフ
ァイル１３へ返却する。
データの追加等の更新処理を行なう場合には、ビットマ
ツプを参照し、スペース管理情報のビット値にしたがっ
て必要なデータページを確保し、データを書き込む。ま
たその際、空きページが使用ページに変更された場合、
あるいはデータの削除によシ使用ページが空きページに
変更された場合、更には使用ページの空きスペース率が
変化した場合には、必要な場合性しい空きスペース率を
計算し、スペース管理情報のビット値を対応する値に更
新する。
ツプを参照し、スペース管理情報のビット値にしたがっ
て必要なデータページを確保し、データを書き込む。ま
たその際、空きページが使用ページに変更された場合、
あるいはデータの削除によシ使用ページが空きページに
変更された場合、更には使用ページの空きスペース率が
変化した場合には、必要な場合性しい空きスペース率を
計算し、スペース管理情報のビット値を対応する値に更
新する。
第４図（α）はデータ追加処理のフローを示し、第４図
（６）はデータ削除処理のフローを示す。
（６）はデータ削除処理のフローを示す。
このようにして、常にビットマツプページのアクセスの
みで現在の空きページおよびページ内スペースの情報を
得てデータを追記する更新データページを確定すること
ができる。
みで現在の空きページおよびページ内スペースの情報を
得てデータを追記する更新データページを確定すること
ができる。
以上述べたように、本発明によれば、データベースへの
データ追加等の更新処理において、ページ内空きスペー
スを知るために各データページのページ制御情報ＰＣＦ
を参照する必要がなくなる。
データ追加等の更新処理において、ページ内空きスペー
スを知るために各データページのページ制御情報ＰＣＦ
を参照する必要がなくなる。
そのため、■外回数を大幅に削減することができシステ
ムの処理効率を改善することができる。
ムの処理効率を改善することができる。
第１図は、従来の空きスペース管理方式の説明図、第２
図は本発明実施例方式の説明図、第３図は実施例システ
ムの構成図、第４図はその処理フロー図である。 図中、３はビットマツプページ、４はデータページ、４
αはページ制御情報ＰＣＦを示す。
図は本発明実施例方式の説明図、第３図は実施例システ
ムの構成図、第４図はその処理フロー図である。 図中、３はビットマツプページ、４はデータページ、４
αはページ制御情報ＰＣＦを示す。
Claims (1)
- データベース処理システムにおける、ビットマツプペー
ジに、各データページの空きおよび使用と、ページ内空
きスペースの量とを一元的に表示する情報を収容し、デ
ータベースへのデータ追加等の更新処理に際して、上記
ビットマツプページにアクセスするのみで必要とするデ
ータページを確定することを特徴とする空きスペース管
理制御方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58033993A JPS59160251A (ja) | 1983-03-02 | 1983-03-02 | デ−タベ−ス処理システムにおける空きスペ−ス管理制御方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58033993A JPS59160251A (ja) | 1983-03-02 | 1983-03-02 | デ−タベ−ス処理システムにおける空きスペ−ス管理制御方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS59160251A true JPS59160251A (ja) | 1984-09-10 |
Family
ID=12401998
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP58033993A Pending JPS59160251A (ja) | 1983-03-02 | 1983-03-02 | デ−タベ−ス処理システムにおける空きスペ−ス管理制御方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS59160251A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0261733A (ja) * | 1988-07-15 | 1990-03-01 | Internatl Business Mach Corp <Ibm> | データページにアクセスする方法 |
| JP2011008315A (ja) * | 2009-06-23 | 2011-01-13 | Internatl Business Mach Corp <Ibm> | キャッシュ制御方法 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS56137442A (en) * | 1980-03-31 | 1981-10-27 | Nec Corp | Space managing system in access managing device of random access file |
-
1983
- 1983-03-02 JP JP58033993A patent/JPS59160251A/ja active Pending
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS56137442A (en) * | 1980-03-31 | 1981-10-27 | Nec Corp | Space managing system in access managing device of random access file |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0261733A (ja) * | 1988-07-15 | 1990-03-01 | Internatl Business Mach Corp <Ibm> | データページにアクセスする方法 |
| JP2011008315A (ja) * | 2009-06-23 | 2011-01-13 | Internatl Business Mach Corp <Ibm> | キャッシュ制御方法 |
| US8484423B2 (en) | 2009-06-23 | 2013-07-09 | International Business Machines Corporation | Method and apparatus for controlling cache using transaction flags |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6658549B2 (en) | Method and system allowing a single entity to manage memory comprising compressed and uncompressed data | |
| US7711916B2 (en) | Storing information on storage devices having different performance capabilities with a storage system | |
| US5870742A (en) | Method and apparatus for enabling persistent attributes in an object oriented environment | |
| US8521790B2 (en) | Increasing efficiency of data storage in a file system | |
| JP4295791B2 (ja) | アトミックに更新される集中キャッシュメモリのための方法及びシステム | |
| US6490666B1 (en) | Buffering data in a hierarchical data storage environment | |
| KR940005775B1 (ko) | 디스크 파일 개방 방법 | |
| EP2454691A2 (en) | Database storage architecture | |
| JP2002540502A (ja) | データベースシステムにおけるバーチャルメモリマッピングとトランザクションマネージメントのポインターリロケーションオプチミゼーションの方法及び装置 | |
| CA2302286A1 (en) | Object to relational database mapping infrastructure in a customer care and billing system | |
| JP2005276198A (ja) | 複数のメモリ・バッファ・サイズを均衡させるためのシステムおよび方法 | |
| CN114138776A (zh) | 图结构和图属性分离设计的方法、系统、装置和介质 | |
| US7743333B2 (en) | Suspending a result set and continuing from a suspended result set for scrollable cursors | |
| CN114896281A (zh) | 一种数据处理的方法、系统以及电子设备 | |
| JPS59160251A (ja) | デ−タベ−ス処理システムにおける空きスペ−ス管理制御方式 | |
| CN110262757A (zh) | 一种数据处理方法及装置 | |
| US20060059176A1 (en) | Suspending a result set and continuing from a suspended result set | |
| CN112035380B (zh) | 一种数据处理方法、装置、设备及可读存储介质 | |
| CN112835490A (zh) | 一种菜单展示方法、装置、客户端设备及存储介质 | |
| CN115113798A (zh) | 一种应用于分布式存储的数据迁移方法、系统及设备 | |
| US6625614B1 (en) | Implementation for efficient access of extended attribute data | |
| CN112346723A (zh) | 一种数据库访问低代码生成中间件系统 | |
| CN115328878B (zh) | 日志数据存储系统、方法、设备及介质 | |
| US11681705B2 (en) | Trie data structure with subtrie data structures | |
| JP4131579B2 (ja) | データ管理システムおよびデータ管理方法 |