[发明专利]文件同步、信息生成方法、装置、计算机设备和存储介质

权利要求书

1.一种文件同步方法，其特征在于，所述方法包括：

接收更新文件索引信息，所述更新文件索引信息是根据更新信息对原始文件索引信息进行更新后得到的，所述更新信息包括更新文件索引和更新文件状态；所述原始文件索引信息是使用各个原始文件对应的原始文件索引和原始文件状态生成的树结构；

获取所述原始文件索引信息，将所述原始文件索引信息与所述更新文件索引信息进行节点对比，得到所述更新文件索引信息对应的差异叶子节点信息；

将所述差异叶子节点信息中的所述更新文件索引和所述更新文件状态写入预设差异叶子节点信息队列；

基于所述预设差异叶子节点信息队列中的所述更新文件索引和所述更新文件状态进行更新文件同步，并将所述原始文件索引信息替换为所述更新文件索引信息。

2.根据权利要求1所述的方法，其特征在于，所述将所述原始文件索引信息与所述更新文件索引信息进行节点对比，得到所述更新文件索引信息对应的差异叶子节点信息，包括：

获取所述原始文件索引信息中的原始根节点索引和所述更新文件索引信息中的更新根节点索引；

将所述原始根节点索引和所述更新根节点索引进行比较，当所述原始根节点索引与所述更新根节点索引未相同，且所述更新根节点索引为非叶子节点信息时，基于所述更新根节点索引将所述更新文件索引信息划分为第一子更新文件索引信息和第二子更新文件索引信息；

当所述第一子更新文件索引信息中的根节点索引与所述原始根节点索引相同，且所述第二子更新文件索引信息为叶子节点信息时，将所述第二子更新文件索引信息作为所述更新文件索引信息对应的差异叶子节点信息。

3.根据权利要求2所述的方法，其特征在于，所述方法还包括：

当所述第一子更新文件索引信息中的根节点索引与所述原始根节点索引未相同时，将所述第一子更新文件索引信息作为所述更新文件索引信息，并返回将所述原始根节点索引和所述更新根节点索引进行比较的步骤执行，直到所述原始根节点索引与所述更新根节点索引相同，得到各个第二子更新文件索引信息；

当所述各个第二子更新文件索引信息为叶子节点信息时，将所述各个第二子更新文件索引信息分别作为所述更新文件索引信息对应的差异叶子节点信息。

4.根据权利要求2所述的方法，其特征在于，所述方法还包括：

当所述第一子更新文件索引信息中的根节点索引与所述原始根节点索引相同，且所述第二子更新文件索引信息为非叶子节点信息时，获取所述第二子更新文件索引信息中的子叶子节点信息，将所述子叶子节点信息作为所述差异节点信息。

5.一种信息生成方法，其特征在于，所述方法，包括：

获取更新指令，所述更新指令携带更新文件标识和更新操作信息；

基于所述更新文件标识和更新操作信息生成更新文件索引和更新文件状态；

获取原始文件索引信息中的原始根节点索引，所述原始文件索引信息是使用各个原始文件对应的原始文件索引和原始文件状态生成的树结构；

基于所述更新文件索引、所述更新文件状态和所述原始根节点索引进行更新根节点索引运算，得到更新根节点索引；

基于所述原始文件索引信息、所述更新根节点索引、所述更新文件索引和所述更新文件状态生成更新文件索引信息；

当接收到更新端发送的文件同步请求时，将所述更新文件索引信息返回至所述更新端，以使所述更新端将所述更新文件索引信息与所述更新端中的原始文件索引信息进行节点对比，得到差异叶子节点信息，并使用所述差异叶子节点信息中的所述更新文件索引和所述更新文件状态进行更新文件同步。