将 关于 TiKV、TiDB、TiFlash 的一些思考中关于 Percolator 事务的部分独立出来。

介绍下 TiKV 的资源管理模型。

介绍玩过的一些桌游。大概是按照结识的顺序来的。

主要介绍 FTS 的一些实现。

介绍下 jemalloc 的实现。目前的实现和 4.5 及之前的实现还是有比较大的差别的。因此代码主要是看的 4.5，并介绍了下 5.2.1 的几个重要的变化。

如题。

本部分开始为最新的学习笔记。包含 PolarDB Serverless、Monkey: Optimal Navigable Key-Value Store、Are You Sure You Want to Use MMAP in Your Database Management System、SLM-DB: Single-Level Key-Value Store with Persistent Memory

主要包含了数据库中的压缩技术。

假如 predicate 的概率是未知的，抑或 predicate 只会被设置一次，那么下面那种写法的性能更好呢？

1. Branch prediction

   1 2 3 4 5 6

   void dispatch() { if (predicate) logicA(); else logicB(); }

2. Branch target prediction

   1 2 3 4 5 6 7 8 9 10

   fp = nullptr; void set_fp() { if (predicate) fp = logicA; else fp = logicB; } void dispatch() { fp(); }

在上一篇中，介绍了 lewissbaker 的三篇文章，实际上覆盖了 C++ 的无栈协程的实现原理，这里介绍几个常见的协程库的使用。