本申请公开了一种资源分配方法以及装置，该方法包括：获取目标待分配资源的目标初始序列标识；获取目标初始序列标识所属的目标子集合，目标子集合为预先对预定整数集合进行分段后获得的多个子集合中、包含目标初始序列标识的子集合；获取目标子集合对应的目标非线性双射函数，目标非线性双射函数为针对目标子集合中任一待分配资源对应的任一初始序列标识进行映射的非线性双射函数；采用目标非线性双射函数对目标初始序列标识进行映射，获得目标待分配资源对应的第一分配序列标识。通过使用该方法，有可效节省存储空间、提升资源分配效率，并且映射结果的随机性更高。并且映射结果的随机性更高。并且映射结果的随机性更高。
【技术实现步骤摘要】
一种资源分配方法以及装置
[0001]本申请涉及计算机网络
，具体涉及资源分配方法。本申请同时涉及资源分配装置、电子设备以及计算机可读取存储介质。
技术介绍
[0002]在游戏资源分配场景中，需要将巨量的资源以随机且不重复的方式分配给玩家。例如为新注册玩家分配数字ID、游戏运营中投放的福利、活动中投放的奖励等。现有的游戏资源分配方式为：记录已经分配的资源，然后针对后续的资源发放请求随机分配未经分配的剩余资源。该种方式使得资源发放请求必须按顺序处理，以避免并行请求分配到同一资源，从而导致资源分配速度缓慢，且存在单点压力，例如，并行的请求会导致相同资源ID分配给不同的请求，必须通过加锁或者顺序的处理请求的方式分配ID，加锁本质也是顺序处理的，并行对应多点分布式处理，顺序处理是单点的，如果请求很多，又不能进行并行处理，单点处理则会存在性能问题。然而上述方式存储资源耗费较多、且无法充分实现资源分配的随机性。
技术实现思路
[0003]本申请实施例提供一种资源分配方法、装置、电子设备及计算机可读存储介质，以解决现有技术在游戏资源分配场景中存在的耗费存储资源以及随机性较低的问题。
[0004]本申请实施例提供一种资源分配方法，包括：
[0005]获取目标待分配资源的目标初始序列标识；
[0006]获取所述目标初始序列标识所属的目标子集合，所述目标子集合为预先对预定整数集合进行分段后获得的多个子集合中、包含所述目标初始序列标识的子集合；
[0007]获取所述目标子集合对应的目标非线性双射函数，所述目标非线性双射函数为针对所述目标子集合中任一待分配资源对应的任一初始序列标识进行映射的非线性双射函数；
[0008]采用所述目标非线性双射函数对所述目标初始序列标识进行映射，获得所述目标待分配资源对应的第一分配序列标识。
[0009]可选的，所述对预定整数集合进行分段，包括：基于被选取质数对预定整数集合进行分段；
[0010]所述方法还包括：获得所述目标子集合对应的目标质数以及所述目标质数的原根，所述被选取质数包含所述目标质数；
[0011]所述获取所述目标子集合对应的目标非线性双射函数，包括：基于所述目标质数以及所述目标质数的原根，获取所述目标非线性双射函数。
[0012]可选的，还包括：预先通过如下方式获得所述被选取质数：
[0013]针对预定整数集合[0，n)，设置待选取的质数对应的质数集合p_list为空，设置所述质数集合p_list可表示的初始最大整数b0为0；
[0014]以从大到小的顺序对预设的质数基集合中的质数p进行遍历，如果b0+p0
‑
1≤n，则将质数p0添加至所述质数集合p_list，并更新b1为b0+p0
‑
1，其中，所述质数基集合包含预定位数内的基础质数以及所述基础质数的原根，所述基础质数为(2，3，5，7，11，17，37，...，大于2^k、且与2^k相邻的质数，k≥3)；
[0015]如果b1+p1
‑
1≤n，则将质数p1添加至所述质数集合p_list，并更新b2为b1+p1
‑
1；
[0016]以此类推，直至所述质数基集合中的质数均不满足b+p
‑
1≤n，将所述质数集合p_list中的质数确定为所述被选取质数；
[0017]可选的，所述基于被选取质数对预定整数集合进行分段，包括：
[0018]采用所述被选取质数将所述预定整数集合[0，n)划分成与所述被选取质数相对应的多个子集合，所述多个子集合中的每个子集合所包含的整数数量为该子集合对应的质数p减去1。
[0019]可选的，所述获得所述目标子集合对应的目标质数，包括：
[0020]设置所述目标初始序列标识为x，设置基础偏移diff为
‑
1，对所述被选取质数进行遍历；
[0021]如果x≤p
‑
1+diff，则对应的p为所述目标质数；或者，如果x＞p
‑
1+diff，则将偏移更新为p
‑
1+diff，并基于更新后的偏移对所述被选取质数进行遍历，直至在x≤p
‑
1+diff时，获得所述目标质数。
[0022]可选的，所述基于所述目标质数以及所述目标质数的原根，获取目标非线性双射函数，包括：将所述目标质数以及所述目标质数的原根代入f(x)＝g
x
‑
diff
(mod p)+diff，其中，p为质数，g为质数p的原根，diff为偏移，x为所述目标子集合中任一待分配资源；
[0023]对应的，所述采用所述目标非线性双射函数对所述目标初始序列标识进行映射，获得所述目标待分配资源对应的第一分配序列标识，包括：将所述目标初始序列标识输入f(x)＝g
x
‑
diff
(mod p)+diff，所获得的映射结果f(x)为所述第一分配序列标识。
[0024]可选的，还包括：基于所述第一分配序列标识对所述目标待分配资源进行分配。
[0025]可选的，还包括：
[0026]获得针对所述预定整数集合的目标线性双射函数；
[0027]采用所述目标线性双射函数对所述第一分配序列标识进行映射，获得用于对所述目标待分配资源进行分配的第二分配序列标识。
[0028]本申请实施例还提供一种资源分配装置，该装置设置于游戏平台，所述装置包括：
[0029]目标初始序列标识获取单元，用于获取目标待分配资源的目标初始序列标识；
[0030]目标子集合获取单元，用于获取所述目标初始序列标识所属的目标子集合，所述目标子集合为预先对预定整数集合进行分段后获得的多个子集合中、包含所述目标初始序列标识的子集合；
[0031]非线性双射函数获取单元，用于获取所述目标子集合对应的目标非线性双射函数，所述目标非线性双射函数为针对所述目标子集合中任一待分配资源对应的任一初始序列标识进行映射的非线性双射函数；
[0032]第一分配序列标识获得单元，用于采用所述目标非线性双射函数对所述目标初始序列标识进行映射，获得所述目标待分配资源对应的第一分配序列标识。
[0033]本申请实施例还提供一种装置，包括：本申请实施例还提供一种电子设备，包括处
理器和存储器；其中，所述存储器用于存储一条或多条计算机指令，其中，所述一条或多条计算机指令被所述处理器执行以实现上述方法。
[0034]本申请实施例还提供一种计算机可读存储介质，其上存储有一条或多条计算机指令，该指令被处理器执行以实现上述方法。
[0035]与现有技术相比，本申请实施例具有以下优点：
[0036]本申请实施例提供的资源分配方法，获取目标待分配资源的目标初始序列标识；获取目标初始序列标识所属的目标子集合，目标子集合为预先对预定整数集合进行分段后获得的多个子集合中、包含目标本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种资源分配方法，其特征在于，包括：获取目标待分配资源的目标初始序列标识；获取所述目标初始序列标识所属的目标子集合，所述目标子集合为预先对预定整数集合进行分段后获得的多个子集合中、包含所述目标初始序列标识的子集合，所述预定整数集合为待分配资源的初始序列标识的集合；获取所述目标子集合对应的目标非线性双射函数，所述目标非线性双射函数为针对所述目标子集合中任一待分配资源对应的任一初始序列标识进行映射的非线性双射函数；采用所述目标非线性双射函数对所述目标初始序列标识进行映射，获得所述目标待分配资源对应的第一分配序列标识。2.根据权利要求1所述的资源分配方法，其特征在于，所述对预定整数集合进行分段，包括：基于被选取质数对预定整数集合进行分段，获得对应于所述被选取质数的所述多个子集合；所述方法还包括：获得所述目标子集合对应的目标质数以及所述目标质数的原根，所述被选取质数包含所述目标质数；所述获取所述目标子集合对应的目标非线性双射函数，包括：基于所述目标质数以及所述目标质数的原根，获取所述目标非线性双射函数。3.根据权利要求2所述的资源分配方法，其特征在于，还包括：预先通过如下方式获得所述被选取质数：针对预定整数集合[0，n)，设置待选取的质数对应的质数集合p_list为空，设置所述质数集合p_list可表示的初始最大整数b0为0；以从大到小的顺序对预设的质数基集合中的质数p进行遍历，如果b0+p0
‑
1≤n，则将质数p0添加至所述质数集合p_list，并更新b1为b0+p0
‑
1，其中，所述质数基集合包含预定位数内的基础质数以及所述基础质数的原根；如果b1+p1
‑
1≤n，则将质数p1添加至所述质数集合p_list，并更新b2为b1+p1
‑
1；以此类推，直至所述质数基集合中的质数均不满足b+p
‑
1≤n，将所述质数集合p_list中的质数确定为所述被选取质数。4.根据权利要求3所述的资源分配方法，其特征在于，所述基于被选取质数对预定整数集合进行分段，包括：采用所述被选取质数将所述预定整数集合[0，n)划分成与所述被选取质数相对应的多个子集合，所述多个子集合中的每个子集合所包含的整数数量为该子集合对应的质数p减去1。5.根据权利要求2所述的资源分配方法，其特征在于，所述获得所述目标子集合对应的目标质数，包括：设置所述目标初始序列标识为x，设置基础偏移diff为
‑
1，对所述被选取质数进行遍历；如果x≤p
‑
1+diff，则对应的p...
【专利技术属性】
技术研发人员：杨彬，
申请(专利权)人：网易杭州网络有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。