由GFS中的一個改進想到的

上一版GFS中,文件搜索採用的是順序掃描(Scan through),當發現瓶頸後修改算法,採用二分搜索,效率大大提高。 有這個例子可以看到,高效率的代碼並不是一次成型的,就連GFS這樣高性能的代碼都是一樣。在實現過程中我們不妨先採用最簡單直接的方式來實現我們的設計,然後找出瓶頸,再仔細修改,這樣可以更好地保證軟件質量和效率。
相關文章
相關標籤/搜索