TWI622890B

TWI622890B - 建立多重命名空間方法與存取多重命名空間的資料的方法

Info

Publication number: TWI622890B
Application number: TW106128327A
Authority: TW
Inventors: 周柏昇
Original assignee: 慧榮科技股份有限公司
Priority date: 2016-12-29
Filing date: 2016-12-29
Publication date: 2018-05-01
Also published as: TW201824034A

Abstract

本發明提出一種建立多重命名空間方法與一種存取多重命名空間的資料的方法。所述之建立多重命名空間方法包括下列步驟：依據來自主機之查詢命令而回傳命名空間資料結構的資訊，此命名空間資料結構的資訊包含可建立之命名空間的最大數量以及總容量；收到並判斷用以建立複數個命名空間的建立命令是否正確，此建立命令包含命名空間數量以及每一命名空間容量的設定值；以及當判斷為是時，依據建立命令而建立全局H2F 對照表。

Description

建立多重命名空間方法與存取多重命名空間的資料的方法

本發明是有關於資料存取之技術，尤其是有關於一種建立多重命名空間方法與一種存取多重命名空間的資料的方法。

傳統上，一個非揮發性儲存媒體僅支援單一邏輯劃分（partition），即僅視為單一邏輯裝置，並依據一個邏輯-物理位址對照表（host logical- flash physical address mapping table，H2F 對照表）來對非揮發性儲存媒體進行資料的存取及管理。然而，2012年版本的非揮發性記憶體儲存裝置（NVMe，Non-Volatile Memory Express）標準支援對一個非揮發性儲存媒體進行邏輯劃分（partition），而每一個邏輯劃分所產生的區域（area）稱之為命名空間（Namespace），每一命名空間可視為一個邏輯裝置。由於2012年版本的NVMe標準對於命名空間以及H2F 對照表的建立並無任何規範，因此，為了資料管理的目的，資料儲存裝置中的控制單元會針對每一命名空間建立一個對應的H2F 對照表，並在每一H2F 對照表中記錄其所對應之一命名空間的所有主機的邏輯區塊位址（logical block address，LBA）與非揮發性記憶體的物理位址的對應關係（簡稱對應關係）。來自於外部的存取命令中包含命名空間所對應的特定且唯一的命名空間編號以及LBA，資料儲存裝置中的控制單元可依據上述資訊來存取特定命名空間的資料，並據此更新此命名空間的H2F 對照表，完成資料的存取及管理。

然而，這樣的資料存取方法存在著明顯的缺失，例如，會使得控制單元必需對非揮發性儲存媒體的整體資源依據命名空間的數目進行劃分，再針對每一邏輯-物理位址對照表來管理其對應之一命名空間內的所有資源。存在多個邏輯-物理位址對照表增加了非揮發性儲存媒體在管理上的難度及複雜度，而這些命名空間的資源無法彼此共享，這也降低了非揮發性儲存媒體的管理上的彈性。因此，如何在支援多個命名空間的情況下維持非揮發性儲存媒體上資料管理的彈性成為一種技術上的需求。

本發明之一目的在提供一種建立多重命名空間方法，其在在支援多個命名空間的情況下能維持非揮發性儲存媒體上資料管理的彈性。

本發明之另一目的在提供一種對應於上述方法的存取多重命名空間的資料的方法。

本發明提出一種建立多重命名空間方法，其包括下列步驟：依據來自主機之查詢命令而回傳命名空間資料結構的資訊，此命名空間資料結構的資訊包含可建立之命名空間的最大數量以及總容量；收到並判斷用以建立複數個命名空間的建立命令是否正確，此建立命令包含命名空間數量以及每一命名空間容量的設定值；以及當判斷為是時，依據建立命令而建立全局H2F 對照表，其中，上述全局H2F 對照表的數目與上述最大數量以及上述命名空間數量無關。

本發明另提出一種存取多重命名空間的資料的方法，其包括下列步驟：接收命名空間的存取命令，此存取命令包含命名空間編號以及位址資料；將命名空間編號以及位址資料對應至全局H2F 對照表的邏輯區塊位址；以及依據全局H2F 對照表的邏輯區塊位址的紀錄來執行存取命令的動作。

由於本發明乃是採用一個全局位址對照表來統一管理資料儲存裝置之複數個命名空間，不但可以有效地支援多重命名空間，並且簡化多重命名空間的管理，更不會因為支援多重命名空間而造成系統資源，例如：備用空間的大小，被邏輯分割而缺乏或受限。

圖1繪有依照本發明一實施例之資料儲存裝置及其與主機的電性耦接關係。請參照圖1，主機100主要包括有中央處理單元110、連接介面120及揮發性儲存媒體130。連接介面120適於電性耦接資料儲存裝置200。中央處理單元110用以透過連接介面120傳送命令至資料儲存裝置200，例如是傳送讀取命令至資料儲存裝置200，讓資料儲存裝置200去揮發性儲存媒體130的指定位址去讀取資料。而在此例中，主機100包括以電腦、手機、平板、相機或是其他具運算功能的手持式電子裝置來實現。

資料儲存裝置200主要包括有控制單元210、非揮發性儲存媒體220與揮發性儲存媒體230。控制單元210係電性耦接非揮發性儲存媒體220與揮發性儲存媒體230，並用以控制非揮發性儲存媒體220與揮發性儲存媒體230的操作（例如進行資料的存取與抹除）。在此例中，非揮發性儲存媒體220例如是以快閃記憶體（Flash memory）、磁阻式隨機存取記憶體（Magnetoresistive RAM）、鐵電隨機存取記憶體（Ferroelectric RAM）、電阻式記憶體（Resistive RAM，RRAM）等具有長時間資料保存之記憶體裝置來實現，而揮發性儲存媒體230例如是以動態隨機存取記憶體（Dynamic Random Access Memory，DRAM）或靜態隨機存取記憶體（Static Random-Access Memory，SRAM）來實現。控制單元210主要包括有介面邏輯212、微處理器214與控制邏輯216。微處理器214電性耦接介面邏輯212與控制邏輯214。微處理器214用以透過控制邏輯216存取非揮發性儲存媒體220與揮發性儲存媒體230中的資料，且微處理器214還用以透過介面邏輯212接收來自主機100之命令及資料，或是接收來自主機100的通知(messaging)，至指定的揮發性儲存媒體130的位址去讀取命令，命令包括：寫入命令、讀取命令、傾倒（flush）命令等，之後，控制單元210再執行命令以及存取資料。

圖2為依照本發明一實施例之建立多重命名空間方法的流程圖，請同時參照圖1與圖2。步驟S200：系統初始化。資料儲存裝置200初次電性耦接至主機100時進行初始化。

步驟S202：依據一查詢命令而回傳命名空間資料結構（namespace data structure）的資訊，其中，命名空間資料結構的資訊包含可建立之命名空間的最大數量以及總容量。主機100傳送識別（Identify）命令至資料儲存裝置200的控制單元210；控制單元210依據此識別命令而回傳命名空間資料結構的資訊至主機100，命名空間資料結構包括資料儲存裝置200可支援之命名空間的最大數量、命名空間大小（size）的最大值等支援參數。除了回傳命名空間資料結構至主機100，控制單元210依據同一識別命令或另一道識別命令而回傳控制單元資料結構（controller data structure）的資訊至主機100。

步驟S204：收到並判斷用以建立複數個命名空間的建立命令是否正確，其中，建立命令包含命名空間數量以及每一命名空間容量(capacity)的設定值；如果不正確則回傳一個失敗訊息至主機100（步驟S206），並結束本發明建立多重命名空間方法的流程；如果正確則回傳一個確認訊息（步驟S208）至主機100，接著執行步驟S210。在收到命名空間資料結構後，主機100可依據其實際的需求而產生一建立（Create）命令，並輸出此建立命令至資料儲存裝置200的控制單元210，此建立命令包含有主機100欲建立之命名空間的數量及每一命名空間容量(capacity)等設定值，其中，數量大於等於2。當收到建立命令後，控制單元210比對建立命令所包含的設定值與支援參數來判斷建立命令是否正確。例如，設定值的命名空間數量是否小於等於支援參數的可支援之命名空間的最大數量，設定值的每一命名空間容量的加總是否小於等於支援參數命名空間大小的最大值。此外，設定值可更包括：命名空間大小（namespace size）、格式化後LBA大小（formatted LBA size）等設定值。另外，在支援參數及設定值中，與空間大小以及空間容量有關的數值較佳以LBA的數量來表示，例如，一個LBA所對應的資料量為4KB，則16384個LBA的容量等於64MB，此時，命名空間大小以及命名空間容量可以用64MB來表示，但較佳以16384個LBA來表示。最後，如果比對失敗，則控制單元210回傳一個失敗訊息至主機100，並結束本發明建立多重命名空間方法的流程；如果比對成功，則控制單元210回傳一個確認訊息至主機100。需注意的是，雖然控制單元210回傳一個確認訊息至主機100，可是，控制單元210並未依建立命令而建立任何命名空間，或對非揮發性儲存媒體220進行邏輯劃分，僅僅回傳一個確認訊息至主機100而已。

步驟S210：依據建立命令而建立一全局H2F 對照表，其中，全局H2F 對照表的數目與設定值的命名空間數量無關，全局H2F 對照表的大小與設定值的每一命名空間容量的加總成正比。假設支援參數的可支援之命名空間的最大數量為4，且設定值的命名空間數量亦等於4，在傳統方法中，控制單元210會依據建立命令將非揮發性儲存媒體220劃分成四個區域以建立四個命名空間，即命名空間#0~3，並針對每一命名空間建立一個H2F 對照表，即H2F 對照表#0~3。圖3即為控制單元210依傳統方法所建立的H2F 對照表#0~#3，分別對應命名空間#0~#3。然而，在本發明中，控制單元210不會依據建立命令而建立命名空間#0~#3，不會對非揮發性儲存媒體220進行邏輯劃分，亦不會建立管理命名空間#0~#3的資料所需的H2F 對照表#0~#3。相反的，控制單元210會建立一全局H2F 對照表來統一管理命名空間#0~#3所儲存的資料。

圖4即為控制單元210依照本發明一實施例所建立的全局H2F 對照表。全局H2F 對照表的大小與設定值的每一命名空間容量的加總成正比，全局H2F 對照表可劃分成複數個區段，區段的數量等於建立命令中命名空間的數量。例如，全局H2F 對照表可劃分成四個區段，每一個區段可對應至一命名空間。假設設定值的每一命名空間容量的值皆相同，則每一區段全局H2F 對照表的長度皆相同。假設，全局H2F 對照表的每一筆資料大小是8B，用以記錄一筆來自於主機100的4K大小的資料的對應關係。如果欲建立的命名空間#0~#3的容量皆為64MB，分別儲存16384筆資料，則加總後的容量為256MB，則步驟S210所建立的全局H2F 對照表的大小為512KB並記錄有65536筆的LBA，例如LBA0~65535，以及物理位址，例如，資料區塊（Block）編號與資料頁（Page）編號，的對應關係。這65536個LBA較佳為依序接續並依序對應至欲建立的命名空間#0~#3。例如，第一個區段包含LBA0~16383，用以對應至命名空間#0的邏輯區塊位址LBA0~16383；第二個區段包含LBA 16384~32767，用以對應至命名空間#1的邏輯區塊位址LBA0~16383；第三個區段包含LBA32768~49151，用以對應至命名空間#2的邏輯區塊位址LBA0~16383；而第四個區段包含LBA49152~65535，用以對應至命名空間#3的邏輯區塊位址LBA 0~16383。

本發明建立多重命名空間方法可簡化多重命名空間的建立並有效地對多重命名空進行資料存取及管理，達到本發明的目的，同時系統資源無需因為支援多重命名空間而進行分割。此外，當主機100欲新增命名空間、刪除命名空間、重新設定命名空間的容量，利用本發明建立多重命名空間方法，適當地調整全局H2F 對照表的內容即能達到相同的效果。

依據建立命令的參數來建立全局H2F 對照表後，控制單元210以此全局H2F 對照表來進行多重命名空間的資料存取及管理。圖5即為依照本發明一實施例之存取多重命名空間的資料的方法的流程圖，請同時參照圖1、4與5。步驟S502：接收一命名空間的存取命令，此存取命令包含命名空間編號（namespace ID）以及位址資料；其中，此命名空間編號對應至其中之一複數命名空間；位址資料較佳為一個數值，例如：LBA，或者二個數值，第一LBA以及第二LBA，分別代表一段資料的起點位址以及終點位址，或者，LBA以及一個數量值，分別代表一段資料的起點位址以及資料的筆數。在下述說明中，以此存取命令為讀取命名空間#1的LBA1的資料為例進行說明，但不以此為限。

步驟S504：將命名空間編號以及位址資料對應至全局H2F 對照表的LBA。控制單元210依據下列的轉換公式將命名空間編號（namespace ID）以及位址資料對應至全局H2F 對照表的LBA，而轉換公式如下所示：全局H2F 對照表的LBA=所有小於命名空間編號的命名空間的容量的加總+位址資料。

舉例而言，命名空間編號等於1，即對應至命名空間#1，則小於命名空間編號的所有命名空間僅包含命名空間#0，而命名空間#0的容量對應至16384個LBA，即LBA0~16383，位址資料為LBA1，依據上述轉換公式可以得到全局H2F 對照表的LBA16385(=16384+1)。舉例而言，命名空間編號等於2且位址資料為LBA10~20，其對應至命名空間#2的LBA10-20，則小於命名空間#2的所有命名空間包含命名空間#0~1，命名空間#0~1的容量分別對應至16384個LBA，依據上述轉換公式可以得到全局H2F 對照表的LBA32778(=16384*2+10)~ LBA32788 (=16384*2+20)。

步驟S506，依據全局H2F 對照表的LBA的記錄來執行存取命令的動作。命名空間#1的LBA1乃對應至全局H2F 對照表的LBA16385，控制單元210讀取全局H2F 對照表的LBA16385即能得知資料區塊編號以及資料頁編號，藉由讀取資料區塊編號所對應的資料區塊的資料頁編號所對應的資料頁即能完成存取命令。相同地，命名空間#2的LBA10~20乃對應至全局H2F 對照表的LBA32778~ LBA32788，控制單元210讀取全局H2F 對照表的LBA32778~ LBA32788即能得知資料區塊編號以及資料頁編號，藉由讀取資料區塊編號所對應的資料區塊的資料頁編號所對應的資料頁即能完成存取命令。

藉由上述各實施例之教示，可知由於本發明乃是採用一個全局位址對照表來統一管理資料儲存裝置之複數個命名空間，不但可以有效地支援多重命名空間，並且簡化多重命名空間的管理，更不會因為支援多重命名空間而造成系統資源，例如：備用空間的大小，被邏輯分割而缺乏或受限。

100‧‧‧主機
110‧‧‧中央處理單元
120‧‧‧連接介面
200‧‧‧資料儲存裝置
210‧‧‧控制單元
212‧‧‧介面邏輯
214‧‧‧微處理器
216‧‧‧控制邏輯
220‧‧‧非揮發性儲存媒體
130、230‧‧‧揮發性儲存媒體
S200~S210、S502~S506‧‧‧步驟

圖1繪有依照本發明一實施例之資料儲存裝置及其與主機的電性耦接關係；圖2為依照本發明一實施例之建立多重命名空間方法的流程圖；圖3為控制單元210依傳統方法所建立的H2F 對照表#0~#3；圖4為控制單元210依照本發明一實施例所建立的全局H2F 對照表；圖5為依照本發明一實施例之存取多重命名空間的資料的方法的流程圖。

Claims

一種建立複數個命名空間方法，其包括：接收一建立命令，該建立命令包含一命名空間的一數量以及每一命名空間的一容量，其中，該數量大於一；以及依據該建立命令而建立一全局H2F 對照表，其中，該全局H2F 對照表係劃分成複數個區段，該些區段的一數量等於該命名空間的該數量。
一種建立複數個命名空間方法，其包括：決定該些命名空間的一數量以及每一該些命名空間的一容量；以及建立一全局H2F 對照表以管理該些命名空間，其中，該全局H2F 對照表係劃分成複數個區段，該些區段的一數量等於該些命名空間的該數量。
一種存取複數個命名空間方法，其包括：接收一讀取命令，該讀取命令包含一命名空間編號以及一位址資料；依據該命名空間編號以及該位址資料以取得一全局H2F 對照表的一邏輯位址；依據該邏輯位址以及該全局H2F 對照表中以取得一物理位址；以及讀取該物理位址所儲存的一資料。
一種存取複數個命名空間方法，其包括：記錄一命名空間編號以及一位址資料；依據該命名空間編號以及該位址資料以取得一全局H2F 對照表的一邏輯位址；依據該邏輯位址以及該全局H2F 對照表中以取得一物理位址；以及輸出包含該物理位址的一命令。
如申請專利範圍第4項所述之存取複數個命名空間方法，其中該命名空間編號對應至其中之一該些命名空間。
如申請專利範圍第4項所述之存取複數個命名空間方法，其中該位址資料是一邏輯區塊位址。
如申請專利範圍第4項所述之存取複數個命名空間方法，其中該位址資料包括是一邏輯區塊位址與一資料的筆數。