View a markdown version of this page

Placer des nœuds plus restrictifs sur le côté gauche dans les Variable-Length expressions Path (VLP) - Amazon Neptune

Les traductions sont fournies par des outils de traduction automatique. En cas de conflit entre le contenu d'une traduction et celui de la version originale en anglais, la version anglaise prévaudra.

Placer des nœuds plus restrictifs sur le côté gauche dans les Variable-Length expressions Path (VLP)

Dans les requêtes Variable-Length Path (VLP), le moteur de requêtes optimise l'évaluation en choisissant de démarrer la traversée à gauche ou à droite de l'expression. La décision est basée sur la cardinalité des motifs à gauche et à droite. La cardinalité est le nombre de nœuds correspondant au modèle spécifié.

  • Si le motif droit a une cardinalité de 1, le côté droit sera le point de départ.

  • Si la cardinalité des côtés gauche et droit est égale à un, l'expansion est vérifiée des deux côtés et commence du côté avec la plus petite expansion. L'expansion est le nombre d'arêtes sortantes ou entrantes pour le nœud de gauche et le nœud de droite de l'expression VLP. Cette partie de l'optimisation n'est utilisée que si la relation VLP est unidirectionnelle et si le type de relation est fourni.

  • Sinon, le côté gauche sera le point de départ.

Pour une chaîne d'expressions VLP, cette optimisation ne peut être appliquée qu'à la première expression. Les autres VLP sont évalués en commençant par le côté gauche. Par exemple, supposons que la cardinalité de (a), (b) soit égale à un et que la cardinalité de (c) soit supérieure à un.

  • (a)-[*1..]->(c): L'évaluation commence par (a).

  • (c)-[*1..]->(a): L'évaluation commence par (a).

  • (a)-[*1..]-(c): L'évaluation commence par (a).

  • (c)-[*1..]-(a): L'évaluation commence par (a).

Supposons maintenant que les bords entrants de (a) soient deux, et les bords sortants de (a) soient trois, les bords entrants de (b) soient quatre et les bords sortants de (b) soient cinq.

  • (a)-[*1..]->(b): L'évaluation commence par (a) car les bords sortants de (a) sont inférieurs aux bords entrants de (b).

  • (a)<-[*1..]-(b): L'évaluation commence par (a) car les bords entrants de (a) sont inférieurs aux bords sortants de (b).

En règle générale, placez le motif le plus restrictif sur le côté gauche d'une expression VLP.