摘要:
想不到QQwry还在用,这是俺两年前设计的,这个格式该被淘汰了.为什么这么说呢,因为它采用的是索引+二分查找来减小内存占用和提高查找速度的.由于采用二分查找,所以IP数据要被分为最小的片,假设有A,B两条数据,B数据完全覆盖A数据,那么转换为QQwry 后两条数据就变成了三条.如果原始数据非常有条理,就可以避免这个现象,不过这是不可能的,几万条数据会越来越乱,所以QQwry的尺寸会迅速增加,之所以增长的不是特别快,是因为格式对重复数据有一定压缩.QQwry.dat:”咦?我没吃那么多,怎么胖的那么快!?”有几点改进一下,就可以满足日后需要了:1.搜索改成可分层搜索,并且转换文件时可以选择侧重文 阅读全文
posted @ 2011-03-08 12:05 凉水代码 阅读(3520) 评论(3) 推荐(0) 编辑