ltree stocke un chemin de label.

lquery représente un type d'expression rationnelle du chemin pour la correspondance de valeurs de type ltree. Un mot simple établit une correspondance avec ce label dans un chemin. Le caractère joker (*) est utilisé pour spécifier tout nombre de labels (niveaux). Ils peuvent être liés avec des points pour former des motifs qui doivent correspondre au chemin entier du label. Par exemple :

foo         Correspond au chemin exact foo
*.foo.*     Correspond à tout chemin contenant le label foo
*.foo       Correspond à tout chemin dont le dernier label est
foo
     

Les caractères joker et les mots simples peuvent être quantifiés pour restreindre le nombre de labels de la correspondance :

*{n}        Correspond à exactement n labels
*{n,}       Correspond à au moins n labels
*{n,m}      Correspond à au moins n labels mais à pas plus de m
*{,m}       Correspond à au plus m labels  --  identiques à *{0,m}
foo{n,m}    Correspond à au moins n mais pas plus que m occurrences de foo
foo{,}      Correspond à n'importe quel nombre d'occurrences de foo, incluant zéro
     

En absence d'un quantificateur explicite, le défaut pour un symbole étoile est de correspondre à n'importe quel nombre de labels (c'est-à-dire {,}) tandis que le défaut pour un élément non-étoile est qu'il doit correspondre exactement une fois (c'est-à-dire {1}).

Il existe plusieurs modificateurs qui peuvent être placés à la fin d'un élément lquery sans joker pour que la correspondance se fasse sur plus que la correspondance exacte :

@           Correspondance sans vérification de casse, par exemple a@ établit une correspondance avec A
*           Correspondance d'un préfixe pour un label, par exemple foo* établit une correspondance avec foobar
%           Correspondance avec les mots séparés par des tirets bas
     

Le comportement de % est un peu complexe. Il tente d'établir une correspondance avec des mots plutôt qu'avec un label complet. Par exemple, foo_bar% établit une correspondance avec foo_bar_baz mais pas avec foo_barbaz. S'il est combiné avec *, la correspondance du préfixe s'applique à chaque mot séparément. Par exemple, foo_bar%* établit une correspondance avec foo1_bar2_baz, mais pas avec foo1_br2_baz.

Vous pouvez aussi écrire de nombreux éléments non-étoiles, modifiés ou non, séparés avec | (OR) pour correspondre à au moins un de ces éléments, et vous pouvez mettre un ! (NOT) au début d'un groupe non-étoile pour correspondre à tout label qui ne correspond à aucune alternative. Un quantificateur, s'il y a, va toujours à la fin du groupe ; cela signifie un certain nombre de correspondances pour le groupe entier (c'est-à-dire, un certain nombre de labels correspondants ou non correspondants à n'importe quelle alternative.)

Voici un exemple annoté d'une lquery :

Top.*{0,2}.sport*@.!football|tennis{1,}.Russ*|Spain
a.  b.     c.      d.                   e.
     

Cette requête établira une correspondance avec tout chemin qui :

ltxtquery représente en quelque sorte une recherche plein texte pour la correspondance de valeurs ltree. Une valeur ltxtquery contient des mots, quelque fois avec les modificateurs @, *, % à la fin ; les modifications ont la même signification que dans un lquery. Les mots peuvent être combinés avec & (AND), | (OR), ! (NOT) et des parenthèses. La différence clé d'une lquery est que ltxtquery établit une correspondance avec des mots sans relation avec leur position dans le chemin de labels.

Voici un exemple de ltxtquery :

     Europe & Russia*@ & !Transportation
     

Ceci établira une correspondance avec les chemins contenant le label Europe et tout label commençant par Russia (quelque soit la casse), mais pas les chemins contenant le label Transportation. L'emplacement de ces mots dans le chemin n'est pas important. De plus, quand % est utilisé, le mot peut établir une correspondance avec tout mot séparé par un tiret bas dans un label, quelque soit sa position.

Index B-tree sur ltree : <, <=, =, >=, >

Index GiST sur ltree (classe d'opérateurs gist_ltree_ops) : <, <=, =, >=, >, @>, <@, @, ~, ?

La classe d'opérateurs GiST gist_ltree_ops effectue une approximation sur un ensemble de chemins de labels sous format de signature bitmap. La taille de la signature par défaut est 8 octets. La longueur doit être un multiple positif de l'alignement d'un type int (4 octets sur la plupart des machines) jusqu'à 2024. Des tailles de signatures plus longues permettent une recherche plus précise (en parcourant une fraction plus petite de l'index et moins de pages heap), au coût d'un plus large index.

Exemple de création d'un tel index avec une taille de signature par défaut de 8 octets :

     CREATE INDEX path_gist_idx ON test USING GIST (path);
    

Exemple de création d'un tel index avec une taille de signature de 100 octets :

CREATE INDEX path_gist_idx ON test USING GIST (path gist_ltree_ops(siglen=100));
    

Index GiST sur ltree[] (classe d'opérateurs gist__ltree_ops : ltree[] <@ ltree, ltree @> ltree[], @, ~, ?

La classe d'opérateurs GiST gist__ltree_ops fonctionne de façon similaire à gist_ltree_ops et aussi prend une taille de signature en paramètre. La valeur par défaut de siglen dans gist__ltree_ops est 28 octets.

Exemple de création d'un tel index avec la taille de signature par défaut de 28 octets :

     CREATE INDEX path_gist_idx ON test USING GIST (array_path);
    

Note : ce type d'index est à perte.