如果不对空间数据建立索引,当数据量大时,查询将变得非常耗时。
那么如何建立空间索引,如何对索引进行空间查询?
https://www.cnblogs.com/mafeng/p/7909426.html
如果每个块的点大于1,还可以继续切分。。从而给每个点编上号
除了从左向右编号,还可以
无论编码方向是从左向右,还是从上到下,还是从左上角到右下角,还是从右下角到左上角,还是从左下角到右上角,从右上角到左下角,都有一个致命的缺陷,那就是相邻的编号只能解决一个维度。无法准确的描述真实的世界。真实的世界相邻的编码应该是不同维度综合最近的。
那么怎么编码才对呢?
如果按照Hilbert编码,按照编码寻找相邻编码,就是空间位置最近的。
Hilbert和二叉树,哪个更理想?好像差不多
https://baike.baidu.com/item/%E7%A9%BA%E9%97%B4%E7%B4%A2%E5%BC%95/10359117?fr=aladdin
如何根据二叉树和Hilbert建立数据的索引
索引:https://baike.baidu.com/item/%E7%B4%A2%E5%BC%95/5716853?fr=aladdin
sqlserver空间索引:https://docs.microsoft.com/zh-cn/sql/relational-databases/spatial/spatial-indexes-overview?view=sql-server-ver15
>>
1. 先检索完再传
2. 提前把数据标上在不在切片里