计算机技术

Succinct 数据结构是一类使用非常少量的空间来存储数据的结构。与压缩不同的是，Succinct在减少空间存储开销的同时可以进行非常高效的访问操作。Jacobson的这篇论文提出了针对树和图的Succinct数据结构。

本文介绍了Amazon在大规模环境下运行DynamoDB的经验，以及该架构如何不断发展以满足客户不断增长的工作负载需求。

本文对Dynamo的设计和实现涉及的技术进行了总结。Dynamo是一个高可用、可扩展和提供最终一致性的KV存储系统。为了实现高可用要求，Dynamo牺牲了某些故障场景下的一致性。Dynamo的经典设计使它被誉为NoSQL数据库的“开山之作”。其设计理念至今仍然值得细细体会。

TimeUnion是一个为混合云存储服务量身定制的高效时间序列管理系统。提出统一的数据模型来表示独立的时间序列和时间序列组，能够处理时间序列的不同用例。引入对时间序列的内存高效数据结构。提出了时间分区LSM树，它具有定制的架构、压缩机制、乱序数据处理和对时间序列数据的动态级别大小调整。