p*r
2 楼
在哪里都一样啊
n*t
3 楼
寄信人: TeacherWei (TW)
标 题: 搞技术的,要有起码的是非观念
发信站: 未名空间 (Sun Feb 9 13:47:45 2014)
来 源: 68.
搞技术的,要有起码的是非观念
计算机技术大多数时候是一个binary world,没有较真的精神,也就无乐趣而言。老外
喜欢说 My Pleasure Is My Business。
goodbug那个所谓的分布式分票算法,迄今为止似乎大多数网友都没看出其中的问题。
我被封发贴与此有关,当然我自省其中有我不冷静因素,但是我还要不吐不快。
goodbug定义它的系统是延迟分票系统,不是彩票系统对吧?
延迟分票,只不过是收集用户请求,然后集中分票,然后确认。
彩票系统是,收集用户请求,对于符合条件的用户,如果人多票少。则随机分配。
其中的差别,主要是分票规则,如果人多票少,分给谁?延迟分票,要有先来后到,彩
票系统则不尊重次序。
Cassandra,读写都可以并行,不过有一个条件,就是读写的时候没有数据依赖性。
时间依赖性也是依赖。
问题是,只要goodbug尊重时间,则他那个分布式分票机不论用多少台机器,不可能持
续处理100K/s的请求。为什么?因为处理请求要按照次序,即使这些请求都在内存里面
准备好了,挨着个的看一眼,都不见得100K/s能够看完,更何况处理呢?
除非goodbug不尊重时间优先,也就是有可能同样的条件前一个人刚刚被拒绝,后一个
人票却拿到了。如此一来,goodbug又为什么嘲笑我的计数器震荡问题呢?更何况我的
计数器震荡问题在数分钟内就已经找到了解决办法。
现在回到Cassandra做message queue的问题。还是一样的问题,message queue是否需
要发送和接受要保持顺序?如果需要保持顺序,则整个系统,不论用多少台机器,很难
突破100K/s。如果不需要保持顺序,则无所谓,但是这种情况下再用time based UUID
做key就毫无道理,仍然不及格。
goodbug坚持用time based UUID做key/index,就是要保持次序。
这么简单的东西,有什么好争的呢?
Peking2, wwzz等人,你们明白了么?
标 题: 搞技术的,要有起码的是非观念
发信站: 未名空间 (Sun Feb 9 13:47:45 2014)
来 源: 68.
搞技术的,要有起码的是非观念
计算机技术大多数时候是一个binary world,没有较真的精神,也就无乐趣而言。老外
喜欢说 My Pleasure Is My Business。
goodbug那个所谓的分布式分票算法,迄今为止似乎大多数网友都没看出其中的问题。
我被封发贴与此有关,当然我自省其中有我不冷静因素,但是我还要不吐不快。
goodbug定义它的系统是延迟分票系统,不是彩票系统对吧?
延迟分票,只不过是收集用户请求,然后集中分票,然后确认。
彩票系统是,收集用户请求,对于符合条件的用户,如果人多票少。则随机分配。
其中的差别,主要是分票规则,如果人多票少,分给谁?延迟分票,要有先来后到,彩
票系统则不尊重次序。
Cassandra,读写都可以并行,不过有一个条件,就是读写的时候没有数据依赖性。
时间依赖性也是依赖。
问题是,只要goodbug尊重时间,则他那个分布式分票机不论用多少台机器,不可能持
续处理100K/s的请求。为什么?因为处理请求要按照次序,即使这些请求都在内存里面
准备好了,挨着个的看一眼,都不见得100K/s能够看完,更何况处理呢?
除非goodbug不尊重时间优先,也就是有可能同样的条件前一个人刚刚被拒绝,后一个
人票却拿到了。如此一来,goodbug又为什么嘲笑我的计数器震荡问题呢?更何况我的
计数器震荡问题在数分钟内就已经找到了解决办法。
现在回到Cassandra做message queue的问题。还是一样的问题,message queue是否需
要发送和接受要保持顺序?如果需要保持顺序,则整个系统,不论用多少台机器,很难
突破100K/s。如果不需要保持顺序,则无所谓,但是这种情况下再用time based UUID
做key就毫无道理,仍然不及格。
goodbug坚持用time based UUID做key/index,就是要保持次序。
这么简单的东西,有什么好争的呢?
Peking2, wwzz等人,你们明白了么?
g*8
4 楼
同时收到Baker tilly 和 四大PWC的offer(tax associate), 主要纠结是开车到费城
上班问题(1个小时),家在Baker tilly 附近(10分钟),但担心这是小公司,客户
也都是中小客户,担心以后职业发展,请前辈指点,不胜感激!
上班问题(1个小时),家在Baker tilly 附近(10分钟),但担心这是小公司,客户
也都是中小客户,担心以后职业发展,请前辈指点,不胜感激!
L*e
5 楼
哦,你已经转了,那我把我转的可以删了。。。
★ 发自iPhone App: ChineseWeb 8.2.2
【在 n*****t 的大作中提到】
: 寄信人: TeacherWei (TW)
: 标 题: 搞技术的,要有起码的是非观念
: 发信站: 未名空间 (Sun Feb 9 13:47:45 2014)
: 来 源: 68.
: 搞技术的,要有起码的是非观念
: 计算机技术大多数时候是一个binary world,没有较真的精神,也就无乐趣而言。老外
: 喜欢说 My Pleasure Is My Business。
: goodbug那个所谓的分布式分票算法,迄今为止似乎大多数网友都没看出其中的问题。
: 我被封发贴与此有关,当然我自省其中有我不冷静因素,但是我还要不吐不快。
: goodbug定义它的系统是延迟分票系统,不是彩票系统对吧?
★ 发自iPhone App: ChineseWeb 8.2.2
【在 n*****t 的大作中提到】
: 寄信人: TeacherWei (TW)
: 标 题: 搞技术的,要有起码的是非观念
: 发信站: 未名空间 (Sun Feb 9 13:47:45 2014)
: 来 源: 68.
: 搞技术的,要有起码的是非观念
: 计算机技术大多数时候是一个binary world,没有较真的精神,也就无乐趣而言。老外
: 喜欢说 My Pleasure Is My Business。
: goodbug那个所谓的分布式分票算法,迄今为止似乎大多数网友都没看出其中的问题。
: 我被封发贴与此有关,当然我自省其中有我不冷静因素,但是我还要不吐不快。
: goodbug定义它的系统是延迟分票系统,不是彩票系统对吧?
g*8
6 楼
自己顶一下
L*e
7 楼
老魏别的都还不错,就是这个帖子里点名叫板的习惯可以稍微改改。从人情世故来讲,
不应伤及无辜,从斗争策略来讲,不要战线太宽最后疲于应付。。。
★ 发自iPhone App: ChineseWeb 8.2.2
【在 n*****t 的大作中提到】
: 寄信人: TeacherWei (TW)
: 标 题: 搞技术的,要有起码的是非观念
: 发信站: 未名空间 (Sun Feb 9 13:47:45 2014)
: 来 源: 68.
: 搞技术的,要有起码的是非观念
: 计算机技术大多数时候是一个binary world,没有较真的精神,也就无乐趣而言。老外
: 喜欢说 My Pleasure Is My Business。
: goodbug那个所谓的分布式分票算法,迄今为止似乎大多数网友都没看出其中的问题。
: 我被封发贴与此有关,当然我自省其中有我不冷静因素,但是我还要不吐不快。
: goodbug定义它的系统是延迟分票系统,不是彩票系统对吧?
不应伤及无辜,从斗争策略来讲,不要战线太宽最后疲于应付。。。
★ 发自iPhone App: ChineseWeb 8.2.2
【在 n*****t 的大作中提到】
: 寄信人: TeacherWei (TW)
: 标 题: 搞技术的,要有起码的是非观念
: 发信站: 未名空间 (Sun Feb 9 13:47:45 2014)
: 来 源: 68.
: 搞技术的,要有起码的是非观念
: 计算机技术大多数时候是一个binary world,没有较真的精神,也就无乐趣而言。老外
: 喜欢说 My Pleasure Is My Business。
: goodbug那个所谓的分布式分票算法,迄今为止似乎大多数网友都没看出其中的问题。
: 我被封发贴与此有关,当然我自省其中有我不冷静因素,但是我还要不吐不快。
: goodbug定义它的系统是延迟分票系统,不是彩票系统对吧?
l*n
8 楼
好帖
L*e
9 楼
这强耦合数据和并行分布处理就是死敌啊。。。
★ 发自iPhone App: ChineseWeb 8.2.2
★ 发自iPhone App: ChineseWeb 8.2.2
【在 n*****t 的大作中提到】
: 寄信人: TeacherWei (TW)
: 标 题: 搞技术的,要有起码的是非观念
: 发信站: 未名空间 (Sun Feb 9 13:47:45 2014)
: 来 源: 68.
: 搞技术的,要有起码的是非观念
: 计算机技术大多数时候是一个binary world,没有较真的精神,也就无乐趣而言。老外
: 喜欢说 My Pleasure Is My Business。
: goodbug那个所谓的分布式分票算法,迄今为止似乎大多数网友都没看出其中的问题。
: 我被封发贴与此有关,当然我自省其中有我不冷静因素,但是我还要不吐不快。
: goodbug定义它的系统是延迟分票系统,不是彩票系统对吧?
★ 发自iPhone App: ChineseWeb 8.2.2
★ 发自iPhone App: ChineseWeb 8.2.2
【在 n*****t 的大作中提到】
: 寄信人: TeacherWei (TW)
: 标 题: 搞技术的,要有起码的是非观念
: 发信站: 未名空间 (Sun Feb 9 13:47:45 2014)
: 来 源: 68.
: 搞技术的,要有起码的是非观念
: 计算机技术大多数时候是一个binary world,没有较真的精神,也就无乐趣而言。老外
: 喜欢说 My Pleasure Is My Business。
: goodbug那个所谓的分布式分票算法,迄今为止似乎大多数网友都没看出其中的问题。
: 我被封发贴与此有关,当然我自省其中有我不冷静因素,但是我还要不吐不快。
: goodbug定义它的系统是延迟分票系统,不是彩票系统对吧?
w*z
13 楼
goodbug 一开始说的就是分表。不同目的地的车次不同的表。具体怎能分,看情况。同
理,C* message 也是分开的。
【在 n*****t 的大作中提到】
: 寄信人: TeacherWei (TW)
: 标 题: 搞技术的,要有起码的是非观念
: 发信站: 未名空间 (Sun Feb 9 13:47:45 2014)
: 来 源: 68.
: 搞技术的,要有起码的是非观念
: 计算机技术大多数时候是一个binary world,没有较真的精神,也就无乐趣而言。老外
: 喜欢说 My Pleasure Is My Business。
: goodbug那个所谓的分布式分票算法,迄今为止似乎大多数网友都没看出其中的问题。
: 我被封发贴与此有关,当然我自省其中有我不冷静因素,但是我还要不吐不快。
: goodbug定义它的系统是延迟分票系统,不是彩票系统对吧?
理,C* message 也是分开的。
【在 n*****t 的大作中提到】
: 寄信人: TeacherWei (TW)
: 标 题: 搞技术的,要有起码的是非观念
: 发信站: 未名空间 (Sun Feb 9 13:47:45 2014)
: 来 源: 68.
: 搞技术的,要有起码的是非观念
: 计算机技术大多数时候是一个binary world,没有较真的精神,也就无乐趣而言。老外
: 喜欢说 My Pleasure Is My Business。
: goodbug那个所谓的分布式分票算法,迄今为止似乎大多数网友都没看出其中的问题。
: 我被封发贴与此有关,当然我自省其中有我不冷静因素,但是我还要不吐不快。
: goodbug定义它的系统是延迟分票系统,不是彩票系统对吧?
p*o
14 楼
100k/s那段不对,如果票不相关(不同车次),就无所谓先后,可以分布式处理。
票相关的时候(同一车次)才需要考虑先后,需要顺序处理的请求数会远小于100k/s。
这概念Lamport 30年前就说的很清楚了。
【在 n*****t 的大作中提到】
: 寄信人: TeacherWei (TW)
: 标 题: 搞技术的,要有起码的是非观念
: 发信站: 未名空间 (Sun Feb 9 13:47:45 2014)
: 来 源: 68.
: 搞技术的,要有起码的是非观念
: 计算机技术大多数时候是一个binary world,没有较真的精神,也就无乐趣而言。老外
: 喜欢说 My Pleasure Is My Business。
: goodbug那个所谓的分布式分票算法,迄今为止似乎大多数网友都没看出其中的问题。
: 我被封发贴与此有关,当然我自省其中有我不冷静因素,但是我还要不吐不快。
: goodbug定义它的系统是延迟分票系统,不是彩票系统对吧?
票相关的时候(同一车次)才需要考虑先后,需要顺序处理的请求数会远小于100k/s。
这概念Lamport 30年前就说的很清楚了。
【在 n*****t 的大作中提到】
: 寄信人: TeacherWei (TW)
: 标 题: 搞技术的,要有起码的是非观念
: 发信站: 未名空间 (Sun Feb 9 13:47:45 2014)
: 来 源: 68.
: 搞技术的,要有起码的是非观念
: 计算机技术大多数时候是一个binary world,没有较真的精神,也就无乐趣而言。老外
: 喜欢说 My Pleasure Is My Business。
: goodbug那个所谓的分布式分票算法,迄今为止似乎大多数网友都没看出其中的问题。
: 我被封发贴与此有关,当然我自省其中有我不冷静因素,但是我还要不吐不快。
: goodbug定义它的系统是延迟分票系统,不是彩票系统对吧?
c*3
31 楼
其实最简单的是按照地理,根据出发城市分数据库,联票每段都是不同的出发城市。北
京算是枢纽大站,还可以按照南站,北站细分数据库,肯定不会超过1亿人同时买北京
南站或北站出发的票。不繁忙的小城市还可以合成一个数据库。
不过双方都是为了捍卫自己的信仰,并不一定是为了找最优方案
【在 b*******g 的大作中提到】
: 关于出票有很多策略,一个绝对没问题的策略就是分票。所有票平分10分到十个数据库
: 服务器,怎么处理联票都没问题。
: 另外一种就是联票10%,你把10%的所有票放一数据库里,其他所有线路按线路分。最后
: 再合票。
: 总之只要不追求绝对的公平,分布式出票的办法很多。
: 别忘了我的系统里所有分布式出票只是为了降低延迟,不像太监的系统做不到实时就要
: 丢单子,这是本质的区别。
京算是枢纽大站,还可以按照南站,北站细分数据库,肯定不会超过1亿人同时买北京
南站或北站出发的票。不繁忙的小城市还可以合成一个数据库。
不过双方都是为了捍卫自己的信仰,并不一定是为了找最优方案
【在 b*******g 的大作中提到】
: 关于出票有很多策略,一个绝对没问题的策略就是分票。所有票平分10分到十个数据库
: 服务器,怎么处理联票都没问题。
: 另外一种就是联票10%,你把10%的所有票放一数据库里,其他所有线路按线路分。最后
: 再合票。
: 总之只要不追求绝对的公平,分布式出票的办法很多。
: 别忘了我的系统里所有分布式出票只是为了降低延迟,不像太监的系统做不到实时就要
: 丢单子,这是本质的区别。
L*e
33 楼
先说方法一,怎么把请求分到十个数据库上去处理? 按时间顺序十个十个分布到是个数
据库上去?
一个数据库中的票卖完了,分到这个数据库的请求就失败了,但明明别的数据库里还有
票,算不算不公? 座位优化就更没法保证了。。。
再说方法二,10%的联票请求分到一个专门的数据库中去,这个给联票的专门数据库包
含所有车次的车票数据吧? 那么这个数据库怎么和其它为非联票的按车次分的数据库里
的车票数据sync?
【在 b*******g 的大作中提到】
: 关于出票有很多策略,一个绝对没问题的策略就是分票。所有票平分10分到十个数据库
: 服务器,怎么处理联票都没问题。
: 另外一种就是联票10%,你把10%的所有票放一数据库里,其他所有线路按线路分。最后
: 再合票。
: 总之只要不追求绝对的公平,分布式出票的办法很多。
: 别忘了我的系统里所有分布式出票只是为了降低延迟,不像太监的系统做不到实时就要
: 丢单子,这是本质的区别。
据库上去?
一个数据库中的票卖完了,分到这个数据库的请求就失败了,但明明别的数据库里还有
票,算不算不公? 座位优化就更没法保证了。。。
再说方法二,10%的联票请求分到一个专门的数据库中去,这个给联票的专门数据库包
含所有车次的车票数据吧? 那么这个数据库怎么和其它为非联票的按车次分的数据库里
的车票数据sync?
【在 b*******g 的大作中提到】
: 关于出票有很多策略,一个绝对没问题的策略就是分票。所有票平分10分到十个数据库
: 服务器,怎么处理联票都没问题。
: 另外一种就是联票10%,你把10%的所有票放一数据库里,其他所有线路按线路分。最后
: 再合票。
: 总之只要不追求绝对的公平,分布式出票的办法很多。
: 别忘了我的系统里所有分布式出票只是为了降低延迟,不像太监的系统做不到实时就要
: 丢单子,这是本质的区别。
c*3
35 楼
我前面在goodbug的总结贴里提过这种方法
http://www.mitbbs.com/article_t1/Programming/31312299_0_1.html
转车的也要一段一段抢票。上海出发经过武汉的,在上海数据库里抢上海-武汉的票,
北京出发经过武汉的,在北京数据库里抢北京-武汉的票。抢不到,就不用抢下一段了
,需要重新计算路径。
【在 n*****t 的大作中提到】
: 始发分别上海、北京,在武汉怎么转车?
http://www.mitbbs.com/article_t1/Programming/31312299_0_1.html
转车的也要一段一段抢票。上海出发经过武汉的,在上海数据库里抢上海-武汉的票,
北京出发经过武汉的,在北京数据库里抢北京-武汉的票。抢不到,就不用抢下一段了
,需要重新计算路径。
【在 n*****t 的大作中提到】
: 始发分别上海、北京,在武汉怎么转车?
n*t
36 楼
那按始发站分布数据库还是不解决问题
【在 c****3 的大作中提到】
: 我前面在goodbug的总结贴里提过这种方法
: http://www.mitbbs.com/article_t1/Programming/31312299_0_1.html
: 转车的也要一段一段抢票。上海出发经过武汉的,在上海数据库里抢上海-武汉的票,
: 北京出发经过武汉的,在北京数据库里抢北京-武汉的票。抢不到,就不用抢下一段了
: ,需要重新计算路径。
【在 c****3 的大作中提到】
: 我前面在goodbug的总结贴里提过这种方法
: http://www.mitbbs.com/article_t1/Programming/31312299_0_1.html
: 转车的也要一段一段抢票。上海出发经过武汉的,在上海数据库里抢上海-武汉的票,
: 北京出发经过武汉的,在北京数据库里抢北京-武汉的票。抢不到,就不用抢下一段了
: ,需要重新计算路径。
b*s
41 楼
不严格按照时间,这个他说过了
如果严格按照时间,就是个串行系统,分布毫无意义
【在 n*****t 的大作中提到】
: 寄信人: TeacherWei (TW)
: 标 题: 搞技术的,要有起码的是非观念
: 发信站: 未名空间 (Sun Feb 9 13:47:45 2014)
: 来 源: 68.
: 搞技术的,要有起码的是非观念
: 计算机技术大多数时候是一个binary world,没有较真的精神,也就无乐趣而言。老外
: 喜欢说 My Pleasure Is My Business。
: goodbug那个所谓的分布式分票算法,迄今为止似乎大多数网友都没看出其中的问题。
: 我被封发贴与此有关,当然我自省其中有我不冷静因素,但是我还要不吐不快。
: goodbug定义它的系统是延迟分票系统,不是彩票系统对吧?
如果严格按照时间,就是个串行系统,分布毫无意义
【在 n*****t 的大作中提到】
: 寄信人: TeacherWei (TW)
: 标 题: 搞技术的,要有起码的是非观念
: 发信站: 未名空间 (Sun Feb 9 13:47:45 2014)
: 来 源: 68.
: 搞技术的,要有起码的是非观念
: 计算机技术大多数时候是一个binary world,没有较真的精神,也就无乐趣而言。老外
: 喜欢说 My Pleasure Is My Business。
: goodbug那个所谓的分布式分票算法,迄今为止似乎大多数网友都没看出其中的问题。
: 我被封发贴与此有关,当然我自省其中有我不冷静因素,但是我还要不吐不快。
: goodbug定义它的系统是延迟分票系统,不是彩票系统对吧?
c*3
47 楼
a*i
51 楼
草,讨论技术,动不动就人肉别人,骂人家人,问候人父母...居然叫别人有是非观念
尼马,知道无耻两个字怎么写的不?
尼马,知道无耻两个字怎么写的不?
e*o
52 楼
相关阅读
有没有跟我一样的?FAR chapter4关于allowance methodFAR这题为何不用weighted average算shares of common stock,而是直接加呢?请教一下Income statement reporting的小问题请教关于买Wiley的材料会计找工作困惑:小CPA firm 临时工 or 继续找公司会计?求买教材攻略求人帮助初创公司报税【咨询】哪位知道DePaul的会计和MST怎么样?谢谢!!有人一起做加州的ethics exam吗?FAR 呀 FAR请问四大有春季的on campus recruiting吗?求鼓励!有没有这个税季打算去liberty tax做的啊 有问题请教关于面试提问题请问大家becker的final review是在哪里买的阿?求教:通过CPA考试但没有License回国找工作有米有CED过的童鞋,请教一下.求助:在美拿到accounting master degree,还需要认证中国的本科学历吗曾经辞职的人上来感叹一下再就业难!