CN110245014A - 数据处理方法和装置 - Google Patents

数据处理方法和装置 Download PDF

Info

Publication number
CN110245014A
CN110245014A CN201810196279.3A CN201810196279A CN110245014A CN 110245014 A CN110245014 A CN 110245014A CN 201810196279 A CN201810196279 A CN 201810196279A CN 110245014 A CN110245014 A CN 110245014A
Authority
CN
China
Prior art keywords
slot position
data
distributed system
characteristic value
mapping table
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201810196279.3A
Other languages
English (en)
Other versions
CN110245014B (zh
Inventor
林世洪
高飞
卢兰花
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Jingdong Century Trading Co Ltd
Beijing Jingdong Shangke Information Technology Co Ltd
Original Assignee
Beijing Jingdong Century Trading Co Ltd
Beijing Jingdong Shangke Information Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Jingdong Century Trading Co Ltd, Beijing Jingdong Shangke Information Technology Co Ltd filed Critical Beijing Jingdong Century Trading Co Ltd
Priority to CN201810196279.3A priority Critical patent/CN110245014B/zh
Publication of CN110245014A publication Critical patent/CN110245014A/zh
Application granted granted Critical
Publication of CN110245014B publication Critical patent/CN110245014B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46Multiprogramming arrangements
    • G06F9/50Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5083Techniques for rebalancing the load in a distributed system

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本申请公开了数据处理方法和装置。该方法的一具体实施方式包括:响应于接收到待处理的数据,获取与数据相关联的特征值以及从预设的槽位集合中确定用于将数据分配到分布式***节点的至少一个候选槽位;确定数据的类型,以及根据预设的分流类型映射表确定出与类型对应的分流步骤,其中,分流类型映射表用于表征数据的类型与分流步骤的对应关系;基于特征值,按照确定出的分流步骤从至少一个候选槽位中确定出用于将数据分配到分布式***节点的槽位;根据预设的分布式***映射表将数据发送到所确定出的槽位对应的分布式***节点。该实施方式能够提高分布式***中各节点的负载均衡性。

Description

数据处理方法和装置
技术领域
本申请实施例涉及计算机技术领域,具体涉及数据处理方法和装置。
背景技术
在互联网商业产品新功能正式发布之前,经常会对开发的产品和策略进行小流量的验证。线下测试不可能全覆盖实际场景,线上试运行测试必不可少,但需要通过分流来控制错误的影响。通常的做法是抽取A和B两组流量进行对比试验,不同的流量走的是不通的分支,进而辅助评估新的功能是否满足预期,是否可以全流量发布上线。为了保证随机性和用户的体验一致,传统的技术方案是在服务入口处按用户、流量百分比、其它特征值,将流量导入到预发布服务集群。
发明内容
本申请实施例提出了数据处理方法和装置。
第一方面,本申请实施例提供了一种数据处理方法,包括:响应于接收到待处理的数据,获取与数据相关联的特征值以及从预设的槽位集合中确定用于将数据分配到分布式***节点的至少一个候选槽位,其中,槽位用于管理分布式***中节点的资源;确定数据的类型,以及根据预设的分流类型映射表确定出与类型对应的分流步骤,其中,分流类型映射表用于表征数据的类型与分流步骤的对应关系;基于特征值,按照确定出的分流步骤从至少一个候选槽位中确定出用于将数据分配到分布式***节点的槽位;根据预设的分布式***映射表将数据发送到所确定出的槽位对应的分布式***节点,其中,分布式***映射表用于表征槽位与分布式***节点之间的对应关系。
在一些实施例中,特征值包括从数据中提取的用户名;以及基于特征值,按照确定出的分流步骤从至少一个候选槽位中确定出用于将数据分配到分布式***节点的槽位,包括:将特征值转化成哈希码;求取哈希码与至少一个候选槽位的数量的余数;根据预设的槽位映射表查询余数对应的槽位标识,其中,槽位映射表用于表征余数和槽位标识的对应关系。
在一些实施例中,特征值包括接收到数据的时间;以及基于特征值,按照确定出的分流步骤从至少一个候选槽位中确定出用于将数据分配到分布式***节点的槽位,包括:获取至少一个候选槽位的历史流量,其中,历史流量指的是预定时间内分配给槽位的数据量;根据历史流量将一天划分为至少一个时间区间,其中,每个时间区间与一个候选槽位相对应;确定时间所在时间区间对应的候选槽位。
在一些实施例中,该方法还包括:将确定出的分流步骤、特征值和槽位对应的槽位标识记录到日志中。
在一些实施例中,该方法还包括:将日志发送给日志服务器。
第二方面,本申请实施例提供了一种数据处理装置,包括:获取单元,配置用于响应于接收到待处理的数据,获取与数据相关联的特征值以及从预设的槽位集合中确定用于将数据分配到分布式***节点的至少一个候选槽位,其中,槽位用于管理分布式***中节点的资源;第一确定单元,配置用于确定数据的类型,以及根据预设的分流类型映射表确定出与类型对应的分流步骤,其中,分流类型映射表用于表征数据的类型与分流步骤的对应关系;第二确定单元,配置用于基于特征值,按照确定出的分流步骤从至少一个候选槽位中确定出用于将数据分配到分布式***节点的槽位;发送单元,配置用于根据预设的分布式***映射表将数据发送到所确定出的槽位对应的分布式***节点,其中,分布式***映射表用于表征槽位与分布式***节点之间的对应关系。
在一些实施例中,特征值包括从数据中提取的用户名;以及第二确定单元进一步配置用于:将特征值转化成哈希码;求取哈希码与至少一个候选槽位的数量的余数;根据预设的槽位映射表查询余数对应的槽位标识,其中,槽位映射表用于表征余数和槽位标识的对应关系。
在一些实施例中,特征值包括接收到数据的时间;以及第二确定单元进一步配置用于:获取至少一个候选槽位的历史流量,其中,历史流量指的是预定时间内分配给槽位的数据量;根据历史流量将一天划分为至少一个时间区间,其中,每个时间区间与一个候选槽位相对应;确定时间所在时间区间对应的候选槽位。
在一些实施例中,该装置还包括:日志单元,配置用于将确定出的分流步骤、特征值和槽位对应的槽位标识记录到日志中。
在一些实施例中,日志单元进一步配置用于:将日志发送给日志服务器。
第三方面,本申请实施例提供了一种电子设备,包括:一个或多个处理器;存储装置,用于存储一个或多个程序,当一个或多个程序被一个或多个处理器执行,使得一个或多个处理器实现如上述方法中任一的方法。
第四方面,本申请实施例提供了一种计算机可读介质,其上存储有计算机程序,其中,程序被处理器执行时实现如上述方法中任一的方法。
本申请实施例提供的数据处理方法和装置,通过数据获取特征值和分流步骤,然后基于特征值按照分流步骤确定出数据应该导入哪个槽位对应的分布式***节点,从而提高分布式***中各节点的负载均衡性。
附图说明
通过阅读参照以下附图所作的对非限制性实施例所作的详细描述,本申请的其它特征、目的和优点将会变得更明显:
图1是本申请可以应用于其中的示例性***架构图;
图2是根据本申请的数据处理方法的一个实施例的流程图;
图3是根据本申请的数据处理方法的一个应用场景的示意图;
图4是根据本申请的数据处理方法的又一个实施例的流程图;
图5是根据本申请的数据处理装置的一个实施例的结构示意图;
图6是适于用来实现本申请实施例的电子设备的计算机***的结构示意图。
具体实施方式
下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是,此处所描述的具体实施例仅仅用于解释相关发明,而非对该发明的限定。另外还需要说明的是,为了便于描述,附图中仅示出了与有关发明相关的部分。
需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。
图1示出了可以应用本申请的数据处理方法或数据处理装置的实施例的示例性***架构100。
如图1所示,***架构100可以包括终端设备101、分流服务器102、配置服务中心103、日志服务器104和分布式***105。网络用以在终端设备101、分流服务器102、配置服务中心103、日志服务器104和分布式***105之间提供通信链路的介质。网络可以包括各种连接类型,例如有线、无线通信链路或者光纤电缆等等。
用户可以使用终端设备101通过网络与分流服务器102交互,以接收或发送消息等。终端设备101上可以安装有各种通讯客户端应用,例如网页浏览器应用、购物类应用、搜索类应用、即时通信工具、邮箱客户端、社交平台软件等。
终端设备101可以是具有显示屏并且支持网页浏览的各种电子设备,包括但不限于智能手机、平板电脑、电子书阅读器、MP3播放器(Moving Picture Experts Group AudioLayer III,动态影像专家压缩标准音频层面3)、MP4(Moving Picture Experts GroupAudio Layer IV,动态影像专家压缩标准音频层面4)播放器、膝上型便携计算机和台式计算机等等。
分流服务器102可以是提供各种服务的服务器,例如对终端设备101发送的数据分配到相应的分布式***节点进行处理的后台分流服务器。分流服务器102从配置服务中心103获取分流的配置数据,例如分流步骤、槽位数量等信息。从后台分流服务器可以对接收到的待处理数据进行分析等处理,并将该数据引入到相应的分布式***节点中。分流服务器102还可将分流结果记录下来发给日志服务器104。
配置服务中心103可包括注册中心和配置管理两部分,配置管理负责分流配置数据新增、更新、查询、删除操作;注册中心负责分流配置数据存储及实时通知订阅分流配置数据的分流服务器102。
日志服务器104用于实时收集分流服务器102产生的日志。
分布式***105包括多个分布式***节点,分布式***节点可以是应用服务器,用于处理终端设备101发送的数据,实现测试功能。分布式***节点可以位于同一个服务器上也可以位于不同的服务器。
需要说明的是,本申请实施例所提供的数据处理方法一般由分流服务器102执行,相应地,数据处理装置一般设置于分流服务器102中。
需要说明的是,分流服务器102、配置服务中心103、日志服务器104和分布式***105可以是硬件,也可以是软件。当分流服务器102、配置服务中心103、日志服务器104和分布式***105为硬件时,可以实现成多个服务器组成的分布式服务器集群,也可以实现成单个服务器。当上述分流服务器102、配置服务中心103、日志服务器104和分布式***105为软件时,可以实现成多个软件或软件模块(例如用来提供分布式服务),也可以实现成单个软件或软件模块。在此不做具体限定。
应该理解,图1中的终端设备、分流服务器、配置服务中心、日志服务器和分布式***的数目仅仅是示意性的。根据实现需要,可以具有任意数目的终端设备、分流服务器、配置服务中心、日志服务器和分布式***。
继续参考图2,示出了根据本申请的数据处理方法的一个实施例的流程200。该数据处理方法,包括以下步骤:
步骤201,响应于接收到待处理的数据,获取与数据相关联的特征值以及从预设的槽位集合中确定用于将数据分配到分布式***节点的至少一个候选槽位。
在本实施例中,数据处理方法运行于其上的电子设备(例如图1所示的服务器)可以通过有线连接方式或者无线连接方式从用户利用其进行数据发送的终端接收待处理的数据。其中,槽位(slot)用于管理分布式***中节点的资源。与数据相关联的特征值可以是发送数据的用户的用户名,接收到数据的时间等表征数据的特征的值。接收到数据后,查看分布式***中可用节点对应的空闲的槽位作为候选槽位。每个节点可能与一个或多个槽位对应,每个槽位也可以与一个或多个节点相对应。槽位是Hadoop(分布式***基础架构)的一个逻辑概念,一个节点的槽位的数量用来表示某个节点的资源的容量或者说是能力的大小,因而槽位是Hadoop的资源单位。Hadoop利用槽位来管理分配节点的资源。每个作业(Job)申请资源以槽位为单位,每个节点会确定自己的计算能力以及内存确定自己包含的槽位总量。当某个作业要开始执行时,先向主线程申请槽位,主线程分配空闲的槽位,作业再占用槽位,作业结束后,归还槽位。
步骤202,确定数据的类型,以及根据预设的分流类型映射表确定出与类型对应的分流步骤。
在本实施例中,分流步骤用于指示如何为数据分配槽位的过程。分流步骤与数据类型有关系,不同的数据类型可采用不同的分流算法,因此执行不同的分流步骤。其中,分流类型映射表用于表征数据的类型与分流步骤的对应关系。例如,数据可以划分为即时消息数据、视频数据、订单数据等类型,可按照预定格式根据数据中字段确定出数据的类型。预先为每种类型的数据设置相应的分流算法,使之与采用该算法的分流步骤相对应。数据中如果有用户名,则可将用户名作为特征值,然后再针对用户名进行数学运算进行槽位映射。如果数据中没有用户名则可将接收数据的时间作为特征值,按时间区域进行槽位映射。
分流过程涉及常用的Hash,取余,随机,与,或,百分比,in,not等算法。不同的算法采用不同的分流步骤:例如,“Hash”指的是哈希码映射,将数据的特征值转换成哈希码后,将哈希码作为该数据的槽位号。哈希码产生的依据:哈希码并不是完全唯一的,它是一种算法,让同一个类的对象按照自己不同的特征尽量的有不同的哈希码,但不表示不同的对象哈希码完全不同。也有相同的情况,看程序员如何写哈希码的算法。“取余”指的是用户名是数字的情况下,将用户名与候选槽位数的余数作为该数据的槽位号,例如,用户名13,有10个槽位,则用户名与候选槽位数的余数3作为该数据的槽位号。“随机”指的是随机将数据分配到任意的候选槽位。“与”指的是对于某槽位当特征值同时满足条件A和条件B时分配到该槽位。“或”指的是对于某槽位当特征值满足条件A或条件B时分配到该槽位。“百分比”指的是根据数据流量按比例分配槽位,例如,如果预期每个槽位50%的流量则将数据轮流分给两个槽位之一,如果预期每个槽位10%的流量则将数据轮流分给十个槽位之一。“in”指的是对于某槽位如果特征值中符合某条件时分配给该槽位。“not”指的是对于某槽位如果特征值中不符合某条件时分配给该槽位。
可选的,分流类型映射表可预先设置于上述分流服务器内部,也可从图1所示的配置服务中心下载。当配置服务中心更新、修改、删除配置数据时通知分流服务器更新分流类型映射表。分流步骤可由预设的脚本语言编写的配置数据表征,然后由分流服务器进行解析后执行。配置数据可如下所示:
{
"distrubtionId":"1",//分流步骤标识,与数据类型有关
"distrubtionName":"用户hash分流",//分流步骤名称
"eigenValue":"uid",//特征值
"distrubtionPolicy":"hash",//分流的策略
"slotNum":10//分流计算结果的槽位数
"isValid":1//是否生效1-生效0-不生效
}
步骤203,基于特征值,按照确定出的分流步骤从至少一个候选槽位中确定出用于将数据分配到分布式***节点的槽位。
在本实施例中,从至少一个候选槽位中根据分流步骤确定出一个槽位,该槽位与分布式***节点相对应。例如,有10个候选槽位,采用取余的分流步骤,将用户名为13的数据分配给槽位3,将用户名为28的数据分配给槽位8。
在本实施例的一些可选的实现方式中,特征值包括从数据中提取的用户名;以及基于特征值,按照确定出的分流步骤从至少一个候选槽位中确定出用于将数据分配到分布式***节点的槽位,包括:将特征值转化成哈希码;求取哈希码与至少一个候选槽位的数量的余数;根据预设的槽位映射表查询余数对应的槽位标识,其中,槽位映射表用于表征余数和槽位标识的对应关系。可把任意长度的输入(又叫做预映射),通过哈希算法,变换成固定长度的输出。可通过哈希算法将字符串转换成数字,从而可对用户名为字符串的数据进行取余运算来确定槽位。例如,用户名为“abcd”的用户发送了数据,可转换成哈希码1234,则对于总槽位数为10时,为该数据分配槽位4。
步骤204,根据预设的分布式***映射表将数据发送到所确定出的槽位对应的分布式***节点。
在本实施例中,分布式***映射表用于表征槽位与分布式***节点之间的对应关系。该分布式***可以是一个IP地址下的多个集群。一个槽位可以对应一个或多个分布式***节点。例如,如果槽位1与应用服务器1相对应,则当数据分配给槽位1时,将数据发送给应用服务器1。如果槽位1与应用服务器1-10相对应,则当数据分配给槽位1时,将数据分别发送给应用服务器1-10。
在本实施例的一些可选的实现方式中,将确定出的分流步骤、特征值和槽位对应的槽位标识记录到日志中。分流服务器记录的日志可供其它服务器访问。
在本实施例的一些可选的实现方式中,该方法还包括:将日志发送给日志服务器。可使用分布式的海量日志采集、聚合和传输的***,例如flume收集各分流服务器的日志。
继续参见图3,图3是根据本实施例的数据处理方法的应用场景的一个示意图。在图3的应用场景中,用户“123”通过终端设备将数据301发送给分流服务器302。分流服务器302确定出当前可用的候选槽位为编号1-10的10个槽位。从数据中提取出用户名“123”并根据数据类型确定采用“取余”的分流步骤,123除以10的余数为3,因此为该数据分配槽位3。然后再查找槽位3对应的应用服务器304,将该数据发向槽位3对应的应用服务器304。
本申请的上述实施例提供的方法通过将处理数据的分布式***节点与数据的特征值相关联,提高分布式***中各节点的负载均衡性。
进一步参考图4,其示出了数据处理方法的又一个实施例的流程400。该数据处理方法的流程400,包括以下步骤:
步骤401,响应于接收到待处理的数据,获取接收到数据的时间以及从预设的槽位集合中确定用于将数据分配到分布式***节点的至少一个候选槽位。
在本实施例中,数据处理方法运行于其上的电子设备(例如图1所示的服务器)可以通过有线连接方式或者无线连接方式从用户利用其进行数据发送的终端接收待处理的数据。接收到数据的时间可以用24小时形式表示。接收到数据后,查看分布式***可用于将数据分配到分布式***节点的槽位作为候选槽位。每个节点可能与一个或多个槽位对应。槽位是Hadoop(分布式***基础架构)的一个逻辑概念,一个节点的槽位的数量用来表示某个节点的资源的容量或者说是能力的大小,因而槽位是Hadoop的资源单位。Hadoop利用槽位来管理分配节点的资源。每个作业(Job)申请资源以槽位为单位,每个节点会确定自己的计算能力以及内存确定自己包含的槽位总量。当某个作业要开始执行时,先向主线程申请槽位,主线程分配空闲的槽位,作业再占用槽位,作业结束后,归还槽位。
步骤402,确定数据的类型,以及根据预设的分流类型映射表确定出与类型对应的分流步骤。
步骤402与步骤202基本相同,因此不再赘述。
步骤403,获取至少一个候选槽位的历史流量。
在本实施例中,历史流量指的是预定时间内分配给槽位的数据量。例如,每小时分配给槽位的数据量。统计前一天24小时中各小时的分配给槽位的数据量。还可以获取连续多天24小时中各小时的分配给槽位的数据量,然后确定出每个小时平均流量,例如,00:00-1:00平均流量2M,1:00-2:00平均流量为10M……23:00-00:00平均流量为45M。
步骤404,根据历史流量将一天划分为至少一个时间区间。
在本实施例中,可将一天的流量按照槽位数量划分至少一个时间区间,每个时间区间与一个候选槽位相对应,并保证各个时间区内的历史流量大致相等。将接收数据的时间在区间内的数据分配给该时间区间对应的槽位。例如,有三个槽位,需要将一天划分为三个时间区间,并保证三个时间区内的历史流量大致相等。根据历史流量划分为时间区间1[00:00-12:00]、时间区间2[12:00-16:00]、时间区间3[16:00-24:00]。可将时间区间1分配给槽位1,将时间区间2分配给槽位2,将时间区间3分配给槽位3。
可选的,不需要每次收到数据后执行步骤403-404,可按预定时间间隔更新时间区间。例如,可以一天中分流服务器在第一次接收到数据时划分一次,然后当天都按照划分好的时间区间分配槽位。也可间隔更长的时间更新时间区间,例如一周,一个月等。还可以每天计算预定时间的流量平均值,例如每天计算最近7日流量平均值来进行时间区间划分。
步骤405,确定时间所在时间区间对应的候选槽位。
在本实施例中,如果接收到数据的时间为15:00,按上例所划分的时间区间,15:00在时间区间2[12:00-16:00],因此将该数据分配给槽位2。
步骤406,根据预设的分布式***映射表将数据发送到所确定出的槽位对应的分布式***节点。
在本实施例中,分布式***映射表用于表征槽位与分布式***节点之间的对应关系。该分布式***可以是一个IP地址下的多个集群。一个槽位可以对应一个或多个分布式***节点。例如,如果槽位1与应用服务器1相对应,则当数据分配给槽位1时,将数据发送给应用服务器1。如果槽位1与应用服务器1-10相对应,则当数据分配给槽位1时,将数据分别发送给应用服务器1-10。
在本实施例的一些可选的实现方式中,将确定出的分流步骤、特征值和槽位对应的槽位标识记录到日志中。分流服务器记录的日志可供其它服务器访问。
在本实施例的一些可选的实现方式中,该方法还包括:将日志发送给日志服务器。可使用分布式的海量日志采集、聚合和传输的***,例如flume收集各分流服务器的日志。
从图4中可以看出,与图2对应的实施例相比,本实施例中的数据处理方法的流程400突出了按接收到数据的时间进行分流的步骤。由此,本实施例描述的方案可以引入更简单的分流方案,从而实现提高分布式***中各节点的负载均衡性,并减少分流时延。
进一步参考图5,作为对上述各图所示方法的实现,本申请提供了一种数据处理装置的一个实施例,该装置实施例与图2所示的方法实施例相对应,该装置具体可以应用于各种电子设备中。
如图5所示,本实施例的数据处理装置500包括:获取单元501、第一确定单元502、第二确定单元503和发送单元504。其中,获取单元501配置用于响应于接收到待处理的数据,获取与数据相关联的特征值以及从预设的槽位集合中确定用于将数据分配到分布式***节点的至少一个候选槽位,其中,槽位用于管理分布式***中节点的资源;第一确定单元502配置用于确定数据的类型,以及根据预设的分流类型映射表确定出与类型对应的分流步骤,其中,分流类型映射表用于表征数据的类型与分流步骤的对应关系;第二确定单元503配置用于基于特征值,按照确定出的分流步骤从至少一个候选槽位中确定出用于将数据分配到分布式***节点的槽位;发送单元504配置用于根据预设的分布式***映射表将数据发送到所确定出的槽位对应的分布式***节点,其中,分布式***映射表用于表征槽位与分布式***节点之间的对应关系。
在本实施例中,数据处理装置500的获取单元501、第一确定单元502、第二确定单元503和发送单元504的具体处理可以参考图2对应实施例中的步骤201、步骤202、步骤203、步骤204。
在本实施例的一些可选的实现方式中,特征值包括从数据中提取的用户名;以及第二确定单元503进一步配置用于:将特征值转化成哈希码;求取哈希码与至少一个候选槽位的数量的余数;根据预设的槽位映射表查询余数对应的槽位标识,其中,槽位映射表用于表征余数和槽位标识的对应关系。
在本实施例的一些可选的实现方式中,特征值包括接收到数据的时间;以及第二确定单元503进一步配置用于:获取至少一个候选槽位的历史流量,其中,历史流量指的是预定时间内分配给槽位的数据量;根据历史流量将一天划分为至少一个时间区间,其中,每个时间区间与一个候选槽位相对应;确定时间所在时间区间对应的候选槽位。
在本实施例的一些可选的实现方式中,装置500还包括:日志单元(未示出),配置用于将确定出的分流步骤、特征值和槽位对应的槽位标识记录到日志中。
在本实施例的一些可选的实现方式中,日志单元进一步配置用于:将日志发送给日志服务器。
下面参考图6,其示出了适于用来实现本申请实施例的电子设备的计算机***600的结构示意图。图6示出的电子设备仅仅是一个示例,不应对本申请实施例的功能和使用范围带来任何限制。
如图6所示,计算机***600包括中央处理单元(CPU)601,其可以根据存储在只读存储器(ROM)602中的程序或者从存储部分608加载到随机访问存储器(RAM)603中的程序而执行各种适当的动作和处理。在RAM 603中,还存储有***600操作所需的各种程序和数据。CPU 601、ROM 602以及RAM 603通过总线604彼此相连。输入/输出(I/O)接口605也连接至总线604。
以下部件连接至I/O接口605:包括键盘、鼠标等的输入部分606;包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分607;包括硬盘等的存储部分608;以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分609。通信部分609经由诸如因特网的网络执行通信处理。驱动器610也根据需要连接至I/O接口605。可拆卸介质611,诸如磁盘、光盘、磁光盘、半导体存储器等等,根据需要安装在驱动器610上,以便于从其上读出的计算机程序根据需要被安装入存储部分608。
特别地,根据本公开的实施例,上文参考流程图描述的过程可以被实现为计算机软件程序。例如,本公开的实施例包括一种计算机程序产品,其包括承载在计算机可读介质上的计算机程序,该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中,该计算机程序可以通过通信部分609从网络上被下载和安装,和/或从可拆卸介质611被安装。在该计算机程序被中央处理单元(CPU)601执行时,执行本申请的方法中限定的上述功能。需要说明的是,本申请所述的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的***、装置或器件,或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本申请中,计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行***、装置或者器件使用或者与其结合使用。而在本申请中,计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质,该计算机可读介质可以发送、传播或者传输用于由指令执行***、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输,包括但不限于:无线、电线、光缆、RF等等,或者上述的任意合适的组合。
可以以一种或多种程序设计语言或其组合来编写用于执行本申请的操作的计算机程序代码,所述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++,还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中,远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机,或者,可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。
附图中的流程图和框图,图示了按照本申请各种实施例的***、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分,该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以用执行规定的功能或操作的专用的基于硬件的***来实现,或者可以用专用硬件与计算机指令的组合来实现。
描述于本申请实施例中所涉及到的单元可以通过软件的方式实现,也可以通过硬件的方式来实现。所描述的单元也可以设置在处理器中,例如,可以描述为:一种处理器包括获取单元、第一确定单元、第二确定单元和发送单元。其中,这些单元的名称在某种情况下并不构成对该单元本身的限定,例如获取单元还可以被描述为“响应于接收到待处理的数据,获取与所述数据相关联的特征值以及从预设的槽位集合中确定用于将所述数据分配到分布式***节点的至少一个候选槽位的单元”。
作为另一方面,本申请还提供了一种计算机可读介质,该计算机可读介质可以是上述实施例中描述的装置中所包含的;也可以是单独存在,而未装配入该装置中。上述计算机可读介质承载有一个或者多个程序,当上述一个或者多个程序被该装置执行时,使得该装置:响应于接收到待处理的数据,获取与数据相关联的特征值以及从预设的槽位集合中确定用于将数据分配到分布式***节点的至少一个候选槽位,其中,槽位用于管理分布式***中节点的资源;确定数据的类型,以及根据预设的分流类型映射表确定出与类型对应的分流步骤,其中,分流类型映射表用于表征数据的类型与分流步骤的对应关系;基于特征值,按照确定出的分流步骤从至少一个候选槽位中确定出用于将数据分配到分布式***节点的槽位;根据预设的分布式***映射表将数据发送到所确定出的槽位对应的分布式***节点,其中,分布式***映射表用于表征槽位与分布式***节点之间的对应关系。
以上描述仅为本申请的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解,本申请中所涉及的发明范围,并不限于上述技术特征的特定组合而成的技术方案,同时也应涵盖在不脱离所述发明构思的情况下,由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本申请中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。

Claims (12)

1.一种数据处理方法,包括:
响应于接收到待处理的数据,获取与所述数据相关联的特征值以及从预设的槽位集合中确定用于将所述数据分配到分布式***节点的至少一个候选槽位,其中,槽位用于管理分布式***中节点的资源;
确定所述数据的类型,以及根据预设的分流类型映射表确定出与所述类型对应的分流步骤,其中,所述分流类型映射表用于表征数据的类型与分流步骤的对应关系;
基于所述特征值,按照确定出的分流步骤从所述至少一个候选槽位中确定出用于将所述数据分配到分布式***节点的槽位;
根据预设的分布式***映射表将所述数据发送到所确定出的槽位对应的分布式***节点,其中,所述分布式***映射表用于表征槽位与分布式***节点之间的对应关系。
2.根据权利要求1所述的方法,其中,所述特征值包括从所述数据中提取的用户名;以及
所述基于所述特征值,按照确定出的分流步骤从所述至少一个候选槽位中确定出用于将所述数据分配到分布式***节点的槽位,包括:
将所述特征值转化成哈希码;
求取所述哈希码与所述至少一个候选槽位的数量的余数;
根据预设的槽位映射表查询所述余数对应的槽位标识,其中,所述槽位映射表用于表征余数和槽位标识的对应关系。
3.根据权利要求1所述的方法,其中,所述特征值包括接收到所述数据的时间;以及
所述基于所述特征值,按照确定出的分流步骤从所述至少一个候选槽位中确定出用于将所述数据分配到分布式***节点的槽位,包括:
获取所述至少一个候选槽位的历史流量,其中,所述历史流量指的是预定时间内分配给槽位的数据量;
根据所述历史流量将一天划分为至少一个时间区间,其中,每个时间区间与一个候选槽位相对应;
确定所述时间所在时间区间对应的候选槽位。
4.根据权利要求1所述的方法,其中,所述方法还包括:
将所述确定出的分流步骤、所述特征值和所述槽位对应的槽位标识记录到日志中。
5.根据权利要求4所述的方法,其中,所述方法还包括:
将所述日志发送给日志服务器。
6.一种数据处理装置,包括:
获取单元,配置用于响应于接收到待处理的数据,获取与所述数据相关联的特征值以及从预设的槽位集合中确定用于将所述数据分配到分布式***节点的至少一个候选槽位,其中,槽位用于管理分布式***中节点的资源;
第一确定单元,配置用于确定所述数据的类型,以及根据预设的分流类型映射表确定出与所述类型对应的分流步骤,其中,所述分流类型映射表用于表征数据的类型与分流步骤的对应关系;
第二确定单元,配置用于基于所述特征值,按照确定出的分流步骤从所述至少一个候选槽位中确定出用于将所述数据分配到分布式***节点的槽位;
发送单元,配置用于根据预设的分布式***映射表将所述数据发送到所确定出的槽位对应的分布式***节点,其中,所述分布式***映射表用于表征槽位与分布式***节点之间的对应关系。
7.根据权利要求6所述的装置,其中,所述特征值包括从所述数据中提取的用户名;以及
所述第二确定单元进一步配置用于:
将所述特征值转化成哈希码;
求取所述哈希码与所述至少一个候选槽位的数量的余数;
根据预设的槽位映射表查询所述余数对应的槽位标识,其中,所述槽位映射表用于表征余数和槽位标识的对应关系。
8.根据权利要求6所述的装置,其中,所述特征值包括接收到所述数据的时间;以及
所述第二确定单元进一步配置用于:
获取所述至少一个候选槽位的历史流量,其中,所述历史流量指的是预定时间内分配给槽位的数据量;
根据所述历史流量将一天划分为至少一个时间区间,其中,每个时间区间与一个候选槽位相对应;
确定所述时间所在时间区间对应的候选槽位。
9.根据权利要求6所述的装置,其中,所述装置还包括:
日志单元,配置用于将所述确定出的分流步骤、所述特征值和所述槽位对应的槽位标识记录到日志中。
10.根据权利要求9所述的装置,其中,所述日志单元进一步配置用于:
将所述日志发送给日志服务器。
11.一种电子设备,包括:
一个或多个处理器;
存储装置,用于存储一个或多个程序,
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如权利要求1-5中任一所述的方法。
12.一种计算机可读介质,其上存储有计算机程序,其中,所述程序被处理器执行时实现如权利要求1-5中任一所述的方法。
CN201810196279.3A 2018-03-09 2018-03-09 数据处理方法和装置 Active CN110245014B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810196279.3A CN110245014B (zh) 2018-03-09 2018-03-09 数据处理方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810196279.3A CN110245014B (zh) 2018-03-09 2018-03-09 数据处理方法和装置

Publications (2)

Publication Number Publication Date
CN110245014A true CN110245014A (zh) 2019-09-17
CN110245014B CN110245014B (zh) 2024-01-12

Family

ID=67882778

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810196279.3A Active CN110245014B (zh) 2018-03-09 2018-03-09 数据处理方法和装置

Country Status (1)

Country Link
CN (1) CN110245014B (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113495747A (zh) * 2020-04-07 2021-10-12 北京京东振世信息技术有限公司 一种灰度发布方法和装置
CN113703826A (zh) * 2021-07-29 2021-11-26 北京三快在线科技有限公司 响应数据处理请求的方法、装置、设备以及存储介质
CN113726827A (zh) * 2020-05-25 2021-11-30 北京同邦卓益科技有限公司 基于分布式集群的数据包处理方法和装置

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060173895A1 (en) * 2005-01-31 2006-08-03 Engquist James D Distributed computing system having hierachical organization
US20080034393A1 (en) * 2006-08-02 2008-02-07 Aaron Crayford Distribution of content and advertisement
CN104237935A (zh) * 2014-09-28 2014-12-24 北京优科海青技术发展有限公司 用于地球物理勘探的通用数据记录***架构及其构建方法
CN106202235A (zh) * 2016-06-28 2016-12-07 微梦创科网络科技(中国)有限公司 一种数据处理方法及装置
CN106790703A (zh) * 2017-02-24 2017-05-31 烽火通信科技股份有限公司 一种分布式数通设备的mac地址同步方法
CN107766529A (zh) * 2017-10-27 2018-03-06 合肥城市云数据中心股份有限公司 一种用于污水处理行业的海量数据存储方法

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060173895A1 (en) * 2005-01-31 2006-08-03 Engquist James D Distributed computing system having hierachical organization
US20080034393A1 (en) * 2006-08-02 2008-02-07 Aaron Crayford Distribution of content and advertisement
CN104237935A (zh) * 2014-09-28 2014-12-24 北京优科海青技术发展有限公司 用于地球物理勘探的通用数据记录***架构及其构建方法
CN106202235A (zh) * 2016-06-28 2016-12-07 微梦创科网络科技(中国)有限公司 一种数据处理方法及装置
CN106790703A (zh) * 2017-02-24 2017-05-31 烽火通信科技股份有限公司 一种分布式数通设备的mac地址同步方法
CN107766529A (zh) * 2017-10-27 2018-03-06 合肥城市云数据中心股份有限公司 一种用于污水处理行业的海量数据存储方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
陈占龙;吴信才;谢忠;马丽娜;: "GSHR-Tree:一种基于动态空间槽和哈希表的网格环境下的空间索引树", 地球科学(中国地质大学学报), no. 03, pages 2 - 4 *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113495747A (zh) * 2020-04-07 2021-10-12 北京京东振世信息技术有限公司 一种灰度发布方法和装置
CN113495747B (zh) * 2020-04-07 2023-09-26 北京京东振世信息技术有限公司 一种灰度发布方法和装置
CN113726827A (zh) * 2020-05-25 2021-11-30 北京同邦卓益科技有限公司 基于分布式集群的数据包处理方法和装置
CN113703826A (zh) * 2021-07-29 2021-11-26 北京三快在线科技有限公司 响应数据处理请求的方法、装置、设备以及存储介质

Also Published As

Publication number Publication date
CN110245014B (zh) 2024-01-12

Similar Documents

Publication Publication Date Title
CN110032447A (zh) 用于分配资源的方法和装置
CN109660397A (zh) 用于采集日志的***、方法和装置
CN109976997A (zh) 测试方法和装置
CN110019125A (zh) 数据库管理的方法和装置
CN109697537A (zh) 数据审核的方法和装置
CN108897854A (zh) 一种超时任务的监控方法和装置
CN109981322A (zh) 基于标签的云资源管理的方法和装置
CN109803008A (zh) 用于显示信息的方法和装置
CN110245014A (zh) 数据处理方法和装置
CN108776692A (zh) 用于处理信息的方法和装置
CN110084698A (zh) 基于区块链的交互***、交互方法和装置
CN110427415A (zh) 知识库共享方法、装置、***介质及电子设备
CN109241033A (zh) 创建实时数据仓库的方法和装置
CN110166507A (zh) 多资源调度方法和装置
CN111444077A (zh) 一种生成流程节点测试数据的方法和装置
CN109002925A (zh) 业务量预测方法和装置
CN109408481A (zh) 日志采集规则的更新方法、装置、电子设备及可读介质
CN109002385A (zh) 用于数据流***的压力测试方法和装置
CN110365745A (zh) 数据处理***、方法、装置、服务器和计算机可读介质
CN109976919A (zh) 一种消息请求的传输方法和装置
CN108399046A (zh) 文件操作请求处理方法和装置
US10242349B1 (en) Efficient scheduling of maintenance for power distribution systems
CN109614549A (zh) 用于推送信息的方法和装置
CN109885400A (zh) 用于发送指令的方法和装置
CN110083501A (zh) 接口调用计数方法和装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant