オブジェクト指向データベースにおける更新波及のための検索処理

概要

論文の詳細を見る
オブジェクト指向データベースではクラス同志がISA関連や参照関連を持つ。参照関連は、オブジェクトの対応関係であり、リンクを用いたデータ構造で表わすことができる。リンクによりデータの対応を表わすデータベースのデータ構造としては、ネットワーク構造があり、本稿ではオブジェクト指向データベースの参照関連をネットワーク構造として扱う。リンクを用いたデータ構造ではりンクを用いた効率のよい検索処理が可能である反面、柔軟性に乏しくデータベースの再構成が困難であり、リンクを使用できない検索については効率が悪い。従って、効率よく行うことが必要な質問処理を設計の際に考慮する必要がある。検索処理を考慮してネットワーク構造を設計する場合一般に冗長性が増し、冗長な構造に対する更新波及が起こる。更新波及では、対応し合うレコードを見つけて更新するかどうか調べるための検索が必要となる。本稿では、更新波及のための検索処理について考察し、更新波及の効率がよいネットワーク構造の構成について述べる。
一般社団法人情報処理学会の論文
1991-02-25