[发明专利]多数据流的数据拼接方法、装置、电子设备和存储介质有效
| 申请号: | 202010043160.X | 申请日: | 2020-01-15 |
| 公开(公告)号: | CN113127511B | 公开(公告)日: | 2023-09-15 |
| 发明(设计)人: | 程怡;石然;朱小力 | 申请(专利权)人: | 百度在线网络技术(北京)有限公司 |
| 主分类号: | G06F16/2455 | 分类号: | G06F16/2455 |
| 代理公司: | 北京品源专利代理有限公司 11332 | 代理人: | 孟金喆 |
| 地址: | 100085 北京市*** | 国省代码: | 北京;11 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 多数 数据 拼接 方法 装置 电子设备 存储 介质 | ||
1.一种多数据流的数据拼接方法,其特征在于,包括:
当多数据流中第一数据流的第一数据到达时,确定所述第一数据流是否是指定的拼接触发数据流;其中,所述多数据流中的部分数据流被预先指定为拼接触发数据流;
在确定所述第一数据流是指定的拼接触发数据流时,确定第二数据流中与所述第一数据匹配的第二数据是否已到达;
若是,从缓存的第二数据流的数据中查找与所述第一数据匹配的第二数据,以将第一数据与第二数据进行拼接;否则,将第一数据进行缓存;
其中,确定所述第二数据流中与所述第一数据匹配的第二数据是否已到达,包括:
获取所述第一数据中携带的第二数据流的事件时间,以及第二数据流的当前高水位值;其中,第二数据流的当前高水位值是指当前第二数据流的所有已到达的各数据,所携带的第二数据流的事件时间中的最大事件时间;
若所述第一数据中携带的第二数据流的事件时间不大于所述第二数据流的当前高水位值,则确定所述第二数据流中与所述第一数据匹配的第二数据已到达,否则,确定所述第二数据流中与所述第一数据匹配的第二数据未到达。
2.根据权利要求1所述的方法,其特征在于,在确定所述第一数据流是指定的拼接触发数据流之后、从缓存的第二数据流的数据中查找与所述第一数据匹配的第二数据之前,所述方法还包括:
确定所述第一数据是否是延迟时间在允许范围内的数据;
若是,则触发执行从缓存的第二数据流的数据中查找与所述第一数据匹配的第二数据的操作,否则,将第一数据进行缓存。
3.根据权利要求2所述的方法,其特征在于,确定所述第一数据是否是延迟时间在允许范围内的数据,包括:
获取所述第一数据中携带的第一数据流的事件时间以及所述第一数据流的当前低水位值;其中,第一数据流的当前低水位值是指当前第一数据流的所有已到达的各数据,所携带的第一数据流的事件时间中的最小事件时间;
若所述第一数据中携带的第一数据流的事件时间,不小于所述第一数据流的低水位值与第一数据流的允许延迟时间的差值,则确定所述第一数据是延迟时间在允许范围内的数据,否则,确定所述第一数据不是延迟时间在允许范围内的数据。
4.根据权利要求1所述的方法,其特征在于,所述方法还包括:
若未从缓存的第二数据流的数据中查找到与所述第一数据匹配的第二数据,则将第一数据进行缓存;
将缓存中的各第一数据按照各第一数据携带的第二数据流的事件时间,划分入不同的时间窗口。
5.根据权利要求4所述的方法,其特征在于,所述方法还包括:
确定第二数据流的属于当前时间窗口的数据,是否全部到达;
若是,遍历当前时间窗口内的第一数据,对于遍历到的第一数据,从缓存的第二数据流的数据中查找与遍历到的第一数据匹配的第二数据,以将第一数据与第二数据进行拼接。
6.根据权利要求5所述的方法,其特征在于,确定第二数据流的属于当前时间窗口的数据,是否全部到达,包括:
若第二数据流的当前低水位值与第二数据流的允许延迟时间的差值,大于或等于当前时间窗口的结束时间,则确定第二数据流的属于当前时间窗口的数据,已全部到达,否则,确定第二数据流的属于当前时间窗口的数据,未全部到达;
其中,第二数据流的当前低水位值是指当前第二数据流的所有已到达的各数据,所携带的第二数据流的事件时间中的最小事件时间。
7.根据权利要求4所述的方法,其特征在于,所述方法还包括:
在预先配置的定时器到时或缓存的第一数据的数量达到设定阈值时,遍历缓存的第一数据,对于遍历到的第一数据,从缓存的第二数据流的数据中查找与遍历到的第一数据匹配的第二数据,以将第一数据与第二数据进行拼接。
8.根据权利要求1-7任一项所述的方法,其特征在于,所述多数据流中的拼接触发数据流的数据量,小于所述多数据流中的非拼接触发数据流的数据量。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于百度在线网络技术(北京)有限公司,未经百度在线网络技术(北京)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202010043160.X/1.html,转载请声明来源钻瓜专利网。
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置





