12306积分是如何计算的,12306网如何查余票

来源:优去网 2023-08-23 15:39 我要评论( ) 热度:1000


车票售卖特点,有一张车票卖出去就会影响到整个列车线的票数:北京开往广州的一趟列车有人买了石家庄到郑州的票,同时意味着出发点在北京-石家庄,目的地是郑州-广州的所有情况都会少一张票。1.最low的方法。每次查询车票时候都算一遍各个站点的票数,取最小值。假设一共3站,北京,石家庄,广州,共10个座位。有人要查询北京-广州的票:已经卖出了北京-石家庄9张票,石家庄-广州1张票,取中间车站的最小值10-9=1,剩一张。这样如果是20站查看两头车站的余票就要计算19次再找最小值。为什么说它low呢?因为票数不多但是查看余票的人太多!而且人都不傻,在没票时候还会刷新!所以来一次访问计算20次,10万人加上每个黄牛开10台电脑用来刷票,瞬间访问数达到100W,想要1秒内都得到响应需要1秒计算2000W次。2.稍微好一点的方法。票被买走时候把每个车站余票计算一下存储起来(Nosql,redis,memcache),查看余票时候直接返回这个结果。同样每秒100W访问,但是只有1000人在这秒买到了票,计算余票时候只需要1000*20=20W次,省下了1800W次的运算。3.更“实际”一点的方法。每隔1秒同步一次数据状态,而不是每次操作。假设12306每次查余票需要更新1k数据,一般单个网卡1G带宽,理论能同时支持12.8W的访问量,100W人都要看就至少有8个服务器在工作,方法2中,余票需要存放8份的话就需要1000*8=8000次更新。还要考虑各个地区访问的不均等性,电信,网通,铁通等线路,整体列车余票情况数据量也有几十K,所以1秒8000次更新也几百兆的流量了。但是如果每隔1秒同步当前的数据状态就好很多,这样变成了1*8=8次,更新数据库传输总量1M/s左右,差不多吧?

1.本站遵循行业规范,任何转载的稿件都会明确标注作者和来源;2.作者投稿可能会经我们编辑修改或补充;3.部分网络转载文章,如有侵权请及时联系我们删除。

相关文章
  • 佛祖悟道时为什么最开始

    2023-08-31

  • 中国古代有国旗吗,古代

    2023-08-31

  • 山东沂水有哪些景点(沂

    2023-08-31

  • 去彭州宝山风景区怎么坐

    2023-08-31

  • 电视剧千山暮雪好看吗

    2023-08-31

  • 什么是can总线?汽车

    2023-08-31

  • 为什么明朝皇陵没有一个

    2023-08-31

  • 世界时区腕表使用方法,

    2023-08-31

网友点评
游玩攻略-最新

佛教经典包括三部分,即经、律、论。“经”就是佛经,是记述佛祖言行的书籍。“律”就...

清末之前,中国是没有国旗的。鸦片战争之后,清政府与西方列强的外交活动日渐频繁,同...

沂水天上王城风景区,推荐度★★★★天上王城风景区位于沂水县城西北40公里处。天上...

  彭州宝山旅游区,以生态旅游和温泉康复旅游为两大主题,是享有中国“西部山区第一...

《千山暮雪》剧情可谓是融合了亲情、爱情、友情、还有商场上面的尔虞我诈等多种流行因...

什么叫CAN总线CAN总线它是控制器局域网络(Controller Area N...