Fonctionnement de l’indexation Tuple

Les index Tuple sont utilisés pour optimiser les recherches qui ont au moins 0 chaînes de recherche multimédia et 0 ou 1 chaînes de recherche finale. Ils peuvent également être utilisés pour optimiser les recherches d’une chaîne de recherche initiale si aucun index ordinaire n’est disponible sur cet attribut.

Vous pouvez activer l’indexation tuple pour un attribut en définissant le bit 5, qui correspond à la valeur 32, dans l’attribut searchFlags . Cet attribut est défini dans l’objet de schéma qui représente l’attribut qui a besoin de l’index tuple. L’impact sur les performances de l’activation de l’indexation tuple est que toute valeur de chaîne définie pour cet attribut sera développée en un grand nombre de fragments dans l’index tuple. Lorsqu’un attribut se développe, il consomme une plus grande quantité d’espace disque dans le fichier d’arborescence des informations du répertoire et est également mis à jour plus lentement.

Les index Tuple sont conçus pour accélérer les recherches du formulaire *string*. L’accélération peut être considérable, car cette forme de recherche ne peut pas être optimisée d’une autre manière et, dans sa forme non optimisée, elle force le serveur Active Directory à parcourir chaque objet dans l’étendue de la recherche pour exécuter la requête. Ainsi, une recherche de base recherche simplement un objet, qui utilise moins de ressources, une recherche enfants immédiate recherche uniquement les enfants d’un objet (qui peut utiliser moins de ressources ou plus de ressources en fonction de la taille du conteneur), et une recherche de sous-arborescence permet de parcourir l’ensemble du sous-arborescence sous l’objet de base, ce qui nécessite généralement beaucoup de ressources et est très lent en raison de la taille du sous-arborescence.

Les index tuple fonctionnent en cassant une chaîne en tuples. Par exemple, la chaîne « Active Directory » est divisée en tuples suivants :

• "Active Dir"
• "ctive Dire"
• "tive Direc"
• "ive Direct"
• "ve Directo"
• "e Director"
• " Directory"
• "Directory"
• "irectory"
• "rectory"
• "ectory"
• "ctory"
• "tory"
• "ory"

Notes

Le répertoire s’arrête à 32767 caractères lors du développement d’une chaîne pour l’indexation de tuples.

 

Un index tuple contient une entrée pour chacun de ces tuples. Ainsi, si un utilisateur recherche *cto*, le serveur Active Directory recherche toutes les correspondances pour « cto » dans l’index et, dans ce cas, recherche un pointeur vers l’enregistrement qui avait un attribut (tuple indexé) avec la valeur « Répertoire ».

Si la chaîne de recherche multimédia (*cto* dans l’exemple précédent) est suffisamment spécifique, la recherche sera très efficace, car elle réduit considérablement le nombre d’objets que le serveur Active Directory doit inspecter pour exécuter la requête.