Funktionsweise der Tupelindizierung

Tupelindizes werden verwendet, um Suchvorgänge zu optimieren, die 0 oder mehr Medial-Search-Zeichenfolgen und 0 oder 1 Zeichenfolgen für die endgültige Suche enthalten. Sie können auch verwendet werden, um Suchvorgänge für eine anfängliche Suchzeichenfolge zu optimieren, wenn kein normaler Index für dieses Attribut verfügbar ist.

Sie können die Tupelindizierung für ein Attribut aktivieren, indem Sie bit 5, das dem Wert 32 entspricht, im searchFlags-Attribut festlegen. Dieses Attribut wird im Schemaobjekt festgelegt, das das Attribut darstellt, das den Tupelindex benötigt. Die Leistungssteigerung beim Aktivieren der Tupelindizierung besteht in der Erweiterung aller für dieses Attribut festgelegten Zeichenfolgenwerte in eine große Anzahl von Fragmenten im Tupelindex. Wenn ein Attribut erweitert wird, verbraucht es einen größeren Speicherplatz in der Verzeichnisinformationsstrukturdatei und wird auch langsamer aktualisiert.

Tupelindizes wurden entwickelt, um Suchvorgänge im Formular zu *string* beschleunigen. Die Beschleunigung kann erheblich sein, da diese Art der Suche nicht auf andere Weise optimiert werden kann, und in ihrer nicht optimierten Form erzwingt sie, dass der Active Directory-Server jedes Objekt im Bereich der Suche durchsucht, um die Abfrage auszuführen. Daher würde eine Basissuche nur ein Objekt durchsuchen, das weniger Ressourcen benötigt, eine direkte untergeordnete Suche würde nur die untergeordneten Objekte eines Objekts durchsuchen (die je nach Containergröße weniger Ressourcen oder mehr Ressourcen benötigen könnten), und eine Unterstruktursuche durchsucht die gesamte Unterstruktur unter dem Basisobjekt, was in der Regel viel Ressourcen erfordern würde und aufgrund der Unterstrukturgröße sehr langsam wäre.

Tupelindizes funktionieren, indem sie eine Zeichenfolge in Tupel aufbrechen. Beispielsweise würde die Zeichenfolge "Active Directory" in die folgenden Tupel zerbrochen:

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

Hinweis

Das Verzeichnis stoppt bei 32767 Zeichen, wenn eine Zeichenfolge für die Tupelindizierung erweitert wird.

Ein Tupelindex würde einen Eintrag für jedes dieser Tupel enthalten. Wenn ein Benutzer also nach sucht, sucht der Active Directory-Server alle Übereinstimmungen für "cto" im Index und findet in diesem Fall einen Zeiger zurück auf den Datensatz, der ein (tupelindiziertes) Attribut mit dem Wert *cto* "Directory" auf hatte.

Wenn die mediale Suchzeichenfolge ( im vorherigen Beispiel) spezifisch genug ist, ist die Suche sehr effizient, da sie die Anzahl der Objekte, die der Active Directory-Server überprüfen muss, um die Abfrage auszuführen, stark *cto* reduziert.