Intel C220/C600 RAID 在硬盘上的数据结构-纯干货

2023-10-17 14:40

本文主要是介绍Intel C220/C600 RAID 在硬盘上的数据结构-纯干货,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

Intel C220/C600 RAID 在硬盘上的数据结构-纯干货

  • 以4盘6TB 组建的RAID 5为例
    • 阵列扇区在磁盘上的分布结构
    • 一些计算方法

以4盘6TB 组建的RAID 5为例

因为自己的4盘阵列坏了,数据恢复需要,就简单研究了一下磁盘阵列写在磁盘上的数据结构。
基础信息如下:

  • 单盘6TB,每逻辑扇区512Byte,每盘扇区数11721045168个,扇区编号0–11721045167。
  • 磁盘A、B、C、D按顺序,以Stripe大小为128KB组成4盘RAID 5阵列后,100%空间组建卷Volume000(在操作系统中会被识别为是一个“物理磁盘”),卷空间大小为16.4TB;每逻辑扇区512Bytes,扇区总数35163121664个,扇区编号0–35163121663。
  • 在Windows下对Volume000进行分区,只创建一个16.4TB的简单卷,并格式化成NTFS文件格式。

阵列扇区在磁盘上的分布结构

使用WinHex对磁盘A、B、C、D上的扇区数据进行分析,得到如下磁盘上的阵列数据(DDF:Disk Data Format)及扇区的分布结构。

  • 每个物理磁盘的扇区0–11721040639扇区被划入阵列中,其中磁盘D的扇区11721040384–11721040639虽然纳在阵列内(最后一个条带,计算校验的时候会带上),但是实际上不在Volume000的读写范围内。
  • 每个物理磁盘的扇区11721040640–11721045167均被保留(即组成阵列后,此部分扇区是操作系统不可见的,只有阵列卡自己能操作)。
  • 每个物理磁盘的扇区11721045007–11721045166被写入阵列信息(DDF),其中扇区11721045166中的数据最重要,包括了组成磁盘的序列号以及创建的Volume000的信息。每个物理磁盘上这些扇区的数据都是一样的。
  • 创建阵列的时候选择的Stripe大小为128KB,实际上是指组成阵列的(N+1)个磁盘,每个磁盘的Stripe大小为128KB,即阵列中每个磁盘均各自拿出256个扇区,组成一个带校验功能的数据条带,条带大小为Stripe*N,即768个扇区、384KB。
  • 阵列的块顺序为左异步(连续)。

具体参见如下(PD为校验数据块,左边列中的数字是物理磁盘上的扇区编号,中间框内的数字是阵列上Volume000的扇区编号)。
阵列在磁盘上的分布

一些计算方法

首先是一定要知道Stripe Size,即上面提到的128KB/256扇区,一般是阵列卡的默认值。如果不记得当时创建阵列时候的数据,那就只能靠软件或人工来分析识别。

  • 假定Stripe Size 是M个扇区,阵列一共有(N+1)个磁盘组成(上述例子里即是M=256,N=3),组成阵列后的卷(即上述Volume000)的扇区总数为(S+1)个(即卷上的扇区的编号从0到S)。
  • 计算 T = [S/(M*N)] ,即商的整数部分为最大条带数编号(编号从0开始),总条带数为T+1。
  • 每个物理磁盘的0-P号扇区归入阵列管理,其中P=(T+1)*m-1。
  • 卷扇区编号s推算物理磁盘编号n与扇区编号p的方法:
    – 先计算 s/M/N/(N+1) 的余数,通过余数查上图可得扇区s在图内位置,即物理磁盘编号n及物理扇区偏离z,则p=[s/M/N/(N+1)]+z 。

这篇关于Intel C220/C600 RAID 在硬盘上的数据结构-纯干货的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/226070

相关文章

【数据结构】——原来排序算法搞懂这些就行,轻松拿捏

前言:快速排序的实现最重要的是找基准值,下面让我们来了解如何实现找基准值 基准值的注释:在快排的过程中,每一次我们要取一个元素作为枢纽值,以这个数字来将序列划分为两部分。 在此我们采用三数取中法,也就是取左端、中间、右端三个数,然后进行排序,将中间数作为枢纽值。 快速排序实现主框架: //快速排序 void QuickSort(int* arr, int left, int rig

6.1.数据结构-c/c++堆详解下篇(堆排序,TopK问题)

上篇:6.1.数据结构-c/c++模拟实现堆上篇(向下,上调整算法,建堆,增删数据)-CSDN博客 本章重点 1.使用堆来完成堆排序 2.使用堆解决TopK问题 目录 一.堆排序 1.1 思路 1.2 代码 1.3 简单测试 二.TopK问题 2.1 思路(求最小): 2.2 C语言代码(手写堆) 2.3 C++代码(使用优先级队列 priority_queue)

《数据结构(C语言版)第二版》第八章-排序(8.3-交换排序、8.4-选择排序)

8.3 交换排序 8.3.1 冒泡排序 【算法特点】 (1) 稳定排序。 (2) 可用于链式存储结构。 (3) 移动记录次数较多,算法平均时间性能比直接插入排序差。当初始记录无序,n较大时, 此算法不宜采用。 #include <stdio.h>#include <stdlib.h>#define MAXSIZE 26typedef int KeyType;typedef char In

【408数据结构】散列 (哈希)知识点集合复习考点题目

苏泽  “弃工从研”的路上很孤独,于是我记下了些许笔记相伴,希望能够帮助到大家    知识点 1. 散列查找 散列查找是一种高效的查找方法,它通过散列函数将关键字映射到数组的一个位置,从而实现快速查找。这种方法的时间复杂度平均为(

浙大数据结构:树的定义与操作

四种遍历 #include<iostream>#include<queue>using namespace std;typedef struct treenode *BinTree;typedef BinTree position;typedef int ElementType;struct treenode{ElementType data;BinTree left;BinTre

【干货分享】基于SSM的体育场管理系统的开题报告(附源码下载地址)

中秋送好礼 中秋佳节将至,祝福大家中秋快乐,阖家幸福。本期免费分享毕业设计作品:《基于SSM的体育场管理系统》。 基于SSM的体育场管理系统的开题报告 一、课题背景与意义 随着全民健身理念的深入人心,体育场已成为广大师生和社区居民进行体育锻炼的重要场所。然而,传统的体育场管理方式存在诸多问题,如资源分配不均、预约流程繁琐、数据统计不准确等,严重影响了体育场的使用效率和用户体验。

Python 内置的一些数据结构

文章目录 1. 列表 (List)2. 元组 (Tuple)3. 字典 (Dictionary)4. 集合 (Set)5. 字符串 (String) Python 提供了几种内置的数据结构来存储和操作数据,每种都有其独特的特点和用途。下面是一些常用的数据结构及其简要说明: 1. 列表 (List) 列表是一种可变的有序集合,可以存放任意类型的数据。列表中的元素可以通过索

浙大数据结构:04-树7 二叉搜索树的操作集

这道题答案都在PPT上,所以先学会再写的话并不难。 1、BinTree Insert( BinTree BST, ElementType X ) 递归实现,小就进左子树,大就进右子树。 为空就新建结点插入。 BinTree Insert( BinTree BST, ElementType X ){if(!BST){BST=(BinTree)malloc(sizeof(struct TNo

【数据结构入门】排序算法之交换排序与归并排序

前言         在前一篇博客,我们学习了排序算法中的插入排序和选择排序,接下来我们将继续探索交换排序与归并排序,这两个排序都是重头戏,让我们接着往下看。  一、交换排序 1.1 冒泡排序 冒泡排序是一种简单的排序算法。 1.1.1 基本思想 它的基本思想是通过相邻元素的比较和交换,让较大的元素逐渐向右移动,从而将最大的元素移动到最右边。 动画演示: 1.1.2 具体步

win7如何设置SATA硬盘

Win7在安装时设置的是IDE,安装完后需要在注册表中设置为SATA,否则直接设BIOS会不认硬盘,具体如下 注册表子项:HKEY_LOCAL_MACHINE/System/CurrentControlSet/Services/Msahci 找到Start键,将值0改为3