【实战篇】| 模拟 20 万数据快速查询 IP 归属地

作者 |  小鹿来源 |  一个不甘平凡的码农这篇文章主要深入数据结构与算法在解决实际问题怎么运用和分析的，对于 IP 对属地查找本身有 API 接口，那这篇文章主要对原理内部查询过程实现做详细解析，体会怎么将数据结构和算法解决实际的问题。今天主要模拟一下怎么在 20 万数据中定位一个 IP 地址的归属地，不知道大家有没有用过百度搜索过 IP 地址的归属地。当我们在百度输入 IP 地址时，就会出现这个 IP 地址的归属地。或者有一些 IP 归属地的查询工具也可以迅速的查找到 IP 归属地。IP 地址数据那么庞大，它是怎么在短短不到一秒时间查找出 IP 地址的归属地呢？随后我带着疑问模拟了在 20 万条数据中快速查找一个 IP 地址的归属地。   问题 ………………………………