1811 数据库内核月报

POLARDB · 理论基础 · 敢问路在何方 — 论B+树索引的演进方向（上）

又是一篇堪比综述性论文的文章，作者在阅读了数十篇相关论文后总结了 B+ 树的演进方向，小编跪着看完之后决定先列出一些子标题：

1. 多核处理器+闪存场景下的 B+ 树

2. Bw 树索引结构

3. LLAMA：缓存/外存子系统

4. Bw 树与实务语义结合

5. Bw 树优缺点分析

6. 多核处理器 + 非易失场景下的 B+ 树

期待下集..

Database · 原理介绍 · Google Percolator 分布式事务实现原理解读

这篇文章来自于谷歌 2010 年发表的一篇论文，抽取论文中对分布式事务，并发控制协议和 failover 的部分详细解读并阐述其背后的原理，如果觉得看论文枯燥，不妨来读读此文。

Database · 原理介绍 · 关于Paxos 幽灵复现问题

Paxos 一致性协议已经逐渐在数据库系统中应用，这篇文章的出发点来源网上一篇博客，谈到了 Paxos 中的幽灵复现问题，作者认为这个其实是常见的 “第三态” 问题，并详细的分析了自己的看法。比较适合对 Paxos 有兴趣的读者。

MySQL · 引擎特性 · InnoDB MVCC 相关实现

前面三篇文章都比较偏理论，这篇回归 Innodb 的源码分析，介绍了 MVCC 相关的知识，包括 Undo log，Read view, Semi consistent read， 熟悉月报的读者肯定对这些内容并不陌生，但是不同作者的角度不同，相信每看一遍都会有不同的收获。

MySQL · RocksDB · 数据的读取(一)

了解 RocksDB 的读者知道，RocksDB 的数据保存在 memtable 和 sstable 中，一个是内存数据，一个是磁盘数据，这篇文章作为上篇，从源码角度分析了如何从 memtable 读取数据。

PgSQL · 最佳实践 · EXPLAIN 使用浅析

本月 PG 最佳实践带来 EXPLAIN 语句的解析，很多 SQL 语句执行效率较低但是又不知道哪里出了问题，这个时候就需要使用 EXPLAIN 语句查看 SQL 具体是怎么走的，是否符合预期，而读懂 EXPLAIN 的输出需要对数据库有一定的理解，这篇文章详细介绍了这些内容，非常实用。

MSSQL · 最佳实践 · 列加密查询性能问题及解决方案

SQL Sever 安全系统文章第四弹，前面三篇介绍了不同的加密技术，但是加密往往会带来额外的开销，在数据库中性能永远是绕不开的话题，这篇文章分享列加密技术带来的查询性能问题以及相应的解决方案。

MySQL · 最佳实践 · 性能问题多维度诊断

当遇到 MySQL 性能问题，应该从哪些方面着手分析 ？ 这篇文章详细阐述了几种不同的维度，包括：主机层面进程调用栈分析，MySQL 资源维度统计分析，其中小点主要是 CPU，内存，IO 等，非常有用。

MySQL · 最佳实践 · 8.0 CTE和窗口函数的用法

MySQL 8.0 新增了CTE(公共表达式)和窗口函数功能, 本文通过一个简单的例子介绍了MySQL新增的CTE和窗口函数来简化我们SQL开发的难度。

PgSQL · 应用案例 · Heap Only Tuple (降低UPDATE引入的索引写IO放大)

PG 更新记录会在堆内产生一条新的版本，对应索引 POINT 也会更新，8.3 每个 TUPLE 版本都对应一个索引 POINT ，存在更新放大问题，Heap Only Tuple（HOT）技术就是为了解决这个问题，当满足一定条件时，在 Heap page 中串起所有的 Tuple 版本，这样就可以减少索引的更新。这篇文章介绍了这一特性，并且使用一个案例进行了验证。

下个月见