GFS 分布式文件系统

news/2024/5/10 22:09:04/文章来源:https://blog.csdn.net/m0_66372974/article/details/137519232

目录​​​​​​​

GlusterFS简介

GlusterFS特点

GlusterFS 术语

GlusterFS 的工作流程

弹性 HASH 算法

GlusterFS的卷类型

分布式卷

条带卷

复制卷

分布式条带卷

分布式复制卷

条带复制卷

分布式条带复制卷

搭建GFS

节点配置

​编辑

客户端配置

测试


GlusterFS简介

GlusterFS 是一个开源的分布式文件系统。
由存储服务器、客户端以及NFS/Samba 存储网关(可选,根据需要选择使用)组成。
没有元数据服务器组件,这有助于提升整个系统的性能、可靠性和稳定性。
MFS
传统的分布式文件系统大多通过元服务器来存储元数据,元数据包含存储节点上的目录信息、目录结构等。这样的设计在浏览目录时效率高,但是也存在一些缺陷,例如单点故障。一旦元数据服务器出现故障,即使节点具备再高的冗余性,整个存储系统也将崩溃。而 GlusterFS 分布式文件系统是基于无元服务器的设计,数据横向扩展能力强,具备较高的可靠性及存储效率。

GlusterFS同时也是Scale-Out(横向扩展)存储解决方案Gluster的核心,在存储数据方面具有强大的横向扩展能力,通过扩展能够支持数PB存储容量和处理数千客户端。

GlusterFS支持借助TCP/IP或InfiniBandRDMA网络(一种支持多并发链接的技术,具有高带宽、低时延、高扩展性的特点)将物理分散分布的存储资源汇聚在一起,统一提供存储服务,并使用统一全局命名空间来管理数据。

GlusterFS特点

扩展性和高性能

GlusterFS利用双重特性来提供高容量存储解决方案。

Scale-Out架构允许通过简单地增加存储节点的方式来提高存储容量和性能(磁盘、计算和I/O资源都可以独立增加),支持10GbE和 InfiniBand等高速网络互联。

Gluster弹性哈希(ElasticHash)解决了GlusterFS对元数据服务器的依赖,改善了单点故障和性能瓶颈,真正实现了并行化数据访问。GlusterFS采用弹性哈希算法在存储池中可以智能地定位任意数据分片(将数据分片存储在不同节点上),不需要查看索引或者向元数据服务器查询

高可用性

GlusterFS可以对文件进行自动复制,如镜像或多次复制,从而确保数据总是可以访问,甚至是在硬件故障的情况下也能正常访问。

当数据出现不一致时,自我修复功能能够把数据恢复到正确的状态,数据的修复是以增量的方式在后台执行,几乎不会产生性能负载。

GlusterFS可以支持所有的存储,因为它没有设计自己的私有数据文件格式,而是采用操作系统中主流标准的磁盘文件系统(如EXT3、XFS等)来存储文件,因此数据可以使用传统访问磁盘的方式被访问。

全局统一命名空间

分布式存储中,将所有节点的命名空间整合为统一命名空间,将整个系统的所有节点的存储容量组成一个大的虚拟存储池,供前端主机访问这些节点完成数据读写操作。

弹性卷管理

GlusterFS通过将数据储存在逻辑卷中,逻辑卷从逻辑存储池进行独立逻辑划分而得到。

逻辑存储池可以在线进行增加和移除,不会导致业务中断。逻辑卷可以根据需求在线增长和缩减,并可以在多个节点中实现负载均衡。

文件系统配置也可以实时在线进行更改并应用,从而可以适应工作负载条件变化或在线性能调优。

基于标准协议

Gluster 存储服务支持 NFS、CIFS、HTTP、FTP、SMB 及 Gluster原生协议,完全与 POSIX 标准(可移植操作系统接口)兼容。
现有应用程序不需要做任何修改就可以对Gluster 中的数据进行访问,也可以使用专用 API 进行访问。

GlusterFS 术语

Brick(存储块)

指可信主机池中由主机提供的用于物理存储的专用分区,是GlusterFS中的基本存储单元,同时也是可信存储池中服务器上对外提供的存储目录。

存储目录的格式由服务器和目录的绝对路径构成,表示方法为 SERVER:EXPORT,如 192.168.80.10:/data/mydir/。

Volume(逻辑卷)

一个逻辑卷是一组 Brick 的集合。卷是数据存储的逻辑设备,类似于 LVM 中的逻辑卷。大部分 Gluster 管理操作是在卷上进行的。

FUSE

是一个内核模块,允许用户创建自己的文件系统,无须修改内核代码,一个伪文件系统

VFS

内核空间对用户空间提供的访问磁盘的接口,虚拟端口

Glusterd(后台管理进程(服务端))

在存储群集中的每个节点上都要运行。

GlusterFS 的工作流程

客户端或应用程序通过 GlusterFS 的挂载点访问数据。

linux系统内核通过 VFS API 收到请求并处理。

VFS 将数据递交给 FUSE 内核文件系统,并向系统注册一个实际的文件系统 FUSE,而 FUSE 文件系统则是将数据通过 /dev/fuse 设备文件递交给了 GlusterFS client 端。可以将 FUSE 文件系统理解为一个代理。

GlusterFS client 收到数据后,client 根据配置文件的配置对数据进行处理。

经过 GlusterFS client 处理后,通过网络将数据传递至远端的 GlusterFS Server,并且将数据写入到服务器存储设备上。

弹性 HASH 算法

弹性 HASH 算法是 Davies-Meyer 算法的具体实现,通过 HASH 算法可以得到一个 32 位的整数范围的 hash 值,

假设逻辑卷中有 N 个存储单位 Brick,则 32 位的整数范围将被划分为 N 个连续的子空间,每个空间对应一个 Brick。

当用户或应用程序访问某一个命名空间时,通过对该命名空间计算 HASH 值,根据该 HASH 值所对应的 32 位整数空间定位数据所在的 Brick。

弹性 HASH 算法的优点:
保证数据平均分布在每一个 Brick 中,解决了对元数据服务器的依赖,进而解决了单点故障以及访问瓶颈

GlusterFS的卷类型

GlusterFS 支持七种卷,即分布式卷、条带卷、复制卷、分布式条带卷、分布式复制卷、条带复制卷和分布式条带复制卷。

分布式卷

文件通过 HASH 算法分布到所有 Brick Server 上,这种卷是 GlusterFS 的默认卷;以文件为单位根据 HASH 算法散列到不同的 Brick,其实只是扩大了磁盘空间,如果有一块磁盘损坏,数据也将丢失,属于文件级的 RAID0, 不具有容错能力。

在该模式下,并没有对文件进行分块处理,文件直接存储在某个 Server 节点上。 由于直接使用本地文件系统进行文件存储,所以存取效率并没有提高,反而会因为网络通信的原因而有所降低。

分布式卷特点:
文件分布在不同的服务器,不具备冗余性。
更容易和廉价地扩展卷的大小。
单点故障会造成数据丢失。
依赖底层的数据保护。

条带卷

类似 RAID0,文件被分成数据块并以轮询的方式分布到多个 Brick Server 上,文件存储以数据块为单位,支持大文件存储, 文件越大,读取效率越高,但是不具备冗余性。

条带卷特点:
数据被分割成更小块分布到块服务器群中的不同条带区。
分布减少了负载且更小的文件加速了存取的速度。
没有数据冗余。

复制卷

将文件同步到多个 Brick 上,使其具备多个文件副本,属于文件级 RAID 1,具有容错能力。因为数据分散在多个 Brick 中,所以读性能得到很大提升,但写性能下降。
复制卷具备冗余性,即使一个节点损坏,也不影响数据的正常使用。但因为要保存副本,所以磁盘利用率较低

复制卷特点
卷中所有的服务器均保存一个完整的副本。
卷的副本数量可由客户创建的时候决定,但复制数必须等于卷中 Brick 所包含的存储服务器数。
至少由两个块服务器或更多服务器。
具备冗余性

分布式条带卷

Brick Server 数量是条带数(数据块分布的 Brick 数量)的倍数,兼具分布式卷和条带卷的特点。 主要用于大文件访问处理,创建一个分布式条带卷最少需要 4 台服务器。

创建卷时,存储服务器的数量如果等于条带或复制数,那么创建的是条带卷或者复制卷;如果存储服务器的数量是条带或复制数的 2 倍甚至更多,那么将创建的是分布式条带卷或分布式复制卷。

分布式复制卷

Brick Server 数量是镜像数(数据副本数量)的倍数,兼具分布式卷和复制卷的特点。主要用于需要冗余的情况下。

创建一个名为dis-rep的分布式复制卷,配置分布式的复制卷时,卷中Brick所包含的存储服务器数必须是复制数的倍数(>=2倍)。Brick 的数量是 4(Server1:/dir1、Server2:/dir2、Server3:/dir3 和 Server4:/dir4),复制数为 2(replica 2)
 

条带复制卷

类似 RAID 10,同时具有条带卷和复制卷的特点

分布式条带复制卷

三种基本卷的复合卷,通常用于类 Map Reduce 应用

搭建GFS

节点配置

节点主机名主机地址磁盘(4块)挂载点
node1node1192.168.94.7/dev/sdb1---/dev/sdbe1/date/sdb1--/date/sde1
node2node2192.168.94.8/dev/sdb1---/dev/sdbe1/date/sdb1--/date/sde1
node3node3192.168.94.9/date/sdb1--/date/sde1/date/sdb1--/date/sde1
node4node4192.168.94.10/date/sdb1--/date/sde1/date/sdb1--/date/sde1
#先为每台机器添加4块磁盘
#所有机器同时执行
systemctl stop firewalld
setenforce 0
#切换到opt,编写fdisk.sh脚本
cd /opt
vim fdisk.sh
#编写分区脚本
#!/bin/bash
NEWDEV=`ls /dev/sd* | grep -o 'sd[b-z]' | uniq`
for VAR in $NEWDEV
doecho -e "n\np\n\n\n\nw\n" | fdisk /dev/$VAR &> /dev/nullmkfs.xfs /dev/${VAR}"1" &> /dev/nullmkdir -p /data/${VAR}"1" &> /dev/nullecho "/dev/${VAR}"1" /data/${VAR}"1" xfs defaults 0 0" >> /etc/fstab
done
mount -a &> /dev/null#给脚本添加执行权限
chmod +x /opt/fdisk.sh
#执行脚本
./fdisk.sh#修改机器名,4台节点机器都要修改
192.168.94.7-192.168.94.10 改名为node1-node4
hostnamectl set-hostname node1
hostnamectl set-hostname node2
hostnamectl set-hostname node3
hostnamectl set-hostname node4#添加对应的ip解析
echo "192.168.94.7 node1" >> /etc/hosts
echo "192.168.94.8 node2" >> /etc/hosts
echo "192.168.94.9 node3" >> /etc/hosts
echo "192.168.94.10 node4" >> /etc/hosts

所有节点机器同时执行

安装、启动GlusterFS

#所有节点机器都执行
#准备gfs压缩包 放在opt下,并解压
unzip gfsrepo.zip
#切换到/etc/yum.repo.d/
cd /etc/yum.repo.d
#创建repo.bak文件夹
mkdir repo.bak
#将当前的所有网络源,移动到repo.bak下
mv *.repo repo.bak
#创建 glfs.repo源
vim glfs.repo
[glfs]
name=glfs
baseurl=file:///opt/gfsrepo
gpgcheck=0
enabled=1
#清楚缓存,重新获取数据
yum clean all && yum makecache
#下载 glusterfs glusterfs-server glusterfs-fuse glusterfs-rdma
yum -y install glusterfs glusterfs-server glusterfs-fuse glusterfs-rdma
#启动gluster
systemctl start glusterd.service 
#设置开机自启
systemctl enable glusterd.service
#查看状态
systemctl status glusterd.service

        

#以下操作在任意节点机器操作即可#添加节点 注意,你在哪个节点,对应的节点不需要添加,添加了也没事
gluster peer probe node1
gluster peer probe node2
gluster peer probe node3
gluster peer probe node4
#在每个Node节点上查看群集状态
gluster peer statsu#创建分布式卷
gluster volume create fbs node1:/data/sdb1 node2:/data/sdb1 force
#启动分布式卷
gluster volume start fbs
#查看分布式卷信息
gluster volume info fbs#创建条带卷
gluster volume create td stripe 2 node1:/data/sdc1 node2:/data/sdc1 force
#启动条带式卷
gluster volume start td
#查看条带卷信息
gluster volume info td#创建复制卷
gluster volume create fz replica 2 node3:/data/sdb1 node4:/data/sdb1 force
#启动复制卷
gluster volume start fz
#查看复制卷信息
gluster volume info fz#创建分布式条带卷
gluster volume create fbs-td stripe 2 node1:/data/sdd1 node2:/data/sdd1 node3:/data/sdd1node4:/data/sdd1 force
#启动分布式条带卷
gluster volume start fbs-td
#查看复制卷信息
gluster volume info fbs-td#创建分布式复制卷
gluster volume create fbs-fz replica 2 node1:/data/sde1 node2:/data/sde1 node3:/data/sde1node4:/data/sde4 force
#启动分布式复制卷
gluster volume start fbs-fz
#查看分布式复制卷信息
gluster volume info fbs-fz#查看列表
gluster volume list

客户端配置

#安装客户端软件
#将gfsrepo 软件上传到/opt目下 
解压 
unzip gfsrepo.zip
#切换到 /etc/yum.repo.d下
cd /etc/yum.repo.d
#创建文件夹repo.bak
mkdir repo.bak
#将网络源移动到repo.bak下
mv *.repo repo.bak
#创建glfs.repo
vim glfs.repo#写入如下配置
[glfs]
name=glfs
baseurl=file:///opt/gfsrepo
gpgcheck=0
enabled=1#重新加载配置
yum clean all && yum makecache
#下载
yum -y install glusterfs glusterfs-fuse

#创建挂载目录
mkdir -p /test/{fbs,td,fz,fbs-td,fbs-fz}#查看创建状态
ls /test#配置/etc/hosts 文件
echo "192.168.10.13 node1" >> /etc/hosts
echo "192.168.10.14 node2" >> /etc/hosts
echo "192.168.10.15 node3" >> /etc/hosts
echo "192.168.10.16 node4" >> /etc/hosts	#挂载 Gluster 文件系统
mount.glusterfs node1:fbs /test/fbs
mount.glusterfs node1:td /test/td
mount.glusterfs node1:fz /test/fz
mount.glusterfs node1:fbs-td /test/fbs-td
mount.glusterfs node1:fbs-fz /test/fbs-fz#永久挂载
vim /etc/fstab
node1:fbs		/test/fbs				glusterfs		defaults,_netdev		0 0
node1:td		/test/td			glusterfs		defaults,_netdev		0 0
node1:fz		/test/fz				glusterfs		defaults,_netdev		0 0
node1:fbs-td		/test/fbs-td		glusterfs		defaults,_netdev		0 0
node1:fbs-fz			/test/fbs-fz			glusterfs		defaults,_netdev		0 0

测试

#卷中写入文件,客户端操作
cd /opt
dd if=/dev/zero of=/opt/demo1.log bs=1M count=40
dd if=/dev/zero of=/opt/demo2.log bs=1M count=40
dd if=/dev/zero of=/opt/demo3.log bs=1M count=40
dd if=/dev/zero of=/opt/demo4.log bs=1M count=40
dd if=/dev/zero of=/opt/demo5.log bs=1M count=40cp /opt/demo* /test/dis
cp /opt/demo* /test/stripe/
cp /opt/demo* /test/rep/
cp /opt/demo* /test/dis_stripe/
cp /opt/demo* /test/dis_rep/#查看节点文件分布 (node1-node4)#node1
ls -lh /data/sdb1
ls -lh /data/sdc1
ls -lh /data/sdd1
ls -lh /data/sde1	#node2
ls -lh /data/sdb1
ls -lh /data/sdc1
ls -lh /data/sdd1
ls -lh /data/sde1	#node3
ls -lh /data/sdb1
ls -lh /data/sdc1
ls -lh /data/sdd1
ls -lh /data/sde1	#node4
ls -lh /data/sdb1
ls -lh /data/sdc1
ls -lh /data/sdd1
ls -lh /data/sde1	

分布式

分片

复制

分布式条带

分布式复制

破坏性测试

#关闭node2机器验证五个卷,验证时会卡1分钟左右需要等待同步
node2节点的/dev/sdb1磁盘影响分布式卷,客户端fbs会缺少一部分文件
node2节点的/dev/sdc1磁盘影响条带卷,客户端td中文件为空
node2节点不影响fz卷(node3-node4影响,各有一份完整的数据)
node2节点的/dev/sdd1磁盘影响分布式条带卷,客户端fbs-td会只剩下一部分文件且无法访问
node2节点的/dev/sdr1磁盘影响分布式复制卷,但是由于有复制,所以客户端中的文件完整且都可以访问#关闭node2、node4机器验证五个卷,验证时会卡1分钟左右需要等待同步
node2节点的/dev/sdb1磁盘影响分布式卷,客户端fbs缺少一部分文件
node2节点的/dev/sdc1磁盘影响条带卷,客户端td中文件为空
node2和node4节点的/dev/sdd1磁盘影响分布式条带卷,客户端中fbs-td文件中无文件可以访问
node2和node4节点的/dev/sde1磁盘影响分布式复制卷,但是由于有复制,所以客户端中的文件完整且都可以访问

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

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

相关文章

提示工程概要

提示工程 1. 两大原则 原则 1&#xff1a;编写清晰具体的说明 使用分隔符 三引号&#xff1a;“”"三个反引号&#xff1a;三个破折号&#xff1a;—尖括号&#xff1a;<>XML标签&#xff1a; 要求结构化输出 HTMLJSONXMLPython字典 检查条件是否满足 检查执行…

13 指针(上)

指针是 C 语言最重要的概念之一&#xff0c;也是最难理解的概念之一。 指针是C语言的精髓&#xff0c;要想掌握C语言就需要深入地了解指针。 指针类型在考研中用得最多的地方&#xff0c;就是和结构体结合起来构造结点(如链表的结点、二叉树的结点等)。 本章专题脉络 1、指针…

二维相位解包理论算法和软件【全文翻译- 掩码(3.4)】

本节我们将研究从质量图中提取掩码的问题。掩码是一个质量图,其像素只有两个值:0 或 1。零值像素标志着质量最低的相位值,这些相位值将被屏蔽、零权重或忽略。第 5 章中的某些 L/ 正则算法需要使用掩码来定义零权重。掩码还可用于某些路径跟踪算法,如第 4.5 节中将要介绍的…

计算机网友将饭卡余额改成100多万

你在学校干过最疯狂的事是什么&#xff1f; 一位学计算机的网友说&#xff0c;他改造过的水卡和饭卡都能无限使用&#xff0c;两年后在食堂刷卡&#xff0c;被食堂阿姨发现余额竟然还剩一百多万&#xff0c;虽然没有赔钱&#xff0c;但是被学校教务处处分了&#xff0c;怎么说…

QT:信号与槽

作业&#xff1a; 完善对话框&#xff0c;点击登录对话框&#xff0c;如果账号和密码匹配&#xff0c;则弹出信息对话框&#xff0c;给出提示”登录成功“&#xff0c;提供一个Ok按钮&#xff0c;用户点击Ok后&#xff0c;关闭登录界面&#xff0c;跳转到其他界面 如果账号和…

Linux基础篇:Linux第三方软件仓库——可以让Linux变得有趣的软件仓库

Linux第三方软件仓库——可以让Linux变得有趣的软件仓库 一、epel源介绍 EPEL&#xff08;Extra Packages for Enterprise Linux&#xff09;源是一个由Fedora项目组维护的第三方软件仓库&#xff0c;为企业级Linux发行版&#xff08;如Red Hat Enterprise Linux&#xff08;…

Unity之PUN实现多人联机射击游戏的优化(Section 2)

目录 &#x1f3ae;一、准备工作 &#x1f3ae;二、实现手雷投掷动作 &#x1f3ae;三、手雷投掷同步 &#x1f4a4;3.1 photonView.RPC &#x1f3ae;四、同步手雷伤害 这几周都给我布置任务了&#xff0c;最近可忙。现在终于有机会更新了&#xff0c;也谢谢大家的阅读&a…

用dbms_shared_pool.purge清除执行计划

1.Oracle 11g如何清除share pool中某条SQL的执行计划 以前在Oracle 10g数据库上,如果遇到绑定窥探导致执行计划慢的情况,想要清除某条SQL的执行计划,让它硬解析,找了很久都没有找到直接操作share pool的方法&#xff08;总不能alter system flush shared_pool&#xff09;,只能…

自动化测试十大必备(背)面试题!【含答案精讲】

&#x1f525; 交流讨论&#xff1a;欢迎加入我们一起学习&#xff01; &#x1f525; 资源分享&#xff1a;耗时200小时精选的「软件测试」资料包 &#x1f525; 教程推荐&#xff1a;火遍全网的《软件测试》教程 &#x1f4e2;欢迎点赞 &#x1f44d; 收藏 ⭐留言 &#x1…

unable to find a medium containing a live file system解决办法!

背景&#xff1a; 用Ventoy制作U盘系统安装盘&#xff0c;只需要把ISO镜像拷进去就可以&#xff0c;可以放多少个镜像取决于U盘的大小&#xff0c;无需重复制作。Ventoy 将U盘的第一个分区默认格式化为exFAT文件系统来存放ISO文件。 但是&#xff0c;今天鲲鹏920平台安装银河…

人工智能前沿成科技竞争新高地

以下文章来源&#xff1a;经济参考报 近日&#xff0c;首届中国具身智能大会&#xff08;CEAI 2024&#xff09;在上海举行。作为人工智能领域的前沿热点&#xff0c;具身智能正逐步走进现实&#xff0c;成为当前全球科技竞争的新高地、未来产业的新赛道、经济发展的新引擎。 “…

二分答案跳石头游戏

步骤&#xff1a; 输入&#xff1a; 用户输入了三个整数&#xff0c;分别表示石头的总长度l&#xff0c;石头的数量n&#xff0c;以及最多可以撤去的石头数量m。 初始化石头位置数组&#xff1a; 创建一个长度为n2的数组arr&#xff0c;用于存储每块石头的位置。数组的第一项…

mysql解锁表及查看表是否被锁

1、查进程&#xff0c;查找被锁表的那个进程的ID show processlist; 2、通过查询结果&#xff0c;找到要杀掉的进程&#xff0c;kill掉锁表的进程ID kill id; 3、查询是否锁表 show OPEN TABLES where In_use > 0; 1.delete------ 是逐行删除速度极慢&#xff0c;不适合…

网络安全---非对称数据加密签名验证

一、课题描述 三位同学一组完成数据的非对称加密和数字签名验证传输。 三位同学分别扮演图中 Alice、Bob 和 CA 三个角色&#xff0c;Bob 和 Alice 从 CA 中获得数字证书、Bob 向 Alice 发送秘密发送一段加密并签名后的信息&#xff0c;Alice 获取 Bob 发送的加密信息&#x…

<网络> 网络Socket编程基于TCP协议模拟简易网络通信

目录​​​​​​​ 前言&#xff1a; 一、字符串回响 &#xff08;一&#xff09;程序结构 &#xff08;二&#xff09;初始化服务器 &#xff08;三&#xff09;启动服务器 1. 处理连接请求 2. 业务处理 3. 回调函数 &#xff08;四&#xff09;填充server源文件 &…

微服务项目sc2024通用Base工程

1. cloud-provider-payment8001 2.pom文件 <?xml version"1.0" encoding"UTF-8"?> <project xmlns"http://maven.apache.org/POM/4.0.0"xmlns:xsi"http://www.w3.org/2001/XMLSchema-instance"xsi:schemaLocation"ht…

linux是乱码,linux乱码的解决方法 -,Linux运维入门零基础

保存退出,reboot系统即可… 2.X-window(图形界面)的乱码 vi /etc/sysconfig/i18n LANG“zh_CN.GB18030:zh_CN.GB2312:zh_CN.GBK:zh_CN:en_US.UTF-8:en_US:en:zh:zh_TW:zh_CN.BIG5” LANGUAGE“zh_CN.GB18030:zh_CN.GB2312:zh_CN.GBK:zh_CN:en_US.UTF-8:en_US:en:zh:zh_TW:z…

Peter算法小课堂—线性dp

今天&#xff0c;你读完这篇文章&#xff0c;普及组的动态规划已经可以秒了。 最长公共子序列 求两个数列的最长公共子序列&#xff08;Longest Common Subsequence&#xff0c;LCS&#xff09;的长度。 数列 X 和 Y 的最长公共子序列 Z&#xff0c;是指 Z 既是 X 的子序列&…

TypeScript—详解、小案例(配合源代码)

简介&#xff1a;TypeScript是微软开发的 JavaScript 的超集&#xff0c;TypeScript兼容JavaScript&#xff0c;可以载入JavaScript代码然后运行。TypeScript与JavaScript相比进步的地方 包括&#xff1a;加入注释&#xff0c;让编译器理解所支持的对象和函数&#xff0c;编译器…

二分查找与搜索树高频问题-算法通关村

二分查找与搜索树高频问题-算法通关村 1 基于二分查找的拓展问题 1.1 山脉数组的封顶索引 LeetCode852&#xff1a;这个题的要求有点啰嗦&#xff0c;核心意思就是在数组中的某位位置i开始&#xff0c;从0到 i 是递增的&#xff0c;从i1到数组最后是递减的&#xff0c;让你找到…