튜플 인덱싱 작동 방식

튜플 인덱스는 0개 이상의 미디어 검색 문자열 과 0개 또는 1개의 최종 검색 문자열이 있는 검색을 최적화하는 데 사용됩니다. 또한 해당 특성에 대해 일반 인덱스가 없는 경우 초기 검색 문자열에 대한 검색을 최적화하는 데 사용할 수 있습니다.

searchFlags 특성에서 값 32에 해당하는 비트 5를 설정하여 특성에 대한 튜플 인덱싱을 설정할 수 있습니다. 이 특성은 튜플 인덱스가 필요한 특성을 나타내는 스키마 개체에서 설정됩니다. 튜플 인덱싱을 켜면 성능에 미치는 영향은 해당 특성에 대해 설정된 문자열 값이 튜플 인덱스에서 많은 수의 조각으로 확장된다는 것입니다. 특성이 확장되면 디렉터리 정보 트리 파일에서 더 많은 양의 디스크 공간을 사용하고 더 느리게 업데이트됩니다.

튜플 인덱스는 형식 *string*의 검색을 가속화하도록 설계되었습니다. 이 형식의 검색은 다른 방법으로는 최적화할 수 없으며 최적화되지 않은 형식에서는 Active Directory 서버가 검색의 scope 있는 모든 개체를 강제로 걸어 쿼리를 수행하도록 하기 때문에 가속이 상당할 수 있습니다. 따라서 기본 검색은 리소스를 적게 사용하는 하나의 개체만 검색하고, 직계 자식 검색은 개체의 자식만 검색합니다(컨테이너 크기에 따라 리소스가 적거나 더 많은 리소스를 사용할 수 있음). 하위 트리 검색은 기본 개체 아래의 전체 하위 트리를 걷습니다. 이는 일반적으로 많은 리소스가 필요하고 하위 트리 크기 때문에 매우 느립니다.

튜플 인덱스는 문자열을 튜플로 분리하여 작동합니다. 예를 들어 문자열 "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"인 (튜플 인덱싱된) 특성이 있는 레코드에 대한 포인터를 다시 찾습니다.

이전 예제에서 내측 검색 문자열(*cto* )이 충분히 구체적이면 Active Directory 서버에서 쿼리를 수행하기 위해 검사해야 하는 개체의 수가 크게 줄어들기 때문에 검색이 매우 효율적입니다.