字节寻址储存系统技术方案

一种字节寻址储存系统，包含数据传输接口以及处理单元。数据传输接口用以与字节寻址储存装置连接。处理单元透过数据传输接口存取字节寻址储存装置，用以于字节寻址储存装置中建立主要元数据表格、次要元数据表格、间接元数据对应表格、子区块使用状态表格以及元数据指针。处理单元更用以根据前述表格以及指针动态地调整元数据于字节寻址储存装置中的配置。处理单元更用以将档案非序列性地存储于储存区块的子储存区块中，并透过动态多层指向的方式完成档案的记录。

【技术实现步骤摘要】

本专利技术系关于一种字节寻址(byteaddressable)储存系统，特别系一种用于字节寻址储存装置的字节寻址储存系统。
技术介绍
习知技术中，索引式的档案系统(filesystem)通常将储存装置的储存区分为元数据(metadata)储存区以及数据储存区。其中，元数据储存区系用以储存与档案个数相应的元数据，数据储存区又划分为固定尺寸大小区块的数据储存区块。而当有档案欲进行储存时，首先会配置单一元数据以及多个数据储存区块予此档案。其中，单一元数据主要系用以记录档案的属性(如可否读写、使用者、所属群组、存取时间等)以及所使用的数据储存区块于储存装置中的位置。据此，每一档案皆会有相对应的单一元数据以及至少一数据储存区块。然而，于此种档案系统的结构下，当尺寸较小的档案数量过多时，将会造成元数据数量过多导致元数据储存区空间不足，惟数据储存区仍有可用的空间的情况。类似地，当尺寸较大的档案数量过多时，将会造成数据储存区空间提前不足，惟元数据数量较少使得元数据储存区仍有空间的情况。明显地，此种档案系统对于储存装置的平均使用效率较差。更者，由于此种档案系统于数据储存区划分的数据储存区块尺寸系固定无法变动，因此，当有档案大小刚好超过数据储存区块尺寸(或其倍数)时，系统将会额外配置一数据储存区块予此档案。然由于额外配置的数据储存区块仅用于储存较小的数据量，且多余的空间无法让其它档案所使用，因此，当此种档案及使用此种储存方式的机率增加时，亦会造成空间的浪费。另一方面，于习知的储存装置中，由于其装置的物理特性，因此档案系统设计于档案的储存时，需利用数据储存区块的连续空间。如此一来，当档案因数据变动使得尺寸增加，导致原本存放的数据储存区块的连续空间不敷使用时，便须进行档案的搬移，则将造成档案移动的成本。据此，如何规划新的档案系统架构，以更有效率的档案储存方式搭配新发展的储存装置，并同时提升档案存取的效率，并改善习知技术的缺点，乃业界亟需努力的目标。
技术实现思路
本专利技术系关于一种字节寻址储存系统，包含数据传输接口以及处理单元。数据传输接口用以与字节寻址储存装置连接。处理单元透过数据传输接口存取字节寻址储存装置，用以于字节寻址储存装置中建立第一主要元数据(metadata)表格、第一次要元数据表格、第二次要元数据表格以及间接元数据对应表格。第一主要元数据表格记录第一次要元数据表格的第一元数据储存状态以及第二次要元数据表格的第二元数据储存状态。处理单元更用以：根据第一元数据储存状态，判断第一次要元数据表格具有单一已使用元数据项；根据第二元数据储存状态，判断第二次要元数据表格具有未使用元数据项；将第一次要元数据表格的单一已使用元数据项以及第二次要元数据表格的未使用元数据项相应地记录至间接元数据对应表格；将第一次要元数据表格移除。本专利技术又提供一种字节寻址储存系统，包含数据传输接口以及处理单元。数据传输接口用以与字节寻址储存装置连接。处理单元透过数据传输接口存取字节寻址储存装置，用以于字节寻址储存装置中建立第一主要元数据表格、第一次要元数据表格。第一主要元数据表格记录第一次要元数据表格的第一元数据储存状态。处理单元更用以：根据第一元数据储存状态，判断第一次要元数据表格中不具有可使用元数据项；于第一主要元数据表格中新增第二元数据储存状态，并相应地建立第二次要元数据表格。本专利技术另提供一种字节寻址储存系统，包含数据传输接口以及处理单元。数据传输接口用以与字节寻址储存装置连接。处理单元透过数据传输接口存取字节寻址储存装置，用以于字节寻址储存装置中划分多个储存区块，并将多个储存区块划分为多个子储存区块。处理单元更用以于字节寻址储存装置建立子区块使用状态表格，以记录多个储存区块的多个子储存区块的使用状态。处理单元更用以：根据子区块使用状态表格，将档案储存于字节寻址储存装置中。其中，档案系利用字节寻址的方式，于等子储存区块中非序列性地进行存储。本专利技术又提供一种字节寻址储存系统，包含数据传输接口以及处理单元。数据传输接口用以与字节寻址储存装置连接。处理单元透过数据传输接口存取字节寻址储存装置，用以于字节寻址储存装置中建立元数据。元数据具有一元数据区块指针，元数据区块指针具有至少一第一指向字段。处理单元更用以：判断档案的档案尺寸；根据档案尺寸，配置字节寻址储存装置的多个储存区块予档案；将第一指向字段指向多个储存区块。将第一指向字段指向多个储存区块的步骤包含下列二者其中之一：直接将第一指向字段指向等储存区块其中之一；或将第一指向字段指向储存区块表格。其中，储存区块表格具有第二指向字段。第二指向字段指向多个储存区块其中之一。参阅图式及随后描述的实施方式后，所属
具有通常知识者可更了解本专利技术的技术手段及具体实施态样。附图说明图1A系本专利技术第一实施例的字节寻址储存系统的使用环境示意图；图1B系本专利技术第一实施例的字节寻址储存系统的方块图；图1C-1D系本专利技术第一实施例的字节寻址储存系统处理表格的示意图；图2A-2B系本专利技术第二实施例的字节寻址储存系统处理表格的示意图；图3系本专利技术第三实施例的字节寻址储存系统储存数据的示意图；图4A-4B系本专利技术第四实施例的字节寻址储存系统储存数据的示意图；图5A-5B系本专利技术第五实施例的字节寻址储存系统的元数据多层次记录数据的示意图；以及图6系本专利技术第六实施例的字节寻址储存系统的元数据多层次记录数据的示意图。符号说明1字节寻址储存系统11数据传输接口13处理单元2字节寻址储存装置Ptable1第一主要元数据表格Ptable2第二主要元数据表格Ptable3第三主要元数据表格Stable1第一次要元数据表格Stable2第二次要元数据表格Status1第一元数据储存状态Status2第二元数据储存状态INDtable间接元数据对应表格P1cnt全域元数据个数字段P1pre前数据表格指针P1next后数据表格指针cnt1第一元数据个数字段cnt2第二元数据个数字段bitmap1第一元数据位图bitmap2第二元数据位图ptr1第一元数据表格储存区块指针ptr2第二元数据表格储存区块指针X单一已使用元数据项Y未使用元数据项blocks1～m储存区块sub-blocks1～n子储存区块SSUBtable子储本文档来自技高网...

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

【技术特征摘要】
2014.08.15 TW 1031280741.一种用于字节寻址储存装置的字节寻址储存系统，包含：
数据传输接口，用以与该字节寻址储存装置连接；以及
处理单元，透过该数据传输接口存取该字节寻址储存装置，用以于该
字节寻址储存装置中建立第一主要元数据表格、第一次要元数据表格、第二次
要元数据表格以及间接元数据对应表格，其中，该第一主要元数据表格记录该
第一次要元数据表格的第一元数据储存状态以及该第二次要元数据表格的第
二元数据储存状态；
其中，该处理单元更用以：
根据该第一元数据储存状态，判断该第一次要元数据表格具有单
一已使用元数据项；
根据该第二元数据储存状态，判断该第二次要元数据表格具有未
使用元数据项；
将该第一次要元数据表格的该单一已使用元数据项转换至该第
二次要元数据表格的该未使用元数据项；
将该第一次要元数据表格的该单一已使用元数据项以及该第二
次要元数据表格的该未使用元数据项相应地记录至该间接元数据对应表格；
将该第一次要元数据表格移除。
2.如权利要求1所述的字节寻址储存系统，其特征在于，该第一主要元
数据表格更包含全域元数据个数字段、前数据表格指针以及后数据表格指针，
该全域元数据个数字段用以记录该字节寻址储存装置的可使用元数据个数，该
前数据表格指针用以指向第二主要元数据表格于该字节寻址储存装置的储存
区块，该后数据表格指针用以指向第三主要元数据表格于该字节寻址储存装置
的储存区块。
3.如权利要求1所述的字节寻址储存系统，其特征在于，该第一元数据
储存状态具有第一元数据个数字段、第一元数据位图以及第一元数据表格储存
区块指针，该第一元数据个数字段用以记录该第一次要元数据表格具有的可使
用元数据个数，该第一元数据位图用以记录该第一次要元数据表格的元数据使

\t用状态，该第一元数据表格储存区块指针用以指向该第一次要元数据表格于该
字节寻址储存装置的储存区块，该第二元数据储存状态具有第二元数据个数字
段、第二元数据位图以及第二元数据表格储存区块指针，该第二元数据个数字
段用以记录该第二次要元数据表格具有的可使用元数据个数，该第二元数据位
图用以记录该第二次要元数据表格的元数据使用状态，该第二元数据表格储存
区块指针用以指向该第二次要元数据表格于该字节寻址储存装置的储存区块，
该处理单元根据该第一元数据储存状态的该第一元数据个数字段判断该第一
次要元数据表格具有该单一元已使用数据项，并根据该第二元数据储存状态的
该第二元数据个数字段判断该第二次要元数据表格具有该未使用元数据项。
4.如权利要求1所述的字节寻址储存系统，其特征在于，该间接元数据
对应表格具有来源地址以及相对应的目的地址，该来源地址用以指向该单一已
使用元数据项，该目的地址用以指向该未使用元数据项。
5.一种用于字节寻址储存装置的字节寻址储存系统，包含：
数据传输接口，用以于该字节寻址储存装置连接；
处理单元，透过该数据传输接口存取该字节寻址储存装置，用以于该
字节寻址储存装置中建立第一主要元数据表格、第一次要元数据表格，其中，
该第一主要元数据表格分别记录该第一次要元数据表格的第一元数据储存状
态；
其中，该处理单元更用以：
根据该第一元数据储存状态，判断该第一次要元数据表格中不具
有可使用元数据项；
于该第一主要元数据表格中新增第二元数据储存状态，并相应地
建立第二次要元数据表格。
6.如权利要求5所述的字节寻址储存系统，其特征在于，该第一主要元
数据表格更包含全域元数据个数字段、前数据表格指针以及后数据表格指针，
该全域元数据个数字段用以记录该字节寻址储存装置的可使用元数据个数，该
前数据表格指针用以记录第二主要元数据表格于该字节寻址储存装置的储存
区块，该后数据表格指针用以记录第三主要元数据表格于该字节寻址储存装置
的储存区块。

【专利技术属性】
技术研发人员：陈韵竹，陈增益，张原豪，卫信文，石维宽，涂嘉恒，
申请(专利权)人：财团法人资讯工业策进会，
类型：发明
国别省市：中国台湾;71