从小,我的桌子都很乱,杂七杂八放了很多东西。有时候收拾一下,收拾完之后,反而觉得不方便。
桌子表面看起来乱,它本质上是个lru的cache,常用的才会放在桌子上,收拾好之后,一下子把cache清了,查找的性能肯定是急剧下降的。
但是为什么别人没这个问题呢?我想别人是有index。但是这么多东西,index得多大呀。这是一个二级index,一级index装内存,从一级index里大概定位了一下东西在哪,在哪个柜子里,然后再去翻。
但我好像没有index,东西不在桌面上的时候怎么办呢?有log。开始回忆过去一段时间的操作,想想上一次用这个东西是什么时候,这也是一个lru的cache。如果一样东西很久没用了,就悲剧了,翻箱倒柜也找不出来。
为什么我不建一个index呢?一个是index占内存,另一个是维护index要花时间,用完还得放回原处。
文章评论