中国开发网: 论坛: 程序员情感CBD: 贴子 254891
GoodHope
偶只管实现,性能可以用Cache和Defrage来提升。
要提升性能也好办,大框架还是按刚才的办。使用定长数据块,并在链表中增加一些冗余的索引块,一个索引块采用HASH和BTree甚至是数组记录文件数据块的偏移,这样一次能快速定位足够多的块。链表的搜索操作可以减少很多。

通过对索引表预缓存,可以使得定位成为相当快的操作。

相关信息:


欢迎光临本社区,您还没有登录,不能发贴子。请在 这里登录