Las claves foráneas son una herramienta de integridad referencial, no una herramienta de rendimiento. Al menos en SQL Server, la creación de un FK no crea un índice asociado y debe crear índices en todos los campos FK para mejorar los tiempos de búsqueda.