CN114130035A - 一种用户匹配方法、装置、设备及存储介质 - Google Patents

一种用户匹配方法、装置、设备及存储介质 Download PDF

Info

Publication number
CN114130035A
CN114130035A CN202111258214.5A CN202111258214A CN114130035A CN 114130035 A CN114130035 A CN 114130035A CN 202111258214 A CN202111258214 A CN 202111258214A CN 114130035 A CN114130035 A CN 114130035A
Authority
CN
China
Prior art keywords
matching
user
queue
users
matched
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.)
Pending
Application number
CN202111258214.5A
Other languages
English (en)
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.)
Bigo Technology Singapore Pte Ltd
Original Assignee
Bigo Technology Singapore Pte 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 Bigo Technology Singapore Pte Ltd filed Critical Bigo Technology Singapore Pte Ltd
Priority to CN202111258214.5A priority Critical patent/CN114130035A/zh
Publication of CN114130035A publication Critical patent/CN114130035A/zh
Priority to PCT/CN2022/127095 priority patent/WO2023071999A1/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • AHUMAN NECESSITIES
    • A63SPORTS; GAMES; AMUSEMENTS
    • A63FCARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
    • A63F13/00Video games, i.e. games using an electronically generated display having two or more dimensions
    • A63F13/70Game security or game management aspects
    • A63F13/79Game security or game management aspects involving player-related data, e.g. identities, accounts, preferences or play histories
    • A63F13/795Game 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
    • AHUMAN NECESSITIES
    • A63SPORTS; GAMES; AMUSEMENTS
    • A63FCARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
    • A63F13/00Video games, i.e. games using an electronically generated display having two or more dimensions
    • A63F13/70Game security or game management aspects
    • A63F13/77Game security or game management aspects involving data related to game devices or game servers, e.g. configuration data, software version or amount of memory
    • AHUMAN NECESSITIES
    • A63SPORTS; GAMES; AMUSEMENTS
    • A63FCARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
    • A63F13/00Video games, i.e. games using an electronically generated display having two or more dimensions
    • A63F13/70Game security or game management aspects
    • A63F13/79Game security or game management aspects involving player-related data, e.g. identities, accounts, preferences or play histories

Abstract

本申请实施例公开了一种用户匹配方法、装置、设备及存储介质。本申请实施例提供的技术方案通过将用户匹配请求关联的第一用户添加到匹配池中,根据第一用户的用户维度从多个匹配队列中确定对应队列维度的第一匹配队列,并将第一用户加入到第一匹配队列中,在匹配队列匹配的第一用户达到预设数量时,从匹配池和所有的匹配队列中删除匹配到的第一用户,减少其他匹配队列对已完成匹配的第一用户的重复匹配,并基于匹配到的第一用户确定匹配结果,实现第一用户在多个队列维度的匹配队列中的匹配,每个匹配队列之间独立进行第一用户的匹配,减少匹配过程中的大量循环计算操作,有效提高用户匹配效率。

Description

一种用户匹配方法、装置、设备及存储介质
技术领域
本申请实施例涉及计算机技术领域,尤其涉及一种用户匹配方法、装置、设备及存储介质。
背景技术
在进行用户连线、游戏数据交互等需要进行用户匹配的业务场景中,需要按照一定的逻辑、变量对不同用户进行配对,例如按照性别、评分等维度为用户进行关联用户的匹配。为了平衡用户的使用体验,需要匹配到合适的用户。
一般情况下,在接收到用户发出的匹配请求时,会将用户添加到匹配队列中,通过循环遍历的方式进行用户配对,但是在用户配对请求的高峰期,由于匹配队列需要遍历每一个加入的用户,存在不同用户之间相互匹配的情况,导致用户匹配效率较低。
发明内容
本申请实施例提供一种用户匹配方法、装置、设备及存储介质,以解决现有技术中不同用户之间相互匹配的情况,导致用户匹配效率较低的技术问题,在匹配队列匹配到足够用户时即可完成用户匹配,有效提高用户匹配效率。
在第一方面,本申请实施例提供了一种用户匹配方法,包括:
响应于和第一用户关联的用户匹配请求,将所述第一用户添加到匹配池;
根据所述第一用户的用户维度从多个匹配队列中确定对应队列维度的第一匹配队列,将所述第一用户添加到所述第一匹配队列中,不同的匹配队列对应不同的队列维度;
在匹配队列匹配到预设数量的第一用户时,从所述匹配池和所有匹配队列中删除匹配到的第一用户,并基于匹配到的第一用户确定匹配结果。
在第二方面,本申请实施例提供了一种用户匹配装置,包括请求响应模块、队列管理模块和匹配处理模块,其中:
所述请求响应模块,用于响应于和第一用户关联的用户匹配请求,将所述第一用户添加到匹配池;
所述队列管理模块,用于根据所述第一用户的用户维度从多个匹配队列中确定对应队列维度的第一匹配队列,将所述第一用户添加到所述第一匹配队列中,不同的匹配队列对应不同的队列维度;
所述匹配处理模块,用于在匹配队列匹配到预设数量的第一用户时,从所述匹配池和所有匹配队列中删除匹配到的第一用户,并基于匹配到的第一用户确定匹配结果。
在第三方面,本申请实施例提供了一种用户匹配设备,包括:存储器以及一个或多个处理器;
所述存储器,用于存储一个或多个程序;
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如第一方面所述的用户匹配方法。
在第四方面,本申请实施例提供了一种包含计算机可执行指令的存储介质,所述计算机可执行指令在由计算机处理器执行时用于执行如第一方面所述的用户匹配方法。
本申请实施例通过将用户匹配请求关联的第一用户添加到匹配池中,根据第一用户的用户维度从多个匹配队列中确定对应队列维度的第一匹配队列,并将第一用户加入到第一匹配队列中,在匹配队列匹配的第一用户达到预设数量时,从匹配池和所有的匹配队列中删除匹配到的第一用户,减少其他匹配队列对已完成匹配的第一用户的重复匹配,并基于匹配到的第一用户确定匹配结果,实现第一用户在多个队列维度的匹配队列中的匹配,每个匹配队列之间独立进行第一用户的匹配,在其中一个匹配队列满足预设数量时即可完成用户匹配,不需要重复对不同用户进行遍历和匹配,减少匹配过程中的大量循环计算操作,有效提高用户匹配效率。
附图说明
图1是本申请实施例提供的一种用户匹配方法的流程图;
图2是本申请实施例提供的一种对用户匹配请求的响应流程示意图;
图3是本申请实施例提供的另一种用户匹配方法的流程图;
图4是本申请实施例提供的一种用户匹配架构的架构示意图;
图5是本申请实施例提供的一种匹配池和匹配队列的变化示意图;
图6是本申请实施例提供的另一种匹配池和匹配队列的变化示意图;
图7是本申请实施例提供的一种用户匹配装置的结构示意图;
图8是本申请实施例提供的一种用户匹配设备的结构示意图。
具体实施方式
为了使本申请的目的、技术方案和优点更加清楚,下面结合附图对本申请具体实施例作进一步的详细描述。可以理解的是,此处所描述的具体实施例仅仅用于解释本申请,而非对本申请的限定。另外还需要说明的是,为了便于描述,附图中仅示出了与本申请相关的部分而非全部内容。在更加详细地讨论示例性实施例之前应当提到的是,一些示例性实施例被描述成作为流程图描绘的处理或方法。虽然流程图将各项操作(或步骤)描述成顺序的处理,但是其中的许多操作可以被并行地、并发地或者同时实施。此外,各项操作的顺序可以被重新安排。当其操作完成时所述处理可以被终止,但是还可以具有未包括在附图中的附加步骤。所述处理可以对应于方法、函数、规程、子例程、子程序等等。
图1给出了本申请实施例提供的一种用户匹配方法的流程图,本申请实施例提供的用户匹配方法可以由用户匹配装置来执行,该用户匹配装置可以通过硬件和/或软件的方式实现,并集成在用户匹配设备(例如服务器)中。
下述以用户匹配装置执行用户匹配方法为例进行描述。参考图1,该用户匹配方法包括:
S101:响应于和第一用户关联的用户匹配请求,将第一用户添加到匹配池。
其中,用户匹配请求由客户端(例如第一用户所登录的手机、平板、电脑等)发出,并且用户匹配请求关联有登录在客户端上的第一用户。第一用户在需要进行连线或游戏数据交互时,向用户匹配装置发送与第一用户相关联的用户匹配请求。
示例性的,在接收到客户端发出的用户匹配请求后,对用户匹配请求进行校验,在通过校验后将用户匹配请求所关联的第一用户添加到匹配池中。本实施例不同的地区部署多个用户匹配装置,并且用户匹配装置可设置有一个或多个匹配池,在用户匹配装置接收到用户匹配请求时,可将用户匹配请求同步到其他地区的用户匹配装置中,由其他用户匹配装置将用户匹配请求关联的第一用户添加到其对应的匹配池中。
在一个可能的实施例中,在接收到用户匹配请求时,可先判断第一用户所要加入的匹配池是否存在容量限制,若存在容量限制,则对匹配池进行容量校验,以确定是否将第一用户加入对应的匹配池中或者确定加入匹配池的时间。
S102:根据第一用户的用户维度从多个匹配队列中确定对应队列维度的第一匹配队列,将第一用户添加到第一匹配队列中,不同的匹配队列对应不同的队列维度。
本实施例提供有多个匹配队列,并且不同的匹配队列对应不同的队列维度,不同的匹配队列可以是部署在相同的用户匹配装置中,也可以是部署在不同的用户匹配装置中。
示例性的,将第一用户添加到匹配池后,确定该第一用户对应的用户维度,并将该用户维度与所有匹配队列的队列维度进行比较,确定与该用户维度相匹配的队列维度,将匹配的队列维度对应的匹配队列确定为与当前用户匹配请求相匹配的第一匹配队列,从匹配池中取出第一用户,并将第一用户添加到第一匹配队列中。
在一个可能的实施例中,本实施例提供的匹配池和/或匹配队列通过存储中间件存储所添加的第一用户。其中,存储中间件包括kv存储中间件、Vector存储中间件、List存储中间件、kafka存储中间件中的一种或多种的组合。
示例性的,对于匹配池,其需要保存整个用户匹配系统当前提交了用户匹配请求的所有第一用户,例如使用redis、memcache、etcd等kv存储中间件来存储所加入的第一用户。对于使用redis来存储第一用户,可使用zset或者是ttl这两种数据结构,在使用zset数据结构时,可利用key作为第一用户的用户标识(uuid或者uid),使用score作为第一用户加入匹配池的时间戳,从而快速从匹配池中取出所有超过设定时间没有匹配到其他用户的第一用户,并将其加入对应的匹配队列中。在使用ttl数据结构时,可利用redis的ttl过期回调配置(例如设置redis.conf中的notify-keyspace-events"Ex",且监听回调事件)实现在第一用户的用户匹配请求超时的时候进行处理。对于使用etcd来存储第一用户,可以用租约+监听+前缀的方式实现匹配池的功能。利用redis以及etcd的过期自动通知的功能来实现对过期用户的快速检测及处理。
对于匹配队列,其需要数据的有序以及易于扩展,可使用kv存储中间件的队列结构、使用内存结构的Vector存储中间件或List存储中间件、基于消息队列中间件的kafka存储中间件等,例如redis来存储第一用户,可以利用list数据结构,通过lpush、lpop、rpush、rpop工具来构建一个匹配队列,加入匹配队列使用lpush命令进行,取出匹配队列值可以用lrange、lpop命令进行,通过redis自身的高可用发难来做容灾处理,实现服务重启或升级时不丢失数据的特性。对于使用etcd来存储第一用户,可以利用etcd的prefix特性构建队列,例如可以指定匹配队列的前缀为:mathcQueue-A-B-C-D/,则同时满足A,B,C,D这几个维度的第一用户可以push到这个匹配队列下并成为新的key,例如第一用户uid1对应的key为:mathcQueue-A-B-C-D/uid1。同时,etcd使用paxos算法来保证集群内的数据一致性,从而达到容灾并且重启不丢数据的效果。对于使用kafka来存储第一用户,打开kafka中自动新建topic的开关(一个匹配队列可以认为是一个topic),随后按照预先设定的维度计算脚本来计算用户需要分配到的匹配队列,消费进程订阅新的topic,每一个topic单独处理匹配请求。本方案使用了存储中间件来储存所加入的第一用户,当匹配进程或队列处理进程重启(可能是系统宕机、网络问题、程序问题、系统升级导致的重启)时,通过存储中间件的服务治理动态调度功能将第一用户关联的用户匹配请求路由到其他节点,由其他节点继续服务,使得匹配进程变成无状态的进程,减少服务重启后匹配信息丢失的情况。
S103:在匹配队列匹配到预设数量的第一用户时,从匹配池和所有匹配队列中删除匹配到的第一用户,并基于匹配到的第一用户确定匹配结果。
每个匹配队列均设置有对应的预设数量,各个匹配队列只遍历自身,将加入其中的第一用户进行配对,在加入的第一用户的用户数量达到预设数量时,认为该匹配队列完成匹配。
示例性的,在其中一个匹配队列完成匹配(即匹配到预设数量的第一用户)时,从所有匹配池和匹配队列(包括完成匹配的匹配队列)中删除所匹配到的第一用户。本实施例在一个匹配队列完成匹配时,从所有匹配池和匹配队列中删除匹配到的第一用户,避免其他匹配队列对已完成匹配的第一用户进行重复匹配的情况。
进一步的,成功从所有匹配池和匹配队列删除匹配到的第一用户后,基于这些匹配到的第一用户确定匹配结果。可将匹配结果反馈给第一用户对应的客户端或者是下一层业务,继续进行业务下层的逻辑。
图2给出了本申请实施例提供的一种对用户匹配请求的响应流程示意图,如图2,假设设置有n个匹配队列(图中队里1~n),在接收到不同客户端发出的用户匹配请求时,将不同用户匹配请求关联的第一用户(图中用户1和用户2)添加到匹配池中,分别根据用户1和用户2的用户维度将加入到对应队列维度的匹配队列中,图中将用户1添加到了队列1和队列n,将用户2添加到了队列2和队列3,各个匹配队列对加入的第一用户的用户数量进行检测,在某个匹配队列用户数量达到设定数量时,将匹配到的第一用户从所有匹配池和匹配队列中删除,并基于匹配到的第一用户向客户端反馈匹配结果。
上述,通过将用户匹配请求关联的第一用户添加到匹配池中,根据第一用户的用户维度从多个匹配队列中确定对应队列维度的第一匹配队列,并将第一用户加入到第一匹配队列中,在匹配队列匹配的第一用户达到预设数量时,从匹配池和所有的匹配队列中删除匹配到的第一用户,减少其他匹配队列对已完成匹配的第一用户的重复匹配,并基于匹配到的第一用户确定匹配结果,实现第一用户在多个队列维度的匹配队列中的匹配,每个匹配队列之间独立进行第一用户的匹配,在其中一个匹配队列满足预设数量时即可完成用户匹配,不需要重复对不同用户进行遍历和匹配,减少匹配过程中的大量循环计算操作,有效提高用户匹配效率。同时,通过存储中间件对加入到匹配池和匹配队列的第一用户以及相关数据进行保存,提高数据存储与处理的效率以及安全性,有效解决系统重启时导致数据丢失的问题,保证用户体验。
在上述实施例的基础上,图3给出了本申请实施例提供的另一种用户匹配方法的流程图,该用户匹配方法是对上述用户匹配方法的具体化。参考图3,该用户匹配方法包括:
S201:响应于和第一用户关联的用户匹配请求,将第一用户添加到匹配池。
S202:通过预先设定的维度计算脚本,根据第一用户的用户指标信息确定用户维度,维度计算脚本基于队列维度进行配置得到。
本实施例针对每个匹配池设置对应的维度计算脚本,匹配池在接收到新加入的第一用户时,调用对应的维度计算脚本,通过维度计算脚本根据第一用户的用户指标信息确定该第一用户的用户维度。其中,维度计算脚本基于队列维度进行配置得到,即维度计算脚本根据适用的匹配队列对应的队列维度进行编写得到。
本实施例提供的维度计算脚本用于根据用户指标信息计算第一用户的用户维度,用户指标信息可以由客户端提供,例如在用户匹配请求中携带第一用户的用户指标信息,还可以是从服务器中获取。用户指标信息反映第一用户所期望匹配的维度,用户指标信息可以是第一用户的性别、评分、地区等,并且相同类型的用户指标信息可以设置有多个,例如第一用户所期望匹配的为地区维度包括第一地区和第二地区,那么用户指标信息中反映地区维度的参数有第一地区和第二地区两个,即可将该第一用户分别加入到第一地区对应的匹配队列和第二地区对应的匹配队列(假设忽略其他类型的维度)。其中用户维度可以与用户指标信息一一对应,还可以在用户指标信息的基础上进行用户维度的限制或扩展,更灵活地为第一用户匹配适用的匹配队列。在具体的实施方式中,本实施例提供的维度计算脚本为Lua脚本,将Lua脚本应用到Server端(服务器)中,使得在不修改二进制文件的情况下完成匹配维度的动态拓展。
在一个可能的实施例中,可根据匹配队列的更新对维度计算脚本进行更新,基于此,本实施例提供的用户匹配方法还包括:根据需要更新的匹配队列对应的队列维度,对维度计算脚本进行脚本更新。在新增、删除、修改匹配队列或匹配队列的队列维度时,可同步对维度计算脚本进行修改,提高维度计算脚本的灵活度,从而允许配置匹配池的不同的机房、部署、实例使用不同的匹配规则,即只需要修改对应的配置文件,指定实例加载指定的维度计算脚本就可以实现匹配规则的改变,可以无成本的实现用户间的在不同地区范围的匹配(例如将第一用户同时加入同城、同国家、全球维度下的匹配队列中),具有良好的拓展性。可选的,使用字符串作为匹配队列的队列名,当需要增加新的队列维度的匹配队列时,无需修改用户匹配程序的二进制代码,只要修改维度计算脚本就可以完成队列维度的扩展。
S203:根据用户维度和多个匹配队列的队列维度,从多个匹配队列中确定对应队列维度的第一匹配队列,将第一用户添加到第一匹配队列中。
在确定第一用户的用户维度后,将该用户维度与各个匹配队列的队列维度进行比较,确定该用户维度所适配的队列维度,将适配的队列维度确认为第一匹配队列,并将第一用户添加到第一匹配队列中。其中,将第一用户添加到匹配池和匹配队列的方式,可以是将第一用户的识别信息和/或是将对应的用户指标信息作为对象信息添加到匹配池和匹配队列中。
S204:在匹配队列匹配到预设数量的第一用户时,确定匹配到的第一用户是否均存在于匹配池。
具体的,各个匹配队列对自身队列中加入的第一用户进行监视,并感知自身队列的变动。在匹配到的第一用户的用户数量达到预设数量时,确定用户匹配成功,匹配队列进一步检测这些匹配到的第一用户是否仍保存在匹配池中。若这些匹配到的第一用户都保存在匹配池中,则跳转至步骤S205,否则跳转至步骤S206。
在一个可能的实施例中,各个匹配队列根据自身设定的队列读取时间或队列读取频率对第一用户进行监视,基于此,在将第一用户添加到第一匹配队列中之后,还包括:基于匹配队列对应的队列读取时间或队列读取频率,确定匹配队列中添加的第一用户的用户数量,队列读取时间或队列读取频率基于对应的匹配队列的设定优先级确定。
各个匹配队列根据其设定的队列读取时间或队列读取频率,对其所添加的第一用户的用户数量进行检测,在匹配到的第一用户的用户数量达到预设数量时,确定用户匹配成功。本实施例提供的队列读取时间或队列读取频率基于对应的匹配队列的设定优先级确定,并且设定优先等级越高,对应的队列读取时间越短,队列读取频率越高。可以理解的是,对于不同服务器下相同队列维度的多个匹配队列,设定优先等级更高的匹配队列可更快地完成用户匹配,及时删除其他匹配队列中已经被匹配走的第一用户,减少其他匹配队列的重复匹配。
可以理解的是,每个匹配队列都由单独的一个进程(或者线程、协程)负责,通过设置匹配队列的队列读取时间或队列读取频率,减少了多个第一用户之间相互匹配的时间,只要某个匹配队列满足条件(用户数量达到设定数量)就可以完成匹配,通过空间换取时间的方式减少了大量的循环匹配计算,将用户匹配的时间复杂度从指数级别降低到常数级别,减少用户匹配的等待时间,极大的提升了用户体验。
S205:在匹配到的第一用户均存在于匹配池时,从匹配池和所有匹配队列中删除匹配到的第一用户,并基于匹配到的第一用户确定匹配结果。
在匹配到的第一用户都保存在匹配池中时,可确认这些第一用户都没有被其他匹配队列匹配走,则需要及时从匹配池和匹配队列中取出这些匹配到的第一用户,以免其他匹配队列重复匹配无效用户(已经完成匹配的第一用户)的情况。
具体的,将匹配到的第一用户从匹配池和所有匹配队列中删除,基于匹配到的第一用户确定匹配结果,并将匹配结果反馈给客户端或下一层业务。
S206:在第一用户不存在于匹配池时,从匹配队列中删除不存在于匹配池的第一用户。
在匹配到的第一用户中有未保存在匹配池的第一用户时,可确定这些未保存的第一用户已经被其他匹配进程匹配走,则从当前已经匹配到设定数量的第一用户的匹配队列中删除上述不存在于匹配池的第一用户。此时,该匹配队列中匹配到的用户数量少于设定数量,该匹配队列继续对匹配到的用户数量进行监视,直至下一次匹配到预设数量的第一用户,再次确定匹配到的第一用户是否均存在于匹配池。
在一个可能的实施例中,设置用于处理低优先级的用户匹配请求的公共匹配队列,并将该公共匹配队列作为超时匹配队列接收超时没有匹配成功的第一用户,由公共匹配队列基于设定的匹配策略进行用户匹配。如果第一用户在设定时间长度后仍未成功匹配,则修改对该第一用户的匹配策略、为该第一用户匹配机器人或者是通知客户端匹配失败。
图4给出了本申请实施例提供的一种用户匹配架构的架构示意图,如图3所示,本实施例将用户匹配装置中的用户匹配架构设置为匹配进程+存储中间件+队列处理进程的架构,其中匹配进程作为生产者(producer),队列处理进程作为消费者(consumer),并且队列处理进程的数量与匹配队列一一对应,每个匹配队列单独由一个队列处理进程来负责,存储中间件用于保存加入到匹配池和匹配队列的第一用户即相应数据,存储中间件可以是redis存储中间件、kafka存储中间件或etcd存储中间件。客户端发出的用户匹配请求将由匹配进程进行响应处理,匹配进程调用对应的维度计算脚本计算第一用户的用户维度,将第一用户投递到不同的匹配队列。队列处理进程可以感知对应匹配队列的变动,在加入的第一用户的用户数量达到设定数量时,认为当前匹配队列匹配成功,进一步匹配到的第一用户是否均存在于匹配池中,若是则删除自身匹配队列所匹配到的第一用户,以及通知匹配池和其他匹配队列删除匹配到的第一用户,并基于匹配到的第一用户向客户端或相关业务反馈匹配结果。
图5给出了本申请实施例提供的一种匹配池和匹配队列的变化示意图,如图5所示,假设在T1时刻匹配池保存有第一用户A、B、C,在匹配队列Q1中保存有第一用户A、B,在匹配队列Q2中保存有第一用户A、C,并假设匹配队列Q1和Q2的设定数量都是3。假设在T2时刻接收到与第一用户D关联的用户请求,并将第一用户添加到匹配池和匹配队列Q1,此时匹配池保存有第一用户A、B、C、D,匹配队列Q1中保存有第一用户A、B、D,匹配队列Q2中保存有第一用户A、C,此时匹配队列Q1匹配成功,并在T3时刻从匹配池和所有匹配队列中删除第一用户A、B、D,返回对应的匹配结果,此时匹配池和匹配队列Q1均未保存有第一用户A、B、D,匹配队列Q2中保存有第一用户C。
图6给出了本申请实施例提供的另一种匹配池和匹配队列的变化示意图,如图6所示,假设在T1时刻匹配池保存有第一用户A、B、C,在匹配队列Q1中保存有第一用户A、B,在匹配队列Q2中保存有第一用户A、C,并假设匹配队列Q1和Q2的设定数量都是3。假设在T2时刻接收到与第一用户D关联的用户请求,并将第一用户D添加到匹配池和匹配队列Q1,此时匹配池保存有第一用户A、B、C、D,匹配队列Q1中保存有第一用户A、B、D,匹配队列Q2中保存有第一用户A、C,此时匹配队列Q1匹配成功,并在T3时刻通知匹配池和所有匹配队列中删除第一用户A、B、D,返回对应的匹配结果。假设此时匹配队列Q2未删除第一用户A(例如删除失败或未接收到删除通知),此时匹配池和匹配队列Q1中的第一用户A、B、D均被清除,匹配队列Q2中保存有第一用户A、C。假设在T4时刻接收到与第一用户E关联的用户请求,并将第一用户E添加到匹配池和匹配队列Q2,此时匹配池保存有第一用户C、E,匹配队列Q1未保存有第一用户,匹配队列Q2中保存有第一用户A、C、E,此时匹配队列Q2匹配成功,并在T5时刻通知删除第一用户A、C、E时发现匹配池未保存有第一用户A,匹配队列Q2删除失效的第一用户A,继续监测加入的用户数量。
上述,通过将用户匹配请求关联的第一用户添加到匹配池中,根据第一用户的用户维度从多个匹配队列中确定对应队列维度的第一匹配队列,并将第一用户加入到第一匹配队列中,在匹配队列匹配的第一用户达到预设数量时,从匹配池和所有的匹配队列中删除匹配到的第一用户,减少其他匹配队列对已完成匹配的第一用户的重复匹配,并基于匹配到的第一用户确定匹配结果,实现第一用户在多个队列维度的匹配队列中的匹配,每个匹配队列之间独立进行第一用户的匹配,在其中一个匹配队列满足预设数量时即可完成用户匹配,不需要重复对不同用户进行遍历和匹配,减少匹配过程中的大量循环计算操作,有效提高用户匹配效率。同时,在匹配队列匹配到预设数量的第一用户时,先确定匹配到的第一用户是否均存在于匹配池,以减少匹配到的第一用户已经被其他匹配队列匹配走而导致匹配结果出错的情况,保证用户匹配的准确率。并且通过可动态配置的维度计算脚本计算第一用户的用户维度,方便实现不同队列维度匹配规则上的动态扩展。
图7给出了本申请实施例提供的一种用户匹配装置的结构示意图。参考图7,该用户匹配装置包括请求响应模块71、队列管理模块72和匹配处理模块73。
其中,请求响应模块71,用于响应于和第一用户关联的用户匹配请求,将第一用户添加到匹配池;队列管理模块72,用于根据第一用户的用户维度从多个匹配队列中确定对应队列维度的第一匹配队列,将第一用户添加到第一匹配队列中,不同的匹配队列对应不同的队列维度;匹配处理模块73,用于在匹配队列匹配到预设数量的第一用户时,从匹配池和所有匹配队列中删除匹配到的第一用户,并基于匹配到的第一用户确定匹配结果。
本申请实施例还提供了一种用户匹配设备,该用户匹配设备可集成本申请实施例提供的用户匹配装置。图8是本申请实施例提供的一种用户匹配设备的结构示意图。参考图8,该用户匹配设备包括:输入装置83、输出装置84、存储器82以及一个或多个处理器81;存储器82,用于存储一个或多个程序;当一个或多个程序被一个或多个处理器81执行,使得一个或多个处理器81实现如上述实施例提供的用户匹配方法。上述提供的用户匹配装置、设备和计算机可用于执行上述任意实施例提供的用户匹配方法,具备相应的功能和有益效果。
本申请实施例还提供一种包含计算机可执行指令的存储介质,计算机可执行指令在由计算机处理器执行时用于执行如上述实施例提供的用户匹配方法。当然,本申请实施例所提供的一种包含计算机可执行指令的存储介质,其计算机可执行指令不限于如上的用户匹配方法,还可以执行本申请任意实施例所提供的用户匹配方法中的相关操作。上述实施例中提供的用户匹配装置、设备及存储介质可执行本申请任意实施例所提供的用户匹配方法,未在上述实施例中详尽描述的技术细节,可参见本申请任意实施例所提供的用户匹配方法。
上述仅为本申请的较佳实施例及所运用的技术原理。本申请不限于这里的特定实施例,对本领域技术人员来说能够进行的各种明显变化、重新调整及替代均不会脱离本申请的保护范围。因此,虽然通过以上实施例对本申请进行了较为详细的说明,但是本申请不仅仅限于以上实施例,在不脱离本申请构思的情况下,还可以包括更多其他等效实施例,而本申请的范围由权利要求的范围决定。

Claims (10)

1.一种用户匹配方法,其特征在于,包括:
响应于和第一用户关联的用户匹配请求,将所述第一用户添加到匹配池;
根据所述第一用户的用户维度从多个匹配队列中确定对应队列维度的第一匹配队列,将所述第一用户添加到所述第一匹配队列中,不同的匹配队列对应不同的队列维度;
在匹配队列匹配到预设数量的第一用户时,从所述匹配池和所有匹配队列中删除匹配到的第一用户,并基于匹配到的第一用户确定匹配结果。
2.根据权利要求1所述的用户匹配方法,其特征在于,所述在匹配队列匹配到预设数量的第一用户时,从所述匹配池和所有匹配队列中删除匹配到的第一用户,包括:
在匹配队列匹配到预设数量的第一用户时,确定匹配到的第一用户是否均存在于所述匹配池;
在匹配到的第一用户均存在于所述匹配池时,从所述匹配池和所有所述匹配队列中删除匹配到的第一用户。
3.根据权利要求2所述的用户匹配方法,其特征在于,所述方法还包括;
在第一用户不存在于所述匹配池时,从匹配队列中删除不存在于所述匹配池的第一用户。
4.根据权利要求1所述的用户匹配方法,其特征在于,所述根据所述第一用户的用户维度从多个匹配队列中确定对应队列维度的第一匹配队列,将所述第一用户添加到所述第一匹配队列中,包括:
通过预先设定的维度计算脚本,根据所述第一用户的用户指标信息确定用户维度,所述维度计算脚本基于所述队列维度进行配置得到;
根据所述用户维度和多个匹配队列的队列维度,从多个匹配队列中确定对应队列维度的第一匹配队列,将所述第一用户添加到所述第一匹配队列中。
5.根据权利要求4所述的用户匹配方法,其特征在于,所述方法还包括:
根据需要更新的匹配队列对应的队列维度,对所述维度计算脚本进行脚本更新。
6.根据权利要求1所述的用户匹配方法,其特征在于,所述将所述第一用户添加到所述第一匹配队列中之后,还包括:
基于匹配队列对应的队列读取时间或队列读取频率,确定匹配队列中添加的所述第一用户的用户数量,所述队列读取时间或所述队列读取频率基于对应的匹配队列的设定优先级确定。
7.根据权利要求1所述的用户匹配方法,其特征在于,所述匹配池和/或所述匹配队列通过存储中间件存储所述第一用户,所述存储中间件包括kv存储中间件、Vector存储中间件、List存储中间件、kafka存储中间件中的一种或多种的组合。
8.一种用户匹配装置,其特征在于,包括请求响应模块、队列管理模块和匹配处理模块,其中:
所述请求响应模块,用于响应于和第一用户关联的用户匹配请求,将所述第一用户添加到匹配池;
所述队列管理模块,用于根据所述第一用户的用户维度从多个匹配队列中确定对应队列维度的第一匹配队列,将所述第一用户添加到所述第一匹配队列中,不同的匹配队列对应不同的队列维度;
所述匹配处理模块,用于在匹配队列匹配到预设数量的第一用户时,从所述匹配池和所有匹配队列中删除匹配到的第一用户,并基于匹配到的第一用户确定匹配结果。
9.一种用户匹配设备,其特征在于,包括:存储器以及一个或多个处理器;
所述存储器,用于存储一个或多个程序;
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如权利要求1-7任一项所述的用户匹配方法。
10.一种包含计算机可执行指令的存储介质,其特征在于,所述计算机可执行指令在由计算机处理器执行时用于执行如权利要求1-7任一项所述的用户匹配方法。
CN202111258214.5A 2021-10-27 2021-10-27 一种用户匹配方法、装置、设备及存储介质 Pending CN114130035A (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN202111258214.5A CN114130035A (zh) 2021-10-27 2021-10-27 一种用户匹配方法、装置、设备及存储介质
PCT/CN2022/127095 WO2023071999A1 (zh) 2021-10-27 2022-10-24 一种用户匹配方法、装置、设备及存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202111258214.5A CN114130035A (zh) 2021-10-27 2021-10-27 一种用户匹配方法、装置、设备及存储介质

Publications (1)

Publication Number Publication Date
CN114130035A true CN114130035A (zh) 2022-03-04

Family

ID=80394642

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202111258214.5A Pending CN114130035A (zh) 2021-10-27 2021-10-27 一种用户匹配方法、装置、设备及存储介质

Country Status (2)

Country Link
CN (1) CN114130035A (zh)
WO (1) WO2023071999A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2023071999A1 (zh) * 2021-10-27 2023-05-04 百果园技术(新加坡)有限公司 一种用户匹配方法、装置、设备及存储介质

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106823376B (zh) * 2017-01-24 2020-08-21 腾讯科技(深圳)有限公司 一种实现用户匹配的方法及装置
CN107837532B (zh) * 2017-11-16 2020-11-24 腾讯科技(上海)有限公司 用户匹配方法、装置、服务器以及存储介质
CN108491453A (zh) * 2018-03-01 2018-09-04 北京峰趣互联网信息服务有限公司 数据匹配方法及系统、服务器、介质
CN112675548B (zh) * 2021-01-05 2022-11-04 腾讯科技(深圳)有限公司 对局匹配方法、装置、设备及可读存储介质
CN114130035A (zh) * 2021-10-27 2022-03-04 百果园技术(新加坡)有限公司 一种用户匹配方法、装置、设备及存储介质

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2023071999A1 (zh) * 2021-10-27 2023-05-04 百果园技术(新加坡)有限公司 一种用户匹配方法、装置、设备及存储介质

Also Published As

Publication number Publication date
WO2023071999A1 (zh) 2023-05-04

Similar Documents

Publication Publication Date Title
EP2948875B1 (en) Method and system for using a recursive event listener on a node in hierarchical data structure
CN106059825A (zh) 一种分布式系统及配置方法
CN111368002A (zh) 一种数据处理方法、系统、计算机设备和存储介质
CN105069152B (zh) 数据处理方法及装置
CN107948318B (zh) 多节点间的缓存同步方法和系统
US9852220B1 (en) Distributed workflow management system
WO2016177130A1 (zh) 通讯节点的选择方法及装置
CN108566291B (zh) 一种事件处理的方法、服务器及系统
EP3312723B1 (en) Command processing method and server
CN110968603B (zh) 一种数据访问方法及装置
US20100332532A1 (en) Distributed directory environment using clustered ldap servers
JP2017502414A (ja) 分散データグリッドにおいて非同期呼出をサポートするためのシステムおよび方法
US10938633B2 (en) Facilitating resilient and fault tolerant asynchronous messaging
CN112882738A (zh) 一种微服务架构下的配置信息更新方法、装置及电子设备
US8719622B2 (en) Recording and preventing crash in an appliance
WO2023071999A1 (zh) 一种用户匹配方法、装置、设备及存储介质
CN107797849B (zh) 分布式事务处理的方法、装置与系统
CN111541762A (zh) 数据处理的方法、管理服务器、设备及存储介质
CN114625566A (zh) 数据容灾方法、装置、电子设备及存储介质
US8230444B2 (en) Global attribute uniqueness (GAU) using an ordered message service (OMS)
CN112000850A (zh) 进行数据处理的方法、装置、系统及设备
CN114205354B (zh) 事件管理系统、事件管理方法、服务器及存储介质
US20090106781A1 (en) Remote call handling methods and systems
CN112711466B (zh) 悬挂事务巡检方法和装置、电子设备和存储介质
CN115238006A (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