A Libertine of Computer Science

Introduction to Grappa@UW [Grappa项目介绍]

Grappa是一个基于远程直接数据存取技术RDMA[Remote Direct Memory Access]的分布式共享内存系统DSM[Distributed Shared Memory]。由University of Washington团队开发,描述整体系统的paper, Latency-Tolerant Software Distributed Shared Memory获得ATC 2015 Best Paper Award,虽然现在已经停止维护,但是整个系统还是值得学习。

Iteration and Recursion [迭代和递归]

递归[recursion]和迭代[iteration]是两个重要的算法实现方式,也是两种不同的理念。之前看到过一个说法来表示两者的区别,递归是俄罗斯套娃,一个套着一个;迭代是一个串珠,一个连着一个。虽然不能完全解释区别,倒也有几分形象。

Introduction to B+ Tree [B+树简介]

B+ Tree是B Tree的一个升级,但是它比B Tree更适合实际应用中操作系统的文件索引和数据库索引(目前现代关系型数据库最广泛的支持索引结构就是B+ Tree)。因为B+ Tree的磁盘读写代价更低,查询效率更加稳定。一个数据库一般支持多种类型索引,而且一种索引也会建立在不同的key上。

[1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16] [17] [18]