NIS+ のクライアント-サーバ構成は、各ドメインが複数のサーバによってサポートされているという点で、NIS と DNS の構成に似ています。メインサーバは「 マスタサーバ」と呼び、バックアップサーバは「複製サーバ」と呼びます。マスタサーバも複製サーバも NIS+ サーバソフトウェアを実行し、どちらも NIS+ テーブルを持ちます。
ただし、NIS+ は、NIS とはまったく異なる、データベースの更新方法を使用します。NIS が開発された時点では、NIS が格納する情報のほとんどが静的なものと想定されていました。したがって、NIS の変更は手作業で処理し、そのマップ内の情報が変更されるたびに、マップを作成しなおし、すべてを伝達させる必要があります。
これに対して NIS+ では、複製サーバに対して変更分だけの更新ができます。マスタサーバ上のマスタデータベースに変更を行う必要はありますが、一度行った変更は、複製サーバにも自動的に伝達されます。「make」マップを再度作成したり、情報が伝達されるまで何時間も待つ必要はありません。伝達は、3、4 分程度で終了します。