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

假设我现在有个table，table里有N条数据，分别是row1，row2， ·· ， rowN，
我该如何检测这些数据有没有被不合法的更改呢？

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

TABLE

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

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

但现在问题是，当数据量很大很大时，遍历是件非常费时的事儿
能不能有更好的方法来检测出table中的数据有没有被篡改过呀？