Bir veritabanında (anlamı, düzey sayısı bilinmeyen bir ağaç yapısı) özelleştirilebilir ağaç veri yapısı uygulamak için en iyi yolu ne olurdu?

Bir kere bu kendisi için bir yabancı anahtar tablosu kullanmadan önce yaptım.

Diğer uygulamalar ve bu uygulama mantıklı mı? ne olabilir

Bitişiklik Listesi, en yaygın olarak uygulanan, söz: https://www.simple-talk.com/content/article.aspx?article=1234

Diğer modelleri de, hayata yol ve iç içe setleri vardır: http://communities.bmc.com/communities/docs/DOC-9902

Joe Celko SQL genel bir bakış (iç içe set makale link yukarıda) iyi bir referans olan bu konu üzerine bir kitap yazmıştır.

Ayrıca, Ben-Gann Itzik kitabında en yaygın seçenekleri iyi bir bakış var "Inside Microsoft SQL Server 2005: T-SQL Sorgulama".

Bir modeli seçerken dikkat edilmesi gereken temel şeyler vardır:

1) yapısını değiştirmek Sıklığı - ne kadar sık ağaç değiştirmek gerçek yapısı yok. Bazı modellerde daha iyi bir yapıya güncelleme özellikleri sağlar. Önemli bir diğer veri yapısı değişiklikleri, değişiklikler ancak ayrı. Örneğin, bir şirketin organizasyon şeması modeli isteyebilirsiniz. Bazı insanlar bitişiklik, bir liste olarak bu, çalışan NUMARASI, Gözetmen için çalışan bir bağlantı kullanarak model olacak. Bu genellikle alt-optimal bir yaklaşım. Bu genellikle daha iyi çalışır bir yaklaşım org yapısı çalışanlar kendilerini ayrı model ve yapısının nitelik olarak çalışan korumak. Bir çalışan şirketten ayrıldığında, bu şekilde, organizasyon yapısını değiştirir, terk eden işçi ya da dernek sadece olması gerekmez.

2) ağaç-yazma veya ağır ağır okuyun-bazı yapıları yapısı okurken çok iyi çalışır, ama yapısı yazarken ek yükü tabi.

3) Ne tür bilgileri yapısından elde etmek için ihtiyacınız var - bazı yapıları yapısı hakkında belirli bilgi türlerinin sağlayan excel. Örnek bir düğüm bulmak ve tüm çocuklar, bir düğüm ve onun anne bulmak, alt düğümler belirli koşullar, vb toplantı sayısı bulma vardır. İhtiyaçlarınızı en iyi uyacak bir bilgi ne yapılması gerekecektir yapısından yapısını belirlemek için bilmeniz gerekir.