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

权利要求书

1.一种用于字节寻址储存装置的字节寻址储存系统，包含：

数据传输接口，用以与该字节寻址储存装置连接；以及

处理单元，透过该数据传输接口存取该字节寻址储存装置，用以于该字节寻址储存装置中建立第一主要元数据表格、第一次要元数据表格、第二次要元数据表格以及间接元数据对应表格，其中，该第一主要元数据表格记录该第一次要元数据表格的第一元数据储存状态以及该第二次要元数据表格的第二元数据储存状态；

其中，该处理单元更用以：

根据该第一元数据储存状态，判断该第一次要元数据表格具有单一已使用元数据项；

根据该第二元数据储存状态，判断该第二次要元数据表格具有未使用元数据项；

将该第一次要元数据表格的该单一已使用元数据项转换至该第二次要元数据表格的该未使用元数据项；

将该第一次要元数据表格的该单一已使用元数据项以及该第二次要元数据表格的该未使用元数据项相应地记录至该间接元数据对应表格；

将该第一次要元数据表格移除。

2.如权利要求1所述的字节寻址储存系统，其特征在于，该第一主要元数据表格更包含全域元数据个数字段、前数据表格指针以及后数据表格指针，该全域元数据个数字段用以记录该字节寻址储存装置的可使用元数据个数，该前数据表格指针用以指向第二主要元数据表格于该字节寻址储存装置的储存区块，该后数据表格指针用以指向第三主要元数据表格于该字节寻址储存装置的储存区块。

3.如权利要求1所述的字节寻址储存系统，其特征在于，该第一元数据储存状态具有第一元数据个数字段、第一元数据位图以及第一元数据表格储存区块指针，该第一元数据个数字段用以记录该第一次要元数据表格具有的可使用元数据个数，该第一元数据位图用以记录该第一次要元数据表格的元数据使用状态，该第一元数据表格储存区块指针用以指向该第一次要元数据表格于该字节寻址储存装置的储存区块，该第二元数据储存状态具有第二元数据个数字段、第二元数据位图以及第二元数据表格储存区块指针，该第二元数据个数字段用以记录该第二次要元数据表格具有的可使用元数据个数，该第二元数据位图用以记录该第二次要元数据表格的元数据使用状态，该第二元数据表格储存区块指针用以指向该第二次要元数据表格于该字节寻址储存装置的储存区块，该处理单元根据该第一元数据储存状态的该第一元数据个数字段判断该第一次要元数据表格具有该单一元已使用数据项，并根据该第二元数据储存状态的该第二元数据个数字段判断该第二次要元数据表格具有该未使用元数据项。

4.如权利要求1所述的字节寻址储存系统，其特征在于，该间接元数据对应表格具有来源地址以及相对应的目的地址，该来源地址用以指向该单一已使用元数据项，该目的地址用以指向该未使用元数据项。

5.一种用于字节寻址储存装置的字节寻址储存系统，包含：

数据传输接口，用以于该字节寻址储存装置连接；

处理单元，透过该数据传输接口存取该字节寻址储存装置，用以于该字节寻址储存装置中建立第一主要元数据表格、第一次要元数据表格，其中，该第一主要元数据表格分别记录该第一次要元数据表格的第一元数据储存状态；

其中，该处理单元更用以：

根据该第一元数据储存状态，判断该第一次要元数据表格中不具有可使用元数据项；

于该第一主要元数据表格中新增第二元数据储存状态，并相应地建立第二次要元数据表格。

6.如权利要求5所述的字节寻址储存系统，其特征在于，该第一主要元数据表格更包含全域元数据个数字段、前数据表格指针以及后数据表格指针，该全域元数据个数字段用以记录该字节寻址储存装置的可使用元数据个数，该前数据表格指针用以记录第二主要元数据表格于该字节寻址储存装置的储存区块，该后数据表格指针用以记录第三主要元数据表格于该字节寻址储存装置的储存区块。