最新

几乎每个数据库都在用的那棵树,出自一家一年少了 46,000 名员工的飞机公司

几乎每个数据库都在用的那棵树,出自一家一年少了 46,000 名员工的飞机公司

今天支撑着主流数据库与文件系统的 B 树索引,出自波音科学研究实验室。1969 年秋两位年轻研究员在黑板上勾勒出分页磁盘索引,据 Bayer 回忆,论文曾因审稿人认为哈希更好而遭拒;次年波音公司在册员工净减 46,000 人,基础研究实验室在收缩中转型,两人各奔东西,留下的索引却成为数字世界的底层基石。

By huizhou92