クラスタシステムは一般に共用ストレージを使い、クラスタリソースに使うデータを格納する。この方式には以下のような欠点があり、DRBDはこれに対処できる。
総じて、共有ストレージに対して、安価で冗長構成が可能となるところに、優位点がある。
課題.
DRBDは安価で、かつ汎用性の高い構成で冗長化を構成できるメリットがある反面、いくつかの課題も存在する。
総じて、中・小規模システムへの適用には向いているが、大規模構成への適用には向いていない可能性を考慮しなければならない。
用途.
DRBDはLinuxのブロックデバイスとして次の用途に使用可能である。
DRBDを使ったクラスタは、ファイルサーバやデータベース（MySQLなど）といった負荷に同期レプリケーションと高可用性を提供するのに使われる。
Linuxカーネルでの採用.
アントニオ・パチェコ
来歴.
現役時代.
現役引退後.
詳細情報.
通算打撃成績.
ロス・エドガー
経歴.
反復深化深さ優先探索
概要.
深さ優先探索との比較.
メモリに載りきらないような大規模な木を探索する場合、深さ優先探索は探索木のパスの長さが長くなりすぎて探索が終わらないという問題を抱えている。「訪れたノードを記憶する」という単純な方法は、十分なメモリ量がない場合通用しなくなるのである。また、探索対象が木ではなく一般の有向グラフである場合(特に、ループを含む場合)にも同じ問題が起こる。これは、木の深さを段階的に増やして探索する反復深化深さ優先探索で解決することができる。
下記の図を用いた場合、
反復深化はこのループを回避し、上記のように左から右に探索が進むとすると、下記の深さにおいて下記のノードに到達する。
擬似コード.
関連アルゴリズム.
オンヌリ・ハングル
エンジニア・アーキテクト
エンジニア・アーキテクトとは、アーキテクチュアル・エンジニアリング（）を行う建築家、構造技術者(構造家)のことをさす。