Byte addressable storing system

Abstract

A byte addressable storing system is provided. The byte addressable storing system includes a data transmission interface and a processing unit. The data transmission interface connects to a byte addressable storing device. The processing unit creates a primary metadata table, a secondary metadata table, an indirect metadata matching table, a sub-block using status table and a metadata pointer in the byte addressable storing device via the data transmission interface. The processing unit further adjusts the allocation of metadata in the byte addressable storing device dynamically based on the aforesaid tables and pointer. The processing unit further stores a file into sub-blocks of blocks non-sequentially, and achieves record of the file via dynamic multi-level pointing.

What is claimed is: 
     
         1 . A byte addressable storing system for a byte addressable storing device, comprising:
 a data transmission interface connected with the byte addressable storing device; and   a processing unit, being configured to access the byte addressable storing device via the data transmission interface, define a plurality of blocks in the byte addressable storing device and divide the plurality of blocks into a plurality of sub-blocks, and being further configured to create a sub-block using status table in the byte addressable storing device to record using statuses of the plurality of sub-blocks of the plurality of blocks;   wherein the processing unit is further configured to:
 store a file into the byte addressable storing device according to the sub-block using status table, wherein the file is stored in the plurality of sub-blocks non-sequentially through byte addressing. 
   
     
     
         2 . The byte addressable storing system as claimed in  claim 1 , wherein the plurality of blocks comprise a first block divided into a plurality of first sub-blocks, the sub-block using status table has a first sub-block number field, a first sub-block bitmap and a first sub-block block pointer that are related to the first block, the first sub-block number field is configured to record the number of usable sub-blocks of the first sub-blocks, the first sub-block bitmap is configured to record using statuses of the plurality of first sub-blocks, the first sub-block block pointer is configured to point to the first block, and the processing unit is configured to store the file into the plurality of first sub-blocks non-sequentially through byte addressing according to the sub-block using status table. 
     
     
         3 . The byte addressable storing system as claimed in  claim 2 , wherein the plurality of blocks further comprises a second block divided into a plurality of second sub-blocks, the sub-block using status table has a second sub-block number field, a second sub-block bitmap and a second sub-block block pointer that are related to the second block, the second sub-block number field is configured to record the number of usable sub-blocks of the plurality of second sub-blocks, the second sub-block bitmap is configured to record using statuses of the plurality of second sub-blocks, the second sub-block block pointer is configured to point to the second block, and the processing unit is configured to store the file into the plurality of first sub-blocks and the plurality of second sub-blocks non-sequentially through byte addressing according to the sub-block using status table.