A Matrix Algorithm of File Comparison to Keep Data Consistency in Mobile Database
Hua Tang · Journal of Hubei University of Technology · 2006
Among the mobile computing system,mobile units usually cache some data fragment in them.,There may be some disagreements between fixed database and mobile unit cache,for they frequently connect and disconnect.In order to update the cache,we have to attain the information whether there are disagreements or not;and if disagreements do exist,which pages are not identical.On the basis of the findings of former researches,this article presents a new algorithm which combines virtues of them.This algorithm compute checksums of data pages on fixed database and mobile unit respectively,then compare the checksums after arraying them to a matrix in a same strategy,and finally diagnose the pages that are not identical.It is proved that,there are less data transfer and more diagnosis precision in our algorithm which is simple as well.