从RAID 0到RAID 10:全面解析RAID技术与应用

🐇明明跟你说过:个人主页

🏅个人专栏:《Linux :从菜鸟到飞鸟的逆袭》🏅

🔖行路有良友,便是天堂🔖

目录

一、前言

1、磁盘阵列简介

2、磁盘阵列诞生背景

3、硬件RAID与软件RAID 

二、硬件RAID的组成部分

1、RAID控制器

2、磁盘驱动器

3、连接线缆 

三、RAID级别详解

1、RAID 0(条带化)

2、RAID 1(镜像) 

3、RAID 5(分布式奇偶校验) 

4、RAID 6(双重分布式奇偶校验) 

5、RAID 10(条带化镜像) 


一、前言

1、磁盘阵列简介

磁盘阵列(Redundant Arrays of Independent Disks,RAID),也称为独立磁盘冗余阵列,是由多个独立的磁盘组合成一个容量巨大的磁盘组,通过利用个别磁盘提供数据所产生的加成效果来提升整个磁盘系统的效能。磁盘阵列的主要功能包括提高计算机读写数据的速度、实现对数据的冗余保护及保证数据存储的可靠性。

磁盘阵列的工作原理是将数据切割成许多区段,分别存放在各个硬盘上。当数组中任意一个硬盘发生故障时,由于磁盘阵列采用了同位检查(Parity Check)的观念,它仍可以读出数据。在数据重构时,磁盘阵列还可以将数据经计算后重新置入新硬盘中。

磁盘阵列的样式有三种:一是外接式磁盘阵列柜,这种设备通常用于大型服务器,具有热抽换(Hot Swap)的特性,但价格较贵;二是内接式磁盘阵列卡,价格相对便宜,但需要较高的安装技术,适合技术人员使用;三是利用软件来仿真的磁盘阵列。

2、磁盘阵列诞生背景

磁盘阵列(Disc Array)技术,也称为RAID(Redundant Arrays of Independent Disks,独立磁盘冗余阵列)技术,其诞生背景主要源于早期的电脑硬件环境。

在电脑发展的初期,硬盘的容量相对较小,而大容量硬盘的价格又十分昂贵。具体来说,一个大容量硬盘的价格要比几块小容量硬盘合起来的价格总和要贵许多。基于这种经济考虑,一些电脑技术人员开始思考,是否可以利用几块小容量硬盘组合起来,形成一个与大硬盘相同容量的存储系统,从而节省硬盘费用。

在这种节省费用的初衷思维引导下,RAID(磁盘阵列)技术应运而生。RAID技术通过将多个小容量硬盘连接在一起协同工作,大大提高了数据存储的速度和容量,同时增强了数据的安全性,如提供了容错能力,使得数据丢失的风险大大降低。

3、硬件RAID与软件RAID 

RAID技术通常分为硬件RAID和软件RAID两种类型,它们各有优缺点,适用于不同的应用场景。

硬件RAID:

  • 基于专用RAID控制器:硬件RAID依赖于专门的RAID控制器,该控制器位于独立于主机CPU的物理硬件设备中。
  • 性能较好:由于RAID控制器通常具有自己的处理器和缓存,因此硬件RAID通常具有较好的性能。
  • 独立于操作系统:硬件RAID对操作系统透明,因此对操作系统的版本、类型等没有太多要求,且可以支持多种操作系统。
  • 易于管理:硬件RAID通常提供了易于使用的管理界面,可以通过简单的操作完成RAID配置和监控。
  • 成本较高:硬件RAID需要专门的RAID控制器,因此成本相对较高。

软件RAID:

  • 依赖于主机CPU:软件RAID是依赖于主机的CPU来执行RAID计算,通常不需要额外的硬件设备。
  • 性能可能较低:由于软件RAID需要主机CPU执行RAID计算,因此可能会对系统的性能产生一定的影响,特别是在负载较高的情况下。
  • 适用于小规模部署:软件RAID通常适用于小规模部署,如个人计算机或小型服务器,而不是大规模的企业级部署。
  • 灵活性高:软件RAID可以根据需要在几乎任何操作系统上使用,并且可以很容易地添加、删除或重新配置磁盘。
  • 成本较低:由于软件RAID不需要额外的硬件设备,因此成本相对较低。

 

二、硬件RAID的组成部分

1、RAID控制器

硬件RAID的主要组成部分之一是RAID控制器。RAID控制器是一种专用的硬件设备,负责管理RAID阵列的创建、维护和操作。

它通常包含以下几个关键组件和功能:

  1. RAID卡:RAID控制器通常是一块独立的PCIe扩展卡,安装在计算机的主板上。这些卡可以有不同的接口类型,如SAS(串行附加存储)、SATA(串行ATA)或NVMe(非易失性内存表达式)等。
  2. 处理器:RAID控制器通常集成了一颗或多颗专门的处理器,用于执行RAID计算、数据传输和磁盘管理等任务。
  3. 缓存:大多数RAID控制器都具有内置的缓存,用于存储磁盘操作中的临时数据。缓存可以提高RAID性能,并且通常包括DRAM(动态随机存取存储器)或NVRAM(非易失性随机存取存储器)等。
  4. RAID算法:RAID控制器内部包含了一些RAID级别的实现算法,用于计算和执行数据的分布、条带化、校验和重建等操作。
  5. 管理界面:RAID控制器通常具有一个管理界面,可以通过此界面对RAID阵列进行配置、监控和管理。这些管理界面可以是通过BIOS设置、Web界面、命令行界面或专门的管理软件进行访问和操作的。
  6. 其他功能:一些高端的RAID控制器可能还具有额外的功能,如热插拔支持、磁盘加密、硬件故障预警和远程管理等。

 

 

2、磁盘驱动器

硬件RAID的另一个重要组成部分是磁盘驱动器,它们是存储数据的物理设备。在硬件RAID中,磁盘驱动器被组合成RAID阵列,以提供数据的冗余性、性能或容量扩展。

以下是硬件RAID中常见的磁盘驱动器类型:

  1. 数据磁盘驱动器:数据磁盘驱动器是用于存储用户数据的主要设备。它们可以是传统的机械硬盘驱动器(HDD)或更快速的固态硬盘驱动器(SSD)。数据磁盘驱动器通常被组合成RAID阵列的成员,以提供数据存储、读取和写入操作的性能和容量。
  2. 冗余磁盘驱动器:冗余磁盘驱动器用于存储RAID阵列的冗余数据,以提供数据的冗余性和容错能力。在常见的RAID级别中,如RAID 1、RAID 5和RAID 6中,冗余磁盘驱动器用于存储数据的副本、奇偶校验或分布式校验和,以便在发生单个磁盘故障时能够恢复数据。
  3. 全局热备份磁盘驱动器:全局热备份磁盘驱动器是一种备用的磁盘驱动器,用于在主动磁盘驱动器出现故障时快速替换。全局热备份磁盘驱动器通常保持在RAID控制器的备用磁盘槽中,并且在需要时可以自动接管故障的磁盘驱动器的工作。
  4. 缓存磁盘驱动器:一些高端的RAID控制器可能具有内置的缓存磁盘驱动器,用于存储磁盘操作中的临时数据。缓存磁盘驱动器通常是高速的DRAM(动态随机存取存储器)或NVRAM(非易失性随机存取存储器),以提高RAID性能。

 

3、连接线缆 

硬件RAID系统的另一个重要组成部分是连接线缆。连接线缆用于将各个组成部分连接在一起,构建完整的RAID系统。

以下是硬件RAID系统中常见的连接线缆类型和用途:

  • 数据线:数据线用于连接RAID控制器和磁盘驱动器之间,传输数据和命令。这些数据线通常是SAS(串行附加存储)或SATA(串行ATA)接口的连接线,用于传输高速数据和控制信号。
  • 电源线:电源线用于为RAID控制器和磁盘驱动器提供电力。这些电源线通常是SATA或Molex连接器的电源线,用于连接主机电源和RAID设备。
  • 外部接口线:外部接口线用于连接RAID控制器和主机系统或外部存储设备之间的数据传输。这些接口线可以是USB、FireWire、Thunderbolt等接口类型,用于连接外部设备和RAID控制器。
  • 热插拔线缆:热插拔线缆用于支持热插拔功能,允许在RAID系统运行时安全地添加或移除磁盘驱动器。这些线缆通常包含热插拔电源和数据连接,确保在插入或拔出磁盘驱动器时不会损坏系统或数据。
  • 内部连接线:内部连接线用于连接RAID控制器和内部存储设备,如硬盘托架或固态硬盘固定架。这些连接线通常是SAS或SATA连接器的数据线和电源线,用于在机箱内部传输数据和电力。

 

三、RAID级别详解

1、RAID 0(条带化)

RAID 0,也称为条带化(striping),是一种RAID级别,它将数据分布在多个磁盘驱动器上,以提高性能和存储容量。在RAID 0中,数据被分成固定大小的块,并按顺序写入到不同的磁盘驱动器上,形成一个逻辑上连续的数据条带。

优势:

  1. 性能提升:RAID 0通过将数据分布在多个磁盘驱动器上并并行读取和写入数据,从而大大提高了数据的读取和写入性能。由于数据被分散存储在多个磁盘上,RAID 0可以同时从多个磁盘驱动器读取数据,从而显著提高了读取速度。
  2. 存储容量增加:RAID 0将数据分布在多个磁盘上,并且不进行数据冗余或奇偶校验计算,因此可以将多个磁盘的存储容量相加来提供更大的总存储容量。例如,如果有两个1TB的磁盘驱动器组成RAID 0,那么总的存储容量将是2TB。
  3. 简单实现:RAID 0不需要额外的计算或校验操作,只是简单地将数据分布在多个磁盘上。因此,RAID 0的实现相对简单,不需要太多的处理器或内存资源。


缺点:

  1. 缺乏容错性:RAID 0不提供数据冗余或奇偶校验计算,因此在任何一个磁盘驱动器发生故障时,整个RAID 0阵列中的所有数据都会丢失。因此,RAID 0不适用于需要高可靠性和数据安全性的应用场景。
  2. 故障率增加:由于RAID 0将数据分布在多个磁盘上,并且没有冗余备份,因此整个阵列的可靠性受到每个磁盘的可靠性的影响。如果任何一个磁盘驱动器发生故障,整个RAID 0阵列都会失败。

RAID 0是一种适用于需要提高性能和存储容量的应用场景,但不适用于需要高可靠性和数据安全性的场景。在实现RAID 0时,必须权衡性能和数据安全性之间的权衡。

2、RAID 1(镜像) 

RAID 1,也称为镜像,是一种RAID级别,它通过创建数据的完全副本来提供数据冗余和高可靠性。在RAID 1中,每个数据块都被复制到两个或多个磁盘驱动器上,形成一个镜像副本。这意味着每个磁盘驱动器上都包含相同的数据,因此如果其中一个磁盘驱动器发生故障,系统仍然可以继续运行,并且数据不会丢失。

优势:

  1. 数据冗余:RAID 1通过创建数据的完全副本来提供数据冗余,这意味着数据在至少两个磁盘驱动器上同时存在。如果一个磁盘驱动器发生故障,系统可以从剩余的磁盘驱动器上访问相同的数据,从而确保数据的可用性和完整性。
  2. 高可靠性:由于数据被复制到多个磁盘驱动器上,因此RAID 1提供了非常高的可靠性。即使一个磁盘驱动器发生故障,系统仍然可以继续运行,并且数据不会丢失,因为数据的完全副本仍然存在于其他磁盘驱动器上。
  3. 快速读取速度:RAID 1的读取性能通常比单个磁盘驱动器更好,因为数据可以从多个磁盘驱动器并行读取。由于数据是从多个磁盘驱动器中的任意一个读取的,因此RAID 1的读取速度可以提高。
  4. 简单实现:RAID 1的实现相对简单,不需要复杂的计算或校验操作。它只是简单地将数据复制到多个磁盘驱动器上,因此实现和管理起来比较容易。


缺点:

  1. 成本较高:由于RAID 1需要将数据复制到多个磁盘驱动器上,因此需要更多的存储空间。这意味着RAID 1需要更多的磁盘驱动器来实现相同的存储容量,从而增加了成本。
  2. 写入性能可能降低:由于数据需要同时写入多个磁盘驱动器,因此RAID 1的写入性能可能会受到一定程度的影响。特别是在大量并发写入操作的情况下,RAID 1的写入性能可能会有所下降。

RAID 1是一种适用于需要高可靠性和数据冗余的应用场景的RAID级别。它提供了数据的完全副本,确保在磁盘驱动器发生故障时数据不会丢失,并且可以继续运行系统。

3、RAID 5(分布式奇偶校验) 

RAID 5是一种常见的数据存储技术,它使用分布式奇偶校验来实现冗余和数据保护。在RAID 5阵列中,数据分布在多个磁盘上,并且奇偶校验信息也分布在这些磁盘上。奇偶校验信息用于错误检查和在磁盘故障时进行数据恢复。

RAID 5的工作原理:

  1. 数据分段: 数据被划分为块,并分布在RAID 5阵列中的所有磁盘上。每个数据块被写入不同的磁盘。
  2. 奇偶校验计算: 除了数据块外,还会计算奇偶校验信息,并将其写入其中一个磁盘。奇偶校验信息是根据其他磁盘上相同位置的数据块计算的。在磁盘故障时,此奇偶校验信息用于重建丢失的数据。
  3. 容错性: RAID 5可以容忍阵列中的一个磁盘故障而不会丢失任何数据。如果一个磁盘故障,可以使用剩余磁盘上存储的奇偶校验信息重建丢失的数据。
  4. 性能: RAID 5提供了改进的读取性能,因为数据可以同时从多个磁盘读取。然而,写入性能可能较慢,因为需要计算和更新奇偶校验信息。
  5. 容量效率: RAID 5提供了良好的容量效率,因为只使用一个磁盘的空间来存储奇偶校验信息。这意味着阵列的可用存储容量是所有磁盘的总容量减去一个磁盘的容量。

RAID 5是适用于需要平衡数据保护、性能和容量效率的应用程序的良好选择。然而,值得注意的是,由于其依赖奇偶校验计算,可能会影响写入性能,并且在恢复过程中如果多个磁盘同时故障可能会导致数据丢失,因此RAID 5不适用于高性能、高可用性的应用程序。

4、RAID 6(双重分布式奇偶校验) 

RAID 6是一种高级的数据存储技术,它通过使用双重分布式奇偶校验来提供比RAID 5更强的数据保护和容错能力。在RAID 6中,与RAID 5类似,数据被分布在多个磁盘上,但是有两组奇偶校验信息,而不仅仅是一组。这意味着RAID 6可以容忍两个磁盘的故障而不会丢失数据。

RAID 6的工作原理:

  1.  数据分段: 与RAID 5类似,数据被分成块,并分布在RAID 6阵列的所有磁盘上。每个数据块都被写入不同的磁盘。
  2. 双重奇偶校验: 与RAID 5不同,RAID 6有两组奇偶校验信息。这两组奇偶校验信息分别被计算并写入到不同的磁盘上。这意味着RAID 6可以容忍两个磁盘的故障而不会导致数据丢失。
  3. 容错性: 由于有两组奇偶校验信息,因此RAID 6可以容忍两个磁盘的故障。如果发生磁盘故障,数据可以从剩余的磁盘和奇偶校验信息中重建。
  4. 性能: 与RAID 5相比,由于需要计算和写入额外的奇偶校验信息,RAID 6的写入性能可能会稍微受到影响。但是,读取性能通常与RAID 5相当。
  5. 容量效率: 与RAID 5类似,RAID 6的容量效率通常是比较高的,因为只有一小部分的存储空间被用于奇偶校验信息。 

RAID 6提供了比RAID 5更高级的数据保护和容错能力,特别是对于大型存储系统来说是一个很好的选择。然而,与RAID 5相比,RAID 6可能需要更多的磁盘空间来存储额外的奇偶校验信息。

  

5、RAID 10(条带化镜像) 

RAID 10,也称为条带化镜像,是一种结合了RAID 1(镜像)和RAID 0(条带化)的数据存储技术。在RAID 10中,数据被同时条带化(striping)和镜像(mirroring)。

RAID 10的工作方式:

  1. 镜像(Mirroring):RAID 10将每个数据块同时写入至少两个磁盘上。这意味着数据被镜像在多个磁盘上,提供了冗余备份。如果一个磁盘发生故障,数据仍然可以从镜像的副本中恢复。
  2. 条带化(Striping):同时,RAID 10将数据条带化到多个镜像对上。这意味着数据块被分成小块,并且这些小块被分别写入不同的磁盘上。条带化可以提高读取和写入性能,因为数据可以并行读取和写入多个磁盘。

RAID 10结合了RAID 1的数据冗余和RAID 0的性能提升。它具有以下特点:

  • 容错性:由于数据被镜像,RAID 10可以容忍多个磁盘的故障,只要不是在同一个镜像对上发生故障。这使得RAID 10具有很高的数据可靠性和可用性。
  • 性能:由于数据被条带化,并且可以从多个磁盘同时读取和写入,RAID 10通常具有很高的性能,尤其是在读取操作方面。
  • 成本:RAID 10需要至少四个磁盘来实现,因为数据需要被镜像在至少两个磁盘上,并且每个镜像对都需要至少两个磁盘。这意味着RAID 10的成本通常比单纯的条带化或镜像要高一些。

RAID 10是一个非常流行的选择,特别适用于对性能和数据可靠性要求都很高的应用场景,如数据库服务器和企业级存储系统。

  

💕💕💕每一次的分享都是一次成长的旅程,感谢您的陪伴和关注。希望这些关于Linux的文章能陪伴您走过技术的一段旅程,共同见证成长和进步!😺😺😺

🧨🧨🧨让我们一起在技术的海洋中探索前行,共同书写美好的未来!!!

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

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

相关文章

正点原子[第二期]Linux之ARM(MX6U)裸机篇学习笔记-14-主频和时钟配置

前言: 本文是根据哔哩哔哩网站上“正点原子[第二期]Linux之ARM(MX6U)裸机篇”视频的学习笔记,在这里会记录下正点原子 I.MX6ULL 开发板的配套视频教程所作的实验和学习笔记内容。本文大量引用了正点原子教学视频和链接中的内容。…

MPAndroidChart 详细使用 - BarChart

chart下面的方法 getDescription().setEnabled(boolean enabled);//设置描述是否显示 setPinchZoom(boolean enabled);//设置x轴和y轴能否同时缩放。默认是否 setScaleEnabled(boolean enabled);//是否支持缩放 setScaleXEnabled(boolean enabled);//启用/禁用x轴上的缩放 setS…

示波器基础1-带宽

数字示波器最重要的基本特征之一是其带宽,了解带宽及其对技术指标的影响对于选择合适的示波器非常有帮助。 这里我们对示波器带宽的一些基本方面做一简要介绍。 当我们谈到示波器的带宽时,重要的是要区分模拟带宽和数字带宽。模拟带宽主要受仪器模拟输入…

ppocrV4自带的标注软件的坑

1.默认读图方式是cv2.imread(),不支持中文路径,所以标注的文件夹最好不要有中中文 2.多边形标注方式有bug,标完之后导出识别结果为空。比如下面这张图,多边形标注完之后,再导出识别结果,在crop_img文件夹里面却没有。…

C# WinForm —— 14 CheckedListBox 复选列表框介绍

1. 简介 类似 ListBox,提供项的列表,区别就是 CheckedListBox 每一个项前面有个复选框 2. 常用属性 属性解释(Name)控件ID,在代码里引用的时候会用到,一般以 ckl 开头BackColor背景颜色BoderStyle边框样式:无、FixedSingle、F…

uni-appH5Android混合开发三 || uni-app调用Android原生方法的三种方式

前言: 关于H5的调用Android原生方法的方式有很多,在该片文章中我主要简单介绍三种与Android原生方法交互的方式。 uni-app跨平台框架介绍和快速入门 uni-app跨平台框架介绍和快速入门 一、H5方法调用android原生方法 H5 Android开发规范官方文档&#…

EDA(六)Modelsim

EDA(六)Modelsim ModelSim是一款由Mentor Graphics公司(现为Siemens EDA的一部分)开发的高性能、交互式和可扩展的HDL(硬件描述语言)仿真工具。它支持Verilog、SystemVerilog和VHDL等语言,被广泛…

Java入门基础学习笔记10——变量

变量的学习路径: 认识变量->为什么要用变量?->变量有啥特点?->变量有啥应用场景? 什么是变量? 变量是用来记住程序要处理的数据的。 变量的定义格式: 数据类型 变量名称 数据; 数…

Android之给Button上添加按压效果

一、配置stateListAnimator参数实现按压效果 1、按钮控件 <Buttonandroid:id"id/mBtnLogin"android:layout_width"match_parent"android:layout_height"48dp"android:background"drawable/shape_jfrb_login_button"android:state…

[微信小程序] 入门笔记2-自定义一个显示组件

[微信小程序] 入门笔记2-自定义一个显示组件 0. 准备工程 新建一个工程,删除清空app的内容和其余文件夹.然后自己新建pages和components创建1个空组件和1个空页面. 设定 view 组件的默认样式,使其自动居中靠上,符合习惯.在app.wxss内定义,作用做个工程. /**app.wxss**/ /* 所…

【强训笔记】day18

NO.1 思路&#xff1a;双指针模拟。to_string将数字转化为字符。 代码实现&#xff1a; class Solution { public:string compressString(string param) {int left0,right0,nparam.size();string ret;while(right<n){while(right1<n&&param[right]param[right…

“幽灵“再临!新型攻击瞄准英特尔CPU;微软Outlook漏洞被俄利用,网络间谍攻击捷克德国实体 | 安全周报0510

1. 微软Outlook漏洞被俄罗斯APT28利用&#xff0c;捷克德国实体遭网络间谍攻击&#xff01; 捷克和德国于周五透露&#xff0c;他们成为与俄罗斯有关的APT28组织进行的长期网络间谍活动的目标&#xff0c;此举遭到欧洲联盟&#xff08;E.U.&#xff09;、北大西洋公约组织&…

【C++】CentOS环境搭建-快速升级G++版本

【C】CentOS环境搭建-快速升级G版本 1. 安装CentOS的软件集仓库&#xff1a;2. 安装你想要的devtoolset版本&#xff0c;例如devtoolset-9&#xff1a;3. 启用新版本的编译器&#xff1a;4. 检查G版本&#xff1a; 在CentOS系统中升级G编译器通常涉及使用devtoolset或者SCL&…

Ubuntu搭建VsCode C++ 开发环境

Ubuntu搭建VsCode C 开发环境 安装VS Code 使用命令来安装VS Code&#xff1a;他会下载vscode的最新版本。 sudo snap install --classic code如果不使用命令 的方式 在官网下载vscode安装包&#xff08; 后缀为 .deb的包 &#xff09;之后&#xff08;可以选择版本 &#x…

Selenium定位方法汇总及举例

天行健&#xff0c;君子以自强不息&#xff1b;地势坤&#xff0c;君子以厚德载物。 每个人都有惰性&#xff0c;但不断学习是好好生活的根本&#xff0c;共勉&#xff01; 文章均为学习整理笔记&#xff0c;分享记录为主&#xff0c;如有错误请指正&#xff0c;共同学习进步。…

Bpmn.js使用(仅查看版)

Bpmn.js使用&#xff08;仅查看版&#xff09; 下载 npm install bpmn-js创建一个 Dom 节点来挂载画布元素。 <a-tabs v-model:activeKey"activeKey" change"tabsChange"><a-tab-pane key"1" tab"审批记录"><a-tabl…

mysql基础概念

文章目录 登录mysqlmysql和mysqld数据库操作主流数据库MYSQL架构SQL分类 登录mysql 登录mysql连接服务器&#xff0c;mysql连接时可以指明主机用-h选项&#xff0c;然后就可以指定主机Ip地址&#xff0c;-P可以指定端口号 -u指定登录用户 -P指定登录密码 查看系统中有无mysql&…

解决离线服务器无法加载HuggingFaceEmbeddings向量化模型的问题

由于服务器是离线的&#xff0c;因此我先在本地到huggingface官网下载模型text2vec&#xff0c;然后上传到服务器上运行&#xff0c;报错&#xff1a; (MaxRetryError(HTTPSConnectionPool(host\huggingface.co\, port443): Max retries exceeded with url: /api/models/senten…

代码随想录——二叉树的层序遍历Ⅱ(Leetcode107)

题目链接 层序遍历&#xff08;队列&#xff09; /*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode() {}* TreeNode(int val) { this.val val; }* TreeNode(int val, Tre…

### 【数据结构】线性表--顺序表(二)

文章目录 1、什么是线性表2、线性表的基本操作3、顺序表3.1、顺序表的定义3.2、顺序表的实现方式&#xff1a;静态分配3.3、顺序表的实现方式&#xff1a;动态分配3.4、顺序表的特点3.5、顺序表的初始化与插入操作3.6、顺序表的删除与查询 1、什么是线性表 ​ 线性表是具有相同…