[發明專利]數據儲存裝置的數據頁對齊方法及其查找表的制作方法

有效

• 申請號: 201610812699.0
• 申請日: 2016-09-09
• 公開（公告）號: CN107403637B
• 公開（公告）日: 2020-05-19
• 發明（設計）人: 黃圣元
• 申請（專利權）人: 慧榮科技股份有限公司
• 主分類號: G11C7/20
• 分類號: G11C7/20;G11C8/12;G06F12/02
• 代理公司: 廣州圣理華知識產權代理有限公司 44302
• 代理人: 頓海舟;李唐明

本發明涉及一種數據儲存裝置的數據頁對齊方法，數據儲存裝置包括非易失性存儲器，所述數據頁對齊方法包括：對非易失性存儲器進行初始化并得到剩余儲存容量；根據剩余儲存容量以及查找表選擇初始儲存容量；以及將初始儲存容量作為數據儲存裝置的固定容量，并寫入非易失性存儲器。

技術領域

本發明涉及一種數據儲存裝置的數據頁對齊方法，尤其是有關于一種可有效減少隱藏空間所占容量的數據儲存裝置數據頁對齊方法及其查找表制作方法。

背景技術

數據儲存裝置例如為磁盤、隨身磁盤等，其內部包括用來儲存數據的非易失性存儲器(Non-Volatile Memory)，非易失性存儲器并包括多個數據頁(Page)，而為了提升數據儲存裝置的讀取速率，習知會對數據儲存裝置的儲存空間進行數據頁對齊(Alignment)，使每一筆與數據頁儲存容量具有相同大小的數據皆能由完全空白的數據頁開始寫入，也就是單一筆數據可寫入單一數據頁中，避免數據以跨越一個以上的數據頁的方式儲存。然當前的數據頁對齊方式為規劃多個數據頁不儲存數據，使得剩余的儲存空間可由完全空白的數據頁開始儲存為止，但此舉容易造成不儲存數據的數據頁被操作系(Operating System)統判定為未分配容量(Unallocated Space)，且不儲存數據的數據頁容易占用過多儲存空間，造成使用者的損失；另外，當數據儲存裝置被重新格式化(Format)后，由于文件系統(FileSystem)參數的改變，這將造成數據頁對齊的效果消失，導致數據儲存裝置的系統效能降低。

發明內容

因此，為了不占用過多的儲存空間來達到數據頁對齊的目的，本發明提出一種數據儲存裝置的數據頁對齊方法，數據儲存裝置包括非易失性存儲器，數據頁對齊方法包括：對非易失性存儲器進行初始化并得到剩余儲存容量；根據剩余儲存容量以及查找表選擇初始儲存容量；以及將初始儲存容量作為數據儲存裝置的固定容量，并寫入非易失性存儲器。

本發明更提出一種查找表制作方法，此查找表制作方法應用于上述數據儲存裝置的數據頁對齊方法，查找表制作方法包括：設定模擬初始儲存容量；設定隱藏空間；對模擬初始儲存容量模擬格式化并產生可用儲存容量；以及當可用儲存容量符合條件且隱藏空間小于設定值，儲存當前模擬初始儲存容量。

根據以上所述，由于本發明預先模擬出可對齊的儲存容量，并選擇其中之一的儲存容量為初始儲存容量進行數據儲存，因此初始儲存容量可使數據儲存裝置達到數據頁對齊目的的，此外選定的初始儲存容量所對應的隱藏空間更小于設定值，不僅不會被操作系統判定為未分配容量，更不會占用過多的儲存空間，并使數據儲存裝置達到數據頁對齊目的。

上述說明僅是本發明技術方案的概述，為了能夠更清楚了解本發明的技術手段，而可依照說明書的內容予以實施，并且為了讓本發明的上述和其他目的、特征和優點能夠更明顯易懂，以下特舉優選實施例，并配合附圖，詳細說明如下。

附圖說明

圖1為本發明的系統實施例示意圖。

圖2為儲存容量分布實施例示意圖。

圖3為本發明的查找表制作方法步驟實施例示意圖。

圖4為本發明的查找表實施例示意圖。

圖5為利用查找表的數據儲存裝置數據頁對齊方法步驟實施例示意圖。

圖6為本發明的儲存容量分布實施例示意圖。

具體實施方式