如何提高纯真IP数据库的查询速度？

我自己利用纯真IP数据库编写了一个IP查询工具。里面主要是两个查询
第一类查询是知道IP地址查询IP的所在地。我用的折中法（二分法）。大概用0.002秒就能查询到。
第二类查询是知道地区名，查询该地区所有的IP段。这个好像也没有什么规律，我用的方法是把所有的IP都遍历一次。一共是４０多万条记录，耗时１２秒左右，而且极耗Cpu。有没有什么算法可以把这种查询优化一下。
注：用纯真IP数据库自带的软件在１秒内就能把第二种查询查找出来。不知道他是怎么实现的？