Możesz zrobić jedną tabelę z osobami. Jedną z kolumn tabeli będzie status, np. W - wysłano, Z- zaakceptowano. Na tej tabeli tworzysz widok, gdzie piszesz select * from osoby where status = 'Z'; Widok zwraca Ci to co potrzebujesz. Obsługę dodawania, usuwania znajomych możesz zrealizować triggerem na tabeli osoby.