分类

技术随笔

这个主题下的文章。

技术随笔

B+Tree 到底是在管理数据,还是管理 Page

DatabaseB+Tree

从数据库页、索引节点和记录定位理解 B+Tree 的层次。

阅读全文
技术随笔

Skip List:为什么多加几层链表就能加快查找

Data StructureSkip ListAlgorithm

从普通有序链表出发,理解 Skip List 的多层索引、查找过程以及概率化设计。

阅读全文
技术随笔

为什么 Linux open() 返回的是一个 int

LinuxSystem CallCS

从文件描述符、进程文件表和系统调用理解 open/read 的接口。

阅读全文
技术随笔

X Window 中为什么 Windows 反而是 Server

LinuxX11SSH

从 X Server 与 X Client 的职责理解远程图形显示。

阅读全文