| 主权项 |
1.一种在非挥发性记忆体储存目标物的方法,包括下列步骤:a)配置在非挥发性记忆体之可拭除区块里的空间给目标物,其中所配置空间是在单一区块;b)储存目标物之第一个代表物在所配置空间;并且c)储存目标物之替代的第二个代表物在该配置空间,而没有拭除所配置空间里的任何东西,其中目标物之每个代表物有固定尺寸,其中所配置空间超过数个的固定尺寸。2.如申请专利范围第1项之方法,还包括下列步骤:d)更新所配置空间里的状态资讯去反映第二个代表物替代了第一个代表物。3.如申请专利范围第1项之方法,还包括下列步骤:d)储存表头在所配置空间的同一区块里,其中该表头指定同一区块里所配置空间的位置。4.如申请专利范围第1项之方法,其中该非挥发性记忆体是快闪电气拭除式可编程唯读记忆体。5.一种方法,包括下列步骤:a)接收资料,用来储存在包括数个区块的非挥发性记忆体;b)选择资料储存结构是根据资料尺寸(z)、代表物的最少数目(m)、最大单一代表物的尺寸(s*g)、以及配置的颗粒(g);c)储存资料在非挥发性记忆体里的所选结构。6.如申请专利范围第5项之方法,其中该步骤b)还包括下列步骤:i)选择多代表物结构,如果z≦(g-负担)/m,其中该负担是多代表物结构里m个代表物的负担所须空间总数。7.如申请专利范围第5项之方法,其中该步骤b)还包括下列步骤:i)选择单一代表物结构,如果zs*g,s表示单位颗粒的数目。8.如申请专利范围第5项之方法,其中该步骤b)还包括下列步骤:i)将资料分段成数个资料分段,如果z>s*g,s表示单位颗粒的数目。9.如申请专利范围第8项之方法,其中该步骤c)还包括下列步骤:i)储存资料使用顺序表指出资料分段的顺序和位置,如果顺序表尺寸没有超过最大顺序表尺寸;并且ii)为每个资料分段和顺序表储存表头,其中该表头位于和它相关之资料分段和顺序表的同一区块,其中在所给区块里,表头被连续的储存从所给区块的第一尽头进行到所给区块的第二尽头,其中该表头指出的目标物被连续的储存,从所给区块的第二尽头进行到所给区块的第一尽头。10.如申请专利范围第8项之方法,其中该步骤c)还包括下列步骤:i)使用顺序表分段和族群表储存资料,如果顺序表尺寸超过最大顺序表尺寸,其中该顺序表分段指出资料分段的顺序和位置,其中该族群表指出顺序表分段的顺序和位置;并且ii)为每个资料分段、顺序表分段、和族群表储存表头,其中该表头位于和它相关之资料分段、顺序表分段、和族群表的同一区块,其中在所给区块里,表头被连续的储存从所给区块的第一尽头进行到所给区块的第二尽头,其中该表头指出的目标物被连续的储存,从所给区块的第二尽头进行到所给区块的第一尽头。图式简单说明:第一图描绘在同一个大非挥发性记忆体设备内,资料和码的储存。第二图描绘在非挥发性记忆体的一个区块内,目标物的储存。第三图描绘目标物表头结构。第四图描绘多代表物储存结构。第五图描绘顺序表条目和状态値。第六图描绘顺序表的使用,用来指出相关资料分段的顺序和位置。第七图描绘族群表的使用,用来指出相关顺序表分段的顺序和位置。第八图描绘建立资料搜寻列表的方法。第九图描绘选定储存结构的方法,选定储存结构是根据相对于数个临界点的资料相关尺寸(z),临界点包括:代表物的最少数目(m);配置的颗粒(g);最大单一代表物的尺寸(s*g);以及最大顺序表的尺寸。第十图描绘写入单一代表目标物的方法。第十一图-第十二图描绘写入数个代表目标物的方法。第十三图-第十五图描绘储存数个资料分段目标物的方法。第十六图描绘当最后顺序表分段有足够空间可用时,附加到分段目标物的一个方法。第十七图-第十九图描绘一个方法用来取代分段目标物的所选分段。第二十图描绘一个方法用来在非挥发性记忆体内回收空间。 |
