二分查找算法變體在實際項目中的應用

1、應用場景 項目場景描述：數據庫中共有45萬條記錄，保存了起始IP和終止IP，以及在此IP段對應的地理位置信息，如 114.104.085.000---114.104.085.255 中國 安徽省 六安市。 項目需求： 輸入一條IP地址，能夠得到該IP所對應的地理位置信息； 空間複雜度暫時不考慮，要求查找時間小於2ms。 2、算法設計 在海量數據檢索處理中，哈希算法是經常使用的檢索算法，因爲數據

>>阅读原文<<