将文件储存至一数据储存装置的方法及该数据储存装置制造方法及图纸

一种将文件储存至一数据储存装置的方法及该数据储存装置，该方法包含有：将该数据储存装置的一储存介质划分为复数个具有相同预定大小的储存单元，并且在该储存介质的一文件配置表中指示出每一储存单元及储存相同文件的相关储存单元串行的一状态；将该储存单元区分为复数个具有一预设数目的相邻储存单元的群组；当一文件被产生并且被储存于该储存介质时，指定一文件容量分类值至该文件，该文件容量分类值对应于储存于该储存介质的该文件中数据的一预估数据量；以及若该文件容量分类值大于一默认值，则指派具有相邻储存单元的至少一群组以储存该文件。本发明专利技术可有效利用储存空间。

【技术实现步骤摘要】

本专利技术有关于数据储存装置，尤其是有关于可一并储存大型文件及小型文件的数据储存方法及其相关装置(METHOD OF STORING BOTH LARGEAND SMALL FILES IN A DATA STORAGE DEVICE AND DATASTORAGE DEVICE THEREOF)。
技术介绍
现今数据储存机制普遍利用一种将数据分割信息列表至一文件配置表(File Allocation Table，FAT)中的方法来储存数据。一个分割区(partition)被划分为相同大小的复数个储存单元，而在一些FAT系统中，这些储存单元通常被称为丛集(cluster)，通常丛集为具有相同大小及连续储存空间的小区块。丛集的大小则依据所使用的FAT系统的类型和分割区的大小而改变，一般来说，丛集的大小介于2KB和32KB之间。每个文件可能依据其大小而储存于一个或是多个丛集中，因此，一个文件可表示为一连串的丛集(即称之为一单一链接(singly linked list))。然而，这些丛集串行并不一定相邻地储存于磁盘片表面上，而是可能分散地储存于数据区中。请参阅图1，图1为现有文件配置表100的部分示意图。文件配置表为复数个数据项(entry)的窗体，其中该复数个数据项分别映像至分割区中每一个丛集。每一数据项纪录下列五个项目的其中一项一串行中下一个丛集的地址(如图1所示的以数字标记的数据项)。一个特殊的文件结尾(end of file，EOF)字符，用来指示一个串行的结尾(如图1所示的字母‘E’)。一个特殊的字符，用来标示一个坏的丛集(未显示于图1)。一个特殊的字符，用来标示一个保留的丛集(未显示于图1)。一个特殊的字符，用来标示丛集未被使用(如图1所示的‘X’)。每一种版本的FAT系统使用不同大小的文件配置表数据项(FAT entry)来管理存储器空间，且从命名上即可判断出其文件配置表数据项的大小，举例来说，FAT16即表示每个文件配置表数据项采用16个位，而FAT32即表示每个文件配置表数据项系采用32个位，因此，FAT32系统则可以管理比FAT16系统更多的丛集，并且可以允许更大的分割区容量。此外，在相同硬盘之下，由于FAT32可以标示出较小的丛集，因此FAT32也比FAT16较不会浪费储存空间因而更能有效率地使用储存空间。在盘片式储存介质中(例如磁盘驱动器系统和数字影像/多功能光盘系统)，有两个主要因素会影响文件存取的效能存取参考数据(metadata)的时间以及跳至盘片上连续储存单元的时间。存取参考数据的时间包含了处理文件配置表信息来决定所要数据储存于盘片中哪个位置的时间，举例来说，存取参考数据的时间包含有因为文件配置表通常位于盘片的内圈区域而需执行搜寻操作的时间，而当连续地读取文件中的数据时，必须要花费一段时间搜寻盘片内圈区域以读取参考数据并决定出串行中的下一储存单元，然后才又往回搜寻盘片外圈区域以继续读取出文件中的数据，由上述可知，机械性的操作(mechanical operation)是极为费时的。另一方面，跳至盘片中连续储存单元的时间则包含当执行其它搜寻操作及光盘片旋转而从一个储存单元移动至下一个储存单元的对该盘片所施加的机械性操作所需的时间。在决定每一个储存单元的大小(例如丛集大小)时，为了要减少机械性地移动读取头进入盘片不同区域所需的时间，一个较大的储存单元是需要的，如此一来，便可自储存介质中相邻的数据中读取出每一个文件的更多信息，因此数据处理量(throughput)即会增加。然而，使用大容量储存单元的结果会造成有些较小的文件可能无法完全填满一个储存单元，或是可能在最后一个储存单元留下一大部分空白，这种情况通常被称为内部数据碎片(internal fragmentation)，其会降低储存系统的储存空间使用效率，换句话说，内部数据碎片会浪费储存系统的内部储存空间。因此，必须在可有效利用储存空间的小储存单元和具有高速数据传输量的大储存单元当中选取一个折衷的方案。
技术实现思路
因此，本专利技术的目的之一在于提供一种可同时储存大型文件及小型文件的数据储存方法及其相关装置，以解决上述的问题并且可一并提供有效率的储存空间使用率以及高速的数据传输率。根据本专利技术的目的在于，揭露一种用来将复数个文件储存于一数据储存装置的方法。该方法包含有将该数据储存装置的一储存介质划分为复数个具有相同预定大小的储存单元，并且在该储存介质的一文件配置表中指示出每一储存单元及储存相同文件的相关储存单元串行的一状态；将该复数个储存单元区分为复数个具有一预设数目的相邻储存单元的群组；当一文件被产生并且被储存于该储存介质时，指定一文件容量分类值至该文件，该文件容量分类值对应于储存于该储存介质的该文件中数据的一预估数据量；以及若该文件容量分类值大于一默认值，则指派具有相邻储存单元的至少一群组以储存该文件。根据本专利技术的另一目的在于，揭露一种数据储存装置。该数据储存装置包含有一储存介质，其划分为复数个具有相同预定大小的储存单元；一文件配置表，储存于该储存介质中，用来指示出每一储存单元及储存相同文件的相关储存单元串行的一状态；以及一中央处理器，用来将该复数个储存单元区分为复数个具有一预设数目的相邻储存单元的群组；当一文件被产生并且被储存于该储存介质时，该中央处理器指定一文件容量分类值(file sizeclassification)至该文件，该文件容量分类值对应于储存于该储存介质的该文件中数据的一预估数据量；以及若该文件容量分类值大于一默认值，则该中央处理器指派具有相邻储存单元的至少一群组以储存该文件。本专利技术可有效利用储存空间。附图说明图1为现有文件配置表的部分示意图。图2为本专利技术将文件储存至一数据储存装置的方法的一实施例的流程图。图3为本专利技术文件配置表和文件配置快取的实施例的示意图。图4为本专利技术数据储存装置的一实施例的功能方块图。主要组件符号说明100、300、406文件配置表350、410文件配置快取400数据储存装置402中央处理器404盘片式储存介质408动态随机存取存储器具体实施方式图2为本专利技术将文件储存至一数据储存装置的方法的一实施例的流程图。若大致上可得到相同的结果，则图2中所示的流程图中的步骤不一定要依所揭露的执行顺序来执行，也就是说，其它步骤也可以插入其中。在这个实施例中，将文件储存于一数据储存装置包含下列步骤步骤200将该数据储存装置的一储存介质划分为复数个具有相同预定大小的储存单元，并且在该储存介质的一文件配置表中指示出每一储存单元及储存相同文件的相关储存单元串行的状态。举例来说，步骤200可依据图1所述的现有文件配置表技术来加以实施。步骤202将该复数个储存单元区分为复数个具有一预设数目的相邻储存单元的群组。在图2中，本实施例的复数个储存单元已经被分为四个群组。请注意，群组的个数仅用来作为范例说明，而在实施上，群组的个数会较大，然而，任何群组个数均可被使用。步骤203当一文件预定要被储存于该储存介质时，指定一文件容量分类值(file size classification)至该文件，该文件容量分类值对应于储存于该储存介质的该文件中数据的预估数据量。举例来说，在本实施例中，复数个文件被分类成大于一预设文本文档来自技高网...

【技术保护点】
一种用来将复数个文件储存于一数据储存装置的方法，其特征在于，所述方法包含有：将所述数据储存装置的一储存介质划分为复数个具有相同预定大小的储存单元，并且在所述储存介质的一文件配置表中指示出每一储存单元及储存相同文件的相关储存单元串行的 一状态；将所述复数个储存单元区分为复数个具有一预设数目的相邻储存单元的群组；当一文件被产生并且被储存于所述储存介质时，指定一文件容量分类值至所述文件，所述文件容量分类值对应于储存于所述储存介质的所述文件中数据的一预估数据量； 以及若所述文件容量分类值大于一默认值，则指派具有相邻储存单元的至少一群组以储存所述文件。

【技术特征摘要】
US 2006-4-7 11/278,9661.一种用来将复数个文件储存于一数据储存装置的方法，其特征在于，所述方法包含有将所述数据储存装置的一储存介质划分为复数个具有相同预定大小的储存单元，并且在所述储存介质的一文件配置表中指示出每一储存单元及储存相同文件的相关储存单元串行的一状态；将所述复数个储存单元区分为复数个具有一预设数目的相邻储存单元的群组；当一文件被产生并且被储存于所述储存介质时，指定一文件容量分类值至所述文件，所述文件容量分类值对应于储存于所述储存介质的所述文件中数据的一预估数据量；以及若所述文件容量分类值大于一默认值，则指派具有相邻储存单元的至少一群组以储存所述文件。2.如权利要求1所述的用来将复数个文件储存于一数据储存装置的方法，其特征在于，所述方法还包含有若所述文件容量分类值大于一默认值，并且所述文件大于具有相邻储存单元的单一群组的储存容量，则指派具有相邻储存单元的复数个未使用的群组以储存所述文件。3.如权利要求1所述的用来将复数个文件储存于一数据储存装置的方法，其特征在于，所述方法还包含有若所述文件容量分类值小于一默认值，则指派至少一未使用的储存单元以储存所述文件。4.如权利要求3所述的用来将复数个文件储存于一数据储存装置的方法，其特征在于，所述方法还包含有若所述文件容量分类值小于一默认值，并且所述文件大于单一储存单元的储存容量，则指派复数个未使用的储存单元以储存所述文件。5.如权利要求1所述的用来将复数个文件储存于一数据储存装置的方法，其特征在于，所述方法还包含有将具有相邻储存单元的每一群组的一状态储存至一文件配置快取中。6.如权利要求5所述的用来将复数个文件储存于一数据储存装置的方法，其特征在于，具有相邻储存单元的每一群组的可能状态包含有一第一状态，表示一特定群组的所有相邻储存单元都是空白的；一第二状态，表示一特定群组的某些相邻储存单元是被使用的，而某些是空白的；一第三状态，表示一特定群组的所有相邻储存单元被具有文件容量分类值小于默认值的文件所使用；以及一第四状态，表示一特定群组的所有相邻储存单元被具有文件容量分类值大于默认值的单一文件所使用，并且一指针指示到储存着具有文件容量分类值大于默认值的所述文件中数据的具有相邻储存单元的下一个群组。7.如权利要求5所述的用来将复数个文件储存于一数据储存装置的方法，其特征在于，所述方法还包含有提供一动态随机存取存储器，用来储存所述文件配置快取。8.如权利要求5所述的用来将复数个文件储存于一数据储存装置的方法，其特征在于，所述方法还包含有当存取所述储存介质中的文件时，参考所述文件配置快取。9.如权利要求5所述的用来将复数个文件储存于一数据储存装置的方法，其特征在于，所述方法还包含有在关机时，对所述文件配置表以及所述文件配置快取进行数据同步。10.如权...

【专利技术属性】
技术研发人员：林松青，
申请(专利权)人：联发科技股份有限公司，
类型：发明
国别省市：71[中国|台湾]