专利名称：数据移动少可以高速存取的存储装置的制作方法
技术领域：
本发明涉及例如具有控制单元的存储卡那样的存储装置，特别是涉及它的存储方法。
背景技术：
文件系统是管理记录在存储装置中的数据的方式，表示设置在存储媒体中的管理区域和管理信息。另外，在文件系统中，规定了存储装置中的文件和文件夹等的目录信息的制作方法、文件和文件夹等的移动方法和删除方法、数据记录方式、管理区域的场所和利用方法等。
图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方面，提供一种存储装置，该存储装置包含控制单元和存储单元，从包含地址信息的写入指令内检测出上述地址信息的地址信息检测单元，从由上述地址信息检测单元检测出的地址信息和对上述存储单元预先设定的簇大小信息计算出簇地址信息的簇地址信息计算单元，存储从上述簇地址信息计算单元供给的上述簇地址信息的簇地址信息存储单元，和判定由上述簇地址信息计算单元算出的上述簇地址信息和存储在上述簇地址信息存储单元中的上述簇地址信息是否一致的簇地址判定单元；上述存储单元具有第1存储单元和第2存储单元，上述控制单元当从上述簇地址判定单元接受一致信息时，将与上述簇地址信息对应的目录条目信息存储在上述第2存储单元中。
按照本发明的第3方面，提供一种存储装置的存储方法，该存储装置存储方法包括从包含地址信息的写入指令内检测出上述地址信息，判定检测出的上述地址信息和存储在地址信息存储单元中的地址信息是否一致，当检测出的上述地址信息与存储在地址信息存储单元中的地址信息不一致时，将写入数据存储在存储单元的第1存储单元中；当上述写入数据的数据大小比在上述存储单元中设定的大小信息小时，将检测出的上述地址信息存储在上述地址信息存储单元中；和当检测出的上述地址信息和存储在地址信息存储单元中的地址信息一致时，将与上述地址信息对应的目录条目信息存储在上述存储单元的第2存储单元中。
按照本发明的第4方面，提供一种存储装置的存储方法，该存储装置存储方法包括从包含地址信息的写入指令内检测出上述地址信息；从由上述地址信息检测单元检测出的地址信息和在存储单元中设定的簇大小信息算出簇地址信息；判定算出的上述簇地址信息和存储在簇地址信息存储单元中的簇地址信息是否一致，当算出的上述簇地址信息与存储在簇地址信息存储单元中的簇地址信息不一致时，将写入数据存储在存储单元的第1存储单元中；当上述写入数据的数据大小小于等于在上述存储单元中设定的大小信息时，将算出的上述簇地址信息存储在上述地址信息存储单元中；和当算出的上述簇地址信息与存储在簇地址信息存储单元中的簇地址信息一致时，将与上述簇地址信息对应的目录条目信息存储在上述存储单元的第2存储单元中。
图1是与本发明的第1实施方式有关的构成图。
图2是表示图1的操作的流程图。
图3是表示图1所示的存储单元的操作图。
图4是与本发明的第2实施方式有关的构成图。
图5是表示图4的操作的流程图。
图6是表示存储装置起动时的操作的流程图。
图7是表示FAT文件系统的构成图。
图8是表示用于说明FAT文件系统的操作的一个例子的图。
图9是表示用于说明使用NAND型闪存的存储装置中的数据移动的概念的图。
具体实施例方式
下面，我们参照
本发明的实施方式。
(第1实施方式)图1表示例如作为具有控制单元和NAND型闪存的存储卡的存储装置的一个例子。
在图1中，由NAND型闪存构成的存储单元101具有第1存储单元102和第2存储单元103。在第1存储单元102中存储着管理区域和多个簇A、B、C.......。管理区域例如包含引导区域、存储分区信息等的区域、根目录条目和FAT。
另外，第2存储单元103与第1存储单元102的例如1个簇对应，写入脱离系统的管理区域的目录条目(子目录信息)。第2存储单元103如后所述，当更新同一目录条目的数据时，追加新的数据。作为目录条目，例如具有文件名、文件大小、写入开始地址等。
控制单元110例如具有存储控制单元120，地址信息存储单元121，第1、第2地址判定单元122a、122b，地址信息检测单元123，大小比较单元124，数据大小信息检测单元125，簇大小提取单元126，分区信息存储单元127，和分区信息检测单元128。
控制单元110不限定于这种构成，例如也可以由图中未画出的微处理器和存储该微处理器工作中所需的程序的ROM和RAM构成，通过软件进行控制。
上述存储控制单元120，与来自外部接口和各构成单元的信息相应、对第1存储单元102和第2存储单元103，进行写入和读出目录条目和文件数据等的控制。
地址信息检测单元123检测附加在经由外部接口供给的写入指令中的写入开始地址。
地址信息存储单元121与后述的大小比较单元124的控制相应，存储由地址信息检测单元123检测出的写入开始地址。
第1地址判定单元122a判定由地址信息检测单元123检测出的写入开始地址是否是文件系统的管理区域内的地址。将该判定结果供给存储控制单元120。
第2地址判定单元122b比较由地址信息检测单元123检测出的写入开始地址和存储在地址信息存储单元121中的写入开始地址信息。将该比较结果供给存储控制单元120。
数据大小信息检测单元125检测经由外部接口供给的写入数据的大小。写入数据经由存储控制单元120被写入到第1或第2存储单元102、103。
大小比较单元124比较由数据大小信息检测单元125检测出的数据大小和从簇大小提取单元126供给的簇大小。将该比较结果供给地址信息存储单元121和存储控制单元120。当在大小比较单元124中判定写入数据的大小小于等于簇大小时，地址信息存储单元121存储由地址信息检测单元123检测出的写入开始地址信息。
分区信息检测单元128，根据与来自图中未画出的主机的读出请求相应，从存储单元101的例如管理区域104读出的数据，检测出包含预先设定的分区信息和簇信息的信息。
分区信息存储单元127存储包含由分区信息检测单元128检测出的分区信息和簇大小的信息。对于分区信息存储单元127，考虑没有检测出分区信息的情形，当制品出厂时预先设定为初始值。
簇大小提取单元126提取存储在分区信息存储单元127中的簇大小。
下面，我们参照图2说明第1实施方式中的写入处理。
首先，地址信息检测单元123检测附加在经过图中未画出的外部接口供给的写入指令中的写入开始地址信息(ST201)。此后，由第1地址判定单元122a判定由地址信息检测单元123检测出的写入开始地址是否在管理区域内(ST202)。结果，当写入开始地址在管理区域内时，将数据写入到第1存储单元102中(ST203)。即，通过通常的写入处理关于FAT和根目录的数据。
另一方面，当上述判定结果为写入开始地址在管理区域外时，第2地址判定单元122b比较由地址信息检测单元123检测出的地址信息是否与存储在地址信息存储单元121中的写入开始地址信息相同。即，判定过去是否进行了对该地址的写入(ST204)。
该比较结果，当是过去没有写入写入开始地址的地址时，将数据写入到第1存储单元102的空簇中(ST205，ST206)。这时，数据大小信息检测单元125检测出经由外部接口写入到存储单元101的数据大小。
当结束了向第1存储单元102的数据存储时，大小比较单元124取入从数据大小信息检测单元125写入到第1存储单元102的数据大小和由簇大小提取单元126从分区信息存储单元127提取的簇大小(ST207，ST208)，比较并判定写入的数据大小和簇大小(ST209)。
结果，当数据大小是小于等于簇大小时，判断为写入目录，将由地址信息检测单元123检测出的写入开始地址信息存储在地址信息存储单元121中(ST210)。另外，当数据大小比簇大小大时，进行通常的写入处理。
另一方面，当上述步骤ST204中的比较结果是写入地址和存储在地址信息存储单元121中的地址一致时，即，当过去对该地址很少进行数据写入时，将现在这次的写入数据看作目录条目的写入。因此，将数据追加在为目录条目设置的第2存储单元103中(ST211、ST212)。
如上所述，即便当将目录条目写入到作为文件系统的数据区域的第1存储单元102的情形中，在第2次写入目录条目以后，也能够将目录条目写入到第2存储单元103。
图3表示对第1、第2存储单元102、103的写入工作的一个例子。
在图3中，例如块A、B、C、D与第1存储单元102对应，例如块E与第2存储单元103对应。例如如下地规定各区域的大小。令1页为512字节，1块为16k字节，1簇为16k字节，1目录条目为32字节。
这里，当上述步骤ST204的比较结果是写入的地址和存储在地址信息存储单元121中的地址一致时，判断为现在这次的写入数据为目录条目。这时，将作为目录条目的新页1C的数据写入到图3所示的例如删除后的块E的页1中。另外，在对应该目录条目将数据写入块C的页1C的情形中，将表示块C的页1C的数据写入到设置在块E的页1中的冗余区域612。
进一步，在然后的写入中，当检测出的写入地址再次与存储在地址信息存储单元121中的地址一致时，在块E的页2中追加新的目录条目。将表示块C的页1C的数据写入到该块E的页2中的冗余区域614。这样一来，对于对与存储在地址信息存储单元121中的地址相同的写入地址的写入操作，将新的目录条目追加在块E中。
NAND型闪存，为了以页单位写入数据，可以追加页单位。因此，在可以追加的范围内，不需要使数据移动到新的删除块中。
另外，例如当在判断为目录条目的地址中存在变动时和在预定的定时下，根据在块E中追加的目录条目，更新存储在块C中的目录条目。该目录条目的更新按以下顺序进行。首先，参照块E的页的冗余部分，由存储在块E中的目录条目检测出更新的页。这里，为了将表示块C的页1C的数据写入到块E的页的冗余部分中，检测出块C的页1C作为更新的页。而且，将在块E中追加的目录条目中最新的目录条目(块E的页2的数据)传送到完成删除后的块D的第1页，将没有更新数据的块C的剩余数据传送到块D的第2页以后的页。由此，更新存储在块C中的目录条目。
另外，在地址信息存储单元121中，需要最低存储大于等于2个的地址的容量。这是因为在文件中使用的最终簇不以簇单位写入，而作为大小比簇单位小的数据存储。这时，会将文件的最后部分误认为是目录条目，将该写入地址存储在地址信息存储单元121中。所以，当将下一次地址存储在地址信息存储单元121中时，也可以删除在存储在地址信息存储单元121中的地址中，例如在多次写入中，不能看作是目录条目的地址。
如果根据上述第1实施方式，则当数据的大小小于等于簇大小，将数据写入到与存储在地址信息存储单元121中的地址相同的写入地址时，以页单位将目录条目追加在存储单元101的第2存储单元103中。因此，在可以追加的范围中不需要将数据移动到新的删除块。所以，即便在根目录下面设定了子目录的情形中，也可以防止写入速度的降低。
另外，在第2存储单元103的冗余区域中，存储着表示追加页的数据。因此，在接通存储装置的电源时，主机可以容易地从存储在冗余区域中的数据检测出追加的页。
(第2实施方式)图4、图5表示第2实施方式。目录条目以32字节表现1个文件或文件夹。因此，可以保存在512字节的区域中的目录条目的数目为16个。所以，当连续地记录多个文件时，并且在对每个文件逐一地更新目录条目的主机的情形中，当写入16个文件时，则写入开始地址移动512字节。在比较地址的第1实施方式的情形中，当写入16个文件时，写入的地址变为不同的地址。因此，每当写入16个文件时发生数据移动，使写入性能降低。第2实施方式就是要解决这个问题。
在图4中，存储装置由存储单元301和控制单元320构成。由NAND型闪存构成的存储单元301由第1存储单元302和第2存储单元303构成。与第1实施方式同样，在第1存储单元302中存储着管理区域和多个簇A、B、C.......。另外，第2存储单元303，与第1存储单元302的例如1个簇对应，写入脱离系统的管理区域的目录条目(子目录信息)。
控制单元110例如具有存储控制单元320，簇地址信息存储单元321，第1、第2地址判定单元322a、322b，簇地址信息计算单元323，大小比较单元324，数据大小信息检测单元325，簇大小提取单元326、分区信息存储单元327，和分区信息检测单元328。
控制单元110不限定于这种构成，例如也可以由图中未画出的微处理器和存储在该微处理器操作中所需的程序的ROM和RAM构成，用软件进行控制。
另外，存储控制单元320、大小比较单元324、数据大小信息检测单元325、簇大小提取单元326、分区信息存储单元327、分区信息检测单元328与第1实施方式相同。
簇地址信息计算单元323检测附加在经由外部接口的写入指令中的写入开始地址，用簇大小除该写入开始地址，将该除法结果整数部分作为写入开始簇地址。
簇地址信息存储单元321与大小比较单元324的控制相应，存储由地址信息计算单元323算出的写入开始簇地址。
第1簇地址判定单元322a判定由簇地址信息计算单元323算出的写入开始簇地址是否是文件系统的管理区域内的地址。将该判定结果供给存储控制单元320。
第2簇地址判定单元322b比较由簇地址信息计算单元323算出的写入开始簇地址和存储在簇地址信息存储单元321中的写入开始簇地址信息。将该比较结果供给存储控制单元320。
图5表示与第2实施方式有关的写入处理。
首先，簇地址信息计算单元323，检测附加在经由外部接口供给的写入指令中的写入开始地址信息，用簇大小除检测出的写入开始地址，算出写入开始地址所属的写入开始簇地址(ST401)。此后，由第1簇地址判定单元322a，判定由簇地址信息计算单元323检测出的写入开始簇地址是否在管理区域内(ST402)。结果，当写入开始簇地址在管理区域内时，通过通常的写入处理，将数据写入到第1存储单元302(ST403)。即，通过通常的写入来处理关于FAT和根目录的数据。
另一方面，当上述判定结果为写入开始簇地址在管理区域外时，第2地址判定单元322b比较由簇地址信息计算单元323检测出的簇地址信息是否与存储在簇地址信息存储单元321中的写入开始簇地址信息相同。即，判定过去是否进行了对该簇地址的写入(ST404)。
当该比较结果是过去没有写入过写入开始簇地址的地址时，将写入数据存储到第1存储单元302的区域中(ST405，ST406)。这时，数据大小信息检测单元325检测经由外部接口写入到存储装置的数据大小。
当结束了向第1存储单元302的数据存储时，大小比较单元324取入从数据大小信息检测单元325写入到第1存储单元302的数据大小和由簇大小提取单元326从分区信息存储单元327提取的簇大小(ST407，ST408)，比较判定写入的数据大小和簇大小(ST409)。
结果，当数据大小小于等于簇大小时，判断为写入目录，将由簇地址信息计算单元323检测出的写入开始簇地址信息存储在簇地址信息存储单元321中(ST410)。另外，当数据大小比簇大小大时，进行通常的写入处理。
另一方面，当上述步骤ST404中的比较结果是写入簇地址和存储在地址信息存储单元321中的簇地址一致时，即，当过去对该簇地址进行过地址写入时，将现在这次的写入数据看作为目录条目的写入。因此，将数据写入到为目录条目设置的第2存储单元303中(ST411、ST412)。
另外，存储在第2存储单元303中的数据，可以是只存储具有写入请求的写入数据，或者通过在簇的数据中更新簇内的经过更新的数据将簇自身存储在第2存储单元303中的某一种。在无论哪种情形中，为了辨别是簇内的哪个地址的数据，与第1实施方式同样，将表示地址的标志存储在第2存储单元303的冗余存储单元中。
如果根据上述第2实施方式，则簇地址信息计算单元323，用簇大小除从写入指令内检测出的写入开始地址，算出写入开始地址所属的写入开始簇地址，当簇地址判定单元322判定为存储在簇地址信息存储单元321中的簇地址信息和由簇地址信息检测单元检测出的簇地址信息一致时，看作写入目录条目，将数据追加记录在第2存储单元303中。所以，即便在将子目录设定在根目录下面的情形中，也可以防止写入速度的降低。
而且，因为目录条目以32字节表现1个文件或文件夹，所以能够存储在512字节内的目录条目的数目为16个。目录条目的大小为16k字节，在更新大小为512字节的主机的情形中，当对每个文件的写入逐一地更新目录条目时，将关于16个文件的条目存储在512字节中。因此，当写入16个文件时，使写入开始地址移动512字节。在进行地址比较的第1实施方式的情形中，因为当写入16个文件时，写入的地址成为不同的地址，所以没有写入到处于追加记录状态的第2存储单元。对此，在第2实施方式的情形中，即便使地址移动512字节，在同一簇的范围内，也可以将该地址看作同一个簇地址。所以，在簇大小为16k字节的情形中，因为对于510个(＝512-2(目录首的2个条目是关于母目录和自身目录的信息))的文件的目录条目，不发生需要处理时间的数据移动处理，所以可以进行高速写入。
下面，我们用图6说明直到起动第1、第2实施方式所示的存储装置的操作。起动存储装置时的操作在第1、第2实施方式中是相同的，所以我们以第1实施方式为例进行说明。
当使存储装置接通电源时，将读出请求从主机供给存储控制单元120。存储控制单元120与读出请求相应从存储单元101读出，例如存储在管理区域中的数据，传送到主机(ST501)。分区信息检测单元128从该读出数据检测出分区信息等(ST502、ST503)。结果，当能够检测出分区信息时(ST504)，更新并存储分区信息存储单元(127、327)内的分区信息(ST504)。
接着，主机从包含在经由图中未画出的外部接口从存储控制单元120供给的读出数据中的分区信息中判别文件系统的种类和簇大小是否是处理对象(ST505)。结果，当文件系统的种类和簇大小是处理对象时，使控制移动到图2所示的ST201或图5所示的ST401。另外，当文件系统的种类和簇大小在处理对象以外时，实施不用第2存储单元的通常的写入处理。
这样，当起动存储装置时，通过判别文件系统的种类和簇大小是否是处理对象，可以防止误动作，并且可以使处理高速化。
另外，在上述第1、第2实施方式中，大小比较单元124、324比较了簇大小和数据大小，但是不限定于此，例如当比较比簇大小小的预定值和数据大小，数据大小小于等于预定值时，也可以将该写入数据的地址存储在地址信息存储单元121或簇地址信息存储单元321中。具体地说，当簇大小为16k字节时，作为预定值例如设定4k字节，当写入数据大小小于等于4k字节时，也可以将该写入数据的地址存储在地址信息存储单元或簇地址信息存储单元中。
对于那些本领域技术人员来说很容易知道额外的优点和修改。所以，本发明，在它的更广泛的方面，不限定这里指出和描述的具体细节和代表性的实施方式中。因此，在不背离由所附的权利要求书和它们的等效描述的一般的创造性概念的主旨和范畴的条件下可以作出各种不同的修改。
权利要求
1.一种存储装置，其特征在于该存储装置包含，控制单元；和存储单元；上述控制单元包括从包含地址信息的写入指令内检测出上述地址信息的地址信息检测单元；存储地址信息的地址信息存储单元；和判定由上述地址信息检测单元检测出的上述地址信息和存储在上述地址信息存储单元中的上述地址信息是否一致的第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所述的存储装置，其特征在于它进一步包含，判定由上述地址信息检测单元检测出的地址信息与上述管理区域内的地址信息是否一致的地址判定单元；当从上述地址判定单元接受一致信息时，上述控制单元将与上述地址信息对应的目录条目信息存储在上述管理区域内。
11.根据权利要求8所述的存储装置，其特征在于上述控制单元进一步包括检测附加在上述写入指令中的写入数据的数据大小信息的数据大小信息检测单元；和比较上述数据大小信息检测单元检测出的上述数据大小信息和在上述存储单元中设定的大小信息的大小比较单元；当上述大小比较单元的比较结果为上述数据大小信息小于等于上述大小信息时，上述控制单元将由上述簇地址信息检测单元检测出的上述簇地址信息存储在上述簇地址信息存储单元中。
12.根据权利要求8所述的存储装置，其特征在于上述控制单元进一步包括检测上述存储单元的分区信息和簇信息的分区信息检测单元；当由上述分区信息检测单元检测出的分区信息或上述簇信息不在作为上述控制单元的对象的范围内时，进行不用第2存储单元地写入到上述存储单元中的处理。
13.根据权利要求10所述的存储装置，其特征在于它是上述管理区域以存储根目录条目为特征，上述第2存储单元以存储子目录的目录条目为特征的根据权利要求3或7所述的存储装置。
14.根据权利要求13所述的存储装置，其特征在于上述第2存储单元追加记录上述目录条目。
15.根据权利要求12所述的存储装置，其特征在于上述存储单元包括NAND型闪存。
16.一种存储装置的记录方法，其特征在于包括从包含地址信息的写入指令内检测出上述地址信息；判定检测出的上述地址信息和存储在地址信息存储单元中的地址信息是否一致，当检测出的上述地址信息与存储在地址信息存储单元中的地址信息不一致时，将写入数据存储在存储单元的第1存储单元中；当上述写入数据的数据大小比在上述存储单元中设定的大小信息小时，将检测出的上述地址信息存储在上述地址信息存储单元中；和当检测出的上述地址信息和存储在地址信息存储单元中的地址信息一致时，将与上述地址信息对应的目录条目信息存储在上述存储单元的第2存储单元中。
17.根据权利要求16所述的方法，其特征在于上述存储单元包括NAND型闪存。
18.一种存储装置的存储方法，其特征在于包括从包含地址信息的写入指令内检测出上述地址信息；从由上述地址信息检测单元检测出的地址信息和在存储单元中设定的簇大小信息算出簇地址信息；判定算出的上述簇地址信息和存储在簇地址信息存储单元中的簇地址信息是否一致，当算出的上述簇地址信息与存储在簇地址信息存储单元中的簇地址信息不一致时，将写入数据存储在存储单元的第1存储单元中；当上述写入数据的数据大小小于等于在上述存储单元中设定的大小信息时，将算出的上述簇地址信息存储在上述地址信息存储单元中；和当算出的上述簇地址信息与存储在簇地址信息存储单元中的簇地址信息一致时，将与上述簇地址信息对应的目录条目信息存储在上述存储单元的第2存储单元中。
19.根据权利要求18所述的方法，其特征在于上述存储单元包括NAND型闪存。
全文摘要
控制单元具有从包含地址信息的写入指令内检测出地址信息的地址信息检测单元、存储地址信息的地址信息存储单元、和判定由地址信息检测单元检测出的地址信息与存储在地址信息存储单元中的地址信息是否一致的第1地址判定单元。当从第1地址判定单元接受一致信息时，控制单元将与地址信息对应的目录条目信息存储在存储单元的第2存储单元中。
文档编号G06F12/02GK1716217SQ200510081820
公开日2006年1月4日 申请日期2005年6月30日 优先权日2004年6月30日
发明者须田隆也 申请人:株式会社东芝