t**r 发帖数: 3428 | 1 12306最基本的一个问题,用什么数据結構存票? |
L*****e 发帖数: 8347 | 2 什么数据结构存票根本不是事儿,全国总共才能多少一点票?
其挑战在两点,一是大规模并发问题,二是转车的数据关联性问题。。。
【在 t**r 的大作中提到】 : 12306最基本的一个问题,用什么数据結構存票?
|
t**r 发帖数: 3428 | 3 数据結構用对了,第2个问题迎刃而解
【在 L*****e 的大作中提到】 : 什么数据结构存票根本不是事儿,全国总共才能多少一点票? : 其挑战在两点,一是大规模并发问题,二是转车的数据关联性问题。。。
|
L*****e 发帖数: 8347 | 4 你去看看好虫和teacherwei的大战吧,单机vs克三桌。你这基本是偏向老魏的思路,将
所有车次座位票的数据load到memory里,当初不但数据结构讨论了,连卖票算法都讨论。
当初网友在AWS上服务器都给他们搞定了,静等二人实现各自方案,不知道后来啥情况
。。。
【在 t**r 的大作中提到】 : 数据結構用对了,第2个问题迎刃而解
|
s*****r 发帖数: 43070 | 5 俺觉得这个数据库里没有票的概念,只有车次编号,座位编号和区间编号,车次,座位
类型和区间决定车票价格
顾客买到手的是张车票,上面的全面信息代表数据库里面的一个订单,就是所谓的车票
【在 t**r 的大作中提到】 : 12306最基本的一个问题,用什么数据結構存票?
|
s**x 发帖数: 7506 | 6 这个肯定不是最基本的问题,最多算是后台存储系统很重要的一个考量。分布式最重要
的还是架构,如何分流,scalability. |
z****e 发帖数: 54598 | 7
论。
怎么单机?
铁道部现有的票储存,就必然是一个分布式的db系统
然后还有政府部门对于身份证的验证
银行自身的数据储存,这都是分布式
要单机才怪了,所以某人说得很好
没有必要跟上一代人辩论
【在 L*****e 的大作中提到】 : 你去看看好虫和teacherwei的大战吧,单机vs克三桌。你这基本是偏向老魏的思路,将 : 所有车次座位票的数据load到memory里,当初不但数据结构讨论了,连卖票算法都讨论。 : 当初网友在AWS上服务器都给他们搞定了,静等二人实现各自方案,不知道后来啥情况 : 。。。
|
z****e 发帖数: 54598 | 8
一个最基本的问题
对现有系统了解多少?
铁道部有自己的it系统,这个显然吧?不会有人认为现在铁道部还在用手工和纸张作业
吧?
其次政府部门,比如存身份证的,也有自己的一套系统
最后银行也有自己的一套系统,中国400多家银行
每一家都有自己的it系统,12306的流程基本上是横跨了这几个全国性的系统
这是非常麻烦的一件事,怎么总有人认为简单呢?
而且纷纷提出自己的方案,还是先把需求定了再说吧
现有数据如何拿到都是一个大问题
单机最搞笑,上来就是内存,怎么可能嘛
数据显然是存在db里面的,要先全部读入内存?
疯了差不多
【在 t**r 的大作中提到】 : 12306最基本的一个问题,用什么数据結構存票?
|
b*******s 发帖数: 5216 | 9 这点赞同你
【在 t**r 的大作中提到】 : 数据結構用对了,第2个问题迎刃而解
|
s**x 发帖数: 7506 | 10
第二根本不是事,看锁票是关键一文的办法。
架构根本就不会讨论数据结构的细节问题。
过分注重细节就肯定忽视了整体架构。
【在 L*****e 的大作中提到】 : 什么数据结构存票根本不是事儿,全国总共才能多少一点票? : 其挑战在两点,一是大规模并发问题,二是转车的数据关联性问题。。。
|
y******u 发帖数: 804 | 11 "全数数据加载到内存中" --
http://www.zhihu.com/question/22451397
【在 z****e 的大作中提到】 : : 一个最基本的问题 : 对现有系统了解多少? : 铁道部有自己的it系统,这个显然吧?不会有人认为现在铁道部还在用手工和纸张作业 : 吧? : 其次政府部门,比如存身份证的,也有自己的一套系统 : 最后银行也有自己的一套系统,中国400多家银行 : 每一家都有自己的it系统,12306的流程基本上是横跨了这几个全国性的系统 : 这是非常麻烦的一件事,怎么总有人认为简单呢? : 而且纷纷提出自己的方案,还是先把需求定了再说吧
|