|
锁定老帖子 主题：我的12306春运之整体解决方案
精华帖 (0) :: 良好帖 (0) :: 新手帖 (0) :: 隐藏帖 (0)
|
|
|---|---|
| 作者 | 正文 |
|
发表时间：2012-01-29
ahyyxx222 写道 你怎么确定哪些票没了然后把人从队中清除，难道每卖出一张票都要去几百万排队者中遍历并检查一次票吗？这比卖一张票花的时间多多了。
而且票数不是固定的，受买票者的乘坐区间影响，不能简单按总数减一减一来算还有没有票 当然不可能票没了每次都遍历一下队列，我说了用类似LinkedHashMap的数据结构，既是队列，同时还是哈希表，比如以订单号作为key，有另外的多个集合维护每个日期的线路所影响的订单号。当某条线的票没了，就遍历这个集合里的所有订单，把这些订单从排队队列里去除，所需时间趋近于0. |
| 返回顶楼 | |
|
发表时间：2012-01-29
给太阳洒水 写道 我觉得思路挺好的。不过排队也许不是一个好办法，但是在你所述思路里我觉得是可行的。考虑到nosql数据库的高并发，是不是考虑把排队换成“行锁”的办法来解决，nosql数据库从几百万数据里面通过索引来查询数据，那也是非常非常快的事
肯定需要用hash索引 |
| 返回顶楼 | |
|
发表时间：2012-09-24
最近12306的话题又再升温，把我以前发的这个帖子再顶上来讨论下
|
| 返回顶楼 | |
