OLAP – 阶段10：排序、并行执行、REPL与服务器
内容提要
该文章介绍OLAP数据库引擎的最终阶段，实现排序、并行执行、REPL和TCP服务器。排序操作符支持多键和NULL排序；并行执行采用morsel驱动，每个worker独立处理行组并合并局部聚合结果；REPL提供交互式SQL查询和元命令；TCP服务器支持远程连接。最终形成完整的列式数据库引擎，从SQL解析到查询结果全流程运行。
延伸解读
排序操作符的流水线阻断特性
排序操作符是典型的流水线阻断器，必须消费完所有输入才能产生任何输出，因为第一行结果可能取决于最后一行输入。这种特性对内存和延迟有直接影响：排序需要物化全部数据，因此在大数据集上可能成为性能瓶颈。理解这一点有助于在实际查询中合理使用ORDER BY，并注意排序对资源消耗的影响。
并行执行中的局部聚合与合并
morsel驱动的并行执行将行组分配给多个worker，每个worker维护独立的局部哈希表，最后合并局部结果。这种设计减少了锁竞争，但合并阶段需要额外开销。对于SUM和COUNT等聚合，合并是简单的求和，但其他聚合（如AVG）可能需要更复杂的合并逻辑。实际应用中，并行度并非越高越好，需权衡数据量和合并成本。
REPL与TCP服务器的设计取舍
REPL和TCP服务器共享执行逻辑，但输出目标不同：REPL输出到stdout，服务器输出到网络连接。这种设计简化了代码复用，但服务器端缺少认证和加密，仅适用于可信环境。此外，服务器为每个连接创建独立goroutine，可支持并发客户端，但需注意资源限制。对于生产环境，还需考虑错误处理和连接管理。
Q&A
OLAP数据库引擎的最终阶段实现了哪些功能？
最终阶段实现了排序（ORDER BY）、并行执行（利用多核CPU）、交互式REPL和TCP服务器，使数据库从SQL解析到查询结果全流程运行。
排序操作符如何处理多键排序和NULL值排序？
多键排序通过依次比较每个排序键，如果前一个键相等则比较下一个键来打破平局。NULL值排序遵循SQL标准，默认情况下升序时NULL排在最后，降序时NULL排在最前，也支持显式的NULLS FIRST和NULLS LAST。
morsel-driven并行执行是如何工作的？
morsel-driven并行执行将表数据划分为多个行组（morsels），每个worker goroutine独立处理一个行组，通过互斥锁确保每个行组只被一个worker处理。对于聚合查询，每个worker维护局部哈希表，最后合并局部结果。
REPL支持哪些元命令？
REPL支持\dt列出所有表，以及\d tablename查看表结构（列名和类型）。
TCP服务器如何处理远程连接？
TCP服务器监听指定端口，每个连接分配一个goroutine，复用REPL的执行逻辑，将输出发送到TCP连接。支持quit或exit命令退出。
如何启动数据库的REPL模式或服务器模式？
使用命令行参数：不带参数启动REPL；使用--server --port 5433启动TCP服务器；使用--data ./data启用持久化存储。
并行聚合是如何合并局部结果的？
每个worker处理完自己的行组后，将局部哈希表的结果收集起来，最后通过一个新的HashAggregateOperator合并所有局部结果，例如SUM将局部和相加，COUNT将局部计数相加。
