javascript類比訂火車票和退票樣本

之前看到有人分析12306背景邏輯。。火車票的預定和退訂不同於普通的購物。
一個難題就是火車票可以分站來賣。比如，一張北京到上海的火車票，沿途可以有很多站，可以北京-濟南，濟南-南京...等等。如何設計資料模型來存取這些票是一個問題。而不是簡單的數量+-1.

其中看到一條思路挺好：用二進位字串來表示一張火車票，比如，北京到上海共10站，那麼一張全程票初始狀態表示為：'1111111111'；
賣出一張全程票，則該票變為'0000000000';
賣出一張半程票，比如北京-濟南三站(第一站-第三站)，則票變為'0011111111';
再賣出一張半程票，比如徐州-南京(第6站-第9站)，則上一張票變為:'0011100011';

退訂票的邏輯就很簡單了，我要退一張(徐州-南京)的票，則從票池中找到第一張不能買
(徐州-南京)的票，更改它就OK(買票的逆向).比如，找到了上面的一張票'0011100011'，
退票後，此票變為(0011111111)；

基本邏輯如上，12306要保證多入口，而同時資料的一致性，需要很高效的邏輯來處理查票，
買票，退票的業務，據說高峰每秒會有20萬請求。將票的資料結構儲存在記憶體中。而非資料庫。
小而高效的資料結變得很重要。
複製代碼 代碼如下:
if(jQuery){}else{
 //document.write
}

function Server(){
 var self = this;

 self.ticketsPool = [];

 self._init= function(number){
  if(typeof(number) != 'number')
   throw ('type error');
  for(i=0;i<number;i++){
   self.ticketsPool.push(new Ticket());
  }
 };

 //判斷一張票是否可以買，通過與或運算來實現。
 //比如：訂單o為北京-濟南(001111111)，某張票為(0000000011)(已賣出北京-南京),那麼返回false
 //比如：訂單o為北京-濟南(001111111)，某張票為(1111100011)(已賣出徐州-南京),那麼返回true
 self.canBuy = function(o,t){
  var _o = ''
  for(j=0; j<o.length; j++){
   _o += o[j]=='0'?1:0;
  }
  var r1 = (parseInt(t.tic,2) | parseInt(o,2)) & parseInt(_o,2);
  var r2 = parseInt(_o,2);
  return r1 == r2;
 };

 //賣出一張票
 self.pop1Ticket = function(o){
   for(i=0;i < self.ticketsPool.length;i++){
    if(self.canBuy(o,self.ticketsPool[i])){
     self.buy(self.ticketsPool[i],o);
     return i;
   }
  };
  return -1;
 };

 //賣出票的實現，改變二進位字串,比如'111111111'->'001111111';
 self.buy = function(t,o){
  t.tic = (parseInt(t.tic,2) & parseInt(o,2)).toString(2);
  //alert(t.tic);

 };

 //查詢餘票
 self.remainTics = function(o){
   var count=0;
   for(i=0;i < self.ticketsPool.length;i++){
    count += self.canBuy(o,self.ticketsPool[i])?1:0;
  };
  return count;
 }

 //退票，或 運算
 self.refund = function(o){
   for(i=0;i < self.ticketsPool.length;i++){
    if(!self.canBuy(o,self.ticketsPool[i])){
     var _o = ''
     for(j=0; j<o.length; j++){
      _o += o[j]=='0'?1:0;
     }
     self.ticketsPool[i].tic = (parseInt(self.ticketsPool[i].tic,2) | parseInt(_o,2)).toString(2);
     return i;
   } 
  };

  return -1;
 }
}

//資料模型：票
function Ticket(){
 var self = this;
 //票的初始為全程票
 self.tic = '1111111111';
}

//資料模型：訂單
function Order(from, to){
 var self = this;
 var s = '';
 for(i=0;i<10;i++){
  s += (i>=from && i<to)?0:1;
 }
 return s;
}

//12306後台
Server = new Server();
//初始狀態，票池有400張全程票
Server._init(400);