linjinhe

简单说，DuckDB 是一个 C++ 编写的 OLAP（列存）版本的 SQLite。 麻雀虽小，五脏俱全。

FoundationDB（简称 FDB），是 Apple 公司开源的一个支持分布式事务的 Key-Value 存储，可以认为类似 PingCAP 开源的 TiKV。

io_uring 是 2019 年 5 月发布的 Linux 5.1 加入的一个重大特性 —— Linux 下的全新的异步 I/O 支持，希望能彻底解决长期以来 Linux AIO 的各种不足。 用户进程生产 I/O 请求，放入提交队列（Submission Queue，后续简…

前面介绍的 buffered I/O 和 mmap，访问文件都是需要经过内核的 page cache。这对于数据库这种 self-caching 的应用可能不是特别友好： 用户层的 cache 和内核的 page cache 其实是重复的，导致内存浪费。 数据的传输：disk …

mmap 可以将文件或设备映射到内存中，使应用程序可以像读写内存一样读写文件。 具体参数说明可以参考 Linux Programmer's Manual: mmap(2)。 使用 mmap 之后，如果访问的数据刚好在内存（page cache）中，读写文件和读写内存没什么差别（…

想找时间复习和总结一下 Linux 的文件 I/O 方式。大概想了，主要内容可以分成 4 个部分： Buffered I/O：传统的基于 page cache 的文件读写。 mmap：可以让应用像访问内存一样访问文件。 Direct I/O 和 AIO：绕过 page cach…

在 Linux 下，每个进程都拥有独立的虚拟地址空间。 在 IA-32 的场景下，虚拟地址只有 32 位，所以最大的寻址空间是 2^32 = 4GB。Linux 内核将这个 4GB 的地址空间按照 3:1 的比例划分，其中用户空间占用低地址的 3GB，内核空间占用高地址的 1G…

std::unique_ptr<T> ：独占资源所有权的指针。 std::shared_ptr<T> ：共享资源所有权的指针。 std::weak_ptr<T> ：共享资源的观察者，需要和 std::shared_ptr 一起使用，不影响资源的生命周期。 std::auto_p…

清理过期（旧版本或者已删除）的数据。 维护数据的有序性。 当 MemTable 的大小达到阈值时，进行 MemTable 切换，然后需要将 Immutable MemTable 刷到外存上 —— 一般称之为 Minor Compaction。 当 level-n 的 SSTab…