Daha fazla görüntüleme için veritabanından bir düğüm ağacı getirmenin en iyi yolu nedir?

Question

Kullanıcı yorumları olan bir tablonuz olduğunu varsayalım. Birinci düzey yorumlar, eklendikleri bir makaleye atıfta bulunur. Daha derin düzeydeki yorumlar bu referansı tasarıma sahip değildir, ancak ana yorumuna bir referansı vardır.

Bu veritabanı yapısı için - belirli bir makale için tüm yorumları almanın ve sonra html biçiminde oluşturmanın en etkili yolu ne olurdu? (İlk seviyenin yaklaşık 200 yorum ve en derin 20 seviyesine sahip olduğumuzu varsayalım)

Answer 1

Genellikle Kapanış Tablosu adlı bir tasarım öneririm. Models for Hierarchical Data with SQL and PHP:

Ben de bu sunum tasarlanmış What is the most efficient/elegant way to parse a flat table into a tree?

cevabım örneğe bakın. Ben, 490k düğümleri ile hiyerarşik verilerin bir koleksiyonundan, 0.3 saniye içinde bir ağaç oluşturan bir PHP uygulaması geliştirdim.

Kapatma Masası hakkında blog yazdım: Rendering Trees with Closure Table.

Kitabımda SQL Antipatterns: Avoiding the Pitfalls of Database Programming hiyerarşik verileri için farklı stratejiler hakkında bir bölüm yazdım.

Answer 2

En verimli şekilde Quassnoi bu konuda bir dizi makale yazdı. Hierarchical queries in MySQL: finding leaves

Hierarchical queries in MySQL: finding loops

• Hierarchical queries in MySQL
• Hierarchical queries in MySQL: adding level
• Hierarchical queries in MySQL: adding ancestry chains.
• Ben ilk yazı okudum ve özel tabloya çalışmak için örnekler adapte önermek, ama püf noktası r üzerinde tekrarlayabilen bir işlev yapmaktır Getirmeniz gereken ows. Muhtemelen (heirarchy derinliği) seviyesini de isteyebilirsiniz, bu yüzden ikinci makale muhtemelen aynı zamanda önemlidir.

  Verilerinizde başka tür sorgulamalar yapmanız gerekiyorsa, diğer makaleler yararlı olabilir. Ayrıca, hem bitişik model hem de iç içe geçmiş model için yüksek düzeyde optimize edilmiş sorguları karşılaştırdığı Adjacency list vs. nested sets: MySQL numaralı bir makaleye sahiptir.