راه حلی برای این مشکل با mysql

با سلام. امیدوارم منظور منو درست متوجه بشید.
سوالم رو در غالب یک مثال عنوان میکنم:
فرض کنید دوتا جدول داریم: A و B. که هردو جدول هم حجیم هست.
و فرض کنیدجدول A مربوط به اطلاعات شخص باشه و جدول B هم جدول روابط این افراد باهم باشه.
چطور میتونیم لیستی از افراد رو از جدول A دربیارم که شخص x باهاشون ارتباطی نداره (در جدول B ارتباطی ذکر نشده براش)؟
راه حلی مناسب برای جدول های حجیم میخوام که سرعت بالایی داشته باشه.
از اونجایی که در جدول B مقادیر تکراری وجود داره، ایندکس گذاری نمیتونه زیاد کمک کنه.