[发明专利]字节寻址储存系统

说明书

技术领域

本发明系关于一种字节寻址(byteaddressable)储存系统，特别系一种用于字节寻址储存装置的字节寻址储存系统。

背景技术

习知技术中，索引式的档案系统(filesystem)通常将储存装置的储存区分为元数据(metadata)储存区以及数据储存区。其中，元数据储存区系用以储存与档案个数相应的元数据，数据储存区又划分为固定尺寸大小区块的数据储存区块。

而当有档案欲进行储存时，首先会配置单一元数据以及多个数据储存区块予此档案。其中，单一元数据主要系用以记录档案的属性(如可否读写、使用者、所属群组、存取时间等)以及所使用的数据储存区块于储存装置中的位置。据此，每一档案皆会有相对应的单一元数据以及至少一数据储存区块。

然而，于此种档案系统的结构下，当尺寸较小的档案数量过多时，将会造成元数据数量过多导致元数据储存区空间不足，惟数据储存区仍有可用的空间的情况。类似地，当尺寸较大的档案数量过多时，将会造成数据储存区空间提前不足，惟元数据数量较少使得元数据储存区仍有空间的情况。明显地，此种档案系统对于储存装置的平均使用效率较差。

更者，由于此种档案系统于数据储存区划分的数据储存区块尺寸系固定无法变动，因此，当有档案大小刚好超过数据储存区块尺寸(或其倍数)时，系统将会额外配置一数据储存区块予此档案。然由于额外配置的数据储存区块仅用于储存较小的数据量，且多余的空间无法让其它档案所使用，因此，当此种档案及使用此种储存方式的机率增加时，亦会造成空间的浪费。

另一方面，于习知的储存装置中，由于其装置的物理特性，因此档案系统设计于档案的储存时，需利用数据储存区块的连续空间。如此一来，当档案因数据变动使得尺寸增加，导致原本存放的数据储存区块的连续空间不敷使用时，便须进行档案的搬移，则将造成档案移动的成本。

据此，如何规划新的档案系统架构，以更有效率的档案储存方式搭配新发展的储存装置，并同时提升档案存取的效率，并改善习知技术的缺点，乃业界亟需努力的目标。

发明内容

本发明系关于一种字节寻址储存系统，包含数据传输接口以及处理单元。数据传输接口用以与字节寻址储存装置连接。处理单元透过数据传输接口存取字节寻址储存装置，用以于字节寻址储存装置中建立第一主要元数据(metadata)表格、第一次要元数据表格、第二次要元数据表格以及间接元数据对应表格。第一主要元数据表格记录第一次要元数据表格的第一元数据储存状态以及第二次要元数据表格的第二元数据储存状态。处理单元更用以：根据第一元数据储存状态，判断第一次要元数据表格具有单一已使用元数据项；根据第二元数据储存状态，判断第二次要元数据表格具有未使用元数据项；将第一次要元数据表格的单一已使用元数据项以及第二次要元数据表格的未使用元数据项相应地记录至间接元数据对应表格；将第一次要元数据表格移除。

本发明又提供一种字节寻址储存系统，包含数据传输接口以及处理单元。数据传输接口用以与字节寻址储存装置连接。处理单元透过数据传输接口存取字节寻址储存装置，用以于字节寻址储存装置中建立第一主要元数据表格、第一次要元数据表格。第一主要元数据表格记录第一次要元数据表格的第一元数据储存状态。处理单元更用以：根据第一元数据储存状态，判断第一次要元数据表格中不具有可使用元数据项；于第一主要元数据表格中新增第二元数据储存状态，并相应地建立第二次要元数据表格。

本发明另提供一种字节寻址储存系统，包含数据传输接口以及处理单元。数据传输接口用以与字节寻址储存装置连接。处理单元透过数据传输接口存取字节寻址储存装置，用以于字节寻址储存装置中划分多个储存区块，并将多个储存区块划分为多个子储存区块。处理单元更用以于字节寻址储存装置建立子区块使用状态表格，以记录多个储存区块的多个子储存区块的使用状态。处理单元更用以：根据子区块使用状态表格，将档案储存于字节寻址储存装置中。其中，档案系利用字节寻址的方式，于等子储存区块中非序列性地进行存储。