[发明专利]分布式系统业务调用链的时长统计方法和装置

权利要求书

1.一种分布式系统业务调用链的时长统计方法，其特征在于，包括：

针对一个业务调用链中的多个调用中的每一调用执行以下操作：

从所述调用的日志数据中采集所述调用的时间段的起始时间和结束时间；和

基于所述起始时间和结束时间，通过并集计算将所述时间段合并至时间轴；以及

计算所述时间轴上的所有时间段的时长之和；

其中，所述时间轴被存储在动态数组中，所述动态数组的各个元素用于记录经排序的时间点，其中，所述动态数组的奇数位元素存储调用的时间段的起始时间，所述动态数组的偶数位元素存储调用的时间段的结束时间；

所述合并步骤包括：

分别基于所述调用的时间段的起始时间和结束时间遍历所述动态数组以获取所述动态数组中的第一元素和第二元素，所述第一元素是不晚于且最接近所述调用的时间段的起始时间的元素，所述第二元素是不晚于且最接近所述结束时间的元素，其中，

当所述第一元素和所述第二元素都在偶数位且位数相同时，将所述调用的时间段的起始时间和结束时间按时间顺序插入所述动态数组中；

当所述第一元素和所述第二元素都在偶数位但位数不相同时，从所述动态数组中删除所述第一元素和所述第二元素之间的所有元素以及所述第二元素，并且将所述调用的时间段的起始时间和结束时间按时间顺序插入所述动态数组中；

当所述第一元素和所述第二元素都在奇数位且位数相同时，所述动态数组保持不变；

当所述第一元素和所述第二元素都在奇数位但位数不相同时，从所述动态数组中删除所述第一元素和所述第二元素之间的所有元素以及第二元素；

当所述第一元素在奇数位而所述第二元素在偶数位时，从所述动态数组中删除所述第一元素和所述第二元素之间的所有元素以及所述第二元素，并且将所述调用的结束时间按时间顺序插入所述动态数组中；以及

当所述第一元素在偶数位而所述第二元素在奇数位时，从所述动态数组中删除所述第一元素和所述第二元素之间的所有元素以及所述第二元素，并且将所述调用的起始时间按时间顺序插入到所述动态数组中。

2.根据权利要求1所述的分布式系统业务调用链的时长统计方法，其特征在于，所述合并步骤包括：

当所述调用的时间段早于或晚于所述时间轴上的所有时间段时，将所述调用的时间段插入所述时间轴；

当所述调用的时间段位于所述时间轴中的两个相邻时间段之间时，将所述调用的时间段插入所述两个相邻的时间段之间；

当所述调用的时间段中包含所述时间轴中的一个或多个时间段时，从所述时间轴删除所述被包含的一个或多个时间段，并且将所述调用的时间段插入所述时间轴中；

当所述调用的时间段位于所述时间轴中的一个时间段内时，保持所述时间轴不变；

当所述调用的时间段的起始时间位于所述时间轴中的第一时间段内并且所述调用的时间段的结束时间位于所述时间轴中晚于所述第一时间段的第二时间段内时，从所述时间轴删除所述第一时间段和所述第二时间段以及所述第一时间段和所述第二时间段之间的所有时间段，并且以所述第一时间段的起始时间和所述第二时间段的结束时间生成新的时间段插入到所述时间轴中；

当所述调用的起始时间位于所述时间轴中的第一时间段内并且所述调用的时间段的结束时间位于依次晚于所述第一时间段的第二时间段和第三时间段之间时，从所述时间轴删除所述第一时间段和所述第二时间段以及所述第一时间段和所述第二时间段之间的所有时间段，并且以所述第一时间段的起始时间和所述调用的时间段的结束时间生成新的时间段插入到所述时间轴中，所述第三时间段保持不变；以及

当所述调用的时间段的起始时间位于第一时间段和晚于所述第一时间段的第二时间段之间并且所述调用的时间段的结束时间位于晚于所述第二时间段的第三时间段内时，从所述时间轴删除所述第二时间段和所述第三时间段以及所述第二时间段和所述第三时间段之间的所有时间段，并且以所述调用的时间段的起始时间和所述第三时间段的结束时间生成新的时间段插入到所述时间轴中，所述第一时间段保持不变。

3.根据权利要求1所述的分布式系统业务调用链的时长统计方法，其特征在于，所述遍历是倒序遍历。

4.根据权利要求1或3中的任一项所述的分布式系统业务调用链的时长统计方法，其特征在于，所述动态数组是ArrayList数组。