特許
J-GLOBAL ID：200903032671493057
区分されたオブジェクトのデータベースの多層索引構造を生成する方法及びシステム
発明者：
,
出願人/特許権者：
代理人 (1件)：
頓宮 孝一 (外2名)
公報種別：公開公報
出願番号（国際出願番号）：特願平5-316885
公開番号（公開出願番号）：特開平7-129450
出願日： 1993年12月16日
公開日（公表日）： 1995年05月19日
要約：
【要約】 (修正有)【目的】 並列又は分散データベースシステム内の区分されたテーブルの多層索引方法を提供する。【構成】 テーブルの区画毎に局所索引が生成・維持され且つ概略大域索引が生成・維持される。概略大域索引は区分識別子により索引付き区画を識別し且つ個々の索引キー値をそれらの目標区画と関連づけ、索引キーの高度の区分選択探索属性を有するアクセス要求が容易に目標区画に指向され処理できるようにする。索引エントリの挿入及び削除を処理し、且つ異なるトランザクションによる同時索引アクセス中の局所索引エントリと概略大域索引エントリの間の一貫性を保証する索引維持ロッキングプロトコルも開示される。ロッキングプロトコルは挿入又は削除されたキーを含む場合に且つ挿入又は削除されたキーに続くキー及びたぶんそれらに先行するキーに対してのみロッキングを最小化し、同時に起きる読取り者、挿入者及び削除者の動作の間の高い同時性を可能にする。
請求項（抜粋）：
区分されたオブジェクトのデータベースの多層索引構造を生成する方法であって、(a) 前記データベースの区画毎に索引キー値の第2の索引テーブルを生成するステップと、(b) 各第2の索引テーブル内の異なる第2の索引キー値毎に少なくとも1つの一意的な第1の索引エントリを含む第1の索引テーブルを生成するステップと、を含む方法。
IPC (2件)：
G06F 12/00 520
, G06F 17/30
