用于分配存储的设备、系统和方法.pdf

(19)中华人民共和国国家知识产权局*CN102598019A*(12)发明专利申请(10)申请公布号CN102598019A(43)申请公布日2012.07.18(21)申请号201080050430.4(74)专利代理机构中科专利商标代理有限责任(22)申请日2010.09.09公司11021代理人王波波(30)优先权数据61/240,9662009.09.09US(51)Int.Cl.61/368,5642010.07.28USG06F21/22(2006.01)61/373,2712010.08.12USG06F13/14(2006.01)(85)PCT申请进入国家阶段日2012.05.08(86)PCT申请的申请数据PCT/US2010/0483252010.09.09(87)PCT申请的公布数据WO2011/031903EN2011.03.17(71)申请人弗森-艾奥公司地址美国犹他州(72)发明人乔纳森·希尔达大卫·弗林权利要求书权利要求书4页4页说明书说明书4848页页附图附图1717页(54)发明名称用于分配存储的设备、系统和方法(57)摘要本发明公开了一种用于分配非易失性存储的设备、系统和方法。存储装置可呈现可超出该装置的物理存储容量的逻辑地址。存储装置可分配逻辑地址空间中的逻辑容量。当存在足够的未指定和/或未分配的逻辑容量来满足分配请求时，可允许该请求。通过请求物理存储容量可将数据存储在非易失性存储装置上。当存在足够的可用物理存储容量来满足物理存储请求，诸如存储请求或物理存储预留时，可允许该请求。该装置可保留将逻辑地址空间中的逻辑标识符(LID)与存储装置上的存储位置关联的索引。这个索引可用于做出逻辑容量分配和/或管理物理存储空间。CN102598ACN102598019A权利要求书1/4页1.一种用于分配非易失性数据存储的方法，其包括：将包括多个逻辑标识符(LID)的逻辑地址空间呈现给存储客户端；保留将所述逻辑地址空间中的LID与所述非易失性存储装置上的各个存储位置关联的索引；引用所述索引来确定是否可满足分配所述逻辑地址空间中的逻辑容量的客户端请求；并且提供指示是否可满足所述客户端请求的响应。2.根据权利要求1所述的方法，其中所述客户端请求识别所述逻辑地址空间中的一组LID，并且其中确定是否可满足所述客户端请求包括确定所述识别的一组LID中的一个或多个LID是否存在于所述索引中。3.根据权利要求1所述的方法，其中所述客户端请求识别所述逻辑地址空间中的一组定序LID，并且其中确定是否可满足所述客户端请求包括确定所述识别的一组定序LID中的一个或多个LID是否存在于所述索引中。4.根据权利要求1所述的方法，其中确定是否可满足所述客户端请求包括：确定所述逻辑地址空间中的未指定的逻辑容量；并且将所述未指定的逻辑容量与所述请求的逻辑容量比较。5.根据权利要求1所述的方法，还包括：保留分配条目以指示对不具有关联的存储位置的LID的分配；并且使用所述分配索引来确定未分配的逻辑容量，其中确定是否可满足所述客户端请求包括将所述请求的逻辑容量与所述未分配的逻辑容量比较。6.根据权利要求5所述的方法，其中所述分配条目保留在所述索引中。7.根据权利要求1所述的方法，还包括：保留未分配的索引，其包括所述逻辑地址空间中的未分配的LID，其中确定包括识别所述未分配的索引中的LID。8.根据权利要求1所述的方法，其中提供响应包括以下之一：提供满足所述客户端请求的分配的LID；指示可满足所述请求；指示不能满足所述请求；并且指示已分配满足所述客户端请求的LID。9.根据权利要求1所述的方法，其中所述客户端请求包括待分配的第一LID，并且其中提供所述响应包括响应于所述分配的第一LID提供不同的第二LID。10.根据权利要求1所述的方法，所述客户端请求与待存储在所述非易失性存储装置上的数据有关，所述方法还包括：将与所述客户端请求有关的所述数据存储在所述非易失性存储装置的存储位置；并且将所述存储位置与所述索引中的LID关联。11.根据权利要求1所述的方法，其中所述索引包括以下之一：与所述非易失性存储装置的多个存储位置关联的LID；和与多个LID关联的存储位置。2CN102598019A权利要求书2/4页12.根据权利要求1所述的方法，其中所述逻辑地址空间超出所述非易失性存储装置的物理存储容量。13.根据权利要求12所述的方法，还包括：接收向未指定有所述非易失性存储装置上的存储位置的分配的LID分配物理存储容量的请求；确定所述非易失性存储装置的可用物理存储容量；提供指示所述可用物理存储容量是否满足所述请求的响应。14.根据权利要求13所述的方法，响应于满足所述请求：将所述数据存储在所述非易失性存储装置的存储位置上；并且将所述存储位置的物理地址指定