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