13、两种缓存增强型 SQL 架构对比及事件序列查询基准研究

两种缓存增强型 SQL 架构对比及事件序列查询基准研究

在数据库领域，缓存增强型 SQL 架构以及事件序列查询的性能分析是重要的研究方向。本文将围绕两种缓存增强型 SQL 架构（SAS 和 CS）的对比，以及事件序列查询基准 ESQUE 的设计与分析展开探讨。

缓存增强型 SQL 架构对比

SAS 和 CS 架构在高读写比的工作负载下，能显著提升关系型数据库管理系统（RDBMS）的性能。其中，SAS 架构的性能优于 CS 架构，但由于 RDBMS 成为瓶颈，SAS 架构无法实现线性扩展。

为解决 SAS 架构扩展性的问题，有两种可行的方法：
- 部署多个 RDBMS 实例并进行数据库分片 ：这种方法需要额外考虑跨分片过滤或连接的设计，以及处理更新不同片段数据的事务等问题。
- 采用写回策略 ：该策略将写操作异步应用到 RDBMS，可在缓存层缓冲写操作。然而，当键值引用出现缓存未命中并向带有待缓冲写操作的 RDBMS 发出查询时，缓存管理器需要新的算法，在处理 RDBMS 查询之前将相关缓冲写操作应用到缓存，以计算缺失的缓存条目。

此外，当前的评估研究可在以下方面进行扩展：
- 纳入更多样本系统 ：本次研究仅考虑了 SAS 和 CS 的一个样本系统，未来可扩展评估范围，纳入如 Apache Ignite（用于 SAS）和 Redis（用于 CS）等其他样本系统。同时，需要研究强一致性在公平比较中的必要性，因为使用租约可能会引入延迟，降低性能，但对于社交网络等应用，强一致性可能并非必需。
- 研