由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Programming版 - 12306 的一点思路
相关主题
贴一下我的 12306 实现吧多线程优化求助! (转载)
大规模多核并发的系统PK大规模多机并发的系统关于那个经典的missing number的题 (转载)
简单介绍一下老魏的结构用什么算法能减少这个循环里的运算量?
请老魏给出一个简单的文字解释【包子求助】20M*20M的loop怎么搞?
继续掐12306运算量较大的web service找哪个VPS?还是自己弄个服务器?
联票问题是非常简单的问题哪个框架最适合快速开发手机app后台的web service?运算量比较
请教一个组合的算法这里有人气,请教个小白问题。 (转载)
一个算法题用图片搜索视频有无可行性?!
相关话题的讨论汇总
话题: 车次话题: 锁票话题: asic话题: 查询话题: 充值
进入Programming版参与讨论
1 (共1页)
n*****t
发帖数: 22014
1
1、抢票:
前段很容易针对 pattern 进行限制,比如你 100ms 识别出校验码,滚粗去;2 秒钟查
询 10 个车次,滚粗去 。。。
2、联程:
现在已经有大量数据可以分析,针对可能的联程构建虚拟车次,比如北京到广州经上海
转,加个车次 V102120,小概率的比如北京经乌鲁木齐到天津就不加了。
3、预充值:
购买前先充值到账户,5 毛钱余额的不准查北京到莫斯科的,充值后退款需 24 小时,
这样可以挡住部分黄牛。充值凭身份证到火车站窗口或者支付宝,这样也可以绑定真实
性。
4、查询、锁票预分析:
如某车次在特定时间段超过一定数量的查询,比如 5 秒内超过 10000 人,查询直接返
回 NULL。所有查询基于实际、虚拟车次,减少实时运算量。查询结果编译成锁票操作
码:车次+锁定站点,估摸 8 bytes 就够了。
5、锁票:
不同车次用不同 ASIC,虚拟车次使用 ASIC 级联,数据库操作不需要构建 SQL 神马的
,就是 2 个 cycle 的 I/O:write/read。
6、出票:
锁定成功直接出票
基本上除了锁票,其他都可以分布处理,各位大牛看看如何?
e**o
发帖数: 5509
2
为啥铁道部不搞ASIC?
他们应该能承受这个成本吧?

【在 n*****t 的大作中提到】
: 1、抢票:
: 前段很容易针对 pattern 进行限制,比如你 100ms 识别出校验码,滚粗去;2 秒钟查
: 询 10 个车次,滚粗去 。。。
: 2、联程:
: 现在已经有大量数据可以分析,针对可能的联程构建虚拟车次,比如北京到广州经上海
: 转,加个车次 V102120,小概率的比如北京经乌鲁木齐到天津就不加了。
: 3、预充值:
: 购买前先充值到账户,5 毛钱余额的不准查北京到莫斯科的,充值后退款需 24 小时,
: 这样可以挡住部分黄牛。充值凭身份证到火车站窗口或者支付宝,这样也可以绑定真实
: 性。

l*****9
发帖数: 9501
3
杜绝黄牛很简单:
1。先登记后订票;
2。订票时加个自动购买的选择,这类订票优先
3。订票不成功的上waiting list
4。票和订票都不能改
5。退票20%手续费
有了waiting list,查票又不实时,查票功能就弱化了。
m**********j
发帖数: 8645
4
除了5.
其他的在google play和apple ID是玩过的。
抢N5、IP5s时,都当机了。

【在 l*****9 的大作中提到】
: 杜绝黄牛很简单:
: 1。先登记后订票;
: 2。订票时加个自动购买的选择,这类订票优先
: 3。订票不成功的上waiting list
: 4。票和订票都不能改
: 5。退票20%手续费
: 有了waiting list,查票又不实时,查票功能就弱化了。

l*****9
发帖数: 9501
5
你觉得那些网站是准备应对春运买票这样的应用吗

【在 m**********j 的大作中提到】
: 除了5.
: 其他的在google play和apple ID是玩过的。
: 抢N5、IP5s时,都当机了。

n*****t
发帖数: 22014
6
12306 实在太适合用 ASIC 了。每张票由前段索引好,最后就只不过是 5M 数据的有无
票、锁定,10Mb 的数据量,24 bit 地址加 2 bit opcode

【在 e**o 的大作中提到】
: 为啥铁道部不搞ASIC?
: 他们应该能承受这个成本吧?

b*******s
发帖数: 5216
7
这个看上去是我那个方案的硬件化?

【在 n*****t 的大作中提到】
: 12306 实在太适合用 ASIC 了。每张票由前段索引好,最后就只不过是 5M 数据的有无
: 票、锁定,10Mb 的数据量,24 bit 地址加 2 bit opcode

n*****t
发帖数: 22014
8
没考古你的方案,不过显然系统唯一的瓶颈就是查询和锁票,这个只能用一个节点处理
最佳。其他能堆机器解决的都是纸老虎。
其实都不一定用 ASIC,SSD 应该就足够响应了,系统的瓶颈可能会在 network 的吞吐
,干脆写成 L4 syscall 得了。

【在 b*******s 的大作中提到】
: 这个看上去是我那个方案的硬件化?
e**o
发帖数: 5509
9
前面加个排号的程序也很好,估计可以杜绝黄牛。
黄牛就算抢到号,也没用,反正后面有人排队。
而且能稍微削平高峰,毕竟放号的频率要比放票的频率高多了。

【在 n*****t 的大作中提到】
: 12306 实在太适合用 ASIC 了。每张票由前段索引好,最后就只不过是 5M 数据的有无
: 票、锁定,10Mb 的数据量,24 bit 地址加 2 bit opcode

1 (共1页)
进入Programming版参与讨论
相关主题
用图片搜索视频有无可行性?!继续掐12306
问个选语言的问题联票问题是非常简单的问题
挖比特币的程序是如何做到无法hack的请教一个组合的算法
人工智能下围棋超过人类, 是一个虚假结论, 纯属误导!一个算法题
贴一下我的 12306 实现吧多线程优化求助! (转载)
大规模多核并发的系统PK大规模多机并发的系统关于那个经典的missing number的题 (转载)
简单介绍一下老魏的结构用什么算法能减少这个循环里的运算量?
请老魏给出一个简单的文字解释【包子求助】20M*20M的loop怎么搞?
相关话题的讨论汇总
话题: 车次话题: 锁票话题: asic话题: 查询话题: 充值