JPH033045A - 高速ファイル処理方式 - Google Patents
高速ファイル処理方式Info
- Publication number
- JPH033045A JPH033045A JP1138115A JP13811589A JPH033045A JP H033045 A JPH033045 A JP H033045A JP 1138115 A JP1138115 A JP 1138115A JP 13811589 A JP13811589 A JP 13811589A JP H033045 A JPH033045 A JP H033045A
- Authority
- JP
- Japan
- Prior art keywords
- data
- key value
- file
- added
- index
- 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
- 238000000034 method Methods 0.000 claims abstract description 22
- 238000003672 processing method Methods 0.000 claims description 7
- 101100406879 Neurospora crassa (strain ATCC 24698 / 74-OR23-1A / CBS 708.71 / DSM 1257 / FGSC 987) par-2 gene Proteins 0.000 abstract 1
- 230000002401 inhibitory effect Effects 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 3
- 238000007796 conventional method Methods 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 |
|---|---|---|---|
| JP1138115A JPH033045A (ja) | 1989-05-31 | 1989-05-31 | 高速ファイル処理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1138115A JPH033045A (ja) | 1989-05-31 | 1989-05-31 | 高速ファイル処理方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH033045A true JPH033045A (ja) | 1991-01-09 |
Family
ID=15214311
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1138115A Pending JPH033045A (ja) | 1989-05-31 | 1989-05-31 | 高速ファイル処理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH033045A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07168746A (ja) * | 1993-09-17 | 1995-07-04 | Microsoft Corp | Ｂ樹木最適化のためのコンピュータ方法及び装置 |
| US10203069B2 (en) | 2013-04-19 | 2019-02-12 | Toshiba Energy Systems & Solutions Corporation | Steam turbine pipe and pipe |
-
1989
- 1989-05-31 JP JP1138115A patent/JPH033045A/ja active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07168746A (ja) * | 1993-09-17 | 1995-07-04 | Microsoft Corp | Ｂ樹木最適化のためのコンピュータ方法及び装置 |
| US10203069B2 (en) | 2013-04-19 | 2019-02-12 | Toshiba Energy Systems & Solutions Corporation | Steam turbine pipe and pipe |
| US10753543B2 (en) | 2013-04-19 | 2020-08-25 | Toshiba Energy Systems & Solutions Corporation | Steam turbine pipe and pipe |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5243538A (en) | Comparison and verification system for logic circuits and method thereof | |
| JPH02130647A (ja) | 索引木構造の更新方式 | |
| US11514010B2 (en) | Deduplication-adapted CaseDB for edge computing | |
| KR101833996B1 (ko) | 데이터 검색 시스템 및 방법 | |
| JPH033045A (ja) | 高速ファイル処理方式 | |
| Larsen et al. | B-trees with relaxed balance | |
| CN108763381A (zh) | 基于一致性哈希算法的分表方法及设备 | |
| JPH04307672A (ja) | 概略配線処理方式 | |
| CN107463618A (zh) | 一种索引创建方法和装置 | |
| JP3484091B2 (ja) | 共通部分論理式の抽出方法及び装置、並びに共通部分論理式の抽出プログラムを記録した記録媒体 | |
| CN113157979B (zh) | 一种基于哑模块节点的内核模块关系图构建方法、系统及介质 | |
| JPH04102172A (ja) | 情報検索方式 | |
| JPS62131349A (ja) | デ−タベ−ス処理方式 | |
| JPH0296277A (ja) | 画像データ管理方式 | |
| JPH035886A (ja) | 開係データベース演算システム | |
| JPS6125256A (ja) | フアイル退避方式 | |
| JPH01303539A (ja) | 索引順編成ファイルの初期ロード方式 | |
| JPH06149635A (ja) | レコード追加処理方法 | |
| JPH05250335A (ja) | 疎結合マルチプロセッサシステムにおけるデータベース更新処理方式 | |
| JPH047638A (ja) | データの最適組み合わせ抽出装置 | |
| JPH1153413A (ja) | テクノロジ変換方法およびテクノロジ変換装置ならびにテクノロジ変換プログラムを記憶した記憶媒体 | |
| JP2002183070A (ja) | メモリ使用効率の最適化方法及び情報処理装置並びに記録媒体 | |
| JPH04304559A (ja) | データ検索方式 | |
| JPH08153109A (ja) | データ登録方法 | |
| JPH04238553A (ja) | 索引再構成方式 |