![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分布式
Mr_Faker
这个作者很懒,什么都没留下…
展开
-
分布式锁
一、什么是分布式锁? 锁是实现多线程同时访问同一共享资源,保证同一时刻只有一个线程可访问共享资源所做的一种标记。分布式锁是在分布式环境下,系统部署在不同机器、集群,实现多进程争夺共享资源的标记。为了保证多个进程能看到锁,锁被存在公共存储(比如 Redis、Memcache、数据库等三方存储中),以实现多个进程并发访问同一个临界资源,同一时刻只有一个进程可访问共享资源,确保数据的一致性。二、分布式锁的实现方式1、基于数据库实现分布式锁 基于数据库实现分布式锁,主要是通过在数据库建立一张锁表,当原创 2020-11-18 17:29:07 · 231 阅读 · 0 评论 -
分布式事物
一、什么事分布式事物?分布式事物,就是在分布式系统中运行的事物,由多个本地事物组成。在分布式场景下,事物可能来自与不同的系统,不同的集群。分布式事物的基本特性 分布式事物是由多个事物的组合,那么,事物的特征ACID也就是分布式事务的基本特征。原子性(Atomicity),即事务最终的状态只有两种,全部执行成功和全部不执行。若处理事务的任何一项操作不成功,就会导致整个事务失败。一旦操作失败,所有操作都会被取消(即回滚),使得事务仿佛没有被执行过一样。一致性(Consistency),是指事务操原创 2020-11-18 13:54:57 · 674 阅读 · 1 评论 -
分布式选举
为什么有分布式选举? 主节点,在分布式集群中,负责对其他节点的协调和管理。主节点的存在可以保证其他节点的有序运行,以及数据库集群中,每个节点的数据一致性。如果主节点故障了,无法协调各个节点,可能会造成各个节点运行紊乱。比如,数据库集群主节点故障以后,可能会导致各个节点数据不一致。这时候,需要依赖分布式选举算法,选举出新的可用主节点。分布式选举算法1、Bully算法Bully 算法选举的原则是“长者为大”,意味着它的假原创 2020-11-15 14:28:48 · 390 阅读 · 0 评论 -
分布式互斥
一、什么是分布式互斥在分布式系统里,排他性的访问方式,叫做分布式互斥,被这种互斥方式访问的共享资源叫做临界资源。二、分布式互斥算法1、集中式算法集中式算法的核心是引入一个协调者程序,得到一个分布式互斥算法。每个程序在需要访问临界资源时,先给协调者发送一个请求。如果当前没有程序使用这个资源,协调者直接授权请求程序访问;否则,放到一个队列当中(先来先服务)。如果有程序使用完资源,则通知协调者,协调者从队列中里取出在最前面的请求,并给它发送授权信息。拿到授权信息的程序,可以直接去访问临界资源。原创 2020-11-14 21:06:29 · 760 阅读 · 0 评论 -
分布式环境下限流方案的实现
业务背景介绍 对于web应用的限流,光看标题,似乎过于抽象,难以理解,那我们还是以具体的某一个应用场景来引入这个话题吧。 在日常生活中,我们肯定收到过不少不少这样的短信,“双11约吗?,千款….”,“您有幸获得唱读卡,赶快戳链接…”。这种类型的短信是属于推广性质的短信。为什么我要说这个呢?听我慢慢道来。 一般而言,对于推广营销类短信,它们针对某一群体(譬如注册会员)进行定点推送,有时这个群体的成员...转载 2018-07-13 15:44:40 · 488 阅读 · 0 评论 -
分布式存储笔记
1、分布式存储概念: 分布式存储系统是大量普通PC服务器通过Internet互联,对外作为一个整体提供存储服务; 2、分布式存储特性: (1) 可扩展 (2) 低成本 (3) 高性能 (4) 易用 3、分布式存储系统挑战: 数据、状态信息的持久化,要求在自动迁移、自动容错、并发读写的过程中保证数据的一致性; 4、分布式存...原创 2018-06-27 09:00:48 · 235 阅读 · 0 评论 -
分布式环境下,怎么保证线程安全
避免并发在分布式环境中,如果存在并发问题,那么很难通过技术去解决,或者解决的代价很大,所以我们首先要想想是不是可以通过某些策略和业务设计来避免并发。比如通过合理的时间调度,避开共享资源的存取冲突。另外,在并行任务设计上可以通过适当的策略,保证任务与任务之间不存在共享资源,比如在以前博文中提到的例子,我们需要用多线程或分布式集群来计算一堆客户的相关统计值,由于客户的统计值是共享数据,因此会有并发...转载 2018-06-25 10:46:12 · 6846 阅读 · 0 评论 -
一致性hash算法 - consistent hashing
一致性 hash 算法( consistent hashing )张亮consistent hashing 算法早在 1997 年就在论文 Consistent hashing and random trees 中被提出,目前在 cache 系统中应用越来越广泛;1 基本场景比如你有 N 个 cache 服务器(后面简称 cache ),那么如何将一个对象 object 映射到 N...转载 2018-06-19 13:34:13 · 107 阅读 · 0 评论 -
关于分布式事务、两阶段提交协议、三阶提交协议
随着大型网站的各种高并发访问、海量数据处理等场景越来越多,如何实现网站的高可用、易伸缩、可扩展、安全等目标就显得越来越重要。为了解决这样一系列问题,大型网站的架构也在不断发展。提高大型网站的高可用架构,不得不提的就是分布式。在《分布式系统的一致性探讨》一文中主要介绍了分布式系统中存在的一致性问题。本文将简单介绍如何有效的解决分布式的一致性问题,其中包括什么是分布式事务,二阶段提交和三阶段提交。分布...转载 2018-07-08 19:05:25 · 118 阅读 · 0 评论 -
分布式面试题
指事务的每个操作步骤都位于不同的节点上,需要保证事务的 AICD 特性。1. 产生原因数据库分库分表;SOA 架构,比如一个电商网站将订单业务和库存业务分离出来放到不同的节点上。2. 应用场景下单:减少库存同时更新订单状态。库存和订单不在不同一个数据库,因此涉及分布式事务。支付:买家账户扣款同时卖家账户入账。买家和卖家账户信息不在同一个数据库,因此涉及分布式事务。3. 解决方案3.1 两阶段提交协...转载 2018-07-08 19:10:34 · 1274 阅读 · 0 评论