[发明专利]一种分布式一致性的搜索结果随机排序方法

权利要求书

1.一种分布式一致性的搜索结果随机排序方法，其特征在于，具体流程包括：

步骤1：准备搜索数据，具体是构建搜索索引，从数据库中提取产品文档，经对产品文档进行分词和语义处理后，形成产品数据存入搜索索引，并生成索引主键标识；所述产品数据包含产品名称、产品关键词、产品属性；

步骤2：初始化控制随机排序处理的全局参数，所述全局参数包含随机变化周期、随机数队列集合、初始时间T0；所述随机变化的周期，用于控制排序结果的变化周期，包含随机数队列集合变化周期D1和随机分变化周期；所述随机分变化周期包含随机数的随机分变化周期D2和索引分片的随机分变化周期D3；随机数队列集合是由多个随机数队列组成的集合；所述随机数队列集合中第n个队列中的数据为从0到n-1的不重复整数，其中n大于等于1；初始化随机数队列集合是利用随机因子对随机数队列执行序列乱序后得到的数值集合；

步骤3：搜索线程启动，初始化随机时间因子，具体是：当搜索线程从搜索索引中匹配符合用户检索条件的产品数据时，同步计算随机时间因子；所述用户检索条件由至少一个检索词组成；所述随机时间因子用于控制随机分的更新；所述随机分是针对每个匹配的产品数据，从随机取值区间内获取的一个整数值；

步骤4：针对匹配的产品数据，计算初始分和随机分；所述初始分是加权汇总的产品数据的匹配度得分和重要度得分，记为ms；所述匹配度得分的权重高于重要度的得分；所述匹配度得分是利用相似度算法计算用户检索词与产品数据间的匹配度；所述重要度得分是经加权汇总的产品受欢迎度的分值、产品信息的完善度的分值及产品图片展示效果的分值；权重由高至低的顺序为产品受欢迎度的分值、产品信息的完善度的分值及产品图片展示效果的分值；

步骤5：计算初始分和随机分的总和为产品数据的总分，记为s，具体是对初始分和随机分加权汇总，设置初始分的权值比随机分高；以初始分和随机分的加权和为总分，按照总分，从高至低顺序排序搜索结果中的产品数据。

2.如权利要求1所述的一种分布式一致性的搜索结果随机排序方法，其特征在于，在所述步骤1中，新上线产品的产品数据会由爬虫程序从数据库中获取，更新入搜索索引中。

3.如权利要求2所述的一种分布式一致性的搜索结果随机排序方法，其特征在于：在所述步骤2中，初始化随机数队列集合的具体流程包含：

步骤201：设置随机分的数位N，根据数位N，以公式M＝(10)^N–1计算随机分取值的最大值，记为M，所述随机分rs是随机取值区间[0,M]中的一个整数；

步骤202：取步骤201中的M，生成M+1个随机数队列组成随机数队列集合，记随机数队列集合为L；

步骤203：获取预设的初始时间，记为T0；获取随机数队列集合变化周期，记为D1；获取服务器当前时间，记为TI；以公式RI＝(TI–T0)/D1计算随机数队列集合的随机因子，记为RI；

步骤204：调用Java集合类java.util.Collections的乱序方法shuffle，所述shuffle记为(Listlist,Random random)，以随机数队列集合作为list，以随机因子作为随机种子random，对随机数队列执行序列乱序。

4.如权利要求3所述的一种分布式一致性的搜索结果随机排序方法，其特征在于：在所述步骤3中，以公式R2＝(T–T0)/D2和公式R3＝(T–T0)/D3，计算队列数值的随机时间因子R2和索引分片的随机时间因子R3，其中T为从服务器获取的用户检索时间。

5.如权利要求4所述的一种分布式一致性的搜索结果随机排序方法，其特征在于：在所述步骤3计算随机时间因子时，根据用户检索时间判断是否更新随机数队列集合,具体包含：按照所述步骤2的随机因子的计算公式，获取当前的用户检索时间，记为T1，以公式R1＝(T1–T0)/D1计算随机因子，记为R1，如果R1＝RI，则随机数队列不需更新；如果R1≠RI，则随机数队列需更新；将随机因子更新为R1，并按照步骤204的乱序方法，更新执行对随机数队列集合的序列乱序。