贝壳网的「画圈找房」

[venomD]

想请教一下各位大佬，贝壳的这个「画圈找房」的功能是咋实现的？

主要的问题是他是如何做到很快的响应的呢？房源信息与地图位置是怎么存放的？

希望了解的大佬不吝赐教

[dem0ns]

resblockIds 按 block 来查

[chiron688]

gis 开发，挺简单的，存个房源的 xy 或者经纬度坐标，然后识别路径的 xy 信息，在这范围内的就是了

[ww940521]

我们公司的 GIS 也有这个功能，就是用的地图的 SDK 实现的，很简单。

[hhjswf]

redis 有个 geo 的数据类型

[j3llypunk777]

es polygon 查询，每个房源都有自己的经纬度数据,页面上的点聚合效果是地图自带的功能，我做过几乎一样的需求

[danieladu]

盲猜就是 GEOHASH

[macttt]

开水团团有一篇基于 R-Tree 服务和 ElasticSearch 的 Terms 命令来实现的类似功能，他么针对这一步骤还对 ES 的 terms 进行了定制化增强： https://tech.meituan.com/2022/11/17/elasicsearch-optimization-practice-based-on-run-length-encoding.html

[shawndev]

keyword: geo-polygon

[sadfQED2]

es 传 polygon ，如果精度要求差一点可以 geohash

[WhereverYouGo]

@j3llypunk777 #5 同 5 楼

[githmb]

这就不得不提 PostgreSQL 的牛逼之处了

[qiayue]

说个题外话，这个功能很好用，尤其是已经确定了学校的学区，只能在学区内换房时，特别好用

[ql562482472]

postgis 几个函数的事情 很容易

[Worldispow]

@githmb 数据分析做的多了就会发现，pg 真是吊着 mysql 锤

[leechen]

@githmb 这是懂的，PostgreSQL 内置了地理信息的数据格式和函数

[hldnpqzzy]

geohash 吧

[qigge2014]

mysql ST_Distance_Sphere 函数也可以

[Ericcccccccc]

搜 geohash, 然后数据放进 redis 就行.

[txy3000]

kd 树 qlog(n)

[cp19890714]

postgre 可以处理 gis 相关数据，内置一堆 gis 函数和算法。比如：给出两点，算出最短路径，它都可以。