最新

波音关闭实验室后,他转身去施乐 PARC,为个人电脑装上了硬盘

波音关闭实验室后,他转身去施乐 PARC,为个人电脑装上了硬盘

1970 年波音因经营收缩削减基础科研,刚刚在黑板上推导出 B 树的年轻博士 Edward McCreight 告别西雅图,南下加入施乐 PARC。在个人计算原型 Xerox Alto 面对旋转磁介质的物理约束时,他与 Butler Lampson 联手,用单板 55 块芯片、150 条微指令与防御性标签校验,为现代个人计算机打造了软硬协同的本地磁盘系统。本文紧密承接 11/01 B 树母题,拆解同一位工程师在算法与体系结构两端对磁盘瓶颈的硬核求解。

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

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

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

By huizhou92