买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：北京车智慧信息技术有限公司

摘要：本发明属于计算机技术领域，且公开了一种在固定序列中快速获取非重复随机数据的分页方法，具体步骤如下：S1：适用场景a推荐规则，不依赖于用户画像。通过获取随机段方法，有效降低了周期内推荐数据的总数量，随机段算法中，系统只需产生一次随机数即可，复杂度O1，而现有算法中，需要获取多少数据，便需要产生多少随机数，复杂度ON，新算法比老算法复杂度上会减少N倍，因随机段的算法，是从推荐数据中获取其中一段内数据，因此，天生具备唯一特性，因此无需再次排重，复杂度O0，每次访问时根据索引开始位置遍历缓存即可，对已获取的随机段数据，进行第二次打散，可以有效解决，即便随机段数据是重复的。

主权项：1.一种在固定序列中快速获取非重复随机数据的分页方法，其特征在于，具体步骤如下：S1：适用场景a推荐规则，不依赖于用户画像；b分页周期内，所需数据的数量较少且固定，但推荐池总量较大；c分页周期内，所需数据需要具有唯一性，不能重复；d分页周期内，所需数据需要随机展示；以分页周期为单位，不同周期内的数据不需要具有唯一性；S2：双随机算法约定a场景：ⅰ.分页周期内所需推荐数据数量为N；ⅱ.推荐池A中，总数据量为M；b随机数据段：ⅰ.从[0,M-N-1]范围内，获取随机数R；ⅱ.以R为起始索引位置，从推荐池A数据中，获取N条数据；c随机打散ⅰ.将上一步骤中，获取到的N条数据，随机乱序，生成最终的新队列B；ⅱ.将B以队列形式存入缓存，并生成唯一标识B001，该标识即为分页标识，用于和请求接口进行透传；S3：接口分页调用约定a约定分页标识参数PID，该参数为空时，视为首次开始浏览；b当请求为首次时ⅰ.通过双随机算法，生成本次的推荐缓存B并获取缓存的唯一标识B001；ⅱ.从推荐缓存队列B中，按索引由小到大索引以0开始，获取N条推荐数据，并计算出新索引位置0+N；ⅲ.将缓存的唯一标识B001以及新索引位置按规则合并成一个字符串例如：B001_10后，与推荐数据一并返回；c当请求中分页参数为B001_N时，则认为该次为分页请求ⅰ.分页请求时，则根据规则将分页标识值，还原为缓存的唯一标识B001以及开始位置N；ⅱ.找到B001对应的缓存队列，从索引N开始，向后获取N条数据；将缓存的唯一标识B001以及新索引位置按规则合并成一个字符串例如：B001_N后，与推荐数据一并返回与首次第三步逻辑一致；S4：推荐缓存池数据产生。

全文数据：

权利要求：

百度查询： 北京车智慧信息技术有限公司 一种在固定序列中快速获取非重复随机数据的分页方法