CN111111216B - 一种匹配方法、装置、服务器及存储介质 - Google Patents
一种匹配方法、装置、服务器及存储介质 Download PDFInfo
- Publication number
- CN111111216B CN111111216B CN201911349114.6A CN201911349114A CN111111216B CN 111111216 B CN111111216 B CN 111111216B CN 201911349114 A CN201911349114 A CN 201911349114A CN 111111216 B CN111111216 B CN 111111216B
- Authority
- CN
- China
- Prior art keywords
- matched
- objects
- members
- waiting
- preset
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 47
- 238000004891 communication Methods 0.000 claims description 18
- 238000004590 computer program Methods 0.000 claims description 8
- 238000010586 diagram Methods 0.000 description 5
- 230000009471 action Effects 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 230000002093 peripheral effect Effects 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000000802 evaporation-induced self-assembly Methods 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
Classifications
-
- A—HUMAN NECESSITIES
- A63—SPORTS; GAMES; AMUSEMENTS
- A63F—CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
- A63F13/00—Video games, i.e. games using an electronically generated display having two or more dimensions
- A63F13/70—Game security or game management aspects
- A63F13/79—Game security or game management aspects involving player-related data, e.g. identities, accounts, preferences or play histories
- A63F13/795—Game security or game management aspects involving player-related data, e.g. identities, accounts, preferences or play histories for finding other players; for building a team; for providing a buddy list
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Business, Economics & Management (AREA)
- Computer Security & Cryptography (AREA)
- General Business, Economics & Management (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Information Transfer Between Computers (AREA)
Abstract
本发明实施例提供了一种匹配方法、装置、服务器及存储介质,所述方法包括:获取第一待匹配对象;获取一个或多个第二待匹配对象,多个所述第二待匹配对象存储于一个或多个等待队列中,每个所述等待队列中存储相同类型的第二待匹配对象;将所述第一待匹配对象中的成员与一个或多个所述第二待匹配对象中的成员进行合并,生成目标匹配对象。如此可有效避免竞争现象,提高匹配效率。
Description
技术领域
本发明涉及互联网技术领域,特别是涉及一种匹配方法、装置、服务器及存储介质。
背景技术
在网络平台中,经常需要对网络平台中的用户进行匹配,以将满足一定规则的用户匹配为一个组。如,以需要多人战斗的网络游戏为例进行说明,在多人战斗的网络游戏中,服务器需要根据游戏玩家在游戏中属性,比如游戏玩家的等级、功力值等属性,将属性满足特定规则的多个游戏玩家匹配到一个组,使得一个组的游戏玩家一起参与游戏战斗,因此游戏玩家的匹配逻辑具有高吞吐、低延迟的特点。
当游戏玩家希望以组的形式参与到游戏战斗时,可以通过终端向服务器发送匹配请求,服务器确定与匹配请求对应的第一待匹配对象,并从等待队列中获取第二待匹配对象,将第二待匹配对象中的游戏玩家与第一待匹配对象中的游戏玩家合并。由于同时存在多个第一待匹配对象,从等待队列中获取第二待匹配对象存在竞争现象,导致匹配效率较低。
发明内容
本发明实施例的目的在于提供一种匹配方法、装置、服务器及存储介质,以实现匹配效率的提高。具体技术方案如下:
在本发明实施的第一方面,首先提供了一种匹配方法,所述方法包括:
获取第一待匹配对象;
获取一个或多个第二待匹配对象,多个所述第二待匹配对象存储于一个或多个等待队列中,每个所述等待队列中存储相同类型的第二待匹配对象;
将所述第一待匹配对象中的成员与一个或多个所述第二待匹配对象中的成员进行合并,生成目标匹配对象。
可选的,所述将所述第一待匹配对象中的成员与一个或多个所述第二待匹配对象中的成员进行合并,生成目标匹配对象,包括:
确定所述第一待匹配对象中包含的成员数量,以及一个或多个所述第二待匹配对象中包含的待匹配成员数量;
判断所述成员数量以及所述待匹配成员数量,是否与预设成员总数量相等;
若相等,将所述第一待匹配对象中的成员与一个或多个所述第二待匹配对象中的成员进行合并,生成目标匹配对象。
可选的,所述方法还包括:
若未相等,基于所述第一待匹配对象对应的类型,将所述第一待匹配对象存储至目标等待队列中,作为所述目标等待队列中的一个第二待匹配对象。
可选的,所述方法还包括:
若未相等,基于一个或多个所述第二待匹配对象对应的类型,将一个或多个所述第二待匹配对象返回至对应等待队列中。
可选的,所述方法还包括:
判断一个或多个所述第二待匹配对象的等待时间是否超过预设时间阈值;
若未超过,一个或多个所述第二待匹配对象继续等待;
若超过,生成预设成员,将一个或多个所述第二待匹配对象中的成员与所述预设成员进行合并,以使合并后的一个或多个所述第二待匹配对象中的成员数量与预设成员总数量相等;以及
将合并后的一个或多个所述第二待匹配对象移除出对应等待队列。
在本发明实施的第二方面,还提供了一种匹配装置,所述装置包括:
第一获取模块,用于获取第一待匹配对象;
第二获取模块,用于获取一个或多个第二待匹配对象,多个所述第二待匹配对象存储于一个或多个等待队列中,每个所述等待队列中存储相同类型的第二待匹配对象;
对象合并模块,用于将所述第一待匹配对象中的成员与一个或多个所述第二待匹配对象中的成员进行合并,生成目标匹配对象。
可选的,所述对象合并模块具体用于:
确定所述第一待匹配对象中包含的成员数量,以及一个或多个所述第二待匹配对象中包含的待匹配成员数量;
判断所述成员数量以及所述待匹配成员数量,是否与预设成员总数量相等;
若相等,将所述第一待匹配对象中的成员与一个或多个所述第二待匹配对象中的成员进行合并,生成目标匹配对象。
可选的,所述装置还包括:
对象存储模块,用于若未相等,基于所述第一待匹配对象对应的类型,将所述第一待匹配对象存储至目标等待队列中,作为所述目标等待队列中的一个第二待匹配对象。
在本发明实施例的第三方面,还提供了一种服务器,包括处理器、通信接口、存储器和通信总线,其中,处理器,通信接口,存储器通过通信总线完成相互间的通信;
存储器,用于存放计算机程序;
处理器,用于执行存储器上所存放的程序时,实现上述任一所述的匹配方法步骤。
在本发明实施的第四方面,还提供了一种存储介质,所述存储介质中存储有指令,当其在计算机上运行时,使得计算机执行上述任一所述的匹配方法。
在本发明实施的第五方面,还提供了一种包含指令的计算机程序产品,当其在计算机上运行时,使得计算机执行上述任一所述的匹配方法。
本发明实施例提供的技术方案,通过从一个或多个等待队列中获取一个或多个第二待匹配对象,将第一待匹配对象中的成员与一个或多个第二待匹配对象中的成员进行合并,生成目标匹配对象,如此可有效避免竞争现象,提高匹配效率。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分,示出了符合本发明的实施例,并与说明书一起用于解释本发明的原理。
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,对于本领域普通技术人员而言,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例中示出的一种匹配方法的实施流程示意图;
图2为本发明实施例中示出的一种多个等待队列的示意图;
图3为本发明实施例中示出的另一种匹配方法的实施流程示意图;
图4为本发明实施例中示出的另一种匹配方法的实施流程示意图;
图5为本发明实施例中示出的另一种匹配方法的实施流程示意图;
图6为本发明实施例中示出的另一种匹配方法的实施流程示意图;
图7为本发明实施例中示出的一种匹配装置的结构示意图;
图8为本发明实施例中示出的一种服务器的结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明的一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例,都属于本发明保护的范围。
在本发明实施例中,为了有效地避免竞争现象,提高匹配效率,从一个或多个等待队列中获取一个或多个第二待匹配对象,将第一待匹配对象中的成员与一个或多个第二待匹配对象中的成员进行合并,生成目标匹配对象。
为了对本发明实施例提供的技术方案进行说明,如图1所示,为本发明实施例提供的一种匹配方法的实施流程示意图,该方法具体可以包括以下步骤:
S101,获取第一待匹配对象;
在本发明实施例中,以需要多人战斗的网络游戏为例进行说明,当游戏玩家希望以组的形式参与到游戏战斗时,可以通过终端创建自己的房间。其中,游戏玩家可以邀请好友进入自己的房间。
在游戏玩家创建自己的房间之后,可以通过终端向服务器主动发送匹配请求,该房间进入匹配阶段。
在服务器这一侧,可以接收多个上述匹配请求,其中,匹配请求1由游戏玩家1发送,匹配请求2由游戏玩家2发送,匹配请求3由游戏玩家3发送……。
服务器可以把上述多个匹配请求对应的房间ID、房间成员数量等信息放入本地至少一个队列中,例如list0。对于该队列而言,存储上述多个匹配请求对应的多个房间ID、房间成员数量等信息,即本发明实施例中所述的待匹配对象,本发明实施例可以从该队列中获取第一待匹配对象。
例如,对于上述队列1、队列2、队列3……,本发明实施例可以从上述队列中获取第一待匹配对象,便于后续针对第一待匹配对象进行匹配处理。
需要说明的是,对于待匹配对象可以是待匹配房间,可以是待匹配队列,还可以是待匹配队伍,本发明实施例对此不作限定。
S102,获取一个或多个第二待匹配对象,多个所述第二待匹配对象存储于一个或多个等待队列中,每个所述等待队列中存储相同类型的第二待匹配对象;
在本发明实施例中,在服务器本地还存在一个或多个等待队列,其中每个等待队列中存储相同类型的第二待匹配对象。对于类型,可以是成员数量,可以是成员等级,本发明实施例对此不作限定。
例如,如图2所示,在服务器本地存在redis-A、redis-B、redis-C三个等待队列,redis-A等待队列中存储相同成员数量(3)的第二待匹配对象,redis-B等待队列中存储相同成员数量(2)的第二待匹配对象,redis-C等待队列中存储相同成员数量(1)的第二待匹配对象。
本发明实施例可以从上述一个或多个等待队列中获取一个或多个第二待匹配对象,其中,为了进一步提高匹配效率,可以从上述一个或多个等待队列中获取一个第二待匹配对象,与上述第一待匹配对象进行匹配。
例如,对于上述redis-A、redis-B、redis-C三个等待队列,可以从redis-A等待队列、redis-B等待队列或者redis-C等待队列中获取一个第二待匹配对象。
S103,将所述第一待匹配对象中的成员与一个或多个所述第二待匹配对象中的成员进行合并,生成目标匹配对象。
基于上述步骤,可以获取第一待匹配对象,以及一个或多个第二待匹配对象,对于第一待匹配对象,包含对应的成员,对于一个或多个第二待匹配对象,亦包含对应的成员,此时可以将第一待匹配对象中的成员与一个或多个第二待匹配对象中的成员进行合并,生成目标匹配对象。
例如,对于第一待匹配对象,以及多个第二待匹配对象,将第一待匹配对象中的游戏玩家与多个第二待匹配对象中的游戏玩家进行合并,生成目标匹配对象,如此可以完成游戏玩家的组队。
通过上述对本发明实施例提供的技术方案的描述,通过从一个或多个等待队列中获取一个或多个第二待匹配对象,将第一待匹配对象中的成员与一个或多个第二待匹配对象中的成员进行合并,生成目标匹配对象,如此可有效避免竞争现象,提高匹配效率。
如图3所示,为本发明实施例提供的另一种匹配方法的实施流程示意图,该方法具体可以包括以下步骤:
S301,获取第一待匹配对象;
在本发明实施例中,本步骤与上述步骤S101类似,本发明实施例在此不再一一赘述。
S302,获取一个或多个第二待匹配对象,多个所述第二待匹配对象存储于一个或多个等待队列中,每个所述等待队列中存储相同类型的第二待匹配对象;
在本发明实施例中,本步骤与上述步骤S102类似,本发明实施例在此不再一一赘述。
S303,确定所述第一待匹配对象中包含的成员数量,以及一个或多个所述第二待匹配对象中包含的待匹配成员数量;
针对上述获取的第一待匹配对象,确定该第一待匹配对象中包含的成员数量,针对上述获取的一个或多个第二待匹配对象,确定一个或多个第二待匹配对象中包含的待匹配成员数量。
对于第一待匹配对象中包含的成员数量,可以从上述队列中确定,对于该队列而言,存储多个房间ID、房间成员数量等信息;而对于一个或多个第二待匹配对象中包含的待匹配成员数量,可以基于等待队列的队列标识确定。例如,redis-A等待队列中存储相同成员数量(3)的第二待匹配对象,redis-A等待队列的队列标识可以为3,redis-B等待队列中存储相同成员数量(2)的第二待匹配对象,redis-B等待队列的队列标识可以为2,以此类推。
例如,确定该第一待匹配对象中包含的成员数量1,以及基于等待队列的队列标识确定一个第二待匹配对象中包含的待匹配成员数量3。
S304,判断所述成员数量以及所述待匹配成员数量,是否与预设成员总数量相等;
在本发明实施例中,以需要多人战斗的网络游戏为例进行说明,对于游戏玩家组队存在对应的匹配规则,即游戏玩家数量存在限制,例如以4人为一组。因此针对该第一待匹配对象中包含的成员数量,以及一个或多个第二待匹配对象中包含的待匹配成员数量,判断该成员数量以及待匹配成员数量,是否与预设成员总数量相等。
例如,该第一待匹配对象中包含的成员数量1,一个第二待匹配对象中包含的待匹配成员数量3,该成员数量以及待匹配成员数量,与预设成员总数量4相等。
S305,若相等,将所述第一待匹配对象中的成员与一个或多个所述第二待匹配对象中的成员进行合并,生成目标匹配对象。
针对该第一待匹配对象中包含的成员数量,以及一个或多个第二待匹配对象中包含的待匹配成员数量,如果该成员数量以及待匹配成员数量,与预设成员总数量相等,表示满足匹配规则,可以将第一待匹配对象中的成员与一个或多个第二待匹配对象中的成员进行合并,生成目标匹配对象。
其中,在将第一待匹配对象中的成员与一个或多个第二待匹配对象中的成员进行合并之前,可以向第一待匹配对象中的成员与一个或多个第二待匹配对象中的成员发送匹配通知;在预设时间段内,如果第一待匹配对象中的成员与一个或多个第二待匹配对象中的成员全部接受匹配,可以将第一待匹配对象中的成员与一个或多个第二待匹配对象中的成员进行合并,生成目标匹配对象,否则视为匹配失败。
通过上述对本发明实施例提供的技术方案的描述,在满足预设匹配规则的情况下,允许合并第一待匹配对象中的成员与一个或多个第二待匹配对象中的成员,可以确保匹配的公正性,提升用户的体验。
如图4所示,为本发明实施例提供的另一种匹配方法的实施流程示意图,该方法具体可以包括以下步骤:
S401,获取第一待匹配对象;
在本发明实施例中,本步骤与上述步骤S101类似,本发明实施例在此不再一一赘述。
S402,获取一个或多个第二待匹配对象,多个所述第二待匹配对象存储于一个或多个等待队列中,每个所述等待队列中存储相同类型的第二待匹配对象;
在本发明实施例中,本步骤与上述步骤S102类似,本发明实施例在此不再一一赘述。
S403,确定所述第一待匹配对象中包含的成员数量,以及一个或多个所述第二待匹配对象中包含的待匹配成员数量;
在本发明实施例中,本步骤与上述步骤S303类似,本发明实施例在此不再一一赘述。
S404,判断所述成员数量以及所述待匹配成员数量,是否与预设成员总数量相等;
在本发明实施例中,本步骤与上述步骤S304类似,本发明实施例在此不再一一赘述。
S405,若相等,将所述第一待匹配对象中的成员与一个或多个所述第二待匹配对象中的成员进行合并,生成目标匹配对象;
在本发明实施例中,本步骤与上述步骤S305类似,本发明实施例在此不再一一赘述。
S406,若未相等,基于所述第一待匹配对象对应的类型,将所述第一待匹配对象存储至目标等待队列中,作为所述目标等待队列中的一个第二待匹配对象。
针对该第一待匹配对象中包含的成员数量,以及一个或多个第二待匹配对象中包含的待匹配成员数量,如果该成员数量以及待匹配成员数量与预设成员总数量未相等,表示未满足匹配规则(视为匹配失败),可以基于第一待匹配对象对应的类型,将第一待匹配对象存储至目标等待队列中,作为目标等待队列中的一个第二待匹配对象。
具体地,可以基于第一待匹配对象对应的类型,将第一待匹配对象存储至目标等待队列队尾,作为目标等待队列中的一个第二待匹配对象。
例如,如果该成员数量以及待匹配成员数量与预设成员总数量未相等,可以基于第一待匹配对象对应的成员数量3,将第一待匹配对象存储至redis-A等待队列中,作为redis-A等待队列中的一个第二待匹配对象。
另外,由于存在网络波动等原因,并未获取到一个或多个第二待匹配对象,此时可以基于第一待匹配对象对应的类型,将第一待匹配对象存储至目标等待队列中,作为目标等待队列中的一个第二待匹配对象。
通过上述对本发明实施例提供的技术方案的描述,在匹配失败的情况下,可以使第一待匹配对象作为一个第二待匹配对象参与下次匹配,这样处理可以有效地提高服务器的资源利用率,防止在匹配失败的情况下,第一待匹配对象一直占用服务器的资源(例如线程资源)。
如图5所示,为本发明实施例提供的另一种匹配方法的实施流程示意图,该方法具体可以包括以下步骤:
S501,获取第一待匹配对象;
在本发明实施例中,本步骤与上述步骤S101类似,本发明实施例在此不再一一赘述。
S502,获取一个或多个第二待匹配对象,多个所述第二待匹配对象存储于一个或多个等待队列中,每个所述等待队列中存储相同类型的第二待匹配对象;
在本发明实施例中,本步骤与上述步骤S102类似,本发明实施例在此不再一一赘述。
S503,确定所述第一待匹配对象中包含的成员数量,以及一个或多个所述第二待匹配对象中包含的待匹配成员数量;
在本发明实施例中,本步骤与上述步骤S303类似,本发明实施例在此不再一一赘述。
S504,判断所述成员数量以及所述待匹配成员数量,是否与预设成员总数量相等;
在本发明实施例中,本步骤与上述步骤S304类似,本发明实施例在此不再一一赘述。
S505,若相等,将所述第一待匹配对象中的成员与一个或多个所述第二待匹配对象中的成员进行合并,生成目标匹配对象;
在本发明实施例中,本步骤与上述步骤S305类似,本发明实施例在此不再一一赘述。
S506,若未相等,基于所述第一待匹配对象对应的类型,将所述第一待匹配对象存储至目标等待队列中,作为所述目标等待队列中的一个第二待匹配对象;
在本发明实施例中,本步骤与上述步骤S406类似,本发明实施例在此不再一一赘述。
S507,若未相等,基于一个或多个所述第二待匹配对象对应的类型,将一个或多个所述第二待匹配对象返回至对应等待队列中。
针对该第一待匹配对象中包含的成员数量,以及一个或多个第二待匹配对象中包含的待匹配成员数量,如果该成员数量以及待匹配成员数量与预设成员总数量未相等,表示未满足匹配规则(视为匹配失败),还可以基于一个或多个第二待匹配对象对应的类型,将一个或多个第二待匹配对象返回至对应等待队列中。
具体地,可以基于一个或多个第二待匹配对象对应的类型,将一个或多个第二待匹配对象返回至对应等待队列队头。
例如,如果该成员数量以及待匹配成员数量与预设成员总数量未相等,可以基于一个第二待匹配对象对应的成员数量2,将一个第二待匹配对象返回至redis-B等待队列中。
通过上述对本发明实施例提供的技术方案的描述,在匹配失败的情况下,将一个或多个第二待匹配对象返回至对应等待队列中,以便参与下次匹配,这样处理可以有效地提高服务器的资源利用率,防止在匹配失败的情况下,一个或多个第二待匹配对象一直占用服务器的资源(例如线程资源)。
在上述技术方案的基础之上,为了进一步提高匹配效率,如图6所示,为本发明实施例提供的另一种匹配方法的实施流程示意图,与上述技术方案可并行执行,该方法具体可以包括以下步骤:
S601,判断一个或多个所述第二待匹配对象的等待时间是否超过预设时间阈值;
S602,若未超过,一个或多个所述第二待匹配对象继续等待;
S603,若超过,生成预设成员,将一个或多个所述第二待匹配对象中的成员与所述预设成员进行合并,以使合并后的一个或多个所述第二待匹配对象中的成员数量与预设成员总数量相等;
S604,将合并后的一个或多个所述第二待匹配对象移除出对应等待队列。
在本发明实施例中,为了进一步提高匹配效率,在上述实施例的基础之上,针对一个或多个第二待匹配对象,判断一个或多个第二待匹配对象的等待时间是否超过预设时间阈值;若未超过,一个或多个第二待匹配对象继续等待;若超过,生成预设成员,将一个或多个第二待匹配对象中的成员与预设成员进行合并,以使合并后的一个或多个第二待匹配对象中的成员数量与预设成员总数量相等。
例如,对于一个第二待匹配对象,判断其等待时间是否超过预设时间阈值,如果等待时间超过预设时间阈值,此时可以引入假人机制,即生成假人,将一个第二待匹配对象中的成员与假人进行合并,以使合并后的一个第二待匹配对象中的成员数量与预设成员总数量相等。如果等待时间未超过预设时间阈值,此时可以继续等待,等待与上述第一待匹配对象进行匹配。
对于一个或多个第二待匹配对象的等待时间超过预设时间阈值的情况,在将一个或多个第二待匹配对象中的成员与预设成员进行合并之后,可以将合并后的一个或多个第二待匹配对象移除出对应等待队列。
例如,对于一个第二待匹配对象,在将一个第二待匹配对象中的成员与假人进行合并之后,可以将该第二待匹配对象从redis-B等待队列中移除。
通过上述对本发明实施例提供的技术方案的描述,一方面,通过从一个或多个等待队列中获取一个或多个第二待匹配对象,将第一待匹配对象中的成员与一个或多个第二待匹配对象中的成员进行合并,生成目标匹配对象,如此可有效避免竞争现象,提高匹配效率;另一方面,通过判断一个或多个第二待匹配对象的等待时间是否超过预设时间阈值,若超过,生成预设成员,将一个或多个第二待匹配对象中的成员与预设成员进行合并,如此可以进一步提高匹配效率。
与上述方法实施例相对应,本发明实施例还提供了一种匹配装置,如图7所示,该装置可以包括以下模块:第一获取模块710、第二获取模块720、对象合并模块730。
第一获取模块710,用于获取第一待匹配对象;
第二获取模块720,用于获取一个或多个第二待匹配对象,多个所述第二待匹配对象存储于一个或多个等待队列中,每个所述等待队列中存储相同类型的第二待匹配对象;
对象合并模块730,用于将所述第一待匹配对象中的成员与一个或多个所述第二待匹配对象中的成员进行合并,生成目标匹配对象。
在本发明实施例的具体实施方式中,所述对象合并模块730具体用于:
确定所述第一待匹配对象中包含的成员数量,以及一个或多个所述第二待匹配对象中包含的待匹配成员数量;
判断所述成员数量以及所述待匹配成员数量,是否与预设成员总数量相等;
若相等,将所述第一待匹配对象中的成员与一个或多个所述第二待匹配对象中的成员进行合并,生成目标匹配对象。
在本发明实施例的具体实施方式中,所述装置还包括:
对象存储模块740,用于若未相等,基于所述第一待匹配对象对应的类型,将所述第一待匹配对象存储至目标等待队列中,作为所述目标等待队列中的一个第二待匹配对象。
在本发明实施例的具体实施方式中,所述装置还包括:
对象返回模块750,用于若未相等,基于一个或多个所述第二待匹配对象对应的类型,将一个或多个所述第二待匹配对象返回至对应等待队列中。
在本发明实施例的具体实施方式中,所述装置还包括:
对象处理模块760,用于判断一个或多个所述第二待匹配对象的等待时间是否超过预设时间阈值;
若未超过,一个或多个所述第二待匹配对象继续等待;
若超过,生成预设成员,将一个或多个所述第二待匹配对象中的成员与所述预设成员进行合并,以使合并后的一个或多个所述第二待匹配对象中的成员数量与预设成员总数量相等;以及
将合并后的一个或多个所述第二待匹配对象移除出对应等待队列。
本发明实施例还提供了一种服务器,如图8所示,包括处理器81、通信接口82、存储器83和通信总线84,其中,处理器81,通信接口82,存储器83通过通信总线84完成相互间的通信,
存储器83,用于存放计算机程序;
处理器81,用于执行存储器83上所存放的程序时,实现如下步骤:
获取第一待匹配对象;
获取一个或多个第二待匹配对象,多个所述第二待匹配对象存储于一个或多个等待队列中,每个所述等待队列中存储相同类型的第二待匹配对象;
将所述第一待匹配对象中的成员与一个或多个所述第二待匹配对象中的成员进行合并,生成目标匹配对象。
上述服务器提到的通信总线可以是外设部件互连标准(Peripheral ComponentInterconnect,简称PCI)总线或扩展工业标准结构(Extended Industry StandardArchitecture,简称EISA)总线等。该通信总线可以分为地址总线、数据总线、控制总线等。为便于表示,图中仅用一条粗线表示,但并不表示仅有一根总线或一种类型的总线。
通信接口用于上述服务器与其他设备之间的通信。
存储器可以包括随机存取存储器(Random Access Memory,简称RAM),也可以包括非易失性存储器(non-volatile memory),例如至少一个磁盘存储器。可选的,存储器还可以是至少一个位于远离前述处理器的存储装置。
上述的处理器可以是通用处理器,包括中央处理器(Central Processing Unit,简称CPU)、网络处理器(Network Processor,简称NP)等;还可以是数字信号处理器(Digital Signal Processing,简称DSP)、专用集成电路(Application SpecificIntegrated Circuit,简称ASIC)、现场可编程门阵列(Field-Programmable Gate Array,简称FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。
在本发明提供的又一实施例中,还提供了一种存储介质,该存储介质中存储有指令,当其在计算机上运行时,使得计算机执行上述实施例中任一所述的匹配方法。
在本发明提供的又一实施例中,还提供了一种包含指令的计算机程序产品,当其在计算机上运行时,使得计算机执行上述实施例中任一所述的匹配方法。
在上述实施例中,可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时,可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时,全部或部分地产生按照本发明实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在存储介质中,或者从一个存储介质向另一个存储介质传输,例如,所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质,(例如,软盘、硬盘、磁带)、光介质(例如,DVD)、或者半导体介质(例如固态硬盘Solid State Disk(SSD))等。
需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
本说明书中的各个实施例均采用相关的方式描述,各个实施例之间相同相似的部分互相参见即可,每个实施例重点说明的都是与其他实施例的不同之处。尤其,对于系统实施例而言,由于其基本相似于方法实施例,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。
以上所述仅为本发明的较佳实施例而已,并非用于限定本发明的保护范围。凡在本发明的精神和原则之内所作的任何修改、等同替换、改进等,均包含在本发明的保护范围内。
Claims (9)
1.一种匹配方法,其特征在于,所述方法执行于服务器,包括:
获取第一待匹配对象,待匹配对象包括待匹配房间;
获取一个或多个第二待匹配对象,多个所述第二待匹配对象存储于一个或多个等待队列中,每个所述等待队列中存储相同类型的第二待匹配对象,所述类型包括成员数量;
将所述第一待匹配对象中的成员与一个或多个所述第二待匹配对象中的成员进行合并,生成目标匹配对象;
在未获取到一个或多个第二待匹配对象的情况下,基于第一待匹配对象对应的类型,将第一待匹配对象存储至目标等待队列中,作为目标等待队列中的一个第二待匹配对象;
判断一个或多个所述第二待匹配对象的等待时间是否超过预设时间阈值;若未超过,一个或多个所述第二待匹配对象继续等待;若超过,生成预设成员,将一个或多个所述第二待匹配对象中的成员与所述预设成员进行合并,以使合并后的一个或多个所述第二待匹配对象中的成员数量与预设成员总数量相等;以及将合并后的一个或多个所述第二待匹配对象移除出对应等待队列。
2.根据权利要求1所述的方法,其特征在于,所述将所述第一待匹配对象中的成员与一个或多个所述第二待匹配对象中的成员进行合并,生成目标匹配对象,包括:
确定所述第一待匹配对象中包含的成员数量,以及一个或多个所述第二待匹配对象中包含的待匹配成员数量;
判断所述成员数量以及所述待匹配成员数量,是否与预设成员总数量相等;
若相等,将所述第一待匹配对象中的成员与一个或多个所述第二待匹配对象中的成员进行合并,生成目标匹配对象。
3.根据权利要求2所述的方法,其特征在于,所述方法还包括:
若未相等,基于所述第一待匹配对象对应的类型,将所述第一待匹配对象存储至目标等待队列中,作为所述目标等待队列中的一个第二待匹配对象。
4.根据权利要求2所述的方法,其特征在于,所述方法还包括:
若未相等,基于一个或多个所述第二待匹配对象对应的类型,将一个或多个所述第二待匹配对象返回至对应等待队列中。
5.一种匹配装置,其特征在于,所述装置应用于服务器,包括:
第一获取模块,用于获取第一待匹配对象,待匹配对象包括待匹配房间;
第二获取模块,用于获取一个或多个第二待匹配对象,多个所述第二待匹配对象存储于一个或多个等待队列中,每个所述等待队列中存储相同类型的第二待匹配对象,所述类型包括成员数量;
对象合并模块,用于将所述第一待匹配对象中的成员与一个或多个所述第二待匹配对象中的成员进行合并,生成目标匹配对象;
在未获取到一个或多个第二待匹配对象的情况下,基于第一待匹配对象对应的类型,将第一待匹配对象存储至目标等待队列中,作为目标等待队列中的一个第二待匹配对象;
判断一个或多个所述第二待匹配对象的等待时间是否超过预设时间阈值;若未超过,一个或多个所述第二待匹配对象继续等待;若超过,生成预设成员,将一个或多个所述第二待匹配对象中的成员与所述预设成员进行合并,以使合并后的一个或多个所述第二待匹配对象中的成员数量与预设成员总数量相等;以及将合并后的一个或多个所述第二待匹配对象移除出对应等待队列。
6.根据权利要求5所述的装置,其特征在于,所述对象合并模块具体用于:
确定所述第一待匹配对象中包含的成员数量,以及一个或多个所述第二待匹配对象中包含的待匹配成员数量;
判断所述成员数量以及所述待匹配成员数量,是否与预设成员总数量相等;
若相等,将所述第一待匹配对象中的成员与一个或多个所述第二待匹配对象中的成员进行合并,生成目标匹配对象。
7.根据权利要求6所述的装置,其特征在于,所述装置还包括:
对象存储模块,用于若未相等,基于所述第一待匹配对象对应的类型,将所述第一待匹配对象存储至目标等待队列中,作为所述目标等待队列中的一个第二待匹配对象。
8.一种服务器,其特征在于,包括处理器、通信接口、存储器和通信总线,其中,处理器,通信接口,存储器通过通信总线完成相互间的通信;
存储器,用于存放计算机程序;
处理器,用于执行存储器上所存放的程序时,实现权利要求1-4任一所述的方法步骤。
9.一种存储介质,其上存储有计算机程序,其特征在于,该程序被处理器执行时实现如权利要求1-4中任一所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911349114.6A CN111111216B (zh) | 2019-12-24 | 2019-12-24 | 一种匹配方法、装置、服务器及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911349114.6A CN111111216B (zh) | 2019-12-24 | 2019-12-24 | 一种匹配方法、装置、服务器及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111111216A CN111111216A (zh) | 2020-05-08 |
CN111111216B true CN111111216B (zh) | 2024-02-02 |
Family
ID=70500569
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911349114.6A Active CN111111216B (zh) | 2019-12-24 | 2019-12-24 | 一种匹配方法、装置、服务器及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111111216B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111589161B (zh) * | 2020-05-12 | 2023-07-25 | 上海商汤临港智能科技有限公司 | 一种竞技任务匹配方法、装置、设备及计算机存储介质 |
CN114307168B (zh) * | 2021-12-30 | 2024-05-28 | 北京字跳网络技术有限公司 | 组队匹配方法、装置、系统、设备及介质 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000066905A (ja) * | 1998-08-19 | 2000-03-03 | Nec Yonezawa Ltd | リアルタイムosにおけるタスクの起床及び待ち処理方法並びにその装置 |
JP2012075056A (ja) * | 2010-09-30 | 2012-04-12 | Funai Electric Co Ltd | 待ち時間案内装置、待ち時間案内方法、及び、待ち時間案内システム |
CN106669146A (zh) * | 2016-12-30 | 2017-05-17 | 腾讯科技(深圳)有限公司 | 一种选择匹配组成员的方法及装置 |
CN107103089A (zh) * | 2017-05-04 | 2017-08-29 | 腾讯科技(深圳)有限公司 | 对象的匹配方法和装置 |
CN107837532A (zh) * | 2017-11-16 | 2018-03-27 | 腾讯科技(上海)有限公司 | 用户匹配方法、装置、服务器以及存储介质 |
CN108404416A (zh) * | 2018-03-29 | 2018-08-17 | 杭州电魂网络科技股份有限公司 | 游戏匹配互动方法、装置及可读存储介质 |
CN108491453A (zh) * | 2018-03-01 | 2018-09-04 | 北京峰趣互联网信息服务有限公司 | 数据匹配方法及系统、服务器、介质 |
-
2019
- 2019-12-24 CN CN201911349114.6A patent/CN111111216B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000066905A (ja) * | 1998-08-19 | 2000-03-03 | Nec Yonezawa Ltd | リアルタイムosにおけるタスクの起床及び待ち処理方法並びにその装置 |
JP2012075056A (ja) * | 2010-09-30 | 2012-04-12 | Funai Electric Co Ltd | 待ち時間案内装置、待ち時間案内方法、及び、待ち時間案内システム |
CN106669146A (zh) * | 2016-12-30 | 2017-05-17 | 腾讯科技(深圳)有限公司 | 一种选择匹配组成员的方法及装置 |
CN107103089A (zh) * | 2017-05-04 | 2017-08-29 | 腾讯科技(深圳)有限公司 | 对象的匹配方法和装置 |
CN107837532A (zh) * | 2017-11-16 | 2018-03-27 | 腾讯科技(上海)有限公司 | 用户匹配方法、装置、服务器以及存储介质 |
CN108491453A (zh) * | 2018-03-01 | 2018-09-04 | 北京峰趣互联网信息服务有限公司 | 数据匹配方法及系统、服务器、介质 |
CN108404416A (zh) * | 2018-03-29 | 2018-08-17 | 杭州电魂网络科技股份有限公司 | 游戏匹配互动方法、装置及可读存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN111111216A (zh) | 2020-05-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11759714B2 (en) | Method for implementing user matching and related device | |
US10391388B2 (en) | Program, method, and system of transmitting or receiving message | |
CN109660367B (zh) | 基于改进Raft算法的共识达成方法、装置与电子设备 | |
US20170185454A1 (en) | Method and Electronic Device for Determining Resource Consumption of Task | |
CN111111216B (zh) | 一种匹配方法、装置、服务器及存储介质 | |
CN110738479B (zh) | 基于多人点单的订单管理方法及系统 | |
US11095724B2 (en) | Invitation link for launching multi-user applications | |
CN109173270B (zh) | 一种游戏服务系统和实现方法 | |
CN111013133A (zh) | 数据处理方法及装置 | |
CN110689334A (zh) | 基于多人点单的支付方法、服务器、客户端及系统 | |
CN110992052A (zh) | 数据处理方法、装置、电子设备及存储介质 | |
CN111135586B (zh) | 游戏匹配方法、游戏匹配装置、存储介质与电子设备 | |
KR101908683B1 (ko) | 게임용 데이터 처리 시스템 및 방법 | |
US8650281B1 (en) | Intelligent arbitration servers for network partition arbitration | |
CN103299298B (zh) | 处理业务的方法和系统 | |
CN110032441B (zh) | 提升服务器性能的方法及装置和电子设备 | |
CN109316753B (zh) | 一种组队的方法、装置及电子设备 | |
CN111957052A (zh) | 任务组队方法、装置、电子设备及存储介质 | |
US20140280507A1 (en) | Method, server and system for processing task data | |
CN110162415B (zh) | 用于处理数据请求的方法、服务器、装置及存储介质 | |
CN108132843A (zh) | 多核异构平台下信息交互的内存申请方法、装置及设备 | |
CN106411680B (zh) | 一种信息交互方法及装置 | |
CN114307168B (zh) | 组队匹配方法、装置、系统、设备及介质 | |
EP2722085A1 (en) | Online game system, method, and computer-readable medium | |
CN116016539B (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 |