比较两个表的最快方法是什么

本文关键字：方法 是什么 两个 比较 | 更新日期: 2023-09-27 18:36:13

例如，有两个表具有相同的架构，但内容不同：

表1 

| field1  | field2      | field3       |
----------------------------------------
| 1       | aaaaa       | 100          |
| 2       | bbbbb       | 200          |
| 3       | ccccc       | 300          |
| 4       | ddddd       | 400          |

表2

| field1  | field2      | field3       |
----------------------------------------
| 2       | xxxxx       | 200          |
| 3       | ccccc       | 999          |
| 4       | ddddd       | 400          |
| 5       | eeeee       | 500          |

预期的比较结果将是：

在 B 中删除：

| 1       | aaaaa       | 100          |

失 配：

Table1:| 2       | bbbbb       | 200          |
Table2:| 2       | xxxxx       | 200          |
Table1:| 3       | ccccc       | 300          |
Table2:| 3       | ccccc       | 999          |

B 中新增

| 5       | eeeee       | 500          |

使用 C#，比较两个表的最快方法是什么？

目前我的实现是：检查表 1 中的每一行在表 2 中是否完全匹配;检查表 2 中的每一行在表 1 中是否完全匹配。

效率n*n，因此对于 100k 行，在服务器上运行需要 20 分钟。

非常感谢

比较两个表的最快方法是什么

你可以尝试这样的东西，应该很快：

class objType
{
    public int Field1 { get; set; }
    public string Field2 { get; set; }
    public int Field3 { get; set; }
    public bool AreEqual(object other)
    {
        var otherType = other as objType;
        if (otherType == null)
            return false;
        return Field1 == otherType.Field1 && Field2 == otherType.Field2 && Field3 == otherType.Field3;
    }
}
var tableOne = new objType[] {
    new objType { Field1 = 1, Field2 = "aaaa", Field3 = 100 },
    new objType { Field1 = 2, Field2 = "bbbb", Field3 = 200 },
    new objType { Field1 = 3, Field2 = "cccc", Field3 = 300 },
    new objType { Field1 = 4, Field2 = "dddd", Field3 = 400 }
};
var tableTwo = new objType[] {
    new objType { Field1 = 2, Field2 = "xxxx", Field3 = 200 },
    new objType { Field1 = 3, Field2 = "cccc", Field3 = 999 },
    new objType { Field1 = 4, Field2 = "dddd", Field3 = 400 },
    new objType { Field1 = 5, Field2 = "eeee", Field3 = 500 }
};
var originalIds = tableOne.ToDictionary(o => o.Field1, o => o);
var newIds = tableTwo.ToDictionary(o => o.Field1, o => o);
var deleted = new List<objType>();
var modified = new List<objType>();
foreach (var row in tableOne)
{
    if(!newIds.ContainsKey(row.Field1))
        deleted.Add(row);
    else 
    {
        var otherRow = newIds[row.Field1];
        if (!otherRow.AreEqual(row))
        {
            modified.Add(row);
            modified.Add(otherRow);
        }
    }
}
var added = tableTwo.Where(t => !originalIds.ContainsKey(t.Field1)).ToList();

可能值得重写Equals而不是AreEqual（或使AreEqual类定义之外的帮助程序方法），但这取决于项目的设置方式。

相关文章：