库表设计问题

请教各位一个库表设计的问题。
问题：
每隔一定时间会产生几万条记录，这些记录中只有一小部分与上一时间段产生的记录有所不同（有些是上次产生的记录中没有的，有的是进行了修改，有的被去除了），这些数据需要定期按照产生记录的时间点进行比对，找出数据间的差异。
请问应该如何建表，使得数据库中的冗余数据不多，而且比对起来还非常高效。
谢谢！！！

upupup