PingCAP 小作业

题目

有一实时服务需要根据用户ip 查询用户ip所在省份城市。 数据大概在500万行。

设计

该设计基于所给ip区间不存在overlap这一假设，因而可以将其转化为二分查找问题，将ip转化为long类型整数， 采用 java treemap 这个平衡二叉树对于数据进行存储，实现了并行和非并行的query。