日志处理方法、系统以及图生成方法技术方案

本申请实施例提供一种日志处理方法、图生成方法、日志处理系统、装置、计算设备及计算机存储介质。其中，日志处理方法，包括：获取有向无环图，有向无环图以更新日志为节点、以更新日志之间的依赖关系为边生成，更新日志用于记录针对数据库中数据的更新操作；从有向无环图中确定与任意节点不具有依赖关系的目标节点；将目标节点对应的更新日志发送至服务端，以便服务端基于更新日志重放更新操作。本发明专利技术实施例提供的技术方案采用有向无环图表征文件系统中更新日志之间的复杂依赖关系，并在需要将更新日志发送至服务端时，可以通过有向无环图方便地确定可以发送至服务端的更新日志，提高了客户端的处理性能和效率。了客户端的处理性能和效率。了客户端的处理性能和效率。

【技术实现步骤摘要】
日志处理方法、系统以及图生成方法


[0001]本专利技术实施例涉及数据处理
，尤其涉及一种日志处理方法、日志处理系统、图生成方法、计算设备及计算机存储介质。

技术介绍

[0002]当前分布式文件系统通常具备C/S架构，即由用户侧的客户端和云厂商侧的服务端构成。为了最大化文件系统的性能，当用户通过客户端对文件系统进行文件更新操作时，通常在客户端侧，生成用于记录更新操作的更新日志后，即向用户返回更新成功的通知消息。然后客户端可以将更新日志发送至服务端，使得服务端可以通过更新日志进行更新操作的重放，完成用户所期望的文件更新操作。
[0003]由于更新日志之间具有复杂的依赖关系，相关技术中，客户端每次向服务端发送一条更新日志，并在服务端对更新日志消费成功后，基于依赖关系查找下一条更新日志，并发送至服务端。
[0004]专利技术人在实现本专利技术构思的过程中发现，更新日志的发送和依赖关系的查找均需要消耗客户端的资源，因而当文件系统在短时间内承接大量更新请求时，相关技术中的日志处理方法存在降低客户端的处理性能和处理效率的技术问题。...

【技术保护点】

【技术特征摘要】
1.一种日志处理方法，包括：获取有向无环图，所述有向无环图以更新日志为节点、以更新日志之间的依赖关系为边生成，所述更新日志用于记录针对数据库中数据的更新操作；从所述有向无环图中确定与任意节点不具有依赖关系的目标节点；将所述目标节点对应的更新日志发送至服务端，以便所述服务端基于所述更新日志重放所述更新操作。2.根据权利要求1所述的方法，其中，所述将所述目标节点对应的更新日志发送至服务端包括：在确定到至少两个目标节点的情况下，将所述至少两个目标节点对应的更新日志并发地发送至服务端。3.根据权利要求1所述的方法，其中，所述从所述有向无环图中确定与任意节点不具有依赖关系的目标节点包括：分别检查所述有向无环图中多个节点的入度；将入度为0的节点确定为所述目标节点。4.根据权利要求3所述的方法，所述方法还包括：将所述目标节点从所述有向无环图中删除；在所述有向无环图中，对所述目标节点通过边连接的节点的入度进行更新。5.一种图生成方法，包括：获取更新操作，所述更新操作用于对数据库中的数据进行更新；确定所述更新操作针对的第一数据，并生成与所述第一数据对应的第一更新日志；确定所述数据库中是否存在与所述第一数据具有关联关系的第二数据；若是，确定所述第二数据对应的第二更新日志，并建立所述第一更新日志与所述第二更新日志的依赖关系；分别以所述第一更新日志以及所述第二更新日志为节点，并以所述依赖关系为边生成有向无环图。6.根据权利要求5所述的方法，其中，所述确定所述数据库中是否存在与所述第一数据具有关联关系的第二数据包括：获取更新请求，所述更新请求用...

【专利技术属性】
技术研发人员：张月鹏，杨俊，季旭，王磊，田磊磊，徐立，
申请(专利权)人：阿里巴巴中国有限公司，
类型：发明
国别省市：