ip2region 设计与实现

存储结构

数据来源

• 通过纯真和淘宝的IP数据库，抓取后生成ip.merge.txt文件，格式如下，根据此文件生成最终的ip2region.db

0.0.0.0|0.255.255.255|未分配或者内网IP|0|0|0|0
1.0.0.0|1.0.0.255|澳大利亚|0|0|0|0
1.0.1.0|1.0.3.255|中国|华东|福建省|福州市|电信
1.0.4.0|1.0.7.255|澳大利亚|0|0|0|0
1.0.8.0|1.0.15.255|中国|华南|广东省|广州市|电信
1.0.16.0|1.0.31.255|日本|0|0|0|0
1.0.32.0|1.0.63.255|中国|华南|广东省|广州市|电信
1.0.64.0|1.0.127.255|日本|0|0|0|0
1.0.128.0|1.0.255.255|泰国|0|0|0|0
1.1.0.0|1.1.0.255|中国|华东|福建省|福州市|电信

如何生成 ip2region.db

• 顺序遍历比较低效，所以采用索引，为所有数据生成一份索引，并和数据地址组成一个索引项(index block)，然后按照IP升序排序组成索引，存储到数据文件末尾

ip2region.db 结构