数据移动少可以高速存取的存储装置制造方法及图纸

控制单元具有从包含地址信息的写入指令内检测出地址信息的地址信息检测单元、存储地址信息的地址信息存储单元、和判定由地址信息检测单元检测出的地址信息与存储在地址信息存储单元中的地址信息是否一致的第１地址判定单元。当从第１地址判定单元接受一致信息时，控制单元将与地址信息对应的目录条目信息存储在存储单元的第２存储单元中。

【技术实现步骤摘要】

本专利技术涉及例如具有控制单元的存储卡那样的存储装置，特别是涉及它的存储方法。
技术介绍
文件系统是管理记录在存储装置中的数据的方式，表示设置在存储媒体中的管理区域和管理信息。另外，在文件系统中，规定了存储装置中的文件和文件夹等的目录信息的制作方法、文件和文件夹等的移动方法和删除方法、数据记录方式、管理区域的场所和利用方法等。图7表示簇大小为16k字节的FAT(File Allocation Table(文件分配表))文件系统的一个例子。该文件系统由管理区域701、多个簇A、B、C、D(702～705)........构成。文件系统管理区域701具有例如存储引导信息的引导区域711、存储分区信息等的区域712、存储根目录条目的信息的根目录条目区域713、和FATA、FATB(714、715)。在上述构成中，例如在使用簇A和簇C的状态中，将文件名为“AAA.txt”、文件大小为32k字节的文件写入到存储装置中。因为该文件大小比簇大小大，所以将文件分割成簇单位的大小，存储在存储装置的空的簇中。即，因为应写入的文件大小为32k字节，所以使用2个簇写入文件。因为不需要簇是连续的，所以例如可以使用簇B和簇D存储文件。这时，为了管理将应写入的文件分割到哪个簇存储而将管理信息存储在FATA、FATB中。在FATA、FATB中，存储同一数据，当在一个FAT中产生缺陷时，可以用另一个FAT修复数据。FATA、FATB存储分割到文件中的簇的信息，存储着存储装置中的簇的链接关系。通过跟踪存储在FATA、FATB中的信息，能够复原到原来的文件。这时，在被分割了的文件中，因为将前半部分的16k字节存储在簇B中，将后半部分的16k字节存储在簇D中，所以在FATA、FATB中存储表示使簇D链接在簇B后面的信息。当读出分割成2个簇的文件时，通过将存储在FATA、FATB中的这些信息链接起来，使文件复原到原来的样子。根目录条目区域713存储文件名或文件夹名、文件大小、属性和文件的更新日期时间等，并且存储表示在FATA、FATB中所示的哪个簇是文件的首簇的标志。在该例子的情形中，存储在根目录条目区域713中的信息是文件名为“AAA.txt”、文件大小为32k字节、首簇为簇B。使用这种文件系统的存储装置，当将数据写入到存储装置时，除了写入的数据以外，也需要一起更新根目录条目的信息和FAT等的管理信息。另一方面，存在着在根目录下面制作子目录名为“ABCDE”的子目录，在那里写入文件“AAA.txt”的情形。如该例子那样，当在根目录下面制作子目录时，将子目录的条目简单地称为目录条目。子目录也与文件同样，在空簇中制作称为“ABCDE”的目录条目(32字节)。目录条目的内容与根目录条目同样，是关于在子目录“ABCDE”中的文件的信息。在图7中，当例如使用簇A和簇C，使簇B空时，将“ABCDE”的目录条目写入到簇B中。下面，在根目录条目区域713中，存储关于“ABCDE”的目录的信息。即，在根目录条目区域713中，存储表示称为“ABCDE”的目录条目位于哪个簇的信息。其次，当在子目录“ABCDE”中写入文件“AAA.txt”时，更新存储“ABCDE”的目录条目的簇B的数据。簇具有16k字节的大小，但是当更新目录条目中的条目时，用作为最小写入单位的512字节的大小进行写入的情形很多。簇B存储关于在子目录“ABCDE”下面制作的文件或者文件夹的管理信息。在该例子的情形中，将文件名“AAA.txt”、文件大小和写入开始簇地址记录在簇B中。这里，将子目录“ABCDE”的目录条目写入到管理区域701以外的簇区域(数据区域)中。所以，根据存储装置的簇的使用状况，子目录的新目录条目的地址发生变化。对此，将FAT、根目录条目存储在管理区域701的固定地址上。这样，当写入到固定地址时，通过设计使对该地址的写入数据可连续存储的特别的存储区域，能够达到使写入高效率化的目的。但是，将位于根目录条目下面的子目录的目录条目存储在管理区域以外的簇区域中。存储子目录的目录条目的地址，如果从根目录检索位于下层的目录条目，则能够特定地址。但是，当子目录形成为多个分层时，则存在着在存储装置内从子目录条目难以知道位于下层的所要的目录条目的地址那样的问题。因此，使用和个人电脑由USB连接的卡读写器，例如调用对内建有NAND型闪存的存储卡的写入操作，分析目录条目和文件的写入地址及其频度。图8表示其结果。如从图8可知，在写入文件数据的前后，多次进行向FAT和目录条目的写入。进一步，我们从图8可知如下情况。(1)向FAT和目录条目的写入大小比文件的数据小。(2)向目录条目的写入地址总是同一地址。(3)向目录条目的写入地址是管理区域之外的簇区域。(4)在整个写入流中，地址是非连续的。另外，当写入多个文件时，重复上述流的主机很多。可是，在NAND型闪存中，将由一次写入请求可以写入的最小单位称为页。1页由例如512字节或2048字节等构成。另外，将数据的删除单位称为块，1块由例如32页、256页、512页等构成。如上所述，当更新同一文件和文件夹时，不改变向对应的目录条目进行写入的地址。因此，需要重写同一地址的数据。但是，NAND型闪存对完成写入的页不能够重写。当重写时，必须预先进行删除。因为只能够以块单位进行该删除，所以当在页单位中更新数据时，用完成删除后的块进行。这时，必须将重写的页的数据和重写的页所属的块内的其它页的数据写入到完成删除后的块中。图9表示对于块A的页C具有新写入时的写入操作的一个例子。当将数据写入到块A的页C中时，必须将页C所属的块A的其它页A、B、D.......N的数据传送给块B。即，需要先将页A、B的数据传送给块B，此后，将新页C的数据写入到块B中，然后，将页D.......N的数据传送给块B。因此，即便在更新页C这样的小容量数据的情形中，数据的移动量也很多，写入速度降低。作为用于改善这种情况的方法，正在开发使数据的移动量尽可能地少，能够改善性能的方法(例如请参照特开2003-280822号公报)。但是，该特开2003-280822号公报中记载的技术是关于目录以外的数据的技术。而且，如可以在到图8所示的对NAND型闪存进行存取状况的跟踪结果中看到的那样，未考虑目录条目那样的数据量很少，并且对于存取频度多的写入。所以，当将数据写入到存取频度高的目录条目中时，希望具有将存储装置内的数据移动抑制到最小限度，可以高速存取的存储装置。
技术实现思路
按照本专利技术的第1方面，提供一种存储装置，该存储装置包含控制单元和存储单元，上述控制单元包括从包含地址信息的写入指令内检测出上述地址信息的地址信息检测单元，存储地址信息的地址信息存储单元，和判定由上述地址信息检测单元检测出的上述地址信息和存储在上述地址信息存储单元中的上述地址信息是否一致的第1地址判定单元；上述存储单元包括第1存储单元和第2存储单元；上述控制单元当从上述第1地址判定单元接受一致信息时，将与上述地址信息对应的目录条目信息存储在上述第2存储单元中。按照本专利技术的第2方面，提供一种存储装置，该存储装置包含控制单元和存储单元，从包含地址信息的写入指令内检测出上述地址信息的地址信息检测单元，从由上述地址信息检测单元检测出的地址信息本文档来自技高网...

【技术保护点】
一种存储装置，其特征在于：该存储装置包含，控制单元；和存储单元；上述控制单元包括：从包含地址信息的写入指令内检测出上述地址信息的地址信息检测单元；存储地址信息的地址信息存储单元；和判定由上述地 址信息检测单元检测出的上述地址信息和存储在上述地址信息存储单元中的上述地址信息是否一致的第１地址判定单元；上述存储单元包括第１存储单元和第２存储单元；当从上述第１地址判定单元接受一致信息时，上述控制单元将与上述地址信息对应的 目录条目信息存储在上述第２存储单元中。

【技术特征摘要】
JP 2004-6-30 2004-1943281.一种存储装置，其特征在于该存储装置包含，控制单元；和存储单元；上述控制单元包括从包含地址信息的写入指令内检测出上述地址信息的地址信息检测单元；存储地址信息的地址信息存储单元；和判定由上述地址信息检测单元检测出的上述地址信息和存储在上述地址信息存储单元中的上述地址信息是否一致的第1地址判定单元；上述存储单元包括第1存储单元和第2存储单元；当从上述第1地址判定单元接受一致信息时，上述控制单元将与上述地址信息对应的目录条目信息存储在上述第2存储单元中。2.根据权利要求1所述的存储装置，其特征在于上述存储单元具有存储用于管理上述第1、第2存储单元的信息的管理区域。3.根据权利要求2所述的存储装置，其特征在于它进一步包含，判定由上述地址信息检测单元检测出的地址信息与上述管理区域内的地址信息是否一致的第2地址判定单元；当从上述第2地址判定单元接受一致信息时，上述控制单元将与上述地址信息对应的目录条目信息存储在上述管理区域内。4.根据权利要求1所述的存储装置，其特征在于上述控制单元进一步包括检测附加在上述写入指令中的写入数据的数据大小信息的数据大小信息检测单元；和比较上述数据大小信息检测单元检测出的上述数据大小信息和对上述存储单元预先设定的大小信息的大小比较单元；当上述大小比较单元的比较结果为上述数据大小信息小于等于上述大小信息时，上述控制单元将由上述地址信息检测单元检测出的上述地址信息存储在上述地址信息存储单元中。5.根据权利要求1所述的存储装置，其特征在于上述控制单元进一步包括检测上述存储单元的分区信息和簇信息的分区信息检测单元；当由上述分区信息检测单元检测出的分区信息或上述簇信息不在作为上述控制单元的对象的范围内时，进行不用第2存储单元地写入到上述存储单元中的处理。6.根据权利要求3所述的存储装置，其特征在于上述管理区域存储根目录条目，上述第2存储单元存储子目录的目录条目。7.根据权利要求2所述的存储装置，其特征在于上述存储单元包括NAND型闪存。8.一种存储装置，其特征在于该存储装置包含控制单元；存储单元；从包含地址信息的写入指令内检测出上述地址信息的地址信息检测单元；从由上述地址信息检测单元检测出的地址信息和对上述存储单元预先设定的簇大小信息算出簇地址信息的簇地址信息计算单元；存储从上述簇地址信息计算单元供给的上述簇地址信息的簇地址信息存储单元；和判定由上述簇地址信息计算单元算出的上述簇地址信息和存储在上述簇地址信息存储单元中的上述簇地址信息是否一致的簇地址判定单元；上述存储单元具有第1存储单元和第2存储单元；当从上述簇地址判定单元接受一致信息时，上述控制单元将与上述簇地址信息对应的目录条目信息存储在上述第2存储单元中。9.根据权利要求8所述的存储装置，其特征在于上述存储单元具有存储用于管理上述第1、第2存储单元的信息的管理区域。10.根据权利要求9所述的存储装置，其特征在...

【专利技术属性】
技术研发人员：须田隆也，
申请(专利权)人：株式会社东芝，
类型：发明
国别省市：JP[日本]