[发明专利]一种存取数据的方法

摘要

本发明提供了一种存取数据的方法，用于在移动终端与服务器之间实现数据同步，该方法包括移动终端利用散列运算捕获数据变化，基于所述数据变化，移动终端发起数据同步过程。本发明以散列数据计算为核心，具有高度的可行性和高效性，数据同步过程中在移动终端用户的参与下，有效地解决移动终端与服务器端的数据不一致问题。

主权项

一种存取数据的方法，用于在移动终端与服务器之间实现数据同步，其特征在于，包括：移动终端利用散列运算捕获数据变化，基于所述数据变化，移动终端发起数据同步过程；所述移动终端和服务器均包括通信模块与数据同步应用模块，其中，移动终端的通信模块用于散列指纹信息的封装与解析、格式转换、数据传递；移动终端的数据同步应用模块负责同步数据的捕获、信息比对、变化数据的存储与读取等；服务器端的通信模块用于散列指纹信息的封装与解析、格式转换、数据传递，服务器的数据同步应用模块负责同步数据的捕获、变化数据的存储与读取，而不提供变化数据的比对；所述散列运算包括根据数据文件及消息计算相应的散列文件及散列消息，所述散列文件由文件头与文件内容两部分组成，其中文件内容由不同的散列消息组成，文件头由四个组成部分，分别是文件名映射数组、散列文件的大小、文件内容的起始偏移量、文件内容的当前偏移量；散列消息是对本地数据库中捕获的变化数据的封装，它由消息头和消息内容两部分组成，消息头是同步文件的文件名对应的散列映射，消息内容是同步文件的文件内容对应的散列映射，消息头由5个部分组成，分别是文件名映射、下一个消息的起始偏移量、消息状态标记字段、消息内容标记字段、消息内容偏移量，所述消息内容由3个部分组成，分别是总长度、文件全路径以及文件内容的散列映射；每个文件的文件名映射为不同的散列值，不同的散列值存储在相应的映射数组中，同一散列值文件以链表形式组织起来，所述文件的文件名信息块包含两个指针，一个是指向下一文件的文件名信息块指针，另一个指针指向自身文件内容信息块，散列映射文件中第一个文件的起始指针用于查找信息块链表的起始位置，散列映射文件中最后一个文件的结束指针用于在插入下一个文件信息块时进行定位，不同文件通过散列映射数组快速找到链表的入口地址，同一入口地址下的文件以链表形式组织起来。