> ==>發信人: SmallBee.bbs@binary.csie.ncu.edu.tw (喵~~~), 信區: programming
> : 使用一個大大的共用的 Array Table , 這個作法的 Model 就是 Distributed
> : Shared Memory . 為了避免一位多賣, 互斥鎖定就用集中控管的 supervisor/
> : mornitor 來管制, 也就是這裡的集中式訂票機.
> : 單一 Mornitor 控管就是會把不相關的其他車廂的訂位變成了沒必要的株連九
> : 族, 也就是減少了平行度, 其變慢可知.
> 變慢是多慢?有慢到檢索一次要花到1ms以上?
這個 array table 應該是 3-dim 的.
高鐵從北到南假設有 5 個停靠上下站, 那就有可能一個位子有四個路段
的賣出狀況, 一張票的起訖站決定一個位子被使用的時段, 所以需臨時鎖
住的會是多個路段記號, 全路段湊不出空位時才是條件不符, 不成就得釋
出那幾個路段記號, 這種連程一票起訖不會是只有一個記號動作. 假如又
可以一票更換座位連程到底, 就會發生每個路段都就近(總不能要乘客車頭
搬到車尾滿場飛)找空位, 這就變成鎖-找-鎖-找...起訖滿足才算成功.
> 在怎麼慢都不可能慢過網路延遲時間
--
◎ Origin: 中央松濤站□bbs.csie.ncu.edu.tw From: 140.115.6.234