分布式
文章平均质量分 85
本专栏介绍分布式环境下常用的技术和解决方案
孟诸
coding
展开
-
分布式事务-seata
1 seata简介1.1 概述Seata是阿里开源的分布式事务解决方案中间件,对业务侵入小,在应用中Seata整体事务逻辑基于两阶段提交的模型,核心概念包含三个角色:TC-事务协调者,维护全局和分支事务状态,驱动全局事务提交或回滚TM-事务管理器,定义全局事务的范围,提交或回滚全局事务RM-资源管理器,管理分支事务处理的资源,与TC交谈已注册事务报告和分支事务处理状态,并驱动分支事务提交或回滚1.2 三种模式1.2.1 AT 模式AT 模式是一种无侵入的分布式事务解决方案。在 AT 模式原创 2021-11-28 14:55:26 · 555 阅读 · 0 评论 -
分布式id生成-雪花算法(SnowFlake)实现
1 雪花算法原理SnowFlake算法生成id的结果是一个64bit大小的整数,它的结构如下图:1bit,不用,二进制中最高位是符号位,0表示正数,固定是0 41bit,毫秒时间戳,2^41-1毫秒时间戳表示可使用69年 10bit,工作机器id,前5位表示机房id,后5位表示机器id,最大支持2^5 * 2^5=1024个机器 12bit,序列号,表示同一机器同一时间戳内可以产生的4096个ID序号2 算法实现(java)package com.demo.utils;/**原创 2020-09-17 21:40:45 · 1518 阅读 · 0 评论 -
一、一致性哈希算法
目录1 一致性哈希算法用途2 一致性哈希算法介绍3 一致性哈希算法实现3.1 排序算法+二分查找3.2 直接遍历3.3 二叉查找树4 TreeMap实现一致性哈希4.1 红黑树介绍4.2 哈希再计算4.3 一致性哈希算法代码实现4.4 一致性哈希算法优化(虚拟节点)1 一致性哈希算法用途一致性哈希是解决上线、下线后相同的请求尽可能的命中原来服务器的问题。假如我们自己设计了一个高可用缓存系统,可以集群部署,那么我们每个节点上应该怎样分配数据呢?假如.原创 2020-07-05 10:57:53 · 726 阅读 · 0 评论