如果购物网站上只有1种产品可用,而2个人尝试同时购买,那么谁会得到该产品?服务器将如何确定用户的优先级。“对亚马逊上的快速销售感到好奇”。哪种算法?
答案 0 :(得分:0)
以下是幕后发生的事情,使用任何现代应用程序框架都非常容易实现。
我假设您的情况是:
U1
和U2
假设T1
和T2
是单击结帐按钮时的纳秒表示。 T1
和T2
相等的机会很小,但是有可能。
在您的情况下,Web服务器将在两个不同的线程TH1
和TH2
中满足用户生成的两个请求。这极不可能发生,因为系统中的任何给定时间都有数百个用户,但是假设您有多个CPU,TH1
和TH2
会由两个不同的CPU内核来服务并非不可能核心。
因此TH1
和TH2
都将尝试抓住您的产品。
现在,您需要为PRODUCT
具有/引入两个属性(如MySQL列):VERSION
和CHECKED_OUT
。
假设您以InnoDB作为数据库引擎,TH1
和TH2
都将同时启动自己的事务,例如TR1
和TR2
。
TR1
和TR2
中的两个都将:
PRODUCT
以及VERSION
和CHECKED_OUT
:{id: 1, version: 0, checked_out: 0, ...}
,并将其传输到服务器。TR1
和TR2
都将增加先前读取的VERSION
值,并执行一条更新语句,说明UPDATE PRODUCT SET CHECKED_OUT = 1, VERSION = 1 WHERE ID = 1 AND VERSION = 0
UPDATE
,并按顺序方式返回修改后的行号,因为UPDATE
应该在单个线程中执行。请注意,此线程是数据库自己的线程,而不是TR1
和TR2
。TR1
,即TH1
由DB的TR2
线程服务于TH2
,即UPDATE
,则后面的业务逻辑TR1
将得到更新的行数等于1,而TR2
的将得到0。U1
可以检出产品,而U2
会收到一条很好的道歉消息。