本章我們設計一個電子股票交易所（stock exchange）系統。

交易所最基本的功能是有效率地撮合（match）買家與賣家。這個基本功能歷經時代並未改變。在運算興起之前，人們透過以物易物與互相喊價的方式交換有形商品。今日，訂單由超級電腦默默處理，人們交易不只是為了交換產品，還為了投機與套利。科技已大幅改變交易的樣貌，並讓電子市場交易量呈指數成長。

說到股票交易所，多數人會想到紐約證券交易所（New York Stock Exchange, NYSE）或那斯達克（Nasdaq）等存在超過五十年的主要市場玩家。事實上，還有許多其他類型的交易所：

• 有些聚焦於金融產業的垂直區隔，並特別強調技術 [1]
• 有些則強調公平性 [2]

在開始設計之前，務必與面試官確認所討論交易所的規模與重要特性。

只是要讓你初步感受我們所面對問題的規模：

• NYSE 每天交易數十億筆撮合 [3]
• HKEX 每天約 2,000 億股 [4]

圖 1 顯示按市值排名的「兆元俱樂部」中的大型交易所。