分布式

简介 Tinyid是用Java开发的一款分布式id生成系统，基于数据库号段算法实现，扩展了leaf-segment算法，支持了多db(master) Tinyid的特性 全局唯一的long型id 趋势

原理 ZooKeeper通过临时节点实现加锁，解锁，重入等操作。 临时节点续期 ZooKeeper的节点是通过session心跳来续期的，比如客户端1创建了一个节点， 那么客户端1会和ZooKeepe

![Redis红锁加锁原理.png](https://p3-juejin.byteimg.com/tos-cn-i-k3u1fbpfcp/b518e01f7c76424fa0397cfc63abb12

读写锁 顾名思义，就是分为读锁跟写锁，读锁共享写锁互斥，其核心思想为： 读读共享 读写互斥 写写互斥 锁结构 存储为hash 为了区分读锁还是写锁，所以还需要一个key来标识当前锁是是读锁还是写锁 m

公平锁 队列抢锁，线程1抢到锁后释放后，给线程2，新来的线程排到队列最后，未防止某个线程长时间占用队列，底层采用zset存储每个线程的等待时长，如果超过等待时长，将对应的线程踢出队列。 非公平锁 不需

实现方案 NDC：基于堆寨，将调用链ID存入堆寨中，但是每次调用结束后需要手动清理 MDC：基于MAP，调用链ID放入MAP中，优点调用结束后不需要手动清理 扩展类PatternLayout，重写fi

锁续期 当代码还没有执行完，但是redis设置的时间到了，导致redis锁失效了，出现并发问题，因此我们需要锁续期。 实现原理 实时检查上锁的资源是否已经结束，如果没有结束的话，检查时间是否超过三分之

重入机制的简单实现逻辑 判断有没有锁，有锁，再继续判断是不是自己加的锁，是自己加的锁，那就update count字段+1 如果不是自己加的锁，执行重试机制 死循环 重试一定次数 重入后释放锁 需要判