随笔分类 -  分布式

摘要:一 前言 PolarDB是阿里巴巴自研的新一代云原生关系型数据库,在存储计算分离架构下,利用了软硬件结合的优势,为用户提供具备极致弹性、海量存储、高性能、低成本的数据库服务。X-Engine是阿里巴巴自研的新一代存储引擎,作为AliSQL的核心引擎之一已广泛用于阿里巴巴集团核心业务,包括交易历史库, 阅读全文
posted @ 2021-12-29 21:16 天士梦 阅读(889) 评论(0) 推荐(0) 编辑
摘要:概述 NewSQL日渐火热,无论还是开源的TiDB,CockroachDB还是互联网大厂的Spanner,Oceanbase都号称NewSQL,也就是分布式数据库。NewSQL的典型特征就是,支持SQL,支持事务,高性能,低成本,高可靠,强一致,易扩展,运维友好等。从NewSQL的演进来看,所谓Ne 阅读全文
posted @ 2019-04-14 09:24 天士梦 阅读(1881) 评论(0) 推荐(1) 编辑
摘要:概述 在单机数据库领域,我们为每个事务都分配一个序列号,比如Oracle的SCN(SystemChangeNumber),MySQL的LSN(LogSequenceNumber),这个序列号可以是逻辑的,也可以是物理的。我们依赖这个序列号对系统中发生的事务进行排序,确保所有事务都有严格的先后关系。数 阅读全文
posted @ 2019-03-25 09:25 天士梦 阅读(2711) 评论(4) 推荐(1) 编辑
摘要:Amazon在SIGMOD 2017发表了论文《Amazon Aurora: DesignConsiderations for High Throughput Cloud-Native Relational Databases》,第一次公开介绍了Aurora的设计理念和内部实现,下文是我对论文的解读 阅读全文
posted @ 2017-09-05 09:22 天士梦 阅读(13817) 评论(0) 推荐(3) 编辑
摘要:前面一篇文章讲了Paxos协议,这篇文章讲它的姊妹篇Raft协议,相对于Paxos协议,Raft协议更为简单,也更容易工程实现。有关Raft协议和工程实现可以参考这个链接https://raft.github.io/,里面包含了大量的论文,视屏已经动画演示,非常有助于理解协议。概念与术语leader 阅读全文
posted @ 2016-07-04 08:00 天士梦 阅读(6220) 评论(1) 推荐(3) 编辑
摘要:Paxos算法是莱斯利·兰伯特(Leslie Lamport)1990年提出的一种基于消息传递的一致性算法。Paxos算法解决的问题是一个分布式系统如何就某个值(决议)达成一致。在工程实践意义上来说,就是可以通过Paxos实现多副本一致性,分布式锁,名字管理,序列号分配等。比如,在一个分布式数据库系 阅读全文
posted @ 2016-06-27 09:04 天士梦 阅读(30425) 评论(1) 推荐(6) 编辑