大容量闪存的层次型热数据识别框架.pdfVIP

第34卷 第22期 计 算 机 工 程 2008年 11月 Vo1．34 No．22 ComputerEngineering November2008 · 软件技术与数据库 · 文章编号：1000—-3428(2008)22—_006o__03 文献标识码：A 中图分类号：TP311 大容量闪存的层次型热数据识别框架 黄 滨，俞建新 (南京大学计算机软件新技术国家重点实验室，南京 21(／093) 摘 要：热数据汉别对—提高闪存垃圾回收的效率、延长闪存寿命都有重要的作用。针对大数据量F热数据识别难的情况，该文提 一种 层次型热数 识别框架，采}{】在多个层次上记录热数据的方法。实验证明，该框架能够在消耗较少资源的情况下，识别和预测出大数据量 中的热数据 。 关键词：闪行；热数据识别；大容量 FrameworkofHierarchical1H…OtUDataIdentification forLarge-scaleFlashM emory HUANGBin．YUJian-xin (StateKeyLaboratoryr(]rNovelSoftwareTechnology．NanjingUniversity．Nanjing210093) [AbstractlImp1’ovingtheefficiencyofflashmemorygarbagecollectionandprolongingthelifetimeofflash—memorycanbeachievedbyfinding outhotdata．Aframeworkofhierarchicalhotdataidentificationisproposed．whichcallfindouthotdatafrom largedatasetbyrecordingthehotdata intormationatseveraldifferentlevels Experimentalresultshowsthismethodcanidentifyandpredicthotdatafrom largedatasetwithrestricted Yes()Urces, [Keywordslflashmemory：hotdataidentification；large—scale l 概述 据重写到其他空白物理页上，以保证这些数据不会丢失。被 闪存是电町擦除只读存储(EEPROM)的一种。它具有非 回收块上的有效数据对于垃圾回收有 2个方面的影响：(1)降 易失性，在掉电时数据不会丢失。与磁盘相比，它还具有抗 低垃圾回收的效率。这是因为重写操作一方面会增加垃圾回 震性强、电量消耗少的特点。闪存有NAND与NOR型之分， 收处理的时间，另一方面需要 占用窄白物理页，从而使实际 与 NOR闪存相比，NAND型闪存的单位字节存储成本低， 通过垃圾回收所得到的空白物理页变少。(2)降低闪存寿命。 因此，它在越来越多的手持没备和嵌入式设备中被作为数据 闪存中每个物理页的可写次数是有限的，重写操作将占用物 存储介质使用 理页的可写次数，导致闪存实际寿命的减少。因此，一般希 近年来，NAND 门手『发展迅猛，其存储密度以每年增 望将更新频繁的数据(热数据)集中存储在某些块l}I，而将数 加 1倍的速度增长。截止2006年，32GB的闪存已能批量生 据更新频率低的数据(冷数据)存储在另外的块中，这样就可 产…。如何高效地管理这样大容量的闪存已经成为近期闪存 以将 数据更新所产生的无效数据集中在一些块中，达到减 数据管理的热点