文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > 编程之美之实时排名算法
侵权投诉

编程之美之实时排名算法

编程之美之实时排名算法

from user_score t1, user_score t2 where t1.uid = @uid and t2.score > t1.score

编程之美之实时排名算法

对于4

编程之美之实时排名算法

号用户我们可以得到下面的结果:

算法特点

优点:简单,利用了SQL的功能,不需要复杂的查询逻辑,也不引入额外的存储结构,对小规模或性能要求不高的应用不失为一种良好的解决方案。

缺点:需要对user_score表进行全表扫描,还需要考虑到查询的同时若有积分更新会对表造成锁定,在海量数据规模和高并发的应用中,性能是无法接受的。

算法2:均匀分区设计

在许多应用中缓存是解决性能问题的重要途径,我们自然会想能不能把用户排名用

Memcached缓存下来呢?不过再一想发现缓存似乎帮不上什么忙,因为用户排名是一个全局性的统计性指标,而并非用户的私有属性,其他用户的积分变化可能会马上影响到本用户的排名。然而,真实的应用中积分的变化其实也是有一定规律的,通常一个用户的积分不会突然暴增暴减,一般用户总是要在低分区混迹很长一段时间才会慢慢升入高分区,也就是说用户积分的分布总体说来是有区段的,我们进一步注意到高分区用户积分的细微变化其实对低分段用户的排名影响不大。于是,我们可以想到按积分区段进行统计的方法,引入一张分区积分表score_range:

表结构:

上一页第2页

你可能喜欢

热门文档

相关文档

  • 编程之美-思考题

    编程之美学习笔记 算法学习 2010-05-10 23:27 36 人阅读 评论(0) 收藏 举报 题外话:很多年前碰到的一道题了,那时候不会做,今天看《编程之美》的时候看到...

  • 编程之美 学习笔记

    22道数据结构算法面试题 9页 1下载券 编程之美——微软技术面... 5页 ... 《编程之美》更深层的意义...

  • 算法之美

    编程珠玑、编程之美来源... 5页 2下载券 数学之美番外篇:平凡而... 20...[n] 和 fib1 一样,这个算法的正确性是不证自明的,因为它直接使用了 Fn ...

  • 编程之美 1的数目

    计算 N=100 000 000, 写书评, 《编程之美--微软技术面试心得》 赢取 www.ieee.org.cn/BCZM.asp 相对于第一种方法的 40 秒时间,这种算法不到 1 毫秒就...

  • 编程之美题_(1)

    编程之美题_(1)_计算机软件及应用_IT/计算机_专业资料。IOI2004 中国国家...算法的时间复杂度是 O(N),空间复杂度是 O(1)。 在一个地下室内有 N 层...

  • 编程珠玑、编程之美来源(ACM通信自1980年所有算法)

    编程珠玑、编程之美来源(ACM通信自1980年所有算法)_IT/计算机_专业资料。本人从ACM通信官网上整理的1965至1980年的重要算法链接,是算法发明的黄金时代。很多算法...

  • 编程之美——微软技术面试心得》背后的故事

    ? 计算机方面的书籍很多,讲述基本算法和常用数据结构的书也不少, 《编程之美》的创作思 想和一般的编程书籍不大一样,全书并不是给大家讲解一些计算机和程序设计...

  • 编程之美 第2章

    编程之美 第2章_计算机软件及应用_IT/计算机_专业资料。编程之美 第2章...以避免特殊数据下的算法退化 也可以通过对整个数据进行洗牌预处理实现这个目的 ...

  • 编程之美解题报告

    编程之美解题报告_天文/地理_自然科学_专业资料。题目 1:竞价时间限制: 1000...状态确定 之后之需要用正常的最短路算法(spfa或dijkstra),状态转移时按照几个法...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email