Hierarchyid veri türleri (Veritabanı Altyapısı) kullanma

Hierarchyid, anahtar özellikler

Değeri,hierarchyidveri türünü temsil eden bir konuma bir ağaç hiyerarşisinde.Değerlerihierarchyidaşağıdaki özelliklere sahiptir:

• Son derece düzenleme

  Bit ile ağacındaki bir düğümü temsil etmek için gerekli olan ortalama sayısın düğümleri bağlıdır (alt düğümün ortalama sayı) ortalama fanout.Boyutu yaklaşık 6 büyük küçük fanouts, (0-7) için * günlükA n bitlik bir yerde ortalama fanout. Yaklaşık 38 bit hiyerarşide bir kuruluş 100.000 kişi ortalama bir fanout 6 düzeyinden bir düğümü alır.Bu 40 bit ya da depolama için 5 bayt olarak yuvarlanır.

• Karşılaştırma derinlik ilk sırada olan

  Verilen ikihierarchyiddeğerleria, bbir <b gelir bir ağaç. bir derinlik ilk geçişi b önce gelir DizinlerdehierarchyidDerinlik ilk sırada olan veri türleri ve derinlik ilk geçişi yakın için düğümler birbirine yakın bir yerde depolanır.Örneğin, bir kaydın alt kaydı bitişik depolanır.

• Rasgele eklemeler ve silmeler için destek

  KullanarakGetDescendant yöntem, her zaman belirtilen bir düğüm sağındaki herhangi iki eşi. arasında veya belirli bir düğümün soluna bir eş oluşturmak mümkündür Rasgele bir düğüm sayısı eklendiğinde veya hiyerarşi silinmiş karşılaştırma özellik korunur.Birçok eklemeler ve silmeler compactness özelliğini korur.Ancak iki düğüm arasında eklemeler hierarchyid değerleri biraz daha az bir CD ile oluşturacak gösterimi.

Hierarchyid sınırlamaları

The hierarchyid data type has the following limitations:

• Sütun türühierarchyidotomatik olarak gösteren bir ağaç.Olduğu kadar uygulama oluşturmak ve atamak içinhierarchyidşekilde satırlar arasında istediğiniz ilişki değerlerini. değişiklikler değerBazı uygulamalar bile isteyebilirsiniz sahip bir sütun türühierarchyidtemsil eden bir ağaç.Belki de başka bir tabloda tanımlı bir hiyerarşi içinde bir konuma başvuruları değerlerdir.

• Olduğu kadar uygulama oluşturma ve atama eşzamanlılık yönetmekhierarchyiddeğerleri.Garanti,hierarchyidbir sütundaki değerleri benzersiz sürece uygulama zorlar kendisi ile benzersiz veya benzersiz bir anahtar kısıtlaması kullanır kendi mantığı.

• Hiyerarşik ilişkileri tarafından temsilhierarchyiddeğerleri yok gibi zorunlu bir yabancı anahtar ilişkisi.Bu, olası ve burada A, B alt vardır ve A B ile bir ilişkisi varolmayan bir kayıt için bırakma silinir hiyerarşik bir ilişki bazen uygun olur.Bu davranış, kabul edilemez ise, uygulama için alt öğelerin üst silmeden önce sorgulamalısınız.

Dizin oluşturma stratejileri

Sıradüzensel veri dizini oluşturmak için iki strateji vardır:

• Derinlik ilk

  Derinlik ilk dizin, bir alt satırda birbirine yakın bir yerde depolanır.Örneğin, bir Yöneticisi ile rapor tüm çalışanlar yöneticilerinin kaydı saklanır.

• Etki derecesini ilk

  Bir etki derecesini ilk satırları hiyerarşisinin her düzeyinde birlikte saklar.Örneğin, aynı yöneticiye doğrudan rapor çalışanları birbirine yakın bir yerde depolanır.

Örnekler

The GetLevel() method can be used to create a breadth first ordering.Aşağıdaki örnekte, etki derecesini ilk hem derinlik ilk dizin oluşturulur:

USE AdventureWorks ; 
GO

CREATE TABLE Organization
   (
    EmployeeID hierarchyid,
    OrgLevel as EmployeeID.GetLevel(), 
    EmployeeName nvarchar(50) NOT NULL
   ) ;
GO

Bir derinlik ilk dizinde bir düğümün alt ağaçtaki tüm düğümleri co-located var.Derinlik ilk dizin alt ağaç gibi "tüm dosyaları bu klasör ve alt klasörleri Bul" hakkındaki sorguları yanıtlamak için bu nedenle verimlidir.

CREATE CLUSTERED INDEX Org_Breadth_First 
ON Organization(OrgLevel,EmployeeID) ;
GO

CREATE UNIQUE INDEX Org_Depth_First 
ON Organization(EmployeeID) ;
GO

Bir etki derecesini ilk dizini tüm doğrudan alt düğümün co-located.Dizin etki derecesini ilk Bul"Bu yöneticisine doğrudan rapor tüm çalışanlar gibi" hemen alt hakkındaki sorguları yanıtlamak için bu nedenle verimlidir.

Derinlik ilk etki derecesini birinci, ya da her ikisini de ve küme anahtar (varsa) sağlamak için için yukarıdaki sorgu türleri göreli önemini ve SELECT ve göreli önemini bağlıdır olup olmadığını.DML işlemleri.Dizin oluşturma stratejileri, ayrıntılı bir örneği için bkz:Öğretici: Veri türü hierarchyid kullanma.

Ne zaman hierarchyid için kullanım seçenekleri

İki alternatifhierarchyidhiyerarşik verileri temsil eden için olan:

• Üst/alt

• XML

hierarchyid Bu alternatif genellikle üstündedir.Ancak, diğer olası üst olduğu aşağıda ayrıntılı özel durumlar vardır.

Üst/alt

USE AdventureWorks ;
GO

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

XML

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

Hierarchyid için üst/alt geçiş yapma

Çoğu ağaçları, üst/alt bugün kullanılarak temsil edilir.Geçiş tablosunu kullanmanın bir üst/alt yapısından için en kolay yoluhierarchyidgeçici bir sütun ya da her düzeyde hiyerarşi. düğüm sayısını izlemek için geçici tablo kullanmak.Örnek olarak, üst/alt tablo, geçiş için 1. Ders, bkz:Öğretici: Veri türü hierarchyid kullanma.

Hierarchyid için sorgu dönüşümleri

Sorgulama hiyerarşileri performansını en üst düzeye çıkarmak içinSQL Serverotomatik olarak üç dönüştürmeleri ilgili sorguları gerçekleştirir.hierarchyid.Bu dönüşümler sonucu gösterim planı çıktı dönüştürülmüş sorguları için görülebilir.

IsDescendantOf için bir aralık arama dönüştürüldükten

GetAncestor, aralık tarama ve kalan karşılaştırma için dönüştürme

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

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

GetAncestor etki derecesini ilk dizini kullanarak bir dizin araması dönüştürüldükten

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

See Also

Concepts

Other Resources