主题：【讨论】回应对12306.cn网站的技术质疑 -- 忘情
共:💬187 🌺697 🌵3
如何在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)读
- 相关回复 上下关系8
🙂楼主没有设计这种大规模系统的经验所以觉得很难 1 百年 字290 2012-10-27 19:58:48
🙂别来现了， 话说得这么满的人先去帮着把美国医保网站搞定吧 8 洗心 字65 2014-01-10 05:57:29
🙂铁路订票系统的性能需求分析 4 山口组 字2691 2012-09-29 17:35:33
🙂如何在O(n)写的前提下达到O(1)读？
🙂分布式系统轻松解决这种基本问题 百年 字317 2012-10-27 20:11:45
🙂上网查一下注册用户数，很难吗？ 奶嘴老仙 字46 2012-10-16 17:49:43
🙂18亿/天的访问量就称为“世界第一”是不是太武断了 11 我不知道 字745 2012-09-28 11:37:49
🙂前面这些网站都不是事务性的 2 stern晨 字241 2013-11-17 18:20:28