《分页显示控制方法和装置.pdf》由会员分享,可在线阅读,更多相关《分页显示控制方法和装置.pdf(15页珍藏版)》请在专利查询网上搜索。
1、(10)申请公布号 CN 104281582 A (43)申请公布日 2015.01.14 CN 104281582 A (21)申请号 201310274621.4 (22)申请日 2013.07.02 G06F 17/30(2006.01) (71)申请人 阿里巴巴集团控股有限公司 地址 英属开曼群岛大开曼资本大厦一座四 层 847 号邮箱 (72)发明人 欧舟 (74)专利代理机构 北京国昊天诚知识产权代理 有限公司 11315 代理人 许志勇 (54) 发明名称 分页显示控制方法和装置 (57) 摘要 本申请提供分页显示控制方法和装置。该 分页显示控制方法包括 : 获取用于调整分页查询。
2、 条数的修正系数 ; 根据修正系数确定分页查询条 数 ; 获取数量为分页查询条数的查询结果 ; 以及 逐一检测所获取的查询结果是否符合当前展示要 求, 当其中符合当前展示要求的查询结果的数量 等于分页显示条数时, 将所述符合当前展示要求 的查询结果在分页中显示。 由此, 可以在获得满足 业务条件的相同业务量的情况下对引擎或数据库 的查询次数大大减少, 从而减少对搜索引擎或数 据库的压力并减少对网络带宽的占用, 另外可以 提高页面获取有效数据的速度, 从而提高页面显 示速度, 进而提高系统性能, 为用户带来更好的使 用体验。 (51)Int.Cl. 权利要求书 2 页 说明书 8 页 附图 4 。
3、页 (19)中华人民共和国国家知识产权局 (12)发明专利申请 权利要求书2页 说明书8页 附图4页 (10)申请公布号 CN 104281582 A CN 104281582 A 1/2 页 2 1. 一种分页显示控制方法, 其特征在于, 包括 : 获取用于调整分页查询条数的修正系数 ; 根据修正系数确定分页查询条数 ; 获取数量为分页查询条数的查询结果 ; 以及 逐一检测所获取的查询结果是否符合当前展示要求, 当其中符合当前展示要求的查询 结果的数量等于分页显示条数时, 将所述符合当前展示要求的查询结果在分页中显示。 2. 根据权利要求 1 所述的方法, 其特征在于, 当所有分页查询条数的。
4、查询结果中符合 当前展示要求的查询结果的数量小于分页显示条数时, 计算分页空缺条数, 所述分页空缺条数等于所述分页显示条数减去所述分页查询条数 中符合当前展示要求的查询结果的数量 ; 根据修正系数确定补充查询条数 ; 获取数量为补充查询条数的查询结果 ; 以及 逐一检测所获取的查询结果是否符合当前展示要求, 当其中符合当前展示要求的查询 结果的数量等于分页空缺条数时, 将从所述分页查询条数的查询结果中检测到的符合当前 展示要求的查询结果和从所述补充查询条数的查询结果中检测到的符合当前展示要求的 查询结果一起在分页中显示。 3. 根据权利要求 1 所述的方法, 其特征在于, 通过统计当前所有业务。
5、记录中不符合当 前展示要求的概率来预先确定所述修正系数。 4. 根据权利要求 3 所述的方法, 其特征在于, 通过每隔预定时间统计当前所有业务记 录中不符合当前展示要求的概率来更新所述修正系数。 5. 根据权利要求 1 所述的方法, 其特征在于, 根据上一次分页查询中所有查询结果不 满足当前展示要求的概率以及上一次分页查询中使用的修正系数来预测本次修正系数。 6. 根据权利要求 5 所述的方法, 其特征在于, 根据上一次分页查询中所有查询结果不 满足当前展示要求的概率以及上一次分页查询中使用的修正系数来预测本次修正系数进 一步包括 : 计算上一次分页查询中的缺陷比率, 所述上一次分页查询中的缺。
6、陷比率等于上一次 分页查询中不符合当前展示要求的查询结果的数量除以上一次分页查询的查询结果的数 量 ; 获得上一次分页查询中使用的修正系数 ; 计算本次修正系数, 本次修正系数 = 上一次分页查询中的缺陷比率 * 平滑系数 + 上一 次分页查询中使用的修正系数 *(1- 平滑系数) , 所述平滑系数大于等于 0 且小于等于 1。 7. 根据权利要求 6 所述的方法, 其特征在于, 所述平滑系数大于等于 0 且小于等于 0.4。 8. 根据权利要求 7 所述的方法, 其特征在于, 所述平滑系数等于 0.2。 9. 一种分页显示控制装置, 其特征在于, 包括 : 修正模块, 用于获取用于调整分页查。
7、询条数的修正系数 ; 计算模块, 用于根据修正系数确定分页查询条数 ; 获取模块, 用于获取数量为分页查询条数的查询结果 ; 以及 权 利 要 求 书 CN 104281582 A 2 2/2 页 3 检测输出模块, 用于逐一检测所获取的查询结果是否符合当前展示要求, 当其中符合 当前展示要求的查询结果的数量等于分页显示条数时, 将所述符合当前展示要求的查询结 果在分页中显示。 10. 根据权利要求 9 所述的装置, 其特征在于, 还包括补充查询模块, 用于当所有分页 查询条数的查询结果中符合当前展示要求的查询结果的数量小于分页显示条数时, 计算分页空缺条数, 所述分页空缺条数等于所述分页显示。
8、条数减去所述分页查询条数 中符合当前展示要求的查询结果的数量 ; 根据修正系数确定补充查询条数 ; 获取数量为补充查询条数的查询结果 ; 以及 逐一检测所获取的查询结果是否符合当前展示要求, 当其中符合当前展示要求的查询 结果的数量等于分页空缺条数时, 将从所述分页查询条数的查询结果中检测到的符合当前 展示要求的查询结果和从所述补充查询条数的查询结果中检测到的符合当前展示要求的 查询结果一起在分页中显示。 11. 根据权利要求 10 所述的装置, 其特征在于, 所述修正模块通过统计当前所有业务 记录中不符合当前展示要求的概率来预先确定所述修正系数。 12. 根据权利要求 11 所述的装置, 其。
9、特征在于, 所述修正模块通过每隔预定时间统计 当前所有业务记录中不符合当前展示要求的概率来更新所述修正系数。 13. 根据权利要求 9 所述的装置, 其特征在于, 所述修正模块根据上一次分页查询中所 有查询结果不满足当前展示要求的概率以及上一次分页查询中使用的修正系数来预测本 次修正系数。 14. 根据权利要求 13 所述的装置, 其特征在于, 根据上一次分页查询中所有查询结果 不满足当前展示要求的概率以及上一次分页查询中使用的修正系数来预测本次修正系数 进一步包括 : 计算上一次分页查询中的缺陷比率, 所述上一次分页查询中的缺陷比率等于上一次 分页查询中不符合当前展示要求的查询结果的数量除以。
10、上一次分页查询的查询结果的数 量 ; 获得上一次分页查询中使用的修正系数 ; 计算本次修正系数, 本次修正系数 = 上一次分页查询中的缺陷比率 平滑系数 + 上一 次分页查询中使用的修正系数 (1- 平滑系数) , 所述平滑系数大于等于 0 且小于等于 1。 15. 根据权利要求 14 所述的装置, 其特征在于, 所述平滑系数大于等于 0 且小于等于 0.4。 16. 根据权利要求 15 所述的装置, 其特征在于, 所述平滑系数等于 0.2。 权 利 要 求 书 CN 104281582 A 3 1/8 页 4 分页显示控制方法和装置 技术领域 0001 本申请涉及数据处理领域, 具体地涉及一。
11、种分页显示控制方法和装置。 背景技术 0002 在互联网应用的一个典型场景是, 响应于用户查询请求, 应用服务器可以根据业 务条件的组合, 从业务搜索引擎或数据库获取查询结果集, 然后展现给用户。其中, 将查询 结果分页显示给用户浏览是最常用的一种方式, 因为分页显示不仅对用户体验友好, 而且 可以提升查询和返回数据的速度, 另外还可以使得相同的信息量获得更多的页面浏览量和 广告曝光量。 0003 然而, 在实际应用中, 搜索引擎或数据库因为自身定位以及性能方面的考虑, 并不 存储或索引被搜索对象的所有的业务属性和字段。因此, 通过查询业务条件组合而获得的 查询结果集并不全都符合实际的展示要求。
12、。例如 : 一个场景是从搜索引擎查询并返回一定 数量符合当前展示要求的商户 (即卖家) 列表进行分页显示, 在结果列表中显示每个商户 时, 需要同时显示该商户 3 个当前可售卖商品的图片, 然而, 搜索引擎或数据库可能并不存 储或索引商户的商品信息, 那么在返回结果中, 如果有些商户当时正好已经有商品下架, 没 有可显示的商品, 或者可显示的商品数目小于 3, 那么这个商户就不符合我们的展示要求, 需要从查询结果集中剔除。 在另一个场景中, 当前展示要求可以为, 对返回的查询结果需要 进行第三方的安全验证, 安全验证不通过的查询结果也需要被剔除。 0004 由于在对查询结果进行分页显示时, 每。
13、页有事先确定的结果显示数量, 例如, 一个 分页显示 50 个查询结果。如果通过上述的引擎或数据库对不支持的业务字段进行过滤, 逐 个检查出返回结果有5个查询结果不符合当前展示要求, 那么显示的时候就只能显示45个 查询结果, 这就与每页 50 条显示要求有出入。 0005 针对这种情况, 目前的一种解决方法是, 剔除的结果记录用空白代替。 这种方法较 为简单, 但是会在页面显示时出现若干空白, 用户体验差, 浪费了显示资源, 系统效率低。 0006 作为另一种方法, 可以再进行一次补充查询, 即顺次检索出后面的另外 5 个查询 结果, 然后和第一次的查询结果合并, 将结果记录补足到 50 个。
14、。比较坏的情况是, 如果再检 索 5 个查询结果里面又有不符合展示要求的, 如 2 个。那么还需要进行一次补足查询, 以此 类推, 直到满足展示要求的结果凑足到 50 个。这种方法往往需要经过多次查询才能得到一 次完整有效的满足分页显示条数的分页结果集, 因此响应速度慢, 对搜索引擎或数据库的 访问量很大, 并且也更多地占用网络带宽资源。 发明内容 0007 针对上述问题, 本申请的主要目的在于提供一种有效的分页显示控制技术, 以提 高分页查询效率和性能, 减少对搜索引擎或数据库的访问并且减少对网络带宽的占用。 0008 根据本申请的一个方面, 提供一种分页显示控制方法, 其特征在于, 包括 。
15、: 获取用 于调整分页查询条数的修正系数 ; 根据修正系数确定分页查询条数 ; 获取数量为分页查询 说 明 书 CN 104281582 A 4 2/8 页 5 条数的查询结果 ; 以及逐一检测所获取的查询结果是否符合当前展示要求, 当其中符合当 前展示要求的查询结果的数量等于分页显示条数时, 将所述符合当前展示要求的查询结果 在分页中显示。 0009 根据本申请的另一方面, 提供一种分页显示控制装置, 其特征在于, 包括 : 修正模 块, 用于获取用于调整分页查询条数的修正系数 ; 计算模块, 用于根据修正系数确定分页查 询条数 ; 获取模块, 用于获取数量为分页查询条数的查询结果 ; 以及。
16、检测输出模块, 用于逐 一检测所获取的查询结果是否符合当前展示要求, 当其中符合当前展示要求的查询结果的 数量等于分页显示条数时, 将所述符合当前展示要求的查询结果在分页中显示。 0010 与现有技术相比, 根据本申请的技术方案, 能够在获得满足业务条件的相同业务 量的情况下对引擎或数据库的查询次数大大减少, 从而减少对搜索引擎或数据库的压力并 减少对网络带宽的占用, 另外可以提高页面获取有效数据的速度, 从而提高页面显示速度, 进而提高系统性能, 为用户带来更好的使用体验。 附图说明 0011 此处所说明的附图用来提供对本申请的进一步理解, 构成本申请的一部分, 本申 请的示意性实施例及其说。
17、明用于解释本申请, 并不构成对本申请的不当限定。在附图中 : 0012 图 1 示出根据本申请一个实施例的分页显示控制方法的流程图 ; 0013 图 2 示出根据本申请一个实施例的补充查询的方法的流程图 ; 0014 图 3 示出根据本申请一个实施例的获得修正系数的方法的流程图 ; 0015 图 4 示出根据本发明一个实施例的分页显示控制装置的框图。 具体实施方式 0016 本申请的主要思想在于, 通过事先统计的所有业务记录不满足当前展示要求的概 率来预先确定修正系数 r 或者根据当次查询的实时情况并结合以前查询的实际情况来综 合地动态预测下一次查询使用的修正系数r, 以修正系数r来调整分页查。
18、询条数。 使得当每 次需要分页展示N条结果时, 不是每次只申请查询N条结果记录, 而是从搜索引擎或数据库 每次取出 N*(1+r) 条结果记录, 使通过一次查询或尽可能少的查询就能全部获得满足展示 要求结果的概率大大提升, 从而改善经过多次查询才能得到一次完整的分页查询结果集的 情况, 提高分页查询效率和性能, 同时在相同业务量的情况下, 对引擎或数据库的查询次数 也大大减少, 从而减少对搜索引擎或数据库的访问压力并减少对网络带宽的占用, 另外可 以提高页面获取有效数据的速度, 从而提高页面显示速度, 进而提高系统性能, 为用户带来 更好的使用体验。 0017 为使本申请的目的、 技术方案和优。
19、点更加清楚, 以下结合附图及具体实施例, 对本 申请作进一步地详细说明。 0018 参考图1, 图1示出根据本申请一个实施例的分页显示控制方法的流程图。 该方法 包括步骤 S110- 步骤 S140。 0019 本实施例所涉及的典型场景是, 响应于用户查询请求对查询结果进行分页显示控 制。具体地, 在一种情形中, 响应于用户点击链接访问特定业务场景, 如网上购物新品爆品 等, 应用服务器可以向搜索引擎或数据库请求查询结果。 在另一种情形中, 响应于用户在输 说 明 书 CN 104281582 A 5 3/8 页 6 入框中输入搜索关键词等, 应用服务器可以向搜索引擎请求查询结果。这些查询结果。
20、并不 一定都符合当前展示要求, 所以需要检测查询结果是否符合当前展示要求, 然后将符合当 前展示要求的查询结果显示在页面中。所述页面通常是分页的, 每页显示预定个数的查询 结果。在本实施例中, 应用服务器响应于用户的分页查询请求从搜索引擎或数据库获取到 相应的查询结果后, 检测查询结果是否符合当前展示要求, 并控制其显示在分页页面中。 0020 在本文中,“当前展示要求” 是指当前在分页中显示的查询结果需要满足的条件, 该条件可以是应用服务器根据业务类型预先设定的或者根据业务实际需要而动态设定的。 具体而言, 如在背景技术部分中提及的, 当前展示要求可以包括对当前在分页中显示的查 询结果的相关。
21、内容展示要求。例如在搜索相关商品的业务场景中, 要求同时显示商户 3 个 当前可售卖商品的图片, 如果某商户可售卖商品的图片数量少于 3 个, 则该商户不符合当 前展示要求。另外, 为了保证网络安全, 当前展示要求还可以包括安全验证要求, 即要求在 分页中显示的查询结果必需满足第三方的安全验证, 如果某个查询结果安全验证未通过, 则该查询结果不符合当前展示要求。本领域技术人员应理解到, 当前展示要求并不限于上 述具体示例, 而是可以由应用服务器根据相关业务需要来设定。 0021 如图 1 所示, 在步骤 S110 处, 获取用于调整分页查询条数的修正系数 r。 0022 可以通过本领域已知的或。
22、未来开发的任意合适方式来估算查询结果不符合当前 展示要求的概率以获取修正系数 r。 0023 在一种优选实施例中, 可以通过事先统计当前所有业务记录中不符合当前展示要 求的概率来预先确定修正系数 r。更优选地, 可以每隔预定时间, 对当前所有业务记录中的 不符合该展示要求的数量进行统计, 计算其在所有业务记录中的比例作为估算的查询结果 不符合当前展示要求的概率, 从而更新修正系数r。 例如, 每日进行一次统计, 假设当前所有 业务记录有1000条, 其中有50个不符合当前展示要求, 则当前所有业务记录中不符合当前 展示要求的概率 =50/1000=0.05, 则修正系数 r=0.05。 002。
23、4 然而, 在一些情况下, 可能无法方便地周期性事先统计出当前所有业务记录不符 合当前展示要求的概率, 也就无法得到修正系数 r。为此, 本申请发明人提出另一种获取修 正系数 r 的方式, 其中旨在于根据当次查询的实时情况并结合以前查询的实际情况来综合 地动态预测下一次查询使用的修正系数, 换言之, 可以根据上一次查询的实时情况并结合 以前查询的实际情况来综合地动态预测本次查询使用的修正系数。更具体而言, 可以根据 上一次分页查询中所有查询结果不满足当前展示要求的概率以及上一次分页查询中使用 的修正系数来预测本次修正系数。而上一次分页查询使用的修正系数, 则是由上上次查询 中的所有查询结果不满。
24、足当前展示要求的概率和上上次查询中使用的修正系数决定, 所以 这是一个迭代动态的过程。下面结合图 3 对此进行更具体描述。 0025 如图3所示, 在步骤S310处, 计算上一次分页查询中的缺陷比率Rw, 所述上一次分 页查询中的缺陷比率 Rw等于上一次分页查询的所有查询结果中不符合当前展示要求的查 询结果数量 Nwrong除以上一次分页查询的所有查询结果的数量 Ncheck; 即 Rw=Nwrong/Ncheck。 0026 在步骤 S320 处, 获得上一次分页查询中使用的修正系数 r 。 0027 在步骤 S330 处, 计算本次修正系数 r, 本次修正系数 r=Rw*a+r *(1-a。
25、) , a 为平滑 系数, a 大于等于 0 且小于等于 1。 0028 具体而言, 在业务比较稳定时, 虽然修正系数有所波动, 但是长期趋势比较稳定, 说 明 书 CN 104281582 A 6 4/8 页 7 所以一般可以选取较小的平滑系数。优选的, 平滑系数 a 可以选取大于等于 0 且小于等于 0.4 的值, 更优选的, 可以选择平滑系数 a=0.2。 0029 当业务变动频繁时, 修正系数波动也会较大, 平滑系数可以酌情变大, 增加近期数 据对预测结果的影响。 0030 在实际应用中, 可以结合当前业务的特性, 在重点保证预测精度并兼顾一定的灵 敏度的前提下, 对平滑系数 a 进行。
26、适当选择。 0031 在上述动态预测修正系数的方法中, 第一次分页查询时, 默认上一次分页查询中 的缺陷概率 Rw为零并且上一次分页查询中的修正系数 r 为零, 即修正系数 r 为零。其中 不对分页查询条数作任何修正, 也就是默认分页查询条数等于分页显示条数。 0032 另外, 在此方法中, 能够利用之前发生的查询情况动态地不断修正或预测下一次 查询所使用的修正系数, 修正系数的预测值随着时间的推移会越来越精确, 越来越接近前 述的通过事先统计当前所有业务记录中不符合当前展示要求的概率确定的修正系数的值, 因此效果与前述统计方法可以保持一致。 0033 至此描述了用于调整分页查询条数的修正系数。
27、 r 的获取步骤。 0034 接下来, 返回图 1, 在步骤 S120 处, 根据修正系数 r 确定分页查询条数 N1。 0035 在一个实施例中, N1=N*(1+r) , 其中 N 为分页显示条数。 0036 在本申请说明书中, 分页显示条数为需要每一分页显示的查询结果的数量, 例如, 分页显示条数可以是应用服务器预先确定的, 也可以是由用户控制确定的。 0037 然后, 在步骤 S130 处, 获取数量为分页查询条数 N1的查询结果。 0038 具体而言, 应用服务器可以通过向搜索引擎提交获取分页查询条数为 N1的分页查 询请求, 来获取 N1条查询结果。另外, 所述获取操作可以为按任意。
28、可行的方式进行提取, 本 申请并不对此进行限制。 例如, 可以按与用户搜索的相关度高低顺序提取前N1条查询结果, 也可以按查询结果的价格排列顺序提取前 N1条查询结果, 等等。 0039 这里需要说明的是, 尽管本实施例中应用服务器是从搜索引擎或数据库获取查询 结果, 但本申请对查询结果的获取来源并不作任何限制, 本领域技术人员可以理解到, 应用 服务器可以从任意合适的数据来源来获取查询结果。 0040 在步骤 S140 处, 逐一检测所获取的查询结果是否符合当前展示要求, 当其中符合 当前展示要求的查询结果的数量 N1correct等于分页显示条数 N 时, 将所述符合当前展示要求 的查询结。
29、果在分页中显示。 0041 具体而言, 逐个检测步骤 S130 中所获取到的 N1 条查询结果是否符合当前展示要 求。 在检测的过程中, 保留符合当前展示要求的查询结果, 而剔除掉不符合当前展示要求的 查询结果, 并且要对符合当前展示要求的查询结果数以及不符合当前展示要求的查询结果 数进行计数。当检测到符合当前展示要求的查询结果的数量 N1correct等于分页显示条数 N 时, 将所述符合当前展示要求的查询结果在分页中显示。 0042 在一种情形中, 当 N1correct=N 时, 上述 N1个查询结果中还存在没有被检测的查询结 果, 则丢弃这些未被检测的查询结果, 在下一分页查询时可以重。
30、新获取这些未被检测的查 询结果。例如在当前分页查询中当检测到上述 N1个查询结果中的第 n 个查询结果 (nN1) 时, 就满足了 N1correct=N, 则下一分页查询时就从第 n+1 个查询结果开始提取。 0043 在又一种情形中, N1correctN, 即当所有第一数量的查询结果中符合当前展示要求 说 明 书 CN 104281582 A 7 5/8 页 8 的查询结果 N1correct的数量小于分页显示条数 N 时, 也就是分页内还有空缺需要被填满, 此 时就需要进行补充查询, 即重复上述查询和检测过程, 以获取到符合当前展示要求的查询 结果填补这些空缺。下面结合图 2 详细描述。
31、根据本申请一个实施例的补充查询的过程。 0044 如图 2 所示, 在步骤 S210 处, 当所有分页查询条数 (N1) 的查询结果中符合当前展 示要求的查询结果 N1correct的数量小于分页显示条数 N 时, 计算分页空缺条数 Nk, 所述分页 空缺条数 Nk等于所述分页显示条数 N 减去所述分页查询条数 N1中符合当前展示要求的查 询结果的数量 N1correct, 即 Nk=N-N1correct。 0045 在步骤 S220 处, 根据修正系数 r 确定补充查询条数 N2。 0046 在一个实施例中, N2=Nk*(1+r) , 其中 Nk为上述步骤 S210 中计算的分页空缺条数。
32、。 0047 在步骤 S230 处, 获取数量为补充查询条数 N2的查询结果。 0048 具体而言, 应用服务器可以通过向搜索引擎服务器或数据库服务器等提交获取分 页查询条数为 N2的分页查询请求, 来获取第 N1+1 至 N1+N2条查询结果。 0049 在步骤 S240 处, 逐一检测所获取的查询结果是否符合当前展示要求, 当其中符合 当前展示要求的查询结果的数量N2correct等于分页空缺条数Nk时, 即N2correct=Nk时, 将所有检 测到的符合当前展示要求的查询结果在分页中显示。 0050 具体而言, 与前述步骤S140中类似, 逐个检测步骤S230中所获取到的N2条查询结 。
33、果是否符合当前展示要求。 在检测的过程中, 保留符合当前展示要求的查询结果, 而剔除掉 不符合当前展示要求的查询结果, 并且要对符合当前展示要求的查询结果数以及不符合当 前展示要求的查询结果数进行计数。 当检测到符合当前展示要求的查询结果的数量N2correct 等于分页空缺条数Nk时, 将从分页查询条数的N1条查询结果中检测到的符合当前展示要求 的上述 N1correct条查询结果和从补充查询条数的 N2条查询结果中检测到的符合当前展示要 求的上述 N2correct条查询结果一起在分页中显示, 即, 在分页中显示所有检测到的符合当前 展示要求且同时满足分页显示条数的总共 N 个查询结果, 。
34、其中 N=N1correct+N2correct。 0051 在一种情形中, 当 N2correct=Nk时, 上述 N2个查询结果中还存在没有被检测的查询结 果, 则丢弃这些未被检测的查询结果, 在下一分页查询中可以再重新获取这些未被检测的 查询结果。例如在当前补充查询中当检测到上述 N2个查询结果中的第 N1+n 个查询结果 (n N2) 时, 就满足了 N2correct=Nk, 则下一分页查询时就从第 N1+n +1 个查询结果开始提取。 0052 在又一种情形中, N2correctNk, 即当所有补充查询条数的查询结果中符合当前展示 要求的查询结果N2correct的数量小于分页空。
35、缺条数Nk时, 也就是经过补充查询后分页内还有 空缺需要被填满, 此时就需要再次进行补充查询, 即重复上述补充查询和检测过程, 直到获 取到足够的符合当前展示要求的查询结果填补这些空缺为止。 0053 至此描述了根据本申请实施例的补充查询的过程。 其中通过基于当次分页查询和 检测后的分页空缺条数以及当次分页查询使用的修正系数来确定补充查询条数, 并基于补 充查询条数再次进行补充查询和检测, 直到获取满足分页显示条数的符合当前展示要求的 查询结果为止。但本申请并不限于此, 可以通过其它任意合适方式来完成该补充查询。 0054 返回图 1, 在完成步骤 S110-S140 后, 完成了一个分页的显。
36、示, 用户得到了一个分 页页面的查询结果显示, 若用户点击下一个分页, 则可重新实施本申请所述方法以获得下 一个分页的显示。 0055 上面结合图1至图3描述了根据本申请实施例的分页显示控制方法。 根据该方法, 说 明 书 CN 104281582 A 8 6/8 页 9 可以提高分页查询效率和性能, 减少对搜索引擎或数据库的压力并且减少对网络带宽的占 用。 0056 这里需要说明的是, 在本申请的分页显示控制方法中, 虽然每次请求的结果数略 有增加, 但是需要二次搜索查询的概率可以大大降低。 本申请发明人对此进行了如下验证。 0057 假设分页显示条数 N 为 50, 修正系数 r 为 10。
37、%。由于这里服从二项分布, 即在每条 结果记录中只有两种可能的结果, 符合需求或者不符合需求, 而且是相互对立和独立的, 与 其它结果记录无关, 因而结果事件发生的概率在整个系列试验中保持不变。所以这里采用 二项分布进行测算。 0058 0059 按照现有技术中的方法, 一次只根据需要查询 50 条, 50 条都符合当前展示要求的 概率如下, 这里的 p 为 1-r=0.9。 0060 0061 即, 50 条都符合当前展示要求的概率为 0.5%, 也就是有 99.5% 的情况需要两次及 两次以上的查询。 0062 而根据本申请的方法, 一次查询 N*(1+r) 条即 55 条, 如果不需要二。
38、次查询, 则其 中至少有 50 条都需要符合当前展示要求, 相应的概率也就是 : 0063 55 条都符合当前展示要求的概率 + 0064 其中有 1 条不符合当前展示要求的概率 + 0065 其中有 2 条不符合当前展示要求的概率 + 0066 其中有 3 条不符合当前展示要求的概率 + 0067 其中有 4 条不符合当前展示要求的概率 + 0068 其中有 5 条不符合当前展示要求的概率。其中 p 为 r=0.1。如下式所示 : 0069 P50(0)+P50(1)+P50(2) 0070 +P50(3)+P50(4)+P50(5)=52.4% 0071 即, 至少50条都符合当前展示要求。
39、的概率为52.4%, 也就是有47.6%的情况需要两 次以及两次以上的查询。 0072 可见, 根据本申请的方法, 虽然每次请求的结果数可能增加 10%, 但需要二次搜索 查询的概率却从 99.5% 降到了 47.6%。 0073 由于互联网应用的特性, 结果数略有增加, 带来的开销很小。 但一次搜索引擎或数 据库查询需要建立一次连接, 其中的时间和资源开销却比较大。 因此, 根据本申请的分页显 示控制方法, 可以大大提高查询效率和性能, 减少对搜索引擎或数据库的访问量, 并且节省 搜索引擎等的资源和网络带宽资源。 0074 与上述分页显示控制方法类似, 本申请还提供一种分页显示控制装置。下面。
40、结合 图 4 描述根据本申请一个实施例的分页显示控制装置 400。 0075 如图 4 所示, 装置 400 可以包括修正模块 410、 计算模块 420、 获取模块 430 和检测 说 明 书 CN 104281582 A 9 7/8 页 10 输出模块 440。 0076 具体而言, 修正模块 410 可以用于获取调整分页查询条数的修正系数。计算模块 420 可以用于根据修正系数确定分页查询条数。获取模块 430 可以用于获取数量为分页查 询条数的查询结果。检测输出模块 440 可以用于逐一检测所获取的查询结果是否符合当前 展示要求, 当其中符合当前展示要求的查询结果的数量等于分页显示条数。
41、时, 将所述符合 当前展示要求的查询结果在分页中显示。 0077 优选的, 所述装置 400 还可以包括补充查询模块 (图中未示出) 。所述补充查询模 块可以用于 : 当所有分页查询条数的查询结果中符合当前展示要求的查询结果的数量小于 分页显示条数时, 计算分页空缺条数, 所述分页空缺条数等于所述分页显示条数减去所述 分页查询条数中符合当前展示要求的查询结果的数量 ; 根据修正系数确定补充查询条数 ; 获取数量为补充查询条数的查询结果 ; 以及逐一检测所获取的查询结果是否符合当前展示 要求, 当其中符合当前展示要求的查询结果的数量等于分页空缺条数时, 将从分页查询条 数的查询结果中检测到的符合。
42、当前展示要求的查询结果和从补充查询条数的查询结果中 检测到的符合当前展示要求的查询结果一起在分页中显示。 0078 优选的, 所述修正模块 410 中, 通过统计当前所有业务记录中不符合当前展示要 求的概率确定修正系数。更优选地, 可以通过每隔预定时间统计当前所有业务记录中不符 合当前展示要求的概率来更新修正系数。 0079 优选的, 所述修正模块 410 中, 根据上一次分页查询中所有查询结果不满足展示 要求的概率以及上一次分页查询中使用的修正系数来确定本次修正系数。在一个实施例 中, 可以通过以下步骤来确定本次修正系数 : 0080 计算上一次分页查询中的缺陷比率, 所述上一次分页查询中的。
43、缺陷比率等于上一 次分页查询中不符合当前展示要求的查询结果的数量除以上一次分页查询的查询结果的 数量 ; 0081 获得上一次分页查询中使用的修正系数 ; 以及 0082 计算本次修正系数, 本次修正系数 = 上一次分页查询中的缺陷比率 * 平滑系数 + 上一次分页查询中使用的修正系数 *(1- 平滑系数) , 所述平滑系数可以大于等于 0 且小于 等于 1。 0083 至此描述了根据本申请实施例的分页显示控制装置。与上述方法类似, 根据该装 置, 同样可以提高分页查询效率和性能, 减少对搜索引擎或数据库的访问量并且减少对网 络带宽的占用。 0084 由于上述分页显示控制装置的处理与上述结合图。
44、1至图3描述的分页显示控制方 法的处理是对应的, 因此关于其具体细节, 可以参考之前描述的分页显示控制方法, 这里不 再赘述。 0085 本领域技术人员应明白, 本申请的实施例可提供为方法、 系统或计算机程序产品。 因此, 本申请可采用完全硬件实施例、 完全软件实施例或结合软件和硬件方面的实施例的 形式。而且, 本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存 储介质 (包括但不限于磁盘存储器、 CD-ROM、 光学存储器等) 上实施的计算机程序产品的形 式。 0086 在一个典型的配置中, 计算设备包括一个或多个处理器 (CPU)、 输入 / 输出接口、 说 明 书 CN 。
45、104281582 A 10 8/8 页 11 网络接口和内存。 0087 内存可能包括计算机可读介质中的非永久性存储器, 随机存取存储器 (RAM) 和 / 或非易失性内存等形式, 如只读存储器 (ROM) 或闪存 (flashRAM)。内存是计算机可读介质 的示例。 0088 计算机可读介质包括永久性和非永久性、 可移动和非可移动媒体可以由任何方法 或技术来实现信息存储。信息可以是计算机可读指令、 数据结构、 程序的模块或其他数据。 计算机的存储介质的例子包括, 但不限于相变内存 (PRAM)、 静态随机存取存储器 (SRAM)、 动态随机存取存储器 (DRAM)、 其他类型的随机存取存储。
46、器 (RAM)、 只读存储器 (ROM)、 电 可擦除可编程只读存储器 (EEPROM)、 快闪记忆体或其他内存技术、 只读光盘只读存储器 (CD-ROM)、 数字多功能光盘 (DVD) 或其他光学存储、 磁盒式磁带, 磁带磁磁盘存储或其他磁 性存储设备或任何其他非传输介质, 可用于存储可以被计算设备访问的信息。按照本文中 的界定, 计算机可读介质不包括暂存电脑可读媒体 (transitory media), 如调制的数据信 号和载波。 0089 内存可能 包括模块 1、 模块 2、 模块 N 以上所述仅为本申请的实施例而 已, 并不用于限制本申请。对于本领域技术人员来说, 本申请可以有各种更改和变化。凡在 本申请的精神和原理之内所作的任何修改、 等同替换、 改进等, 均应包含在本申请的权利要 求范围之内。 说 明 书 CN 104281582 A 11 1/4 页 12 图 1 说 明 书 附 图 CN 104281582 A 12 2/4 页 13 图 2 说 明 书 附 图 CN 104281582 A 13 3/4 页 14 图 3 说 明 书 附 图 CN 104281582 A 14 4/4 页 15 图 4 说 明 书 附 图 CN 104281582 A 15 。