Les clés étrangères sont un outil d'intégrité référentielle, pas un outil de performance. Au moins dans SQL Server, la création d'un FK ne crée pas d'index associé et vous devez créer des index sur tous les champs FK pour améliorer les temps de recherche.