JPH0797346B2 - ファイルアクセス装置 - Google Patents
ファイルアクセス装置Info
- Publication number
- JPH0797346B2 JPH0797346B2 JP63254186A JP25418688A JPH0797346B2 JP H0797346 B2 JPH0797346 B2 JP H0797346B2 JP 63254186 A JP63254186 A JP 63254186A JP 25418688 A JP25418688 A JP 25418688A JP H0797346 B2 JPH0797346 B2 JP H0797346B2
- Authority
- JP
- Japan
- Prior art keywords
- index
- file
- updated
- data file
- field
- 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 - Lifetime
Links
- 230000008521 reorganization Effects 0.000 claims description 9
- 238000000034 method Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、磁気ディスク装置等の補助記憶装置上にある
レコードの集まりからなるデータファイルに対して、索
引によりアクセスを行うことができるファイルアクセス
装置に関する。
レコードの集まりからなるデータファイルに対して、索
引によりアクセスを行うことができるファイルアクセス
装置に関する。
従来、この種のファイルアクセス装置では、データファ
イルが更新された時、その時に使用されていない索引に
対して、全ての索引を更新する方式と、使用頻度が低い
索引は更新を行わない方式とがある。後者の場合には、
その索引によるアクセスが必要になったとき、その索引
が更新されなくなった後にデータファイルが更新されて
いればその索引を再編成し直す方式となっていた。
イルが更新された時、その時に使用されていない索引に
対して、全ての索引を更新する方式と、使用頻度が低い
索引は更新を行わない方式とがある。後者の場合には、
その索引によるアクセスが必要になったとき、その索引
が更新されなくなった後にデータファイルが更新されて
いればその索引を再編成し直す方式となっていた。
上述した従来のファイルアクセス装置では、索引による
アクセスが必要になったとき、その索引が更新されなく
なった後にデータファイルが更新されていればその索引
を再編成し直す方式となっているので、索引が更新され
なくなった後にデータファイルが更新されても、その索
引フィールドが変更されていなければ索引を再編成する
必要はないにもかかわらず、索引の再編成が行われ、そ
のために時間がかかってしまうという欠点がある。
アクセスが必要になったとき、その索引が更新されなく
なった後にデータファイルが更新されていればその索引
を再編成し直す方式となっているので、索引が更新され
なくなった後にデータファイルが更新されても、その索
引フィールドが変更されていなければ索引を再編成する
必要はないにもかかわらず、索引の再編成が行われ、そ
のために時間がかかってしまうという欠点がある。
本発明のファイルアクセス装置は、磁気ディスク装置等
の補助記憶装置上にあるレコードの集まりからなるデー
タファイルに対して索引によりアクセスを行うファイル
アクセス装置であって、データファイルと索引ファイル
のアクセスを行うファイルアクセス機構と、データファ
イルの更新が行われると、データファイルの更新時に索
引の更新を行う指定となっている索引ファイルの索引を
更新する索引更新機構と、データファイルの更新が行わ
れるとデータファイルの更新時に索引の更新を行わない
指定となっている索引ファイルについて索引フィールド
が更新されたか否かのチェックを行い、索引フィールド
が更新されると以後は該索引ファイルに対して索引フィ
ールドが更新されたかのチェックを行われなくする索引
更新管理機構と、索引ファイルによる索引アクセスの必
要が生じたとき、データファイルの更新時に索引の更新
を行わない指定となっている索引ファイルについて索引
フィールドが更新されている旨を前記索引更新管理機構
が示していれば、当該索引ファイルに対して索引の再編
成を行う索引再編成機構とを有している。
の補助記憶装置上にあるレコードの集まりからなるデー
タファイルに対して索引によりアクセスを行うファイル
アクセス装置であって、データファイルと索引ファイル
のアクセスを行うファイルアクセス機構と、データファ
イルの更新が行われると、データファイルの更新時に索
引の更新を行う指定となっている索引ファイルの索引を
更新する索引更新機構と、データファイルの更新が行わ
れるとデータファイルの更新時に索引の更新を行わない
指定となっている索引ファイルについて索引フィールド
が更新されたか否かのチェックを行い、索引フィールド
が更新されると以後は該索引ファイルに対して索引フィ
ールドが更新されたかのチェックを行われなくする索引
更新管理機構と、索引ファイルによる索引アクセスの必
要が生じたとき、データファイルの更新時に索引の更新
を行わない指定となっている索引ファイルについて索引
フィールドが更新されている旨を前記索引更新管理機構
が示していれば、当該索引ファイルに対して索引の再編
成を行う索引再編成機構とを有している。
索引ファイルによる索引アクセスの必要が生じたとき、
索引ファイルが更新されなくなった後にデータファイル
の更新により索引フィールドが更新されている索引ファ
イルに対してのみ索引の再編成を行なうので、処理時間
が短かくて済む。
索引ファイルが更新されなくなった後にデータファイル
の更新により索引フィールドが更新されている索引ファ
イルに対してのみ索引の再編成を行なうので、処理時間
が短かくて済む。
次に、本発明の実施例について図面を参照して説明す
る。
る。
第１図は本発明のファイルアクセス装置の一実施例の概
略図、第２図は索引更新管理機構２の処理の流れ図であ
る。
略図、第２図は索引更新管理機構２の処理の流れ図であ
る。
ファイルアクセス機構１はデータファイル10や索引ファ
イル11,12,13のアクセスを行う機構であり、索引更新管
理機構２はデータファイル10の更新時に索引フィールド
が更新されたかを管理する機構であり、索引更新機構３
はデータファイル10の更新時に索引ファイル11,12,13の
更新を行う機構であり、索引再編成機構４は索引アクセ
ス時にデータファイル10のデータにより索引ファイル1
1,12,13の再編成を行う機構である。
イル11,12,13のアクセスを行う機構であり、索引更新管
理機構２はデータファイル10の更新時に索引フィールド
が更新されたかを管理する機構であり、索引更新機構３
はデータファイル10の更新時に索引ファイル11,12,13の
更新を行う機構であり、索引再編成機構４は索引アクセ
ス時にデータファイル10のデータにより索引ファイル1
1,12,13の再編成を行う機構である。
ここで、索引ファイル11はデータファイル10の更新時に
更新を行う索引として指定され、索引ファイル12,13
は、データファイル10の更新時に更新を行わない索引と
して指定されているものとする。さらに、索引ファイル
12,13は索引アクセスのために索引が再編成された後の
ある時点で、データファイル10は更新されていないもの
とする。すなわち、その時点では索引ファイル11,12,13
は全てデータファイル10と整合が取れているものとす
る。
更新を行う索引として指定され、索引ファイル12,13
は、データファイル10の更新時に更新を行わない索引と
して指定されているものとする。さらに、索引ファイル
12,13は索引アクセスのために索引が再編成された後の
ある時点で、データファイル10は更新されていないもの
とする。すなわち、その時点では索引ファイル11,12,13
は全てデータファイル10と整合が取れているものとす
る。
上記時点の後、データファイル10の更新が行われると、
索引ファイル11に対しては、データファイル10の更新時
に更新を行う索引であるため、索引更新機構３により索
引の更新処理が行われる。索引ファイル12,13に対して
は、データファイル10の更新時に更新を行わない索引で
あるため、索引更新管理機構２により、第２図の流れ図
に示される処理が行われる。
索引ファイル11に対しては、データファイル10の更新時
に更新を行う索引であるため、索引更新機構３により索
引の更新処理が行われる。索引ファイル12,13に対して
は、データファイル10の更新時に更新を行わない索引で
あるため、索引更新管理機構２により、第２図の流れ図
に示される処理が行われる。
索引ファイル12,13は、索引が再編成された後にデータ
ファイル10が更新されていないため、データファイル10
の更新時に索引フィールドが更新されたかのチェックが
必要であり、そのチェックが行われる。
ファイル10が更新されていないため、データファイル10
の更新時に索引フィールドが更新されたかのチェックが
必要であり、そのチェックが行われる。
ここでさらに、データファイル10の更新により索引ファ
イル12の索引フィールドは更新され、索引ファイル13の
索引フィールドは更新されなかったとすると、索引ファ
イル12については既に更新されていることがわかってい
るため、以後のデータファイル10の更新時に、索引ファ
イル12に対しては索引フィールドが更新されたかのチェ
ックを行わなくする。索引ファイル13に対してはチェッ
クは行われる。このとき、索引ファイル12,13による索
引アクセスの必要が生じたとすると、索引ファイル12は
上述のように索引フィールドが更新されていることがわ
かっているため、索引再編成機構４によって索引ファイ
ル12の再編成が行われる。また、索引ファイル13は上述
のチェックの結果、索引フィールドが更新されていなけ
れば索引の再編成は行われずにそのまま使用される。
イル12の索引フィールドは更新され、索引ファイル13の
索引フィールドは更新されなかったとすると、索引ファ
イル12については既に更新されていることがわかってい
るため、以後のデータファイル10の更新時に、索引ファ
イル12に対しては索引フィールドが更新されたかのチェ
ックを行わなくする。索引ファイル13に対してはチェッ
クは行われる。このとき、索引ファイル12,13による索
引アクセスの必要が生じたとすると、索引ファイル12は
上述のように索引フィールドが更新されていることがわ
かっているため、索引再編成機構４によって索引ファイ
ル12の再編成が行われる。また、索引ファイル13は上述
のチェックの結果、索引フィールドが更新されていなけ
れば索引の再編成は行われずにそのまま使用される。
一方、従来の方式では、このような場合、索引ファイル
12,13とも索引ファイル12,13が更新されなくなった後に
データファイル10が更新されているために、索引ファイ
ル12,13による索引アクセスの必要が生じたときには、
索引ファイル12,13のどちらに対しても索引の再編成が
行われる。
12,13とも索引ファイル12,13が更新されなくなった後に
データファイル10が更新されているために、索引ファイ
ル12,13による索引アクセスの必要が生じたときには、
索引ファイル12,13のどちらに対しても索引の再編成が
行われる。
以上説明したように本発明は、索引アクセス時に、その
索引が更新されなくなった後にデータファイルが更新さ
れても、その索引フィールドが変更されていない場合に
は索引の再編成を行なわないことにより、処理時間が短
かくて済む効果がある。
索引が更新されなくなった後にデータファイルが更新さ
れても、その索引フィールドが変更されていない場合に
は索引の再編成を行なわないことにより、処理時間が短
かくて済む効果がある。
第１図は本発明のファイルアクセス装置の一実施例の概
要図、第２図は索引更新管理機構２の処理の流れ図であ
る。 １……ファイルアクセス機構、 ２……索引更新管理機構、 ３……索引更新機構、 ４……索引再編成機構、 10……データファイル、 11〜13……索引ファイル。
要図、第２図は索引更新管理機構２の処理の流れ図であ
る。 １……ファイルアクセス機構、 ２……索引更新管理機構、 ３……索引更新機構、 ４……索引再編成機構、 10……データファイル、 11〜13……索引ファイル。
Claims (1)
- 【請求項１】磁気ディスク装置等の補助記憶装置上にあ
るレコードの集まりからなるデータファイルに対して、
索引によりアクセスを行うファイルアクセス装置であっ
て、 データファイルと索引ファイルのアクセスを行うファイ
ルアクセス機構と、 データファイルの更新が行われると、データファイルの
更新時に索引の更新を行う指定となっている索引ファイ
ルの索引を更新する索引更新機構と、 データファイルの更新が行われると、データファイルの
更新時に索引の更新を行わない指定となっている索引フ
ァイルについて索引フィールドが更新されたか否かのチ
ェックを行い、索引フィールドが更新されると、以後は
該索引ファイルに対して索引フィールドが更新されたか
のチェックを行われなくする索引更新管理機構と、 索引ファイルによる索引アクセスの必要が生じたとき、
データファイルの更新時に索引の更新を行わない指定と
なっている索引ファイルについて索引フィールドが更新
されている旨を前記索引更新管理機構が示していれば、
当該索引ファイルに対して索引の再編成を行う索引再編
成機構とを有するファイルアクセス装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63254186A JPH0797346B2 (ja) | 1988-10-07 | 1988-10-07 | ファイルアクセス装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63254186A JPH0797346B2 (ja) | 1988-10-07 | 1988-10-07 | ファイルアクセス装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH02100735A JPH02100735A (ja) | 1990-04-12 |
| JPH0797346B2 true JPH0797346B2 (ja) | 1995-10-18 |
Family
ID=17261430
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63254186A Expired - Lifetime JPH0797346B2 (ja) | 1988-10-07 | 1988-10-07 | ファイルアクセス装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0797346B2 (ja) |
-
1988
- 1988-10-07 JP JP63254186A patent/JPH0797346B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH02100735A (ja) | 1990-04-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5806058A (en) | Index managing method in database managing system | |
| US5642503A (en) | Method and computer system for implementing concurrent accesses of a database record by multiple users | |
| US6061678A (en) | Approach for managing access to large objects in database systems using large object indexes | |
| US4498145A (en) | Method for assuring atomicity of multi-row update operations in a database system | |
| EP0733238B1 (en) | Extended attributes file system | |
| Easton | Key-sequence data sets on indelible storage | |
| US8954407B2 (en) | System and method for partially deferred index maintenance | |
| US20160261694A1 (en) | Method and Apparatus for Tiered Storage | |
| HUT77154A (hu) | Eljárás számítógéprendszerben tárolt adatokhoz való hozzáférésre, a számítógéprendszer, valamint számítógépes adatok tárolása | |
| KR20010050667A (ko) | 효과적인 파일 갱신 처리 및 복구 처리를 이용하는트랜잭션 처리 시스템 | |
| EP0410210A2 (en) | Method for dynamically expanding and rapidly accessing file directories | |
| CN119396841A (zh) | 基于b+树的数据管理方法及电子设备 | |
| JPH0797346B2 (ja) | ファイルアクセス装置 | |
| JPH06290095A (ja) | ファイル管理装置 | |
| JPH0198020A (ja) | 索引管理方式 | |
| JPS62131349A (ja) | デ−タベ−ス処理方式 | |
| JP2885625B2 (ja) | 索引表付きファイルシステム | |
| JPH0635779A (ja) | ファイル管理システム | |
| JP2747009B2 (ja) | 索引順編成ファイルのレコード追加方式 | |
| JPH04336340A (ja) | ディスクキャッシュアクセス制御方式 | |
| JPS62276626A (ja) | フアイル管理方式 | |
| JPH01120647A (ja) | ファイル管理方式 | |
| Easton | Journal Of Research and Development | |
| JPH01177649A (ja) | ファイル管理方式 | |
| JPH02187837A (ja) | データ処理装置 |