Kompozit Desen mi yoksa Ağaç Yapısı mı yoksa üçüncü bir uygulama mı kullanılacağını nasıl anlarsınız?

İki istemci tipim var, " Gözlemci " tipi ve " Konu " tipi. İkisi de grup hiyerarşisiyle ilişkilidir .

Gözlemci , farklı hiyerarşiler boyunca ilişkili olduğu gruplardan veri (takvim) alır . Bu veriler, veri toplamaya çalışan grubun 'üst' gruplarından gelen veriler birleştirilerek hesaplanır (her grubun yalnızca bir üst öğesi olabilir ).

Konu, ilişkili oldukları gruplarda verileri (Gözlemcilerin alacağı) oluşturabilir. Bir grupta veri oluşturulduğunda, grubun tüm 'alt öğeleri' de verilere sahip olacak ve verilerin belirli bir alanının kendi sürümlerini oluşturabilecek , ancak yine de oluşturulan orijinal verilere bağlanabilecek ( benim özel uygulama, orijinal veriler zaman periyotları ve başlık içerirken, alt gruplar doğrudan ilgili gruplarına bağlı alıcılar için geri kalan verileri belirtir).

Ancak, Konu veri oluşturduğunda, etkilenen tüm Gözlemcilerin bununla çelişen herhangi bir veri olup olmadığını kontrol etmesi gerekir , bu da anlayabildiğim kadarıyla büyük bir özyinelemeli işlev anlamına gelir.

Bu yüzden, bu, yukarı ve aşağı gidebileceğiniz bir hiyerarşiye sahip olmam gerektiğini ve bazı yerlerde onları bir bütün olarak ele alabileceğim gerçeğiyle özetlenebilir (özyineleme, temelde).

Ayrıca, sadece işe yarayan bir çözüm hedeflemiyorum. Anlamak nispeten kolay bir çözüm bulmayı umuyorum (en azından mimari olarak) ve ayrıca gelecekte ek işlevsellik alabilecek kadar esnek.

Bu problemi veya benzer hiyerarşi problemlerini çözmek için bir tasarım deseni veya iyi bir uygulama var mı?

DÜZENLE :

İşte sahip olduğum tasarım:

"Phoenix" sınıfı bu şekilde adlandırıldı çünkü henüz uygun bir isim düşünmedim.

Ancak bunun yanında , gruplar aracılığıyla kendilerine bağlı olmalarına rağmen, belirli gözlemciler için belirli etkinlikleri gizleyebilmem gerekiyor .

Biraz konu dışı :

Şahsen, bu problemi daha küçük problemlere parçalayabilmem gerektiğini hissediyorum, ama bu bana nasıl kaçıyor. Bence, birbirleriyle ilişkili olmayan çoklu özyinelemeli işlevsellikler ve farklı şekillerde bilgi alması gereken farklı istemci türleri içerdiğini düşünüyorum. Kafamı gerçekten saramıyorum. Birisi bana hiyerarşi problemlerini kapsülleme konusunda nasıl daha iyi olabileceğim konusunda rehberlik edebilirse, bunu da almaktan çok memnun olurum.

Kök'e gitmenizi ve bu Kök'ün ağacında koleksiyon olarak gezinmenizi sağlayan basit bir "Grup" uygulaması.

public class Group
{
  public Group Parent
  public List<Group> Children

  public IEnumerable<Group> Parents()
  {
    Group result = this;
    while (result.Parent != null)
    {
      result = result.Parent;
      yield return result;
    }
  }
  public Group Root()
  {
    return Parents.LastOrDefault() ?? this;
  }


  public IEnumerable<Group> WalkTreeBreadthFirst(
  {
    //http://en.wikipedia.org/wiki/Breadth-first_search
    HashSet<Group> seenIt = new HashSet<Group>()
    Queue<Group> toVisit = new Queue<Group>();
    toVisit.Enqueue(this);

    while (toVisit.Any())
    {
      Group item = toVisit.Dequeue();
      if (!seenIt.Contains(item))
      {
        seenIt.Add(item);
        foreach (Group child in item.Children)
        {
          toVisit.Enqueue(child);
        }
        yield return item;
      }
    }
  }

  public static IEnumerable<Group> WalkTreeDepthFirst()
  {
    // http://en.wikipedia.org/wiki/Depth-first_search
    HashSet<Group> seenIt = new HashSet<Group>();
    Stack<Group> toVisit = new Stack<Group>();

    toVisit.Push(this);

    while (toVisit.Any())
    {
      Group item = toVisit.Pop();
      if (!seenIt.Contains(item))
      {
        seenIt.Add(item);
        foreach (Group child in item.Children.Reverse())
        {
          toVisit.Push(child);
        }
        yield return item;
      }
    }
  }
}

Yani - bir grup verildiğinde, o Grubun ağacında yürüyebilirsiniz:

Group myGroup = GetGroup();
Group root = myGroup.Root;
foreach(Group inTree in root.WalkTreeBreadthFirst())
{
  //do something with inTree Group.
}

Bunu yayınlama umudum, bir ağaçta nasıl gezinileceğini (ve karmaşıklığını ortadan kaldırarak) göstererek, ağaç üzerinde gerçekleştirmek istediğiniz işlemleri görselleştirebilir ve daha sonra desenleri görmek için kendi başınıza tekrar ziyaret edebilirsiniz. en iyi olanı.

Sisteminizin kullanım veya uygulama gerekliliklerine ilişkin sınırlı görüşümüz sayesinde, çok spesifik olmak zordur. Örneğin, dikkate alınacak şeyler şunlar olabilir:

• sistem oldukça eşzamanlı mı (çok sayıda kullanıcı)?
• veri erişiminin okuma / yazma oranı nedir? (yüksek okuma, düşük yazma yaygındır)

Desenler vb. Gelince, çözümünüzde hangi kesin desenlerin ortaya çıktığı ve asıl çözümün tasarımı hakkında daha az endişelenirim. Tasarım desenleri bilgisinin yararlı olduğunu düşünüyorum, ancak hepsi ve hepsi değil: bir yazar benzetmesi kullanmak için, tasarım desenleri yaygın olarak görülen ifadelerin sözlüğü gibidir, bir cümle sözlüğü yerine bir kitabın tamamını yazmalısınız dan.

Diyagramınız genellikle bana iyi geliyor.

Bahsetmediğiniz bir mekanizma vardır ve bu hiyerarşinizde bir tür önbellek bulundurmaktır. Açıkçası bunu büyük bir dikkatle uygulamalısınız, ancak sisteminizin performansını önemli ölçüde artırabilir. İşte basit bir bakış (uyarı emptor):

Hiyerarşinizdeki her düğüm için devralınan verileri düğümle birlikte depolayın. Bunu tembel veya proaktif olarak yapın, bu size kalmış. Bir güncelleştirme hiyerarşi yapıldığında, etkilenen tüm düğümler için önbellek verilerini yeniden oluşturabilir veya ardından uygun yerlerde 'kirli' bayraklar ayarlayabilir ve etkilenen verilerin gerektiğinde tembel bir şekilde yeniden oluşturulmasını sağlayabilirsiniz.

Bunun sisteminizde ne kadar uygun olduğu hakkında hiçbir fikrim yok, ama dikkate değer olabilir.

Ayrıca, SO ile ilgili bu soru ilgili olabilir:

/programming/1567935/how-to-do-inheritance-modeling-in-relational-databases

Bunun Açıkçası olduğunu biliyorum ama yine de söyleyeceğim Observer Pattern , bir Gözlemci Tipiniz olduğundan ve sahip olduğunuz şeyin bana Gözlemci Deseni gibi gözüktüğünüzü düşünüyorum.

birkaç bağlantı:

DoFactory

oodesign

kontrol edin. Aksi takdirde sadece Diyagramınızdaki kodları kodlar ve sonra gerekirse Tasarım Desenini kullanırdım. ne olması gerektiğini ve programın nasıl çalışması gerektiğini zaten biliyorsunuz. Bazı Kodlar yazın ve hala uygun olup olmadığını görün.