JPS61285535A - ハイブリツド・デイレクトリ・デ−タ分散システム - Google Patents
ハイブリツド・デイレクトリ・デ−タ分散システムInfo
- Publication number
- JPS61285535A JPS61285535A JP61111840A JP11184086A JPS61285535A JP S61285535 A JPS61285535 A JP S61285535A JP 61111840 A JP61111840 A JP 61111840A JP 11184086 A JP11184086 A JP 11184086A JP S61285535 A JPS61285535 A JP S61285535A
- Authority
- JP
- Japan
- Prior art keywords
- directory
- data
- dsu
- database
- local
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
- G06F16/275—Synchronous replication
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Computing Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Multi Processors (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
Ａ、産業上の利用分野
本発明はディレクトリ・データをデータベース・ネット
ワーク全体に分散するためのディレクトリ・データ分散
システムに関する。本願では、ブイレフ） ＩＪという
語はデータの名前および対応する項目の表を意味する。
ワーク全体に分散するためのディレクトリ・データ分散
システムに関する。本願では、ブイレフ） ＩＪという
語はデータの名前および対応する項目の表を意味する。
ディレクトリにおけるデータはたとえば次のように位置
的または指示的な性質を有する。
的または指示的な性質を有する。
（１）特定のグループの人または組織に関する名前、住
所その他のデータ表、または （２）直接アクセス記憶装置におけるデータ・セットの
独立した領域に記憶された１つまたはそれ以上のデータ
のブロックを探し当てるため制御プログラムにより使用
されるインデックス、または（３） プログラム情報
のブロックを探し当てるためのインデックス。
所その他のデータ表、または （２）直接アクセス記憶装置におけるデータ・セットの
独立した領域に記憶された１つまたはそれ以上のデータ
のブロックを探し当てるため制御プログラムにより使用
されるインデックス、または（３） プログラム情報
のブロックを探し当てるためのインデックス。
ディレクトリのユーザは名前によシ対象照会の定義を知
るが、特定の作業を実行するためには、たとえば電話番
号のような特定のデータ値を必要とする。
るが、特定の作業を実行するためには、たとえば電話番
号のような特定のデータ値を必要とする。
Ｂ、従来技術
分散データベース管理システムはデータや仕事を複数の
処理現場全体に分散する能力をユーザに提供する。理想
的には、分散データベース管理システムは管理自治権お
よび局部的に記憶されたデータへのアクセスの管理を保
持しつつ成長を支援しなければならない。同時に、デー
タがいくつかの現場に分散されていても、１分のデータ
ベースのアクセスをデータがあたかも１箇所にあるかの
ように表現するユーザに、データの分散が気づかれない
ように、分散データベースはそのユーザに単一のシステ
ムのイメージを与えねばならない。
処理現場全体に分散する能力をユーザに提供する。理想
的には、分散データベース管理システムは管理自治権お
よび局部的に記憶されたデータへのアクセスの管理を保
持しつつ成長を支援しなければならない。同時に、デー
タがいくつかの現場に分散されていても、１分のデータ
ベースのアクセスをデータがあたかも１箇所にあるかの
ように表現するユーザに、データの分散が気づかれない
ように、分散データベースはそのユーザに単一のシステ
ムのイメージを与えねばならない。
分散データベースの各現場におけるデータベース管理者
とユーザの局部自治権を保持すると同時に現場同志の情
報の共用を支援することが重要である。異なる現場にお
けるデータベースを支援する装置は異なる管理者により
管理されることが望まれる。この期待は計算機能のため
の入力費用が減少するにつれ増大する。計算機能の分散
が拡大されると、それぞれの現場における共用の対象お
よびユーザの利益を支援するための現場間での情報共用
に対する要求がますます高まる。したがって、所望され
たときに分離を保証し、さらに共用情報へのアクセスを
管理するため信用できるアクセス管理機構を備えねばな
らない。同時に、ユーザは遠隔データをあたかもそれが
局部のものであるかのように容易にアクセスし、操作で
きなければならない。
とユーザの局部自治権を保持すると同時に現場同志の情
報の共用を支援することが重要である。異なる現場にお
けるデータベースを支援する装置は異なる管理者により
管理されることが望まれる。この期待は計算機能のため
の入力費用が減少するにつれ増大する。計算機能の分散
が拡大されると、それぞれの現場における共用の対象お
よびユーザの利益を支援するための現場間での情報共用
に対する要求がますます高まる。したがって、所望され
たときに分離を保証し、さらに共用情報へのアクセスを
管理するため信用できるアクセス管理機構を備えねばな
らない。同時に、ユーザは遠隔データをあたかもそれが
局部のものであるかのように容易にアクセスし、操作で
きなければならない。
分散データベース管理システム体系はローカル・データ
ベース対象をアクセスするとき局部管理および機能を保
持しなければならない。１つの現場がデータベースに参
加しても、他の現場の参加を要求することによりローカ
ル・データについてローカル・アクションを実行するた
めのその現場の能力を低下させることがあってはならな
い。また、データ・アクセス利用度はそのデータ対象を
記憶する現場の利用度のみの関数である。１つの現場の
故障は故障しに現場にょシ記憶゛Ｃまたは管ＩＮ）サレ
タデータベース対象を参照していない現場に影響を与え
てはならない。
ベース対象をアクセスするとき局部管理および機能を保
持しなければならない。１つの現場がデータベースに参
加しても、他の現場の参加を要求することによりローカ
ル・データについてローカル・アクションを実行するた
めのその現場の能力を低下させることがあってはならな
い。また、データ・アクセス利用度はそのデータ対象を
記憶する現場の利用度のみの関数である。１つの現場の
故障は故障しに現場にょシ記憶゛Ｃまたは管ＩＮ）サレ
タデータベース対象を参照していない現場に影響を与え
てはならない。
最後に、既存のデータベース現場が分散データベースに
参加するのが難しくないことが必要である。既存のデー
タベース現場が別の現場におけるデータにアクセスする
能力を確立するのががなシ容易でなければならない。分
散データベースへの別の現場の追加が全国的（または世
界的）なシステム生成を必要としてはならない。
参加するのが難しくないことが必要である。既存のデー
タベース現場が別の現場におけるデータにアクセスする
能力を確立するのががなシ容易でなければならない。分
散データベースへの別の現場の追加が全国的（または世
界的）なシステム生成を必要としてはならない。
米国特許第４４６８７２８号はデータ構造が複数のサー
チ・ツリー状に配列されたデータベース管理システムの
だめのデータ構造およびサーチ方法を開示している。最
初のサーチ・ツリーとツリーの最初のサブセットは主高
速メモリに保持され、残シのツリーは大容量メモリに保
持される。入力サーチ・パラメータは１つが各サーチ・
ツリーに対応するように、複数のサブパラメータに分割
される。サブパラメータは最終ファイルのロケーション
が決定されるまでデータ構造の各レベルにおいてツリー
ヲサーチするのに用いられる。
チ・ツリー状に配列されたデータベース管理システムの
だめのデータ構造およびサーチ方法を開示している。最
初のサーチ・ツリーとツリーの最初のサブセットは主高
速メモリに保持され、残シのツリーは大容量メモリに保
持される。入力サーチ・パラメータは１つが各サーチ・
ツリーに対応するように、複数のサブパラメータに分割
される。サブパラメータは最終ファイルのロケーション
が決定されるまでデータ構造の各レベルにおいてツリー
ヲサーチするのに用いられる。
リンゼイ（Ｌｉｎｄｓａｙ）の「分散データベース管理
者のための対象命名およびカタログ管理（Ｏｂｊｅｃｔ
Ｎａｍｉｎｇ ａｎｄ ＣａｔａｌｏｇＭａｎａ
ｇｅｍｅｎｔ ｆｏｒ ａ Ｄｉｓｔｒｉｂｕｔ
ｅｄＤａｔａ ｂａｓｅ Ｍａｎａｇｅｒ ）Ｊと
題する論文、１９８１年、Ｉ ＥＥＥ、第３１頁、はカ
タログの表示および保持の分散が分散システムの現場間
に分散、複写および分割可能なデータへの透過性のニー
ｆ・アクセスを支援する体系に帰着するシステムを記載
している。この体系は品位のあるシステムの成長を促進
しながら個々の現場の自治権を保持する。
者のための対象命名およびカタログ管理（Ｏｂｊｅｃｔ
Ｎａｍｉｎｇ ａｎｄ ＣａｔａｌｏｇＭａｎａ
ｇｅｍｅｎｔ ｆｏｒ ａ Ｄｉｓｔｒｉｂｕｔ
ｅｄＤａｔａ ｂａｓｅ Ｍａｎａｇｅｒ ）Ｊと
題する論文、１９８１年、Ｉ ＥＥＥ、第３１頁、はカ
タログの表示および保持の分散が分散システムの現場間
に分散、複写および分割可能なデータへの透過性のニー
ｆ・アクセスを支援する体系に帰着するシステムを記載
している。この体系は品位のあるシステムの成長を促進
しながら個々の現場の自治権を保持する。
Ｃ０問題点を解決するための手段
ディレクトリ・データをネットワーク全体に分散するた
めの多くの方法がある。これらの例としては単一のディ
レクトリ・サービス単位（ＤＳＵ）がディレクトリ全体
を保持する集中体系が含まれている。その代りとしては
、各ＤＳＵがディレクトリ情報のサブセットを保持する
ローカル体系、およびローカルおよび集中体系を組合せ
る棟々のハイブリッド体系がある。その重要性は各ディ
レクトリ・アプリケーションの環境に依存するが、分散
の望ましい属性は低い間合せ／更新メツセージ・フロー
、低い記憶要求、間合せに対する速い応答、および故障
に対する低い感応性である。
めの多くの方法がある。これらの例としては単一のディ
レクトリ・サービス単位（ＤＳＵ）がディレクトリ全体
を保持する集中体系が含まれている。その代りとしては
、各ＤＳＵがディレクトリ情報のサブセットを保持する
ローカル体系、およびローカルおよび集中体系を組合せ
る棟々のハイブリッド体系がある。その重要性は各ディ
レクトリ・アプリケーションの環境に依存するが、分散
の望ましい属性は低い間合せ／更新メツセージ・フロー
、低い記憶要求、間合せに対する速い応答、および故障
に対する低い感応性である。
本発明のハイブリッド分散体系は相互接続されたＤＳＵ
間におけるディレクトリ・データの分散を可能にする。
間におけるディレクトリ・データの分散を可能にする。
この体系では、異なる分散体系を有する複数のディレク
トリ・アプリケーションがネットワーク内で共存でき、
さらに共通のプロトコルを使用できる。この体系は異質
の製品がネットワークの部分であシかつディレクトリ・
サービスをアクセスすることを許容する。これは複数の
ディレクトリ・アプリケーションが共存し、さらにコー
ドの重複なしに共通のプロトコルを使用することを許容
する唯一のデータ分散体系である。
トリ・アプリケーションがネットワーク内で共存でき、
さらに共通のプロトコルを使用できる。この体系は異質
の製品がネットワークの部分であシかつディレクトリ・
サービスをアクセスすることを許容する。これは複数の
ディレクトリ・アプリケーションが共存し、さらにコー
ドの重複なしに共通のプロトコルを使用することを許容
する唯一のデータ分散体系である。
Ｄ、実施例
本書で用いられている用語の定義を次に示す。
アプリケーション・インターフェース（ＡＰＩ）：ユー
ザとディレクトリ・サービス間のプロトコル境界。
ザとディレクトリ・サービス間のプロトコル境界。
ディレクトリ・サービス・インターフェース（ＤＳＩ）
：ディレクトリ・サービス単位とコミュニケーション、
ユーザ・サービスマタハユーザ・データ領域などの外部
サービスの間の内部インターフェース。
：ディレクトリ・サービス単位とコミュニケーション、
ユーザ・サービスマタハユーザ・データ領域などの外部
サービスの間の内部インターフェース。
ディレクトリ寺サービス・システム（ＤＳＳ）：分散さ
れたディレクトリ・サービスの所与のネットワークにお
けるディレクトリ・サービスの一例。
れたディレクトリ・サービスの所与のネットワークにお
けるディレクトリ・サービスの一例。
ディレクトリ・サービス単位（ＤＳＵ）： １つまたは
それ以上のディレクトリ・サービス機能を与えるＤＳＳ
の一単位。
それ以上のディレクトリ・サービス機能を与えるＤＳＳ
の一単位。
ディレクトリ・データベース
本発明の詳細な説明に先立って、本発明の環境および要
素について以下に概観する。
素について以下に概観する。
本発明のディレクトリ・データベース・システムの基本
構造を第１図に示す。第１図は点線の囲みの中のＤＳＵ
とシステムの他の部分との間のそれぞれのインターフェ
ース、すなわちプロトコル境界を示す。これらの境界は
図の最上部に示すユーザ・プロトコル境界、ＤＳＵとデ
ータベースの間のインターフェースを表す図の右側にお
けるデータ・アクセス・プロトコル境界、さらに図の最
下ｔｔｔｓに示すコミュニケーション・プロトコル境界
を含む。
構造を第１図に示す。第１図は点線の囲みの中のＤＳＵ
とシステムの他の部分との間のそれぞれのインターフェ
ース、すなわちプロトコル境界を示す。これらの境界は
図の最上部に示すユーザ・プロトコル境界、ＤＳＵとデ
ータベースの間のインターフェースを表す図の右側にお
けるデータ・アクセス・プロトコル境界、さらに図の最
下ｔｔｔｓに示すコミュニケーション・プロトコル境界
を含む。
本構造および方法は分散体系に基いており、そこではデ
ィレクトリ・サービスの一例が１つ以上のＤＳＵを含む
ことができる。各ＤＳＵは製品の実行に依存する１つま
たはそれ以上の機能を実行できる。
ィレクトリ・サービスの一例が１つ以上のＤＳＵを含む
ことができる。各ＤＳＵは製品の実行に依存する１つま
たはそれ以上の機能を実行できる。
第１図に示すディレクトリ・サービス・システムは相互
接続されたシステムのネットワークにおけるディレクト
リ機能を有する１つの装置である。
接続されたシステムのネットワークにおけるディレクト
リ機能を有する１つの装置である。
ＤＳＳはＡＰＩプロトコル境界におけるユーザのための
体系的なディレクトリ・サービスを提供する。ＤＳ’Ｓ
に関与するシステム（製品）はデータ分散体系、命名体
系、サーチ／更新アルゴリズム、エラー回復同期等の体
系化された規則の下に首尾一貫して動作する。
体系的なディレクトリ・サービスを提供する。ＤＳ’Ｓ
に関与するシステム（製品）はデータ分散体系、命名体
系、サーチ／更新アルゴリズム、エラー回復同期等の体
系化された規則の下に首尾一貫して動作する。
ＤＳＳは相互接続されたシステム・ネットワーク全体に
分散されたディレクトリ・サービス単位の集−１から成
る。ＤＳＵはディレクトリ・サービス機能を実現するシ
ステム製品のディレクトリ・サービス要素を表す。複数
のＤＳＵがそれぞれのディレクトリ・アプリケーション
に対して同じシステム（製品）に存在し得るとは言え、
意図するところは、重複を無くすため単一のＤＳＵが多
くのアプリケーションｐプログラムを支援できることで
ある。
分散されたディレクトリ・サービス単位の集−１から成
る。ＤＳＵはディレクトリ・サービス機能を実現するシ
ステム製品のディレクトリ・サービス要素を表す。複数
のＤＳＵがそれぞれのディレクトリ・アプリケーション
に対して同じシステム（製品）に存在し得るとは言え、
意図するところは、重複を無くすため単一のＤＳＵが多
くのアプリケーションｐプログラムを支援できることで
ある。
ＤＳＵ機能
ＤＳＵは製品による実行のためのサブセット基準を与え
るためのディレクトリ・サービス処理（ＤＳＰ）と呼ば
れる一組の機能要素から成る。第２図に示すように、互
いに異なった機能を実行する次の４種類のＤＳＰがある
。
るためのディレクトリ・サービス処理（ＤＳＰ）と呼ば
れる一組の機能要素から成る。第２図に示すように、互
いに異なった機能を実行する次の４種類のＤＳＰがある
。
１、 Ｐ（Ｕ）またはＵとして示されるユーザ・サー
ビス・プロセスはユーザとのインターフェース（プロト
コル境界）を管理する。
ビス・プロセスはユーザとのインターフェース（プロト
コル境界）を管理する。
２、 Ｐ （Ｆ）−ｉたはＦとして示されるディレク
トリ機能プロセスはアルゴリズム（間合せ／更新／命名
）を用いるディレクトリ要求に応じるためのディレクト
リ機能を処理する。
トリ機能プロセスはアルゴリズム（間合せ／更新／命名
）を用いるディレクトリ要求に応じるためのディレクト
リ機能を処理する。
３、 Ｐ（ＤＪまたはＤとして示されるディレクトリ
・データ・サービスはディレクトリ・データのアクセス
および保持を管理する。
・データ・サービスはディレクトリ・データのアクセス
および保持を管理する。
４、Ｐ（Ｎ）またはＮとして示されるネットワーク・サ
ービス・プロセスは他のＤＳＵと通信するための転送ネ
ットワークを管理する。
ービス・プロセスは他のＤＳＵと通信するための転送ネ
ットワークを管理する。
完全なディレクトリ・サービスを得るためには、システ
ム内の各ＤＳＵが全てのＤＳＰを実行する必要はない。
ム内の各ＤＳＵが全てのＤＳＰを実行する必要はない。
たとえば、ワークステーションは機能のあるものだけを
実行して、もつと大きなシステム製品との相互作用によ
シ完全なディレクトリ・サービスを得ることが可能であ
る。したがって、ＤＳＵは４つのＤＳＰを全て含むか、
あるいは各製品の機能上の要求を満たすのに必要なりＳ
Ｆの幾つかを含むことができる。
実行して、もつと大きなシステム製品との相互作用によ
シ完全なディレクトリ・サービスを得ることが可能であ
る。したがって、ＤＳＵは４つのＤＳＰを全て含むか、
あるいは各製品の機能上の要求を満たすのに必要なりＳ
Ｆの幾つかを含むことができる。
ディレクトリ・データベースは名前から名前に関係した
情報までのマツピングを記憶するデータベースである。
情報までのマツピングを記憶するデータベースである。
ディレクトリ・データベースは同様な種類の情報を含む
ブイレフ） ＩＪの集まシである。関与しているＤＳＵ
の全体にディレクトリ・データベースが分散されている
ときは、この集まシには２つ以上のメンバがある。それ
を含むディレクトリ・データベース・メンバはディレク
トリ・タイプＩＤとして命名される。たとえば、ディレ
クトリ睡タイプＩＤ“置ＥＰＨＯＭＥ″を有するディレ
クトリ・データベースは名前−電話番号マツピングを含
むことができる。単一のＤＳＵは色々なディレクトリ・
タイプＩＤのディレクトリを保持することができる。し
かし、与えられた任意のタイプＩＤに対しては、ＤＳＵ
はせいぜい１つのディレクトリを含み得るだけである。
ブイレフ） ＩＪの集まシである。関与しているＤＳＵ
の全体にディレクトリ・データベースが分散されている
ときは、この集まシには２つ以上のメンバがある。それ
を含むディレクトリ・データベース・メンバはディレク
トリ・タイプＩＤとして命名される。たとえば、ディレ
クトリ睡タイプＩＤ“置ＥＰＨＯＭＥ″を有するディレ
クトリ・データベースは名前−電話番号マツピングを含
むことができる。単一のＤＳＵは色々なディレクトリ・
タイプＩＤのディレクトリを保持することができる。し
かし、与えられた任意のタイプＩＤに対しては、ＤＳＵ
はせいぜい１つのディレクトリを含み得るだけである。
ディレクトリ分散体系のいくつかの例を次に示す。
集中ディレクトリ・システム
単一マスク
この集中ディレクトリ・システムには、ＤＳＵの１つに
置かれた各ディレクトリ・タイプＩＤに対する単一マス
ク・ディレクトリがある。
置かれた各ディレクトリ・タイプＩＤに対する単一マス
ク・ディレクトリがある。
マスタ・ディレクトリは変更がある度に更新され、その
ようなシステムにおけるディレクトリの更新は比較的容
易である。しかし、全ての問合せは同じ資源を求めて競
合するので、各間合せに対してコミュニケーション費用
（トラフィック）が発生する。
ようなシステムにおけるディレクトリの更新は比較的容
易である。しかし、全ての問合せは同じ資源を求めて競
合するので、各間合せに対してコミュニケーション費用
（トラフィック）が発生する。
この集中ディレクトリ・システムでは、一度ＤＳＵ６に
ディレクト・データを発見すると、このデータをローカ
ル・ディレクトリに付加できる。したがって、同じデー
タに対するその後の間合せはローカル・ディレクトリか
ら直接溝たすことができ、マスク・ディレクトリに間合
せる時間とともにコミュニケーション費用全低減する。
ディレクト・データを発見すると、このデータをローカ
ル・ディレクトリに付加できる。したがって、同じデー
タに対するその後の間合せはローカル・ディレクトリか
ら直接溝たすことができ、マスク・ディレクトリに間合
せる時間とともにコミュニケーション費用全低減する。
複数マスク
このディレクトリ・システムでは、システム内の１つの
ディレクトリ・タイプＩＤにつき１つのマスク・ディレ
クトリがある。退化した場合は複写されたディレクトリ
・システムである。
ディレクトリ・タイプＩＤにつき１つのマスク・ディレ
クトリがある。退化した場合は複写されたディレクトリ
・システムである。
ローカル・ディレクトリ・システム
ローカル
ローカル・システムでは、マスタΦディレクトリはシス
テム内には全くなく、各ＤＳＵはそのローカル・ディレ
クトリ・データを保持する。ＤＳＵがそのローカル・デ
ィレクトリからのディレクトリ要求を満たすことができ
ないときは、要求されたデータが探し当てられるまでシ
ステム内の他の全てのディレクトリに間合せる。
テム内には全くなく、各ＤＳＵはそのローカル・ディレ
クトリ・データを保持する。ＤＳＵがそのローカル・デ
ィレクトリからのディレクトリ要求を満たすことができ
ないときは、要求されたデータが探し当てられるまでシ
ステム内の他の全てのディレクトリに間合せる。
このローカル・ディレクトリ・システムでは、一度ＤＳ
Ｕがディレクトリ・データを見つけたときは、ＤＳＵは
このデータをそのローカル・ディレクトリに付加するこ
とができる。したがって、同じデータに対するその後の
間合せはそのローカル・ディレクトリから満たすことが
でき、コミュニケーション費用を低減する。
Ｕがディレクトリ・データを見つけたときは、ＤＳＵは
このデータをそのローカル・ディレクトリに付加するこ
とができる。したがって、同じデータに対するその後の
間合せはそのローカル・ディレクトリから満たすことが
でき、コミュニケーション費用を低減する。
複写されたディレクトリ・システム
複写されたディレクトリ・システムでは、システム内の
各ＤＳＵはマスク・ディレクトリを有する。このシステ
ムの利点はその間合せ時間が速いことである。このシス
テムの不利な点はこれらのディレクトリの全てを更新す
るためのコミュニケーション費用とともに、各ＤＳＵに
おけるマスク・ディレクトリ情報を記憶する費用である
。
各ＤＳＵはマスク・ディレクトリを有する。このシステ
ムの利点はその間合せ時間が速いことである。このシス
テムの不利な点はこれらのディレクトリの全てを更新す
るためのコミュニケーション費用とともに、各ＤＳＵに
おけるマスク・ディレクトリ情報を記憶する費用である
。
数十個までのＤＳＵのネットワークに対しては、上述の
単一レベル（プリミティブ）分散体系（すなわち、集中
、ローカルおよび分散の）で通常十分である。この数を
越えるノードでは、第５図に示すように、種々のプリミ
ティブ分散体系を階層的方法で組合すノ・イブリッド・
システムが魅力的である。図示のように、本発明に従っ
た／％４ブリッド・ディレクトリ・システムはＤＳＵＡ
、ＢおよびＣを含む複写されたディレクトリ・サブシス
テムを含む。この複写されたシステムはＤＳＵ９．１０
．１１および１２を含む拡張された集中ディレクトリ・
サブシステムと通信する。複写されたディレクトリ・サ
ブシステムはまたＤＳＵｌ、２．３および４を含むロー
カル・ディレクトリ・サブシステムやＤＳＵ５．６．７
および８を含む集中ディレクトリ・サブシステムと通信
する。ハイブリッド多重レベル設計は単一レベル設計に
対し両方のタイプの性能改善をもたらす。
単一レベル（プリミティブ）分散体系（すなわち、集中
、ローカルおよび分散の）で通常十分である。この数を
越えるノードでは、第５図に示すように、種々のプリミ
ティブ分散体系を階層的方法で組合すノ・イブリッド・
システムが魅力的である。図示のように、本発明に従っ
た／％４ブリッド・ディレクトリ・システムはＤＳＵＡ
、ＢおよびＣを含む複写されたディレクトリ・サブシス
テムを含む。この複写されたシステムはＤＳＵ９．１０
．１１および１２を含む拡張された集中ディレクトリ・
サブシステムと通信する。複写されたディレクトリ・サ
ブシステムはまたＤＳＵｌ、２．３および４を含むロー
カル・ディレクトリ・サブシステムやＤＳＵ５．６．７
および８を含む集中ディレクトリ・サブシステムと通信
する。ハイブリッド多重レベル設計は単一レベル設計に
対し両方のタイプの性能改善をもたらす。
本ハイブリッド・ディレクトリ・システムは任意の数の
分散ディレクトリ・サービスから成るサブシステム、す
なわち領域に論理的に分割される。
分散ディレクトリ・サービスから成るサブシステム、す
なわち領域に論理的に分割される。
各サブシステムはその領域環境に適応するため個々の（
プリミティブ）ディレクトリ分散体系を用いる。サブシ
ステム間の階層的関係は物理的ネットワークの実際のト
ポロジとは無関係である。
プリミティブ）ディレクトリ分散体系を用いる。サブシ
ステム間の階層的関係は物理的ネットワークの実際のト
ポロジとは無関係である。
本発明は相互接続されたネットワークにおける多くの異
質の製品および（−１＋たは）アプリケーションの共存
的動作を許容するディレクトリ分散体系を定義する。
質の製品および（−１＋たは）アプリケーションの共存
的動作を許容するディレクトリ分散体系を定義する。
第１図は本発明のシステムの全体的構造のブロック線図
、第２図は本発明のディレクトリ機能サービスの構造の
ブロック線図、第６および第４図はそれぞれ本発明に従
った更新および間合せ伝搬のための処理シーケンスの説
明図、第５図は本発明に従った典型的ノ・イブリッド分
散システムを示すブロック線図である。 出願人インター辷んナル・ビ琳・マシーンズ・コーホＶ
づタン復代理人 弁理士 合 １）
潔テ″イレクトリ’Ａｈサービス力禍ｊｉ第２図
、第２図は本発明のディレクトリ機能サービスの構造の
ブロック線図、第６および第４図はそれぞれ本発明に従
った更新および間合せ伝搬のための処理シーケンスの説
明図、第５図は本発明に従った典型的ノ・イブリッド分
散システムを示すブロック線図である。 出願人インター辷んナル・ビ琳・マシーンズ・コーホＶ
づタン復代理人 弁理士 合 １）
潔テ″イレクトリ’Ａｈサービス力禍ｊｉ第２図
Claims (1)
- 種々のタイプのディレクトリ・サブシステムを含む相互
接続可能な複数のディレクトリ・サブシステムから成る
ハイブリッド・ディレクトリ・データ分散システム。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US74355885A | 1985-06-11 | 1985-06-11 | |
| US743558 | 1985-06-11 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS61285535A true JPS61285535A (ja) | 1986-12-16 |
Family
ID=24989255
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP61111840A Pending JPS61285535A (ja) | 1985-06-11 | 1986-05-17 | ハイブリツド・デイレクトリ・デ−タ分散システム |
Country Status (2)
| Country | Link |
|---|---|
| EP (1) | EP0204993A3 (ja) |
| JP (1) | JPS61285535A (ja) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5634048A (en) * | 1989-09-14 | 1997-05-27 | Fujitsu Limited | Distributed database system having a center system with a link file and a method for retrieving data from same |
| EP0443038B1 (en) * | 1989-09-14 | 1997-07-30 | Fujitsu Limited | Temporary center system in a decentralized data base system |
| CA2042052A1 (en) * | 1989-09-14 | 1991-03-15 | Tadamitsu Ryu | Distributed database system and its data retrieval method |
| JPH04152439A (ja) * | 1990-10-17 | 1992-05-26 | Fujitsu Ltd | ファイル代行処理方式 |
| FR2803062A1 (fr) * | 1999-12-23 | 2001-06-29 | Bull Sa | Procede d'administration d'une base de donnees repartie, notamment du type annuaire electronique, et architecture pour la mise en oeuvre du procede |
| US7107297B2 (en) | 2002-01-10 | 2006-09-12 | International Business Machines Corporation | System and method for metadirectory differential updates among constituent heterogeneous data sources |
| US7191192B2 (en) | 2002-09-30 | 2007-03-13 | International Business Machines Corporation | Metadirectory agents having extensible functions |
-
1986
- 1986-05-16 EP EP86106718A patent/EP0204993A3/en not_active Withdrawn
- 1986-05-17 JP JP61111840A patent/JPS61285535A/ja active Pending
Non-Patent Citations (1)
| Title |
|---|
| COMPUTER=1983 * |
Also Published As
| Publication number | Publication date |
|---|---|
| EP0204993A2 (en) | 1986-12-17 |
| EP0204993A3 (en) | 1990-08-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5519855A (en) | Summary catalogs | |
| AU770875B2 (en) | Object hashing with incremental changes | |
| US6983322B1 (en) | System for discrete parallel processing of queries and updates | |
| JP3269849B2 (ja) | 並列データベース処理システムとその検索方法 | |
| US7933882B2 (en) | Dynamic cluster database architecture | |
| JP2003522344A (ja) | データベース同期化／組織化システムおよび方法 | |
| CN101128827A (zh) | 用于交换网络中分布式数据管理的方法和装置 | |
| EP0213276A2 (en) | Dynamic updating of data base directories | |
| JPS61285535A (ja) | ハイブリツド・デイレクトリ・デ−タ分散システム | |
| JPH0258165A (ja) | 分散型データベースシステムの管理方法 | |
| CN107547657A (zh) | 一种基于云存储系统中单点数据编号的方法、装置以及存储介质 | |
| JPH06259308A (ja) | 分散型データベースの管理方法、及びシステム | |
| JPS61283944A (ja) | デイレクトリ・デ−タベ−ス装置 | |
| EP0204994A2 (en) | Generalized directory data model | |
| JPH07262201A (ja) | 分散データベース制御システム | |
| JPH0235535A (ja) | ネットワーク間ファイル検索処理システム | |
| CA1252905A (en) | Generalized algorithmic control blocks for sequential and parallel queries in distributed directory networks | |
| Sinha et al. | Flexible user-definable memory coherence scheme in distributed shared memory of galaxy | |
| Ang | Distributed environment: A conceptual framework using objects | |
| JP2000020386A (ja) | 情報システム | |
| Short et al. | Analysis of the EPMIS data base | |
| Deur | File Allocation in | |
| JPH04112322A (ja) | Ｅｗｓ・ホスト連携のライブラリ管理方式 | |
| Freisleben et al. | Replication management in large networks. | |
| Dathan | An algorithm for the implementation of replicated tables |