GoodHope: 偶只管实现,性能可以用Cache和Defrage来提升。 [阅读: 903] 2005-12-08 03:30:31 要提升性能也好办,大框架还是按刚才的办。使用定长数据块,并在链表中增加一些冗余的索引块,一个索引块采用HASH和BTree甚至是数组记录文件数据块的偏移,这样一次能快速定位足够多的块。链表的搜索操作可以减少很多。 通过对索引表预缓存,可以使得定位成为相当快的操作。