Raft论文阅读笔记 介绍Paxos算法较为复杂,并且不易于应用到工业界,因此诞生了Raft算法,其首要目标是可理解性,Raft算法主要分解为几个部分:领导者选举、日志复制、安全性、成员变更等。Raft算法有一些独特的特性: 强领导者:日志entry只从领导者发送给其他服务器 领导者选举:Raft算法采用一个随即计时器来选举领导人 成员关系调整:Raft算法采用一种共同一致的方法来处理集群成员变换的问题,此时集群依然 2022-01-31 分布式系统 #一致性算法
Bitcask论文阅读笔记 简介Bitcask是Riak分布式数据库使用的日志型存储模型,主要有以下几点特性: 读写低延迟 高吞吐量,尤其是随机写 能处理大量的数据集而不降低性能 故障时快速恢复且不丢失数据 易于备份和恢复 易于理解的代码结构和数据格式 结构硬盘结构在给定的一段时间内,只有一个active data file能提供append(写入)功能,当该文件大小达到指定阈值时,则会创建一个新的active data 2022-01-13 分布式系统 #存储模型 #数据库
2021年6月 七月计划数学 概率论基础一轮 线代滚动复习,做880基础 高数强化,今年完成数二部分,做严选题并订正 英语 每日单词400个 + 上一天阅读积累的单词短语,逐渐删除简单词。 每日一篇阅读理解,保证正确率,标记错误达到3个的文章。 每天一句阅读理解中的长难度翻译,提高翻译能力 专业课 OS一轮结束 CA开头 有时间复习DS 2021-07-10 随笔
2021年5月 学习计划 每日复习单词400个 线代基础过两遍 高数二轮结束,准备第三轮。 880基础第一轮结束。 唐迟老师阅读方法论:进行到第五节课 王道数据结构第一轮结束。 具体时间分配如下: 六月学习计划: 巩固高数,每天做题,开始第三轮基础复习 巩固线代,每天做题,开始第三轮基础复习 完成校内期末考试(共七门) 中旬后,每天一篇阅读理解 中旬后,开始概率论基础学习 操作系统尽量完成第一轮复 2021-06-01 随笔
2021年4月 选择工作 or 考研还是考个研究生吧! 磨刀不误砍柴工 读完硕士再打工。 考研选择浙大这种级别的学校不太敢冲,本来春节期间想考科软,然后21届分数劝退。思考了很久,还是考学硕,看是否有机会读博。 选了几个学校: 电子科技大学 专业课:DS + OS,录取均分366 政英数专: 复试:C语言 + 面试(六门,包括编译原理) 南京航空航天大学 专业课:DS + OS + 计组,均分352 计算 2021-05-04 随笔
Leetcode-字符串刷题记录 520. 检测大写字母public boolean detectCapitalUse(String word) { int i = 0; char[] arr = word.toCharArray(); int up = 0, low = 0; while(i < arr.length){ 2021-02-18 计算机基础 > 算法 #算法
分布式系统理论笔记 引言分布式系统面临的问题: 数据一致性:数据均匀分布到多个存储节点,如何保证多个副本的数据一致性问题。 集群可用性:集群的服务是否可用。 分区容错性:当发生故障,集群如何快速恢复从而提供正常服务。 理论拜占庭将军问题存在恶意节点行为的场景中(数字货币的区块链技术中):必须使用拜占庭容错算法(BFT)。常用的有PBFT算法、PoW算法。 计算机分布式系统中,最常用的是非拜占庭容错算法,即故障容错 2021-01-23 分布式系统 #分布式系统
Leetcode-数组刷题记录 数组的遍历485. 最大连续1的个数public int findMaxConsecutiveOnes(int[] nums) { //res存储最长的子数组 int res = 0; //count记录的是每个被0隔断的子数组 int count = 0; for(int i = 0; i < num 2021-01-08 计算机基础 > 算法 #算法