(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211310795.7 (22)申请日 2022.10.25 (71)申请人 税友信息技 术有限公司 地址 310053 浙江省杭州市滨江区浦沿街 道南环路3738号 (72)发明人 翟增明　陈莹莹　王雅楠　黄昭侠　 岑浩铭　王伟　吕勇　 (74)专利代理 机构 北京集佳知识产权代理有限 公司 11227 专利代理师 王华 (51)Int.Cl. G06F 16/22(2019.01) G06F 16/2455(2019.01) (54)发明名称 一种链路 关系存储方法、 装置、 设备及 介质 (57)摘要 本申请公开了一种链路关系存储方法、 装 置、 设备及介质， 涉及计算机技术领域， 包括： 通 过计算服务端获取日志数据并发送至内存数据 队列， 通过计算协程从内存数据队列中获取请求 日志数据， 根据对应请求ID确定存储分片的索引 序号； 基于索引序号定位单切片字典并在单切片 字典存在请求ID时进行锁定； 根据 请求ID获取单 切片字典中的请求数据， 计算当前层级号并检测 当前层级是否存在SpanId数据集； 若是则利用请 求实体数据对当前层级的SpanId切片字典进行 赋值， 利用请求实体数据对链路树分片缓存进行 更新； 轮询计算链路树分片缓存中的请求实体数 据得到链路关系数据并存储至数据库。 能够理清 各应用日志数据间的链路关系， 并进行高效存 储。 权利要求书2页 说明书9页 附图5页 CN 115481126 A 2022.12.16 CN 115481126 A 1.一种链路关系存 储方法， 其特 征在于， 包括： 通过计算服务端按照预设规则获取日志数据， 并将所述日志数据发送至内存数据 队 列， 然后通过若干个计算协程从所述内存数据队列中获取请求日志数据， 并根据与所述请 求日志数据对应的请求 ID确定出存 储分片的索引序号； 基于所述索引序号定位所述存储分片中的单切片字典， 并在所述单切片字典存在所述 请求ID时锁定该 单切片字典； 根据所述请求ID获取所述单切片字典中的请求数据， 并计算所述请求数据的当前层级 号， 然后基于所述当前层级号检测当前层级是否存在Span Id数据集； 若存在所述SpanId数据 集， 则利用创建的请求实体数据对所述当前层级的SpanId切 片 字典进行赋值， 并基于计算得到的指纹ID利用所述请求 实体数据对链路树分片缓存进行更 新； 按照预设规则轮询计算所述链路树分片 缓存中的所述请求实体数据， 以得到链路关系 数据， 并将所述链路关系数据存 储至数据库。 2.根据权利要求1所述的链路关系存储方法， 其特征在于， 所述通过计算服务端按照预 设规则获取日志数据， 包括： 预设日志消费端通过基于GRPC协议的第一协程向计算 服务端上报日志数据； 通过所述计算 服务端基于 HTTP协议的第二协程从所述预设日志消费端拉取日志数据。 3.根据权利要求1所述的链路关系存储方法， 其特征在于， 所述根据与 所述请求日志数 据对应的请求 ID确定出存 储分片的索引序号， 包括： 确定与所述请求日志数据对应的请求ID， 并通过预设哈希算法计算与所述请求ID对应 的哈希值； 基于所述哈希值和存 储分片数量确定出存 储分片的索引序号。 4.根据权利要求1所述的链路关系存储方法， 其特征在于， 所述通过若干个协程从所述 内存数据队列中获取请求日志数据之后， 还 包括： 根据所述请求日志数据的方法ID获取相应的应用ID和类ID； 相应的， 所述基于计算得到的指纹ID利用所述请求实体数据对链路树分片缓存进行更 新之前， 还 包括： 基于所述方法ID、 应用ID和类ID计算链路的指纹ID。 5.根据权利要求1至4任一项所述的链路关系存储方法， 其特征在于， 所述按照预设规 则轮询计算所述链路树分片缓存中的所述请求实体数据， 包括： 每隔预设时间间隔轮询所述链路树分片 缓存以获取链路树分片 缓存对象， 并根据链路 分片数量分配 每一协程的待处 理数据任务； 通过每一协程获取相应的单片数据拷贝， 并执行链路树顶层节点中请求实体数据的计 算流程， 并在顶层节点计算成功后执行链路树子层节点中请求实体数据的计算流程， 直到 遍历完所有链路树节点。 6.根据权利要求5所述的链路关系存储方法， 其特征在于， 所述执行链路树顶层节点中 请求实体数据的计算 流程的过程中， 还 包括： 检测层级号数据组中是否存在相应的顶层节点号， 若存在， 则检测所述链路树是否有 断层或断层号是否超过 预设数量；权　利　要　求　书 1/2 页 2 CN 115481126 A 2若无断层或断层号不超过所述预设数量， 则获取所述链路树顶层节点对应的SpanID， 并创建顶层链路树的实体节点。 7.根据权利要求5所述的链路关系存储方法， 其特征在于， 所述执行链路树子层节点中 请求实体数据的计算 流程的过程中， 还 包括： 检测当前子层节点是否存在对应的SpanID， 若存在， 则检测所述当前子层节点是否包 括上级节点的Span ID特征信息； 若包括， 则基于所述SpanID特征信息获取相应的实体列表， 并对所述实体列表进行遍 历以得到 本层节点信息 。 8.一种链路关系存 储装置， 其特 征在于， 包括： 数据获取模块， 用于通过计算服务端按照预设规则获取日志数据， 并将所述日志数据 发送至内存数据队列， 然后通过若干个协程从所述内存数据队列中获取请求日志数据， 并 根据与所述请求日志数据对应的请求 ID确定出存 储分片的索引序号； 存储分片确定模块， 用于基于所述索引序号定位单切片字典， 并在所述单切片字典存 在所述请求 ID时锁定该 单切片字典； 链路层级检测模块， 用于根据所述请求ID获取所述单切片字典中的请求数据， 并计算 所述请求数据的当前层 级号， 然后基于所述当前层级号检测当前层级 是否存在SpanId数据 集； 链路缓存更新模块， 用于若存在所述SpanId数据集， 则利用创建的请求实体数据对所 述当前层级的SpanId切片 字典进行赋值， 并基于计算得到的指纹ID利用所述请求 实体数据 对链路树分片缓存进行 更新； 链路数据存储模块， 用于按照预设规则 轮询计算所述链路树分片 缓存中的所述请求实 体数据， 以得到链路关系数据， 并将所述链路关系数据存 储至数据库。 9.一种电子设备， 其特 征在于， 包括： 存储器， 用于保存计算机程序； 处理器， 用于执行所述计算机程序， 以实现如权利要求1至7任一项所述的链路关系存 储方法的步骤。 10.一种计算机可读存储介质， 其特征在于， 用于存储计算机程序； 其中， 所述计算机程 序被处理器执行时实现如权利要求1至7任一项所述的链路关系存 储方法的步骤。权　利　要　求　书 2/2 页 3 CN 115481126 A 3