[发明专利]一种基于位图的数据交互方法、装置及系统

权利要求书

1.一种基于位图的数据交互方法，其特征在于，应用于客户端，所述客户端本地存储的每个文件的数据划分为多个数据块，每个所述数据块划分为多个数据子块，所述方法包括：

第一客户端根据第一客户端的一级位图，确定待请求数据块；

所述第一客户端根据所述待请求数据块及存储有相同文件的第二客户端发送的所述第二客户端的一级位图，确定所述第二客户端存储有所述待请求数据块；客户端的一级位图中的一个比特位用于表示一个数据块是否被所述客户端存储；

所述第一客户端向所述第二客户端发送获取所述待请求数据块的请求，所述请求中包括所述待请求数据块的二级位图；所述待请求数据块的二级位图中的一个比特位用于表示所述待请求数据块中的一个数据子块是否被所述第一客户端存储；

所述第一客户端接收第二客户端根据所述二级位图发送的对应数据子块。

2.如权利要求1所述的方法，其特征在于，所述第一客户端根据第一客户端的一级位图，确定待请求数据块之前，还包括：

所述第一客户端向服务器发送登录所述服务器请求，所述请求中包括所述第一客户端的配置信息；

所述第一客户端接收所述服务器发送的登录响应，所述响应中包括所述服务器为所述第一客户端配置的存储区大小；

所述第一客户端根据所述存储区大小构建所述第一客户端的一级位图。

3.如权利要求1所述的方法，其特征在于，在所述第一客户端接收第二客户端根据所述二级位图发送的对应数据子块之后，还包括：

所述第一客户端根据接收到的数据子块，更新所述待请求数据块的二级位图；

所述第一客户端根据所述更新后的二级位图，更新所述第一客户端的一级位图。

4.如权利要求1所述的方法，其特征在于，所述第一客户端根据所述待请求数据块及存储有相同文件的第二客户端发送的所述第二客户端的一级位图，确定所述第二客户端存储有所述待请求数据块，具体包括：

所述第一客户端根据所述待请求数据块的标识、所述第二客户端的一级位图的起始比特位所对应的数据块标识以及所述第二客户端的一级位图所包含的比特位的数量，确定所述第二客户端的一级位图中包含所述待请求数据块对应的比特位；

所述第一客户端根据所述第二客户端的一级位图中所述待请求数据块对应的比特位上的数值，确定所述第二客户端存储有所述待请求数据块。

5.如权利要求1所述的方法，其特征在于，还包括：

第一客户端接收服务器发送的携带有一个数据块包含的数据子块的数量的消息。

6.一种基于位图的数据交互方法，其特征在于，应用于客户端，所述客户端本地存储的每个文件的数据划分为多个数据块，每个所述数据库划分为多个数据子块，所述方法包括：

第二客户端向第一客户端发送所述第二客户端的一级位图，客户端的一级位图中的一个比特位用于表示一个数据块是否被所述客户端存储；

所述第二客户端接收第一客户端发送的获取待请求数据块的请求，所述请求中包括所述待请求数据块的二级位图，所述待请求数据块的二级位图中的一个比特位用于表示所述待请求数据块中的一个数据子块是否被所述第一客户端存储；

所述第二客户端根据所述二级位图向所述第一客户端发送数据子块。

7.如权利要求6所述的方法，其特征在于，在第二客户端向第一客户端发送所述第二客户端的一级位图之前，还包括：

所述第二客户端向服务器发送登录所述服务器请求，所述请求中包括所述第二客户端的配置信息；

所述第二客户端接收所述服务器发送的登录响应，所述响应中包括所述服务器为所述第二客户端配置的存储区大小；

所述第二客户端根据所述存储区大小构建所述第二客户端的一级位图。

8.如权利要求6所述的方法，其特征在于，还包括：

第二客户端接收服务器发送的携带有一个数据块包含的数据子块的数量的消息。