MySQLから友達の名前のリストを取得する

これは、単一の、インデックス付けが簡単なクエリでうまくいくはずです;

SELECT name FROM users u
JOIN friends f 
  ON u.uid = f.uid OR u.uid = f.fid
WHERE (f.uid=1 OR f.fid=1) 
  AND u.uid<>1;

デモこちら 。