分布式是写出来的(五)

数据冗余策略

RS(Reed Solomon Coding)纠删码

在存储系统中,需要采用数据冗余技术来保证数据的可靠性,相比使用多副本复制机外,使用纠删码能够以更小的数据冗余度获得更高的数据可靠性。
RS纠删码将原文件分成n个数据块,同时为这n个数据块生成m个校验块,而能够容忍最多丢失这(N+M)个块中的任意m个数据或者校验块。
但是重点是RS纠删码完成的是保证数据不丢失,但无法保证数据被篡改!这个就引出来一些分布式算法(Raft),暂时是这样理解的。如果有问题后期再更改

数据冗余是指在存储和传输过程中,出了实际需要的数据,还存在额外的数据进行校验。(额外的数据可以是一个备份,也可以是校验完毕的数据)

ECC(Error Checking and Correcting)

ECC内存,即应用了能够实现错误检查和纠正技术(ECC)的内存条。一般多应用在服务器及图形工作站上,这将使整个电脑系统在工作时更趋于安全稳定。ECC是“Error Checking and Correcting”的简写,中文名称是“错误检查和纠正”。
ECC本身并不是一种内存型号,也不是一种内存专用技术,它是一种广泛应用于各种领域的计算机指令中,是一种指令纠错技术。它的英文全称是“Error Checking and Correcting”,对应的中文名称就叫做“错误检查和纠正”,从这个名称我们就可以看出它的主要功能就是“发现并纠正错误”,它比奇偶校正技术更先进的方面主要在于它不仅能发现错误,而且能纠正这些错误,这些错误纠正之后计算机才能正确执行下面的任务,确保服务器的正常运行。

RAID 1

RAID 1通过磁盘数据镜像实现数据冗余,在成对的独立磁盘上产生互 为备份的数据。当原始数据繁忙时,可直接从镜像拷贝中读取数据,因此RAID 1可以提高读取性能。RAID 1是磁盘阵列中单位成本最高的,但提供了很高的数据安全性和可用性。当一个磁盘失效时,系统可以自动切换到镜像磁盘上读写,而不需要重组失效的数据。
在这里插入图片描述

拓展阅读

分布式系统的一致性

由于异常的存在,分布式存储系统设计时往往会将数据冗余存储多份,每一份称为一个副本(replica/copy)。这样,当某一个节点出现故障时,可以从其他副本上读到数据。可以这么认为,副本是分布式存储系统容错技术的唯一手段。由于多个副本的存在,如何保证副本之间的一致性是整个分布式系统的理论核心。

分布式存储系统多个副本之间的数据一致性,有强一致性,弱一致性,最终一致性,因果一致性,顺序一致性。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/382094.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

ZOJ 1151——Word Reversal

有是一个字符串翻转问题&#xff0c;唉&#xff0c;自以为处理的很巧妙&#xff0c;因为如果整句输入可能真的不好处理&#xff0c;呵呵&#xff0c;反正没这样简单&#xff01;code&#xff1a;#include <cstring>#include <cstdio>#include <iostream>#inc…

分布式是写出来的(六)

断点下载 GET 当服务端收到GET请求&#xff0c;服务端不会把整个对象返回给客户端&#xff0c;服务端首先做SEEK&#xff0c;查找客户端提供的Range: bytesfirst的字节数&#xff0c;从0-first的内容服务端直接丢弃&#xff0c;那么服务端从first开始传递数据 POST 如果客户…

【转载】输出二进制 C

想知道怎样输出二进制。我们知道C输出十六进制是cout〈〈hex〈〈 a&#xff1b;而八进制是cout〈〈 ocx〈〈 a;二进制则没有默认的输出格式&#xff0c;需要自己写函数进行转换&#xff0c;于是上网搜索了一下。网上思路真是广泛啊。下面列出一些方法。 #include 〈iostream…

6.824 Raft lesson4 2020(一)

raft实现 距离上一篇文章一个月&#xff0c;因为6.824的课程看不懂&#xff0c;基础知识薄弱。现在了解一点Raft算法&#xff08;自己动手实现一遍&#xff09;还需要其他分布式相关的基础知识&#xff08;实现一个分布式对象存储系统&#xff09;&#xff0c;然后再去继续学习…

#define和const的区别

(1) 编译器处理方式不同 define宏是在预处理阶段展开。 const常量是编译运行阶段使用。 (2) 类型和安全检查不同 define宏没有类型&#xff0c;不做任何类型检查&#xff0c;仅仅是展开。 const常量有具体的类型&#xff0c;在编译阶段会执行类型检查。 (3) 存储方式不同 defin…

1190. 反转每对括号间的子串 golang反转字符串

1190. 反转每对括号间的子串 557. 反转字符串中的单词 III 344. 反转字符串 golang 这个题比较新&#xff0c;但是面试竟然被问到了。10分钟之内没写出来 给出一个字符串 s&#xff08;仅含有小写英文字母和括号&#xff09;。 请你按照从括号内到外的顺序&#xff0c;逐层…

【转载】define与typedef区别与联系

define与typedef区别与联系 1) #define是预处理指令&#xff0c;在编译预处理时进行简单的替换&#xff0c;不作正确性检查&#xff0c;不关含义是否正 确照样带入&#xff0c;只有在编译已被展开的源程序时才会发现可能的错误并报错。例如&#xff1a; #define PI 3.1415926 程…

LeetCode(合集)两数之和总结 (1,167,1346)

1.两数之和 167. 两数之和 II - 输入有序数组 golang 1346. 检查整数及其两倍数是否存在 一个数组是否存在两个数是target的整数倍&#xff1f; 如果有人知道这是LeetCode哪个题&#xff0c;给我说一下 给每个数做整除&#xff0c;然后在遍历

java在acm中的一些应用

这两天遇到了一些关于大数据处理的题目&#xff0c;发现Java对于这方面的优势很大。最重要的是代码量小了。于是针对这两天对Java的摸索&#xff0c;写一篇日志。记录一下针对ACM来说常用的Java方面的东西。1、输入首先要想输入需要先包括&#xff1a;[java] view plaincopyimp…

LeetCode 33. 搜索旋转排序数组 golang

33. 搜索旋转排序数组 三个测试用例, 这个题的难度是二分法的左侧条件很难写出来。 4 5 6 0 1 2 3 1 2 3 4 5 6 0 5 1 2 3 4 ( 例如&#xff0c;数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 搜索一个给定的目标值&#xff0c;如果数组中存在这个目标值&#xff0c;则返…

1346. 检查整数及其两倍数是否存在 golang

1346. 检查整数及其两倍数是否存在 1346. 检查整数及其两倍数是否存在 给你一个整数数组 arr&#xff0c;请你检查是否存在两个整数 N 和 M&#xff0c;满足 N 是 M 的两倍&#xff08;即&#xff0c;N 2 * M&#xff09;。 更正式地&#xff0c;检查是否存在两个下标 i 和 …

codeblocks快捷键(转载)

日常编辑 ? 按住Ctrl滚滚轮&#xff0c;代码的字体会随你心意变大变小。 ? 在编辑区按住右键可拖动代码&#xff0c;省去拉&#xff08;尤其是横向&#xff09;滚动条之麻烦&#xff1b;相关设置&#xff1a;Mouse Drag Scrolling。 ? CtrlD可复制当前行或选中块。 ? Ctrl…

45. 跳跃游戏 II golang 动态规划

45. 跳跃游戏 II 给定一个非负整数数组&#xff0c;你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 示例: 输入: [2,3,1,1,4] 输出: 2 解释: 跳到最后一个位置的最小跳跃数是 2…

Codeforces 55D Beautiful Number (数位统计)

把数位dp写成记忆化搜索的形式&#xff0c;方法很赞&#xff0c;代码量少了很多。 下面为转载内容&#xff1a; a positive integer number is beautiful if and only if it is divisible by each of its nonzero digits. 问一个区间内[l,r]有多少个Beautiful数字 范围9*…

学籍管理系统 c++作业

首先上费老的设计要求&#xff0c;看到这个题目我也是晕了的&#xff0c;因为即便以前做过两版的通讯录和学生系统&#xff0c;一个是练习类的使用&#xff0c;另一个则是练习stl的使用&#xff0c;咋一看&#xff0c;这个要求也没什么难处&#xff0c;可是要细想来&#xff0c…

26. 删除排序数组中的重复项 golang

26. 删除排序数组中的重复项 给定一个排序数组&#xff0c;你需要在 原地 删除重复出现的元素&#xff0c;使得每个元素只出现一次&#xff0c;返回移除后数组的新长度。 不要使用额外的数组空间&#xff0c;你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。…

埃拉托斯特尼筛法 快速查找素数

埃拉托斯特尼筛法快速查找素数时间限制&#xff1a;1000 ms | 内存限制&#xff1a;65535 KB难度&#xff1a;3描述现在给你一个正整数N&#xff0c;要你快速的找出在2.....N这些数里面所有的素数。输入给出一个正整数数N(N<2000000)但N为0时结束程序。测试数据不超过100组…

80. 删除排序数组中的重复项 II golang

80. 删除排序数组中的重复项 II 给定一个排序数组&#xff0c;你需要在原地删除重复出现的元素&#xff0c;使得每个元素最多出现两次&#xff0c;返回移除后数组的新长度。 不要使用额外的数组空间&#xff0c;你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。…

一般筛法和快速线性筛法求素数 求素数的一点总结

素数总是一个比较常涉及到的内容&#xff0c;掌握求素数的方法是一项基本功。基本原则就是题目如果只需要判断少量数字是否为素数&#xff0c;直接枚举因子2 。。N^(0.5) &#xff0c;看看能否整除N。如果需要判断的次数较多&#xff0c;则先用下面介绍的办法预处理。一般的线性…

283. 移动零 golang

283. 移动零 给定一个数组 nums&#xff0c;编写一个函数将所有 0 移动到数组的末尾&#xff0c;同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作&#xff0c;不能拷贝额外的数组。 尽量减少操作次数。 Code func m…