algorithm - 电脑订票系统: how to efficiently reserve tickets?

Question

计算机预订系统或中央预订系统 (http://en.wikipedia.org/wiki/Computer_reservations_system) (CRS) 是一种计算机化系统，用于存储和检索信息并进行与资源预订相关的交易，例如机票、酒店客房等。

现在，如果这是一个开放的系统，意味着每个旅行社都可以登录预订、预订或取消座位，如何进行高效的设计？

如何让预订准确高效？- 准确，意味着一个座位只能卖一次；- 高效，意味着无论使用何种锁定/保留，都不会阻塞系统。

是否有一些“设计模式”或“最佳实践”或“圣经书籍”可供阅读？

好吧，一些背景……这不是一个学生项目。这是关于一个国家的火车预订系统。

很明显每个座位只能卖一次。但是由于百万人同时登录，服务器无法优雅地处理，出现了相当多的延迟和超时。所以现在我们被要求集思广益设计。我以为所有的航空公司预订系统都面临着同样的问题，那么他们是如何解决的呢？我想机票预订系统可以在短时间内预订座位，但它们是如何提高效率的？

Answer 1

它们是相互矛盾的要求。你必须阻止以保证“只卖一次”。

您唯一的解决方案是尽量减少需要阻止的代码。您必须使其具有事务性和隔离性。

我假设这是一个学生项目。你引用了维基百科，世界不需要开放式预订系统。 Southwest Airlines 不会很快为您放弃他们的系统。