6.Related Work
我们将讨论设计固态存储设备，提高性能的文件系统以及为此类设备开发算法和数据结构的相关工作。

6.1Solid-State Storage Devices

以前关于固态存储设计的工作主要集中在资源受限的环境，如嵌入式系统或传感器网络（例如，Capsule [ 19 ]，MicroHash [ 34 ]）。这项工作主要涉及小型闪存设备（高达几百MB），低功耗，抗冲击和尺寸是主要考虑因素。MicroHash索引试图在存在低能量预算的情况下支持对存储在闪存芯片上的数据的时间查询。Nath和Kansal提出FlashDB [ 23]，混合B + -tree索引设计。关键思想是根据读写频率采用不同的更新策略：对经常读取或不经常写入的页面进行就地更新，并为经常编写的页面进行日志记录。

虽然嵌入式和传感器环境中的工作对固态器件的工作和约束提供了有用的见解，但我们的工作系统地探索了高性能存储系统中的设计问题。在这些环境中，操作吞吐量通常是最重要的关注度量。

混合磁盘是另一个研究领域和商业利益。这些设备将一小部分闪存与更大的传统磁盘放在一起，以提高性能。Flash不是最终的持久存储，而是一个写缓存（write-cache）来改善延迟。混合磁盘上的非易失性缓存可以通过特定的ATA命令进行控制。

文件系统还使用非易失性存储器来记录数据或请求。WAFL 是一个这样的文件系统，它使用非易失性RAM（NVRAM）来记录自上一个一致点以来它已处理的NFS请求。在不清理的关闭之后，WAFL重放日志中的任何请求以防止它们丢失。

混合磁盘和NVRAM方法使用闪存作为旋转磁盘的附加存储。在我们的设计中，固态设备可以替代旋转磁盘，从而提供更好的操作吞吐率。

Kim和Ahn [ 17 ]提出了一种缓存管理策略，该策略可以提高使用块大小逻辑页面运行的SSD的随机写入性能。它们尝试同时刷新占用同一块的写入缓存页面，从而减少read-modify-write开销。如果工作负载不会超出缓存或需要立即写入持久性，则此方法很有效。此外，处理突发或重复写入的写入缓存是我们的方法的补充。