SDPaxos在Strong Leader和Leaderless中间做了一个优雅的折中，使得协议远比EPaxos清晰，但又支持了损失很小的多点并发复制。
SDPaxos 优雅的折中
浅谈数据库隔离级别
本文介绍了关系型数据库的隔离性。ANSI标准里面定义了Read Committed, Repeatable Read, Serializable隔离级别，Jim Gray等针对ANSI的标准提出了改进，并介绍了Cursor Stability, Snapshot Isolation等隔离级别。
Cwinux源码解析（五）
介绍Cwinux中关于Reactor模式的具体实现。
PolarDB Serverless论文
《PolarDB Serverless： A Cloud Native Database for Disaggregated Data Centers》
PolarDB架构
PolarDB是存储计算分离的架构。底层是定制的PolarFS层，它是一个分布式的、支持一写多读的文件系统层。上层是MySQL(InnoDB)计算层，支持一个RW节点和若干RO节点，计算层包含事务、BufferPool等，RW节点写事务产生redo并推送到RO节点，RW上的脏页被淘汰时刷入PolarFS，RO节点读取页面时，如果BufferP...
LockFree数据结构的内存回收性能测试 阅读笔记
最近在搞性能优化，读了一篇挺有意思的相关论文。
Performance of memory reclamation for lockless synchronization
这篇论文测试了几种LockFree数据结构的内存回收性能和简单的分析。
10 Patterns for Controlling the Cloud in AWS
来源：AWS re: invent 2018
有些地方不大明白 🙁
Pattern 1: checksum all of the things
Pattern 2: Cryptgraphic Authentication
Encrypt and authenticate everything.
Control Planes are powerful and security critical systems.
Be able to revoke and rotate every credentials. But also watch out for certificate expiries.[??]
Prevent human access to production credentials.
Never allow a...
Spanner: Becoming a SQL System论文阅读笔记
继2012年在OSDI年发表了Spanner论文《Spanner: Google’s Globally-Distributed Database》之后，Google在SIGMODE'17上发表了第二篇关于Spanner的论文《Spanner: Becoming a SQL System》。从整个的数据库系统角度看，2012年那篇讲是的Spanner的下半部分Storage Engine的一些feature：数据自动分区和全球部署、多副本Paxos高可用、支持外部一致性的分布式事务。2017年这篇主要讲是讲数据库的上半部分...
深度优先搜索求解青蛙交换位置小游戏
用DFS搜索算法求解青蛙交换位置游戏。详细描述了算法的步骤和代码结构，包括描述状态的表示，获取后续状态，执行递归的DFS搜索。该方法具有很强的通用性。
搭建Linux内核调试环境
这篇文章介绍下在MacOSX如何用gdb + vmware的方式调试Linux内核。
一：安装Vmware Fusion
二：安装gdb
注意这里需要安装高版本的gdb，这里安装的是8.2版本
123456
wget http://ftp.gnu.org/gnu/gdb/gdb-8.2.tar.gztar xf gdb-8.2.tar.gzcd gdb-8.2./configure --build=x86_64-apple-darwin14.0.0 --target=x86_64-vfs-lin...
阿里LSMTree存储引擎X-Engine
X-Engine是阿里云研发的LSM-Tree结构的存储引擎，主打低存储成本带来的性价比。
问题
the tsunami problem 海啸问题：122倍突发流量
the flood discharge problem 泄洪问题：将内存数据快速转到持久化存储组件
the fast-moving current problem 快变洋流问题：热点行变化快
架构
优化总结
读路径优化
Extent
Cache
多版本SuperVersion
增量cache替换
写路径优化
memtable热点行优化
...