beihai

beihai blog

Google B-Tree 实现

B-Tree 及其变种数据结构被广泛用于存储系统、数据库系统中,主要作为索引使用,适用于动态随机访问数据的场景。[google/btree] 是一个使用 Go 编写的纯内存 B-Tree 实现,本文对它的源码进行了分析。

Linux 虚拟文件系统

文件系统是对一个存储设备上的数据和元数据进行组织的机制,由于定义如此宽泛,各个文件系统的实现也大不相同,其中常见的文件系统有 ext4、NFS、/proc 等。Linux 采用为分层的体系结构,将用户接口层、文件系统实现和存储设备的驱动程序分隔开,进而兼容不同的文件系统。

2020 年总结:勇敢面对

2020 年发生了许多黑天鹅事件,笔者在这一年也经历了许多意料之外的事情,既定的学习计划一再延期。总体来看,任何选择都伴随着一定的风险,充斥着不确定性,但是不管遇到什么意外事件,笔者认为我们都要学会拥抱变化,勇敢地去面对问题、接受问题、解决问题。

The Five-Minute Rule 30 年回顾

5分钟法则(The Five-Minute Rule)是用来衡量数据驻留在内存还是从磁盘进行访问的经验法则:在数据被读写之前必须被移动到主存的情况下,如果某项数据被访问频率的足够高,那么将它缓存在内存中比驻留在二级存储(磁盘)中更划算。