网站被镜像怎么做网站建设属于什么费

网站被镜像怎么做,网站建设属于什么费,wordpress占用内存居高不下,佛山市网站建设本文将带你深入了解 GeoHash 编码。 1. 为什么要发明 GeoHash#xff1f; 想象一下#xff0c;你和朋友在偌大的北京城约饭#xff0c;你发给他一个经纬度坐标#xff1a;“北纬 39.9042#xff0c;东经 116.4074”。朋友可能会一脸懵#xff1a;“这是哪#xff1f;我要…本文将带你深入了解 GeoHash 编码。1. 为什么要发明 GeoHash想象一下你和朋友在偌大的北京城约饭你发给他一个经纬度坐标“北纬 39.9042东经 116.4074”。朋友可能会一脸懵“这是哪我要怎么找”在计算机的世界里处理经纬度两个浮点数其实也挺麻烦的。特别是当你要问数据库“请帮我找出离我最近的 5 家火锅店”时数据库需要把所有火锅店的经纬度拿出来跟你现在的坐标算距离效率非常低。GeoHash就是为了解决这个问题而生的。它把二维的经纬度两个数字变成了一个字符串比如wx4g09。简单来说GeoHash 就是把地球切成无数个小方块然后给每个方块起个名字。2. 核心原理切蛋糕二分法GeoHash 的核心思想非常简单就是不断地二分。让我们把整个地球看作一张平铺的大地图。第一刀分左右经度我们先把地图从中间竖着切一刀本初子午线。左边西半球标记为0。右边东半球标记为1。假设你在北京东半球那你就在1的区域里。第二刀分上下纬度接着我们在刚才的半张地图上横着切一刀赤道。下边南半球标记为0。上边北半球标记为1。北京在北半球所以这一步你得到了1。继续切…现在我们锁定了地球东北角的这块区域代码是11。我们继续在这个区域里竖着切、横着切、竖着切、横着切……每一次切割我们都能得到一个0或者1。切得次数越多区域就越小位置就越精确。最后把你得到的一串1101001...这样的二进制数字翻译成我们常见的字母和数字Base32编码就得到了 GeoHash 字符串比如wx4g09。3. 举个生动的例子假设我们要给北京天安门编码。地球很大。第一次切经度北京在东边取1。第二次切纬度北京在北边取1。第三次切经度在剩下的区域里北京偏西取0。第四次切纬度在剩下的区域里北京偏南取0。…经过几十次这样的切割我们最终把天安门锁定在一个非常小的方块里。这个方块的名字可能就叫wx4g09j。4. GeoHash 的神奇特性(1) 字符串越长位置越精确w代表中国西部及周边一大片区域几千公里。wx代表北京及周边几百公里。wx4代表北京市区几十公里。wx4g0代表海淀区某街道几公里。wx4g09代表具体的一栋楼。就像写地址一样“中国” 范围大“中国北京市” 范围小一点“中国北京市朝阳区” 范围更小(2) 字符串前缀相同代表距离很近如果两个人的 GeoHash 分别是小明wx4g09小红wx4g08你看前 5 位wx4g0都是一样的说明他们俩在同一个大格子里离得非常近这让计算机查找“附近的人”变得超级快只要找前缀相同的字符串就可以了不用算复杂的距离公式。(注这有个小缺陷叫边界问题比如两个人在格子边缘虽然物理距离近但可能分属不同的格子前缀完全不同。不过算法有办法解决这个问题。)5. 总结GeoHash 就像是把地球切成了无数个网格。它把二维的坐标变成了一维的字符串。它保留了空间邻近性字符串相似位置就相近。它是“附近的人”、“外卖配送范围”背后的功臣。下次你打开打车软件看到周围的小车图标时你就知道背后可能正有一堆 GeoHash 字符串在飞速匹配呢