Optimisation des requêtes SQL (5 Points)

2 Optimisation des requêtes SQL (5 Points)

Soit la requête SQL sur les relations R(A,B) et S(B,C) :

       select A
         from R,S
        where A = C
          and R.B = 'a'

Quels index pourraient être utiles pour l'évaluation de cette requête? (1 point)
On suppose que la relation R est indexée sur l'attribut B. Donner la stratégie d'évaluation qui vous semble la plus optimale. Vous pouvez utiliser une formulation de votre choix (EXPLAIN, graphe, français) mais vous devez indiquer clairement quel algorithme de jointure est utilisé. (2 points)

Soit le plan d'évaluation suivant

Plan d'exécution
-------------------------------------------------------------------
0 SELECT STATEMENT
  1 NESTED LOOPS
    2 TABLE ACCESS BY ROWID R
      3 INDEX UNIQUE SCAN IDX_1
    4 INDEX UNIQUE SCAN IDX_2

Les index utilisés sont IDX_1 et IDX_2. Donner les relations et attributs utilisés par chacun des index. (1 point) Expliquer ce plan d'exécution. (1 point)