当前位置:网站首页 > Java基础 > 正文

java手写基础算法



前言

说起来开始进行面试是年前倒数第二周,上午9点,我还在去公司的公交上,突然收到蚂蚁的面试电话,其实算不上真正的面试。面试官只是和我聊了下他们在做的事情(主要是做双十一这里大促的稳定性保障,偏中间件吧),说的很详细,然后和我沟通了下是否有兴趣,我表示有兴趣,后面就收到正式面试的通知,最后没选择去蚂蚁表示抱歉。

当时我自己也准备出去看看机会,顺便看看自己的实力。当时我其实挺纠结的,一方面现在部门也正需要我,还是可以有一番作为的,另一方面觉得近一年来进步缓慢,没有以前飞速进步的成就感了,而且业务和技术偏于稳定,加上自己也属于那种比较懒散的人,骨子里还是希望能够突破现状,持续在技术上有所精进。

Redis主从复制

概念

Redis的主从复制概念和MySQL的主从复制大概类似。一台,一台。master主机数据更新后根据配置和策略,自动同步到slaver从机,Master以,Slave以。

java 手写文件OCR_数据

主要用途
  • :适用于读多写少的应用,增加多个从机,提高读的速度,提高程序并发
  • :从机复制主机的数据,相当于数据备份,如果主机数据丢失,那么可以通过从机存储的数据进行恢复。
  • :在高并发的场景下,就算主机挂了,从机可以进行,从机自动成为主机对外提供服务。

一主多从配置

java 手写文件OCR_java 手写文件OCR_02

环境准备

老哥太穷了,就用一台机器模拟三个机器。

  • 将redis.conf复制3份,分别是redis6379.conf、redis6380.conf、redis6381.conf
  • 修改三个redis.conf文件里的port端口、pid文件名、日志文件名、rdb文件名
  • 分别打开三个窗口模拟三台服务器,并开启redis服务。
查看当前3台机器主从角色

先用命令看看3台机器目前的是什么。

 
设置主从关系

这里注意,我们只设置从机就可以了,不用设置主机。我们选择和作为。作为。

 
再次查看3台机器目前角色

再次执行命令:

 
搭建成功,试验一把
  • 从机会把主机之前的数据全部都同步过来,大家可以在从机上get 某key试试。
  • 当主机新增数据时,从机会将该新增数据同步过来,大家可以在主机上执行命令set key value,然后在从机上get 该key,看是否能获取到。
读写分离

Redis的从机不允许进行,大家可以在从机上执行命令,会报错。

 

「呼,好累」,主从复制写的差不多了!!

主从复制原理

java 手写文件OCR_数据_03

全量复制

java 手写文件OCR_面试_04

「①」slave发送psync,由于是第一次复制,不知道master的runid,自然也不知道offset,所以发送psync ? -1

「②」master收到请求,发送master的runid和offset给从节点。

「③」从节点slave保存master的信息

「④」主节点bgsave保存rdb文件

「⑤」主机点发送rdb文件

并且在「④」「⑤」的这个过程中产生的数据,会写到复制缓冲区repl_back_buffer之中去。

「⑥」主节点发送上面两个步骤产生的buffer到从节java手写基础算法点slave

「⑦」从节点清空原来的数据,如果它之前有数据,那么久会清空数据

「⑧」从节点slave把rdb文件的数据装载进自身。

全量复制的开销

「①」bgsave时间

「②」rdb文件网络传输时间

「③」从节点清空数据的

「④」从节点加载rdb的时间

「⑤」可能的aof重写时间,这是针对从节点,例如开启了aof之后,从节点添加buffer数据时候,可能需要aof重写

基于上面的原因,有的情况下不适合使用全量复制,例如网络抖动之后,从节点只需要传送一部分数据,不需要传送全部数据,之后实现了部分复制功能

部分复制

java 手写文件OCR_数据_05

「①」假设发送网络抖动或者别的情况,暂时失去了连接

「②」这个时候,master还在继续往buffer里面写数据

「③」slave重新连接上了master

「④」slave向master发送自己的offset和runid

「⑤」master判断slave的offset是否在buffer的队列里面,如果是,那就返回continue给slave,否则需要进行全量复制(因为这说明已经错过了很多数据了)

版权声明


相关文章:

  • java基础语法翻译2025-04-12 13:02:05
  • java基础教学2672025-04-12 13:02:05
  • 零基础学java要多长时间2025-04-12 13:02:05
  • java servlet基础2025-04-12 13:02:05
  • java 基础数据结构2025-04-12 13:02:05
  • 没有java基础怎么学java2025-04-12 13:02:05
  • java入门基础合集2025-04-12 13:02:05
  • 0基础java学院2025-04-12 13:02:05
  • java基础命令大全2025-04-12 13:02:05
  • java基础薄弱2025-04-12 13:02:05