Używanie typów danych hierarchyid (aparat bazy danych)

W przypadku korzystania z metody nadrzędny/podrzędność, każdy wiersz zawiera odwołanie do obiektu nadrzędnego.W poniższej tabela zdefiniowano typowe tabela zawiera element nadrzędny i wierszy podrzędność w relacji typu nadrzędny/podrzędność:

USE AdventureWorks ;
GO

CREATE TABLE ParentChildOrg
   (
    EmployeeID int PRIMARY KEY,
    ManagerId int REFERENCES ParentChildOrg(EmployeeID),
    EmployeeName nvarchar(50) 
   ) ;
GO

Porównywanie nadrzędny/podrzędność i hierarchyid Wspólne działania

• Kwerendy poddrzewa są znacznie szybsze z hierarchyid.

• Bezpośrednich elementów podrzędnych kwerendy są nieco wolniej z hierarchyid.

• Przenoszenie węzłów typu nie liść jest wolniejsze z hierarchyid. Wstawianie węzłów typu nie liść i wstawianie lub przenoszenie węzłów liściowych ma tej samej złożoności z hierarchyid.

Nadrzędny/podrzędność może być przełożonego, gdy następujące warunki:

• Rozmiar klucz to bardzo krytycznych.Dla tego samego numeru węzły hierarchyid wartość jest równa lub większa niż (liczba całkowita rodzinysmallint, int, bigint) wartość. Dzieje się tak tylko dlatego do używania nadrzędny/podrzędność w rzadkich przypadkach hierarchyid ma znacznie lepszą miejscowości złożoności We/Wy i PROCESORA, niż to konieczne typowych wyrażeń tabela przy użyciu programu struktury nadrzędny/podrzędność.

• Wykonuje kwerendę rzadko kwerendy między sekcjami w hierarchii.Innymi słowy, jeśli kwerendy zazwyczaj adres pojedynczego punktu w hierarchii.W takich przypadkach kolokacji nie jest ważna.Na przykład nadrzędny/podrzędność jest przełożonego, jeśli tabela organizacji jest używane tylko dla systemem listy płac dla poszczególnych pracowników.

• Typu nie liść poddrzewa Przenieś często i wydajność jest bardzo ważne.W reprezentacji nadrzędny/podrzędność, zmiany lokalizacji dla wiersza w hierarchii ma wpływ na jeden wiersz.Zmienianie lokalizacji dla wiersza w hierarchyid ma wpływ na sposób użycia n wierszy, na którym n jest liczba węzłów w poddrzewa, w trakcie przenoszenia.

  Jeśli tego typu nie liść poddrzewa przenieść często i wydajność jest bardzo ważne, ale większość ruchu na dobrze poziomie w hierarchii, należy rozważyć rozdzielenie wyższych i niższych poziomów na dwóch hierarchii.Dzięki temu wszystkie ruchy na poziomie liść wyższej hierarchii.Na przykład należy rozważyć hierarchię witryn sieci Web obsługiwanych przez usługa.Witryny zawierają wiele stron uporządkowanych w sposób hierarchiczny.Witryn obsługiwanych może być przenoszone do innych lokalizacji w hierarchii witryn, ale podrzędny strony są rzadko re-arranged.Może być reprezentowany przez:

  CREATE TABLE HostedSites 
     (
      SiteId hierarchyid, PageId hierarchyid
     ) ;
  GO
  

Dokument XML jest drzewo, a w związku z tym pojedyncze wystąpienie typu danych XML może reprezentować pełną hierarchii.W SQL Server Podczas tworzenia indeksu XML hierarchyid wartości są używane wewnętrznie do reprezentowania pozycji w hierarchii.

Używanie danych XML typu może być przełożonego, gdy są spełnione wszystkie następujące czynności:

• Zakończenie hierarchii jest zawsze przechowywane i pobierane.

• Dane są zużywane w formacie XML przez aplikację.

• Predykat wyszukiwane są bardzo ograniczona i nie wydajność krytycznych.

Na przykład jeśli aplikacja śledzi wiele organizacji, zawsze przechowuje i pobiera pełną hierarchii organizacyjnej, a nie kwerendę w poszczególnych organizacjach, tabela następujący formularz może być sensu:

CREATE TABLE XMLOrg 
    (
    Orgid int,
    Orgdata xml
    ) ;
GO

Biorąc pod uwagę E kolumna albo zmienną, E.IsDescendantOf(c) przekształceniu wyszukiwania zakres. Znacznie zmniejsza koszty znajdowanie elementów podrzędnych.Jeśli na nie ma indeksu pierwszego głębokość c, pomaga tej transformacja, ponieważ wszystkie elementy podrzędne E są co-located. Na przykład wstawki kodu programu @value.IsDescendantOf(EmployeeId) jest wykonywane jako EmployeeId >= @Value AND EmployeeId <= @Value.DescendantLimit(). DescendantLimit jest metodą wewnętrznych, określające, co najmniej górną granicę wszystkie możliwe obiekty podrzędne węzła.Zwróć uwagę, że @value nie musi być parametrem. Może to być kolumną, być może z warunek łączyć.

GetAncestor(n) daje nth element nadrzędny węzła.Jest to przydatne wtedy, gdy potrzebna jest dokładne relacji (nadrzędne, podrzędność, nadrzędnego itp.) między dwoma węzłami, w przeciwieństwie do kilku ogólne IsDescendantOf.

Na przykład wykonaj następującą kwerendę w celu znalezienia wszystkich pracowników, których bezpośredni kierownik jest @value:

SELECT * FROM Employees WHERE EmployeeId.GetAncestor(1) = @value

To jest przekształcany do skanowania zakres dla obiektów podrzędnych @value, z oryginalnym predykat jako resztkowego. Kod jest przekształcane w następujących czynności:

SELECT * FROM Employees 
WHERE 
   EmployeeId >= @Value AND EmployeeId <= @value.DescendantLimit() 
   AND EmployeeId.GetAncestor(1) = @value

Efekt tego jest ograniczenie skanowania do poddrzewa z @value.

W kwerendzie powyżej Jeśli @value jest w wyższych poziomów drzewa optymalizacji powyżej nie znacznie zmniejsza liczbę wierszy skanowania. Podczas pytania — informacje nth nadrzędnego są typowe, aplikacje należy utworzyć szerokość pierwszej indeks jak to zostało wcześniej opisane.

Jeśli obecna jest wartość indeksu pierwszego szerokość, powyżej kwerendy dalej jest przekształcany do następującego:

SELECT * FROM Employees 
WHERE 
   EmployeeId >=@value AND EmployeeId <= @Value.DescendantLimit() 
   AND @value.GetLevel()+1 = EmployeeId.GetLevel()

Ostatni wiersz (zawierające GetLevel metody) staje się indeksu wyszukiwania w szerokości pierwszej index. Jeśli EmployeeId jest kluczem klastrowania, a następnie jest drugą kolumna do indeksu pierwszego szerokość i dwa predykaty stają się indeksu wyszukiwania, która określa dokładnie n co-located bezpośrednich podwładnych z @value.

The GetAncestor transforms are not limited to queries for direct parents.Argument GetAncestor może być wszelkie zmienne czy stała.