Skip to content

Latest commit

 

History

History

index

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 
 
 
 
 

轨迹分布式索引

type: actor module

传统单实例RTree并行性和插入性能较差且如果轨迹较长的话剪枝能力就会下降,本模块旨在解决上述问题

分布式

层级代理结构,分裂后源实例依旧可以担任查询转发,类似dns 根据Uber h3索引层级进行分区,到达指定的性能阈值后将会分裂成更小的7个分区,直到无法再分为止,每个分区以h3编号为id

缓冲插入

使用一个Dict进行插入缓冲,到达设定阈值之后进行rtree重建(考虑当前的rtree高度与容器剩余内存)