面试必问的分布式相关内容(未完待续)

最新推荐文章于 2022-04-10 07:54:16 发布
原创 最新推荐文章于 2022-04-10 07:54:16 发布 · 406 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文探讨了分布式系统中CAP定理的基本概念，即一致性、可用性和分区容错性三者不可兼得的原理。同时介绍了两阶段提交（2PC）和BasicPaxos算法，后者用于解决分布式环境中确定唯一值的问题，涉及Proposer、Acceptor和Learner三种角色。

1.CAP定理

对于一个分布式系统，不可能同时满足以下三点：

一致性（Consistency）
可用性（Availability）
分区容错性（Partition tolerance）

而一个分布式系统最多只能满足其中的两项。

2.两阶段提交（2PC）

3.Basic Paxos

这里说一下《Paxos made simple》这篇论文很简洁，只有8面，推荐阅读原文。

中文翻译：Paxos Made Simple论文翻译 - 简书

Basic Paxos解决的问题是如何分布式确定一个唯一的值

3个角色：Proposer，Acceptor，Learner

会产生活锁，解决方法是冲突后随机暂停一段时间。

redis的分布式

2024大数据Java面试总结（未完待续）
2501_90251337的博客
01-16 305
启动SpringFactories的实例，都是利用AutoConfiguration的实例，也就是 Springboot自动配置和零xml配置的核心，这里模仿了java的SPI机制，很多框架里面都有所使用。启动过程最重要的是SpringFactoriesLoader进行自动配置的过程（此过程类似于java的spi机制，可以进行适度的发散）redis应用，不仅仅是做一个kv缓存去用吧（介绍的时候千万不要拘泥于项目，一定要把redis的功能全部阐述出来）服务治理中心，实现某节点的禁用（dubbo-admin）
ZooKeeper面试必备：ZooKeeper4种数据节点类型、了解事务ID
最新发布
程序员-杨胡广的博客
09-13 2478
ZooKeeper一共有四种节点类型，但从整体来看主要是持久节点类型、临时节点类型这两种，另外两种类型只是在以上两种节点类型基础上增加了顺序的特性。，是不能在临时节点下面创建任何子节点的。原因大概是临时节点子节点没有存在的意义，创建子节点的场景大多是基于持久节点的场景，这种设计也可以防止对临时节点的误用。ZooKeeper数据节点的版本概念和CAS操作的版本概念是一样的，同样是在多线程环境下，通过乐观锁这种无锁操作来保证线程安全性。对数据节点的每次更新，都会对比数据节点的version是否是预期值，只有。
Java架构-拜托，面试请不要再问我Redis分布式锁的实现原理
weixin_34405332的博客
11-29 2618
一、写在前面 现在面试，一般都会聊聊分布式系统这块的东西。通常面试官都会从服务框架（Spring Cloud、Dubbo）聊起，一路聊到分布式事务、分布式锁、ZooKeeper等知识。 所以咱们这篇文章就来聊聊分布式锁这块知识，具体的来看看Redis分布式锁的实现原理。 说实话，如果在公司里落地生产环境用分布式锁的时候，一定是会用开源类库的，比如Redis分布式锁，一般就是用Redisson框架就...
分布式事务.理论基础
记录 分享 成就
04-10 764
目录 理论基础 本地事务特性 事务隔离级别 分布式系统基础理论CAP BASE理论 事务的发展 本地事务 多数据源事务 分布式事务 泛分布式事务 分布式事务选型 原则 四种模式对比 技术架构图 技术方案对比 参考博客 理论基础 本地事务特性 A：原子性 -- 事务内的Sql一个包，要执行都执行 C：一致性 -- I：隔离性 -- D：持久化 -- 当事务提交，所有的数据都固定了，不会再回滚了。 事务隔离级别 读未提交（Read Uncommitted） ....
[面试] 找实习面试时问到的跟项目、分布式和数据库有关的问题
Blanchedingding的博客
04-11 511
kubernetes： kubernetes的体系结构，master上的三大进程和作用，node上的三大进程和作用; 服务发现和负载均衡，任务调度都怎么实现的; k8s网络模型： Flannel: 数据从源容器中发出后，经由所在主机的docker0虚拟网卡转发到flannel0虚拟网卡，这是个P2P的虚拟网卡，flanneld服务监听在网卡的另外一端。 Flannel通过Etcd服务维护了一张节点...
Spring-Cloud 服务注册与发现 Eureka
zl
10-23 2370
对于微服务的治理而言，核心就是服务的注册和发现。这方面的开源架构很多，最出名的应该是Zookeeper，但这也许并不代表就是一个最佳选择。 但是对于服务发现场景来说，数据一致性就不再是首要考虑的。对某个服务来说，即使注册中心的每个节点所保存的服务提供者信息有所不同，也并不会造成灾难性的后果。因为对于服务消费者来说，关注的是可以消费，哪怕说拿到了不正确的服务实例去消费，也比无法消费要好一些。所以，对于服务发现而言，可用性理应比数据一致性更加值得首要考虑，即AP胜过CP。所以Spring Cloud Netfl
Redis分布式锁的实现原理看这篇就够了~
weixin_34117211的博客
11-21 9544
2019独角兽企业重金招聘Python工程师标准>>> ...
大数据Java面试总结（未完待续）.docx
11-12
以上是面试中可能涉及的Java大数据相关技术点，涵盖了从基础的JVM调优，到高级的微服务架构和分布式系统设计，再到具体的技术选型和实践。理解并熟练掌握这些知识点对于面试和实际工作都至关重要。
通过一些问题深入了解kafka：①如何选择合适分区数、（未完待续10/31）
谢白羽
10-31 1185
文章目录补充：关于参数解读，请看这个链接一、如何选择合适的分区数1.1 性能测试工具（这里用kafka脚本去测试）1）生产者举例：向一个只有一个分区和一个副本的主题topic-1中发送100W条信息，并且每条信息大小为1MB，生产者对应的acks参数为12）生产者脚本参数说明3）消费者脚本4）消费者参数说明1.2 分区数越多吞吐量就越高吗1）背景：2）测试原理3）测试环境4）测试脚本命令5）测试结果6）总结：1.3 分区数的上限(跟文件描述相关)1.4 考量因素二、三、 补充：关于参数解读，请看这个链接 传
毕业就业-刷题库Java面试题大全（2021年-2022年）.rar
11-08
a面试大全2021是一套最新Java面试必问合集，这本面试手册包含了Java基础、Java集合、JVM、Spring、Spring Boot、Spring Cloud、Mysql、Redis、RabbitMQ、Dubbo、Netty、分布式及架构设计等方面的技术点。内容难度...
CAP、BASE理论与NoSQL数据库
dabusiGin的博客
10-12 719
目录1.介绍2. 理论基础CAP理论功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 1.介绍 在数据库的发展历史上，数...
一文读懂非关系型数据库（NoSQL）
denghe6366的博客
04-17 1546
为了更好的理解非关系型数据库，我又深入的度娘了下 原文地址：https://baijiahao.baidu.com/po/feed/share?wfr=spider&for=pc&context=%7B"sourceFrom"%3A"bjh"%2C"nid"%3A"news_3690540158463624329"%7D 本文共11000字，阅读全文约需30分钟。 ...
拜托，面试官别问我「布隆」了
weixin_34176694的博客
03-23 330
题目描述 一个网站有 100 亿 url 存在一个黑名单中，每条 url 平均 64 字节。这个黑名单要怎么存？若此时随便输入一个 url，你如何快速判断该 url 是否在这个黑名单中？ 题目解析 这是一道经常在面试中出现的算法题。凭借着题目极其容易描述，电面的时候也出现过。 不考虑细节的话，此题就是一个简单的查找问题。对于查找问题而言，使用散列表来处理往往是一种效率比较高的方案。 但是，如果你...
系统架构设计理论与原则、负载均衡及高可用系统设计速记
写博客只为学习
02-14 300
[size=large][color=red][b]一、系统架构设计理论与原则[/b][/color][/size] 这里主要介绍几种常见的架构设计理论和原则，常见于大中型互联系统架构设计。 [color=red][b]（一）、CAP理论[/b][/color] 1、什么是CAP 著名的CAP理论是由Brewer提出的，所谓CAP，即一致性（Consistency）、可用性（Ava...
CAP理解
jiarenjixiang的专栏
04-12 224
Consistency：一致性 Available：可用性 Partition Tolerance：分区容错性，分区容错性指“the system continues to operate despite arbitrary message loss or failure of part of the system”，即分布式系统在遇到某节点或网络分区故障的时候，仍然能够对外提供满足一致性和可...
分布式问题分析(超赞!!!)
FanceFu的博客
03-24 2742
我是技术搬运工,好东西当然要和大家分享啦原文地址一、谈谈业务中使用分布式的场景分布式主要是为了提供可扩展性以及高可用性，业务中使用分布式的场景主要有分布式存储以及分布式计算。分布式存储中可以将数据分片到多个节点上，不仅可以提高性能（可扩展性），同时也可以使用多个节点对同一份数据进行备份。至于分布式计算，就是将一个大的计算任务分解成小任务分配到多台节点上去执行，再汇总每个小任务的执行结果得到最终结果...
CAP理论学习
phantom_111的博客
04-09 403
一个分布式系统最多只能同时满足一致性（Consistency）、可用性（Availability）和分区容错性（Partition tolerance）这三项中的两项。 注意： ACID和BASE代表两种截然相反的设计哲学。ACID是传统数据库常用的设计概念，追求强一致性模型。BASE支持的大型分布式系统，提出通过牺牲强一致性获取高可用性 。 BASE是指基本可用、软状态、最终一致性。 ...
证明分布式系统的 CAP 理论
qq_36777191的博客
05-11 260
cap简介 c.biancheng.net中解释：reads and writes always succeed Gilbert 和 Lynch 在论文中的描述是：every request received by a non-failing node in the system must result in a response c.biancheng.net中解释：the system continues to operate despite arbitrary message los
[经验]2020届后台开发方向实习，秋招经验总结
个人博客
10-25 2446
文章目录[经验]2020届后台开发方向实习，秋招经验总结实习秋招准备1.算法题2.简历3.基础知识4.招聘信息5.智力题6.心态7.面经 [经验]2020届后台开发方向实习，秋招经验总结 实习 大三下，3月份开始找实习，当时对实习没有特别在意，只投了阿里，腾讯和华为。但实习其实是非常重要的，尤其对于本科生来说，实习后有项目经历才能在秋招时跟研究生竞争，而且很重要的一点是暑期实习是有机会转正的。 ...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值