TWI587133B - 資料儲存裝置之資料頁對齊方法及其查找表的製作方法 - Google Patents
資料儲存裝置之資料頁對齊方法及其查找表的製作方法 Download PDFInfo
- Publication number
- TWI587133B TWI587133B TW105115877A TW105115877A TWI587133B TW I587133 B TWI587133 B TW I587133B TW 105115877 A TW105115877 A TW 105115877A TW 105115877 A TW105115877 A TW 105115877A TW I587133 B TWI587133 B TW I587133B
- Authority
- TW
- Taiwan
- Prior art keywords
- storage capacity
- data
- capacity
- lookup table
- storage device
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0629—Configuration or reconfiguration of storage systems
- G06F3/0631—Configuration or reconfiguration of storage systems by allocating resources to storage systems
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C7/00—Arrangements for writing information into, or reading information out from, a digital store
- G11C7/20—Memory cell initialisation circuits, e.g. when powering up or down, memory clear, latent image memory
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/0223—User address space allocation, e.g. contiguous or non contiguous base addressing
- G06F12/023—Free address space management
- G06F12/0238—Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory
- G06F12/0246—Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory in block erasable memory, e.g. flash memory
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/0608—Saving storage space on storage systems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/061—Improving I/O performance
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0629—Configuration or reconfiguration of storage systems
- G06F3/0632—Configuration or reconfiguration of storage systems by initialisation or re-initialisation of storage systems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0638—Organizing or formatting or addressing of data
- G06F3/064—Management of blocks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0653—Monitoring storage devices or systems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/0671—In-line storage system
- G06F3/0673—Single storage device
- G06F3/0679—Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C8/00—Arrangements for selecting an address in a digital store
- G11C8/12—Group selection circuits, e.g. for memory block selection, chip selection, array selection
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
- G06F2212/10—Providing a specific technical effect
- G06F2212/1041—Resource optimization
- G06F2212/1044—Space efficiency improvement
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
- G06F2212/72—Details relating to flash memory management
- G06F2212/7204—Capacity control, e.g. partitioning, end-of-life degradation
Description
本發明是有關於一種資料儲存裝置的資料頁對齊方法,尤其是有關於一種可有效減少隱藏空間所佔容量的資料儲存裝置資料頁對齊方法及其查找表製作方法。
資料儲存裝置例如為磁碟、隨身磁碟等,其內部包括用以儲存資料的非揮發性記憶體,非揮發性記憶體並包括多個資料頁(Page),而為了提升資料儲存裝置的讀取速率,習知會對資料儲存裝置的儲存空間進行資料頁對齊(Alignment),使每一筆與資料頁儲存容量具有相同大小的資料皆能由完全空白的資料頁開始寫入,也就是單一筆資料可寫入單一資料頁中,避免資料以跨越一個以上的資料頁的方式儲存。然當前的資料頁對齊方式為規劃多個資料頁不儲存資料,使得剩餘的儲存空間可由完全空白的資料頁開始儲存為止,但此舉容易造成不儲存資料的資料頁被作業系統判定為未分配容量(unallocated space),且不儲存資料的資料頁並容易佔用過多儲存空間,造成使用者的損失;另外,當資料儲存裝置被重新格式化後,由於檔案系統參數的改變,這將造成資料頁對齊的效果消失,導致資料儲存裝置的系統效能降低。
因此,為了不佔用過多的儲存空間來達到資料頁對齊的目的,本發明提出一種資料儲存裝置的資料頁對齊方法,資料儲存裝置包括非揮發性記憶體,其步驟包括:對非揮發性記憶體進行初始化並得到剩餘儲存容量;根據剩餘儲存容量以及查找表選擇初始儲存容量;以及將初始儲存容量作為資料儲存裝置的固定容量,並寫入非揮發性記憶體。
本發明更提出查找表製作方法,此查找表製作方法應用於上述之資料儲存裝置的資料頁對齊方法,查找表製作方法之步驟包括:設定模擬初始儲存容量;設定隱藏空間容量;對模擬初始儲存容量模擬格式化並產生可用儲存容量;以及當可用儲存容量符合一條件且隱藏空間容量小於一設定值,儲存當前模擬初始儲存容量。
根據以上所述,由於本發明預先模擬出可對齊的儲存容量,並選擇其中之一的儲存容量為初始儲存容量進行資料儲存,因此初始儲存容量可使資料儲存裝置達到資料頁對齊目的的,此外選定的初始儲存容量所對應的隱藏空間更小於一設定值,不僅不會被作業系統判定為未分配容量,更不會佔用過多的儲存空間,並使資料儲存裝置達到資料頁對齊目的。
為讓本發明之上述和其他目的、特徵和優點能更明顯易懂,下文特舉較佳實施例並配合所附圖式做詳細說明如下。
圖1為本發明之系統實施例,其包括主機10以及資料儲存裝置20,主機10可以為桌上型電腦或平板電腦等電子裝置,主機10並與資料儲存裝置20電性耦接,資料儲存裝置20是用以接收由主機10所傳送的寫入指令或讀取指令,並根據寫入指令將接收的資料寫入資料儲存裝置20中,或根據讀取指令讀取儲存於資料儲存裝置20中的資料。資料儲存裝置20更包括了記憶體控制器21以及非揮發性記憶體22,記憶體控制器21包括微處理器211以及暫存器212,微處理器211與暫存器212電性耦接,非揮發性記憶體22例如為快閃記憶體(Flash Memory)、磁阻式隨機存取記憶體(Magnetoresistive RAM)、相變記憶體(Phase-change memory)、或鐵電隨機存取記憶體(Ferroelectric RAM)等具有長時間資料保存之資料儲存媒體,非揮發性記憶體22並包括多個用以儲存資料的資料區塊,每一資料區塊包括多個資料頁,每一資料頁並包括多個資料區,非揮發性記憶體22在尚未儲存任何資料時具有一原始儲存容量,上述的微處理器211並與非揮發性記憶體22電性耦接,以根據上述之寫入指令或讀取指令,對非揮發性記憶體22進行寫入資料或者讀取資料的動作。
資料儲存裝置20於製造階段時,製造商藉由主機10對資料儲存裝置20進行開卡動作。開卡動作主要包含系統初始化以及低階(Low-Level)格式化。系統初始化主要是用以產生資訊區塊(Information block),資訊區塊的容量237佔用了部份非揮發性記憶體22的儲存容量,如圖2所示。資訊區塊主要包含線上燒錄(In-system programming)韌體以及產品資訊(product information),產品資訊包括資料儲存裝置20的基本資訊,例如:製造商編號,產品型號、非揮發性記憶體22的資料頁的儲存容量大小,例如16KB(千位元組)、資料保護區的大小、壞資料區塊(Bad Block)記錄表。其中,資訊區塊的容量237更包括了無法使用的壞資料區塊所佔的儲存容量。當系統初始化完成時,資訊區塊被寫入非揮發性記憶體22中,並決定了資料儲存裝置20的初始儲存容量232。如圖2所示,非揮發性記憶體22的初始儲存容量232為原始儲存容量231扣除資訊區塊的容量237。
當進行低階格式化時,記憶體控制器21依據不同檔案系統(File System)之標準產生不同的格式化資料。檔案系統可以是FAT(File Allocation Table,檔案配置表)、EXFAT(Extended File Allocation Table,延申檔案配置表)或NTFS(New Technology File System,新技術檔案系統)等視窗作業系統常用的檔案系統,或是延伸檔案系統(Extended File System,EXT)等Linux作業系統常用的檔案系統。以安全數位(Secure Digital,SD)卡為例,SD卡協會製作的檔案系統規格書,版本3.0,發佈日期為西元2009年4月16日,對於不同可用儲存容量的資料儲存裝置有不同的檔案系統的建議。例如,當可用儲存容量介於2GB(十億位元組)至32GB時,建議的檔案系統為FAT32。不同的作業系統對於不同原始儲存容量的資料儲存裝置20有不同的預設叢集(cluster)大小,而每一叢集包含不同大小的磁區(sector),每一磁區大小為512B(位元組)。例如:以視窗7.0以及FAT32為例,當可用儲存容量介於256MB(百萬位元組)至8GB時,預設叢集大小為4KB。
為了簡化說明,以下將以FAT32檔案系統為例進行說明,但不以此為限。如圖2所示,初始儲存容量232扣除格式化資料的容量238即為可用儲存容量233。格式化資料主要包括主要開機記錄(Master Boot Record,MBR)以及系統區(System Area)。可用儲存容量233可對應至FAT32中所定義的使用者區(User Area),係用以儲存資料。另外,除非再度進行低階格式化,否則MBR的內容不會隨著高階(High-Level)格式化而改變。
為了消費者使用上的方便,當完成開卡動作後,製造商亦會對資料儲存裝置20執行高階格式化。為了達到資料頁對齊的目的,製造商會在格式化資料的容量238中保留特定大小的容量,此特定大小的容量有可能被作業系統判定為未分配容量(unallocated space);或者,消費者重新執行高階格式化後,資料頁對齊的效果消失,導致資料儲存裝置20的系統效能降低。
本發明揭露一種資料儲存裝置對齊的方法配合本發明查找表,能克服上述的問題。圖3為本發明查找表製作方法之步驟流程。首先先設定一模擬初始儲存容量之值(步驟S301),此模擬初始儲存容量是用以模擬上述的初始儲存容量,其值的大小並無任何限制,例如,模擬初始儲存容量可設定為32MB,但不以此為限。在步驟S303中設定一隱藏空間HZ之值,其值的大小並無任何限制,例如,隱藏空間HZ之值可設定為0,但不以此為限。其中,隱藏空間HZ將置於FAT32中所定義的系統區與使用者區之間,或技術上而言,隱藏空間HZ將置於系統區內並與主要開機記錄MBR相鄰,且不用以儲存任何資料。
接著進行步驟S305,模擬低階及高階格式化並插入隱藏空間HZ,並產生圖2之可用儲存容量。主機10模擬對資料儲存裝置20進行低階格式化,並假設只存在一個分割區,模擬的結果會產生格式化資料。格式化資料中的MBR包括四個分割表(Partition table),每個分割表紀錄可用儲存容量中每一個分割區的起始位址以及容量大小,因此,主機10可以得知每一分割區的起始位址以及容量大小。由於只有一個分割區存在,如果第一分割區的起始位址具有資料頁對齊的效果,則使用者區將具有資料頁對齊的效果。此分割區的容量即為可用儲存容量233。隨著隱藏空間HZ之值的不同,MBR中第一個分割表的起始位址也將不同。例如,當前隱藏空間HZ之值為0,第一個分割表的起始位址為第1000資料磁區;當隱藏空間HZ之值增加為32個資料磁區,則第一個分割表的起始位址例將變更為第1032資料磁區。
在步驟S307中,判斷可用儲存容量是否為資料頁對齊,即使用者資料區的儲存容量是否為N倍的資料頁容量。當判斷為否,進行步驟S309,增加隱藏空間HZ之值,例如,32個資料磁區,但不以此為限,再次進行步驟S305以及步驟S307。
當步驟S307的判斷為是時,執行步驟S311以判斷當前的隱藏空間HZ之值是否小於設定值,例如為15MB,但不以此為限,其中,設定值較佳等於作業系統判斷未分配容量是否存在之值。當步驟S311判斷為是,也就是當前的可用儲存容量233除了資料頁對齊外,其所對應的隱藏空間HZ也不會被作業系統判定為未分配容量,將當前模擬初始儲存容量之值儲存於查找表中(步驟S313),並執行步驟S315,增加模擬初始儲存容量之值,例如增加128個資料磁區,但不以此為限,並執行步驟S303。
由於查找表的內容龐大,為了簡化說明,圖4僅列出三個模擬初始儲存容量的值,分別是31.55GB、31.7GB以及32.1GB,但不以此為限。當步驟311判斷為否,表示當前模擬初始儲存容量並無法符合本發明之目的,因此,執行步驟S315以增加模擬初始儲存容量,並執行步驟S303。當所有可能初始儲存容量之值,例如32MB到2TB(兆位元組),皆已完成模擬後,則結束本發明查找表製作方法。
本發明資料儲存裝置資料頁對齊的方法係依據本發明查找表來設定資料儲存裝置20之初始儲存容量,以達到本發明之目的。如圖5及圖6所示,首先,步驟S501,執行系統初始化以產生資訊區塊以及取得資料儲存裝置20的剩餘儲存容量236。由於系統初始化將寫入資訊區塊至非揮發性記憶體22中,因此資料儲存裝置20(或非揮發性記憶體22)的資料儲存容量會由一開始的原始儲存容量231,改變為扣除資訊區塊的容量237後所剩下得剩餘儲存容量236。
步驟S503,根據剩餘儲存容量236以及本發明查找表以選取資料儲存裝置20之初始儲存容量232的值,其中,初始儲存容量232小於剩餘儲存容量236。初始儲存容量232之值乃選自於本發明查找表中的模擬初始儲存容量的值,且初始儲存容量232之值小於剩餘儲存容量236之值,較佳為小於且最近似剩餘儲存容量236之值。假設剩餘儲存容量236為32GB,主機10從圖4所示的本發明查找表中選取小於且最近似32GB的31.7GB作為資料儲存裝置20的初始儲存容量232之值。初始儲存容量232(31.7GB)與剩餘儲存容量236(32GB)的差值234為0.3GB,可作為或加入備用資料區塊(Spare Blocks)的容量。所述備用資料區塊是用以替換的資料區塊,當已儲存資料的資料區塊欲進行刷新(Refresh)時,會將所儲存的資料儲存至空白的備用資料區塊,而原來的資料區塊將會抹除資料後轉換為備用資料區塊。在另一實施例中,初始儲存容量232小於剩餘儲存容量236且兩者的差值大於一門檻值,例如0.4GB,或者是剩餘儲存容量236的1%(0.32GB),因此,主機10選定查找表中的31.55GB作為資料儲存裝置20的初始儲存容量232,差值234為0.45GB,滿足此門檻值。此實施例的優點為提供較充份的備用資料區塊。
步驟S505,將已選取的初始儲存容量232寫入至資訊區塊中。最後,結束本發明之資料儲存裝置資料頁對齊方法。由於資料儲存裝置20提供固定容量(fixed capacity)的功能,當主機10尋問資料儲存裝置20之初始儲存容量232時,資料儲存裝置20總是回報相同的初始儲存容量232,而此初始儲存容量232已通過低階及高階格式化之模擬。因此,主機10對資料儲存裝置20執行真實的低階及高階格式化,資料儲存裝置20會執行步驟S307及S309以插入隱藏空間HZ,得到資料頁對齊的效果,因此,本發明查找表中無需記錄隱藏空間HZ之值,且資料儲存裝置20的資料頁對齊且無未分配容量之效果不會消失,滿足本發明之目的。
綜以上所述,由於查找表製作方法利用模擬生產資料儲存裝置20時所使用的格式化步驟,因此可以精確的模擬出可對齊的儲存容量,其所對應的隱藏空間更不會被作業系統判定為未分配容量,此外,由於每次進行格式化所產生的格式化資料佔用的儲存容量都是相同的,就算使用者自行進行格式化的動作,使用者儲存空間仍可保持對齊,不會因為重新格式化而使資料無法對齊。
雖然本發明已以實施例揭露如上,然其並非用以限定本發明,任何熟習此技術者,在不脫離本發明之精神和範圍內,當可做些許之更動與潤飾,因此本發明之保護範圍當視後付之申請專利範圍所界定者為準。
10‧‧‧主機
20‧‧‧資料儲存裝置
21‧‧‧記憶體控制器
211‧‧‧微處理器
212‧‧‧暫存器
22‧‧‧非揮發性記憶體
231‧‧‧原始儲存容量
232‧‧‧初始儲存容量
233‧‧‧可用儲存容量
234‧‧‧備用資料區塊容量
236‧‧‧剩餘儲存容量
237‧‧‧初始資料容量
238‧‧‧格式化資料的容量
MBR‧‧‧主要開機記錄
System Area‧‧‧系統區
User Area‧‧‧使用者區
HZ‧‧‧隱藏空間
S501、S503、S505、S301、S303、S305、S307、S309、S311、S313、S315‧‧‧步驟
20‧‧‧資料儲存裝置
21‧‧‧記憶體控制器
211‧‧‧微處理器
212‧‧‧暫存器
22‧‧‧非揮發性記憶體
231‧‧‧原始儲存容量
232‧‧‧初始儲存容量
233‧‧‧可用儲存容量
234‧‧‧備用資料區塊容量
236‧‧‧剩餘儲存容量
237‧‧‧初始資料容量
238‧‧‧格式化資料的容量
MBR‧‧‧主要開機記錄
System Area‧‧‧系統區
User Area‧‧‧使用者區
HZ‧‧‧隱藏空間
S501、S503、S505、S301、S303、S305、S307、S309、S311、S313、S315‧‧‧步驟
圖1為本發明之系統實施例示意圖。 圖2為儲存容量分佈實施例示意圖。 圖3為本發明之查找表製作方法步驟實施例示意圖。 圖4為本發明之查找表實施例示意圖。 圖5為利用查找表之資料儲存裝置資料頁對齊方法步驟實施例示意圖。 圖6為本發明之儲存容量分佈實施例示意圖。
S501、S503、S505‧‧‧步驟
Claims (12)
- 一種用於資料儲存裝置的資料頁對齊方法,該資料儲存裝置包括一非揮發性記憶體,其步驟包括:對該非揮發性記憶體進行初始化並得到一剩餘儲存容量;根據該剩餘儲存容量以及一查找表選擇一初始儲存容量;以及將該初始儲存容量作為該資料儲存裝置的一固定容量,並寫入該非揮發性記憶體。
- 如第1項所述之資料頁對齊方法,其中,該非揮發性記憶體進行初始化並產生一資料區塊。
- 如第1項所述之資料頁對齊方法,其中,該初始儲存容量係寫入該非揮發性記憶體之一資料區塊。
- 如第1項所述之資料頁對齊方法,其中,該初始儲存容量小於該剩餘儲存容量。
- 如第1項所述之資料頁對齊方法,其中,該初始儲存容量係為該查找表的一模擬初始儲存容量。
- 如第1項所述之資料頁對齊方法,其步驟更包括:產生該查找表。
- 一種查找表的製作方法,可用於資料儲存裝置的資料頁對齊,其步驟包括:設定一模擬初始儲存容量;設定一隱藏空間容量;對該模擬初始儲存容量模擬格式化並產生一可用儲存容量;以及 當該可用儲存容量符合一條件且該隱藏空間容量小於一設定值,儲存當前該模擬初始儲存容量。
- 如請求項7所述之查找表的製作方法,其中,當該可用儲存容量符合該條件且該隱藏空間容量小於該設定值,儲存當前該模擬初始儲存容量之步驟包括:判斷該可用儲存容量是否符合該條件;當判斷為是,判斷該隱藏空間容量是否小於該設定值;以及當判斷為是,儲存當前該模擬初始儲存容量。
- 如請求項8所述之查找表的製作方法,其中,判斷該可用儲存容量是否符合該條件之步驟包括:判斷該可用儲存容量是否符合該條件;以及當判斷為否,增加該隱藏空間容量。
- 如請求項9所述之查找表的製作方法,其中,判斷該隱藏空間容量是否小於該設定值之步驟包括:判斷該隱藏空間容量是否小於該設定值;以及當判斷為否,增加該模擬初始儲存容量。
- 如請求項10所述之查找表的製作方法,其中,該條件為該可用儲存容量為N倍的一資料頁之容量,N為正整數。
- 如請求項11所述之查找表的製作方法,其中,該資料儲存裝置包括一非揮發性記憶體,該非揮發性記憶體包括多個資料區塊,每一該資料區塊包括多個該資料頁。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
TW105115877A TWI587133B (zh) | 2016-05-20 | 2016-05-20 | 資料儲存裝置之資料頁對齊方法及其查找表的製作方法 |
CN201610812699.0A CN107403637B (zh) | 2016-05-20 | 2016-09-09 | 数据储存装置的数据页对齐方法及其查找表的制作方法 |
US15/495,994 US10338836B2 (en) | 2016-05-20 | 2017-04-25 | Page aligning method and lookup table generating method of data storage device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
TW105115877A TWI587133B (zh) | 2016-05-20 | 2016-05-20 | 資料儲存裝置之資料頁對齊方法及其查找表的製作方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
TWI587133B true TWI587133B (zh) | 2017-06-11 |
TW201741880A TW201741880A (zh) | 2017-12-01 |
Family
ID=59687898
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW105115877A TWI587133B (zh) | 2016-05-20 | 2016-05-20 | 資料儲存裝置之資料頁對齊方法及其查找表的製作方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US10338836B2 (zh) |
CN (1) | CN107403637B (zh) |
TW (1) | TWI587133B (zh) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI754206B (zh) * | 2020-01-10 | 2022-02-01 | 祥碩科技股份有限公司 | 資料儲存系統、資料儲存裝置及其管理方法 |
CN111324554B (zh) * | 2020-02-18 | 2022-03-18 | 日立楼宇技术(广州)有限公司 | 闪存数据的管理方法及装置、电梯控制器 |
CN113495743A (zh) * | 2020-03-19 | 2021-10-12 | 瑞昱半导体股份有限公司 | 储存电路以及运作方法 |
CN113282237B (zh) * | 2021-05-20 | 2023-08-18 | RealMe重庆移动通信有限公司 | 分区创建方法、装置、存储介质及计算机设备 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TW201109921A (en) * | 2009-09-09 | 2011-03-16 | Asolid Technology Co Ltd | Flash memory control apparatus and accessing method thereof |
TWI375190B (zh) * | 2008-12-25 | 2012-10-21 | Hsiuping Inst Technology | |
CN103823762A (zh) * | 2012-11-19 | 2014-05-28 | 华为技术有限公司 | 存储器随机查表方法、装置和系统 |
TW201527977A (zh) * | 2014-01-06 | 2015-07-16 | Realtek Semiconductor Corp | 資料處理裝置 |
CN105069048A (zh) * | 2015-07-23 | 2015-11-18 | 东方网力科技股份有限公司 | 一种小文件存储方法、查询方法和装置 |
US20150347015A1 (en) * | 2014-06-02 | 2015-12-03 | Micron Technology, Inc. | Systems and methods for transmitting packets in a scalable memory system protocol |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6633442B2 (en) * | 2000-08-04 | 2003-10-14 | Seagate Technology Llc | Adjusting track density and bit density to provide limited excess capacity in a storage device |
US20050138011A1 (en) * | 2003-12-23 | 2005-06-23 | Royer Robert J.Jr. | Meta-data storage and access techniques |
US20090164745A1 (en) * | 2007-12-21 | 2009-06-25 | Alan Sinclair | System and Method for Controlling an Amount of Unprogrammed Capacity in Memory Blocks of a Mass Storage System |
CN101354678A (zh) * | 2008-09-10 | 2009-01-28 | 浪潮齐鲁软件产业有限公司 | 基于NorFlash的数据滚存方法 |
CN101661436B (zh) * | 2009-09-30 | 2011-12-07 | 中兴通讯股份有限公司 | 一种嵌入式系统内存动态分配方法及装置 |
CN102521145B (zh) * | 2011-12-23 | 2014-08-20 | 东信和平科技股份有限公司 | Java卡系统及其空间分配处理方法 |
US20150293705A1 (en) * | 2014-04-11 | 2015-10-15 | Seagate Technology Llc | Formatting and capacity expansion in a data storage device |
CN104503921B (zh) * | 2014-12-31 | 2017-06-30 | 中国科学院重庆绿色智能技术研究院 | 一种嵌入式高性能rtk算法内存空间定量优化分配方法 |
CN104731528B (zh) * | 2015-03-17 | 2017-12-15 | 清华大学 | 一种云计算块存储服务的构建方法及系统 |
-
2016
- 2016-05-20 TW TW105115877A patent/TWI587133B/zh active
- 2016-09-09 CN CN201610812699.0A patent/CN107403637B/zh active Active
-
2017
- 2017-04-25 US US15/495,994 patent/US10338836B2/en active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI375190B (zh) * | 2008-12-25 | 2012-10-21 | Hsiuping Inst Technology | |
TW201109921A (en) * | 2009-09-09 | 2011-03-16 | Asolid Technology Co Ltd | Flash memory control apparatus and accessing method thereof |
CN103823762A (zh) * | 2012-11-19 | 2014-05-28 | 华为技术有限公司 | 存储器随机查表方法、装置和系统 |
TW201527977A (zh) * | 2014-01-06 | 2015-07-16 | Realtek Semiconductor Corp | 資料處理裝置 |
US20150347015A1 (en) * | 2014-06-02 | 2015-12-03 | Micron Technology, Inc. | Systems and methods for transmitting packets in a scalable memory system protocol |
CN105069048A (zh) * | 2015-07-23 | 2015-11-18 | 东方网力科技股份有限公司 | 一种小文件存储方法、查询方法和装置 |
Also Published As
Publication number | Publication date |
---|---|
US10338836B2 (en) | 2019-07-02 |
CN107403637A (zh) | 2017-11-28 |
US20170337006A1 (en) | 2017-11-23 |
CN107403637B (zh) | 2020-05-19 |
TW201741880A (zh) | 2017-12-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TWI417718B (zh) | Control Method of Logical Strip Based on Multi - channel Flash Memory Device | |
TWI587133B (zh) | 資料儲存裝置之資料頁對齊方法及其查找表的製作方法 | |
US10977171B2 (en) | Method for creating multi-namespace and accessing data therein | |
US11112997B2 (en) | Storage device and operating method thereof | |
JP6109316B2 (ja) | アドレスマッピング | |
US10360144B2 (en) | Storage apparatus and non-volatile memory device including a controller to selectively compress data based on an update frequency level | |
US20210247922A1 (en) | Storage device and operating method thereof | |
JP2005182793A5 (zh) | ||
TWI427476B (zh) | 快閃記憶體的存取方法及快閃記憶體裝置 | |
US20150248238A1 (en) | Host-managed logical mass storage device using magnetic random access memory (mram) | |
CN110515549B (zh) | 一种数据迁移方法及装置 | |
TWI591533B (zh) | 可用於資料儲存裝置之資料儲存方法與資料回復程序、以及採用這些方法的資料儲存裝置 | |
US20120089765A1 (en) | Method for performing automatic boundary alignment and related non-volatile memory device | |
JP2011520176A (ja) | 光ディスクドライブのように動作可能なメモリドライブ及びメモリドライブを光ディスクドライブに仮想化する方法 | |
TWI637264B (zh) | 資料儲存裝置之資料頁對齊方法及其查找表的製作方法 | |
CN107092443B (zh) | 数据迁移方法及装置 | |
TWI622890B (zh) | 建立多重命名空間方法與存取多重命名空間的資料的方法 | |
TW201447876A (zh) | 磁碟分割格式轉換方法及系統 | |
TW201818228A (zh) | 資料儲存裝置之操作方法 | |
US20190114112A1 (en) | Data storage management method and data storage system with namespace planning | |
CN111104345A (zh) | 一种ssd上电恢复方法、系统及主机 | |
KR20050086389A (ko) | 플래시메모리카드의 미러인터페이스 방법 | |
TWI587211B (zh) | 資料儲存裝置的映像檔製作方法 | |
US11947803B2 (en) | Effective utilization of different drive capacities | |
TW201705001A (zh) | 電腦系統及隨機存取記憶體控制方法 |