0

这是一个非常概念性的问题,我可能会为此得到-ves。但请耐心等待。
我有 2 个List<myType>包含来自两个树视图的内存中的数据层次结构。一份原创,一份更新。myType具有自连接属性,因此具有树结构。
目前,我正在清除整个表并将更新的列表保存到我的数据库中。由于这效率不高,我该如何比较它们并将更改仅保存到我的数据库中?
下面是一个场景:

List<Person> tree1 = new List<Person>();
tree1.Add
    (
        new Person() 
        { 
            Name = "Sr. John", 
            Age = 15, 
            People = new List<Person>() 
            {
                new Person() 
                { 
                    Name="John", 
                    Age=10, 
                    People=null 
                } 
            } 
        }
    );


List<Person> tree2 = new List<Person>();
tree2.Add
    (
        new Person() 
        { 
            Name = "Sr. John", 
            Age = 15, 
            People = new List<Person>() 
            { 
                new Person() 
                { 
                    Name = "John", 
                    Age = 10, 
                    People = new List<Person>()
                    {
                        new Person()
                        {
                            Name = "Jr. John",
                            Age = 5,
                            People = null
                        }
                    } 
                } 
            } 
        }
    );
4

1 回答 1

0

假设您没有多次引用同一个人,您可以使用以下算法。

它需要Person类来实现IEquatable接口,true如果 2 个对象标识同一个人则返回:具有相同的ReferencePK(如果您在两棵树中都填充了它)或Nameand Age; 但比较应该忽略孩子(不应该比较People成员)。

private static List<Person> EmptyList = new List<Person>();
void SaveDifference(List<Person> treeold, List<Person> treenew)
{
    foreach(var pers in treenew)
    {
        int index = treeold.IndexOf(pers);
        if(index >= 0)
        {   // node exists in both lists, check chlid nodes:
            SaveDifference(treeold[index].People, pers.People);
            treeold.RemoveAt(index);
        }
        else
        {   // new added node
            // TODO: Store 'pers' to database (and update references in parent)
            SaveDifferences(EmptyList, pers.People)
        }
    }

    foreach(var pers in treeold)
    {   // node was deleted
        SaveDifferences(pers.People, EmptyList);
        // TODO: remove 'pers' from DB (and update references in parent)
    }
}
于 2013-09-12T22:09:00.087 回答