Как работает индексирование кортежей

Индексы кортежей используются для оптимизации поисковых запросов с 0 или более строк срединного поиска и 0 или 1 строк финального поиска. Они также можно использовать для оптимизации поиска исходной строки поиска, если обычный индекс недоступен для этого атрибута.

Вы можете включить индексирование кортежей для атрибута, установив бит 5, соответствующий значению 32, в атрибуте searchFlags. Этот атрибут задается в объекте схемы, представляющем атрибут, которому необходим индекс кортежа. Включение индексирования кортежей влияет на производительность тем, что любое строковое значение, заданное для этого атрибута, будет разбито на большое количество фрагментов в индексе кортежа. Когда атрибут расширяется, он потребляет больше места на диске в файле дерева сведений о каталоге, а также обновляется медленнее.

Индексы кортежей предназначены для ускорения поиска по шаблону *string*. Ускорение может быть значительным, так как эта форма поиска не может быть оптимизирована каким-либо другим способом, и в неоптимизируемых формах она заставляет сервер Active Directory ходить по каждому объекту в области поиска для выполнения запроса. Таким образом, базовый поиск будет выполнять только поиск одного объекта, который будет использовать меньше ресурсов, непосредственный поиск дочерних объектов будет выполнять поиск только дочерних объектов (которые могут использовать меньше ресурсов или больше ресурсов в зависимости от размера контейнера), а поиск поддерева будет просматривать все поддерево базового объекта, который обычно требует большого количества ресурсов и будет очень медленным из-за размера поддерева.

Индексы кортежей работают путем разделения строки на кортежей. Например, строка Active Directory будет разбита на следующие кортежи:

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

Заметка

Каталог остановится на 32767 символах при расширении строки для индексирования кортежей.

 

Индекс кортежей будет содержать запись для каждого из этих кортежей. Таким образом, если пользователь ищет *cto*, сервер Active Directory будет искать все совпадения для "cto" в индексе и, в этом случае, найдет указатель на запись, которая имела атрибут, индексируемый в кортеже, со значением "Directory".

Если строка поиска medial (*cto* в предыдущем примере) достаточно конкретна, поиск будет довольно эффективным, так как он значительно уменьшает количество объектов, которые сервер Active Directory должен проверять для выполнения запроса.