SQL Server 2005'te yüksek performanslı ağaç görünümü nasıl uygulanır

Question

Ağacı temsil edecek tabloyu oluşturmanın en iyi yolu nedir? Büyük verilerle iyi çalışacak bir seçim, ekleme, güncelleme ve silme uygulamak istiyorum. Örneğin, belirli bir düğüm için tüm çocukları (ve orada çocukları) almak - seçmek için "TÜMÜNÜ Genişletin" desteklemesi gerekecektir.

Answer 1

Kullanım CTE 's. ağaç benzeri tablo yapısı göz önüne alındığında

:

WITH v (id, parent, level) AS 
     (
     SELECT id, parent, 1 
     FROM table 
     WHERE parent = 0 
     UNION ALL 
     SELECT id, parent, v.level + 1 
     FROM v 
     JOIN table t 
     ON  t.parent = v.id 
     ) 
SELECT * 
FROM v 

id parent name 
1 0  Electronics 
2 1  TV 
4 2   LCD 
5 2   Plasma 
3 1  Hi-Fi 
6 3   Amplifiers 
7 3   Speakers 

sadece almak için parent = @parent ile parent = 0 değiştirin:

id parent name 
1 0  Electronics 
2 1  TV 
3 1  Hi-Fi 
4 2  LCD 
5 2  Plasma 
6 3  Amplifiers 
7 3  Speakers 

, bu sorgu id, parent ve derinlik düzeyini dönecektir, bir ağaç olarak sipariş bir ağaç dalı.

table (parent)'da bir dizin belirtiliyorsa, bu sorgu, her ebeveyn için tüm chilrden öğelerini bulmak için INDEX LOOKUP'u kullanacağı için çok büyük bir tabloda verimli bir şekilde çalışacaktır. @parent şube köküdür

WITH v (id, parent, level) AS 
     (
     SELECT id, parent, 1 
     FROM table 
     WHERE parent = 0 
     UNION ALL 
     SELECT id, parent, v.level + 1 
     FROM v 
     JOIN table t 
     ON  t.parent = v.id 
     ) 
UPDATE table t 
SET  column = newvalue 
WHERE t.id IN 
     (
     SELECT id 
     FROM v 
     ) 

:

belli şube, konuyu güncellemek için.

Answer 2

Hiyerarşi sorununu çözmek için birden çok yöntem için Joe Celko's book on trees and hierarchies'a bakın. Seçtiğiniz model, aramalara ve güncellemelere kıyasla karmaşıklığı nasıl artırdığınıza bağlı olacaktır. Bitişik liste modelini kullanarak aramaları oldukça hızlı (özellikle tüm çocukları bir düğümde almak için) yapabilirsiniz, ancak ağaçtaki güncellemeler daha yavaştır.

Answer 3

Kendinize şu soruları sormalısınız: 1) Değişikliklerin okunma oranına oranı nedir? (= çoğunlukla statik ağaç veya sürekli değişiyor mu?) 2) Ağacın büyümesi ne kadar büyük ve büyüktür?

İç içe geçmiş kümeler, tüm dallarda işlem yapmanız gereken çoğunlukla statik ağaçlar için idealdir. Derin ağaçları sorunsuz bir şekilde ele alır.

Materyalleştirilmiş yol, kısıtlı/öngörülebilir derinliğe sahip dinamik (değişen) ağaçlar için iyi çalışır.

Özyineli CTE'ler çok küçük ağaçlar için idealdir, ancak şube operasyonları ("bu daldaki tüm çocukları alın") derin/büyük ağaçla çok maliyetlidir.

http://www.sqlteam.com/article/more-trees-hierarchies-in-sql

Answer 4

, en iyi seçenek kısaca burada açıklanan Path Sayım Modeli, gibi görünüyor . Okumak için çok verimli ve yazmak oldukça kolay.

Answer 5

şaşırdım kimse söz bir Closure Table ile devam: Eğer birçok güncelleme ve seçer varsa