空間點像素索引（一）

空間點像素索引（一） 給你一個需求，查找定位點附近的一定範圍內所有餐館，你會怎麼實現呢？ 一一計算定位點與所有餐館的距離，然後取出最小的距離？如果同時有很多遍佈全國的請求都在查找附近的餐館，按照上述的做法，你的服務有能力及時響應麼？本文介紹了兩種高效的空間點查找方法，並且該方法在打車領域和地圖領域有廣泛的實際應用。文章很長，如果來不及看完，只需要記得，如果你需要一種高效的空間點索引算法來處理海量的

>>阅读原文<<