CN116028196A

CN116028196A - 数据处理方法、装置及存储介质

Info

Publication number: CN116028196A
Application number: CN202111239073.2A
Authority: CN
Inventors: 曾楚伟; 李斌
Original assignee: Tencent Technology Shenzhen Co Ltd
Current assignee: Tencent Technology Shenzhen Co Ltd
Priority date: 2021-10-25
Filing date: 2021-10-25
Publication date: 2023-04-28

Abstract

本申请公开了一种数据处理方法、装置及存储介质，可以应用于云技术、人工智能、智慧交通、车联网等各种场景，所述方法包括：接收目标终端发送的数据处理请求；对数据处理请求携带的第一标识信息以及第二目标标识信息进行哈希运算，得到目标终端的第一目标哈希值；将目标终端按照第一目标哈希值映射到哈希环上；哈希环上映射有至少两个服务器，至少两个服务器为目标对象对应的服务器；以目标终端在哈希环上的位置为起点，沿哈希环的顺时针方向查找服务器，并将查找到的第一个服务器作为目标服务器；向目标服务器发送数据处理请求，以使目标服务器处理数据处理请求。本申请提升了数据处理请求的处理效率，并降低了服务器的故障率。

Description

数据处理方法、装置及存储介质

技术领域

本申请涉及互联网通信技术领域，尤其涉及一种数据处理方法、装置及存储介质。

背景技术

企业即时通讯(Enterprise Instant Messaging，企业IM)是一种面向企业终端使用者的通讯服务工具，作为一款办公协同的产品，消息收发是最基础的功能。现有技术中，一个企业通常仅设置一个服务器；当人数较多的大型企业举行大型活动，造成企业消息的极大活跃时，一个服务器的负载压力较大，响应速度慢，甚至会触发服务器过载，造成业务故障。

因此，有必要提供一种数据处理方法、装置及存储介质，可以提升数据处理请求的处理效率并降低服务器的故障率。

发明内容

本申请提供了一种数据处理方法、装置及存储介质，可以提升数据处理请求的处理效率并降低服务器的故障率。

一方面，本申请提供了一种数据处理方法，所述方法包括：

接收目标终端发送的数据处理请求；所述数据处理请求携带所述目标终端对应的目标对象的第一标识信息以及所述目标终端的第二目标标识信息；所述目标对象对应目标数量的终端，所述目标数量大于预设数量阈值；

对所述第一标识信息以及所述第二目标标识信息进行哈希运算，得到所述目标终端的第一目标哈希值；所述第一目标哈希值为预设范围内的数值；

将所述目标终端按照所述第一目标哈希值映射到哈希环上；所述哈希环上映射有至少两个服务器，所述至少两个服务器为所述目标对象对应的服务器；所述至少两个服务器按照每个服务器对应的第二哈希值映射到所述哈希环上，所述第二哈希值为所述预设范围内的数值；

以所述目标终端在所述哈希环上的位置为起点，沿所述哈希环的顺时针方向查找服务器，并将查找到的第一个服务器作为目标服务器；

向所述目标服务器发送所述数据处理请求，以使所述目标服务器处理所述数据处理请求。

另一方面提供了一种数据处理装置，所述装置包括：

请求接收模块，用于接收目标终端发送的数据处理请求；所述数据处理请求携带所述目标终端对应的目标对象的第一标识信息以及所述目标终端的第二目标标识信息；所述目标对象对应目标数量的终端，所述目标数量大于预设数量阈值；

第一目标哈希值确定模块，用于对所述第一标识信息以及所述第二目标标识信息进行哈希运算，得到所述目标终端的第一目标哈希值；所述第一目标哈希值为预设范围内的数值；

哈希值映射模块，用于将所述目标终端按照所述第一目标哈希值映射到哈希环上；所述哈希环上映射有至少两个服务器，所述至少两个服务器为所述目标对象对应的服务器；所述至少两个服务器按照每个服务器对应的第二哈希值映射到所述哈希环上，所述第二哈希值为所述预设范围内的数值；

目标服务器确定模块，用于以所述目标终端在所述哈希环上的位置为起点，沿所述哈希环的顺时针方向查找服务器，并将查找到的第一个服务器作为目标服务器；

请求发送模块，用于向所述目标服务器发送所述数据处理请求，以使所述目标服务器处理所述数据处理请求。

另一方面提供了一种数据处理设备，所述设备包括处理器和存储器，所述存储器中存储有至少一条指令或至少一段程序，所述至少一条指令或所述至少一段程序由所述处理器加载并执行以实现如上所述的数据处理方法。

另一方面提供了一种计算机存储介质，所述计算机存储介质存储有至少一条指令或至少一段程序，所述至少一条指令或至少一段程序由处理器加载并执行以实现如上所述的数据处理方法。

另一方面提供了一种计算机程序产品或计算机程序，该计算机程序产品或计算机程序包括计算机指令，该计算机指令存储在计算机可读存储介质中。计算机设备的处理器从计算机可读存储介质读取该计算机指令，处理器执行该计算机指令，使得该计算机设备执行以实现如上所述的数据处理方法。

本申请提供的数据处理方法、装置及存储介质，具有如下技术效果：

本申请接收目标终端发送的数据处理请求；所述数据处理请求携带所述目标终端对应的目标对象的第一标识信息以及所述目标终端的第二目标标识信息；对所述第一标识信息以及所述第二目标标识信息进行哈希运算，得到所述目标终端的第一目标哈希值；将所述目标终端按照所述第一目标哈希值映射到哈希环上；所述哈希环上映射有至少两个服务器，所述至少两个服务器为所述目标对象对应的服务器；所述至少两个服务器按照每个服务器对应的第二哈希值映射到所述哈希环上；以所述目标终端在所述哈希环上的位置为起点，沿所述哈希环的顺时针方向查找服务器，并将查找到的第一个服务器作为目标服务器；向所述目标服务器发送所述数据处理请求，以使所述目标服务器处理所述数据处理请求；从而可以在目标对象对应的终端数量较多时，有序为每个终端匹配对应的服务器来处理对应的数据处理请求；本方案对一个企业分配多个服务器，并根据企业标识和用户标识，确定每个用户的哈希值；根据一致性哈希算法，为企业中每个用户匹配对应的服务器；实现了将同一企业中的用户请求均匀分散到集群的指定部分服务器上，提升了请求的处理效率，并降低了服务器的故障率。

附图说明

为了更清楚地说明本申请实施例或现有技术中的技术方案和优点，下面将对实施例或现有技术描述中所需要使用的附图作简单的介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其它附图。

图1是本申请实施例提供的一种数据处理系统的示意图；

图2是本申请实施例提供的一种数据处理方法的流程示意图；

图3是本申请实施例提供的一种得到目标终端的第一目标哈希值的方法的流程示意图；

图4是本申请实施例提供的一种确定每个终端中数据的存储服务器的方法的流程示意图；

图5是本申请实施例提供的一种确定更新的哈希环的方法的流程示意图；

图6是本申请实施例提供的一种服务器中数据迁移方法的流程示意图；

图7是本申请实施例提供的一致性哈希算法流程示意图；

图8是本申请实施例提供的一种多节点哈希环的结构示意图；

图9是本申请实施例提供的一种增加节点的哈希环的结构示意图；

图10是本申请实施例提供的一种删除节点的哈希环的结构示意图；

图11是本申请实施例提供的一种数据处理装置的结构示意图；

图12是本申请实施例提供的一种服务器的结构示意图。

具体实施方式

下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本申请保护的范围。

需要说明的是，本申请的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本申请的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或服务器不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。

请参阅图1，图1是本申请实施例提供的一种数据处理系统的示意图，如图1所示，该数据处理系统可以至少包括第一服务器01、第二服务器02和客户端03。

具体的，本申请实施例中，所述第一服务器01可以包括一个独立运行的服务器，或者分布式服务器，或者由多个服务器组成的服务器集群，还可以是提供云服务、云数据库、云计算、云函数、云存储、网络服务、云通信、中间件服务、域名服务、安全服务、CDN(ContentDelivery Network，内容分发网络)、以及大数据和人工智能平台等基础云计算服务的云服务器。第一服务器01可以包括有网络通信单元、处理器和存储器等等。具体的，所述第一服务器01可以用于接收客户端03发送的数据处理请求，并确定客户端03对应的第二服务器02，以及向第二服务器02发送所述数据处理请求。

具体的，本申请实施例中，所述第二服务器02可以包括一个独立运行的服务器，或者分布式服务器，或者由多个服务器组成的服务器集群，还可以是提供云服务、云数据库、云计算、云函数、云存储、网络服务、云通信、中间件服务、域名服务、安全服务、CDN(ContentDelivery Network，内容分发网络)、以及大数据和人工智能平台等基础云计算服务的云服务器。第二服务器02可以包括有网络通信单元、处理器和存储器等等。具体的，所述第二服务器02可以用于处理客户端03的数据处理请求。

具体的，本申请实施例中，所述客户端03可以包括智能手机、台式电脑、平板电脑、笔记本电脑、数字助理、智能可穿戴设备、智能音箱、车载终端、智能电视等类型的实体设备，也可以包括运行于实体设备中的软体，例如一些服务商提供给用户的网页页面，也可以为该些服务商提供给用户的应用。具体的，所述客户端03可以用于向第一服务器01发送数据处理请求。

以下介绍本申请的一种数据处理方法，图2是本申请实施例提供的一种数据处理方法的流程示意图，本说明书提供了如实施例或流程图所述的方法操作步骤，但基于常规或者无创造性的劳动可以包括更多或者更少的操作步骤。实施例中列举的步骤顺序仅仅为众多步骤执行顺序中的一种方式，不代表唯一的执行顺序。在实际中的系统或服务器产品执行时，可以按照实施例或者附图所示的方法顺序执行或者并行执行(例如并行处理器或者多线程处理的环境)。

具体的如图2所示，所述方法可以包括：

S201：接收目标终端发送的数据处理请求；上述数据处理请求携带上述目标终端对应的目标对象的第一标识信息以及上述目标终端的第二目标标识信息；上述目标对象对应目标数量的终端，上述目标数量大于预设数量阈值。

在本申请实施例中，目标对象可以为拥有目标数量用户的大型企业、公司、单位等，其中，目标数量可以大于预设数量阈值；预设数量阈值可以根据实际情况进行设置。目标终端可以为目标对象对应的用户终端，本实施例中提到的终端均为目标对象对应的用户终端；目标对象的第一标识信息可以包括但不限于目标对象的名称(包括全称、简称)、ID等；目标终端的第二目标标识信息可以包括但不限于目标终端的ID、目标终端对应的用户标识信息(包括姓名、证件号码、手机号、邮箱、昵称等)。

在本申请实施例中，数据处理请求可以包括但不限于数据获取请求、数据分析请求、数据修改请求等。

S203：对上述第一标识信息以及上述第二目标标识信息进行哈希运算，得到上述目标终端的第一目标哈希值；上述第一目标哈希值为预设范围内的数值；

在本申请实施例中，预设范围为0至2³²-1；哈希算法将任意长度的二进制值映射为较短的固定长度的二进制值，这个小的二进制值称为哈希值。哈希值是一段数据唯一且极其紧凑的数值表示形式。普通的哈希算法要么无法满足节点的动态新增和动态移除，要么在实现上述功能后将造成大范围的跳机；跳机即指将数据从一个服务器节点迁移至另一个服务器节点。本实施例的一致性哈希算法可以实现动态地新增、移除节点，且可以减少请求的跳机。

一致性哈希提出了在动态变化的缓存环境中，哈希算法应该满足的4个适应条件：

1、均衡性(Balance)

平衡性是指哈希的结果能够尽可能分布到所有的缓冲中去，这样可以使得所有的缓冲空间都得到利用。

2、单调性(Monotonicity)

单调性是指如果已经有一些内容通过哈希分派到了相应的缓冲中，又有新的缓冲区加入到系统中，那么哈希的结果应能够保证原有已分配的内容可以被映射到新的缓冲区中去，而不会被映射到旧的缓冲集合中的其他缓冲区。(当缓冲区大小变化时，一致性哈希(Consistent hashing)尽量保护已分配的内容不会被重新映射到新缓冲区。)

3、分散性(Spread)

在分布式环境中，终端有可能看不到所有的缓冲，而是只能看到其中的一部分。当终端希望通过哈希过程将内容映射到缓冲上时，由于不同终端所见的缓冲范围有可能不同，从而导致哈希的结果不一致，最终的结果是相同的内容被不同的终端映射到不同的缓冲区中。这种情况显然是应该避免的，因为它导致相同内容被存储到不同缓冲中去，降低了系统存储的效率。分散性的定义就是上述情况发生的严重程度。好的哈希算法应能够尽量避免不一致的情况发生，也就是尽量降低分散性。

4、负载(Load)

负载问题实际上是从另一个角度看待分散性问题。既然不同的终端可能将相同的内容映射到不同的缓冲区中，那么对于一个特定的缓冲区而言，也可能被不同的用户映射为不同的内容。与分散性一样，这种情况也是应当避免的，因此，好的哈希算法应能够尽量降低缓冲的负荷。

在本申请实施例中，可以采用一致性哈希算法进行哈希运算，步骤如下：

首先，求出服务器(节点)的哈希值，并将其配置到0-2³²-1的圆上。

然后，采用同样的方法求出存储数据的键的哈希值，并映射到相同的圆上。

最后，从数据映射到的位置开始顺时针查找，将数据保存到找到的第一个服务器上。

在本申请实施例中，如图3所示，上述对上述第一标识信息以及上述第二目标标识信息进行哈希运算，得到上述目标终端的第一目标哈希值，包括：

S2031：基于上述第一标识信息进行哈希运算，得到第一标识哈希值；

S2033：基于上述第二目标标识信息进行哈希运算，得到第二标识哈希值；

S2035：将上述第一标识哈希值与上述第二标识哈希值之和确定为上述目标终端的第一目标哈希值。

在本申请实施例中，可以根据一致性哈希算法对标识信息进行哈希运算，从而保证得到的第一目标哈希值在0至2³²-1范围内。

在一个具体的实施例中，如图7所示，对于终端发送的数据处理请求，获取该请求对应的关键字(key)，可以通过一致性哈希算法，确定关键字对应的目标节点编号，从而确定采用目标节点编号对应的目标节点来处理终端的数据处理请求。

通常将企业ID设置为key(key＝企业ID)，即一个企业仅配置一个服务器；对于大型企业而言，容易导致服务器过载，从而降低用户体验。

在本申请实施例中，目标对象的第一标识信息可以为企业ID，目标终端的第二目标标识信息可以为用户ID；设置key＝key1+key2；

key1＝企业ID*2^N，

key2＝Hash(用户ID)&((1*2^N)-1)。

其中，N＝1或2或3，由于企业ID相同，该企业所有用户将被打散至2^N台服务器，即2或4或8台，在均摊至多机降低负载的情况下，又相对聚集。Hash表示哈希函数，可以通过key1(第一标识哈希值)和key2(第二标识哈希值)使得key值(第一目标哈希值)位于0至2³²-1范围内，从而将key映射到哈希环上。先按照一致性哈希算法，为该企业分配固定数量的服务器，并将服务器以节点形式均匀配置在哈希环上；再根据每个用户对应的key值确定每个用户终端匹配的服务器；从而实现为企业中不同用户配置不同的服务器。

其中&是位运算符，表示“按位与”，是双目运算符。位运算符作用于位，并逐位执行操作，运算规则如下表1所示：

表1

p	q	p&q
			0	0	0
0	1	0
			1	1	1
1	0	0

假设A＝60，B＝13，现在以二进制格式表示，它们如下所示：

A＝0011 1100

B＝0000 1101

A&B＝0000 1100。

在本申请实施例中，一致性哈希首先将key哈希到一个0至2³²-1的范围内，得到第一哈希值，该数据范围对应如图8所示的闭合圆环(哈希环)。同时，将部署好的三个节点尽量均匀地分散在圆环上(图中的节点1、2、3)，其中，节点是指服务器，用于存储不同终端的数据以及处理不同的终端请求。此时有一个请求Key经过Hash函数处理映射到图9中的第一哈希值04，通过顺时针规则计算出该请求对应为节点2；因此，需要通过节点2处理第一哈希值04对应的请求。

在本申请实施例中，如图9所示，图中哈希环上包括服务器节点1、2、3，若监测到节点2为负载服务器，则可以在节点1与节点2之间增加节点4；根据一致性哈希算法可知，节点1至节点4之间的第一哈希值在顺时针方向的第一节点由节点4变成节点2，因此，需要将节点1至节点4之间的第一哈希值对应终端数据从节点2中迁移至节点4中，其他节点中存储数据不变，从而实现了在新增服务器节点时，避免出现大量数据迁移，即避免了出现大范围跳机，实现了跳机数量的最小化。

在本申请实施例中，在服务器运行过程中，可以定期监测每个服务器的运行状态，从而判断是否出现故障服务器；如图8所示，若监测到节点2出现了故障，则将节点2从哈希环中移除，得到如图10所示的哈希环，那么节点2中存储的数据则重新按照顺时针规则迁移到节点3对应的服务器中，其他节点中数据保持不变，实现了跳机数量的最小化。

S205：将上述目标终端按照上述第一目标哈希值映射到哈希环上；上述哈希环上映射有至少两个服务器，上述至少两个服务器为上述目标对象对应的服务器；上述至少两个服务器按照每个服务器对应的第二哈希值映射到上述哈希环上，上述第二哈希值为预设范围范围内的数值。

在本申请实施例中，第二哈希值与第一目标哈希值均在预设范围内，即均在0至2³²-1范围内。可以为目标对象设置预设数量的服务器，预设数量可以为至少两个；将服务器映射到哈希环上，从而便于为目标终端查找对应的服务器。可以预先设置每个服务器的第二哈希值，从而保证所有服务器能够均匀地分布在哈希环上。

S207：以上述目标终端在上述哈希环上的位置为起点，沿上述哈希环的顺时针方向查找服务器，并将查找到的第一个服务器作为目标服务器。

在本申请实施例中，当目标终端为多个时，可以通过一致性哈希算法为每个目标终端配置对应的服务器，从而将同一企业中的用户请求均匀分散到集群的指定部分机器上，提升了请求的处理效率，并降低了服务器的故障率。

在本申请实施例中，上述将查找到的第一个服务器作为目标服务器，包括：

判断查找到的第一个服务器是否发生故障；

若查找到的第一个服务器发生故障，将查找到的第二个服务器作为上述目标服务器。

在本申请实施例中，在确定出故障服务器后，可以将故障服务器从上述哈希环中删除，得到更新的哈希环；以上述目标终端在上述更新的哈希环上的位置为起点，将查找到的第一个服务器作为目标服务器。

S209：向上述目标服务器发送上述数据处理请求，以使上述目标服务器处理上述数据处理请求。

在本申请实施例中，上述数据处理请求包括目标数据获取请求，上述向上述目标服务器发送上述数据处理请求，以使上述目标服务器处理上述数据处理请求，包括：

向上述目标服务器发送上述目标数据获取请求，以使上述目标服务器获取目标数据。

在本申请实施例中，上述方法还包括：确定每个终端中数据的存储服务器；如图4所示，上述确定每个终端中数据的存储服务器包括：

S401：获取上述目标数量的终端各自对应的第二标识信息；

S403：对上述第一标识信息以及每个终端的第二标识信息进行哈希处理，得到每个终端的第一哈希值，上述第一哈希值为预设范围内的数值；

在本申请实施例中，第一哈希值与第一目标哈希值均在预设范围内，即均在0至2³²-1范围内。

S405：将上述目标数量的终端按照各个终端对应的第一哈希值映射到上述哈希环上；

S407：以预设终端在上述哈希环上的位置为起点，沿上述哈希环的顺时针方向查找服务器；上述预设终端为上述目标数量的终端中的任一终端；

S409：将查找到的第一个服务器作为上述预设终端的存储服务器。

在本申请实施例中，可以将目标对象对应的多个终端均匀映射到哈希环上，从而为每个终端配置不同的服务器。

在本申请实施例中，在服务器运行过程中，上述方法还包括：

基于每个服务器的运行状态，判断是否存在故障服务器；

若存在，确定故障服务器在顺时针方向的下一个服务器；

将故障服务器中存储数据迁移至上述下一个服务器中；

将故障服务器从上述哈希环中删除，得到更新的哈希环；

基于更新的哈希环，按照一致性哈希算法，重新确定每个终端对应的存储服务器。

在本申请实施例中，若存在故障服务器，则只会影响该故障服务器以及其顺时针方向上的第一个服务器中存储的数据，其他服务器中存储数据不变，从而实现了在删除服务器节点时，避免出现大量数据迁移，即避免了出现大范围跳机，实现了跳机数量的最小化。

在本申请实施例中，如图5所示，上述方法还包括：

S501：确定上述哈希环上每个服务器的负载值；

S503：将负载值大于预设阈值的服务器确定为负载服务器；

S505：将上述哈希环上位于上述负载服务器逆时针方向的第一个服务器确定为候选服务器；

S507：确定上述负载服务器的负载哈希值以及上述候选服务器的候选哈希值；

S509：为上述目标对象设置新增服务器，并确定上述新增服务器的哈希值；上述新增服务器的哈希值位于上述负载哈希值与上述候选哈希值之间；

S5011：将上述新增服务器按照上述新增服务器的哈希值映射到上述哈希环上，得到更新的哈希环。

在本申请实施例中，在服务器运行过程中，可以定期监测每个服务器的负载值，负载值可以通过服务器在同一时间收到的数据处理请求数量来表征；一个数据处理请求对应一个终端；当同一时间接收到的数据处理请求数量大于预设阈值时，则确定该服务器为负载服务器，即认为该服务器的负载过大，为了避免出现故障，需要增加服务器进行数据迁移。

在本申请实施例中，若存在负载服务器，则只会影响该负载服务器中存储的数据，其他服务器中存储数据不变，从而实现了在增加服务器节点时，避免出现大量数据迁移，即避免了出现大范围跳机，实现了跳机数量的最小化。

在本申请实施例中，如图6所示，上述将上述新增服务器按照上述新增服务器的哈希值映射到上述哈希环上，得到更新的哈希环之后，上述方法还包括：

S5013：将上述更新的哈希环中，哈希值位于上述候选哈希值与上述新增服务器的哈希值之间的终端，确定为目标负载终端；

S5015：从上述负载服务器中获取上述目标负载终端的数据；

S5017：将上述目标负载终端的数据迁移至上述新增服务器中。

在实际的使用场景中，例如在企业即时通讯应用中，企业往往存在突发的大量消息，如果以企业为粒度配置服务器，则大量请求将被导入单台服务器进行处理，导致消息堆积；甚至会触发服务器过载，造成业务故障，引起用户大量投诉，降低用户体验。另一方面，如果以企业中用户为粒度打散，则企业中单个用户过于分散在集群所有机器上，不利于后续权限校验、缓存数据的处理。

本申请的技术方案可以避免同一企业的不同用户请求落在单个服务器上，同时又不会使用户请求对应的数据过于分散。通过该方案，可以将同一企业中的用户请求均匀分散到集群的指定部分服务器上，提升了请求的处理效率，并降低了服务器的故障率，提高了企业即时通讯应用的稳定性。

由以上本申请实施例提供的技术方案可见，本申请实施例接收目标终端发送的数据处理请求；所述数据处理请求携带所述目标终端对应的目标对象的第一标识信息以及所述目标终端的第二目标标识信息；对所述第一标识信息以及所述第二目标标识信息进行哈希运算，得到所述目标终端的第一目标哈希值；将所述目标终端按照所述第一目标哈希值映射到哈希环上；所述哈希环上映射有至少两个服务器，所述至少两个服务器为所述目标对象对应的服务器；所述至少两个服务器按照每个服务器对应的第二哈希值映射到所述哈希环上；以所述目标终端在所述哈希环上的位置为起点，沿所述哈希环的顺时针方向查找服务器，并将查找到的第一个服务器作为目标服务器；向所述目标服务器发送所述数据处理请求，以使所述目标服务器处理所述数据处理请求；从而可以在目标对象对应的终端数量较多时，有序为每个终端匹配对应的服务器来处理对应的数据处理请求；本申请对一个企业分配多个服务器，并根据企业标识和用户标识，确定每个用户的哈希值；根据一致性哈希算法，为企业中每个用户匹配对应的服务器；实现了将同一企业中的用户请求均匀分散到集群的指定部分服务器上，提升了请求的处理效率，并降低了服务器的故障率。

本申请实施例还提供了一种数据处理装置，如图11所示，所述装置包括：

请求接收模块1110，用于接收目标终端发送的数据处理请求；上述数据处理请求携带上述目标终端对应的目标对象的第一标识信息以及上述目标终端的第二目标标识信息；上述目标对象对应目标数量的终端，上述目标数量大于预设数量阈值；

第一目标哈希值确定模块1120，用于对上述第一标识信息以及上述第二目标标识信息进行哈希运算，得到上述目标终端的第一目标哈希值；上述第一目标哈希值为预设范围内的数值；

在一些实施例中，预设范围为0至2³²-1。

哈希值映射模块1130，用于将上述目标终端按照上述第一目标哈希值映射到哈希环上；上述哈希环上映射有至少两个服务器，上述至少两个服务器为上述目标对象对应的服务器；上述至少两个服务器按照每个服务器对应的第二哈希值映射到上述哈希环上，上述第二哈希值为上述预设范围内的数值；

在一些实施例中，第二哈希值与第一目标哈希值均在预设范围内，即均在0至2³²-1范围内。

目标服务器确定模块1140，用于以上述目标终端在上述哈希环上的位置为起点，沿上述哈希环的顺时针方向查找服务器，并将查找到的第一个服务器作为目标服务器；

请求发送模块1150，用于向上述目标服务器发送上述数据处理请求，以使上述目标服务器处理上述数据处理请求。

在一些实施例中，目标服务器确定模块可以包括：

故障判断单元，用于判断查找到的第一个服务器是否发生故障；

目标服务器确定单元，用于若查找到的第一个服务器发生故障，将查找到的第二个服务器作为上述目标服务器。

在一些实施例中，上述数据处理请求包括目标数据获取请求，请求发送模块可以包括：

数据获取请求发送单元，用于向上述目标服务器发送上述目标数据获取请求，以使上述目标服务器获取目标数据。

在一些实施例中，所述装置还可以包括：

存储服务器确定模块，用于确定每个终端中数据的存储服务器。

在一些实施例中，存储服务器确定模块可以包括：

第二标识信息获取单元，用于获取上述目标数量的终端各自对应的第二标识信息；

哈希处理单元，用于对上述第一标识信息以及每个终端的第二标识信息进行哈希处理，得到每个终端的第一哈希值，上述第一哈希值为预设范围内的数值；

在一些实施例中，第一哈希值与第一目标哈希值均在预设范围内，即均在0至2³²-1范围内。

第一哈希值映射单元，用于将上述目标数量的终端按照各个终端对应的第一哈希值映射到上述哈希环上；

服务器查找单元，用于以预设终端在上述哈希环上的位置为起点，沿上述哈希环的顺时针方向查找服务器；上述预设终端为上述目标数量的终端中的任一终端；

存储服务器确定单元，用于将查找到的第一个服务器作为上述预设终端的存储服务器。

在一些实施例中，所述装置还可以包括：

负载值确定模块，用于确定上述哈希环上每个服务器的负载值；

负载服务器确定模块，用于将负载值大于预设阈值的服务器确定为负载服务器；

候选服务器确定模块，用于将上述哈希环上位于上述负载服务器逆时针方向的第一个服务器确定为候选服务器；

候选哈希值确定模块，用于确定上述负载服务器的负载哈希值以及上述候选服务器的候选哈希值；

新增哈希值确定模块，用于为上述目标对象设置新增服务器，并确定上述新增服务器的哈希值；上述新增服务器的哈希值位于上述负载哈希值与上述候选哈希值之间；

哈希环更新模块，用于将上述新增服务器按照上述新增服务器的哈希值映射到上述哈希环上，得到更新的哈希环。

在一些实施例中，所述装置还可以包括：

目标负载终端确定模块，用于将上述更新的哈希环中，哈希值位于上述候选哈希值与上述新增服务器的哈希值之间的终端，确定为目标负载终端；

数据获取模块，用于从上述负载服务器中获取上述目标负载终端的数据；

数据迁移模块，用于将上述目标负载终端的数据迁移至上述新增服务器中。

在一些实施例中，上述第一目标哈希值确定模块可以包括：

第一标识哈希值确定单元，用于基于上述第一标识信息进行哈希运算，得到第一标识哈希值；

第二标识哈希值确定单元，用于基于上述第二目标标识信息进行哈希运算，得到第二标识哈希值；

第一目标哈希值确定单元，用于将上述第一标识哈希值与上述第二标识哈希值之和确定为上述目标终端的第一目标哈希值。

所述的装置实施例中的装置与方法实施例基于同样地发明构思。

本申请实施例提供了一种数据处理设备，该设备包括处理器和存储器，该存储器中存储有至少一条指令或至少一段程序，该至少一条指令或至少一段程序由该处理器加载并执行以实现如上述方法实施例所提供的数据处理方法。

本申请的实施例还提供了一种计算机存储介质，所述存储介质可设置于终端之中以保存用于实现方法实施例中一种数据处理方法相关的至少一条指令或至少一段程序，该至少一条指令或至少一段程序由该处理器加载并执行以实现上述方法实施例提供的数据处理方法。

本申请的实施例还提供了一种计算机程序产品或计算机程序，该计算机程序产品或计算机程序包括计算机指令，该计算机指令存储在计算机可读存储介质中。计算机设备的处理器从计算机可读存储介质读取该计算机指令，处理器执行该计算机指令，使得该计算机设备执行以实现上述方法实施例提供的数据处理方法。

可选地，在本申请实施例中，存储介质可以位于计算机网络的多个网络服务器中的至少一个网络服务器。可选地，在本实施例中，上述存储介质可以包括但不限于：U盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。

本申请实施例所述存储器可用于存储软件程序以及模块，处理器通过运行存储在存储器的软件程序以及模块，从而执行各种功能应用以及数据处理。存储器可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、功能所需的应用程序等；存储数据区可存储根据所述设备的使用所创建的数据等。此外，存储器可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。相应地，存储器还可以包括存储器控制器，以提供处理器对存储器的访问。

本申请实施例所提供的数据处理方法实施例可以在移动终端、计算机终端、服务器或者类似的运算装置中执行。以运行在服务器上为例，图12是本申请实施例提供的一种数据处理方法的服务器的硬件结构框图。如图12所示，该服务器1200可因配置或性能不同而产生比较大的差异，可以包括一个或一个以上中央处理器(Central Processing Units，CPU)1210(中央处理器1210可以包括但不限于微处理器MCU或可编程逻辑器件FPGA等的处理装置)、用于存储数据的存储器1230，一个或一个以上存储应用程序1223或数据1222的存储介质1220(例如一个或一个以上海量存储设备)。其中，存储器1230和存储介质1220可以是短暂存储或持久存储。存储在存储介质1220的程序可以包括一个或一个以上模块，每个模块可以包括对服务器中的一系列指令操作。更进一步地，中央处理器1210可以设置为与存储介质1220通信，在服务器1200上执行存储介质1220中的一系列指令操作。服务器1200还可以包括一个或一个以上电源1260，一个或一个以上有线或无线网络接口1250，一个或一个以上输入输出接口1240，和/或，一个或一个以上操作系统1221，例如WindowsServerTM，Mac OS XTM，UnixTM,LinuxTM，FreeBSDTM等等。

输入输出接口1240可以用于经由一个网络接收或者发送数据。上述的网络具体实例可包括服务器1200的通信供应商提供的无线网络。在一个实例中，输入输出接口1240包括一个网络适配器(Network Interface Controller，NIC)，其可通过基站与其他网络设备相连从而可与互联网进行通讯。在一个实例中，输入输出接口1240可以为射频(RadioFrequency，RF)模块，其用于通过无线方式与互联网进行通讯。

本领域普通技术人员可以理解，图12所示的结构仅为示意，其并不对上述电子装置的结构造成限定。例如，服务器1200还可包括比图12中所示更多或者更少的组件，或者具有与图12所示不同的配置。

由上述本申请提供的数据处理方法、装置、设备或存储介质的实施例可见，本申请接收目标终端发送的数据处理请求；所述数据处理请求携带所述目标终端对应的目标对象的第一标识信息以及所述目标终端的第二目标标识信息；对所述第一标识信息以及所述第二目标标识信息进行哈希运算，得到所述目标终端的第一目标哈希值；将所述目标终端按照所述第一目标哈希值映射到哈希环上；所述哈希环上映射有至少两个服务器，所述至少两个服务器为所述目标对象对应的服务器；所述至少两个服务器按照每个服务器对应的第二哈希值映射到所述哈希环上；以所述目标终端在所述哈希环上的位置为起点，沿所述哈希环的顺时针方向查找服务器，并将查找到的第一个服务器作为目标服务器；向所述目标服务器发送所述数据处理请求，以使所述目标服务器处理所述数据处理请求；从而可以在目标对象对应的终端数量较多时，有序为每个终端匹配对应的服务器来处理对应的数据处理请求；本申请对一个企业分配多个服务器，并根据企业标识和用户标识，确定每个用户的哈希值；根据一致性哈希算法，为企业中每个用户匹配对应的服务器；实现了将同一企业中的用户请求均匀分散到集群的指定部分服务器上，提升了请求的处理效率，并降低了服务器的故障率。

需要说明的是：上述本申请实施例先后顺序仅仅为了描述，不代表实施例的优劣。且上述对本说明书特定实施例进行了描述。其它实施例在所附权利要求书的范围内。在一些情况下，在权利要求书中记载的动作或步骤可以按照不同于实施例中的顺序来执行并且仍然可以实现期望的结果。另外，在附图中描绘的过程不一定要求示出的特定顺序或者连续顺序才能实现期望的结果。在某些实施方式中，多任务处理和并行处理也是可以的或者可能是有利的。

本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于装置、设备、存储介质实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。

以上所述仅为本申请的较佳实施例，并不用以限制本申请，凡在本申请的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本申请的保护范围之内。

Claims

1.一种数据处理方法，其特征在于，所述方法包括：

2.根据权利要求1所述的方法，其特征在于，所述将查找到的第一个服务器作为目标服务器，包括：

判断查找到的第一个服务器是否发生故障；

若查找到的第一个服务器发生故障，将查找到的第二个服务器作为所述目标服务器。

3.根据权利要求1所述的方法，其特征在于，所述数据处理请求包括目标数据获取请求，所述向所述目标服务器发送所述数据处理请求，以使所述目标服务器处理所述数据处理请求，包括：

向所述目标服务器发送所述目标数据获取请求，以使所述目标服务器获取目标数据。

4.根据权利要求3所述的方法，其特征在于，所述方法还包括：确定每个终端中数据的存储服务器；所述确定每个终端中数据的存储服务器包括：

获取所述目标数量的终端各自对应的第二标识信息；

对所述第一标识信息以及每个终端的第二标识信息进行哈希处理，得到每个终端的第一哈希值，所述第一哈希值为所述预设范围内的数值；

将所述目标数量的终端按照各个终端对应的第一哈希值映射到所述哈希环上；

以预设终端在所述哈希环上的位置为起点，沿所述哈希环的顺时针方向查找服务器；所述预设终端为所述目标数量的终端中的任一终端；

将查找到的第一个服务器作为所述预设终端的存储服务器。

5.根据权利要求1-4中任一项所述的方法，其特征在于，所述方法还包括：

确定所述哈希环上每个服务器的负载值；

将负载值大于预设阈值的服务器确定为负载服务器；

将所述哈希环上位于所述负载服务器逆时针方向的第一个服务器确定为候选服务器；

确定所述负载服务器的负载哈希值以及所述候选服务器的候选哈希值；

为所述目标对象设置新增服务器，并确定所述新增服务器的哈希值；所述新增服务器的哈希值位于所述负载哈希值与所述候选哈希值之间；

将所述新增服务器按照所述新增服务器的哈希值映射到所述哈希环上，得到更新的哈希环。

6.根据权利要求5所述的方法，其特征在于，所述将所述新增服务器按照所述新增服务器的哈希值映射到所述哈希环上，得到更新的哈希环之后，所述方法还包括：

将所述更新的哈希环中，哈希值位于所述候选哈希值与所述新增服务器的哈希值之间的终端，确定为目标负载终端；

从所述负载服务器中获取所述目标负载终端的数据；

将所述目标负载终端的数据迁移至所述新增服务器中。

7.根据权利要求1-4中任一项所述的方法，其特征在于，所述对所述第一标识信息以及所述第二目标标识信息进行哈希运算，得到所述目标终端的第一目标哈希值，包括：

基于所述第一标识信息进行哈希运算，得到第一标识哈希值；

基于所述第二目标标识信息进行哈希运算，得到第二标识哈希值；

将所述第一标识哈希值与所述第二标识哈希值之和确定为所述目标终端的第一目标哈希值。

8.一种数据处理装置，其特征在于，所述装置包括：

9.一种计算机存储介质，其特征在于，所述计算机存储介质中存储有至少一条指令或至少一段程序，所述至少一条指令或所述至少一段程序由处理器加载并执行以实现如权利要求1-7任一所述的数据处理方法。

10.一种计算机程序产品，所述计算机程序产品包括计算机指令，其特征在于，所述计算机指令被处理器执行时实现权利要求1-7任一所述的数据处理方法。