JPH04288675A - インデックス管理方法 - Google Patents
インデックス管理方法Info
- Publication number
- JPH04288675A JPH04288675A JP3032951A JP3295191A JPH04288675A JP H04288675 A JPH04288675 A JP H04288675A JP 3032951 A JP3032951 A JP 3032951A JP 3295191 A JP3295191 A JP 3295191A JP H04288675 A JPH04288675 A JP H04288675A
- Authority
- JP
- Japan
- Prior art keywords
- index
- record
- additional information
- area
- 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.)
- Pending
Links
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 |
|---|---|---|---|
| JP3032951A JPH04288675A (ja) | 1991-02-27 | 1991-02-27 | インデックス管理方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3032951A JPH04288675A (ja) | 1991-02-27 | 1991-02-27 | インデックス管理方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04288675A true JPH04288675A (ja) | 1992-10-13 |
Family
ID=12373251
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3032951A Pending JPH04288675A (ja) | 1991-02-27 | 1991-02-27 | インデックス管理方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH04288675A (ja) |
-
1991
- 1991-02-27 JP JP3032951A patent/JPH04288675A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH04288675A (ja) | インデックス管理方法 | |
| JP2003030040A (ja) | オブジェクトデータベースシステムの複数ハッシュインデックスおよび非ユニークインデックス管理方式 | |
| JPH0193843A (ja) | テーブル結合方式 | |
| JPH0744426A (ja) | ファイルシステムのファイル管理方法 | |
| JPH04112253A (ja) | 多層バッファを用いるデータアクセス方法 | |
| JPH05120340A (ja) | ルーテイングアドレス管理方法 | |
| JPH0198020A (ja) | 索引管理方式 | |
| JP2721034B2 (ja) | クラスタリング制御システム | |
| JPH0635774A (ja) | データベースマネージメントシステム | |
| JPS63150724A (ja) | デ−タアクセス処理方式 | |
| JPH05241800A (ja) | データベース，ファイルおよびプログラムの統合管理方式 | |
| JPH01130236A (ja) | データファイル管理システム | |
| JP3398672B2 (ja) | 中間データ格納装置 | |
| JPH0312781A (ja) | データ管理方式 | |
| JPH02224038A (ja) | データベース管理方式 | |
| JPH04250568A (ja) | レコード検索装置 | |
| JPS633351A (ja) | バツフア検索制御方式 | |
| JPH05108719A (ja) | 情報検索装置 | |
| JPH03116252A (ja) | ソースプログラムの世代管理方式 | |
| JPH01282635A (ja) | 索引保守方式 | |
| JPH05233386A (ja) | データベース管理方式 | |
| JPH03226829A (ja) | 情報処理装置 | |
| JPH05204735A (ja) | データ管理方式 | |
| JPS62180437A (ja) | フアイル入出力方式 | |
| JPH04190454A (ja) | 履歴データ管理方法 |