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 版本,这样就可以减少索引的更新。这篇文章介绍了这一特性,并且使用一个案例进行了验证。

下个月见

  • 发表于:
  • 原文链接https://kuaibao.qq.com/s/20181122G1TN2Y00?refer=cp_1026
  • 腾讯「云+社区」是腾讯内容开放平台帐号(企鹅号)传播渠道之一,根据《腾讯内容开放平台服务协议》转载发布内容。

扫码关注云+社区

领取腾讯云代金券

年度创作总结 领取年终奖励