排序规则设置时机差异：Cassandra与RDBMS对比分析

关系型数据库（RDBMS）的设计逻辑 #

• 存储层面：绝大多数RDBMS的表默认采用无序堆存储，少数索引组织表也只是可选实现，查询排序属于即时计算操作，数据库会通过排序算子对匹配的结果集做临时排序（可基于内存或磁盘完成），不需要提前固化排序规则。
• 设计优先级：RDBMS的核心设计目标是支持灵活的即席查询，允许用户按需指定过滤、排序维度，哪怕需要承担临时排序的性能开销，所以排序规则不需要在建表阶段提前确定。

Cassandra的设计逻辑 #

• 存储层面：Cassandra属于分布式宽列存储，底层基于LSM树实现，数据最终持久化到不可修改的SSTable（有序字符串表）中。同一个分区内的所有行，在写入阶段就会按照建表时指定的聚类键（Clustering Key）排序规则完成排序，写入后排序逻辑就永久固化，查询时直接按存储顺序读取即可得到有序结果，没有额外计算开销。
• 设计优先级：Cassandra的核心设计目标是面向高并发、低延迟的分布式场景，分布式架构下如果允许查询时动态排序，需要跨节点拉取数据、全局排序，会产生极高的网络和计算开销，延迟完全不可控。因此强制要求排序规则在建表阶段提前确定，把排序开销前置到写入阶段，保证查询性能稳定。

内容的提问来源于stack exchange，提问作者Mandroid