Databases
StackOverflow2013
Postsdbo
POPattern for splitting, traversing and tracking objects
 

Note that there are some explanatory texts on larger screens.

plurals
  1. POPattern for splitting, traversing and tracking objects
    primarykey
    data
    text
    <p>can anyome help me find an elegant design for splitting, traversing and tracking objects.</p> <p>The diagram below shows an object with an initial size of 100 which is spilt into two (50, 75) then one of the child objects (75) is subsequently split into three (25, 25 ,25).</p> <p>My question is can anyone think of an elegant design that will allow me from <strong>any object</strong> to traverse the entire tree (for example to identify the root parent from any subsequently child object)? </p> <p>My current attempt (see code below) uses the instance fields Parent and Children to track the objects but it obviously doesn’t give me the functionality I require – as from Obj [Id:6] I cannot recursively find the root parent.</p> <p>Can anyone think of a solution? I don’t think a double linked list will work as the spilt parameter is not limited to just two.</p> <pre><code> Obj [Id:1, Size:100] | Split operation (50, 75) &lt;&gt; Obj [Id:2, Size:25] Obj [Id:2, Size:75] | Split operation (25, 25, 25) &lt;&gt; Obj [Id:4, Size:25] Obj [Id:5, Size:25] Obj [Id:6, Size:25] public class SplitableObj : IEquatable&lt;SplitableObj&gt; { private Guid _id = Guid.NewGuid(); private int _size; private SplitableObj _parent; private List&lt;SplitableObj&gt; _childern; public SplitableObj(int size) { _size = size; } public Guid id { get { return _id; } set { _id = value; } } public SplitableObj Parent { get { return _parent; } set { _parent = value; } } public List&lt;SplitableObj&gt; Children { get { return _childern; } set { _childern = value; } } public int Size { get { return _size; } set { _size = value; } } public IEnumerable&lt;SplitableObj&gt; Split(params int[] splits) { if (splits.Length &lt; 2) { throw new ApplicationException("splits must be least 2."); } int totalSplits = 0; foreach (int split in splits) { totalSplits += split; } if (_size != totalSplits) { throw new ApplicationException("Total splits must equal Size."); } foreach (int split in splits) { SplitableObj splitAmount = new SplitableObj(split); splitAmount.Parent = this; this.Children.Add(splitAmount); yield return splitAmount; } } public bool Equals(SplitableObj splitableObj) { if (splitableObj == null) return false; return Equals(_id, splitableObj._id); } public override bool Equals(object obj) { if (ReferenceEquals(this, obj)) return true; return Equals(obj as SplitableObj); } public override int GetHashCode() { return _id.GetHashCode(); } } </code></pre>
    singulars
    1. This table or related slice is empty.
    1. This table or related slice is empty.
    1. PTQuestion
    1. This table or related slice is empty.
    1. This table or related slice is empty.
    plurals
    1. This table or related slice is empty.
    1. This table or related slice is empty.
    1. This table or related slice is empty.
    1. PO
      singulars
      1. PTAnswer
    2. PO
      singulars
      1. PTAnswer
    1. This table or related slice is empty.
    1. COWhat is the meaning of splitting a size 100 object into a size 50 and a size 75? Is there some overlap?
      singulars
      1. POPattern for splitting, traversing and tracking objects
      1. USSvante
    2. COYour `_childern` variable contains a confusing typo. It seems that in your tree view, the Obj with Id 3 is incorrectly displayed with Id 2.
      singulars
      1. POPattern for splitting, traversing and tracking objects
      1. USSvante
    3. COWhy is setting the `_id` not part of your constructor?
      singulars
      1. POPattern for splitting, traversing and tracking objects
      1. USSvante
 

Querying!

 
Guidance
A row detail

Detail views are divided into sections. All the information in the data section comes from columns in the selected row. The other sections display data from other, related rows.

Related data can be related in a to-one or a to-many fashion. Captions of data related in a to-many fashion link to a list view showing a filtered view of the table.

Try moving around until you find a non-empty to-many entry and click on the label to get to one. You can move back to the root by clicking on the database name in the header.

SQuiL has stopped working due to an internal error.

If you are curious you may find further information in the browser console, which is accessible through the devtools (F12).

Reload