6.3 Algorithms and Data-structures
在提出和评估特别适合在闪存设备中操作的算法和数据结构方面已经做了很多先前的工作。最近的一项调查更详细地讨论了这项工作的大部分内容。

耗损均衡是闪存设备的重要约束，并且已经提出了若干提议来有效地执行它，增加了设备的使用寿命。Wu和Zwaenepoel 使用块的相对磨损数来进行磨损平衡。与我们的方法类似，当选择用于清洁的块超过磨损计数时，数据被交换。Wells 提出了一种基于效率和损耗均衡的加权组合的回收策略，而Chiang和Chang 的工作使用了即将使用块的可能性，这相当于数据的逻辑热度或冷度,在选择清洁的区块内。

Myers最近的工作研究了利用闪存芯片提供的固有并行性的方法。他将一个块分段并将其存储在不同芯片上的多个物理页面上，假设基于工作负载的动态条带化或复制策略将优于静态策略。他的工作重点是闪存对数据库工作负载的适用性，并得出结论认为尚无法广泛采用。相比之下，我们的设计和分析表明，虽然存在多种权衡，但SSD对于诸如TPC-C之类的事务性工作负载来说是可行且可能是有吸引力的选择。