跳至内容

拾光小记

类别: Jekyll Update

轨迹点范围召回

实际场景 假如我们开发了一款APP,用户数量很大,APP定时会采集上报海量的轨迹点。这时,如果我们需要查询给定经纬度POI指定范围的用户信息列表。这就可以用到本文的范围查找了。 技术难点 1. 轨迹点是海量数据 2. 用户的轨迹点实时更新 解决方案 方案一: 1. 使用geohash算法将地球切分 …

锁·可重入锁

锁 每一个java对象都有一个监视器,通过监视器,当有线程获进入到对象的特殊区域时,其他线程就不可以继续进入这个区域。其他线程会进入一个等待区,当特殊区域的线程消费完毕,等待线程中的某个线程可以进入特殊区域。 一个简单的锁demo //定义锁对象 class Lock{ //是否锁定标识 …

锁·可重入锁

锁 每一个java对象都有一个监视器,通过监视器,当有线程获进入到对象的特殊区域时,其他线程就不可以继续进入这个区域。其他线程会进入一个等待区,当特殊区域的线程消费完毕,等待线程中的某个线程可以进入特殊区域。 一个简单的锁demo //定义锁对象 class Lock{ //是否锁定标识 …

分布式事务

应用场景 随着业务的增长,单个数据库已经无法完成业务需求。需要对业务进行拆分。不同的业务逻辑可能操作不同的数据库。这时,系统中的某些操作与其他操作有依赖关系。为了保证数据操作的业务完整性,我们要求某些操作与其关联系统要么全部操作成功,要么全部操作失败。这就要求我们要在整个系统层面实现事务控制。 分 …