JPS607303B2 - ペ−ジ・バッフア検索処理方式 - Google Patents
ペ−ジ・バッフア検索処理方式Info
- Publication number
- JPS607303B2 JPS607303B2 JP55182245A JP18224580A JPS607303B2 JP S607303 B2 JPS607303 B2 JP S607303B2 JP 55182245 A JP55182245 A JP 55182245A JP 18224580 A JP18224580 A JP 18224580A JP S607303 B2 JPS607303 B2 JP S607303B2
- Authority
- JP
- Japan
- Prior art keywords
- page
- page buffer
- buffer
- priority
- pointer
- 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
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
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/12—Replacement control
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Memory System Of A Hierarchy Structure (AREA)
Description
【発明の詳細な説明】
本発明は、ページ・バッファ検索処理方式、特に例えば
ＬＲＵアルゴリズムによって記憶装置上のページ・バッ
ファを管理するデータ処理装置において、上記ＬＲＵア
ルゴリズムにしたがってチェィンされているページ・バ
ッファを複数個の組に区分して各組毎にチェィンを構成
せしめて管理するよう構成し、ページテーブルに対する
検索処理を高速化せしめたページ・バッファ検索処理方
式に関するものである。
ＬＲＵアルゴリズムによって記憶装置上のページ・バッ
ファを管理するデータ処理装置において、上記ＬＲＵア
ルゴリズムにしたがってチェィンされているページ・バ
ッファを複数個の組に区分して各組毎にチェィンを構成
せしめて管理するよう構成し、ページテーブルに対する
検索処理を高速化せしめたページ・バッファ検索処理方
式に関するものである。
従来から、予め定められた容量をもつ記憶装置例えばデ
ータ・ベースにおけるページ・バッファはＬＲＵアルゴ
リズムにしたがって管理されている。
ータ・ベースにおけるページ・バッファはＬＲＵアルゴ
リズムにしたがって管理されている。
即ち、当該ページ・バッファがアクセスされると当該ペ
ージ・バッファのＬＲＵ優先順位を高めてゆくようにし
、ページ・バッファを解放する必要が生じた際にＬＲＵ
優先順位の最も低いページ・バッファを解放するように
されている。このために、各ページ・バッファに対応し
てもうけられて当該対応するページ・バッファをポイン
トするページ制御テーブルをもうけ、該ページ制御テー
ブル内のポィンタによって上記ＬＲＵ優先順位にしたが
った順に他ページ制御テーブルをポィントしてゆく構成
が採用されている。そして上記ＬＲＵ優先順位を高める
に当って上記ページ制御テーブル内のボィンタのポイン
ト先を変更するよ．う制御される。上述の如く、ＬＲＵ
優先順位によって各ページ・バッファがチェィンされて
いることから、或るページ・バッファを指定して検索す
る場合に従来上記ＬＲＵ優先順位にしたがったポィンタ
によってページ制御テーブルを順次検索してゆく方式が
採用されている。
ージ・バッファのＬＲＵ優先順位を高めてゆくようにし
、ページ・バッファを解放する必要が生じた際にＬＲＵ
優先順位の最も低いページ・バッファを解放するように
されている。このために、各ページ・バッファに対応し
てもうけられて当該対応するページ・バッファをポイン
トするページ制御テーブルをもうけ、該ページ制御テー
ブル内のポィンタによって上記ＬＲＵ優先順位にしたが
った順に他ページ制御テーブルをポィントしてゆく構成
が採用されている。そして上記ＬＲＵ優先順位を高める
に当って上記ページ制御テーブル内のボィンタのポイン
ト先を変更するよ．う制御される。上述の如く、ＬＲＵ
優先順位によって各ページ・バッファがチェィンされて
いることから、或るページ・バッファを指定して検索す
る場合に従来上記ＬＲＵ優先順位にしたがったポィンタ
によってページ制御テーブルを順次検索してゆく方式が
採用されている。
このために、ページ。バッファの個数が大となるにつれ
て、上記検索処理に要する時間が増大する。本発明は、
この点を解決することを目的としており、上述の如くＬ
ＲＵアルゴリズムによってチェィンされているページ制
御テーブルを例えば奇数ナンバをもつものと偶数ナンバ
をもつものとに区分して細を形成せしめ、各組毎のチェ
インによって所望のページ・バッファを抽出するように
して、上記検索処理に要する時間を減少するようにする
ことを目的としている。
て、上記検索処理に要する時間が増大する。本発明は、
この点を解決することを目的としており、上述の如くＬ
ＲＵアルゴリズムによってチェィンされているページ制
御テーブルを例えば奇数ナンバをもつものと偶数ナンバ
をもつものとに区分して細を形成せしめ、各組毎のチェ
インによって所望のページ・バッファを抽出するように
して、上記検索処理に要する時間を減少するようにする
ことを目的としている。
そしてそのため、本発明のページリゞッフア検索処理方
式は、予め定められた容量をもつ記憶装置上に複数のペ
ージ・バッファをそなえ、当該ページ・バッファ上にペ
ージ情報を転送させておいてアクセスに当って上記ペー
ジ・バッファをアクセスしつつ処理を実行し、新らたな
べ−ジ情報を上註記億装置に転送する必要が生じた際に
、上記複数のページ・バッファのうちで最も優先順位の
低いページ・バッファを解放して上記新らたなべージ情
報を当該解放したページ・バッファに割当てた上で当該
ページ・バッファの優先順位を高めるよう制御されるべ
−ジ・バッファ更新機能をもつデータ処理装置において
、上記各ページ・ノゞッフアに対応してもうけられて当
該対応するページ・バッファをポイントするページ制御
テーフル、および該複数のページ制御テーブルを管理す
る管理テーブルをそなえ、上記各ページ制御テーブルは
、上記各ページ・バッファ間の優先順位に対応した優先
順位チェィンにしたがって他ページ制御テ−ブルをポイ
ントする優先順位チェィン・ポインタと、上記優先順位
チェィンを構成するページ・バッファを予め定めた規則
にしたがって複数個の組に区分した当該絹内での順位に
対応してもうけられる組内チェィン・ポィンタとをもう
けると共に、上記管理テーブルは〜上記優先順位チェィ
ンの先頭のページ・バッファに対応するページ制御テー
ブルをポイントするポィンタと、上記複数個の組に区分
した各組チェィンの先頭のページりゞッフアに対応する
ページ制御テーブルをポイントするポィンタとをもうけ
てなり、上記記憶装置のページ・バッファを検索するに
当って、当該ページ。バッファが上記し、ずれの組に所
属するかにもとづいて、上記管理テーブル中の当該組に
対応するポィンタを利用して上記ページ制御テーブルを
順次検索するようにしたことを特徴としている。以下図
面を参照しつつ説明する。図は本発明の一実施例を示す
。
式は、予め定められた容量をもつ記憶装置上に複数のペ
ージ・バッファをそなえ、当該ページ・バッファ上にペ
ージ情報を転送させておいてアクセスに当って上記ペー
ジ・バッファをアクセスしつつ処理を実行し、新らたな
べ−ジ情報を上註記億装置に転送する必要が生じた際に
、上記複数のページ・バッファのうちで最も優先順位の
低いページ・バッファを解放して上記新らたなべージ情
報を当該解放したページ・バッファに割当てた上で当該
ページ・バッファの優先順位を高めるよう制御されるべ
−ジ・バッファ更新機能をもつデータ処理装置において
、上記各ページ・ノゞッフアに対応してもうけられて当
該対応するページ・バッファをポイントするページ制御
テーフル、および該複数のページ制御テーブルを管理す
る管理テーブルをそなえ、上記各ページ制御テーブルは
、上記各ページ・バッファ間の優先順位に対応した優先
順位チェィンにしたがって他ページ制御テ−ブルをポイ
ントする優先順位チェィン・ポインタと、上記優先順位
チェィンを構成するページ・バッファを予め定めた規則
にしたがって複数個の組に区分した当該絹内での順位に
対応してもうけられる組内チェィン・ポィンタとをもう
けると共に、上記管理テーブルは〜上記優先順位チェィ
ンの先頭のページ・バッファに対応するページ制御テー
ブルをポイントするポィンタと、上記複数個の組に区分
した各組チェィンの先頭のページりゞッフアに対応する
ページ制御テーブルをポイントするポィンタとをもうけ
てなり、上記記憶装置のページ・バッファを検索するに
当って、当該ページ。バッファが上記し、ずれの組に所
属するかにもとづいて、上記管理テーブル中の当該組に
対応するポィンタを利用して上記ページ制御テーブルを
順次検索するようにしたことを特徴としている。以下図
面を参照しつつ説明する。図は本発明の一実施例を示す
。
図中の符号１−０，１一２，………は夫々ページ・バッ
ファであって所定のページ情報が格納されているもの、
２−０，２−２，…・・・・・・は夫々ページ制御テー
フルであって各ページ・バッファ対応にもうけられて当
該ページ・バッファのアドレスをポイントしているもの
、３は管理テーブルであって各ページ制御テーブルを管
理しているものを表わしている。図示の場合、ページ・
バッファ１−０のアドレスがＢｏであり、ページ・バッ
ファ１−２のアドレスが＆であり………、ページ制御テ
ーブル２−０のアドレスがＡｏであり、ページ制御テー
ブル２一２のアドレスがＡ２であり、………として示さ
れている。そして、各ページ制御テーブルはページ・バ
ッファ用ポィンタをもち、例えばページ制御テーブル２
一１２はそのポィンタの内容（Ｂ１２）によってページ
・バッファー−１２をポイントしている。本願明細書冒
頭に述べた如く、所定のページ情報が転送されているペ
ージ・バッファは、ＬＲＵアルゴリズムにしたがって管
理されている。
ファであって所定のページ情報が格納されているもの、
２−０，２−２，…・・・・・・は夫々ページ制御テー
フルであって各ページ・バッファ対応にもうけられて当
該ページ・バッファのアドレスをポイントしているもの
、３は管理テーブルであって各ページ制御テーブルを管
理しているものを表わしている。図示の場合、ページ・
バッファ１−０のアドレスがＢｏであり、ページ・バッ
ファ１−２のアドレスが＆であり………、ページ制御テ
ーブル２−０のアドレスがＡｏであり、ページ制御テー
ブル２一２のアドレスがＡ２であり、………として示さ
れている。そして、各ページ制御テーブルはページ・バ
ッファ用ポィンタをもち、例えばページ制御テーブル２
一１２はそのポィンタの内容（Ｂ１２）によってページ
・バッファー−１２をポイントしている。本願明細書冒
頭に述べた如く、所定のページ情報が転送されているペ
ージ・バッファは、ＬＲＵアルゴリズムにしたがって管
理されている。
このことを容易にするために、各ページ制御テーブル上
にＬＲＵポイン夕をそなえている。そして今ＬＲＵ優先
順位が図示の如く図示上方のものから順次優先順位が低
くなっていると、テーブル２−１２内のＬＲＵポインタ
にはアドレスＡＩＩが記述され、テーブル２一１ １内
のＬＲＵポィンタにはアドレスＡ９が記述され、・・・
・・・・・・、テ−ブル２一１０のＬＲＵポィンタには
末尾である記述がなされている。また管理テーブル３内
には、ＬＲＵアルゴリズムによってチエインされている
べ‐ジ・バッファの個数情報（図示の場合には「１０」
）が記述され、かつＬＲＵ優先順位の現時点で例えばも
っとも高いページ・バッファ１−１２に対応するページ
制御テーブル２−１２のアドレスＡ１２をＬＲＵポイン
タによってポイントしている。
にＬＲＵポイン夕をそなえている。そして今ＬＲＵ優先
順位が図示の如く図示上方のものから順次優先順位が低
くなっていると、テーブル２−１２内のＬＲＵポインタ
にはアドレスＡＩＩが記述され、テーブル２一１ １内
のＬＲＵポィンタにはアドレスＡ９が記述され、・・・
・・・・・・、テ−ブル２一１０のＬＲＵポィンタには
末尾である記述がなされている。また管理テーブル３内
には、ＬＲＵアルゴリズムによってチエインされている
べ‐ジ・バッファの個数情報（図示の場合には「１０」
）が記述され、かつＬＲＵ優先順位の現時点で例えばも
っとも高いページ・バッファ１−１２に対応するページ
制御テーブル２−１２のアドレスＡ１２をＬＲＵポイン
タによってポイントしている。
言うまでもなくこの状態のもとで、ページ・バッファを
解放する必要が生じた場合にはＬＲＵ優先順位の最も低
いページ・バッファ１−１川こ対応するページ制御テー
ブル２一１０が抽出されＪて、対応するページ・バッフ
ァ１−１０が解放されて新しいページ情報が当該ページ
・バッファ１一１０内に転送される。
解放する必要が生じた場合にはＬＲＵ優先順位の最も低
いページ・バッファ１−１川こ対応するページ制御テー
ブル２一１０が抽出されＪて、対応するページ・バッフ
ァ１−１０が解放されて新しいページ情報が当該ページ
・バッファ１一１０内に転送される。
そして、当該ページ・バッファー−１０のＬＲＵ優先順
位が最も高くされる。即ち、例えば（ｉ）管理テーブル
３内のＬＲＵポＺィンタの内容を図示のＡＩ２からＡＩ
Ｏに書替え、（ｉｉ）ページ制御テーブル２一１０内の
ＬＲＵポィンタの内容を図示の＊からＡＩ２に書替え、
（ｉｉｉ）ページ制御テーブル２一８内のＬＲＵポイン
タの内容を図示のＡＩＯから＊に書替えるようにされる
。上述の如くＬＲＵアルゴリズムによる管理が行なわれ
ていることから、従来或るページ・バッファを指定して
検索する場合において、上記ＬＲＵポィンタを順にたど
ってゆく検索が行なわれていた。
位が最も高くされる。即ち、例えば（ｉ）管理テーブル
３内のＬＲＵポＺィンタの内容を図示のＡＩ２からＡＩ
Ｏに書替え、（ｉｉ）ページ制御テーブル２一１０内の
ＬＲＵポィンタの内容を図示の＊からＡＩ２に書替え、
（ｉｉｉ）ページ制御テーブル２一８内のＬＲＵポイン
タの内容を図示のＡＩＯから＊に書替えるようにされる
。上述の如くＬＲＵアルゴリズムによる管理が行なわれ
ていることから、従来或るページ・バッファを指定して
検索する場合において、上記ＬＲＵポィンタを順にたど
ってゆく検索が行なわれていた。
即ち、例えばページ・バッファ１−７を指定して検索す
る場合、管理テーブル３のＬＲＵポィンタの内容ＡＩ２
にもとづいてページ制御テーフル２一１２をフェッチし
、該テーブル２一１２のＬＲＵポィンタの内容にもとづ
いてページ制御テーブル２一１１をフエツチし、………
、ページ制御テーブル２一７をフェッチしたことによっ
て所望のページ・バッファ１−７を抽出するようにされ
ていた。また例えばページ・バッファ１−１（図示さず
）を指定して検索する場合、上許比ＲＵポィンタの内容
によってチェィンされているすべてを検索した上で、ペ
ージ・バッファ１−１が当該チェィン上に存在しないこ
とが確認される形となっていた。このために、チエイン
されるデー夕・バッファの個数が大となるにつれて、上
記検索処理量が増大することとなる。本発明の場合、上
述のＬＲＵポィンタによってチェインされている各デー
タ・バッファをＮ個（Ｎ≧２）の組に区分し、対応する
ページ制御テーブル内に当該粗に対応するポィンタをも
うけるようにする。
る場合、管理テーブル３のＬＲＵポィンタの内容ＡＩ２
にもとづいてページ制御テーフル２一１２をフェッチし
、該テーブル２一１２のＬＲＵポィンタの内容にもとづ
いてページ制御テーブル２一１１をフエツチし、………
、ページ制御テーブル２一７をフェッチしたことによっ
て所望のページ・バッファ１−７を抽出するようにされ
ていた。また例えばページ・バッファ１−１（図示さず
）を指定して検索する場合、上許比ＲＵポィンタの内容
によってチェィンされているすべてを検索した上で、ペ
ージ・バッファ１−１が当該チェィン上に存在しないこ
とが確認される形となっていた。このために、チエイン
されるデー夕・バッファの個数が大となるにつれて、上
記検索処理量が増大することとなる。本発明の場合、上
述のＬＲＵポィンタによってチェインされている各デー
タ・バッファをＮ個（Ｎ≧２）の組に区分し、対応する
ページ制御テーブル内に当該粗に対応するポィンタをも
うけるようにする。
図示の場合、ページ・バッファのナンバ＃０，＃１，…
・・・・・・に対応して奇数組と偶数組とに区分して夫
々のポィンタをもうけるようにしている。即ち図示の場
合、偶数組に属するページ・バッファ１−１川こ対応し
たページ制御テーブル２−１０内の粗ポィンタには、偶
数組に属する次のページ・バッファ１−８に対応したペ
ージ制御テーブル２−８のアドレスＡ８が記述される。
以下同様にページ制御テーブル２−８内の組ポィンタに
はアドレスＡ２が記述され、・・・・・・・・・ページ
制御テーブル２−１２内の組ポィンタには末尾を指示す
る＊が記述されて、偶数組チェィンが形成されている。
また奇数組に属するページ・バッファ１−５に対応した
ページ制御テーブル２一５内の粗ポィンタには、奇数組
に属する次のページ・バッファ１一７に対応したページ
制御テーブル２−７のアドレスＡ７が記述される。以下
同様であり、奇数組チェィンが形成されている。一方、
管理テーブル３内には、偶数組チェィンの先頭をポイン
トする偶数組ポィソタがもうけられ、図示の場合にはア
ドレスＡＩＯが記述されている。また同様に奇数組チヱ
ィンの先頭をポイントする奇数組ポインタがもうけられ
、図示の場合にはアドレスＡ５が記述されている。本発
明の場合、上述の如く、ＬＲＵチェィンに属するページ
・バッファについて更に組ポィンタによる細チェィンが
用意されている。
・・・・・・に対応して奇数組と偶数組とに区分して夫
々のポィンタをもうけるようにしている。即ち図示の場
合、偶数組に属するページ・バッファ１−１川こ対応し
たページ制御テーブル２−１０内の粗ポィンタには、偶
数組に属する次のページ・バッファ１−８に対応したペ
ージ制御テーブル２−８のアドレスＡ８が記述される。
以下同様にページ制御テーブル２−８内の組ポィンタに
はアドレスＡ２が記述され、・・・・・・・・・ページ
制御テーブル２−１２内の組ポィンタには末尾を指示す
る＊が記述されて、偶数組チェィンが形成されている。
また奇数組に属するページ・バッファ１−５に対応した
ページ制御テーブル２一５内の粗ポィンタには、奇数組
に属する次のページ・バッファ１一７に対応したページ
制御テーブル２−７のアドレスＡ７が記述される。以下
同様であり、奇数組チェィンが形成されている。一方、
管理テーブル３内には、偶数組チェィンの先頭をポイン
トする偶数組ポィソタがもうけられ、図示の場合にはア
ドレスＡＩＯが記述されている。また同様に奇数組チヱ
ィンの先頭をポイントする奇数組ポインタがもうけられ
、図示の場合にはアドレスＡ５が記述されている。本発
明の場合、上述の如く、ＬＲＵチェィンに属するページ
・バッファについて更に組ポィンタによる細チェィンが
用意されている。
このため、例えばページ・バッファー一７を指定して検
索する場合、当該ページ・バッファ１−７のナンバを調
べて奇数組であることを知り、管理テーブル３の奇数組
ポィンタの内容Ａ５にもとづいてページ制御テーブル２
一５をフェッチし、当該テーブル２−５内の組ポインタ
の内容Ａ７にもとづいてページ制御テーブル２一７をフ
エツチしてページ・バッファ１−７を抽出するようにす
る。これによって、従来のＬＲＵポィンタをたどる方式
の場合にくらべて、平均して処理量が１／２に軽減され
る。なお、上記指定されたページ・バッファのべ０ージ
・ナンバを調べる処理はソフトウェアによる処理でも１
命令によって判定することができる。以上説明した如く
、本発明によれば、ページ・バッファを指定した検索処
理時間が短縮される。そして、該検索処理はデータ・ベ
ースを有するシステムにおいては必須の処理であり、処
理時間の短縮がシステム全体の効率向上に大きく作用す
る。
索する場合、当該ページ・バッファ１−７のナンバを調
べて奇数組であることを知り、管理テーブル３の奇数組
ポィンタの内容Ａ５にもとづいてページ制御テーブル２
一５をフェッチし、当該テーブル２−５内の組ポインタ
の内容Ａ７にもとづいてページ制御テーブル２一７をフ
エツチしてページ・バッファ１−７を抽出するようにす
る。これによって、従来のＬＲＵポィンタをたどる方式
の場合にくらべて、平均して処理量が１／２に軽減され
る。なお、上記指定されたページ・バッファのべ０ージ
・ナンバを調べる処理はソフトウェアによる処理でも１
命令によって判定することができる。以上説明した如く
、本発明によれば、ページ・バッファを指定した検索処
理時間が短縮される。そして、該検索処理はデータ・ベ
ースを有するシステムにおいては必須の処理であり、処
理時間の短縮がシステム全体の効率向上に大きく作用す
る。
図は本発明の一実施例構成を示す。
図中、１一０，１−２，………は夫々ページ・バッファ
、２−０，２一２，………は夫々ページ制御テーフル、
３は管理テーブルを表わす。
、２−０，２一２，………は夫々ページ制御テーフル、
３は管理テーブルを表わす。
Claims (1)
- １ 予め定められた容量をもつ記憶装置上に複数のペー
ジ・バツフアをそなえ、当該ページ・バツフア上にペー
ジ情報を転送させておいて、アクセスに当って上記ペー
ジ・バツフアをアクセスしつつ処理を実行し、新らたな
ページ情報を上記記憶装置に転送する必要が生じた際に
、上記複数のページ・バツフアのうちで最も優先順位の
低いページ・バツフアを解放して上記新らたなページ情
報を当該解放したページ・バツフアに割当てた上で当該
ページ・バツフアの優先順位を高めるよう制御されるペ
ージ・バツフア更新機能をもつデータ処理装置において
、上記各ページ・バツフアに対応してもうけられて当該
対応するページ・バツフアをポイントするページ制御テ
ーーブル、および該複数のページ制御テーブルを管理す
る管理テーブルをそなえ、上記各ページ制御テーブルは
、上記各ページ・バツフア間の優先順位に対応した優先
順位チエインにしたがって他ページ制御テーブルをポイ
ントする優先順位チエイン・ポインタと、上記優先順位
チエインを構成するページ・バツフアを予め定めた規則
にしたがって複数個の組に区分した当該組内での順位に
対応してもうけられる組内チエイン・ポインタとをもう
けると共に、上記管理テーブルは、上記優先順位チエイ
ンの先頭のページ・バツフアに対応するページ制御テー
ブルをポイントするポインタと、上記複数個の組に区分
した各組チエインの先頭のページ・バツフアに対応する
ページ制御テーブルをポイントするポインタとをもうけ
てなり、上記記憶装置上のページ・バツフアを検索する
に当って、当該ページ・バツフアが上記いずれの組に所
属するかにもとづいて、上記管理テーブル中の当該組に
対応するポインタを利用して上記ページ制御テーブルを
順次検索するようにしたことを特徴とするページ・バツ
フア検索処理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP55182245A JPS607303B2 (ja) | 1980-12-23 | 1980-12-23 | ペ−ジ・バッフア検索処理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP55182245A JPS607303B2 (ja) | 1980-12-23 | 1980-12-23 | ペ−ジ・バッフア検索処理方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS57105878A JPS57105878A (en) | 1982-07-01 |
| JPS607303B2 true JPS607303B2 (ja) | 1985-02-23 |
Family
ID=16114877
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP55182245A Expired JPS607303B2 (ja) | 1980-12-23 | 1980-12-23 | ペ−ジ・バッフア検索処理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS607303B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS646806U (ja) * | 1987-07-01 | 1989-01-13 |
-
1980
- 1980-12-23 JP JP55182245A patent/JPS607303B2/ja not_active Expired
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS646806U (ja) * | 1987-07-01 | 1989-01-13 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPS57105878A (en) | 1982-07-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Banerjee et al. | DBC—A database computer for very large databases | |
| US5058002A (en) | Page splitting method and apparatus for a database stored in a plurality of memory storage units | |
| US4476528A (en) | Method and apparatus for controlling a data access in a data base management system | |
| CN105320775B (zh) | 数据的存取方法和装置 | |
| US5752243A (en) | Computer method and storage structure for storing and accessing multidimensional data | |
| US5568638A (en) | Split control system for a page/page group in a data processing system a pre-split process using a temporary overflow area | |
| US20130013648A1 (en) | Method for database storage of a table with plural schemas | |
| US6804746B2 (en) | Method and system for optimizing data storage and retrieval by an audio/video file system using hierarchical file allocation table | |
| US6442553B1 (en) | Hash system and hash method for transforming records to be hashed | |
| JPH04219844A (ja) | 高速媒体優先解放型排他方式 | |
| JPH0296213A (ja) | 階層ビットマップによる二次記憶管理方法 | |
| JP2675958B2 (ja) | 情報検索用計算機システム及びその記憶装置の動作方法 | |
| JPH07334402A (ja) | メインメモリ化データベース | |
| JPH04112253A (ja) | 多層バッファを用いるデータアクセス方法 | |
| JP2933486B2 (ja) | データベースの同時全件検索方法 | |
| US20040047357A1 (en) | Method for accessing a memory unit in which sequences of notes are stored, corresponding memory unit and corresponding program | |
| JPS6029135B2 (ja) | バツフアメモリシステム | |
| JP3157673B2 (ja) | 仮想記憶システム | |
| JPS593549A (ja) | フアイル管理方式 | |
| JP2604787B2 (ja) | 二次元データ格納方式 | |
| JP3578501B2 (ja) | 文書検索方法及び装置 | |
| JPH03282749A (ja) | 仮更新データ管理方式 | |
| JPH0283640A (ja) | データベース更新方法 | |
| JP2508607B2 (ja) | ファイルシステム管理方法 | |
| JPH0298752A (ja) | 二進木による二次記憶領域管理方法 |