A Libertine of Computer Science

Parallel Database Architecture [并行数据库架构]

并行数据库[Parallel Database]是为了应对更高的数据吞吐要求而产生的数据库。它主要有三种架构模式:Shared Memory, Shared Disk,Shared Nothing。每种架构各有侧重,因为良好的scalability,Shared Nothing是目前主流的设计思路,Shared Disk在某些应用场景下也具有很大的优势,Shared Memory已经几乎没有用武之地了。Shared Memory, Shared Disk和Shared Nothing的架构实例如下图所示,

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

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