Modification de GEQO (Genetic Query Optimization) de PostgreSQL

J'ai besoin d'implémenter une fonctionnalité conforme à la fonctionnalité GEQO de PostgreSQL. Je comprends que l'approche GEQO consiste à coder les plans de requête sous forme de chaînes entières et GEQO génère ces séquences de jointure possibles au hasard. Source: http://www.postgresql.org/docs/9.3/static/geqo-pg-intro.html

Ma question: comment modifier la fonction GEQO si je connais définitivement la bonne séquence de jointure, pour ne pas avoir à rechercher différentes séquences de jointure. Par exemple, si je savais que la meilleure façon de rejoindre les 4 relations est le 4-1-3-2, je n'ai pas besoin de vérifier d'autres permutations.

Il n'y a pas de bons matériaux sur la façon dont GEQO est implémenté dans PostgreSQL. PostgreSQL ne donne qu'une vue d'ensemble de la fonctionnalité GEQO mais n'explique pas grand-chose.

Ou pourrais-je obtenir cette fonctionnalité dans le standard_join_search () lui-même sans utiliser GEQO?

Une façon de le faire sans avoir besoin de jouer avec GEKO est d'utiliser CTE.

Les CTE sont des barrières d'optimisation, vous pouvez donc envelopper les jointures à l'intérieur des CTE dans l'ordre que vous souhaitez et PG sera obligé de le faire.

Par exemple, si nous voulons forcer la base de données à rejoindre d'abord t1 avec t2 et ensuite seulement avec t4, nous pourrions exécuter quelque chose comme:

explain 
with j1 as (select *,t1.c4 as t1c4 from t1 join t2 on (t1.c2=t2.id))
    ,j2 as (select * from j1 join t4 on (t1c4=t4.id))
select * from j2;

Cela se traduira par:

                                  QUERY PLAN                                   
-------------------------------------------------------------------------------
CTE Scan on j2  (cost=51485.00..67785.00 rows=815000 width=64)
CTE j1
 ->  Hash Join  (cost=3473.00..14521.00 rows=815000 width=40)
       Hash Cond: (t2.id = t1.c2)
       ->  Seq Scan on t2  (cost=0.00..26.30 rows=1630 width=20)
       ->  Hash  (cost=1637.00..1637.00 rows=100000 width=20)
             ->  Seq Scan on t1  (cost=0.00..1637.00 rows=100000 width=20)
CTE j2
 ->  Hash Join  (cost=289.00..36964.00 rows=815000 width=64)
       Hash Cond: (j1.t1c4 = t4.id)
       ->  CTE Scan on j1  (cost=0.00..16300.00 rows=815000 width=44)
       ->  Hash  (cost=164.00..164.00 rows=10000 width=20)
             ->  Seq Scan on t4  (cost=0.00..164.00 rows=10000 width=20)
(13 rows)

Ceci est juste un exemple, vous pouvez le changer selon vos besoins - en tout cas, PG ne peut pas changer l'ordre entre les différents CTE.

J'espère que cela aide :)