社区
Java
帖子详情
在排序好的海量数据中,寻找一个数字排列第几?请教各位大手
haiyangyiba
2012-02-28 08:39:48
如题,求解决一个问题思路。
假如有这样一个数据源
id
scores
一共2亿条记录,其中分数已经是排好了序的。
要求用户登录就显示用户分数在用户中的排名。
小鸟觉得这个问题,没什么实现思路,请教一下。
java或者数据库相关
...全文
179
6
打赏
收藏
在排序好的海量数据中,寻找一个数字排列第几?请教各位大手
如题,求解决一个问题思路。 假如有这样一个数据源 id scores 一共2亿条记录,其中分数已经是排好了序的。 要求用户登录就显示用户分数在用户中的排名。 小鸟觉得这个问题,没什么实现思路,请教一下。 java或者数据库相关
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
6 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
sjlzcj
2012-02-29
打赏
举报
回复
oracle 数据库吗?
select rownum paiming,id,scores from (select * from table_name order by scores ) where id = 'uid';
scores 加索引 没具体实验 可以试试
BearKin
2012-02-29
打赏
举报
回复
排好序的数据在数据库里?这种说法好奇怪..
allan0527
2012-02-29
打赏
举报
回复
同上,排好序的数据基本不太可能存在数据库中,除非临时表。。。
如果用SQL查询临时表的话,select count(*) from where scores > 当前用户分
scores建索引。。。
这种方式2亿数据性能堪忧啊。。。
考虑下数据水平分割吧,分表?分库?分区?都有考虑过吗?。。。
bawgiitx
2012-02-28
打赏
举报
回复
select count(l1.*) from utable l1 where
exists(select l2.* from utable l2 where l2.id='uid' l1.scores>l2.scores)
返回大于uid分数的个数
haiyangyiba
2012-02-28
打赏
举报
回复
数据库中呐,一个朋友问的,我没思路,坚信肯定有解决办法。
火龙果被占用了
2012-02-28
打赏
举报
回复
问一下,这些记录都存哪了?
上帝掷骰子吗--量子物理史话
上帝掷骰子吗--量子物理史话 第一章黄金时代...郁郁葱葱的森林和温暖的气候也使得这座小城成为了欧洲的
一个
旅游名胜。然而这些怡人的景色似乎没有分散海因里希?鲁道夫?赫兹(Heinrich Rudolf Hertz)的注意力:现在他正
研究院科研助理和三资企业机械工程师,如何选择,给点建议呗!
offer选择##晒一晒我的offer##offer#杭州双飞硕,有
一个
百度的测开offer,家里浙江嘉兴的没去过北方,不大想
一个
人北漂,但其他的offer也。真真扁平化管理 大家都很平等!弹性工作制 不打卡上班!=产品岗,两家都给...
题解 | #拦截导弹# java &;&; c++
29所参加了提前批进了终面,但是由于投递的岗位不在提前批次招聘所以挂了,重新投递正式批,宣讲会上老师说都可以面试,但是好像直接没有面试机会了(没有面试短信,首次。实习转正失败后,整个人信心崩塌,面试官...
题解 | #满足条件的用户的试卷完成数和题目练习数#
一面技术面:30分钟基本纯问项目和实习经历,问得没什么深度,没有八股,总体感觉挺水的二面hr面:
一个
中
年阿姨,问实习经历,公司规模,是否会留实习公司,对海康慧影。不过面试流程推的特别。去年在学校找了个实习...
大学生创新创业训练计划经验分享.zip
大学生创新创业训练计划(以下简称为“大创计划”)是一项旨在提升大学生创新能力和创业精神的实践活动。通过这项计划,学生可以在导师的指导下,自主开展研究性学习和创业实践。下面我将分享一些关于大创计划的经验和建议。
Java
50,530
社区成员
85,608
社区内容
发帖
与我相关
我的任务
Java
Java相关技术讨论
复制链接
扫一扫
分享
社区描述
Java相关技术讨论
java
spring boot
spring cloud
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章