标签:订单簿
-
订单簿(Order Book)数据结构:价格档位 + 时间优先队列的工程实现
订单簿是撮合引擎的核心数据结构:买单卖单各一棵价格树,每个价格档位挂一个 FIFO 队列。这篇讲它的工程实现——为什么撤单必须 O(1)、订单索引怎么设计、五档行情怎么从同一份数据里"顺便"生成。
-
盘口(十档)数据结构:快照+增量的合并算法
客户端的十档盘口是本地维护的快照:增量消息驱动增删改,快照负责兜底恢复。这篇讲数组方案为什么够快、档位移动怎么处理、以及合并算法的完整状态机。