linjinhe

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

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

io_uring 是 2019 年 5 月发布的 Linux 5.1 加入的一个重大特性 —— Linux 下的全新的异步 I/O 支持，希望能彻底解决长期以来 Linux...

前面介绍的 buffered I/O 和 mmap，访问文件都是需要经过内核的 page cache。这对于数据库这种 self-caching 的应用可能不是特别友好： ...

mmap 可以将文件或设备映射到内存中，使应用程序可以像读写内存一样读写文件。 具体参数说明可以参考 Linux Programmer's Manual: mmap(2)。...

想找时间复习和总结一下 Linux 的文件 I/O 方式。大概想了，主要内容可以分成 4 个部分： Buffered I/O：传统的基于 page cache 的文件读写。...

清理过期（旧版本或者已删除）的数据。 维护数据的有序性。 当 MemTable 的大小达到阈值时，进行 MemTable 切换，然后需要将 Immutable MemTab...

std::unique_ptr<T> ：独占资源所有权的指针。 std::shared_ptr<T> ：共享资源所有权的指针。 std::weak_ptr<T> ：共享资源...

在 Linux 下，每个进程都拥有独立的虚拟地址空间。 在 IA-32 的场景下，虚拟地址只有 32 位，所以最大的寻址空间是 2^32 = 4GB。Linux 内核将这个...

现代的编程语言，不管是动态语言（JavaScript、Python 等），还是静态语言（Go、Rust 等），大都支持自动类型推导（type deduction）。 自动类...

从 Manifest 文件恢复各个 level 的 SSTable 的元数据。 根据 log 文件恢复 MemTable。 恢复 last_sequence_、next_f...

之前零零散散写过几篇和 LSM-Tree、LevelDB 有关的文章。之后也看了一些代码和论文，笔记也做了一些，但大都比较零乱、随意，没花功夫整理。 这次打算将之前的文章和...