顺便和nod101说说做产品 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Programming - 葵花宝典

顺便和nod101说说做产品

顺便和nod101说说做产品# Programming - 葵花宝典

u*g2014-01-11 08:01

1 楼

【以下文字转载自 Visa 讨论区】
发信人: ubcxzhang (ubcxzhang), 信区: Visa
标题: 160表一家人填几份
发信站: BBS 未名空间站 (Fri Jul 29 17:32:53 2011, 美东)
我签Ｊ1签证，老婆和上幼儿园的孩子都签Ｊ2，
请问一下填160表，是我自己填，还是每人填一份？
还有照片是否每人都交？

N*g2014-01-11 08:01

2 楼

问题是我们不需要喊口号，我们需要实干。

N*f2014-01-11 08:01

3 楼

Twenty-one years ago, on the Third (U.S. time) or the Fourth (Beijing
time) of June, 1989, where were you—and what were you doing—when
you first came to know that the troops had opened fire on the crowd
in the streets of Beijing?

a*s2014-01-11 08:01

4 楼

大家都用什么啊？
有支持手写的么？

T*i2014-01-11 08:01

5 楼

我的铁路售票系统的架构已经说的很清楚了。
www.mitbbs.com/article_t/Programming/31298609.html
如果铁道部要求系统数据是紧耦合的，那么我的架构是性能最好的。所谓的分布式架构
不可能比我的性能好。没啥好讨论的。
事实上根据现在的情况看来。数据紧耦合确实是有这个要求的。至少能够购买联票带来
的用户体验是最好的。
这个系统抢票的核心确实是单机。提供最好的性能。而且杜绝超卖。多台单机串一串提
供跨DC的可靠性，应该是正常智商就能想到的。
其实，添加无限数量的state cache server预先过滤一下。只有state cache server显
示有票才放用户到核心去抢票。这个系统可以无限scale out的。这也是正常智商就能
想到的。但是，单机核心的重要性不因state cache的引入而有丝毫减弱。
这个系统设计和实现都很简单。不能因为你不会做，就假定别人做不出来。你的所谓
“Your monolithic design make every single line of your code hardly reusable
in the parallel world.” 是不成立的。
退10000步来讲，即使不要求数据紧耦合。这个设计也是最简单可靠的。而且工程上讲
究足够用就好。这个设计用1/10甚至1/100数量的机器，就能满足来自全太阳系的网购
压力，足够了。而且，如果不要求数据紧耦合，也可以依样复制scale out。
至于你另外那些题外话，我感觉没意思，就不讨论了。

s*u2014-01-11 08:01

6 楼

每人填一份
还有照片, application fee 每人都交

c*s2014-01-11 08:01

7 楼

正是如此，我们需要的是出来干活的人，不是在这发提建议空喊口号的人。

h*e2014-01-11 08:01

8 楼

I went to school in the morning. The middle school was near the center
square of Chengdu.
There were a lot of broken glasses on the road I had to be extra careful on
my bike.
It was a mess in the school, after the first two classes I guess teachers
got the notification of closing the school. Everyone just stayed in
classroom waiting for their parents to pick up.
Around noon my father came to school, we rode bikes home, he select the
detour so that we wouldn't come accross troops or crazy people.

g*e2014-01-11 08:01

9 楼

用点讯，还可以

【在 a*******s 的大作中提到】

: 大家都用什么啊？
: 有支持手写的么？

N*K2014-01-11 08:01

10 楼

你什么时候开源一套代码大家学习一下

【在 T********i 的大作中提到】

: 我的铁路售票系统的架构已经说的很清楚了。
: www.mitbbs.com/article_t/Programming/31298609.html
: 如果铁道部要求系统数据是紧耦合的，那么我的架构是性能最好的。所谓的分布式架构
: 不可能比我的性能好。没啥好讨论的。
: 事实上根据现在的情况看来。数据紧耦合确实是有这个要求的。至少能够购买联票带来
: 的用户体验是最好的。
: 这个系统抢票的核心确实是单机。提供最好的性能。而且杜绝超卖。多台单机串一串提
: 供跨DC的可靠性，应该是正常智商就能想到的。
: 其实，添加无限数量的state cache server预先过滤一下。只有state cache server显
: 示有票才放用户到核心去抢票。这个系统可以无限scale out的。这也是正常智商就能

u*g2014-01-11 08:01

11 楼

谢谢。
如果4张表，那我怎么给全家人一起预约时间呢。

G*i2014-01-11 08:01

12 楼

喊口号打嘴仗的人几年来在本版见了无数
那真是长江后浪推前浪啊
真正办事的有几个？

【在 c**s 的大作中提到】

: 正是如此，我们需要的是出来干活的人，不是在这发提建议空喊口号的人。

D*u2014-01-11 08:01

13 楼

wow......I was in beiijng at that time. about same experience...

on

【在 h*********e 的大作中提到】

: I went to school in the morning. The middle school was near the center
: square of Chengdu.
: There were a lot of broken glasses on the road I had to be extra careful on
: my bike.
: It was a mess in the school, after the first two classes I guess teachers
: got the notification of closing the school. Everyone just stayed in
: classroom waiting for their parents to pick up.
: Around noon my father came to school, we rode bikes home, he select the
: detour so that we wouldn't come accross troops or crazy people.

w*m2014-01-11 08:01

14 楼

有五笔么？

【在 g**e 的大作中提到】

: 用点讯，还可以

z*e2014-01-11 08:01

15 楼

老魏你更适合搞物联网
这种系统你就不要凑热闹了
第一句话还没说完，前半句就是错的
后面的所有都是建立在一个错误的前提上

【在 T********i 的大作中提到】

s*u2014-01-11 08:01

16 楼

Call US Embassy specific phone number to make an appointment.
Go to US Embassy website, you can get more detail information.

【在 u*******g 的大作中提到】

: 谢谢。
: 如果4张表，那我怎么给全家人一起预约时间呢。

c*s2014-01-11 08:01

17 楼

是啊，从LIA开始就这样，说意见得时候，那么热闹，特别是口水战的时候，一波波地
。干活的时候安静极了，嗨没办法。很多问题很难解决，但是P８３８这个问题，我
一直没明白，怎么这么难，到现在还没有一任版主认清他本质，解决一下，真那么难吗？

【在 G******i 的大作中提到】

: 喊口号打嘴仗的人几年来在本版见了无数
: 那真是长江后浪推前浪啊
: 真正办事的有几个？

L*12014-01-11 08:01

18 楼

my grandma wanted to buy some candies for me, but the road to the candy shop
was blocked by a long line of people who were marching on one of the main
streets of my hometown. i didn't understand what happened and hated these
people for not allowing me to get my candies.

【在 N****f 的大作中提到】

: Twenty-one years ago, on the Third (U.S. time) or the Fourth (Beijing
: time) of June, 1989, where were you—and what were you doing—when
: you first came to know that the troops had opened fire on the crowd
: in the streets of Beijing?

h*i2014-01-11 08:01

19 楼

汉王手写
百度输入
swype

【在 a*******s 的大作中提到】

: 大家都用什么啊？
: 有支持手写的么？

T*i2014-01-11 08:01

20 楼

其实，真正需要开源的，也就那么几百行代码。等10年以后吧。

【在 N******K 的大作中提到】

: 你什么时候开源一套代码大家学习一下

G*i2014-01-11 08:01

21 楼

俺觉得P仙的问题主要是人家很有小强精神
即使是封上几天
解封之后就又蹦出来了
谁有那功夫整天跟他耗？
除非站方永远封其ID。。。

吗？

【在 c**s 的大作中提到】

: 是啊，从LIA开始就这样，说意见得时候，那么热闹，特别是口水战的时候，一波波地
: 。干活的时候安静极了，嗨没办法。很多问题很难解决，但是P８３８这个问题，我
: 一直没明白，怎么这么难，到现在还没有一任版主认清他本质，解决一下，真那么难吗？

p*o2014-01-11 08:01

22 楼

nothing happened in and around my school, no influence on our study at all

【在 N****f 的大作中提到】

n*12014-01-11 08:01

23 楼

How many threads do you prepare to use, except the 2 dealing with NIC?
Single thread or 14 thread? If multi-threaded, is their job symmetric? Why 1
thread is not enough, but 14 thread is enough for the whole solar system?
How is the data shared between them? Does each thread read/write a common
block of memory, or memory are thread-local? How to do inter-thread
communication?
If every thread read/write the same block of memory, how to ensure thread-
safety and no dead-lock? Don't say you are careful enough, you need a formal
proof base on your data model. Goodbug's solution is local-memory, so he
don't need to worry about this.
If threads' memory are not shared, how different is this compare to threads
running on multiple machines?

【在 T********i 的大作中提到】

I*e2014-01-11 08:01

24 楼

看到就封呗，也就两秒钟的事

【在 G******i 的大作中提到】

: 俺觉得P仙的问题主要是人家很有小强精神
: 即使是封上几天
: 解封之后就又蹦出来了
: 谁有那功夫整天跟他耗？
: 除非站方永远封其ID。。。
:
: 吗？

c*g2014-01-11 08:01

25 楼

either home or school, i think was 5th or 6th grade at that time
i knew the troops fired on the crowd probably many years later, in 1989, all
i knew was the troops were fighting against some gangster and lots of
soldiers were killed to protect our great capital

【在 N****f 的大作中提到】

n*12014-01-11 08:01

26 楼

And if you are really that into performance, why not use a GPU? Solve the
problem with

c*s2014-01-11 08:01

27 楼

所以还是要能有工夫天天来此版的版主，一看其不老实，就警告一下，再不老实，马上
再封，再删。
其实也不用天天来，每个月前１０天看紧点就够了，他不兴风做浪，他那死对头也不会
来，剩下的就是大家有益的讨论。很容易办到的事情，不明白这版主怎么这么弱，我看
还是屁股没做正，偏斜，自然就倒台了。

【在 G******i 的大作中提到】

: 俺觉得P仙的问题主要是人家很有小强精神
: 即使是封上几天
: 解封之后就又蹦出来了
: 谁有那功夫整天跟他耗？
: 除非站方永远封其ID。。。
:
: 吗？

G*o2014-01-11 08:01

28 楼

bso你是80后

either home or school, i think was 5th or 6th grade at that time
i knew the troops fired on the crowd probably many years later, in 1989, all
i knew was the troops were fighting against some gangster and lots of
soldiers were killed to protect our great capital

【在 c******g 的大作中提到】

: either home or school, i think was 5th or 6th grade at that time
: i knew the troops fired on the crowd probably many years later, in 1989, all
: i knew was the troops were fighting against some gangster and lots of
: soldiers were killed to protect our great capital

T*i2014-01-11 08:01

29 楼

你先确认这个架构逻辑上没问题。才可能讨论剩下的。
核心一串单机，只有打头的负责实现抢票。请求消息进来，如果抢不到，直接拒绝。如
果抢到了，消息发给后面的一台。后面的一台收到消息，转发给一串中下一台，同时更
新状态。
核心一串最后一台收到消息，发ack向上传递，直到传给第一台，核心抢票transaction
完成。实现eventual consistency。
核心消息就是transaction log，而且是journal log。如果任何一台或多台核心机死掉
，花一点点毫秒级重新拓扑，sync一点journal log，实现eventual consistency。
在eventual consistency的条件下，系统同时满足CAP。
如果你不认可上面这些，没必要继续讨论下去。

1
formal

【在 n****1 的大作中提到】

: How many threads do you prepare to use, except the 2 dealing with NIC?
: Single thread or 14 thread? If multi-threaded, is their job symmetric? Why 1
: thread is not enough, but 14 thread is enough for the whole solar system?
: How is the data shared between them? Does each thread read/write a common
: block of memory, or memory are thread-local? How to do inter-thread
: communication?
: If every thread read/write the same block of memory, how to ensure thread-
: safety and no dead-lock? Don't say you are careful enough, you need a formal
: proof base on your data model. Goodbug's solution is local-memory, so he
: don't need to worry about this.

B*g2014-01-11 08:01

30 楼

你以为BM／BF很大呀。

【在 I******e 的大作中提到】

: 看到就封呗，也就两秒钟的事

c*g2014-01-11 08:01

31 楼

you nei mu me?

【在 D*********u 的大作中提到】

: wow......I was in beiijng at that time. about same experience...
:
: on

n*12014-01-11 08:01

32 楼

我这不就是在确认架构逻辑是否有问题么? 这些问题都是架构的一部分. 逻辑没问题的
话讨论就结束了.

transaction

【在 T********i 的大作中提到】

: 你先确认这个架构逻辑上没问题。才可能讨论剩下的。
: 核心一串单机，只有打头的负责实现抢票。请求消息进来，如果抢不到，直接拒绝。如
: 果抢到了，消息发给后面的一台。后面的一台收到消息，转发给一串中下一台，同时更
: 新状态。
: 核心一串最后一台收到消息，发ack向上传递，直到传给第一台，核心抢票transaction
: 完成。实现eventual consistency。
: 核心消息就是transaction log，而且是journal log。如果任何一台或多台核心机死掉
: ，花一点点毫秒级重新拓扑，sync一点journal log，实现eventual consistency。
: 在eventual consistency的条件下，系统同时满足CAP。
: 如果你不认可上面这些，没必要继续讨论下去。

c*s2014-01-11 08:01

33 楼

留个证据，封人很简单。大仙那尾巴太多太容易办了，第二三句话，我都能看出他想干
什么。

【在 B*****g 的大作中提到】

: 你以为BM／BF很大呀。

G*o2014-01-11 08:01

34 楼

我在国内当时，读中学，被学生的热情深深感染了，
他们呼喊着爱国的口号，打倒腐败，等等，我觉得
他们都好可爱，而且很伟大，现在也是这样想的，
但是我对政治时事的了解很浅薄，始终没能从容的
看待这个事件，也不知道如何和外国人讨论这个事
件，因为从学校，电视，报纸，书籍得到很多不同
的信息，非常的困惑。

Twenty-one years ago, on the Third (U.S. time) or the Fourth (Beijing
time) of June, 1989, where were you—and what were you doing—when
you first came to know that the troops had opened fire on the crowd
in the streets of Beijing?

【在 N****f 的大作中提到】

T*i2014-01-11 08:01

35 楼

lock free sync技术很成熟。
先不论性能。假定核心每台单机都是单线程。你需要判断架构可靠性有无问题。
如果这个你判断不了，就没必要讨论了。

【在 n****1 的大作中提到】

: 我这不就是在确认架构逻辑是否有问题么? 这些问题都是架构的一部分. 逻辑没问题的
: 话讨论就结束了.
:
: transaction

B*g2014-01-11 08:01

36 楼

站务说人家没问题，赫赫。

【在 c**s 的大作中提到】

: 留个证据，封人很简单。大仙那尾巴太多太容易办了，第二三句话，我都能看出他想干
: 什么。

G*o2014-01-11 08:01

37 楼

我拼了半天你着句
有内幕么？

you nei mu me?

【在 c******g 的大作中提到】

: you nei mu me?

N*K2014-01-11 08:01

38 楼

GPU是搞计算的不是搞IO的

【在 n****1 的大作中提到】

: And if you are really that into performance, why not use a GPU? Solve the
: problem with

I*e2014-01-11 08:01

39 楼

投诉版我以前经常看，要是没啥人支持，想投诉斑竹基本没门
要是前几年斑竹可能要费劲，因为那时候P仙的跟班多

【在 B*****g 的大作中提到】

: 站务说人家没问题，赫赫。

c*g2014-01-11 08:01

40 楼

no, i am 70 hou

all

【在 G*********o 的大作中提到】

: bso你是80后
:
: either home or school, i think was 5th or 6th grade at that time
: i knew the troops fired on the crowd probably many years later, in 1989, all
: i knew was the troops were fighting against some gangster and lots of
: soldiers were killed to protect our great capital

n*12014-01-11 08:01

41 楼

IO我同意用in ram db, 性能到顶了吧.
可余票计算与同步, 还有联程票最优化方案, 都要很高计算能力的. 莫非吹鼓单机的都
以为queue/schedule这么复杂的问题没有计算量? 这可是CS研究了几十年的问题.

【在 N******K 的大作中提到】

: GPU是搞计算的不是搞IO的

c*s2014-01-11 08:01

42 楼

站务版主说的算的东西，只要没人去抱怨版主，有什么问题，老刑是版主还是我EB２３
版的版主这里的头？
你还认为有人会为支持P８３８去倒台版主吗，我看到的都是大家因为反对P８３８，反
对版主偏袒其搞坏的行为去倒台版主。况且其发个VB消息，满足一小部分人的需求也是
有保证的，言论自由嘛，其他言论一见不对，删封没商量。

【在 B*****g 的大作中提到】

: 站务说人家没问题，赫赫。

c*g2014-01-11 08:01

43 楼

xie xie

【在 G*********o 的大作中提到】

: 我拼了半天你着句
: 有内幕么？
:
: you nei mu me?

n*12014-01-11 08:01

44 楼

你指哪方面问题?
核心单线程不用考虑上锁, 自然没死锁, 不用管同步. 如果一秒钟只需要处理一个
request, 8086的cpu都没问题.
可是目前的数据量, 你跑单线程是会socket buffer overflow的, 没准还能把cpu烧坏.
现在系统里有多个要处理的问题: IO性能, 内存大小, cpu性能.
你搞in ram memory, 上大内存, 我都不反对, 可这只解决前两个问题. CPU要求高是因
为票的分配与组合逻辑本身非常复杂, 单线程受不了, 单机多线程也够呛, 最后只能上
多机.

【在 T********i 的大作中提到】

: lock free sync技术很成熟。
: 先不论性能。假定核心每台单机都是单线程。你需要判断架构可靠性有无问题。
: 如果这个你判断不了，就没必要讨论了。

c*s2014-01-11 08:01

45 楼

是啊，那时候大家觉得意见建议是大民主，大自由的好东西，完全没认识到P８３８搞
内斗的根源本质。
我可以再说一句话，不论哪个组织，哪个人做任何事，Y都要跳出来反对，抨击，充大
牛，４年多了，没变过。
我去年实在看不下去，也出来说他，实在玩不过他。好在有个P８３８８消息硬，准，压他压死了。

【在 I******e 的大作中提到】

: 投诉版我以前经常看，要是没啥人支持，想投诉斑竹基本没门
: 要是前几年斑竹可能要费劲，因为那时候P仙的跟班多

c*g2014-01-11 08:01

46 楼

yup, i hate it when i am not informed

【在 G*********o 的大作中提到】

: 我在国内当时，读中学，被学生的热情深深感染了，
: 他们呼喊着爱国的口号，打倒腐败，等等，我觉得
: 他们都好可爱，而且很伟大，现在也是这样想的，
: 但是我对政治时事的了解很浅薄，始终没能从容的
: 看待这个事件，也不知道如何和外国人讨论这个事
: 件，因为从学校，电视，报纸，书籍得到很多不同
: 的信息，非常的困惑。
:
: Twenty-one years ago, on the Third (U.S. time) or the Fourth (Beijing
: time) of June, 1989, where were you—and what were you doing—when

T*i2014-01-11 08:01

47 楼

以前的讨论。Goodbug从来都分析不清楚这个架构。
他一口咬定，这个架构consistency不能保证。一旦核心任何机器死掉会丢数据。
如果你也这样认为，那没必要讨论。
如果你认为没有这些问题，同时你说uo没问题。至少说明goodbug脑袋进屎。

坏.

【在 n****1 的大作中提到】

: 你指哪方面问题?
: 核心单线程不用考虑上锁, 自然没死锁, 不用管同步. 如果一秒钟只需要处理一个
: request, 8086的cpu都没问题.
: 可是目前的数据量, 你跑单线程是会socket buffer overflow的, 没准还能把cpu烧坏.
: 现在系统里有多个要处理的问题: IO性能, 内存大小, cpu性能.
: 你搞in ram memory, 上大内存, 我都不反对, 可这只解决前两个问题. CPU要求高是因
: 为票的分配与组合逻辑本身非常复杂, 单线程受不了, 单机多线程也够呛, 最后只能上
: 多机.

B*g2014-01-11 08:01

48 楼

这年月什么人没有，而且出来混的，谁还没个百八十个马甲。另外版主封了站务又给解
封又不是没有先例。我还是比较看好屠夫mm，敢说敢做，看能不能把它干掉。

【在 c**s 的大作中提到】

: 站务版主说的算的东西，只要没人去抱怨版主，有什么问题，老刑是版主还是我EB２３
: 版的版主这里的头？
: 你还认为有人会为支持P８３８去倒台版主吗，我看到的都是大家因为反对P８３８，反
: 对版主偏袒其搞坏的行为去倒台版主。况且其发个VB消息，满足一小部分人的需求也是
: 有保证的，言论自由嘛，其他言论一见不对，删封没商量。

G*o2014-01-11 08:01

49 楼

就是

yup, i hate it when i am not informed

【在 c******g 的大作中提到】

: yup, i hate it when i am not informed

n*12014-01-11 08:01

50 楼

我不喜欢PA啊, 各人有自己的bias, 我也会有, 没必要上纲上线对骂的.
In ram db这个挺好的, 连google也在做. 我也同意搞创新的不能太risk averse, 只要
对新方案的缺点心知肚明就行, 不能因为没有successful business case就一棍子打死.
假定in ram db可以让你在单线程下的data consistence得到保证, 你怎么解决这个级
别的计算复杂度?

【在 T********i 的大作中提到】

: 以前的讨论。Goodbug从来都分析不清楚这个架构。
: 他一口咬定，这个架构consistency不能保证。一旦核心任何机器死掉会丢数据。
: 如果你也这样认为，那没必要讨论。
: 如果你认为没有这些问题，同时你说uo没问题。至少说明goodbug脑袋进屎。
:
: 坏.

p*82014-01-11 08:01

51 楼

当年的LIA是大家干出来的。
现在有人真心讨论recapture吗？有人真心为EBC干事吗？
还不是一些排期在前面的人为了早一些拿绿卡在无知无畏无利，甚至有害地闹。顺带得
到一些捐款。

【在 N****g 的大作中提到】

: 问题是我们不需要喊口号，我们需要实干。

D*u2014-01-11 08:01

52 楼

It is very sad.
I lived about 10miles south to TianAnMen. I went to TianAnMen squre on May
18th with all the students in my school. It was one experience I will never
forget. I didn't know right or wrong. All I know was that people were
shouting for the future of our homeland. That was the crowd. Many years
later, I finally realized the crowd will never know what happened in heaven,
they are just crowd.
After May 20th, I suddenly saw more than 50 tanks were stuck on the road
outside my appartmen

【在 c******g 的大作中提到】

g*g2014-01-11 08:01

53 楼

魏公公你还有脸谈架构，无数人前仆后继给你打补丁，才勉强弄出个in memory db
cluster出来，
而且也不是不会丢数据，又延迟的网络传输，机器又会当，怎么可能保证不丢数据。
当然你最傻逼的就是吹破了天，单机秒了nasdaq峰值几百倍，丢人了都不敢出来混了。
这下觉得风头过了要出来翻案了是吧？

【在 T********i 的大作中提到】

c*s2014-01-11 08:01

54 楼

你Y，就别猫哭号子。当年你挑动LIA的内斗，先是EB２和EB３斗，上马甲左右手互博的
精彩一幕，后来挑斗新来PD斗，抨击LIA搞LOBBY，搞遥不可及的立法BILL。
你怎么能这么无耻还在这说这些？
LIA因为你的问题，争来争去，最后爆了，大狗因为你从来没有过地被人抱怨，你搞倒
两任版主，你到底想干什么？？？

【在 p**8 的大作中提到】

: 当年的LIA是大家干出来的。
: 现在有人真心讨论recapture吗？有人真心为EBC干事吗？
: 还不是一些排期在前面的人为了早一些拿绿卡在无知无畏无利，甚至有害地闹。顺带得
: 到一些捐款。

D*u2014-01-11 08:01

55 楼

80hou is also 70 hou

【在 c******g 的大作中提到】

: no, i am 70 hou
:
: all

T*i2014-01-11 08:01

56 楼

操你妈的你这两天每个帖子都PA我。给你讲道理消停了换一个帖子继续重复那些无脑傻
逼言论。
你这种人就是找抽型的。我走哪里见到你这样的都要直接打脸。
你是不是不要脸了？给你讲NASDAQ要保持book需要CPU计算你隔天就忘了。你是不是记
忆力只有半天智商低于80？你老爸当年把你射到墙上又被你妈捡回来的？先天脑残？才
会6行代码7个错误。

【在 g*****g 的大作中提到】

: 魏公公你还有脸谈架构，无数人前仆后继给你打补丁，才勉强弄出个in memory db
: cluster出来，
: 而且也不是不会丢数据，又延迟的网络传输，机器又会当，怎么可能保证不丢数据。
: 当然你最傻逼的就是吹破了天，单机秒了nasdaq峰值几百倍，丢人了都不敢出来混了。
: 这下觉得风头过了要出来翻案了是吧？

p*82014-01-11 08:01

57 楼

老子干活的时候你在哪里？
你参加LIA内部讨论了吗？
你参加LIA的电话会了吗？
08年Recature的事你懂吗？
一个不懂装懂的坑王。

【在 c**s 的大作中提到】

: 你Y，就别猫哭号子。当年你挑动LIA的内斗，先是EB２和EB３斗，上马甲左右手互博的
: 精彩一幕，后来挑斗新来PD斗，抨击LIA搞LOBBY，搞遥不可及的立法BILL。
: 你怎么能这么无耻还在这说这些？
: LIA因为你的问题，争来争去，最后爆了，大狗因为你从来没有过地被人抱怨，你搞倒
: 两任版主，你到底想干什么？？？

G*o2014-01-11 08:01

58 楼

what a story！
丁兄也是历史见证人

never
heaven,
talking

【在 D*********u 的大作中提到】

: It is very sad.
: I lived about 10miles south to TianAnMen. I went to TianAnMen squre on May
: 18th with all the students in my school. It was one experience I will never
: forget. I didn't know right or wrong. All I know was that people were
: shouting for the future of our homeland. That was the crowd. Many years
: later, I finally realized the crowd will never know what happened in heaven,
: they are just crowd.
: After May 20th, I suddenly saw more than 50 tanks were stuck on the road
: outside my appartmen

g*g2014-01-11 08:01

59 楼

傻逼你又来了，才消停了几天，他妈的又来死撑。
nasdaq同样是io bound, 你丫死皮赖脸还有啥说的。
再说了，你单机秒了nasdaq几百倍，慢几百倍也是单机能撑nasdaq.
现在知道吹破脸皮傻逼了吧。你这种太监，server端应用都没做过，也有脸出来吹。

【在 T********i 的大作中提到】

: 操你妈的你这两天每个帖子都PA我。给你讲道理消停了换一个帖子继续重复那些无脑傻
: 逼言论。
: 你这种人就是找抽型的。我走哪里见到你这样的都要直接打脸。
: 你是不是不要脸了？给你讲NASDAQ要保持book需要CPU计算你隔天就忘了。你是不是记
: 忆力只有半天智商低于80？你老爸当年把你射到墙上又被你妈捡回来的？先天脑残？才
: 会6行代码7个错误。

G*o2014-01-11 08:01

60 楼

90hou is also 70hou too？

80hou is also 70 hou

【在 D*********u 的大作中提到】

: 80hou is also 70 hou

T*i2014-01-11 08:01

61 楼

你懂什么IO？
6行IO程序7个错误。
还有脸在这里谈IO？
真知耻的话应该去死。把祖宗的脸都丢尽了。

【在 g*****g 的大作中提到】

: 傻逼你又来了，才消停了几天，他妈的又来死撑。
: nasdaq同样是io bound, 你丫死皮赖脸还有啥说的。
: 再说了，你单机秒了nasdaq几百倍，慢几百倍也是单机能撑nasdaq.
: 现在知道吹破脸皮傻逼了吧。你这种太监，server端应用都没做过，也有脸出来吹。

D*u2014-01-11 08:01

62 楼

擦肩而过

【在 G*********o 的大作中提到】

: what a story！
: 丁兄也是历史见证人
:
: never
: heaven,
: talking

g*g2014-01-11 08:01

63 楼

错误没啥，我没吹牛，吹牛吹破了，下面没有，变成太监了。难怪叫魏公公，家传的。

【在 T********i 的大作中提到】

: 你懂什么IO？
: 6行IO程序7个错误。
: 还有脸在这里谈IO？
: 真知耻的话应该去死。把祖宗的脸都丢尽了。

c*g2014-01-11 08:01

64 楼

thanks for the inside information, ding xiong

never
heaven,
talking

【在 D*********u 的大作中提到】

T*i2014-01-11 08:01

65 楼

不懂装懂不是吹牛？你好意思说你懂IO么？
不懂在这儿上窜下跳？看看你上面的帖子。张口IO闭口IO。跟我谈IO你有这个资格么？
看你这个操性，就能想象你爹妈啥样。你这是暴露了整个家族。

【在 g*****g 的大作中提到】

: 错误没啥，我没吹牛，吹牛吹破了，下面没有，变成太监了。难怪叫魏公公，家传的。

c*g2014-01-11 08:01

66 楼

yup, but not all of 70 hou are 80 hou

【在 D*********u 的大作中提到】

: 80hou is also 70 hou

T*i2014-01-11 08:01

67 楼

你先给我一个确定的答复。
首先这个方案至少在设计上能保证consistency和availability。
请给个确定的答复，你同意不同意？如果这个你不能确定，没必要和你讨论。

死.

【在 n****1 的大作中提到】

: 我不喜欢PA啊, 各人有自己的bias, 我也会有, 没必要上纲上线对骂的.
: In ram db这个挺好的, 连google也在做. 我也同意搞创新的不能太risk averse, 只要
: 对新方案的缺点心知肚明就行, 不能因为没有successful business case就一棍子打死.
: 假定in ram db可以让你在单线程下的data consistence得到保证, 你怎么解决这个级
: 别的计算复杂度?

D*u2014-01-11 08:01

68 楼

not really inside, just some memory

【在 c******g 的大作中提到】

: thanks for the inside information, ding xiong
:
: never
: heaven,
: talking

n*12014-01-11 08:01

69 楼

I assume your data is consistent and available on SINGLE THREAD architecture
. There is nothing wrong with this assumption, and people make assumption
all the time. We assume the linux kernel is stable so we can start to build
things on top of it. Doesn't mean the kernel is always stable.
Do not expect me or anyone else to take things for granted so blindly. This
is not about trust on your ability, this is about thinking critically. If
you require your audience to trust you absolutely, you are not a good
teacher.
Can you go on talk about your design with this assumption?

【在 T********i 的大作中提到】

: 你先给我一个确定的答复。
: 首先这个方案至少在设计上能保证consistency和availability。
: 请给个确定的答复，你同意不同意？如果这个你不能确定，没必要和你讨论。
:
: 死.

p*o2014-01-11 08:01

70 楼

what an experience!

never
heaven,
talking

【在 D*********u 的大作中提到】

g*g2014-01-11 08:01

71 楼

我可没吹自己io专家，有个小错屁大的事，不像你傻逼吹破了躲了半个月没脸见人。

【在 T********i 的大作中提到】

: 不懂装懂不是吹牛？你好意思说你懂IO么？
: 不懂在这儿上窜下跳？看看你上面的帖子。张口IO闭口IO。跟我谈IO你有这个资格么？
: 看你这个操性，就能想象你爹妈啥样。你这是暴露了整个家族。

c*g2014-01-11 08:01

72 楼

still inside, more insdier than my memory

【在 D*********u 的大作中提到】

: not really inside, just some memory

T*i2014-01-11 08:01

73 楼

I wouldn't expect any trust from anybody at all.
I just want to make sure you are capable of making reasonable assumption
beyond reasonable doubt.
For example, I claim my 抢票核心 kernel is composed of a chain of monolithic
servers. Only the head of capable of making decision. Once the head granted
one ticket that single transaction is started by passing a message (as
trans log in the mean time) long the chain. Once the message reaches the
last node of the chain an ACK message will be generated and passed back
along the chain.
Only when the head received the ACK completes the single transaction and the
ACK is passed back to the client through a front-end server (e.g. web
server).
I claim even if some nodes of the chain of monolithic servers failed, as
long as there is one server up, the system can still guarantee consistency
and provide availability (though the topological rearrangement takes several
milliseconds).
I would expect you to be capable of designing a protocol, which, in case of
failure of some nodes, is able to re-arrange the topological structure of
the chain (and possibly reassigning the head or tail or both), and possibly
do some synchronization of the transaction log messages.
If you are capable of designing a protocol like that, you would assume that
I am right about the guarantee CAP of my system under the condition of
eventual consistency.
We shouldn't engage further discussion until we pass this step.

architecture
build
This

【在 n****1 的大作中提到】

: I assume your data is consistent and available on SINGLE THREAD architecture
: . There is nothing wrong with this assumption, and people make assumption
: all the time. We assume the linux kernel is stable so we can start to build
: things on top of it. Doesn't mean the kernel is always stable.
: Do not expect me or anyone else to take things for granted so blindly. This
: is not about trust on your ability, this is about thinking critically. If
: you require your audience to trust you absolutely, you are not a good
: teacher.
: Can you go on talk about your design with this assumption?

c*g2014-01-11 08:01

74 楼

in 1989, i hated those so-called gangsters
about 10 years later, i hated those who killed students
now, i hate those liars from both sides

【在 D*********u 的大作中提到】

: not really inside, just some memory

T*i2014-01-11 08:01

75 楼

你别不要脸了，连NASDAQ是I/O bound都敢断定，你还要怎么才不算吹。
根据你的表现，你根本没资格谈I/O。你这种傻逼俺确实需要躲。和你耗不起。
你给大家一个理由，你有什么资格谈I/O？

【在 g*****g 的大作中提到】

: 我可没吹自己io专家，有个小错屁大的事，不像你傻逼吹破了躲了半个月没脸见人。

h*e2014-01-11 08:01

76 楼

Glad 80s or the 90s are much smarter when it comes to political craps.
Just don't listen, and don't believe in anything.

【在 c******g 的大作中提到】

: in 1989, i hated those so-called gangsters
: about 10 years later, i hated those who killed students
: now, i hate those liars from both sides

n*12014-01-11 08:01

77 楼

Your design is very similar to Apache Hbase, in which nodes are asymmetric.
Multiple master-node exist but only one master node is active, others are
ready to take over in case the active one fails.
I totally agree that CAP is satisfied if only eventual consistency is
required, because hbase already did that. Now please move on!

monolithic
granted
the

【在 T********i 的大作中提到】

: I wouldn't expect any trust from anybody at all.
: I just want to make sure you are capable of making reasonable assumption
: beyond reasonable doubt.
: For example, I claim my 抢票核心 kernel is composed of a chain of monolithic
: servers. Only the head of capable of making decision. Once the head granted
: one ticket that single transaction is started by passing a message (as
: trans log in the mean time) long the chain. Once the message reaches the
: last node of the chain an ACK message will be generated and passed back
: along the chain.
: Only when the head received the ACK completes the single transaction and the

c*g2014-01-11 08:01

78 楼

yup, i fxxxxxx hate political craps!

【在 h*********e 的大作中提到】

: Glad 80s or the 90s are much smarter when it comes to political craps.
: Just don't listen, and don't believe in anything.

T*i2014-01-11 08:01

79 楼

呵呵，goodbug在这些问题上，连续两个月对我进行连篇累牍无耻的人身攻击。有任何
人说过一句公道话么？
好了，假定12306要求数据必须紧耦合，那么单机的性能最优，很容易证明。
我们在此假定中国火车线路任何两站之间的中间站不超过100个。总车站数量小于65536
个。那么一个抢票请求的消息有大约200字节。
这样，每秒500万的吞吐量不需要40G带宽。10G就够了。而且每机器带两网卡。每个网
卡5G。通信两个core绝对搞定。
其实这种应用用第三个core单线程都能搞定。我刚从中国回来，停留1个月，坐了两次
高铁。高铁卖票只卖等级不挑座位。抢票也就是最多100个加一。没抢着更麻烦些，因
为要把抢到的还回去，最多99个减一。最多10亿次加减法。因为抢票一般都是放票后同
一班次，数据几乎保证在L1 L2 cache中。
两个producer，一个consumer的lock free算法不难。但是我不想从我这里泄漏出去。
其实，两个producer，多个consumer的lock free算法是一样的。也就是几十行不到100
行代码。
单线程抢票，不用Atomic加减指令。多线程要用。
退10000步讲，即使我为了保险起见把指标降几倍。也比现有的11万/S快一个数量级没
问题。已经天下第一了，我有动力么？

.

【在 n****1 的大作中提到】

: Your design is very similar to Apache Hbase, in which nodes are asymmetric.
: Multiple master-node exist but only one master node is active, others are
: ready to take over in case the active one fails.
: I totally agree that CAP is satisfied if only eventual consistency is
: required, because hbase already did that. Now please move on!
:
: monolithic
: granted
: the

h*e2014-01-11 08:01

80 楼

I just remember those called student heros.
They are now all full of BS.

【在 c******g 的大作中提到】

: yup, i fxxxxxx hate political craps!

b*s2014-01-11 08:01

81 楼

你们吵的，大多数人看不明白
你看不少人看到数据就认为是数据库
都在拿自己的一点认识套

65536

【在 T********i 的大作中提到】

: 呵呵，goodbug在这些问题上，连续两个月对我进行连篇累牍无耻的人身攻击。有任何
: 人说过一句公道话么？
: 好了，假定12306要求数据必须紧耦合，那么单机的性能最优，很容易证明。
: 我们在此假定中国火车线路任何两站之间的中间站不超过100个。总车站数量小于65536
: 个。那么一个抢票请求的消息有大约200字节。
: 这样，每秒500万的吞吐量不需要40G带宽。10G就够了。而且每机器带两网卡。每个网
: 卡5G。通信两个core绝对搞定。
: 其实这种应用用第三个core单线程都能搞定。我刚从中国回来，停留1个月，坐了两次
: 高铁。高铁卖票只卖等级不挑座位。抢票也就是最多100个加一。没抢着更麻烦些，因
: 为要把抢到的还回去，最多99个减一。最多10亿次加减法。因为抢票一般都是放票后同

C*g2014-01-11 08:01

82 楼

比如柴玲兄？

I just remember those called student heros.
They are now all full of BS.

【在 h*********e 的大作中提到】

: I just remember those called student heros.
: They are now all full of BS.

n*12014-01-11 08:01

83 楼

首先, 实际卖票逻辑比你形容的复杂多了. 譬如有列车:广州->武汉->郑州->北京. 车
上有个座位,广州->武汉卖掉了, 郑州->北京也卖掉了,那如果有个乘客需要武汉到郑州
的坐票, 你的业务逻辑能把这个座位卖个人家吗? 我还没提更复杂的联程票情况.
换句话说, 如果业务逻辑像你形容的这么简单, 那就是可以弱耦合了嘛!
你应该把你的数据模型写出来, 就像这个帖子一样:
http://www.mitbbs.com/article_t/Programming/31299459.html
然后大家才能看清这个模型是否强耦合,是否计算量像你说的那么简单.
其次, lockfree data/software transactional memory又不是啥新鲜玩意, 这早就是
haskell杀手应用, 那帮鸟人用haskell的STM写出的server比nodejs还快一倍. Java/C+
+里面也有类库实现类似的东西. 你别告诉我你的核心就是实现这个!
最后, 用单机的performance per dollar固然好, 可是这么复杂的逻辑, 这么大的运算
量, 单机承受力很值得怀疑. 譬如厦门到乌鲁木齐可能要转三四次车, 人家多几个这样
的联程票查询就能把你的单机搞挂掉.

65536

【在 T********i 的大作中提到】

T*B2014-01-11 08:01

84 楼

I was....22 days old..........I was in Beijing but I don't remember anything

【在 N****f 的大作中提到】

g*g2014-01-11 08:01

85 楼

nasdaq是i/o bound这是常识，你丫连这个都叫板，只能说明你实在太弱了。

【在 T********i 的大作中提到】

: 你别不要脸了，连NASDAQ是I/O bound都敢断定，你还要怎么才不算吹。
: 根据你的表现，你根本没资格谈I/O。你这种傻逼俺确实需要躲。和你耗不起。
: 你给大家一个理由，你有什么资格谈I/O？

N*f2014-01-11 08:01

86 楼

No wonder the whole thing started 22 days before 6.4...

anything

【在 T****B 的大作中提到】

: I was....22 days old..........I was in Beijing but I don't remember anything

g*g2014-01-11 08:01

87 楼

可惜的是12306跟你一样强耦合，17个节点都没做下来。就你那一个2万美刀的能行？
像你这样的傻逼就是丢了脸不认错，这个板上哪怕挺你的哪个不是说你撑得太过。
你丫也不撒泡尿照照镜子。一点server端经验都没有，上来就我这个东西宇宙第一。

65536

【在 T********i 的大作中提到】

N*f2014-01-11 08:01

88 楼

I was here in the U.S. already by then, and was as usual
sleeping the whole morning away when a friend of mine
called me up on the phone and said, rather hysterically:
"They are shooting people in Beijing!" I turned on the TV,
saw the images captured by the reporters on West Chang'an
Boulevard, but there was no way in my mind to associate
them with the great city that I knew so well. Those frantic
and horrific scenes could exist, it seemed, only in such
places as Jerusalem, Kabul, or Addis Aba

g*g2014-01-11 08:01

89 楼

我受不了了。感情这班上一队人都是半路出家的吧，一点建模的意识都没有呀。
假定广州到北京线路叫A次，不失一般性假定就这么三段，每段100张票，数据库里三个
row
广州－》武汉 100
武汉－》郑州 100
郑州－》北京 100
你要广州到北京，就是每段1张，DB transaction，锁三个row出票，发现任何一段票数
小于0，roll back. 我实在想不明白这有啥难度。不就是三个商品，不允许超卖。你咋
组合都行。
后端是强耦合，前端没耦合。

C+

【在 n****1 的大作中提到】

: 首先, 实际卖票逻辑比你形容的复杂多了. 譬如有列车:广州->武汉->郑州->北京. 车
: 上有个座位,广州->武汉卖掉了, 郑州->北京也卖掉了,那如果有个乘客需要武汉到郑州
: 的坐票, 你的业务逻辑能把这个座位卖个人家吗? 我还没提更复杂的联程票情况.
: 换句话说, 如果业务逻辑像你形容的这么简单, 那就是可以弱耦合了嘛!
: 你应该把你的数据模型写出来, 就像这个帖子一样:
: http://www.mitbbs.com/article_t/Programming/31299459.html
: 然后大家才能看清这个模型是否强耦合,是否计算量像你说的那么简单.
: 其次, lockfree data/software transactional memory又不是啥新鲜玩意, 这早就是
: haskell杀手应用, 那帮鸟人用haskell的STM写出的server比nodejs还快一倍. Java/C+
: +里面也有类库实现类似的东西. 你别告诉我你的核心就是实现这个!

G*o2014-01-11 08:01

90 楼

how old are you now？

I was....22 days old..........I was in Beijing but I don't remember anything

【在 T****B 的大作中提到】

: I was....22 days old..........I was in Beijing but I don't remember anything

n*12014-01-11 08:01

91 楼

你是不是中国人啊, 你不知道广州到北京中途至少30个站? 你准备分几段?
还有你的DB transaction怎么保证座位号一样? 如果人家买了广州到北京的票, 你不能
叫人家每过个站换个座位吧.
受不了就别回贴了

【在 g*****g 的大作中提到】

: 我受不了了。感情这班上一队人都是半路出家的吧，一点建模的意识都没有呀。
: 假定广州到北京线路叫A次，不失一般性假定就这么三段，每段100张票，数据库里三个
: row
: 广州－》武汉 100
: 武汉－》郑州 100
: 郑州－》北京 100
: 你要广州到北京，就是每段1张，DB transaction，锁三个row出票，发现任何一段票数
: 小于0，roll back. 我实在想不明白这有啥难度。不就是三个商品，不允许超卖。你咋
: 组合都行。
: 后端是强耦合，前端没耦合。

c*g2014-01-11 08:01

92 楼

很好，很嫩，很bso

anything

【在 T****B 的大作中提到】

: I was....22 days old..........I was in Beijing but I don't remember anything

g*g2014-01-11 08:01

93 楼

30站30段呀，事实上中国售票都是每站预留，所以都是不相干的票。A次广州出发，A次
郑州出发。
要不到春运，你要最大化，不是首发久没票了。
我再说一遍，后台不是实时出票，所以你大可以用最优的搜索算法来订票，这样的算法
有现成的。

【在 n****1 的大作中提到】

: 你是不是中国人啊, 你不知道广州到北京中途至少30个站? 你准备分几段?
: 还有你的DB transaction怎么保证座位号一样? 如果人家买了广州到北京的票, 你不能
: 叫人家每过个站换个座位吧.
: 受不了就别回贴了

c*g2014-01-11 08:01

94 楼

反共现在是他们唯一的谋生/发财手段

【在 h*********e 的大作中提到】

: I just remember those called student heros.
: They are now all full of BS.

T*i2014-01-11 08:01

95 楼

讲过多少次了。迄今没人理解。
再讲一次。全国铁路任何相邻两站是一个区段。注意这是本文定义。避免任何歧义。
每个区段一个唯一编号。
你的例子：
广州->武汉->郑州->北京
共三个区段，编号如下：
广州->武汉： 1
武汉->郑州：2
郑州->北京：3
全国所有的铁路区段都加起来也就是大约总车站的数量。能上万就不错了。是一个线性
数组。
你的例子：广州->武汉卖掉了, 郑州->北京也卖掉了
那么：a[1]==0 a[3]==0
武汉到郑州是a[2],有票就可卖。
联程票才精彩。比如广州->武汉->郑州都有票，郑州->北京没票。
如果有人请求广州->北京，那么该请求是1，2，3
执行如下：
a[1] > 0，则a[1] = a[1] - 1
a[2] > 0，则a[2] = a[2] - 1
但是a[3] == 0。则要把a[1]和a[2]再加一还回去，同时返回无票。
还记得我说的state cache server么？这些server可以实时cache当前所以区段的状态
。只不过是所有的transaction log的sync。一天才能出几百万张票，这点trans log同
步算个啥？
这些state cache server可以无限扩展。而且区段线路规划和有票初步检测在这里做。
因此用户买票，可以先规划，检测有票，再放进去抢。
这个设计是无敌最优，而且最实时的用户体验。
【在 nod101 (exchange) 的大作中提到: 】
C+

c*g2014-01-11 08:01

96 楼

这是最贱的一个

【在 C*******g 的大作中提到】

: 比如柴玲兄？
:
: I just remember those called student heros.
: They are now all full of BS.

T*i2014-01-11 08:01

97 楼

你的常识哪里来的，体育老师教的？

【在 g*****g 的大作中提到】

: nasdaq是i/o bound这是常识，你丫连这个都叫板，只能说明你实在太弱了。

G*o2014-01-11 08:01

98 楼

你出价了？

这是最贱的一个

【在 c******g 的大作中提到】

: 这是最贱的一个

T*i2014-01-11 08:01

99 楼

知道为啥飞机票都要临近登机才换登机牌么？
没有程序能预测未来。先给你票，最后时刻再优化座位是唯一的方法。
其实，火车票和飞机票，完全可以说一样的系统。

【在 n****1 的大作中提到】

c*g2014-01-11 08:01

100 楼

如果是竞价抽丫脸我就去

【在 G*********o 的大作中提到】

: 你出价了？
:
: 这是最贱的一个

n*12014-01-11 08:01

101 楼

车次与座位的分配与memory allocator非常相似, 需要保证memory defragmentation,
但复杂度更高.
每当收到一个内存申请(订票申请), allocator都需要先在已经分配的内存块(已经部分
出票的座位)中寻找空隙, 而且最好要找不大不小的空隙. 实在找不到了才向系统申请
新内存块(动用新座位). 这样才能保证所有座位的高效利用.
座位分配更麻烦在于, 内存申请只需大小合适就行, 座位分配还要指定在内存块中的位
置.
这个算法一点也不简单,学问大大的.

D*u2014-01-11 08:01

102 楼

是一场无奈的悲剧。。。

【在 N****f 的大作中提到】

: I was here in the U.S. already by then, and was as usual
: sleeping the whole morning away when a friend of mine
: called me up on the phone and said, rather hysterically:
: "They are shooting people in Beijing!" I turned on the TV,
: saw the images captured by the reporters on West Chang'an
: Boulevard, but there was no way in my mind to associate
: them with the great city that I knew so well. Those frantic
: and horrific scenes could exist, it seemed, only in such
: places as Jerusalem, Kabul, or Addis Aba

T*i2014-01-11 08:01

103 楼

临出发换登机牌才能保证分配最优。缺点是额外手续带来的效率下降。

,

【在 n****1 的大作中提到】

: 车次与座位的分配与memory allocator非常相似, 需要保证memory defragmentation,
: 但复杂度更高.
: 每当收到一个内存申请(订票申请), allocator都需要先在已经分配的内存块(已经部分
: 出票的座位)中寻找空隙, 而且最好要找不大不小的空隙. 实在找不到了才向系统申请
: 新内存块(动用新座位). 这样才能保证所有座位的高效利用.
: 座位分配更麻烦在于, 内存申请只需大小合适就行, 座位分配还要指定在内存块中的位
: 置.
: 这个算法一点也不简单,学问大大的.

T*B2014-01-11 08:01

104 楼

r u kidding me????

【在 N****f 的大作中提到】

: No wonder the whole thing started 22 days before 6.4...
:
: anything

g*g2014-01-11 08:01

105 楼

只有你做client端的才会没这个常识。server端都是用户多，nasdaq那个match的算法
复杂度很高？你忽悠谁呀。

【在 T********i 的大作中提到】

: 你的常识哪里来的，体育老师教的？

T*B2014-01-11 08:01

106 楼

21 already.

anything

【在 G*********o 的大作中提到】

: how old are you now？
:
: I was....22 days old..........I was in Beijing but I don't remember anything

n*12014-01-11 08:01

107 楼

首先不管技术可行性, 最后时刻才决定座位在政治上是行不通的, 媒体与群众无法接受
, 首长更加不会同意的. 不是说你的理念不先进, 而是人们已经习惯了, 不是那么好改
. 你能让全世界从qwerty键盘改成dvorak么?
乘客对座位要求很多的,一家人需要坐一起, 老人不喜欢上铺中铺.复杂度大大的.
程序员别整天想着改变世界运作方式, 以便自己编程简单点.
其次, 最后时刻分配座位, 往往发现座位不够, 或者需要乘客不停地中途换座位. 就像
内存分配一样, fragmentation只可以减少, 无法杜绝. 需要分配的内存永远大于需要
的内存.
机票简单多了, 因为每个订单都像一整块内存. 火车票则是一小部分.

【在 T********i 的大作中提到】

: 知道为啥飞机票都要临近登机才换登机牌么？
: 没有程序能预测未来。先给你票，最后时刻再优化座位是唯一的方法。
: 其实，火车票和飞机票，完全可以说一样的系统。

G*o2014-01-11 08:01

108 楼

good math。

21 already.
anything

【在 T****B 的大作中提到】

: 21 already.
:
: anything

n*12014-01-11 08:01

109 楼

我之所以同意你说业务是强耦合, 就是因为这些琐碎的考量.
如果做得像你这么简单, 那直接弱耦合上机群好了.

N*f2014-01-11 08:01

110 楼

Yep. :-)

【在 T****B 的大作中提到】

: r u kidding me????

T*i2014-01-11 08:01

111 楼

我的算法保证不会超卖。因此不会有超卖问题。
你的问题根本无解。人家支线挑好了座位，干线碎片就产生了。
铁道部的做法是高峰期只卖大区票。
数学上，啥能做，啥不能，很好证明。你再想想。

【在 n****1 的大作中提到】

: 首先不管技术可行性, 最后时刻才决定座位在政治上是行不通的, 媒体与群众无法接受
: , 首长更加不会同意的. 不是说你的理念不先进, 而是人们已经习惯了, 不是那么好改
: . 你能让全世界从qwerty键盘改成dvorak么?
: 乘客对座位要求很多的,一家人需要坐一起, 老人不喜欢上铺中铺.复杂度大大的.
: 程序员别整天想着改变世界运作方式, 以便自己编程简单点.
: 其次, 最后时刻分配座位, 往往发现座位不够, 或者需要乘客不停地中途换座位. 就像
: 内存分配一样, fragmentation只可以减少, 无法杜绝. 需要分配的内存永远大于需要
: 的内存.
: 机票简单多了, 因为每个订单都像一整块内存. 火车票则是一小部分.

T*i2014-01-11 08:01

112 楼

弱耦合不行，一旦区段锁定一半机器死了，锁定的票就还不回来了。

【在 n****1 的大作中提到】

: 我之所以同意你说业务是强耦合, 就是因为这些琐碎的考量.
: 如果做得像你这么简单, 那直接弱耦合上机群好了.

n*12014-01-11 08:01

113 楼

弱耦合可以像goodbug说的那样分库, 怎么分的话需要分析历史春运数据. 分好了死锁
问题就没啥大不了的了. 反正有一年的时间做规划, 分得再细都行.
如果你的方案无法实时分配座位, 我只能彻底推翻你的方案支持上机群了, 没准这种精
心设计的机群还能保证实时回复余票+实时分配座位.

【在 T********i 的大作中提到】

: 弱耦合不行，一旦区段锁定一半机器死了，锁定的票就还不回来了。

T*i2014-01-11 08:01

114 楼

根据我的经历。现在也是网上订票，然后必须到车站窗口取票。
为什么？就是要一个时间缓冲。
先确保你有票。再找机会优化。
人家铁道部也不傻。
能实时确认有票就很了不起了，而且是最重要的。

【在 n****1 的大作中提到】

: 弱耦合可以像goodbug说的那样分库, 怎么分的话需要分析历史春运数据. 分好了死锁
: 问题就没啥大不了的了. 反正有一年的时间做规划, 分得再细都行.
: 如果你的方案无法实时分配座位, 我只能彻底推翻你的方案支持上机群了, 没准这种精
: 心设计的机群还能保证实时回复余票+实时分配座位.

n*12014-01-11 08:01

115 楼

还有, 最后关头分配座位这个总是要人来做的, 而且计算复杂度很高, 你还准备单机做
么?
你这叫为了面子好看避重就轻, "单机解决12306"只是标题党, 没解决实际问题.

n*12014-01-11 08:01

116 楼

不是吧, 我帮我爸妈买卧铺票, 下单时/付款前就知道是哪个座位了, 上中下铺也是说
好了再给钱的.

【在 T********i 的大作中提到】

: 根据我的经历。现在也是网上订票，然后必须到车站窗口取票。
: 为什么？就是要一个时间缓冲。
: 先确保你有票。再找机会优化。
: 人家铁道部也不傻。
: 能实时确认有票就很了不起了，而且是最重要的。

T*i2014-01-11 08:01

117 楼

这个其实没你想的那么复杂。不应该是NP问题。
注意长途要优先分配。而且团体座位要集中，也要优先。剩下的随便，按照时间顺序好
了。
最终可能要认为微调，人民铁路为人民服务么。

【在 n****1 的大作中提到】

: 还有, 最后关头分配座位这个总是要人来做的, 而且计算复杂度很高, 你还准备单机做
: 么?
: 你这叫为了面子好看避重就轻, "单机解决12306"只是标题党, 没解决实际问题.

T*i2014-01-11 08:01

118 楼

说实话我的经历有限。这个确实不是很肯定。

【在 n****1 的大作中提到】

: 不是吧, 我帮我爸妈买卧铺票, 下单时/付款前就知道是哪个座位了, 上中下铺也是说
: 好了再给钱的.