ソーシャルゲームにおいて、ユーザーの「フレンド関係」や「最短経路探索」を頻繁に行う機能を追加する場合、適したデータベースはどれか。

世界中にユーザーがいるWebサービスで、各地域のユーザーに対し、読み込み遅延を最小化しつつ、書き込みも可能なデータベース構成（マルチマスター等）が必要な場合、適したソリューションはどれか。