2008年11月6日星期四

关于游戏资源打包系统的两点想法

1 功能目的以优化存储空间利用为主,不必搞得像文件系统那么复杂。不提供文件格式上的数据补包功能,避免实现的复杂性。

2 使用双哈希值的查找定位算法,数字的比较远快于字符串的比较。对每个包内子文件的名称,进行两种不同算法的哈希,存值。对其中一个值进行排序,获得一个包内子文件数据偏移的索引表,这样就可以使用二分查找算法快速定位子文件数据偏移。另一个哈希值用于解决冲突,如果产生二次冲突(概率极低),则使用子文件名称的字符串来对比解决,这个字符串对于一个包来说,是唯一的。