SSD数据结构与算法综述

合集下载

相关主题

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

ｔｎ￣ｅｃ．ｔＳｓｆｅｓｆｏｔｉｔｏｓＦｒｔｂｔａｎｙｂｌａｅｙｅａｉｇａａｇｌｃｆｍｅｒ．ｅｏｄｉｍｅａｄｌｎｙＢｕＤｕｆｒｒｍｗｏｌＳｍｉ￣ｉｎ．ｉｓ，ｉｃｎｏｌｅｃｅｒｄｂｒｓｎｌｒｅｂｏｋｏｍｏｙＳｃｎ，ｓ
（ｅｒｍ）Ｃｏａｅｌｃｒｍｅｈｎｃｌｅｐｏ．ｍｐｒｄｔｅｅｔｏｃａｉａｏＨＤＤｓＳＤｓａｅｔｐｃｌｓｕｃｐｉｌｈｓ￣ｓｏｋａｅｓｌｎ，ａｅｌｗｅｃｅｓ，Ｓｉａｌｌｓｓｓｅｔｅｔｐｙｉｒｙｙｅｂｏｃｈｃ，ｉｅｔｈｖｏｒａｃｓｒ
ｃｅｔｎ —ｎ— ｌｃｐｄｔｓｏｆｄａａｅｕｃｈｅｎｕｂｅｒｓｅ，ｎｄｌｖｌｔｗｅａｅｂｌｋｓｉｅｄｅｉｅ．ｉｒｉｌｓｎ一ｉｎｏｔｉｐａｅｕａｅｔ，ｒｄｅｔｍｒｏｆｅａｕｒｓａｅｅｈｅｒｏｆｔｏｃｎｔｖｃＴｈｓａｔｃｅａｌｏｉｈｈ
ｅｃｌｃａｎｙｓｓａｎａｌｔｄｎｍｂｒｏｒｓｒｓａｔｒｉｈｉｃｎｎｏｇｒｒｌｂｙｓｏｅｄｔ．ａｈｂｏｋｃｎｏｌｕｔｉｉｅｕｍｉｅｆｅａｕｅ，ｆｗｈｃｔａｏｌｎｅｅｉｌｔｒａａＤｕｏｔｅｅｌｔｔｎ，ｅａｅｔｈｓｉａｏｓｍｉｉｓｐｉｔａｅａａｓｕｔｒｓｎｌｏｔｍｓａｅｒｑｉｄｔｆｅｔｅｙｕｅＳＤｓＴｈｓｌｏｔｍｓａｄｄｔｔｃｕｅｓｐｏｔｅ－ｏｈｓｉｔｄｄｔｔｃｕｅａｄａｇｒｈｅｕｒｏｅｆｃｖｌｓＳ．ｅｅａｇｒｈｎａａｓｒｔｒｓｕｐｒｆｃｒｉｒｅｉｉｕｉ
ＳＤ数据结构与算法综述Ｓ
史高峰，李小勇
摘要：ＳＤ（ｏｉｔｔＤｓ）一种基于闪存的电可擦除可编程的新型存储器件。与普通硬盘相比，ＳＤ具有访问延迟小、ＳＳｌＳａｉ是ｄｅｋＳ
低功耗等优点。但ＳＤ的应用也需要解决写前擦除、损耗平衡等挑战。针对这些挑战，工业界和学术界研究提出了多种复Ｓ
０引言
ＳＤ是一种基于闪存的电可擦除可编程的新型存储器Ｓ
对闪存的发明设计，而大部分发明是源自其他的存储技术。本文就是分析比较了闪存的各种数据结构和算法。
￣ｄｃｓｈｃｎｌｇｆｓｎＤｓｉｌ — ｅｓｅ．ｏｕｅｅｔｈｏｏｙｏｉｇＳＳｍｕｔｔｒｓｔｍｓｔｅｕｎｉｉｙ
Ｋｅｏｄｓ：ＳＳＤ；ｌｏａｉｎｄｅｌｏａｉｒｔｇｉ；ＧａｂａｅＣｏｌｃｉｎ；ＳｃｙｗｒＡｌｃｔｏ／ａｌｃｔｏｎＳｔａｅｅｓｒｇｌｅｔｅｏｎｄｒｏａｇ；ｕｔ— ｅａｙＳｔｒｅＭｌｉｔｒＳｙｓｅｓｉｔｍ
ＭｉｏｏｕｅＡｐｉａｉｎｏ．８Ｎ．２１ｃｃｍｐｔｒｐｌｔｓ１，ｏ４０２ｒｃｏＶ２，
文章编号：１０ —５Ｘ（０２４０５ —６０７７７２１）—０６０
技术交流
微型电脑应用
２１０２年第２８卷第４期
杂的算法和数据结构。对这些研究成果进行了分析和综述，同时探讨了ＳＤ在分层存储中的应用。Ｓ
关键词：ＳＤ；分配或回收策略；垃圾回收；二级存储；分层存储Ｓ中图分类号：Ｔ３３Ｐ９文献标志码：Ａ
ＡｌｏｉｈｍｓａｔｔｕｃｕｒｓｆＤｇｒｔｎｄＤａａＳｒｔｅｏｒＳＳ
ＳａｅｈｉＧｏｆｎｇ，ｉｏｙＬｉＸａｏｎｇ
（ｃｏｌｆｎｏｍａｏｅｕｔｎｉｅｒｇＳａｇａＪｏＴｎｉｒｔ，ｈｎｈ２０４，ｈｎ）ＳｈｏｆｒｔｎＳｃｒｙＥｇｎｅｉ，ｈｎｈａｏｇｏＩｉｉｎｉｉＵｎｖｓｙＳａｇａ０２０ＣｉａｅｉｉＡｂｔａｔＳＤＳｌｔｔＤｉ）ｓａｅｎｆｓｍｏｙｈｃｐｆｌｔｃｌｒｓｂｅｐｏｒｍｍａｌａ — ｎｙｍｅｒｓｒｃ：Ｓ（ｏｉＳａｓｉｂｓｄｏａｈｍｅｒｗｉｉａｔｅｅｒａｙｅａａｌｒｇａｄｅｋｌｈｓｙｏｅｃｉｌｂｅｅｄｏｌｍｏｙｒ