写真に写っている人(1-X, 1-Y など)をレコードにして
そいつが 写真ID と 友人ID をインデックスに持てば後は簡単な気がする

テーブルは3つ(写真、友人、リンク情報)