主题：【讨论】回应对12306.cn网站的技术质疑 -- 忘情
家园 如何在O(n)写的前提下达到O(1)读？ 如何在O(n)写的前提下达到O(1)读？
要达到O(1)时间内读取，简单的实现需要O(n^2)来完成写。可能通过复杂的数据结构能实现O(1)读，O(n lg n)写(amortized time)，我没想清楚不是很确定。但是O(1)读，O(n)写我觉得不可能，能否展开说说？原贴里O(n)写的实现没问题，但就这么搞的话我不认为能实现O(1)读
家园 分布式系统轻松解决这种基本问题 首先锁定不可能在查询的时候锁定
因为人家又不一定要买
只有在更改数据库的时候才需要锁定
其次因为有同时操作的话，总有人会没买到，所以设计上也可以避免去更改数据，换成插入数据
然后这种查询完全可以放在内存里，就根本不用io
最后不要用普通的计算机性能去类推服务器性能
以前2.4G奔腾上慢的要死的运算到600Hz的aix服务器上运行快10倍
家园 上网查一下注册用户数，很难吗？ 每秒钟发一次订票请求，对活人也是不可能的任务。
家园 18亿/天的访问量就称为“世界第一”是不是太武断了 “其他任何一个网站无法望其项背”恐怕就有点言过其实了。
这里是一个不太完全的排名，按每日访问量排名
1. facebook: 11 billion/day
2. google: 9.2 billion/day
3. youtube: 5.5 billion/day
4. baidu.com: 2.6 billion/day
5. yahoo.com: 2 billion/day
18亿的访问量前5名都排不进去，和第一名的facebook相差一个数量级。
如果说单纯的页面访问不太能说明问题，那么下面的排名是按用户数字。
1. google: 670 million/day
2. facebook: 640 million/day
3. youtube: 450 million/day
4. yahoo: 300 million/day
5. wikipedia: 180 million/day
中国网民数量按照去年的统计是5亿。那么上面排名前2的都能很轻松的支持所有中国网民的在同一天访问这个网站。同时注意一下wilipedia，那是一个非营利机构，所有的运行费用都来自民间捐款，相信从资金上看，比铁道部相差不是一个数量级的。
家园 前面这些网站都不是事务性的 1. facebook: 11 billion/day
2. google: 9.2 billion/day
3. youtube: 5.5 billion/day
4. baidu.com: 2.6 billion/day
5. yahoo.com: 2 billion/day
上述所有网站，都不是以事务处理为核心的，所以这个比较不恰当。合适的比较还是这些购物网站这种类型的。
家园 业务逻辑也是分散的，不要求一致性 所以可以用很多机器分散压力，跟需要回滚的购票根本不是一码事
家园 应该是瞬发量大吧？ 按天统计可能有点不科学，一天的访问量如果全集中在几分钟时间内，可能这些网站都要出点问题哦。非专业人士，纯属猜测，勿拍
家园 问题的核心在于12306的用户都想在第一时间订到票 起码目前的机制和某个日期的热门票肯定不足现实，决定所有用户的行为都如此。上面列举的网站好像都没有这种问题，即使偶尔有用户量也没法比。
如果确实没有设备能够承受如此多用户的第一时间刷票，那么异步购票的申购抽签模式应该是解决问题的可行出路。
家园 那些网站的访问量是逐步上升的 对绝大部分情况都有了解决的方案，只有铁道部是打算一步到位，推出之前完全可以以省为单位进行分批实验的。
家园 顶着钢盔说一句：12306挺好的，不用改 我前几天买票，不知道是不是赶上12306崩溃，反正没买上。然后我就走了三分钟，去售票点把票买了。我觉得这样也挺好的。
我觉得12306也不用改，就这么着了。全年大部分时候运转正常，到了峰值的时候不保证能用。你要是真想要一个可靠的服务，就走到售票点去，反正现在售票点够多了，至少在城市是够多了；你要是其实也不是那么迫切，那就碰运气。如果赶上运气不好，就骂骂12306，骂骂更健康。
家园 系统被注入了，表结构出来了，广大程序初学者信心空前强大！ http://t.qq.com/p/t/98971038203364
原来俺们也可以开发2亿元的系统。