Vue d’ensemble
Créer un index pour une propriété implique de générer un arbre d'index stocké sur disque, ce qui permet une récupération et un filtrage plus rapides des nodes et edges.
L'index full-text exclusif d'Ultipa effectue une segmentation de mots pour une propriété textuelle et établit un index inversé basé sur les résultats de la segmentation. Cet index, stocké sur disque, permet des recherches par mots-clés efficaces et est idéal pour les filtres basés sur le texte.
De plus, Ultipa facilite le chargement d'une propriété et de son index dans son moteur de calcul haute performance, appelé LTE (Load To Engine). Cela accélère le filtrage des nodes et edges en minimisant le temps d'I/O disque.
Index vs. LTE
L'index et le LTE améliorent tous deux les performances des requêtes en consommant de l'espace disque et en pérennisant le contenu créé. Cependant, ils diffèrent à certains égards.
Objet d'accélération |
Index | LTE |
|---|---|---|
Requêtes de nodes et d'edges, c.-à-d., find().nodes() et find().edges() |
✓ | ✕ |
| Le filtrage des nodes de départ dans d'autres requêtes (path, khop, etc.) | ✓ (Priorité) | ✓ |
| Le filtrage des nodes et edges autres que les nodes de départ dans d'autres requêtes (path, khop, etc.) | ✓ | ✓ (Priorité) |
| Propriétés utilisées dans les algorithmes | ✕ | ✓ |
| Index | LTE | |
|---|---|---|
| Raisonnement de mise en œuvre | Crée des arbres d'index et utilise des structures de données dans un stockage permanent, accélérant les requêtes sans surcharger la mémoire | Charge la propriété dans le moteur de calcul Ultipa, permettant le filtrage direct de la propriété lors des requêtes et réduisant la dépendance à l'I/O disque |
| Utilisation de la mémoire et du disque | L'arbre d'index est sauvegardé sur disque | Consomme de la mémoire en fonction du type et de la taille de la propriété ; les valeurs sont également conservées sur disque de manière permanente pour un rechargement automatique après le redémarrage de l'instance |
Une propriété peut être à la fois indexée et chargée dans le LTE pour s'adapter à différents scénarios. Les index et le LTE seront mis à jour automatiquement.