T********i
发帖数: 2416 | 1 讲过多少次了。迄今没人理解。
再讲一次。全国铁路任何相邻两站是一个区段。注意这是本文定义。避免任何歧义。
每个区段一个唯一编号。
你的例子：
广州->武汉->郑州->北京
共三个区段，编号如下：
广州->武汉： 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同
... 阅读全帖 |
|
d*****r
发帖数: 39446 | 2 【此篇文章是由自动发信系统所张贴】
nod101 已经成为本俱乐部的正式成员, 特此通知. |
|
d*****r
发帖数: 39446 | 3 【此篇文章是由自动发信系统所张贴】
nod101 已经成为本俱乐部的正式成员, 特此通知. |
|
g*****g
发帖数: 34805 | 4 我回应文章的context就是nod101的这篇，算是jsr-292之后的后继优化。你还有脸敢说
是完全两码事吗？
你丫脑残了那次最后不是耍赖解决？jsr-292的索引是你给的？x86跟ruby的脑残类比你
丫有种正面回应？
发信人: nod101 (exchange), 信区: Programming
标 题: Re: 动态脚本适合做glue code, 静态语言适合做heavy lifting
发信站: BBS 未名空间站 (Sun Jan 5 15:34:57 2014, 美东)
是啊， JDK 7就为动态语言做了优化， 现在又大力推广jvm js的地位，可见jvm动态语
言是有市场有需求的。 可某些人偏要视而不见， 专挑无关紧要的喷。
面。 |
|
m*********k
发帖数: 10521 | 5 本次统计截止时间为：2013-12-20 01:00:00 （美东时间）
成功奖励 20 伪币的用户: archdruid, bigcatfish, BlackQueen, bleakhand,
captjay, Centaur0731, Danielby, fddzwm, Gigi2012, gremlin, Guaguatengte,
HattoriHeiji, HOUSCOUS, IamCPA, Iris1, Jackylee, jennyumaa, lczlcz,
littleabc, maidenprayer, MaruCat, moha, monkeylady, msbig, nod101, panangler
, ppenney, qiqi603, renaissance, RM123, shaoshuminzu, Sulley, summerftime,
theislander3, Tianzi, TTAKS, tunbing, Vesper8, wugongpanda, wuzhong, ypeng,
yvonne33, zhaoleji, zijinfuyuan, ... 阅读全帖 |
|
m*********k
发帖数: 10521 | 6 本次统计截止时间为：2014-01-13 01:00:00 （美东时间）
成功奖励 20 伪币的用户: Adamlee, amimang, antivoid, atombob, awaydream,
bazinga123, BBMMDD, biggu, brotherband, bygbyg, ddt, dragonren, echowuhao,
foreinter, goodbug, greenpass, hadooper, happyfish11, IED, iloveu88, Keala,
kickingpose, KingOfLunHui, lavienia, lengygf, loopkill, maizijinhuan, nod101
, oloolo, onlyvous, OnSale, paleoboy, qwxqwsean, RASALD, rubberban,
Ruijie1984, saintknight, shot, StephenKing, tango, tzq143, vtsing, weidong,
woodcastle, wosspower6, xiao... 阅读全帖 |
|
o**4
发帖数: 35028 | 7 2014年7月Basketball版共2778贴
排名 ID 帖数 忠诚度(排名) 引用数(排名) 引用率(排名)
1 oct4 402 70.2% (15) 243 (1) 0.60 (35)
2 BigBullZ 197 96.1% (6) 152 (3) 0.77 (15)
3 idealistic 163 99.4% (4) 171 (2) 1.05 (6)
4 vir 150 52.6% (24) 110 (4) 0.73 (21)
5 Subbus 82 79.6% (12) 85 (5) 1.04 (7)
6 Drake 79 21.5% (36) 58 (6) 0.73 (21)
7 dannyfulgent 73 44.5% (27) 56 (7) 0.77 (15)
8 BlackKnife 71 64.5% (... 阅读全帖 |
|
|
f**********r
发帖数: 2158 | 9 谢谢nod101 几篇，说得还是蛮详细的～
Google作为一个公司来讲是有起有落的，这个可以理解。隐私的问题，因人而异，可能
很多人很重要，也可能很多人无所谓或者隐私度低。但是chrome和gmail等的一些“改
进”真的不是可以让人心里很容易过去的，没几天一登陆就来个新界面、新通知，还必
须得用，不能延续使用原来的……颇有阿三那种为了作而作的感觉～
除了chrome以外，FF等一些别的游览器我也用……
如果CB能继续在OS方面完善一下，通用一些，阿三风味少一点，应该还是很有希望的。 |
|
f**********r
发帖数: 2158 | 10 nod101对CB的硬件熟吗？或者哪位牛给讲讲…… |
|
n****1
发帖数: 1136 | 11 【 以下文字转载自 PDA 讨论区 】
发信人: nod101 (exchange), 信区: PDA
标 题: 在vps上下bt会不会被抓呢？
发信站: BBS 未名空间站 (Wed May 7 00:16:34 2014, 美东)
如题，尤其是美国境内的vps,甚至是ec2这样的，有没有这种bt监控系统? |
|
n****1
发帖数: 1136 | 12 【 以下文字转载自 PDA 讨论区 】
发信人: nod101 (exchange), 信区: PDA
标 题: chromebook当主力机,我是小白鼠
发信站: BBS 未名空间站 (Fri Dec 6 00:51:56 2013, 美东)
老本子X61用5年了, 而且win xp明年就要悲剧, 所以决定换新. 俺做了不少功课,最后
锁定机型就三种:mba 11,thinkpad x240,acer c720 chromebook. 因为每天都要背着电
脑跑, 所以便携性至关重要. 版上讨论也过asus t100, 性价比是不错, 可是atom太弱
了.
Usage pattern: 60%时间上网,30%的时间用notepad++/latex/eclipse干活,10%的时间
用打游戏,看电影.有时用bt下电影.
最后选择了c720,一来对linux比较熟,而且喜欢折腾,二来c720价格诱惑太大了, 才250
刀,要是发现不合适再买个x240也不亏. 好吧,我承认自己是屌丝穷学生.
拿到机子后第一件事就是拿装crouton, 用于跑linux软件. 然后装wine,用于打wi... 阅读全帖 |
|
S*A
发帖数: 7142 | 13 nod101, 我其实不是想针对你死嗑。
你的言论里有很多不精确和错误的地方，我本来也不想管。
如果就是说你自己理解如何如何，那就是你自己的事。
但是你把你的错误理解打着祖师爷的旗子来说成 Linus
如何如何，那我就觉得有必要出来指正一下，以免误导他人。
当然我的理解和我说的也不一定对，同样欢迎大家指正，
深入讨论。 |
|
n******7
发帖数: 12463 | 14 顶楼的链接看了一下，太长就放弃了
既然nod101看过，就麻烦他深入浅出的介绍一下了 |
|
n****1
发帖数: 1136 | 15 【 以下文字转载自 PDA 讨论区 】
发信人: nod101 (exchange), 信区: PDA
标 题: 有没有哪个盒子能像神座那样装arch或ubuntu?
发信站: BBS 未名空间站 (Fri Apr 18 22:36:10 2014, 美东)
感觉神座的性能有点低，比现在的各种电视盒子都差远了. 大家能否推荐一个盒子能装
arm版linux的? 要是还有sata/esata接口就更爽了. |
|
g*****g
发帖数: 34805 | 16 你的原话是这样的，你如果说连C也可以用opaque pointer hack，我也不跟你计较。你
这个差得也十万八千里了。
发信人: nod101 (exchange), 信区: Programming
标 题: Re: 我来挖坑, 谈谈OOP/FP/SQL和人类思维习惯
发信站: BBS 未名空间站 (Fri Dec 20 01:23:39 2013, 美东)
FP也有自己的data type来做到encapsulation， 连C也有struct, 怎么能说是OOP独有
呢？ |
|
f******y
发帖数: 46 | 17 Hi nod101
Would you mind showing some sample code of your proposal? Thanks
is
in |
|
T********i
发帖数: 2416 | 18 我的铁路售票系统的架构已经说的很清楚了。
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... 阅读全帖 |
|
|
z****e
发帖数: 54598 | 20 老魏你更适合搞物联网
这种系统你就不要凑热闹了
第一句话还没说完，前半句就是错的
后面的所有都是建立在一个错误的前提上 |
|
T********i
发帖数: 2416 | 21 其实，真正需要开源的，也就那么几百行代码。等10年以后吧。 |
|
n****1
发帖数: 1136 | 22 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 car... 阅读全帖 |
|
n****1
发帖数: 1136 | 23 And if you are really that into performance, why not use a GPU? Solve the
problem with <$5000, right? |
|
T********i
发帖数: 2416 | 24 你先确认这个架构逻辑上没问题。才可能讨论剩下的。
核心一串单机，只有打头的负责实现抢票。请求消息进来，如果抢不到，直接拒绝。如
果抢到了，消息发给后面的一台。后面的一台收到消息，转发给一串中下一台，同时更
新状态。
核心一串最后一台收到消息，发ack向上传递，直到传给第一台，核心抢票transaction
完成。实现eventual consistency。
核心消息就是transaction log，而且是journal log。如果任何一台或多台核心机死掉
，花一点点毫秒级重新拓扑，sync一点journal log，实现eventual consistency。
在eventual consistency的条件下，系统同时满足CAP。
如果你不认可上面这些，没必要继续讨论下去。
1
formal |
|
n****1
发帖数: 1136 | 25 我这不就是在确认架构逻辑是否有问题么? 这些问题都是架构的一部分. 逻辑没问题的
话讨论就结束了.
transaction |
|
T********i
发帖数: 2416 | 26 lock free sync技术很成熟。
先不论性能。假定核心每台单机都是单线程。你需要判断架构可靠性有无问题。
如果这个你判断不了，就没必要讨论了。 |
|
|
n****1
发帖数: 1136 | 28 IO我同意用in ram db, 性能到顶了吧.
可余票计算与同步, 还有联程票最优化方案, 都要很高计算能力的. 莫非吹鼓单机的都
以为queue/schedule这么复杂的问题没有计算量? 这可是CS研究了几十年的问题. |
|
n****1
发帖数: 1136 | 29 你指哪方面问题?
核心单线程不用考虑上锁, 自然没死锁, 不用管同步. 如果一秒钟只需要处理一个
request, 8086的cpu都没问题.
可是目前的数据量, 你跑单线程是会socket buffer overflow的, 没准还能把cpu烧坏.
现在系统里有多个要处理的问题: IO性能, 内存大小, cpu性能.
你搞in ram memory, 上大内存, 我都不反对, 可这只解决前两个问题. CPU要求高是因
为票的分配与组合逻辑本身非常复杂, 单线程受不了, 单机多线程也够呛, 最后只能上
多机. |
|
T********i
发帖数: 2416 | 30 以前的讨论。Goodbug从来都分析不清楚这个架构。
他一口咬定，这个架构consistency不能保证。一旦核心任何机器死掉会丢数据。
如果你也这样认为，那没必要讨论。
如果你认为没有这些问题，同时你说uo没问题。至少说明goodbug脑袋进屎。
坏. |
|
n****1
发帖数: 1136 | 31 我不喜欢PA啊, 各人有自己的bias, 我也会有, 没必要上纲上线对骂的.
In ram db这个挺好的, 连google也在做. 我也同意搞创新的不能太risk averse, 只要
对新方案的缺点心知肚明就行, 不能因为没有successful business case就一棍子打死.
假定in ram db可以让你在单线程下的data consistence得到保证, 你怎么解决这个级
别的计算复杂度? |
|
g*****g
发帖数: 34805 | 32 魏公公你还有脸谈架构，无数人前仆后继给你打补丁，才勉强弄出个in memory db
cluster出来，
而且也不是不会丢数据，又延迟的网络传输，机器又会当，怎么可能保证不丢数据。
当然你最傻逼的就是吹破了天，单机秒了nasdaq峰值几百倍，丢人了都不敢出来混了。
这下觉得风头过了要出来翻案了是吧？ |
|
T********i
发帖数: 2416 | 33 操你妈的你这两天每个帖子都PA我。给你讲道理消停了换一个帖子继续重复那些无脑傻
逼言论。
你这种人就是找抽型的。我走哪里见到你这样的都要直接打脸。
你是不是不要脸了？给你讲NASDAQ要保持book需要CPU计算你隔天就忘了。你是不是记
忆力只有半天智商低于80？你老爸当年把你射到墙上又被你妈捡回来的？先天脑残？才
会6行代码7个错误。 |
|
g*****g
发帖数: 34805 | 34 傻逼你又来了，才消停了几天，他妈的又来死撑。
nasdaq同样是io bound, 你丫死皮赖脸还有啥说的。
再说了，你单机秒了nasdaq几百倍，慢几百倍也是单机能撑nasdaq.
现在知道吹破脸皮傻逼了吧。你这种太监，server端应用都没做过，也有脸出来吹。 |
|
T********i
发帖数: 2416 | 35 你懂什么IO？
6行IO程序7个错误。
还有脸在这里谈IO？
真知耻的话应该去死。把祖宗的脸都丢尽了。 |
|
g*****g
发帖数: 34805 | 36 错误没啥，我没吹牛，吹牛吹破了，下面没有，变成太监了。难怪叫魏公公，家传的。 |
|
T********i
发帖数: 2416 | 37 不懂装懂不是吹牛？你好意思说你懂IO么？
不懂在这儿上窜下跳？看看你上面的帖子。张口IO闭口IO。跟我谈IO你有这个资格么？
看你这个操性，就能想象你爹妈啥样。你这是暴露了整个家族。 |
|
T********i
发帖数: 2416 | 38 你先给我一个确定的答复。
首先这个方案至少在设计上能保证consistency和availability。
请给个确定的答复，你同意不同意？如果这个你不能确定，没必要和你讨论。
死. |
|
n****1
发帖数: 1136 | 39 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 n... 阅读全帖 |
|
g*****g
发帖数: 34805 | 40 我可没吹自己io专家，有个小错屁大的事，不像你傻逼吹破了躲了 半个月没脸见人。 |
|
T********i
发帖数: 2416 | 41 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 ... 阅读全帖 |
|
T********i
发帖数: 2416 | 42 你别不要脸了，连NASDAQ是I/O bound都敢断定，你还要怎么才不算吹。
根据你的表现，你根本没资格谈I/O。你这种傻逼俺确实需要躲。和你耗不起。
你给大家一个理由，你有什么资格谈I/O？ |
|
n****1
发帖数: 1136 | 43 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
发帖数: 2416 | 44 呵呵，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加减指令。多线程要用。
退... 阅读全帖 |
|
b*******s
发帖数: 5216 | 45 你们吵的，大多数人看不明白
你看不少人看到数据就认为是数据库
都在拿自己的一点认识套
65536 |
|
n****1
发帖数: 1136 | 46 首先, 实际卖票逻辑比你形容的复杂多了. 譬如有列车:广州->武汉->郑州->北京. 车
上有个座位,广州->武汉卖掉了, 郑州->北京也卖掉了,那如果有个乘客需要武汉到郑州
的坐票, 你的业务逻辑能把这个座位卖个人家吗? 我还没提更复杂的联程票情况.
换句话说, 如果业务逻辑像你形容的这么简单, 那就是可以弱耦合了嘛!
你应该把你的数据模型写出来, 就像这个帖子一样:
http://www.mitbbs.com/article_t/Programming/31299459.html
然后大家才能看清这个模型是否强耦合,是否计算量像你说的那么简单.
其次, lockfree data/software transactional memory又不是啥新鲜玩意, 这早就是
haskell杀手应用, 那帮鸟人用haskell的STM写出的server比nodejs还快一倍. Java/C+
+里面也有类库实现类似的东西. 你别告诉我你的核心就是实现这个!
最后, 用单机的performance per dollar固然好, 可是这么复杂的逻辑, 这么大的运算
量, 单机承受力很值得怀疑. ... 阅读全帖 |
|
g*****g
发帖数: 34805 | 47 nasdaq是i/o bound这是常识，你丫连这个都叫板，只能说明你实在太弱了。 |
|
