作者:-1????發布時間:2023-04-26 16:33 ????瀏覽次數 :
6.3 Algorithms and Data-structures
在提出和評估特別適合在閃存設備中操作的算法和數據結構方面已經做了很多先前的工作。最近的一項調查更詳細地討論了這項工作的大部分內容。
耗損均衡是閃存設備的重要約束,并且已經提出了若干提議來有效地執行它,增加了設備的使用壽命。Wu和Zwaenepoel 使用塊的相對磨損數來進行磨損平衡。與我們的方法類似,當選擇用于清潔的塊超過磨損計數時,數據被交換。Wells 提出了一種基于效率和損耗均衡的加權組合的回收策略,而Chiang和Chang 的工作使用了即將使用塊的可能性,這相當于數據的邏輯熱度或冷度,在選擇清潔的區塊內。
Myers最近的工作研究了利用閃存芯片提供的固有并行性的方法。他將一個塊分段并將其存儲在不同芯片上的多個物理頁面上,假設基于工作負載的動態條帶化或復制策略將優于靜態策略。他的工作重點是閃存對數據庫工作負載的適用性,并得出結論認為尚無法廣泛采用。相比之下,我們的設計和分析表明,雖然存在多種權衡,但SSD對于諸如TPC-C之類的事務性工作負載來說是可行且可能是有吸引力的選擇。