由GFS中的一个改进想到的

由GFS中的一个改进想到的

上一版GFS中,文件搜索采用的是顺序扫描(Scan through),当发现瓶颈后修改算法,采用二分搜索,效率大大提高。

有这个例子可以看到,高效率的代码并不是一次成型的,就连GFS这样高性能的代码都是一样。在实现过程中我们不妨先采用最简单直接的方式来实现我们的设计,然后找出瓶颈,再仔细修改,这样可以更好地保证软件质量和效率。