更新の局所性を利用したディレクトリ検索方式の検討
スポンサーリンク
概要
- 論文の詳細を見る
ディレクトリサービスは主に個人や組織の通信に関する情報を提供するサービスである.そのためディレクトリに対する操作は,ある人の電話番号やFAX番号が知りたいというような参照系操作が大部分で,電話番号の新規追加や削除,変更といった更新系操作はそれほど大きな割合を占めることはないと予想される.このようなサービスでは自分の知りたい情報がいかに素早く,効率的に見つけ出せるかが重要な問題となる.したがってディレクトリサービスにおいては更新系の操作に比べて,参照系操作の性能を最重要視する必要がある.ところが参照系の操作自体の性能を上げてもその実質的性能低下を招く別の要因が存在する.それは更新系操作が,その後の参照系操作の操作方法に影響を与えることにある.例えば,組織においては人事移動,配置替え,組織改変等でディレクトリ情報が一度に多量に変更されることがある.このような場合自分の必要な情報を捜し出すためには,必然的にディレクトリ中を捜し回ることになり,操作数自体が増加したり,検索範囲が極端に広くなったりする.結果として目的を達成するための実質的性能は大きく低下することになる.本稿ではこの問題を改善するために,ディレクトリに於ける更新系操作は局所性を持つことを示し,その性質を利用してディレクトリの参照系操作の実質的性能を向上させるいくつかの方法を紹介する.
- 一般社団法人情報処理学会の論文
- 1993-09-27
著者
関連論文
- 文字ベース, ウィンドウ端末からのX.500ディレクトリアクセス
- 更新の局所性を利用したディレクトリ検索方式の検討
- RDBMSによるOSIディレクトリの実現
- 関連情報をリンクさせたメールシステムの実現
- 国際接続を意識したディレクトリ名
- メディア間の同期情報を含むマルチメディア電子メールシステム
- OSI の実現とその課題(IX)ディレクトリ
- FTS2000-14 電子マネーサービスにおけるアシュアランス評価の一例 : NTT方式電子マネーへの評価適用
- 電子マネーサービスにおけるアシュアランスの一例