什么数据结构最适合存储差异

Question

我有一组预定义的属性，我想存储。例如：

PersonNr,Gender,Name,Surname, Address, Zip,City. 

现在我对这些数据集，共享PersonNr，但有其他属性不同的值不同的来源：

例：
从数据库AI得到

123456,M,Hudson,James,Fakestr 123, 12345, West City 

来自数据库B我收到

123456,M,Hudson,Jameson,Fakestr123, 12345, East City 

不是存储这两个值我想从一个数据库中的数据存储为参考物并且只存储从B中是A.

在我的例子不同的数据，我想用来存储这样的：

Database B, Jameson, East City 

什么数据结构可以用于给定的问题？

在此先感谢

Answer 1

您选择的解决方案在很大程度上取决于数据的性质，如何你要保存它，你想用它做什么。如果你想要的只是一个只存储增量的缩写记录，那么你可以编写一个以空格为空的逗号分隔的行。也就是说，给定：

Database A 
123456,M,Hudson,James,Fakestr 123, 12345, West City 

Database B 
123456,M,Hudson,Jameson,Fakestr123, 12345, East City 

您可以编写出三角洲一个单独的记录：

123456,,,Jameson,,,East City 

如果你在数据库中存储的增量，那么你可能会想，让记录记录标识符，字段名称和更改的值。这表现为：

123456,Surname,Jameson 
123456,City,East City 

这可能是我怎么想代表它在内存中，也：通过记录标识符键控哈希表（即123456），以及每个ID字段名称/值对的列表。