这个问题与此问题相关，但我认为应该单独提问。
我有一个复杂的对象实例图。现在我想直接在内存中对该对象图创建一个校验和，以检测自上次保存对象图时是否对其进行了更改。校验和计算应快速且不应消耗太多内存。
据我了解，最好的解决方案可能是在对象图的二进制序列化形式上生成加密密钥（如果我理解错误，请纠正我）。但这引发了一些问题：
更新：
你觉得这个方法怎么样：
提到的GetHashCode算法应该能够快速计算出一个相当安全的哈希码，只考虑其基本成员的单个对象。基于此，字节数组也应该是对象图的一个相当安全的表示，并且MD5/CRC哈希值也是如此。
two strings
"A"
"B"
public class Hasher : Stream
{
protected readonly HashAlgorithm HashAlgorithm;
protected Hasher(HashAlgorithm hash)
{
HashAlgorithm = hash;
}
public static byte[] GetHash(object obj, HashAlgorithm hash)
{
var hasher = new Hasher(hash);
if (obj != null)
{
var bf = new BinaryFormatter();
bf.Serialize(hasher, obj);
}
else
{
hasher.Flush();
}
return hasher.HashAlgorithm.Hash;
}
public override bool CanRead
{
get { throw new NotImplementedException(); }
}
public override bool CanSeek
{
get { throw new NotImplementedException(); }
}
public override bool CanWrite
{
get { return true; }
}
public override void Flush()
{
HashAlgorithm.TransformFinalBlock(new byte[0], 0, 0);
}
public override long Length
{
get { throw new NotImplementedException(); }
}
public override long Position
{
get
{
throw new NotImplementedException();
}
set
{
throw new NotImplementedException();
}
}
public override int Read(byte[] buffer, int offset, int count)
{
throw new NotImplementedException();
}
public override long Seek(long offset, SeekOrigin origin)
{
throw new NotImplementedException();
}
public override void SetLength(long value)
{
throw new NotImplementedException();
}
public override void Write(byte[] buffer, int offset, int count)
{
HashAlgorithm.TransformBlock(buffer, offset, count, buffer, offset);
}
}
static void Main(string[] args)
{
var list = new List<int>(100000000);
for (int i = 0; i < list.Capacity; i++)
{
list.Add(0);
}
Stopwatch sw = Stopwatch.StartNew();
var hash = Hasher.GetHash(list, new MD5CryptoServiceProvider());
sw.Stop();
Console.WriteLine(sw.ElapsedMilliseconds);
}
Hasher类，该类接收对象的序列化数据（逐个部分）并以“流模式”计算哈希值。内存使用为O(1)。时间复杂度显然为O(n)（其中n是序列化对象的“大小”）。public static byte[] GetHash<T>(T obj, HashAlgorithm hash)
{
var hasher = new Hasher(hash);
if (obj != null)
{
ProtoBuf.Serializer.Serialize(hasher, obj);
hasher.Flush();
}
else
{
hasher.Flush();
}
return hasher.HashAlgorithm.Hash;
}
List<int> l1 = new List<int>();
byte[] bytes1, bytes2;
using (MemoryStream ms = new MemoryStream())
{
new BinaryFormatter().Serialize(ms, l1);
bytes1 = ms.ToArray();
}
l1.Add(0);
l1.RemoveAt(0);
using (MemoryStream ms = new MemoryStream())
{
new BinaryFormatter().Serialize(ms, l1);
bytes2 = ms.ToArray();
}
Debug.Assert(bytes1.Length == bytes2.Length);
.net-2.0。这样可以减少很多事情。 - xanatoslong方法”不受其影响。这将对象序列化为JSV格式，我会模糊地描述它为“带有更少引号的JSON”，因此它更小，并且据作者称比JSON序列化快约5倍。与BinaryFormatter和Protobuff（本来应该是我的首选）相比的主要优点是，您不必去注释或描述要序列化的所有类型。我就是那么懒，而且这对于任何poco都有效。
对于我来说，这是一种“足够好”的方法，可以满足性能和冲突特性的要求。如果我想改进它，我可能会选择MurmurHash3，它具有与MD5类似的冲突特性，但速度更快。它不适用于加密目的，但听起来这里并不需要这个功能。我之所以选择MD5，是因为它在BCL中已经预先安装了，并且对于我的目的来说足够快。
以下是整个扩展方法的内容：
using System.Text;
using System.Security.Cryptography;
using ServiceStack.Text;
public static byte[] GenerateHash(this object obj) {
var s = TypeSerializer.SerializeToString(obj);
return MD5.Create().ComputeHash(Encoding.UTF8.GetBytes(s));
}
我使用的对象比较小（通常不超过几百个字符序列化），并且从未遇到过冲突问题。结果可能因人而异。
正如Ira Baxter所指出的那样，您想要以特定的规范顺序重新排列（排序）图形中的对象。然后，您可以逐步计算哈希值并将它们缩减（如“map-reduce”）为单个哈希值。
作为一种性能技巧，有时候尝试一直保持图形的这种方式也是不错的--有时候比在更新事务之后再对其进行排序更容易保持集合排序。
这就是您可以使用的一种技巧，以最小化内存和CPU使用率。您需要分析对象和图形变化的频率以及您想知道对象图是否发生了更改的频率。
正如我在您的问题评论中提到的那样，MD5和类似的哈希算法不会占用太多内存--每个实例少于1千字节。您只需要保留512字节的数据块进行哈希处理。
如果你很幸运，你的对象和图形将会经常改变（即许多对象连续更改状态），但你只想偶尔知道这一点（即在整个图形更新事务结束后才知道）。在这种情况下，你只想在事务结束后计算哈希值。或者仅在需要时计算哈希值（即当你推送更新事件或从单独的线程中轮询它以进行更改时）。在这种情况下，为了节省内存，你需要向MD5/SHAxxx哈希计算对象提供数据块流，保持尽可能少的中间值。这样，你的内存使用量将是恒定的，并且与图形大小无关（即O(1)）。
现在，如果你更幸运，你的对象几乎不会改变，但你想立即知道它们是否发生了变化，例如通过引发每次更改的事件。在这种情况下，你需要修改对象来计算哈希值或仅仅检查它们是否实际发生了变化。在对象的每个属性设置器中推送“已更改”事件。对于图形的更改也是如此。这将使你完全避免计算哈希值（在某些情况下可以获得巨大的性能提升）。
如果您的对象很少更改，并且您也很少需要检查它们是否更改（包括在过程中某处使用了序列化/反序列化的情况），那么第一种方法仍然是最好的。
通常，尝试为经常更改的图形中的复杂对象计算哈希值以立即了解每个更改发生的情况（以对每个更改采取行动）是不可取的。在这种情况下，您需要使用事件（.NET最佳）或回调来进行某种变更信号方法。