如何在大数据里检测数据的完整性?

2013-12-27 14:15:50 +08:00
 lococo
假设我现在有个table，table里有N条数据，分别是row1，row2， ·· ， rowN，
我该如何检测这些数据有没有被不合法的更改呢？

现在有个方法是：对每条数据做hash运算，例如

TABLE

row1 hash（row1）
row2 hash（row2）
···
rowN hash（rowN）

这样我只要遍历每条数据做一次hash运算，得到的值和原来储存的值作对比，便可以知道数据是否有被不合法的篡改过··

但现在问题是，当数据量很大很大时，遍历是件非常费时的事儿
能不能有更好的方法来检测出table中的数据有没有被篡改过呀？
2952 次点击
所在节点    问与答
2 条回复
SErHo
2013-12-27 14:21:10 +08:00
一下想到的是 Merkle Tree，不知道在这里适合不？
akira
2013-12-27 16:20:29 +08:00
看看触发器能不能满足你的需求

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/94762

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX