Compartir a través de


Funcionamiento de la indexación de tupla

Los índices de tupla se usan para optimizar las búsquedas que tienen 0 o más cadenas de búsqueda multimedia y 0 o 1 cadenas de búsqueda final. También se pueden usar para optimizar las búsquedas de una cadena de búsqueda inicial si no hay ningún índice normal disponible sobre ese atributo.

Puede activar la indexación de tupla para un atributo estableciendo el bit 5, que corresponde al valor 32, en el atributo searchFlags . Este atributo se establece en el objeto de esquema que representa el atributo que necesita el índice de tupla. El impacto en el rendimiento de la activación de la indexación de tupla es que cualquier valor de cadena establecido para ese atributo se expandirá en un gran número de fragmentos en el índice de tupla. Cuando un atributo se expande, consume una mayor cantidad de espacio en disco en el archivo árbol de información del directorio y también se actualiza más lentamente.

Los índices de tupla están diseñados para acelerar las búsquedas del formulario *string*. La aceleración puede ser considerable porque esta forma de búsqueda no se puede optimizar de ninguna otra manera y, en su forma no optimizada, obliga al servidor de Active Directory a recorrer todos los objetos del ámbito de la búsqueda para realizar la consulta. Por lo tanto, una búsqueda base solo buscaría un objeto, que usaría menos recursos, una búsqueda secundaria inmediata buscaría solo los elementos secundarios de un objeto (que podrían usar menos recursos o más recursos en función del tamaño del contenedor) y una búsqueda de subárbol recorrerá todo el subárbol bajo el objeto base, lo que normalmente requeriría una gran cantidad de recursos y sería muy lento debido al tamaño del subárbol.

Los índices de tupla funcionan dividiendo una cadena en tuplas. Por ejemplo, la cadena "Active Directory" se dividiría en las siguientes tuplas:

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

Nota

El directorio se detendrá en 32767 caracteres al expandir una cadena para la indexación de tupla.

 

Un índice de tupla contendrá una entrada para cada una de estas tuplas. Por lo tanto, si un usuario busca *cto*, el servidor de Active Directory buscará todas las coincidencias de "cto" en el índice y, en este caso, buscará un puntero al registro que tenía un atributo (indizado de tupla) con un valor de "Directory".

Si la cadena de búsqueda multimedia (*cto* en el ejemplo anterior) es lo suficientemente específica, la búsqueda será bastante eficaz porque reduce considerablemente el número de objetos que el servidor de Active Directory debe inspeccionar para realizar la consulta.