MapDB是一个快速、易用的嵌入式Java数据库引擎，它提供了基于磁盘或者堆外（off-heap允许Java直接操作内存空间, 类似于C的malloc和free）存储的并发的Maps、Sets、Queues。

业务场景：

朋友公司需要根据坐标，在200m的地址库中寻找离该坐标近的经纬度坐标，难点主要有以下两个：

1.快速把坐标落点到二维的平面上区域，假设（－1，－1），应该落点到xy二维的左下方，这里我采用KDTree的方式

2.因为考虑到tree构建成功后，不想每次都重新构建树，那就需要把树缓存起来，但是通过redis等分布式的cache觉得网络带宽是瓶颈，而且我们的地址库可能会频繁更新，如果用jvm等map的缓存，内存马上就被爆仓了，后来转用MapDB发现它提供多种缓存方式，而且对比后，不管速率以及占用空间都相对较小

3.计算点点之间的距离，在二维平面上其实并不难，通过向量，计算sin、cos等常用手段，马上计算所得结果

Spring中但配置

				
	
	

		
相关文章