やろうとしているのは、>>20です。
コードとかあったり、またレスで参考になるのが多いので、三つの関係を二つの関係にして考え直したら詰まっているので聞きに来ました。
俺が持つ写真リスト、友人リストってのをなくして、
単純に写真と友人の関係で考えようとしています。

写真リスト：持っている写真
友人リスト：写真に写っている人達

写真1にはX, Y, Zが写っている
写真2にはX, Wが写っている
写真3にはX, Zが写っている

写真を写真DBに登録→映っている人を友人DBに登録って形にしようとしているところです。
写真DBに写真を登録する時には、紐付け対象の友人DBが存在しないので写真のみ登録して、
友人DBに友人を登録する時には、写真DBのIDを外部キーにしてどの写真の情報なのかも登録しようとしています。

そしたら、登録はできるのですが…友人を登録する時に関係のない写真に新規追加などがされて数が異常に増える問題が起きてしまいます。
http://mslaboratory.blog.eonet.jp/default/2012/05/entity-framewor-2c13.html
を参考にして、写真一枚一枚のDBを抜き出して、UnchangedやAttachとか試みているけど効果がないorエラー頻発…

http://ideone.com/e.js/CrtNh1
コードは必要そうなところを抜き出して書き直したやつが上