Facebook强一致性键值存储ZippyDB架构简介

更多内容关注微信公众号&＃xff1a;fullstack888

Facebook 工程团队最近发布了一篇博客文章&＃xff0c;阐述了如何构建其通用的键值存储的&＃xff0c;也就是 ZippyDB。ZippyDB 是 Facebook 最大的键值存储&＃xff0c;已经投入生产环境超过了六年的时间。它为应用程序在各个方面提供了灵活性&＃xff0c;包括可调整的持久性、一致性、可用性以及低延迟保证等方面。ZippyDB 的使用场景包括分布式文件系统的元数据、用于内部和外部目的的事件计数&＃xff0c;以及用于各种应用特性的产品数据。

Facebook 的软件工程师 Sarang Masti 对创建 ZippyDB 的动机进行了深入分析&＃xff1a;

ZippyDB 使用RocksDB作为底层的存储引擎。在 ZippyDB 之前&＃xff0c;Facebook 的各个团队都直接使用 RocksDB 来管理他们的数据。这导致每个团队在解决类似的挑战时造成了工作的重复&＃xff0c;比如一致性、容错、故障恢复、副本以及容量管理等。为了解决这些不同团队的需求&＃xff0c;我们创建了 ZippyDB&＃xff0c;以提供一个高度持久化和一致性的键值数据存储&＃xff0c;通过将所有的数据转移到 ZippyDB 上并解决管理这种数据相关的挑战&＃xff0c;大大提升了产品开发的速度。

一个 ZippyDB 部署&＃xff08;叫做“tier”&＃xff09;由分布到全世界范围多个区域&＃xff08;region&＃xff09;的计算和存储资源组成。每个部署都以多租户的方式托管多个用例。ZippyDB 会将属于某个用例的数据划分为分片&＃xff08;shard&＃xff09;。根据配置&＃xff0c;它会跨多个区域为每个分片创建副本&＃xff0c;从而实现容错性&＃xff0c;这个过程可以使用Paxos或异步副本来实现。

图片来源&＃xff1a;https://engineering.fb.com/2021/08/06/core-data/zippydb/

每个分片副本的子集都是某个quorum组的一部分&＃xff0c;在这里数据会被同步复制&＃xff0c;从而能够在出现故障的时候提供高持久性和可用性。如果以 follower 的形式配置了其他副本的话&＃xff0c;将会采用异步复制的方式。Follower 能够让应用程序拥有多个区域内的副本以支持宽松一致性的低延迟读取&＃xff0c;同时能够保持较小的 quorum 大小以实现更低的写入延迟。这种分片内副本角色配置的灵活性能够让应用程序根据自身的需要平衡持久性、写入的性能和读取的性能。

ZippyDB 为应用程序提供了可配置的一致性和持久性等级&＃xff0c;它们可以在读取和写入 API 中以可选项的形式进行指定。对于写入来讲&＃xff0c;ZippyDB 默认会将数据持久化到大多数副本的 Paxos 的日志中并将数据写入到主 RocksDB 上。这样的话&＃xff0c;对于主节点的读取能够始终看到最新的写入。除此之外&＃xff0c;它还支持一个更低延迟的快速确认&＃xff08;fast-acknowledge&＃xff09;模式&＃xff0c;在这种模式下&＃xff0c;在主节点上排队进行副本操作的时候&＃xff0c;写入就会进行确认。

对于读取来讲&＃xff0c;ZippyDB 支持最终一致、读取自己的写入&＃xff08;read-your-write&＃xff0c;该模式指的是系统能够保证一旦某个条目被更新&＃xff0c;同一个客户端发起的任意读取请求都会返回更新后的数据&＃xff0c;参见该文章的阐述——译者注&＃xff09;和强读模式。“对于‘读取自己的写入’模式&＃xff0c;客户端会缓存服务器在进行写入时得到的最新序列号&＃xff0c;并且会在随后的读取查询中使用该版本号”。ZippyDB 在实现强读取的时候&＃xff0c;会将读取操作路由到主节点上&＃xff0c;从而避免与 quorum 进行对话。“在某些极端的情况下&＃xff0c;主节点尚未得到更新的消息&＃xff0c;这时候对主节点的强读就变成了对 quorum 的检查和读取。”

图片来源&＃xff1a;https://engineering.fb.com/2021/08/06/core-data/zippydb/

ZippyDB 支持事务和条件性的写入&＃xff0c;从而能够适用于要对一组键进行原子读取-修改-写入操作的使用场景。Masti 介绍了 ZippyDB 的实现&＃xff1a;

所有事务在分片上默认是序列化的&＃xff0c;我们不支持更低的隔离级别。这简化了服务器端的实现&＃xff0c;并且便于在客户端推断出并行执行事务的正确性。事务使用乐观并发控制来探测和解决冲突&＃xff0c;作用原理如上图所示。

ZippyDB 中的分片&＃xff0c;通常被称为物理分片或 p 分片&＃xff0c;是服务器侧的数据管理单位。应用程序将其核心空间&＃xff08;key space&＃xff09;划分为μshard&＃xff08;微分片&＃xff09;。每个 p-shard 通常托管着几万个μshard。根据 Masti 的说法&＃xff0c;“这个额外的抽象层允许 ZippyDB 在客户端不做任何改变的情况下透明地重新分片&＃xff08;reshard&＃xff09;数据”。

ZippyDB 利用Akkio实现 p-shard 和μshard 之间的映射&＃xff0c;从而得到了进一步优化。Akkio 将μshard 放置在信息通常被访问的地理区域。通过这种方式&＃xff0c;Akkio 有助于减少数据集的重复&＃xff0c;这样就为低延迟访问提供一个比在每个区域放置数据更有效的解决方案。

- END -

推荐阅读&＃xff1a;

作业帮 Kubernetes 原生调度器优化实践

如何保证缓存与数据库一致性

面试官&＃xff1a;说一下限流、熔断、高可用&＃xff1f;好多人一脸懵&＃xff01;

面试官&＃xff1a;Spring用到哪些设计模式?

基于 MySQL 和 DynamoDB 的强一致性分布式事务实践

逃离加班的年轻人都在干什么&＃xff1f;

微服务体系中的分层设计和领域划分&＃xff01;

六种常见系统架构 - 进阶篇

六种常见系统架构 - 基础篇

2021 美国硅谷程序员调查&＃xff1a;平均年薪 80 万&＃xff0c;后端人才“吃香”

Nginx 可视化管理和监控神器

关注:fullstack888

学习架构知识

互联网后端架构