二分查找算法变体在实际项目中的应用

1、应用场景 项目场景描述：数据库中共有45万条记录，保存了起始IP和终止IP，以及在此IP段对应的地理位置信息，如 114.104.085.000---114.104.085.255 中国 安徽省 六安市。 项目需求： 输入一条IP地址，能够得到该IP所对应的地理位置信息； 空间复杂度暂时不考虑，要求查找时间小于2ms。 2、算法设计 在海量数据检索处理中，哈希算法是经常使用的检索算法，因为数据

>>阅读原文<<