[發明專利]群集的自動對準

有效

• 申請號: 200580042257.2
• 申請日: 2005-11-30
• 公開（公告）號: CN101099125A
• 公開（公告）日: 2008-01-02
• 發明（設計）人: 瑟吉·阿納托利耶維奇·戈羅別茨;艾倫·戴維·貝內特
• 申請（專利權）人: 桑迪士克股份有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 北京律盟知識產權代理有限責任公司
• 代理人: 劉國偉

1.一種在連接至主機的非易失性存儲器陣列中存儲可尋址數據包的方法，所述存儲器陣列具有塊的擦除單位，其中每一塊由多個頁面組成，其中所述存儲器陣列的一個塊保持一個數據邏輯塊，由可尋址數據包形成的邏輯塊從第一可尋址數據包依序延伸至最后可尋址數據包，所述主機以群集為單位分配數據，一群集包含多個可尋址數據包，所述方法包括：

針對從主機接收的供存儲于塊內的數據，確定邏輯塊邊界與群集邊界之間的偏移；

根據所述偏移在所述塊內選擇物理位置來寫入所述接收的數據的多個群集，以使一單獨的群集邊界位于頁面邊界處；及

將包含所述第一可尋址數據包的第一部分群集及包含所述最后可尋址數據包的最后部分群集寫入至所述塊的一個頁面。

2.如權利要求1所述的方法，其中將所述第一部分群集及所述最后部分群集寫入至所述塊的最后頁面。

3.如權利要求2所述的方法，其中在寫入至所述塊的所述最后頁面前，將所述第一部分群集存儲于所述塊外面。

4.如權利要求1所述的方法，其中將所述第一部分群集及所述最后部分群集寫入至所述塊的第一頁面。

5.如權利要求4所述的方法，其中將所述第一部分群集直接存儲在所述塊的所述第一頁面內且隨后也將所述最后部分群集存儲在所述塊的所述第一頁面內。

6.如權利要求1所述的方法，其中所述塊中除包含所述第一及最后部分群集的所述頁面外的所有頁面均包含存儲時群集邊界位于頁面邊界處的群集。

7.一種在具有頁面編程單元及塊擦除單元的非易失性存儲器陣列中存儲從主機接收的數據群集的方法，一群集包含由主機共同分配的多個可尋址數據單元，一塊包含多個頁面，所述方法包括：

從主機接收多個數據群集；

將所述多個數據群集映射至所述存儲器陣列的塊而不考慮群集邊界的位置；

導出群集邊界與所映射塊邊界之間的偏移；及

以取決于所述導出偏移的方式將映射至塊的群集及群集的部分存儲在所述塊內的頁面中，以使群集之間的邊界出現在頁面邊界處而無需修改群集至塊的映射。

8.如權利要求7所述的方法，其中映射至所述塊的所述群集部分為第一群集的第一部分及第二群集的第二部分，所述第一及第二部分共同存儲于所述塊的頁面內。

9.如權利要求8所述的方法，其中映射至所述塊的所述群集及群集部分為從第一邏輯地址延伸至最后邏輯地址的順序數據，所述第一部分包含所述第一邏輯地址且所述第二部分包含所述最后邏輯地址。

10.如權利要求7所述的方法，其中記錄指示所述塊的所述偏移的值。

11.一種將包含預定群集邊界的數據存儲于非易失性存儲器陣列的元塊中的方法，元塊包括兩個或兩個以上可并行編程及擦除的擦除塊，擦除塊為所述非易失性存儲器陣列的最小擦除單位，邏輯塊由等于一個元塊中的數據的數據組成，邏輯群組由等于一個擦除塊中的數據的數據組成，所述方法包括：

接收數據以供存儲于非易失性存儲器中，所述數據由多個依序可尋址數據包組成；

存儲來自第一群集的第一一個或一個以上可尋址數據包，所述第一群集包含來自第一邏輯群組的所述第一一個或一個以上可尋址數據包且也包含來自第二邏輯群組的第二一個或一個以上可尋址數據包；

將后續的依序可尋址數據包存儲于第一元塊的頁面中，以使頁面邊界出現在群集邊界處；

將來自最后群集的第三一個或一個以上可尋址數據包與所述第一一個或一個以上可尋址數據包一起存儲于所述第一元塊的一個頁面中，所述最后群集包含來自所述第一邏輯群組的所述第三一個或一個以上可尋址數據包且還包含來自第三邏輯群組的第四一個或一個以上可尋址數據包。

12.如權利要求11所述的方法，其中所述第一群集在存儲于所述第一元塊的所述頁面中之前，被存儲于第二元塊內。

13.如權利要求11所述的方法，其中在存儲后續的依序可尋址數據包之前，第一群集被存儲于所述第一元塊的所述頁面中且在將所述第一一個或一個以上可尋址數據包寫入至所述第一元塊的頁面之后將所述第三一個或一個以上可尋址數據包寫入至所述第一元塊的所述頁面。