由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Programming版 - 联票问题是非常简单的问题
相关主题
魏公公,赌局我接了,你把500万/秒的订票系统做出来好虫,看看你的东东有没有问题?
来,老姜你告诉我,这个计数器有啥用?看来以后要把春运买票网设计当做面试考题了
真是搞笑。还在争呢本着负责的态度最后说几句
静态计数器和订票系统的区别魏老师应该出来说一下,到底要解决什么问题
老魏的所谓hot standby就是上个世纪的solution魏老师这次给一群失意者们带来了希望
分布式分票算法魏老师颠覆了我的世界观
12306哪里有什么死锁问题!每秒500万
这版上有用hadoop的么?大家讨论下infrastructure吧
相关话题的讨论汇总
话题: 联票话题: 锁票话题: 热备话题: 问题话题: 分布式
进入Programming版参与讨论
1 (共1页)
s**x
发帖数: 7506
1
我在job 版已经说过了,一帮人还在讨论。联票很多个人同时买一样的票唯一的区别是
保证联票all or none 就可以了。
先锁票,有一个不成功,整个联票就报失败就好了。
锁票只考虑单车次,根本没有死锁的问题。
联票锁票可以并发,也可以按一定顺序比如从车次由大到小锁。
有什么问题吗?
t**********1
发帖数: 550
2
没问题,你一秒给我锁500万分布锁试一试?

【在 s**x 的大作中提到】
: 我在job 版已经说过了,一帮人还在讨论。联票很多个人同时买一样的票唯一的区别是
: 保证联票all or none 就可以了。
: 先锁票,有一个不成功,整个联票就报失败就好了。
: 锁票只考虑单车次,根本没有死锁的问题。
: 联票锁票可以并发,也可以按一定顺序比如从车次由大到小锁。
: 有什么问题吗?

s**x
发帖数: 7506
3

为什么需要那么多?你这个分布锁什么意思?一个锁五百万次?还是一万个锁五百万次?
后者没必要,前者我已经在妙杀12306 指导性文章中提到,简单aggregate 或batch
process 就可以了。
你太能钻牛角尖了。
这个题用我的思路,谁都可以做,根本不用老师亲自出手。

【在 t**********1 的大作中提到】
: 没问题,你一秒给我锁500万分布锁试一试?
g*****y
发帖数: 7271
4
你这个没法保证有票必出。
1. 假设有人买联票A和B,把A的最后一张票锁住了,正试着锁B票
2. 正好你在那人后面定的A票,结果没买到。
3. 第一人的B票没买到,锁了的A票也就释放了。
4. 你大舅比你晚两分钟订票,结果就买到了释放的最后一张A票。
你作为受害者,是不是很想骂这个设计者?

次?

【在 s**x 的大作中提到】
:
: 为什么需要那么多?你这个分布锁什么意思?一个锁五百万次?还是一万个锁五百万次?
: 后者没必要,前者我已经在妙杀12306 指导性文章中提到,简单aggregate 或batch
: process 就可以了。
: 你太能钻牛角尖了。
: 这个题用我的思路,谁都可以做,根本不用老师亲自出手。

s**x
发帖数: 7506
5
能做到1秒1次锁,就足够了,水平高的,可以试1秒锁10次甚至20次。
这个已经足够了。
a9
发帖数: 21638
6
联程简单?你两趟车时间间隔多少?

【在 s**x 的大作中提到】
: 我在job 版已经说过了,一帮人还在讨论。联票很多个人同时买一样的票唯一的区别是
: 保证联票all or none 就可以了。
: 先锁票,有一个不成功,整个联票就报失败就好了。
: 锁票只考虑单车次,根本没有死锁的问题。
: 联票锁票可以并发,也可以按一定顺序比如从车次由大到小锁。
: 有什么问题吗?

s**x
发帖数: 7506
7

这个很难界定完全的公平尤其是票源有限的情况。 买一张联票就让全国人民都在你后
面排队更是扯蛋。
你这种情况发生也是票接近快卖完的时候才有可能, 那个时候跟有人退票的情况差不
多, 根本没必要纠结。

【在 g*****y 的大作中提到】
: 你这个没法保证有票必出。
: 1. 假设有人买联票A和B,把A的最后一张票锁住了,正试着锁B票
: 2. 正好你在那人后面定的A票,结果没买到。
: 3. 第一人的B票没买到,锁了的A票也就释放了。
: 4. 你大舅比你晚两分钟订票,结果就买到了释放的最后一张A票。
: 你作为受害者,是不是很想骂这个设计者?
:
: 次?

s**x
发帖数: 7506
8

一个人买两张票,间隔两晚,你不会想等 48 小时吧? goodbug 好像只想等 2 个小时
。 LOL.

【在 a9 的大作中提到】
: 联程简单?你两趟车时间间隔多少?
a9
发帖数: 21638
9
关键是策略,老魏的算法解决不了这问题的。这个必须要乘客自己选择。

【在 s**x 的大作中提到】
:
: 一个人买两张票,间隔两晚,你不会想等 48 小时吧? goodbug 好像只想等 2 个小时
: 。 LOL.

g*****y
发帖数: 7271
10
合着有票不出都可以,那还做过屁啊。搞个分布式系统,比单机还烂。
就这都敢宣布问题解决了?
再说了,人比你先到,锁住了你的票,你不等就没票,你等一下可能就
有票了。你是等还是不等?排窗口买票的群众是选择等。在你这分布式
系统买票,你给不给人家等的权利?还是一发现票给锁光了,就要求人
重新递交request(其实就是相当于在窗口回去重新排队,因为
你重新递交的request肯定是在waiting list的最后)?
这要是在几十年前的售票口这样搞,你信不信会被群众吐口水淹死?
现在分布式了,吐不到你了,所以不怕是吧?这下总算理解分布式
的优越感是哪来的了。

【在 s**x 的大作中提到】
:
: 一个人买两张票,间隔两晚,你不会想等 48 小时吧? goodbug 好像只想等 2 个小时
: 。 LOL.

相关主题
分布式分票算法好虫,看看你的东东有没有问题?
12306哪里有什么死锁问题!看来以后要把春运买票网设计当做面试考题了
这版上有用hadoop的么?本着负责的态度最后说几句
进入Programming版参与讨论
n*****t
发帖数: 22014
11
你不锁打算怎么搞啊?需要锁票这是常识,不用讨论了吧。

【在 s**x 的大作中提到】
:
: 一个人买两张票,间隔两晚,你不会想等 48 小时吧? goodbug 好像只想等 2 个小时
: 。 LOL.

a9
发帖数: 21638
12
这种钞票方式解决不了黄牛的问题

你后
差不

【在 n*****t 的大作中提到】
: 你不锁打算怎么搞啊?需要锁票这是常识,不用讨论了吧。
n*****t
发帖数: 22014
13
黄牛问题是 business logic,跟锁票不锁票没关系

【在 a9 的大作中提到】
: 这种钞票方式解决不了黄牛的问题
:
: 你后
: 差不

s**x
发帖数: 7506
14

当然锁票了,并行锁,联票跟非联票一样处理,谁也没有优先权。
有一个锁票失败,联票就失败,开锁。

【在 n*****t 的大作中提到】
: 你不锁打算怎么搞啊?需要锁票这是常识,不用讨论了吧。
n*****t
发帖数: 22014
15
先不说互锁、死锁,你这个方案优点是?

【在 s**x 的大作中提到】
:
: 当然锁票了,并行锁,联票跟非联票一样处理,谁也没有优先权。
: 有一个锁票失败,联票就失败,开锁。

g*****y
发帖数: 7271
16
难怪你灌水快,标题里写着都没看。
最大的优点当然是简单了,简单到LZ都能想出来。
其次,有buzz word,分布式。可以声称会做大型实时分布式系统啊。

【在 n*****t 的大作中提到】
: 先不说互锁、死锁,你这个方案优点是?
z****e
发帖数: 54598
17

分布式当然会带来问题,否则就根本不会有人说分布式了
但是分布式带来的问题是否值得看,那就是另外一回事了
打开并发锁的方式很多,但是不去思考解决方案
一股脑往单机上去堆,那就不是解决问题,而是回避问题了
还是那句话,单机跑,不管你做了多少次热备
这都属于上一个时代的老人,老年人,你们好

【在 g*****y 的大作中提到】
: 合着有票不出都可以,那还做过屁啊。搞个分布式系统,比单机还烂。
: 就这都敢宣布问题解决了?
: 再说了,人比你先到,锁住了你的票,你不等就没票,你等一下可能就
: 有票了。你是等还是不等?排窗口买票的群众是选择等。在你这分布式
: 系统买票,你给不给人家等的权利?还是一发现票给锁光了,就要求人
: 重新递交request(其实就是相当于在窗口回去重新排队,因为
: 你重新递交的request肯定是在waiting list的最后)?
: 这要是在几十年前的售票口这样搞,你信不信会被群众吐口水淹死?
: 现在分布式了,吐不到你了,所以不怕是吧?这下总算理解分布式
: 的优越感是哪来的了。

n*****t
发帖数: 22014
18
其他就不说了,赵老师你睁着眼眼说瞎话有意思吗?玩这种小儿科的伎俩已经远远超出
技术争论了。
这个设计从任何角度来说都不是单机,你反复撒谎误导,只能让人看不起你。

【在 z****e 的大作中提到】
:
: 分布式当然会带来问题,否则就根本不会有人说分布式了
: 但是分布式带来的问题是否值得看,那就是另外一回事了
: 打开并发锁的方式很多,但是不去思考解决方案
: 一股脑往单机上去堆,那就不是解决问题,而是回避问题了
: 还是那句话,单机跑,不管你做了多少次热备
: 这都属于上一个时代的老人,老年人,你们好

z****e
发帖数: 54598
19

lol
单机+热备就不是单机了?
哈哈,你让chaos monkey进去砸一下啊
你能做几台序列的热备?
3个已经很多了好不好?
一般系统的单个节点都只有一台热备
一般是2*2
两个节点,分别做一个热备
大概酱紫,你这种是1*n,一台单机,做n个热备
热备是你擦屁股擦出来的,老魏根本没想做一开始
现实中3台机器做热备,你见过么?我一般见到的都是只有一台热备
2台热备同一个节点都没见过了,你见过?
所以这个chaos monkey一砸就出问题
chaos monkey经常砸那么五六个nodes
你这里总共才二个,不够砸啊
再说一次,你以为单step做成这样就不是单机了?
就成分布式咯?
呵呵,你们上个时代的老年人实在是很幽默的说

【在 n*****t 的大作中提到】
: 其他就不说了,赵老师你睁着眼眼说瞎话有意思吗?玩这种小儿科的伎俩已经远远超出
: 技术争论了。
: 这个设计从任何角度来说都不是单机,你反复撒谎误导,只能让人看不起你。

n*****t
发帖数: 22014
20
别不要脸好不好,热备两年前就首先由老魏提出来了,你要不要我翻出原帖打你脸啊?
要不要要不要???
你也别拿赵策猴进去砸了,把 DC 都炸了更干净,我就不信你那些轮子炸了地球还能存
在,LOL

【在 z****e 的大作中提到】
:
: lol
: 单机+热备就不是单机了?
: 哈哈,你让chaos monkey进去砸一下啊
: 你能做几台序列的热备?
: 3个已经很多了好不好?
: 一般系统的单个节点都只有一台热备
: 一般是2*2
: 两个节点,分别做一个热备
: 大概酱紫,你这种是1*n,一台单机,做n个热备

相关主题
魏老师应该出来说一下,到底要解决什么问题每秒500万
魏老师这次给一群失意者们带来了希望大家讨论下infrastructure吧
魏老师颠覆了我的世界观老魏的全国一盘棋
进入Programming版参与讨论
z****e
发帖数: 54598
21

不是啦,你自己翻下啦
是另外一个id提出来的,我还表扬了他
而且老魏到现在,还都曾说过,挂了就重启这事
某人还特意开了一帖嘲笑之

【在 n*****t 的大作中提到】
: 别不要脸好不好,热备两年前就首先由老魏提出来了,你要不要我翻出原帖打你脸啊?
: 要不要要不要???
: 你也别拿赵策猴进去砸了,把 DC 都炸了更干净,我就不信你那些轮子炸了地球还能存
: 在,LOL

b*******s
发帖数: 5216
22
LOCK BY A SEQUENCE MAY WORK

【在 s**x 的大作中提到】
: 我在job 版已经说过了,一帮人还在讨论。联票很多个人同时买一样的票唯一的区别是
: 保证联票all or none 就可以了。
: 先锁票,有一个不成功,整个联票就报失败就好了。
: 锁票只考虑单车次,根本没有死锁的问题。
: 联票锁票可以并发,也可以按一定顺序比如从车次由大到小锁。
: 有什么问题吗?

n*****t
发帖数: 22014
23
刚才你说是我打的补丁,现在又说起他 ID 了?终于承认一次哦。

【在 z****e 的大作中提到】
:
: 不是啦,你自己翻下啦
: 是另外一个id提出来的,我还表扬了他
: 而且老魏到现在,还都曾说过,挂了就重启这事
: 某人还特意开了一帖嘲笑之

z****e
发帖数: 54598
24

这里的他不是老魏
两年前当然不是你打的补丁
屁股是别人擦的
现在是你在擦屁股啊
所以功劳可以算你头上

【在 n*****t 的大作中提到】
: 刚才你说是我打的补丁,现在又说起他 ID 了?终于承认一次哦。
n*****t
发帖数: 22014
25
http://www.mitbbs.com/article_t1/Programming/31282081_0_1.html
老魏声称 hot standby 是他提出来的,来来来,你找出你说的帖子,或者打他脸,或
者打自己脸。

【在 z****e 的大作中提到】
:
: 这里的他不是老魏
: 两年前当然不是你打的补丁
: 屁股是别人擦的
: 现在是你在擦屁股啊
: 所以功劳可以算你头上

s**x
发帖数: 7506
26
it should not matter IMO.

【在 b*******s 的大作中提到】
: LOCK BY A SEQUENCE MAY WORK
t**********1
发帖数: 550
27
zhaoce和古德霸颠倒黑白多少次了。什么时候要过脸?

【在 n*****t 的大作中提到】
: http://www.mitbbs.com/article_t1/Programming/31282081_0_1.html
: 老魏声称 hot standby 是他提出来的,来来来,你找出你说的帖子,或者打他脸,或
: 者打自己脸。

z****e
发帖数: 54598
28

这是最原始的贴?你再找找看最原始的贴好吧?

【在 n*****t 的大作中提到】
: http://www.mitbbs.com/article_t1/Programming/31282081_0_1.html
: 老魏声称 hot standby 是他提出来的,来来来,你找出你说的帖子,或者打他脸,或
: 者打自己脸。

1 (共1页)
进入Programming版参与讨论
相关主题
大家讨论下infrastructure吧老魏的所谓hot standby就是上个世纪的solution
老魏的全国一盘棋分布式分票算法
computer的历史就是不断地做出trade off. 每秒500万也一样。12306哪里有什么死锁问题!
我来提个方案,大家看合理不合理这版上有用hadoop的么?
魏公公,赌局我接了,你把500万/秒的订票系统做出来好虫,看看你的东东有没有问题?
来,老姜你告诉我,这个计数器有啥用?看来以后要把春运买票网设计当做面试考题了
真是搞笑。还在争呢本着负责的态度最后说几句
静态计数器和订票系统的区别魏老师应该出来说一下,到底要解决什么问题
相关话题的讨论汇总
话题: 联票话题: 锁票话题: 热备话题: 问题话题: 分布式