9 存储性能优化，Java高级工程师进阶学习—Java热修复原理

在网站应用中，大部分应用访问数据都是随机的，这种情况下SSD具有更好的性能

表现。但是目前SSD硬盘还不太成熟，可靠性、性价比有待提升，因此SSD的使用还在 摸索阶段。但是相信随着SSDI艺水平的提高，逐步替代传统机械硬盘是迟早的事。

---

2 B+树 vs LSM 树

本书前面提到，由于传统的机械磁盘具有快速顺序读写、慢速随机读写的访问特性,这个特性对磁盘存储结构和算法的选择影响甚大。

为了改善数据访问特性，文件系统或数据库系统通常会对数据排序后存储，加快数据检索速度，这就需要保证数据在不断更新、插入、删除后依然有序，传统关系式数据库的做法是使用B+树

B+树是一种专门针对磁盘存储而优化的N叉排序树，以树节点为单位存储在磁盘中,

从根开始查找所需数据所在的节点编号和磁盘位置，将其加载到内存中然后继续查找, 直到找到所需的数据。

目前数据库多采用两级索引的B+树，树的层次最多三层。因此可能需要5次磁盘访

问才能更新一条记录（三次磁盘访问获得数据索引及行ID,然后再进行一次数据文件读 操作及一次数据文件写操作）。

但是由于每次磁盘访问都是随机的，而传统机械硬盘在数据随机访问时性能较差,

每次数据访问都需要多次访问磁盘影响数据访问性能。

目前许多NoSQL产品采用LSM树作为主要数据结构，如图4.21所示。

LSM树可以看作是一个N阶合并树。数据写操作（包括插入、修改、删除）都在内 存中进行，并且都会创建一个新记录（修改会记录新的数据值，而删除会记录一个删除 标志），这些数据在内存中仍然还是一棵排序树，当数据量超过设定的内存阈值后，会将 这棵排序树和磁盘上最新的排序树合并。当这棵排序树的数据量也超过设定阈值后，和 磁盘上下一级的排序树合并。合并过程中，会用最新更新的数据覆盖旧的数据（或者记 录为不同版本）。

在需要进行读操作时，总是从内存中的排序树开始搜索，如果没有找到，就从磁盘 上的排序树顺序查找。

在LSM树上进行一次数据更新不需要磁盘访问，在内存即可完成，速度远快于B+ 树。当数据访问以写操作为主，而读操作则集中在最近写入的数据上时，使用LSM树可

以极大程度地减少磁盘的访问次数，加快访问速度。

作为存储结构，B+树不是关系数据库所独有的，NoSQL数据库也可以使用B+树。 同理，关系数据库也可以使用LSM,而且随着SSD硬盘的日趋成熟及大容量持久存储的 内存技术的出现，相信B+树这一 “古老”的存储结构会再次焕发青春。

---

3 RAID vs. HDFS

Raid （廉价磁盘冗余阵列）技术主要是为了改善磁盘的访问延迟，增强磁盘的可用 性和容错能力。目前服务器级别的计算机都支持插入多块磁盘（8块或者更多），通过使 用RAID技术，实现数据在多块磁盘上的并发读写和数据备份。

假设服务器有N块磁盘。

RAID0

数据在从内存缓冲区写入磁盘时，根据磁盘数量将数据分成N份，这些数据同时并

发写入N块磁盘，使得数据整体写入速度是一块磁盘的N倍。读取时也一样，因此RAID0 具有极快的数据读写速度，但是RAID0不做数据备份，N块磁盘中只要有一块损坏，数 据完整性就被破坏，所有磁盘的数据都会损坏。

RAID1

数据在写入磁盘时，将一份数据同时写入两块磁盘，这样任何一块磁盘损坏都不会

导致数据丢失，插入一块新磁盘就可以通过复制数据的方式自动修复，具有极高的可靠性。

RAID10

结合RAID0和RAID1两种方案，将所有磁盘平均分成两份,

入，相当于RAID1,但是在每一份磁盘里面的M2块磁盘上，利用RAIDO技术并发读写, 既提高可靠性又改善性能，不过RAID10的磁盘利用率较低，有一半的磁盘用来写备份数据。

RAID3

一般情况下，一台服务器上不会岀现同时损坏两块磁盘的情况，在只损坏一块磁盘 的情况下，如果能利用其他磁盘的数据恢复损坏磁盘的数据，这样在保证可靠性和性能 的同时，磁盘利用率也得到大幅提升。

在数据写入磁盘的时候，将数据分成N-1份，并发写入N-1块磁盘，并在第N块磁 盘记录校验数据，任何一块磁盘损坏（包括校验数据磁盘），都可以利用其他N-l块磁盘的数据修复。

但是在数据修改较多的场景中，修改任何磁盘数据都会导致第N快磁盘重写校验数据，频繁写入的后果是第N块磁盘比其他磁盘容易损坏，需要频繁更换，所以RAID3很少在实践中使用。

小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数初中级Java工程师，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新Java开发全套学习资料》送给大家，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频

如果你觉得这些内容对你有帮助，可以添加下面V无偿领取！（备注Java）

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频

如果你觉得这些内容对你有帮助，可以添加下面V无偿领取！（备注Java）
[外链图片转存中…(img-ms4BOtrS-1710868225826)]