由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Programming版 - 为什么分布式搞不定12306?
相关主题
继续掐12306联票问题是非常简单的问题
transaction衡量都要有标准真是搞笑。还在争呢
wei和好虫打的什么赌, 吧好虫搞自杀了?有1个加权有向图,要把所有节点走一遍,找最优路径,这是什么算法?
铁路订票系统怎么强耦合了?12306绝对架构错了一个有向图问题
12306的后台数据库可以做到完全无耦合最新的MS面试题 (转载)
goodbug的设计为啥不能撑过100K/s?这道题怎么做
真搞过分布式和big data的[合集] 问个图的问题
分布式分票算法求助network flow中min cut的算法/code,谢谢
相关话题的讨论汇总
话题: 耦合话题: 12306话题: 分布式话题: ibm话题: 淘宝
进入Programming版参与讨论
1 (共1页)
c******3
发帖数: 296
1
大家都说搞定1111购物的淘宝应该是可以解决12306的崩溃问题的。可是现在看到的都
是说铁道部的确请了淘宝团队。淘宝一帮人做了购票排队系统,但还是对12306的崩溃
素手无策。
我觉得淘宝一定会把分布式推建给铁道部的,因为那是他们擅长的,也有现成的实现。
但那为什么分布式救不了12306?谁有内幕说说?
难到没用二爷的Node?
g****t
发帖数: 31659
2
my two cents:
理论上来说,火车票之间有强耦合.
要分解一个一个小耦合,需要花很多时间.
这里的讨论很多并不严格,经不起推敲.

【在 c******3 的大作中提到】
: 大家都说搞定1111购物的淘宝应该是可以解决12306的崩溃问题的。可是现在看到的都
: 是说铁道部的确请了淘宝团队。淘宝一帮人做了购票排队系统,但还是对12306的崩溃
: 素手无策。
: 我觉得淘宝一定会把分布式推建给铁道部的,因为那是他们擅长的,也有现成的实现。
: 但那为什么分布式救不了12306?谁有内幕说说?
: 难到没用二爷的Node?

q*c
发帖数: 9453
3
只要允许一个小概率出错,就能分布。

【在 g****t 的大作中提到】
: my two cents:
: 理论上来说,火车票之间有强耦合.
: 要分解一个一个小耦合,需要花很多时间.
: 这里的讨论很多并不严格,经不起推敲.

g****t
发帖数: 31659
4
没那么简单.
你得先弄清楚哪一部分需求是可以被牺牲掉的那部分概率.

【在 q*c 的大作中提到】
: 只要允许一个小概率出错,就能分布。
a****i
发帖数: 1182
5
火车票之间的耦合未必有你想象的强,有可能就是一个算法的问题
退一步说,火车票的耦合就能推出系统不能分布?

【在 g****t 的大作中提到】
: my two cents:
: 理论上来说,火车票之间有强耦合.
: 要分解一个一个小耦合,需要花很多时间.
: 这里的讨论很多并不严格,经不起推敲.

g****t
发帖数: 31659
6
也许能分布.能解耦.
但至少目前我看板上的讨论,结论是很麻烦.
不是拍拍脑袋就能定下来的.
你找找以前的帖子,就能知道这个问题并不简单.

火车票之间的耦合未必有你想象的强,有可能就是一个算法的问题
退一步说,火车票的耦合就能推出系统不能分布?

【在 a****i 的大作中提到】
: 火车票之间的耦合未必有你想象的强,有可能就是一个算法的问题
: 退一步说,火车票的耦合就能推出系统不能分布?

c******3
发帖数: 296
7
我觉得联票和务必100%出票可以简化掉。联票增加了系统偶合,分布式用不上了。去掉
联票的事务锁,就让系统一张一张地买。这样出票效率提高,但是有可能不能百分百出
票。但这又sowhat.春运期间不愁出不了票。反正是每小时放票,上个小时没出去的票
,就放到下一小时出吧。

【在 g****t 的大作中提到】
: 没那么简单.
: 你得先弄清楚哪一部分需求是可以被牺牲掉的那部分概率.

a****i
发帖数: 1182
8
版上就没有人认真讨论过,从哪儿有这个结论?
连整个需求都没有确定过,你怎么能知道耦合到什么程度的
不会有人说:这个是强耦合。你就觉得是结论了吧

【在 g****t 的大作中提到】
: 也许能分布.能解耦.
: 但至少目前我看板上的讨论,结论是很麻烦.
: 不是拍拍脑袋就能定下来的.
: 你找找以前的帖子,就能知道这个问题并不简单.
:
: 火车票之间的耦合未必有你想象的强,有可能就是一个算法的问题
: 退一步说,火车票的耦合就能推出系统不能分布?

a****i
发帖数: 1182
9
糙猛地来,A站到E站,要经过C,D两个站,AB, BC, CD, DE,每段我算一个商品
比如说,你要买B到D的,下单的时候,就是一个order里有两个item,BC和CD。这个
order要不就全成,要不就失败,没有库存也失败
配上每秒10M的计数器
可以了吧?
淘宝做不出?我觉得不太可能

【在 c******3 的大作中提到】
: 我觉得联票和务必100%出票可以简化掉。联票增加了系统偶合,分布式用不上了。去掉
: 联票的事务锁,就让系统一张一张地买。这样出票效率提高,但是有可能不能百分百出
: 票。但这又sowhat.春运期间不愁出不了票。反正是每小时放票,上个小时没出去的票
: ,就放到下一小时出吧。

g****t
发帖数: 31659
10
都讨论了三个多月了,还没谁能弄清楚需求,还不麻烦.
我觉得怎么样不重要,你可以自己想.
同意或者不同意我的看法,我无所谓.

版上就没有人认真讨论过,从哪儿有这个结论?
连整个需求都没有确定过,你怎么能知道耦合到什么程度的
不会有人说:这个是强耦合。你就觉得是结论了吧

【在 a****i 的大作中提到】
: 版上就没有人认真讨论过,从哪儿有这个结论?
: 连整个需求都没有确定过,你怎么能知道耦合到什么程度的
: 不会有人说:这个是强耦合。你就觉得是结论了吧

相关主题
goodbug的设计为啥不能撑过100K/s?联票问题是非常简单的问题
真搞过分布式和big data的真是搞笑。还在争呢
分布式分票算法有1个加权有向图,要把所有节点走一遍,找最优路径,这是什么算法?
进入Programming版参与讨论
q*c
发帖数: 9453
11
联票是必须的.
条件只要加上,买了票有小概率(比如万分之一,比你被车撞死的概率小)在30 分钟
内收到取消的通知。
这就能无限的 scale.

【在 c******3 的大作中提到】
: 我觉得联票和务必100%出票可以简化掉。联票增加了系统偶合,分布式用不上了。去掉
: 联票的事务锁,就让系统一张一张地买。这样出票效率提高,但是有可能不能百分百出
: 票。但这又sowhat.春运期间不愁出不了票。反正是每小时放票,上个小时没出去的票
: ,就放到下一小时出吧。

z****e
发帖数: 54598
12
搞得定
但是铁道部搞不定
这个直接交给ibm,肯定搞定
无论是强耦合which is 主机
还是分布式,都行
但是铁道部自己爱装逼,想省钱
交给了外包,所以就挂了
外包难堪大任不是什么新闻
谁外包谁就挂,比如爸妈care
多挂几次,都不搞外包了,还是in source dev,自己来
雇几个码农靠谱,这就是为什么我们这行机会多多
人傻钱多,速度速度
z****e
发帖数: 54598
13
理论上纯内存也是会出错
所以可以通过内网等强化环境的方式来降低这个出错的概率
铁道部主要问题还是legacy system
以及从开发到上线时间太短造成的

【在 q*c 的大作中提到】
: 只要允许一个小概率出错,就能分布。
z****e
发帖数: 54598
14
说白了,这不是技术问题
c******3
发帖数: 296
15
这个万万不行。有些要求是不能省的,比如同车同座,实时购票。
现在客户好容易submit后,你告诉他买到X车厢Y座,过会儿发来短讯说票取消啦,这不
是引火烧身吗。即便万分之一那个倒霉蛋是好脾气的,其余的万分之9999,还敢相信买
的票吗。

【在 q*c 的大作中提到】
: 联票是必须的.
: 条件只要加上,买了票有小概率(比如万分之一,比你被车撞死的概率小)在30 分钟
: 内收到取消的通知。
: 这就能无限的 scale.

c******3
发帖数: 296
16
交给IBM也算外包吧。IBM一定会趁机派一堆IBM GlobalService的人。
不包给阿里才失策。出了事,网民一定会说,为什么不找已经搞定流量几倍于12306的
1111的阿里?可能崇洋媚外,里同外国的帽子,都过来了。现在强大如阿里也搞不定,
网民骂的力度也小了,至少没人敢报怨为何不包给IBM。

【在 z****e 的大作中提到】
: 搞得定
: 但是铁道部搞不定
: 这个直接交给ibm,肯定搞定
: 无论是强耦合which is 主机
: 还是分布式,都行
: 但是铁道部自己爱装逼,想省钱
: 交给了外包,所以就挂了
: 外包难堪大任不是什么新闻
: 谁外包谁就挂,比如爸妈care
: 多挂几次,都不搞外包了,还是in source dev,自己来

c******3
发帖数: 296
17
量子都测不准,理论上就没有百分百正确的东西。

【在 z****e 的大作中提到】
: 理论上纯内存也是会出错
: 所以可以通过内网等强化环境的方式来降低这个出错的概率
: 铁道部主要问题还是legacy system
: 以及从开发到上线时间太短造成的

q*c
发帖数: 9453
18
你不敢相信是你的事情,有的是人买。
我每天上路都知道有 10万分子一的概率回不来,你出门不?
开玩笑。这不是天堂。

【在 c******3 的大作中提到】
: 这个万万不行。有些要求是不能省的,比如同车同座,实时购票。
: 现在客户好容易submit后,你告诉他买到X车厢Y座,过会儿发来短讯说票取消啦,这不
: 是引火烧身吗。即便万分之一那个倒霉蛋是好脾气的,其余的万分之9999,还敢相信买
: 的票吗。

T********i
发帖数: 2416
19
说过了。你的分析不对。
分布不会超卖。
只有可能有票买不到而已。而且只有最后几张票才会出现。

【在 q*c 的大作中提到】
: 你不敢相信是你的事情,有的是人买。
: 我每天上路都知道有 10万分子一的概率回不来,你出门不?
: 开玩笑。这不是天堂。

N********n
发帖数: 8363
20

这么做BC和CD就拴在一起了,要是拆到俩节点上BD票就变低效率的DistTran
了。铁路网是个双联通有向图,这一个ORDER,那一个ORDER, 车票最后就是
全拴在一起强耦合。
淘宝也解决不了这个问题,他们那些商品之间没有多少耦合并发容易,你去
购物时不会下什么只有“这双鞋”和“那本书”都存在时才出手的单子。

【在 a****i 的大作中提到】
: 糙猛地来,A站到E站,要经过C,D两个站,AB, BC, CD, DE,每段我算一个商品
: 比如说,你要买B到D的,下单的时候,就是一个order里有两个item,BC和CD。这个
: order要不就全成,要不就失败,没有库存也失败
: 配上每秒10M的计数器
: 可以了吧?
: 淘宝做不出?我觉得不太可能

z****e
发帖数: 54598
21
算吧,当然ibm说这个是service
ibm至少实力是有
网民没骂是因为不知道还有这么一回事
其实legacy db什么都是sybase的
要保密的话就不给外企了
一般定义外包就是那些不知名的本地公司
ibm这种也算,但是一般不叫他们外包
虽然做类似的活

【在 c******3 的大作中提到】
: 交给IBM也算外包吧。IBM一定会趁机派一堆IBM GlobalService的人。
: 不包给阿里才失策。出了事,网民一定会说,为什么不找已经搞定流量几倍于12306的
: 1111的阿里?可能崇洋媚外,里同外国的帽子,都过来了。现在强大如阿里也搞不定,
: 网民骂的力度也小了,至少没人敢报怨为何不包给IBM。

a****i
发帖数: 1182
22
这种单子太有了,比如20 off 100,你买两个50的
结果有一个断货了,只给你寄一个50的,结果没满100,20 off没有了

【在 N********n 的大作中提到】
:
: 这么做BC和CD就拴在一起了,要是拆到俩节点上BD票就变低效率的DistTran
: 了。铁路网是个双联通有向图,这一个ORDER,那一个ORDER, 车票最后就是
: 全拴在一起强耦合。
: 淘宝也解决不了这个问题,他们那些商品之间没有多少耦合并发容易,你去
: 购物时不会下什么只有“这双鞋”和“那本书”都存在时才出手的单子。

1 (共1页)
进入Programming版参与讨论
相关主题
求助network flow中min cut的算法/code,谢谢12306的后台数据库可以做到完全无耦合
请教个算法问题goodbug的设计为啥不能撑过100K/s?
请教一个算法题关于shortest path的真搞过分布式和big data的
请问一个算法分布式分票算法
继续掐12306联票问题是非常简单的问题
transaction衡量都要有标准真是搞笑。还在争呢
wei和好虫打的什么赌, 吧好虫搞自杀了?有1个加权有向图,要把所有节点走一遍,找最优路径,这是什么算法?
铁路订票系统怎么强耦合了?12306绝对架构错了一个有向图问题
相关话题的讨论汇总
话题: 耦合话题: 12306话题: 分布式话题: ibm话题: 淘宝