[发明专利]用于低延迟数据存取的数据流分割有效
申请号: | 201480007137.8 | 申请日: | 2014-01-17 |
公开(公告)号: | CN104969213B | 公开(公告)日: | 2018-01-12 |
发明(设计)人: | 塞谬尔·拉什;德赫鲁巴乔蒂·博塔库尔;邵征;埃里克·黄 | 申请(专利权)人: | 脸谱公司 |
主分类号: | G06F17/00 | 分类号: | G06F17/00;G06F15/16 |
代理公司: | 北京康信知识产权代理有限责任公司11240 | 代理人: | 梁丽超,陈鹏 |
地址: | 美国加利*** | 国省代码: | 暂无信息 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 用于 延迟 数据 存取 数据流 分割 | ||
1.一种通信方法,包括:
基于实时用户活动在多个前端服务器处产生日志数据;
将所述日志数据传输至聚合服务器;
在所述聚合服务器处聚合所述日志数据;
通过基于所述日志数据的多个条目计算散列值、以及对于所述多个条目,以总桶数为模通过所述散列值确定桶号,基于所述桶号将所述日志数据分割到多个日志数据流;并且
将所述日志数据流并行馈送到至少一个后端服务器。
2.根据权利要求1所述的方法,其中,所述分割的步骤包括:
随机分割所述日志数据使得所述日志数据被均匀分布至多个日志数据流。
3.根据权利要求1所述的方法,进一步包括:
从所述后端服务器接收关于如何将所述日志数据分割到多个日志数据流的指令。
4.根据权利要求1所述的方法,进一步包括:
对于所述日志数据的每个条目,以总桶数为模通过应用标识和类目字段的散列函数计算桶号,其中,总桶数是所述多个日志数据流的总数;并且
将所述日志数据的条目分配至通过所述桶号识别的日志数据流。
5.根据权利要求4的所述方法,其中,所述类目字段包括日志数据条目的预期目的地的高级描述。
6.根据权利要求4的所述方法,其中,所述应用标识识别处理日志数据条目的数据消耗应用。
7.根据权利要求1所述的方法,其中,所述日志数据包括多个日志数据条目;并且
所述方法进一步包括:
对于每个日志数据条目,随机生成从1至总桶数的整数,其中,所述总桶数是所述多个日志数据流的总数;并且
将日志数据条目分配至通过桶号识别的日志数据流。
8.根据权利要求1所述的方法,其中,通过能用于接收所述日志数据流的后端服务器的数量和每个后端服务器能够处理的连接数来确定总桶数。
9.根据权利要求1所述的方法,其中,通过在至少一个后端服务器上运行的数据消耗应用指示总桶数。
10.根据权利要求8的所述方法,其中,当所述后端服务器接收并且处理所述日志数据流时所述后端服务器是等载的。
11.根据权利要求1所述的方法,进一步包括:
检查所述日志数据的条目的前缀以确定被分配所述条目的所述日志数据流。
12.根据权利要求1所述的方法,进一步包括:
将所述日志数据发送至数据仓库;并且
处理在所述数据仓库处的所述日志数据使得所述数据仓库能够基于所处理的日志数据对数据查询做出响应。
13.根据权利要求1所述的方法,其中,通过在一个或多个后端服务器上运行的数据消耗应用指示总桶数,并且通过能用于接收所述日志数据流的所述后端服务器的数量和所述后端服务器中的每个后端服务器能够处理的连接数来确定所述总桶数。
14.一种计算机实施系统,包括:
多个前端服务器,配置成用于基于实时用户活动产生日志数据;
以及
至少一个聚合服务器,配置成用于聚合从所述前端服务器中的至少一些接收的所述日志数据,所述聚合服务器经由网络与所述前端服务器中的至少一些相连;
其中,所述聚合服务器包括配置成用于暂存所述日志数据的数据暂存区,并且所述聚合服务器被配置成用于通过基于所述日志数据的多个条目计算散列值、以及对于所述多个条目,以总桶数为模通过所述散列值确定桶号,基于所述桶号将所述日志数据分割到多个日志数据流以便一个或多个后端服务器能够并行检索所述日志数据流。
15.根据权利要求14所述的计算机实施系统,其中,所述聚合服务器进一步配置成用于:
对于所述日志数据的每个条目,以总桶数为模通过应用标识和类目字段的散列函数计算桶号,其中,总桶数是所述多个日志数据流的总数;并且
将日志数据的条目分配至通过所述桶号识别的日志数据流。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于脸谱公司,未经脸谱公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201480007137.8/1.html,转载请声明来源钻瓜专利网。
- 上一篇:相邻搜索结果探索
- 下一篇:可配置的嵌入式存储器系统
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置