由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Programming版 - 每秒500万
相关主题
goodbug又丢人了搞技术的,要有起码的是非观念 by 老魏
我来写个老魏的详细实现方案。(更新了缺点)说的再清楚一点: 抢票机性能只和中途停靠总站数相关
我来提个方案,大家看合理不合理我的原帖在这里
哥决定常驻这个版了关于古德霸反例的实际测试数据
how to debug老魏老姜老霸,我出银子给你们开机器
老魏的全国一盘棋点评一下两个方案
computer的历史就是不断地做出trade off. 每秒500万也一样。魏老师颠覆了我的世界观
魏公公,赌局我接了,你把500万/秒的订票系统做出来贴一下我的 12306 实现吧
相关话题的讨论汇总
话题: 每秒话题: 联票话题: 500话题: 车次话题: 张票
进入Programming版参与讨论
1 (共1页)
n**x
发帖数: 606
1
一台服务期最多可以起多少thread不太了解, 我的一台12个core机器跑500个线程做运
算处理基本就滩了。
假设以500个线程同步来跑就意味着每个线程每秒需要处理1万张票。按照老魏的算法,
说白了每张票就是InterlockedIncreament 的操作,所以问题简化为所有的core能否一
秒处理500万的interlocked increment。我的分析对吗? (数据全都在内存,似乎也没
有地方需要用锁)
g*****g
发帖数: 34805
2
你错了,票是有限的,不能超卖,所以必须有锁。而且是多车段,多车次的冲突。不过
魏公公号称要单线程搞定,是不用锁。

【在 n**x 的大作中提到】
: 一台服务期最多可以起多少thread不太了解, 我的一台12个core机器跑500个线程做运
: 算处理基本就滩了。
: 假设以500个线程同步来跑就意味着每个线程每秒需要处理1万张票。按照老魏的算法,
: 说白了每张票就是InterlockedIncreament 的操作,所以问题简化为所有的core能否一
: 秒处理500万的interlocked increment。我的分析对吗? (数据全都在内存,似乎也没
: 有地方需要用锁)

n**x
发帖数: 606
3
他的那个算法里是没有多车次冲突这一说的。调用接口是:车次,区段头,区段尾。锁
都用interlocked方法了。不过单线程是不可能搞定的。

【在 g*****g 的大作中提到】
: 你错了,票是有限的,不能超卖,所以必须有锁。而且是多车段,多车次的冲突。不过
: 魏公公号称要单线程搞定,是不用锁。

g*****g
发帖数: 34805
4
有联票自然是多车次的。否则一个车次一个数据库,这也太容易了吧。

【在 n**x 的大作中提到】
: 他的那个算法里是没有多车次冲突这一说的。调用接口是:车次,区段头,区段尾。锁
: 都用interlocked方法了。不过单线程是不可能搞定的。

q*c
发帖数: 9453
5
主要是联票坑爹,要是都是单次车,那就根本没啥数据耦合,当然随便上 cluster 随
便扩容。

【在 n**x 的大作中提到】
: 他的那个算法里是没有多车次冲突这一说的。调用接口是:车次,区段头,区段尾。锁
: 都用interlocked方法了。不过单线程是不可能搞定的。

T********i
发帖数: 2416
6
即使单次车,goodbug也不敢迎战。
你们这些做java做网站的,根本不适合解决大多数实际的问题。老美人傻钱多呀。

【在 q*c 的大作中提到】
: 主要是联票坑爹,要是都是单次车,那就根本没啥数据耦合,当然随便上 cluster 随
: 便扩容。

n**x
发帖数: 606
7
老魏,你的方案到底是有联票还是无联票? 比如我要北京去上海, 如果没有直达,你
会给我出北京到济南,济南到上海吗? 这个差别很大, 如果要出联票我看你输定了。

【在 T********i 的大作中提到】
: 即使单次车,goodbug也不敢迎战。
: 你们这些做java做网站的,根本不适合解决大多数实际的问题。老美人傻钱多呀。

T********i
发帖数: 2416
8
联票都是linear scale。
任何系统,spec定下来,负载都不能无限scale。这个很简单。
我给goodbug的原帖就是单线,20路段,每秒500万。
如果你要双线联票,每线20路段,那就是每秒250万。其实这算两张票。
以此类推。



【在 n**x 的大作中提到】
: 老魏,你的方案到底是有联票还是无联票? 比如我要北京去上海, 如果没有直达,你
: 会给我出北京到济南,济南到上海吗? 这个差别很大, 如果要出联票我看你输定了。

1 (共1页)
进入Programming版参与讨论
相关主题
贴一下我的 12306 实现吧how to debug
每秒500万的关键老魏的全国一盘棋
每秒500万, 结论出来看了computer的历史就是不断地做出trade off. 每秒500万也一样。
应该请dsb之类学物理的来说说魏公公,赌局我接了,你把500万/秒的订票系统做出来
goodbug又丢人了搞技术的,要有起码的是非观念 by 老魏
我来写个老魏的详细实现方案。(更新了缺点)说的再清楚一点: 抢票机性能只和中途停靠总站数相关
我来提个方案,大家看合理不合理我的原帖在这里
哥决定常驻这个版了关于古德霸反例的实际测试数据
相关话题的讨论汇总
话题: 每秒话题: 联票话题: 500话题: 车次话题: 张票