[发明专利]一种快速查找投注组合的方法

说明书

技术领域

本发明涉及竞猜投注管理技术领域，特别涉及一种快速查找投注组合的方法。

背景技术

在竞猜投注过程中，当需要在现有投注组合中查找出当前投注组合是否已经存在，现有技术采用平衡二叉树原理进行搜索，即需要从根节点搜索到叶节点，若以现有投注组合为152万的话，采用以下计算式便很容易得出平均需要进行20次比较的结果。计算式为log₂1520000＝20，才能在现有投注组合中找到当前投注组合。

而由于平衡二叉树的数学特性，其左右两个子树的高度差的绝对值不超过1，当不符合上述条件时，便需要进行数据平衡，而在数据平衡时则需要大量的数据移动。由此，一来耽误查找效率，二来由于增加了运算量以及存储地址，也就无形中增加了成本。

发明内容

有鉴于此，本发明的主要目的在于，提供一种快速查找投注组合的方法，包括步骤：

A1、逐一确定现有各投注组合的串关数以及奖池；

A2、对于各投注组合，将其奖池依据其串关数进行累加，计算得出现有各投注组合的标识；

A3、将所述所有现有各投注组合的标识进行排列，分别针对各标识，逐一列出计算出该标识的所有投注组合的链表，以组成查找序列；

B、将本次所选奖池依据本次所选串关数进行累加，计算当前投注组合的标识；

C、依据所述当前投注组合的标识，在步骤A3所建立的查找序列中查找出当前投注组合。

由上，将当前投注组合以串关数和奖池为计算依据进行标识，将相同计算结果的不同投注组合进行排序，从而可以在数量巨大的投注组合中快速查找出当前投注组合。

可选的，步骤A2包括：

预先设定一组彼此不相同的质数prime_q；

计算得出现有各投注组合的标识包括：式中hash_value_p表示当前投注组合的标识；m_pool_id_q表示当前投注组合中各奖池的序号，1≤q≤e；e表示当前投注组合的串关数，prime_q表示质数的序号。

由上，采用不同质数与奖池乘积，再结合串关数，可以尽量多的区分出不同的投注组合，以分别进行标识，从而可以在数量巨大的投注组合中快速查找出当前投注组合。

可选的，当所述q取值为1时，对应的质数prime₁＝1。

由上，当当前投注组合为单关时，在计算过程中不需要考虑质数因素，从而可以在一定程度上降低运算量，从而进一步提高查找速度。

可选的，所述奖池和所述各投注组合的标识分别按一定数值取模。

可选的，所述奖池按1024取模，所述各投注组合的标识按1000000取模。

由上，通过取模的方式限定计算数量，虽然在一定程度上降低了查找速度，但是取模后可以降低存储成本，以百万投注组合为例，一个投注组合的存储地址占用8字节，总共仅需占用8M存储空间。

可选的，当当前投注组合并不在步骤A3所建立的查找序列时，依据当前投注组合的标识，将当前投注组合添加于该标识的查找序列。

可选的，步骤C后包括，查找出当前投注组合后，利用计数器对统计数据进行累加更新。

附图说明

图1为本发明的流程图。

具体实施方式

本发明所述一种实时快速查找投注组合的方法，在现有已销售的所有投注组合中快速查找出当前所销售的投注组合。

在投注竞彩领域中，包含奖池以及投注组合等概念，所述奖池表示任意包含两个以上投注选项的投注标的，如一场A球队对阵B球队比赛，竞猜其比赛结果(胜、平、负)，另一场为C球队对阵D球队的比赛，竞猜其比赛结果，那么上述两场比赛分别为两个奖池。各奖池用一个唯一整型数值pool_id进行标识，pool_id按在系统中生成的时间顺序以步长1递增。

投注组合表示多个奖池进行串关投注。本实施例中，最少为1个奖池，例如仅竞猜一场比赛，该类投注组合为单关；最多为8个奖池，例如同时竞猜8场比赛，该类投注组合为8串1。

如图1所示为本发明的流程图，包括以下步骤：

S10：依据当前的投注组合，计算出代表其标识hash_value。

一般来说，竞彩预售期约1周，同时在售奖池数约为1000个。基于此，对在售的奖池按1024取模，得出m_pool_id_n，作为各个奖池的序号分配给各个奖池，n表示当前奖池的序号，n取值为1～1024。