CN100388235C - 存储装置和使用该存储装置的记录再生装置 - Google Patents

存储装置和使用该存储装置的记录再生装置 Download PDF

Info

Publication number
CN100388235C
CN100388235C CNB028072170A CN02807217A CN100388235C CN 100388235 C CN100388235 C CN 100388235C CN B028072170 A CNB028072170 A CN B028072170A CN 02807217 A CN02807217 A CN 02807217A CN 100388235 C CN100388235 C CN 100388235C
Authority
CN
China
Prior art keywords
data
mentioned
record
sub
directory
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CNB028072170A
Other languages
English (en)
Other versions
CN1500249A (zh
Inventor
铃木馨
小野寺学
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sony Corp
Original Assignee
Sony Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Sony Corp filed Critical Sony Corp
Publication of CN1500249A publication Critical patent/CN1500249A/zh
Application granted granted Critical
Publication of CN100388235C publication Critical patent/CN100388235C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02Addressing or allocation; Relocation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/08Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers from or to individual record carriers, e.g. punched card, memory card, integrated circuit [IC] card or smart card
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00Accessing, addressing or allocating within memory systems or architectures
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/99931Database or file accessing

Abstract

本发明使用PROM等1次性写入型的存储器IC(17)构成存储卡(1)。在存储器IC(17)中,形成记录文件的实体数据的实体数据记录区域和记录用层次目录结构管理记录的文件的管理数据的管理数据记录区域。在管理数据记录区域中,作为管理数据,与生成的各文件、根目录和子目录对应地记录指示存储卡(1)记录的文件的五角星项目、指示层次目录结构中最高位目录的根项目和指示层次目录结构中的子目录的子项目。

Description

存储装置和使用该存储装置的记录再生装置
技术领域
本发明涉及具有可以按位单位写入1次数据的记录媒体的存储装置和使用该存储装置的记录再生装置以及管理记录在存储装置这的文件的文件管理方法。
本申请以在日本国于2001年12月25日申请的日本专利号2001-392453为基础,主张优先权,通过参照该申请而援引到本申请中。
背景技术
以往,作为信息便携式终端、台式电脑、笔记本电脑、手机、音响装置、家电装置等的主机的外部存储媒体,已使用了对这些机器可以装卸的内置半导体存储器的卡式的可拆的小型IC存储装置。
这种存储装置,通常内置了闪存器等的非易失性半导体存储器(IC存储器),将静止图像数据、动图像数据、声音数据、音乐数据等各种数字数据存储在该半导体存储器中。闪存器是可以多次反复进行数据的写入和擦除的可以改写的存储器。因此,内置闪存器的存储装置可以应用以可改写的盘媒体等为前提而制作的MS-DOS(商标)格式的一般的层次目录结构的文件管理系统。
然而,闪存器是价格比较高的设备。因此,通过使用比闪存器廉价的PROM等一次性写入型的非易失性的半导体存储器作为数据存储设备,可以廉价地制造存储装置。
这样,作为存储装置的数据存储设备,使用一次性写入型的半导体存储器时,从用户的便利性角度考虑,和使用闪存器的可以改写的存储装置一样,希望用MS-DOS(商标)格式的层次目录结构管理文件。
作为数据存储设备,使用一次性写入型的半导体存储器的存储装置不能消去记录的数据的实体。从用户的便利性角度考虑,希望在文件管理系统上可以模拟地消去文件等。
即使是作为数据存储设备使用一次性写入型的半导体存储器的存储装置,读出处理本身也和使用可以改写的半导体存储器的存储装置相同。因此,从用户的便利性的角度考虑,关于数据的读出希望采用在与具有先有的可以改写的半导体存储器的先有的IC存储装置之间具有互换性的物理结构和文件管理系统。
发明内容
本发明的目的旨在提供可以解决上述先有的存储装置具有的问题的新的存储装置和使用该存储装置的记录再生装置。
本发明的其他目的旨在提供作为数据存储媒体而使用一次性写入型存储器并且可以按层次目录结构进行文件的管理的存储装置、对该存储装置的文件管理方法和对该存储装置进行数据的记录或再生的数据记录再生装置。
本发明的存储装置的特征在于:具有可以按位单位写入1次数据的记录媒体,该记录媒体具有记录文件的实体数据的实体数据记录区域和记录按层次目录结构管理记录的文件的管理数据的管理数据记录区域。在记录媒体的管理数据记录区域中,作为管理数据,与生成的各文件、根目录和子目录对应地记录指示记录在记录媒体上的文件的文件项目、指示层次目录结构中最高位目录的根项目和指示层次目录结构中的子目录的子项目。在文件项目中,包含指示的文件的名称、指示该文件的根目录的根项目或特定子项目的信息和特定该文件的实体数据的记录位置的信息,在子项目中,包含指示的子目录的名称、指示该子目录的根目录的根项目或特定子项目的信息。
本发明的文件管理方法是对可以按位单位写入1次数据的记录媒体的文件管理方法,其特征在于:将记录媒体上的数据记录区域分割为记录文件的实体数据的实体数据记录区域和记录用层次目录结构管理记录的文件的管理数据的管理数据记录区域进行管理,在管理数据记录区域中,作为管理数据,与生成的各文件、根目录和子目录对应地记录指示记录在记录媒体上的文件的文件项目、指示层次目录结构中最高位目录的根项目和指示层次目录结构中的子目录的子项目,在文件项目中,包含指示的文件的名称、指示该文件的根目录的根项目或特定子项目的信息和特定该文件的实体数据的记录位置的信息,在子项目中,包含指示的子目录的名称、指示该子目录的根目录的根项目或特定子项目的信息。
本发明的记录再生装置的特征在于:具有对上述存储装置进行文件的记录再生的记录再生部,上述存储装置具有可以按位单位写入1次数据的记录媒体,该记录媒体具有记录文件的实体数据的实体数据记录区域和记录用层次目录结构管理记录的文件的管理数据的管理数据记录区域。记录再生部在记录时对实体数据记录区域记录文件的实体数据,对于管理数据记录区域,作为管理数据,与生成的各文件、根目录和子目录对应地记录指示记录在记录媒体上的文件的文件项目、指示层次目录结构中最高位目录的根项目和指示层次目录结构中的子目录的子项目,文件项目包含指示的文件的名称、指示该文件的根目录的根项目或特定子项目的信息和特定该文件的实体数据的记录位置的信息,子项目包含指示的子目录的名称、指示该子目录的根目录的根项目或特定子项目的信息。记录再生部在数据再生时参照管理数据记录区域记录的文件项目、根项目和子项目,根据包含在这些项目中的名称和指示根项目的根项目或特定子项目的信息管理记录的文件的层次目录结构,参照管理数据记录区域记录的文件项目、根项目和子项目,根据特定包含在这些项目中的文件的实体数据的记录位置的信息,从实体数据记录区域中读出指定的文件的实体数据。
本发明的1次性写入型存储装置的特征在于:具有可以按位单位写入1次数据的记录媒体,上述记录媒体具有记录文件的实体数据的实体数据记录区域和记录用层次目录结构管理文件的1次性写入格式用管理数据的管理数据记录区域。在管理数据记录区域中,作为1次性写入格式用管理数据,与生成的各文件、根目录和子目录对应地记录指示该记录媒体记录的文件的文件项目、指示层次目录结构中最高位目录的根项目和之层次目录结构中的子目录的子项目。在文件项目中,包含指示的文件的名称、指示该文件的根目录的根项目或特定子项目的信息和特定该文件的实体数据的记录位置的信息。在子项目中,包含指示的子目录的名称、指示该子目录的根目录的根项目或特定子项目的信息。此外,实体数据记录区域与可改写型存储装置中的有效区域和物理格式相同,上述可改写型存储装置具有可以多次改写数据的记录媒体,该记录媒体具有记录实体数据的有效区域和数据代替用的预备区域;管理数据记录区域与可改写型存储装置中的预备区域和物理格式相同。
本发明的对可以按位单位写入1次数据的1次性写入型记录媒体的文件管理方法的特征在于:将1次性写入型记录媒体的记录区域分割为记录文件的实体数据的实体数据记录区域和记录用层次目录结构管理记录的文件的1次性写入格式用管理数据的管理数据记录区域进行管理,在管理数据记录区域中,作为1次性写入格式用管理数据,与生成的各文件、根目录和子目录对应地记录指示该记录媒体记录的文件的文件项目、指示层次目录结构中最高位目录的根项目和之层次目录结构中的子目录的子项目,在文件项目中,包含指示的文件的名称、指示该文件的根目录的根项目或特定子项目的信息和特定该文件的实体数据的记录位置的信息。在上述子项目中,包含指示的子目录的名称、指示该子目录的根目录的根项目或特定子项目的信息,此外,与可以多次改写数据的具有记录实体数据的有效区域和数据代替用的预备区域的可改写型记录媒体中的有效区域和物理格式相同地管理实体数据记录区域,与可改写型记录媒体中的预备区域和物理格式相同地管理上述管理数据记录区域。
本发明的记录再生装置的特征在于:具有对1次性存储装置进行文件的记录再生的记录再生部,上述1次性存储装置具有可以按位单位改写1次数据的记录媒体,该记录媒体具有记录文件的实体数据的实体数据记录区域和记录用层次目录结构管理文件的管理数据的1次性写入格式用管理数据记录区域。记录再生部在管理数据记录区域中,作为1次性写入格式用管理数据,与生成的各文件、根目录和子目录对应地记录指示该记录媒体记录的文件的文件项目、指示层次目录结构中最高位目录的根项目和指示层次目录结构中的子目录的子项目,在文件项目中,包含指示的文件的名称、指示该文件的根目录的根项目或特定子项目的信息和特定该文件的实体数据的记录位置的信息,在子项目中,包含指示的子目录的名称、指示该子目录的根目录的根项目或特定子项目的信息,此外,与可以多次改写数据的具有记录实体数据的有效区域和数据代替用的预备区域的可改写型记录媒体中的有效区域和物理格式相同地管理实体数据记录区域,与可改写型记录媒体中的预备区域和物理格式相同地管理管理数据记录区域。
本发明的其他目的和本发明的具体的优点,根据下面参照附图说明的实施例即可明白。
附图的简单说明
图1是表示应用本发明的存储卡和使用该存储卡的主机的透视图。
图2是表示存储卡的存储单元的结构的图。
图3是从表面侧看存储卡的透视图。
图4是从背面侧看存储卡的透视图。
图5是用于说明存储卡的端子结构的图。
图6是表示存储卡的内部电路的框图。
图7是用于说明存储卡的界面结构的图。
图8是表示在存储卡的物理格式上定义的段与块的关系和物理块号码与逻辑地址的关系的图。
图9是用于说明在存储卡的物理格式上定义的引导区域和用户区域的图。
图10是用于说明在存储卡的物理格式上定义的页的图。
图11是用于说明在存储卡的物理格式上定义的预备块管理号码的图。
图12是用于说明在存储卡的物理格式上定义的项目页的图。
图13A~图13F是用于说明项目页的不同的各场图像的图。
图14是表示存储卡记录的文件等的目录结构例的图。
图15是表示按图14所示的目录结构记录文件时的项目页的记录图像的图。
图16是表示从图14所示的目录结构的文件中删除任意的文件后的目录结构的图。
图17是表示删除了图16所示的文件时的项目页的记录图像的图。
图18是表示对话关闭处理的处理顺序的流程图。
图19是表示在第1次的对话关闭处理时存储卡内记录的文件的目录结构的图。
图20是表示第1次对话关闭处理后的项目页的记录图像的图。
图21是表示第1次对话关闭处理后的数据记录区域的记录图像的图。
图22是表示在第2次对话关闭处理时上述小型IC存储器内记录的文件的目录结构的图。
图23是表示第2次对话关闭处理后的项目页的记录图像的图。
图24是表示第2次对话关闭处理后的数据记录区域的记录图像的图。
图25是表示在第3次的对话关闭处理时上述小型IC存储器内记录的文件的目录结构的图。
图26是表示第3次对话关闭处理后的项目页的记录图像的图。
图27是表示第3次对话关闭处理后的数据记录区域的记录图像的图。
发明的具体实施方式
下面,以将本发明的存储装置应用于作为卡状的小型IC存储装置的存储卡为例以及将本发明应用于把该存储卡作为外部存储媒体使用的数据处理装置为例进行说明。
对于应用本发明的存储卡作为外部存储媒体使用的数据处理装置,有信息便携式终端、台式电脑、笔记本电脑、手机、音响装置、家电装置等。
在以下的说明中,将使用应用了本发明的存储卡的数据处理装置称为主机。
首先,参照图1说明本发明的存储卡1和将该存储卡作为外部存储媒体使用的主机2的概略情况。
本发明的存储卡1是可以只写入1次数据的非易失性存储器,即,将1次写入型的半导体存储器(以下,称为1次性写入存储器)作为数据存储媒体内置到主机中。存储卡1如图1所示,以插入到主机2上设置的拔插口3中的状态进行使用。存储卡1对拔插口3的插入和拔出,用户可以自由地进行。因此,也可以拔出插入到某一主机中的存储卡1,而插入到切主机中。即,本存储卡1可以用于不同的主机间的数据的交换。
设置在存储卡1的内部的1次性写入存储器,是使用可以按1位单位进行数据的写入的二极管击穿型等的存储单元的PROM。该二极管击穿型的存储单元,例如,如图2所示,由相互反向在行-列间串联连接的pn二极管D1、D2构成。二极管击穿型的存储单元通过将反向偏压加到一方的pn二极管上而击穿,位保持值反转。应用于存储卡1的1次性写入存储器不限于二极管击穿型,也可以使用所谓的保险丝型或浮栅型的PROM。
在应用于存储卡1的1次性写入存储器中,由各存储单元保持的位值,在初始状态为“1”(高电平)。即,在未写入任何数据的状态下,从各存储单元读出“1”。对该初始状态的存储单元写入“0”(低电平)时,pn二极管击穿,存储单元的保持值变为“0”。一旦存储单元的保持值变为“0”时,以后,不论对该存储单元写入“1”或写入“0”,保持值都不变化,维持“0”的状态。另一方面,对初始状态的存储单元写入“1”时,该存储单元的保持值仍然是“1”的状态。这时,二极管不击穿,所以,以后就可以对该存储单元写入“0”。
对具有上述结构的本发明的存储卡1,以往提案并使用的存储卡,将称为闪存储器的可以多次改写的非易失性的半导体存储器作为数据存储器件内藏在其中。本发明的存储卡1在外径形状、接续端子、与主机的数据传输接口等方面与使用闪存储器的先有的存储卡具有互换性。本发明的存储卡1可以装到使用具有闪存储器的先有的存储卡的主机中使用。另外,使用本发明的存储卡1的主机2可以将使用闪存储器的先有的存储卡作为外部存储媒体使用。即,本发明的存储卡与先有的使用闪存储器的存储卡具有接口上的互换性。
下面,与使用闪存储器的先有的存储卡适当地对比,详细说明本发明的存储卡。
在以下的说明中,要明确使用闪存储器的先有的存储卡与本发明的存储卡的区别时,有时也将使用闪存储器的先有的存储卡和与其对应的主机称为Ver1,而将本发明的存储卡和与其对应的主机称为Ver2。
如图3所示,本发明的存储卡1形成略呈长方形的薄板状,长度L1为50mm、宽度W1为21,45mm、厚度D1为2.8mm。存储卡1的一面为表面1a,另一面为背面1b。在存储卡1长度方向的一端侧的背面1b侧,如图4所示,设置了作为10个平面电极的接续端子群4。构成接续端子群4的各电极,在存储卡1的宽度方向并列地设置。在电极与电极之间,设置从背面1b垂直直立的分割片5。各分割片5是为了防止与各电极连接的接续端子与其他电极接触而设置的。在存储卡1的背面1b的一端部侧的中央部,如图4所示,设置了禁止误抹去用的滑动开关6。
在装入了上述存储卡1的主机2上,设置了拔插存储卡1的拔插口3。如图1所示,拔插口3在主机2的前面侧,作为与存储卡1的宽度W1和厚度D1对应的开口而形成。通过拔插口3插入到主机2中的存储卡1,通过主机2侧的接续端子与构成接续端子群4的各电极连接,保持在主机2上,防止脱落。主机2侧的接续端子与构成装入的存储卡1上设置的接续端子群4的电极对应地具有10个接点。
本发明的存储卡1以设置接续端子群4的一端侧作为插入端,以图3中箭头X1方向为插入方向,通过拔插口3装入到主机2中。装入到主机2中的存储卡1,构成接续端子群4的各电极与主机2侧的接续端子的各接点连接,成为可以进行信号的收发的状态。
下面,参照图5说明构成在本发明的存储卡1上设置的接续端子群4的10条各端子的功能。
构成接续端子群4的第1端子4a是VSS端子,连接VSS(基准0V电压)。作为VSS端子的第1端子4a与主机2侧的地和存储卡1侧的地连接,使主机2与存储卡1的0V基准电位一致。
第2端子4b构成BS端子,从主机2向存储卡1输入总线状态信号。
第3端子4c构成VCC端子,从主机2向存储卡1供给电源电压(VCC)。存储卡1可以动作的电源电压是2.7~3.6V,供给该范围的电压。
第4端子构成SDIO端子,输入输出在存储卡1与主机2之间传输的串行数据信号。
第5端子4e是预备的端子,未特别赋予其功能。
第6端子4f构成INS端子,是作为用于主机2判断存储卡1是否插入了拔插口3的插入/拔出检测用的端子。
第7端子4g是预备的端子,未特别赋予其功能。
第8端子4h构成SCLK端子,从主机向存储卡输入在存储卡1与主机2之间传输的串行数据的时钟信号。
第9端子4i构成VCC端子,从主机向存储卡供给电源电压(VCC)。第9端子4i在存储卡1的内部与第3端子4c连接。
第10端子4j作为VSS端子使用,与主机2侧的地和存储卡1侧的地连接,使主机1与存储卡1的0V基准电位一致。第10端子4j在存储卡1的内部与同样作为VSS端子使用的第1端子4a连接。
本发明的存储卡1的端子的结构、装入该存储卡1的主机2的拔插口3(Ver2)的形状和接续端子的结构与使用闪存储器的先有的存储卡(Ver1)结构和使用先有的存储卡的主机相同,相互具有机械的互换性。
下面,说明本发明的存储卡1的内部电路的结构。
如图6所示,本发明的存储卡1具有接口电路(I/F)12、寄存器电路13、数据缓冲器电路14、ECC电路15、存储器I/F序列电路16、1次性写入存储器17和振荡控制电路18。
I/F电路12是使用3线式半双重串行协议在与主机2之间进行数据的传输的电路。
寄存器电路13是存储例如从主机传输来的指令、存储卡1内的内部状态、访问的数据的地址、执行指令时所需要的各处的参量和1次性写入存储器17内的文件管理信息等的电路。寄存器电路13存储的信息是从存储器I/F序列电路16访问的或通过从主机2给出指定的指令而访问的信息。
数据缓冲器电路14是暂时保存写入1次性写入存储器17的数据和从1次性写入存储器17读出的数据的存储器电路。数据缓冲器电路14具有指定的数据写入单位(512字节,是后面所述的页尺寸)的数据容量。
ECC电路15将纠错代码(ECC)附加到写入1次性写入存储器17的数据上。ECCD路15根据附加在从1次性写入存储器17读出的数据上的纠错代码,对该读出的数据进行纠错处理。例如,纠错代码对512字节的数据单位附加3字节。
存储器I/F序列电路16根据寄存器电路13内存储的指令和各种信息控制数据缓冲器14与1次性写入存储器17间的数据的收发。
如上所述,1次性写入存储器17是只可以垓1次保持的数据内容的半导体存储器。
振荡控制电路18发生本存储卡1内的动作时钟。
上述结构的存储卡1根据例如通过接口从主机2供给的各种指令,进行例如数据的写入、数据的读出、抹去(文件系统上的抹去)等动作。
下面,说明实现存储卡1与主机2间的接口的系统结构。
图7表示用于进行本发明的存储卡1与主机2之间的数据传输的接口的功能结构。
主机2具有文件管理器31、TPC接口32和串行接口33。存储卡1具有串行接口35、寄存器37、数据缓冲器38、存储控制器39和存储器40。
文件管理器31在主机的操作系统上进行存储卡1内存储的文件和主机的其他媒体存储的文件的管理。
TPC接口32是文件管理器31的低位层。TPC接口32根据本存储卡1的接口特有的指令(TPC:Transfer ProtocolCommand)对存储卡1内的寄存器37和数据缓冲器38进行访问。
串行接口33、35是TPC接口的低位层,是本接口系统的物理阶层。串行接口33、35按照传输1位串行数据、时钟信号和总线状态信号的3个信号的3线式半串行协议,进行数据传输。
寄存器37存储从主机传输来的指令、存储卡的内部状态、存储器的数据地址、执行指令时所需要的各处的参量和存储器内的文件管理信息等。
数据缓冲器38是暂时保存向存储器40写入的数据和从存储器40读出的数据的缓冲区域。
存储控制器39按照寄存器电路13内存储的指令和各种信息控制数据缓冲器38与存储器40间的数据的收发,进行数据的读出和写入。
存储器40是数据的存储区域,通过存储控制器39假想为单独的模型。
具有上述结构的主机2和存储卡1可以将文件管理器31管理的其他媒体存储的数据通过串行接口向存储器40传输。可以将存储器40存储的数据通过串行接口向文件管理器管理的其他媒体传输。
本发明的存储卡1(Ver2)的接口的结构和数据传输协议与使用闪存储器的先有的存储卡(Ver1)相同,相互具有互换性。
下面,说明本发明的存储卡1的数据存储区域的物理格式。
存储卡1可以存储的数据容量是例如16M字节、32M字节、64M字节、128M字节。
在存储卡1中,定义称为块的数据单位,在物理上以块为基本单位管理数据存储区域。1块的数据尺寸是例如16K字节。因此,如果是16M字节的存储卡,则总块数就是1024个,如果是32M字节的存储卡,则总块数就是2048个,如果是64M字节的存储卡,则总块数就是4096个,如果是128M字节的存储卡,则总块数就是8192个。该块与使用闪存储器的先有的存储卡中的抹去块相同。
块有有效块与预备块之分。有效块是存储文件的实体数据等的块。预备块是记录后发性的不良的替代数据和文件管理用的数据的区域。1个存储卡1内的全部预备块数,如果是例如16M字节的存储卡,就是31个,如果是32M字节的存储卡,就是63个,如果是64M字节的存储卡,就是127个,如果是128M字节的存储卡,就是255个。
对各块设定了特定块的存储位置的物理块号码。该物理块号码不管有效块和预备块的区别,从0开始以连续号码设定。
在各块中记录逻辑地址。该逻辑地址写入块内指定的区域。有效块在例如出厂时等预先记录了逻辑地址,预备块在出厂时未记录逻辑地址。在特定的逻辑地址的块中发生了后发不良时,就对未记录的预备块写入不良块的逻辑地址,进行替代。即,关于有效块,逻辑地址也和物理块号码一起成为预先设定的状态,关于预备块,逻辑地址在出厂后进行设定。
在存储卡1中,将512块的集合定义为段。段号码从0开始以连续号码进行设定。各段内由有效块和预备块构成。0段的有效块的数是495个,预备块的数为15个。其他段的有效块的数是496个,预备块的数是16个。0段的有效块数和预备块数少的原因是有后面所述的引导块。
用图表示以上说明的段与块的关系和物理块号码与逻辑地址的关系时,则如图8所示。
另外,如图9所示,0段的开头的2个块(物理块号码“0”和“1”的块,该块中不记录逻辑地址)为引导区域。引导区域是主机引导本存储卡1时最初写入数据的区域。在该引导区域的块中,记录了关于存储卡的信息和属性等。将记录该引导的区域称为引导区域,将除此以外的区域称为用户区域。
如图10所示,各块由32个页构成。页是由512字节的数据区域和附加数据区域构成的单位。在数据区域记录数据的实体。即,记录文件的实体数据和管理数据等。
在附加数据区域,从开头开始顺序形成1字节(8位)的改写标志区域、1字节的管理标志区域、2字节的逻辑地址区域、5字节的格式保留区域、第1ECC区域和第2ECC区域。
在改写标志区域中,从开头开始,第1位记录块状态,第2、3位记录页状态,第4位记录更新状态,第5位记录数据使用状态。第6~第8位是保留区域。
块状态是表示包含该页的块为不良状态或者是删除了在包含该页的块中记录的数据的状态的1位的识别标志。块状态在该值为“0”时表示该块为块不良状态或数据删除状态,该值为“1”时表示该块为可以访问状态。块状态在出厂时等初始状态时为“1”。并且,块状态在块发生不良时或在文件管理系统上模拟地抹去写入块的数据时该值改写为“0”。
页状态是表示每页的不可纠错的发生状态的2位的识别标志。页状态在该值为“00”时表示页内的数据发生了可以利用ECC纠错的状态,该值为“01”时表示页内的数据发生了不可利用ECC纠错的状态,该值为“11”时表示页内的数据未发生错误的状态。
更新状态是表示包含该页的块的更新状态的1位的标志。更新状态在该值为“0”时表示已完成将数据记录到该块中的状态或该块中将数据正在更新中的状态,该值为“1”时表示该块中未记录数据的状态。
数据使用状态是对包含该页的块记录了数据并且已在使用该块的1位的识别标志。数据使用状态在该值为“0”时表示是对该块已记录了数据的状态,该值为“1”时表示是对该页尚未记录数据的状态。
在管理标志中,包含表示包含该页的块是引导块还是除此以外的块的系统位、对该页的复制限制位还对该页的访问限制位等。
逻辑地址记录块的地址信息。
第1ECC是对1字节的管理标志、2字节的逻辑地址和5字节的格式保留的纠错代码。
第2ECC是对512字节的页数据的纠错代码。
本发明的存储卡1的物理格式具有以上的结构。
这里,存储卡1的物理格式与使用闪存储器的可以多次改写的存储卡的物理格式比较,其基本结构相同,但是,本发明的存储卡1的物理格式中定义数据使用状态的情况不同。即,在本存储卡1中,该标志区域内的第5位是数据使用状态,但是,在使用闪存储器的可以多次改写的先有的存储卡中,改写标志区域的第5位保留。
本发明的存储卡1如以上所述,在物理格式中通过规定数据使用状态和块状态,可以区别该块尚未记录数据的状态、该记录了数据的状态和该记录的数据抹去的状态等3个状态。因此,即使是1次性写入型的存储卡1,在文件管理系统上也可以模拟地管理数据的抹去状态。
在存储卡1中,对使用闪存储器的可以多次记录的先有的存储卡的保留区域定义了新的数据使用状态标志,所以,在物理格式上可以具有数据读出的互换性。即,仅由本存储卡1规定的数据使用状态的内容对先有的存储卡没有影响。
在页内的附加数据区域记录的信息中,有表示每个块固有的内容的信息和表示每页固有的内容的信息。块状态、更新状态、数据使用状态和逻辑地址是表示每个块固有的内容的信息。页状态和管理标志是表示每页固有的内容的信息。即,块状态、更新状态、数据使用状态和逻辑地址对同一块内的所有的页是相同的信息内容。因此,这些信息可以仅对块内的开头页记录。
本发明的存储卡1未设置记录在物理格式上使物理块号码与逻辑地址的对应的表的区域。因此,主机在引导存储卡1时访问全部块的开头页,检测逻辑地址,作成使物理块号码与逻辑地址对应的表。
下面,说明本发明的存储卡1的逻辑格式。
使用闪存储器的可以多次写入的先有的存储卡,采用MS-DOS互换格式作为逻辑格式。MS-DOS互换格式是在层次目录结构中管理记录媒体内记录的数据文件的文件系统。在MS-DOS互换格式中,管理记录的数据时,决定对记录媒体的数据的记录再生单位(分组)。在先有的存储卡中,将由MS-DOS规定的数据的记录再生单位(分组)采用块单位。
与此相反,1次性写入型的本发明的存储卡1使用与MS-DOS互换格式不同的单独的逻辑格式(以下,称为1次性写入格式)和MS-DOS互换格式进行文件管理。1次性写入格式和MS-DOS互换格式一样,用层次目录结构进行文件管理。
可以使用本发明的存储卡1的本发明的主机(Ver2)2,利用1次性写入格式对存储卡1进行数据的记录再生。与此相反,以使用先有的存储卡为目的而构成的先有的主机(Ver1)利用MS-DOS互换格式对存储卡1进行数据的记录再生。本发明的存储卡1在通常的状态下,利用与该存储卡1对应的主机(Ver2)进行数据的记录,不用MS-DOS互换格式进行数据的管理。利用与先有的存储卡对应的主机(Ver1)读出对本发明的存储卡1记录的数据时,进行记录MS-DOS互换格式的管理数据的对话关闭处理。通过进行该对话关闭处理,实现与先有机器的读出互换。
本发明的存储卡1可以多次进行对话关闭处理。即,进行了1次对话关闭处理之后,也可以用1次性写入格式进行文件的追记或更新,进而通过再次进行对话关闭处理,进行了追记或更新的文件也可以由与先有的存储卡对应的机器(Ver1)读出。
下面,说明应用于本存储卡1的1次性写入格式和对话关闭处理。
在1次性写入格式中,将文件的实体数据记录到预先分配了逻辑地址的块即有效块中。在1次性写入格式中,按块单位记录文件的实体数据。即,在1个块内,记录不混合存在的多个文件的实体数据。在1次性写入格式中,从块的开头页开始进行文件的实体数据的记录。在1次性写入格式中,将1个文件的实体数据横跨多个块进行记录时,对连续的逻辑地址的块进行记录。逻辑地址的连续方向是顺向,即,从小的值到大的值的方向。但是,例如MS-DOS互换格式中的子目录项目等记录在途中,不能将1个文件的实体数据记录到逻辑地址连续的1个区域中时,也可以将文件的实体数据分为2段进行记录。这时,分为2段的各个区域内由逻辑地址连续的块形成。
采用MS-DOS互换格式时,可以将文件的实体数据进行每组的随机记录,但是,即使按照以上的1次性写入格式记录了实体数据,也可以进行至少按组(块)单位的记录。因此,按照1次性写入格式记录的文件的实体数据就按照MS-DOS互换格式进行了记录。
在1次性写入格式中,由于文件的实体数据记录在逻辑地址连续的区域,所以,即使未将表示所谓的FAT(File Allocation Table)那样的分组的连接顺序的信息作为管理数据进行记录,也可以进行访问。
在1次性写入格式中,将称为项目页的管理数据记录到未预先分配逻辑地址的块(逻辑地址的值为初始值(0xFFFF)的状态的块)中,即,记录到预备块中。在1次性写入格式中,每次生成1个文件或更新1个文件或者生成1个根目录和子目录时,都生成1个项目页,记录到预备块中。项目页具有1页的容量。因此,每次生成或更新文件、根目录和子目录时,都要占用预备块的1页。
在1次性写入格式中,对全部预备块的所有的页设定了预备块管理号码。1块内的页数是32个,所以,设定预备块管理号码的全部页数,如果是16M字节的存储卡,则为992个,如果是32M字节的存储卡,则为2046个,如果是64M字节的存储卡,则为4064个,如果是128M字节的存储卡,则为8160个。
如图11所示,预备块管理号码从所有的预备块中最低位的物理块号码的预备块(即,物理块号码最大的预备块)开始,向高位的物理块号码的预备块的方向顺序附加上号码。例如,如果是128M字节的存储卡1,就如以下所示的那样设定预备块管理号码。
表1
  预备号管理号码   段号码   物理块号码   页号码
  0   15   8191   0
  1   15   8191   1
  2   15   8191   2
  3   15   8191   3
  …   …   …   …
  31   15   8191   31
  32   15   8190   0
  33   15   8190   1
  34   15   8190   2
  …   …   …   …
  63   15   8190   31
  64   15   8189   0
  …   …   …   …
  511   15   7680   31
  512   14   7679   0
  513   14   7679   1
  …   …   …   …
  8158   0   494   30
  8159   0   494   31
在1次性写入格式中,每次生成或更新1个文件等时,就以按照以上的预备块管理号码的顺序记录项目页。即,项目页从存储卡1内的最后的预备块开始,向与通常的实体数据的记录方向相反的方向记录。
下面,说明项目页。
项目页分为文件项目、根项目、子项目、对话制动器、目录标识器等5个种类。
文件项目是指示该存储卡1中记录的文件的管理数据。将1个文件记录到存储卡中时,与该文件对应地在预备块内记录1个文件项目。在文件项目中,描述该文件项目指示的文件的名称、该文件的属性、该文件的实体数据的记录位置信息、该文件的生成日期、主指示字和段落。主指示字是作为指示该文件的根目录的项目的根项目或记录子项目的预备块管理号码。段落是表示该文件的实体数据不记录在连续区域而是断开分为2段进行记录的信息。该段落中也表示了后段的记录区域的开始地址。
根项目是指示根目录的管理数据。根目录是层次目录结构中最高位的目录。按层次目录结构管理文件时,根目录只有1个,不会变更。因此,在1次性写入型的存储卡1中,最好在出厂时在预备块管理号码的开头页预先记录1个根项目。
子项目是指示子目录的管理数据。子目录是层次目录结构中根目录以外的目录。子目录可以配置在根目录下,也可以配置在子目录下。在存储卡1中生成1个子目录时,与该子目录对应地在预备块内记录1个子项目。在子项目中,描述该子项目指示的子目录的名称、该子目录的生成日期和特定该子目录的根目录的信息。
对话制动器是表示进行了对话关闭处理的管理数据。对话制动器表示在2个线对上进行1次对话关闭处理。开始进行对话关闭处理时,开始先在预备块内记录1个对话制动器,在该对话关闭处理的最后再次在预备块内记录1个对话制动器。在该对话制动器中,记录对存储卡1进行对话关闭处理的次数信息。次数信息在上述线对上记录相同的值,所以,在进行文件项目的读出时可以判断上述线对。这样,在对话关闭处理开始时和结束时记录对话制动器时,在例如对话关闭处理中电源切断从而对话关闭失败时,就只记录了1个对话制动器,以后可以识别对话关闭失败的情况。
目录标志表示进行对话关闭处理而生成的作为MS-DOS互换格式的管理数据的子目录项目的记录位置。在进行对话关闭处理时,在记录第1次的对话制动器后、记录第2次的对话制动器之前记录目录标志。即,记录到成为线对的夹在对话制动器之间的页上。对在该对话关闭处理时新记录的1个子目录项目记录1个目录标志。但是,遍及多个块记录子目录项目时,对1个子目录项目记录该块的目录标志。
下面,具体说明项目页的结构。如图12所示,项目页记录到页内的152字节的数据区域。
项目页内的描述场由名称场、文件属性场、种类场、开头块指示字场、数据尺寸场、生成日期场、主指示字场、段落场和预备场构成。
名称场配置在第0~第10字节。该项目页为文件项目或字项目时,名称场描述该项目页指示的文件的名称或字目录的名称。描述文件和字目录的名称时,用可以在MS-DOS格式中使用的字符串记录。
文件名是由MS-DOS格式规定的长文件名时,在该名称场的开头1字节记录“0”,在其后的2字节记录文件名的数据长度,在预备长记录文件名称。该项目页为根项目或目录标志时,该名称场空白。
项目页为对话制动器时,在该名称场中,开头的第0~第1字节记录表示对该存储卡1进行对话关闭处理的次数的线对识别用I D。线对识别用I D根据对该存储卡1进行对话关闭处理的次数按1→2→3···这样的方式递增。对话关闭处理的次数的最大值为8,线对识别用ID也只记录到8。对话关闭处理的次数未到8次而存储卡1本身追记的容量已没有了时,线对识别用ID就成为256(0×FFFF)。
属性场配置在第11字节。该项目页为文件项目时,属性场中记录该文件项目指示的文件的属性。文件的属性是通常文件时,属性场记录“0”;文件的属性是读出专用文件时,属性场记录“1”;文件的属性是隐文件时,属性场记录“2”;文件的属性是卷标号时,属性场记录“3”。该项目页为文件项目以外的项目时,属性场空白。
种类场配置在第12字节。种类场中记录该项目页的种类。即,记录区别该项目页是文件项目还是根项目、子项目、对话制动器、目录标志的信息。是文件项目时,种类场记录“0”;是根项目时,种类场记录“1”;是子项目时,种类场记录“2”;是对话制动器时,种类场记录“3”;是目录制动器时,种类场记录“4”。
开头块指示字场配置在第13~14字节。该项目页是文件项目时,开头块指示字场记录存储文件的实体数据的开头块的逻辑地址。该项目页为根项目时,记录存储MS-DOS互换格式的根目录项目的块的逻辑地址。该项目页为字项目或对话制动器时则空白。另外,该项目页为目录标志时,记录该目录标志指示的块的逻辑地址。
数据尺寸场配置在第15~18字节。该项目页为文件项目时,数据尺寸场以字节数量级记录该文件项目指示的文件的实体数据的尺寸。该项目页为目录标志时,数据尺寸场在第0、1字节记录到该目录标志指示的块内的项目中记录最初的项目,在第2、3字节记录到该块内的项目中记录最后的项目。
生成日期场配置在第19~22字节。项目页为文件项目、根项目或子项目时,生成日期场记录生成文件或目录的日期。生成日期的记录与MS-DOS格式相同。项目页为对话制动器或目录标志时,生成日期场空白。
主指示字场配置在第23~24字节。该项目页为文件项目或字项目时,主指示字场记录主指示字。主指示字是指示根目录的根项目或字项目的预备块管理号码。该项目页为根项目时,主指示字记录自身的项目的预备块管理号码。
段落场配置在第25~28字节。段落场仅在该项目页为文件项目时记录信息。在本1次性写入格式中,文件的实体数据基本上是存储在连续的逻辑地址,但是,有时也例外地分割到2个区域。这样的文件的实体数据分割到2个区域时,段落场记录表示该信息的标志。具体而言,在段落场中,文件的实体数据被分割切断时,4字节中第0、1字节记录0(0×0000),不分割切断时,第0、1字节记录除此以外的值。文件的实体数据被分割切断时,第2、3字节记述记录后半部分的开头块的逻辑地址。
各项目页的不同种类的图像示于图13A~图13F。图13A是文件项目的图像。图13B是长文件名时的文件项目的图像。图13C是根项目的图像。图13D是字项目的图像。图13E是对话制动器的图像。图13F是目录制动器的图像。
图14表示存储卡1中记录的文件的层次目录结构的一例,这样的层次目录结构的文件记录到存储卡1中时的项目页的图像示于图15。图15所示的箭头表示各文件项目和字项目描述的主指示字的前往目的地。
如上所述,本发明的存储卡1使用的本1次性写入格式与生成的文件和目录对应地通过记录根项目、字项目和文件项目,可以用层次目录结构管理文件。即,在主机中,引导了存储卡1时,首先,从预备块管理号码为0的页开始顺序读出全部项目页。读出所有的项目页,检测各文件项目和字项目描述的主指示字的值。这样,检测了主指示字时,可以管理存储卡1记录的文件和目录的母子关系。
文件项目中,记录文件名称和文件的存储位置信息。因此,主机通过参照该文件项目可以进行文件的实体数据的读出。
在本1次性写入格式中进行任意的文件的抹去时,令记录指示该文件的文件项目的页的页状态为“0”,使该页无效。例如,如图1
6所示,抹去“文件6”时,可以如图17所示的那样令记录指示该文件6的“文件项目7”的页(预备块管理号码为“8”的页)的页状态为“0”。这样,在本1次性写入格式中,用层次目录结构管理文件,也可以进行文件的抹去,所以,与对先有的可以多次改写的存储卡的访问一样,可以很容易地进行文件操作。
只要再次生成关于该子目录的子文件和次级子目录的所有的项目,并记录了所有的项目,就可以抹去或移动子目录。但是,处理非常繁杂,所以,最好不要在途中变更母子的关系。
下面,说明对话关闭处理。
在MS-DOS互换格式中,作为实体数据以外的文件管理数据,有MBR(Master Boot Record)、PBR(Partition BootRecord)、FAT(File Allocation Table)、根目录项目、子目录项目。
MBR是配置在用户区域的开头的信息,描述向各分区的引导信息。本发明的存储卡1的情况,分区仅为1个。PBR是配置在分区的开头扇区的信息,描述关于各分区的各处的信息。FAT记录在用户区域处理的组(块)的连结状态。在本存储卡1中,为了备份,记录了2个FAT(FAT1、FAT2)。根目录项目描述配置在根目录中的各文件和子目录的项目。子目录项目描述配置在子目录中的各文件和子目录的项目。1个项目由2字节构成,其中,描述文件名、属性、记录日期、开始组(块)号码、文件尺寸(字节单位)。
在MS-DOS互换格式中,规定将这些管理数据记录到分配了逻辑地址的组中。这里,在本发明的存储卡1中,组就是块。对话关闭处理是参照用1次性写入格式记录的管理数据的内容通过就上述MS-DOS互换格式的管理数据追加记录到分配了逻辑地址的块中从而可以进行与先有的存储卡对应的机器的读出互换的处理。MBR描述PBR的逻辑地址,只要PBR的逻辑地址不变,就不必改写。与此相反,PBR、FAT、根目录、子目录项目必须根据文件或目录结构的追记而进行改写。因此,在对话关闭处理中,进行除了MBR以外的PBR、FAT、根目录项目和子目录项目的生成和记录。
下面,参照图18所示的流程图说明对话关闭处理的步骤。
首先,在步骤S1,主机2向最后记录的项目页之后的预备块管理号码进行第1对话制动器的写入。这时,主机2对第1对话制动器的名称场描述线对识别用ID。在该线对识别用ID中,记录表示对本存储卡1进行对话关闭处理的次数的号码。例如,第1次的对话关闭处理时记录为“1”,第2次的对话关闭处理时记录为“2”。
然后,在步骤S2,主机根据1次性写入格式的管理数据生成与当前时刻的文件管理状态对应的PBR和FAT,并将生成的PBR和FAT记录到存储卡1中。
FAT中记录块(组)的连接顺序,该连接顺序可以通过分析1次性写入格式的文件项目、根项目、子项目和目录标志而生成。这是由于,在1次性写入格式中规定构成1个文件的实体数据基本上记录在连续的逻辑地址的块内,而实体数据分割为2段时则由文件项目的段落描述后段部分的逻辑地址。
这里,在第1次的对话关闭处理时,主机将PBR和FAT记录到作为预先分配了逻辑地址的块的有效块内。在MBR内描述记录了PBR和FAT的块。该块是例如逻辑地址为1、2的块。即,主机在第1次的对话关闭处理时对该MBR所示的逻辑地址的块记录PBR和FAT。
另一方面,在第2次以后的对话关闭处理时,主机将PBR和FAT记录到作为预先分配了逻辑地址的块的预备块内。在该预备块中,也将PBR和FAT记录到0段内的预备块内。即,从与1次性写入格式的管理数据(项目页)相反的区域中消耗预备区域而记录PBR和FAT。主机2令已记录的块的块使用状态为“0”,也记录逻辑地址。逻辑地址的值采用前次对话关闭处理时记录处的PBR和FAT所记录的块的逻辑地址相同的值。其次,主机2令前次对话关闭处理时记录处的PBR和FAT所记录的块的块状态为“0”。最后,主机2更新内部保持的逻辑地址-物理块号码的变换表。
然后,在步骤S3,主机根据1次性写入格式的管理数据生成与当前时刻的文件管理状态对应的根目录项目和子目录项目,并记录生成的根目录项目和子目录项目。
这里,在第1次的对话关闭处理时,主机2将根目录项目和子目录项目记录到作为预先分配了逻辑地址的块的有效块内。在PBR内描述记录根目录项目的块。因此,主机2在第1次的对话关闭处理时对PBR所示的逻辑地址的块记录根目录项目。主机2将子目录项目记录到1段以后的有效块内。
另一方面,在第2次以后的对话关闭处理时,主机2对子目录项目,在预备块中也记录到1段以后的预备块内。但是,在第2次膺的对话关闭处理时,对于开始生成的子目录,即对于前次对话关闭处理以后新生成的子目录,也将该子目录项目记录到作为预先分配了逻辑地址的块的有效块内。这时,记录到1段以后的有效块内。主机2在将根目录项目或子目录项目记录到预备块内时令该块的块使用状态为“0”,同时,记录逻辑地址。记录的逻辑地址的值采用与前次对话关闭处理时记录处的根目录项目或子目录项目所记录的块的逻辑地址相同的值。将根目录项目或子目录项目记录到预备块内时,主机2令前次对话关闭处理时记录处的根目录项目或子目录项目所记录的块的块状态为“0”。最后,主机2钙内部保持的逻辑地址-物理块号码的变换表。
然后,在步骤S4,主机2进行子目录项目的追加或更新时,在步骤S1记录的对话制动器之后,向预备块内写入与进行该追加或更新的子目录项目对应的目录标志。
在MS-DOS互换格式中,构成根目录或子目录的各个项目的数据尺寸为4字节(32位)。在MS-DOS互换格式中,规定根目录下的文件和子目录的数(即项目数)最大为512个,所以,根目录项目的实体数据的容量最大也是1块(512字节×32页)。即,根目录一定收纳在1块内。与此相反,子目录支配下的文件和子目录的数在MS-DOS互换格式中没有特别规定。因此,子目录项目的实体数据的容量有时超过1块。这时,子目录项目就跨越多个块进行记录。
子目录项目跨越多个块记录时,主机2对1个子目录项目也记录多个目录标志。具体而言,子目录内的项目数为512个(1块)时,用1个目录标志记录子目录项目的实体数据描述的块的逻辑地址。对于子目录内的项目数超过512个的部分,对各块制作目录标志,表示并识别该块内所示的项目的范围。
更新子目录时,存在前次以前的对话关闭处理时记录的目录标志。这时,令包含前次以前的对话关闭处理时记录的目录标志的页的页状态为“0”而进行擦抹。
然后,在步骤S5,主机2对在步骤S4记录了目录标志时就在该目录标志之后记录第2对话制动器,在步骤S4未记录目录标志时就在步骤S1记录的第1对话制动器之后记录第2对话制动器。这时,主机将与第1对话制动器记录的线对识别用ID相同的线对识别用ID记录到第2对话制动器中。
主机通过进行上述对话关闭处理,可以将按1次性写入格式管理的存储卡1变换为MS-DOS互换格式。
下面,对本发明的存储卡1记录的文件的层次目录结构的一例以及将这样的层次目录结构的文件记录到存储卡1中时项目页的记录图像和数据记录区域的记录图像说明对话关闭处理的具体的处理例。
本发明的存储卡1在出厂时进行第1次的对话关闭处理,提供给用户。例如,如图19所示,在第1次的对话关闭之前(出厂前),根目录和“MEMSTICK.ind”文件记录到存储卡1中。记录这样的文件之后,进行第1次的对话关闭处理。“MEMSTICK.ind”文件是描述表示本设备是1次性写入型的存储卡的信息的文件,在根目录下生成。存储卡1在该记录状态下进行第1次的对话关闭处理。
进行第1次的对话关闭处理之后的1次性写入格式的管理数据的记录图像示于图20。在进行第1次的对话关闭处理之前,存储卡1中在预备块管理号码0~1的页区域记录了根项目和指示文件MEMSTICK.ind的文件项目(MEM)。在进行对话关闭处理之后,存储卡1中在预备块管理号码2~3的页区域记录2个对话制动器(线对识别用ID为“1”)。
进行第1次的对话关闭处理之后的MS-DOS互换格式的管理数据和实体数据的记录图像示于图21。如图21所示,物理地址为“0”~“1”的块记录引导数据,逻辑地址为“0”的块(物理块号码2)记录MBR,逻辑地址为“1”~“2”的块(物理块号码3~4)记录PBR和FAT,逻辑地址为“3”的块(物理块号码5)记录根目录项目,逻辑地址为“4”的块记录“MEMSTICK.ind”的实体数据。
其次,对上述进行第1次的对话关闭处理之后的存储卡1追记例如图22所示的文件。即,在根目录下追记第1文件(File1)、第2文件(File2)和第1子目录(Sub1)。此外,在第1子目录(Sub1)下追记第3文件(File3)。然后,进行第2次的对话关闭处理。
图23表示进行第2次的对话关闭处理之后的1次性写入格式的管理数据的记录图像。另外,图24表示进行第2次的对话关闭处理之后的MS-DOS互换格式的管理数据和实体数据的记录图像。
在进行第1次的对话关闭处理之后进行第2次的对话关闭处理之前,在存储卡1的预备块管路号码4~7的页区域记录指示第1文件(File1)的文件项目(1)、指示第2文件(File2)的文件项目(2)、指示第1子目录(Sub1)的子项目(1)和指示第3文件(File3)的文件项目(3)。另外,第1文件(File1)、第2文件(File2)、第3文件(File3)的各实体数据分别记录在0段的数据记录区域。
从以上的状态进行第2次的对话关闭处理时,在预备块管理号码8~10的页区域,记录第1对话制动器(线对识别用ID为“2”)、表示存储作为第1子目录(Sub1)的实体的子目录项目的块的目录标志(1)和第2对话制动器(线对识别用ID为“2”)。
更新后的PBR、FAT和根目录记录到0段内的开头的预备块(物理块号码494~496)中。这时,记录了PBR、FAT和根目录的各块,记录与记录更新前的原来的PBR、FAT和根目录的块的逻辑地址相同的逻辑地址。具体而言,物理块号码494~496的块记录逻辑地址1~3。通过进行第2次的对话关闭处理,新作成第1子目录(Sub1)的子目录项目(1),记录到1段的数据记录区域(物理块号码512、逻辑地址492的块)中。然后,抹去电视机1次的对话关闭处理时记录的PBR、FAT、根目录项目。即,物理块号码3、4、5的块的块状态成为“0”。
其次,对上述进行第2次的对话关闭处理之后的存储卡1追记例如图25所示的文件等。即,在根目录下追记第4文件(File4),在第1子目录(Sub1)下追记第2子目录(Sub2),在第2子目录(Sub2)下追记第5文件(File5),在第1子目录(Sub1)下追记第6文件(File6)。并且,在上述处理之后进行第3次的对话关闭处理。
图26表示进行第3次的对话关闭处理之后的1次性写入格式的管理数据的记录图像。另外,图27表示进行第3次的对话关闭处理之后的MS-DOS互换格式的管理数据和实体数据的记录图像。
在进行第2次的对话关闭处理之后进行第3次的对话关闭处理之前,存储卡1的预备块管理号码11~14的页区域记录指示第4文件(File4)的文件项目(4)、指示第2子目录(Sub2)的子项目(2)、指示第5文件(File5)的文件项目(5)、指示第6文件(File6)。另外,第4文件(File4)~第5文件(File5)的各实体数据记录到0段的数据记录区域中。第6文件(File6)的实体数据分割为两部分记录到0段的数据区域和1段的数据区域中。第6文件的实体数据在第1子目录项目(1)的途中进入,分割的区域的逻辑地址不连续。这时,文件项目(6)中记录段落。
从以上的状态进行第3次的对话关闭处理时,在预备块管理号码15~17的页区域,记录第1对话制动器(线对识别用ID为“3”)、表示存储作为第1子目录(Sub2)的实体的子目录项目的块的目录标志(2)和第2对话制动器(线对识别用ID为“3”)。
更新后的PBR、FAT和根目录记录到0段内的预备块(物理块号码497~499)中。这时,在记录了PBR、FAT和根目录的各块中,记录与记录更新前的原来的PBR、FAT和根目录的块的逻辑地址相同的逻辑地址。具体而言,物理块号码497~499的块记录逻辑地址1~3。更新后的第1子目录(Sub1)的子目录项目(1)记录到1段内的开头的预备块(物理块号码1006)中。这时,记录了子目录项目(1)的块中,记录与记录更新前的原来的子目录项目(1)的块的逻辑地址相同的逻辑地址。具体而言,物理块号码1004的块中记录逻辑地址494。
通过进行第3次的对话关闭处理,新作成第2子目录(Sub1)的子目录项目(1),记录到1段的数据记录区域的空闲块的开头(例如,物理块号码613、逻辑地址593的块)。然后,抹去第2次的对话关闭处理时记录的PBR、FAT、根目录项目和第1子目录的子目录项目(1)。即,使物理块号码494、495、496的块和物理块号码510的块的块状态成为“0”。
本发明不限定参照附图说明的上述实施例,只要不脱离权利要求的范围及其主旨,可以进行种种变更、置换或同等的处理。
如上所述,本发明将以位单位只可以写入1次数据的记录媒体的数据记录区域分割为记录文件的实体数据的实体数据记录区域和记录用层次目录结构管理记录的文件的管理数据的管理数据记录区域进行管理。在管理数据记录区域中,作为管理数据,与生成的各文件、根目录和子目录对应地记录指示记录媒体记录的文件的文件项目、指示层次目录结构中最高位目录的根项目和指示层次目录结构中的子目录的子项目。文件项目包含指示的文件的名称、指示该文件的根目录的根项目或特定子项目的信息和特定该文件的实体数据的记录位置的信息。子项目包含指示的子目录的名称和指示该子目录的根目录的根项目或特定子项目的信息。
通过以上那样管理以位到只可以写入1次数据的记录媒体,在本发明中,可以用层次目录结构管理1次性写入型存储器记录的文件。
本发明将以位单位只可以写入1次数据的记录媒体的数据记录区域分割为记录文件的实体数据的实体数据记录区域和记录用层次目录结构管理记录的文件的管理数据的管理数据记录区域进行管理。在管理数据记录区域中,作为管理数据,与生成的各文件、根目录和子目录对应地记录指示记录媒体记录的文件的文件项目、指示层次目录结构中最高位目录的根项目和指示层次目录结构中的子目录的子项目。文件项目包含指示的文件的名称、指示该文件的根目录的根项目或特定子项目的信息和特定该文件的实体数据的记录位置的信息。子项目包含指示的子目录的名称和指示该子目录的根目录的根项目或特定子项目的信息。
此外,本发明是使实体数据记录区域的物理格式与具有包括记录实体数据的有效区域和数据代替用的预备区域的记录媒体的可改写型存储装置的有效区域的物理格式相同,使管理数据记录区域的物理格式与可改写型存储装置的预备区域的物理格式相同,上述记录媒体是可以多次改写数据的记录媒体。
通过以上那样管理以位单位只可以写入1次数据的记录媒体,对作为数据存储媒体使用1次性写入型存储器的存储装置,可以使之具有与使用可以多次写入的存储器的存储装置的互换性。

Claims (76)

1.一种存储装置,具有:记录媒体,以位单位只可以写入一次数据;存储控制器,其构成为,在所述记录媒体至少记录有:记录文件的实体数据的实体数据记录区域和记录用层次目录结构管理记录的文件的管理数据的管理数据记录区域,其特征在于,在上述管理数据记录区域中,作为上述管理数据,与生成的各文件、根目录和子目录对应地记录指示该记录媒体记录的文件的文件项目、层次目录结构中最高位目录的根项目和指示层次目录结构中的子目录的子项目;上述文件项目包含指示的文件的名称、指示该文件的根目录的根项目或特定子项目的信息和特定该文件的实体数据的记录位置的信息,上述子项目包含指示的子目录的名称、指示该子目录的根目录的根项目或特定子项目的信息。
2.按权利要求1所述的存储装置,其特征在于:上述实体数据记录区域和上述管理数据记录区域分割为作为指定的数据单位的各块,上述实体数据记录区域的各块记录逻辑地址,上述实体数据记录区域的一个块内只记录一个文件的实体数据,一个文件的实体数据记录到由连续的逻辑地址形成的一个以上的块内。
3.按权利要求2所述的存储装置,其特征在于:上述块由指定的数据量的多个页构成。
4.按权利要求3所述的存储装置,其特征在于:在上述页上设置记录实体数据或管理数据的页内数据记录区域和记录附加数据的附加数据记录区域,在上述附加数据记录区域中,设置记录包含该页的块的逻辑地址的区域。
5.按权利要求4所述的存储装置,其特征在于:上述实体数据记录区域的各块中,在实体数据的记录之前预先记录逻辑地址。
6.按权利要求5所述的存储装置,其特征在于:上述逻辑地址至少记录在块内的开头页上。
7.按权利要求3所述的存储装置,其特征在于:一个根项目、子项目和文件项目记录到一个页上,对上述管理数据记录区域的各页设定管理用地址,上述子项目和文件项目中,作为特定根目录的根项目或子项目的信息,包含指示根目录的根项目和子项目的管理用地址。
8.按权利要求2所述的存储装置,其特征在于上述实体数据记录区域的各块中设置了记录表示已记录了实体数据的数据使用状态标志的区域。
9.按权利要求2所述的存储装置,其特征在于:上述管理数据记录区域的各页内的附加数据记录区域中设置了记录表示已删除了该页记录的子项目或文件项目指示的子目录或文件的页状态标志的区域。
10.按权利要求1所述的存储装置,其特征在于:上述记录媒体是一次性写入型的非易失性半导体存储器。
11.一种对可以按位单位写入一次数据的记录媒体的文件管理方法,其特征在于:将上述记录媒体上的数据记录区域分割为记录文件的实体数据的实体数据记录区域和记录用层次目录结构管理记录的文件的管理数据的管理数据记录区域进行管理,在上述管理数据记录区域中,作为管理数据,与生成的各文件、根目录和子目录对应地记录指示记录在记录媒体上的文件的文件项目、指示层次目录结构中最高位目录的根项目和指示层次目录结构中的子目录的子项目,在上述文件项目中,包含指示的文件的名称、指示该文件的根目录的根项目或特定子项目的信息和特定该文件的实体数据的记录位置的信息,在上述子项目中,包含指示的子目录的名称、指示该子目录的根目录的根项目或特定子项目的信息。
12.按权利要求11所述的文件管理方法,其特征在于:参照上述管理数据记录区域记录的上述文件项目、根项目和子项目,根据指示这些项目包含的名称和根目录的根项目或特定子项目的信息管理记录的文件的层次目录结构,参照上述管理数据记录区域记录的上述文件项目、根项目和子项目,根据这些项目包含的特定文件的实体数据的记录位置的信息,从上述实体数据记录区域读出指定的文件的实体数据。
13.按权利要求12所述的文件管理方法,其特征在于:将上述实体数据记录区域和上述管理数据记录区域分割为作为指定的数据单位的块进行管理,上述实体数据记录区域的各块记录逻辑地址,上述实体数据记录区域的一个块内只记录一个文件的实体数据,将一个文件的实体数据记录到由连续的逻辑地址形成的一个以上的块。
14.按权利要求13所述的文件管理方法,其特征在于:由指定的数据量的多个页构成上述块进行管理。
15.按权利要求14所述的文件管理方法,其特征在于:将上述页分割为记录实体数据或管理数据的页内数据记录区域和记录附加数据的附加数据记录区域进行管理,上述附加数据记录区域记录包含该页的块的逻辑地址。
16.按权利要求15所述的文件管理方法,其特征在于:对上述实体数据记录区域的各块,在实体数据的记录之前,预先记录逻辑地址。
17.按权利要求16所述的文件管理方法,其特征在于:上述逻辑地址记录在块内的开头页内。
18.按权利要求14所述的文件管理方法,其特征在于:将一个根项目、子项目和文件项目记录到一个页内,对上述管理数据记录区域的各页设定管理用地址,作为特定根目录的根项目或子项目的信息,上述子项目和文件项目包含指示根目录的根项目或子项目的管理用地址。
19.按权利要求14所述的文件管理方法,其特征在于:对上述实体数据记录区域记录实体数据时,对记录了实体数据的块记录表示已记录了实体数据的数据使用状态标志。
20.按权利要求14所述的文件管理方法,其特征在于:删除管理的文件或子项目时,对上述管理数据记录区域的各页内的附加数据记录区域记录表示已删除了该页记录的子项目或文件项目指示的子目录或文件的页状态标志。
21.按权利要求11所述的文件管理方法,其特征在于:上述记录媒体是一次性写入型的非易失性半导体存储器。
22.一种记录再生装置,具有记录再生部,所述记录再生部对存储装置在存储控制器内部进行文件的记录再生上述存储装置具有:记录媒体,以位单位只可以写入一次数据;存储控制器,其构成为,在所述记录媒体至少记录有:记录文件的实体数据的实体数据记录区域和记录用层次目录结构管理记录的文件的管理数据的管理数据记录区域,其特征在于:上述记录再生部在记录时对上述实体数据记录区域记录文件的实体数据,对于上述管理数据记录区域,作为上述管理数据,与生成的各文件、根目录和子目录对应地记录指示记录在记录媒体上的文件的文件项目、指示层次目录结构中最高位目录的根项目和指示层次目录结构中的子目录的子项目,上述文件项目包含指示的文件的名称、指示该文件的根目录的根项目或特定子项目的信息和特定该文件的实体数据的记录位置的信息,上述子项目包含指示的子目录的名称、指示该子目录的根目录的根项目或特定子项目的信息,在数据再生时参照上述管理数据记录区域记录的文件项目、根项目和子项目,根据包含在这些项目中的名称和指示根项目的根项目或特定子项目的信息管理记录的文件的层次目录结构,参照上述管理数据记录区域记录的文件项目、根项目和子项目,根据特定包含在这些项目中的文件的实体数据的记录位置的信息,从上述实体数据记录区域中读出指定的文件的实体数据。
23.按权利要求22所述的记录再生装置,其特征在于:上述实体数据记录区域和上述管理数据记录区域分割为作为指定的数据单位的各块,上述实体数据记录区域的各块记录逻辑地址,上述记录再生部对由连续的逻辑地址形成的一个以上的块记录一个文件的实体数据,对上述实体数据记录区域的一个块内只记录一个文件的实体数据,作为特定实体数据的记录位置的信息,上述文件项目包含文件的实体数据的开头块的逻辑地址和该实体数据的数据长度。
24.按权利要求23所述的记录再生装置,其特征在于:上述块由指定的数据量的多个页构成。
25.按权利要求24所述的记录再生装置,其特征在于:对上述管理数据记录区域的各页设定管理用地址,上述记录再生部将一个根项目、子项目和文件项目记录到一个页内,对上述子项目和文件项目,作为特定根目录的根项目或子项目的信息,包含指示根目录的根项目或子项目的管理用地址。
26.按权利要求24所述的记录再生装置,其特征在于:上述记录再生部在对上述实体数据记录区域记录实体数据时对记录了实体数据的块记录表示已记录了实体数据的数据使用状态标志。
27.按权利要求24所述的记录再生装置,其特征在于:上述记录再生部在删除上述文件或子目录时对上述管理数据记录区域的各页内的附加数据记录区域记录表示已删除了该页记录的文件或子项目指示的文件或子目录的页状态标志。
28.按权利要求22所述的记录再生装置,其特征在于:上述记录媒体是一次性写入型的非易失性半导体存储器。
29.一种一次性写入型存储装置,具有:记录媒体,以位单位只可以写入一次数据;存储控制器,其构成为,在所述记录媒体至少记录有:记录文件的实体数据的实体数据记录区域和记录用层次目录结构管理文件的一次性写入格式用管理数据的管理数据记录区域,其特征在于:在上述管理数据记录区域中,作为一次性写入格式用管理数据,与生成的各文件、根目录和子目录对应地记录指示该记录媒体记录的文件的文件项目、指示层次目录结构中最高位目录的根项目和指示层次目录结构中的子目录的子项目;在上述文件项目中,包含指示的文件的名称、指示该文件的根目录的根项目或特定子项目的信息和特定该文件的实体数据的记录位置的信息;在上述子项目中,包含指示的子目录的名称、指示该子目录的根目录的根项目或特定子项目的信息;上述实体数据记录区域与可改写型存储装置中的有效区域和物理格式相同,上述可改写型存储装置具有可以多次改写数据的记录媒体,该记录媒体具有记录实体数据的有效区域和数据代替用的预备区域;上述管理数据记录区域与可改写型存储装置中的预备区域和物理格式相同。
30.按权利要求29所述的一次性写入型存储装置,其特征在于:上述实体数据记录区域和管理数据记录区域分割为与上述可改写型存储装置的有效区域和预备区域的物理格式相同的作为指定的数据单位的各块。
31.按权利要求30所述的一次性写入型存储装置,其特征在于:与上述可改写型存储媒体的文件管理用数据相同格式的文件应用程序表、根目录和子目录记录在上述实体数据记录区域或上述管理数据记录区域,上述文件应用程序表中,记录上述块的连接顺序,上述根目录中记录配置在层次目录结构中最高位目录中的各文件和子目录的名称和作为描述各文件和子目录的实体数据的记录位置的信息的项目,上述子目录中记录配置在子目录中的文件和子目录的项目。
32.按权利要求31所述的一次性写入型存储装置,其特征在于:上述可改写型存储装置的有效区域和预备区域的物理格式分割为作为指定的数据单位的各块,对各块设定物理块号码,上述实体数据记录区域和管理数据记录区域分割为与上述可改写型存储装置相同的各块,对各块设定与上述可改写型存储装置相同的物理块号码。
33.按权利要求32所述的一次性写入型存储装置,其特征在于:上述实体数据记录区域的各块记录逻辑地址。
34.按权利要求33所述的一次性写入型存储装置,其特征在于:上述实体数据记录区域的一个块内只记录一个文件的实体数据,一个文件的实体数据记录到由连续的逻辑地址形成的一个以上的块中。
35.按权利要求34所述的一次性写入型存储装置,其特征在于:上述块由指定的数据量的多个页构成。
36.按权利要求35所述的一次性写入型存储装置,其特征在于:一个根项目、子项目和文件项目记录到一个页内,对上述管理数据记录区域的各页设定管理用地址,作为特定根目录的根项目或子项目的信息,上述子项目和文件项目包含上述管理用地址。
37.按权利要求36所述的一次性写入型存储装置,其特征在于:根项目、子项目和文件项目从管理用地址的低位或高位中的任意一方开始连续地记录。
38.按权利要求37所述的一次性写入型存储装置,其特征在于:记录媒体上最初记录的文件应用程序表、根目录和子目录记录到上述实体数据记录区域,更新后记录的文件应用程序表、根目录和子目录记录到管理数据区域。
39.按权利要求38所述的一次性写入型存储装置,其特征在于:更新后记录的文件应用程序表、根目录和子目录从管理用地址的高位或低位中未记录一次性写入格式用管理数据的一方开始连续地记录。
40.按权利要求39所述的一次性写入型存储装置,其特征在于:记录更新后记录的上述文件应用程序表、根目录和子目录的管理数据记录区域的块中,记录已记录了更新前的文件应用程序表、根目录和子目录的块的逻辑地址。
41.按权利要求40所述的一次性写入型存储装置,其特征在于:在上述实体数据记录区域和管理数据记录区域的各块中,设置了记录表示已删除了该块记录的实体数据的块状态标志的区域。
42.按权利要求41所述的一次性写入型存储装置,其特征在于:在一次性格式用管理数据之后,表示已更新的对话制动器记录到管理数据记录区域。
43.按权利要求42所述的一次性写入型存储装置,其特征在于:上述对话制动器至少记录2页。
44.按权利要求29所述的一次性写入型存储装置,其特征在于:上述记录媒体是一次性写入型的非易失性半导体存储器。
45.一种对以位单位只可以写入一次数据的一次性写入型记录媒体的文件管理方法,其特征在于:将上述一次性写入型记录媒体的记录区域分割为记录文件的实体数据的实体数据记录区域和记录用层次目录结构管理记录的文件的一次性写入格式用管理数据的管理数据记录区域进行管理,在上述管理数据记录区域中,作为一次性写入格式用管理数据,与生成的各文件、根目录和子目录对应地记录指示该记录媒体记录的文件的文件项目、指示层次目录结构中最高位目录的根项目和指示层次目录结构中的子目录的子项目,在上述文件项目中,包含指示的文件的名称、指示该文件的根目录的根项目或特定子项目的信息和特定该文件的实体数据的记录位置的信息;在上述子项目中,包含指示的子目录的名称、指示该子目录的根目录的根项目或特定子项目的信息,与可以多次改写数据的具有记录实体数据的有效区域和数据代替用的预备区域的可改写型记录媒体中的上述有效区域和物理格式相同地管理上述实体数据记录区域,与上述可改写型记录媒体中的上述预备区域和物理格式相同地管理上述管理数据记录区域。
46.按权利要求45所述的文件管理方法,其特征在于:将上述实体数据记录区域和管理数据记录区域分割为与上述可改写型记录媒体的有效区域和预备区域的物理格式相同的作为指定的数据单位的各块进行管理。
47.按权利要求46所述的文件管理方法,其特征在于:对上述实体数据记录区域或上述管理数据记录区域记录与上述可改写型存储媒体的文件管理用数据相同格式的文件应用程序表、根目录和子目录,上述文件应用程序表中记录上述块的连接顺序,上述根目录中记录配置在层次目录结构中最高位目录中的各文件和子目录的名称以及作为描述各文件和子目录的实体数据的记录位置的信息的项目,上述子目录记录配置在该子目录中的文件和子目录的项目。
48.按权利要求46所述的文件管理方法,其特征在于:对上述实体数据记录区域或管理数据记录区域记录由管理数据记录区域记录的一次性写入格式用管理数据特定的文件的层次目录结构和用同一措施目录结构管理文件的上述根目录和子目录,同时,记录描述由管理数据记录区域记录的一次性写入格式用管理数据特定的块的连接顺序的文件应用程序表。
49.按权利要求48所述的文件管理方法,其特征在于:对上述实体数据记录区域的各块记录逻辑地址而管理各块。
50.按权利要求49所述的文件管理方法,其特征在于:在上述实体数据记录区域的一个块内只记录一个文件的实体数据,对由连续的逻辑地址形成的一个以上的块记录一个文件的实体数据。
51.按权利要求50所述的文件的管理方法,其特征在于:由指定的数据量的多个页构成上述块而进行管理。
52.按权利要求51所述的文件管理方法,其特征在于:将一个根项目、子项目和文件项目记录到一个页内,对上述管理数据记录区域的各页设定管理用地址,作为特定根目录的根项目或子项目的信息,上述子项目和文件项目包含上述管理用地址。
53.按权利要求51所述的文件管理方法,其特征在于:从管理用地址的低位或高位中的某一方开始连续地记录根项目、子项目和文件项目。
54.按权利要求53所述的文件管理方法,其特征在于:将一次性写入型记录媒体上最初记录的文件应用程序表、根目录和子目录记录到上述实体数据记录区域,将更新后记录的文件应用程序表、根目录和子目录记录到管理数据记录区域。
55.按权利要求54所述的文件管理方法,其特征在于:从管理用地址的高位或低位中未记录一次性写入格式用管理数据的一方开始连续地记录更新后记录的文件应用程序表、根目录和子目录。
56.按权利要求55所述的文件管理方法,其特征在于:将记录了更新前的文件应用程序表、根目录或子目录的块的逻辑地址记录到记录了更新后记录的上述文件应用程序表、根目录和子目录的块中。
57.按权利要求56所述的文件管理方法,其特征在于:记录了更新前的文件应用程序表、根目录和子目录的上述块中,记录表示已删除了该块记录的实体数据的块状态标志。
58.按权利要求57所述的文件管理方法,其特征在于:更新了文件应用程序表、根目录和子目录时,在一次性格式用管理数据之后,将表示已更新的对话制动器记录到管理数据记录区域。
59.按权利要求58所述的文件管理方法,其特征在于:将上述对话制动器至少记录2页。
60.按权利要求45所述的文件管理方法,其特征在于:上述记录媒体是一次性写入型的非易失性半导体存储器。
61.一种记录再生装置,具有记录再生部,所述记录再生部具有:一次性存储装置,以位单位只可以写入一次数据;存储控制器,其构成为,在所述一次性存储装至少记录有:记录文件的实体数据的实体数据记录区域和记录用层次目录结构管理文件的管理数据的一次性写入格式用管理数据记录区域,所述记录再生部对一次性存储装置在存储控制器内部进行文件的记录再生,其特征在于:上述记录再生部在上述管理数据记录区域中,作为上述一次性写入格式用管理数据,与生成的各文件、根目录和子目录对应地记录指示该记录媒体记录的文件的文件项目、指示层次目录结构中最高位目录的根项目和指示层次目录结构中的子目录的子项目,在上述文件项目中,包含指示的文件的名称、指示该文件的根目录的根项目或特定子项目的信息和特定该文件的实体数据的记录位置的信息,在上述子项目中,包含指示的子目录的名称、指示该子目录的根目录的根项目或特定子项目的信息,与可以多次改写数据的具有记录实体数据的有效区域和数据代替用的预备区域的可改写型记录媒体中的上述有效区域和物理格式相同地管理上述实体数据记录区域,与上述可改写型记录媒体中的上述预备区域和物理格式相同地管理上述管理数据记录区域。
62.按权利要求61所述的记录再生装置,其特征在于:上述记录再生部将上述实体数据记录区域和管理数据记录区域分割为与上述可改写型存储装置的有效区域和预备区域的物理格式相同的作为指定的数据单位的各块进行管理。
63.按权利要求62所述的记录再生装置,其特征在于:对上述实体数据记录区域或上述管理数据记录区域记录与上述可改写型记录媒体的文件管理用数据相同格式的文件应用程序表、根目录和子目录,上述文件应用程序表中记录上述块的连接顺序,上述根目录中记录配置在层次目录结构中最高位目录中的各文件和子目录的名称和作为描述各文件和子目录的实体数据的记录位置的信息的项目,上述子目录中记录配置在该子目录中的文件和子目录的项目。
64.按权利要求62所述的记录再生装置,其特征在于:对上述实体数据记录区域或管理数据记录区域记录由管理数据记录区域记录的一次性写入格式用管理数据特定的文件的层次目录结构和用同一层次目录结构管理文件的上述根目录和子目录,同时,记录描述由管理数据记录区域记录的一次性写入格式用管理数据特定的块的连接顺序的文件应用程序表。
65.按权利要求64所述的记录再生装置,其特征在于:在上述实体数据记录区域的各块中记录逻辑地址。
66.按权利要求65所述的记录再生装置,其特征在于:上述记录再生部在上述实体数据记录区域的一个块内只记录一个文件的实体数据,对由连续的逻辑地址形成的一个以上的块记录一个文件的实体数据。
67.按权利要求66所述的记录再生装置,其特征在于:上述块由指定的数据量的多个页构成。
68.按权利要求67所述的记录再生装置,其特征在于:对上述管理数据记录区域的各页设定逻辑地址,上述记录再生部将一个根项目、子项目和文件项目记录到一个页内,作为特定根目录的根项目或子项目的信息,上述子项目和文件项目包含上述管理用地址。
69.按权利要求67所述的记录再生装置,其特征在于:上述记录再生部从管理用地址的低位或高位中的某一方开始连续地记录根项目、子项目和文件项目。
70.按权利要求69所述的记录再生装置,其特征在于:上述记录再生部将一次性写入型记录媒体上自持记录的文件应用程序表、根目录和子目录记录到上述实体数据记录区域,将更新后记录的文件应用程序表、根目录和子目录记录到管理数据记录区域。
71.按权利要求70所述的记录再生装置,其特征在于:上述记录再生部从管理用地址的高位或低位中未记录一次性写入格式用管理数据的一方开始连续地记录更新后记录的文件应用程序表、根目录和子目录。
72.按权利要求71所述的记录再生装置,其特征在于:上述记录再生部将记录了更新前的文件应用程序表、根目录或子目录的块的逻辑地址记录到记录了更新后记录的上述文件应用程序表、根目录或子目录的块中。
73.按权利要求72所述的记录再生装置,其特征在于:记录了更新前的文件应用程序表、根目录和子目录的上述块中,记录表示已删除了该块记录的实体数据的块状态标志。
74.按权利要求73所述的记录再生装置,其特征在于:上述记录再生部在更新了文件应用程序表、根目录或子目录时,在一次性格式用管理数据之后,将表示已更新的对话制动器记录到管理数据记录区域。
75.按权利要求74所述的记录再生装置,其特征在于:上述记录再生部将上述对话制动器至少记录2页。
76.按权利要求61所述的记录再生装置,其特征在于:上述记录媒体是一次性写入型的非易失性半导体存储器。
CNB028072170A 2001-12-25 2002-12-18 存储装置和使用该存储装置的记录再生装置 Expired - Fee Related CN100388235C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2001392453A JP2003196142A (ja) 2001-12-25 2001-12-25 ライトワンス型メモリ装置及びファイル管理方法
JP392453/2001 2001-12-25

Publications (2)

Publication Number Publication Date
CN1500249A CN1500249A (zh) 2004-05-26
CN100388235C true CN100388235C (zh) 2008-05-14

Family

ID=19188637

Family Applications (3)

Application Number Title Priority Date Filing Date
CNB028054466A Expired - Fee Related CN100440165C (zh) 2001-12-25 2002-12-18 存储器装置和使用该存储器装置的记录再现装置
CNB028072170A Expired - Fee Related CN100388235C (zh) 2001-12-25 2002-12-18 存储装置和使用该存储装置的记录再生装置
CN02805380XA Expired - Fee Related CN1493026B (zh) 2001-12-25 2002-12-18 存储装置及利用此存储装置的记录再生装置

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CNB028054466A Expired - Fee Related CN100440165C (zh) 2001-12-25 2002-12-18 存储器装置和使用该存储器装置的记录再现装置

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN02805380XA Expired - Fee Related CN1493026B (zh) 2001-12-25 2002-12-18 存储装置及利用此存储装置的记录再生装置

Country Status (7)

Country Link
US (4) US7447672B2 (zh)
EP (3) EP1460549A4 (zh)
JP (1) JP2003196142A (zh)
KR (3) KR101091311B1 (zh)
CN (3) CN100440165C (zh)
DE (1) DE60233971D1 (zh)
WO (3) WO2003056433A1 (zh)

Families Citing this family (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2257609C2 (ru) 1999-10-21 2005-07-27 Мацусита Электрик Индастриал Ко., Лтд. Устройство доступа к полупроводниковой карте памяти, компьютерно-считываемый носитель записи, способ инициализации и полупроводниковая карта памяти
JP4415356B2 (ja) 2002-12-24 2010-02-17 エルジー エレクトロニクス インコーポレイティド 二重ジャーナリングの保存方法及びその記憶媒体
KR100483490B1 (ko) * 2002-12-24 2005-04-15 한국전자통신연구원 저장 매체에 데이터를 저장하기 위한 이중 저널링저장방법
US7146388B2 (en) * 2003-10-07 2006-12-05 International Business Machines Corporation Method, system, and program for archiving files
JP2005222201A (ja) * 2004-02-04 2005-08-18 Matsushita Electric Ind Co Ltd メモリアクセス装置、及び半導体メモリカード
EP1736882A4 (en) * 2004-03-31 2008-06-25 Sanyo Electric Co INFORMATION RECORDING METHOD AND INFORMATION RECORDING / REPRODUCING DEVICE
KR100876084B1 (ko) * 2007-02-13 2008-12-26 삼성전자주식회사 플래시 저장 장치로 삭제 정보를 전달할 수 있는 컴퓨팅시스템
EP1834258A1 (en) * 2005-01-05 2007-09-19 Nagra Thomson Licensing Device and method for managing the content of a file
KR100704628B1 (ko) 2005-03-25 2007-04-09 삼성전자주식회사 다수의 스트링을 사용하여 상태 정보를 저장하는 방법 및비휘발성 저장 장치
US20060253643A1 (en) * 2005-05-04 2006-11-09 Delkin Devices, Inc. Memory with isolated master boot record
US8947233B2 (en) 2005-12-09 2015-02-03 Tego Inc. Methods and systems of a multiple radio frequency network node RFID tag
US9361568B2 (en) 2005-12-09 2016-06-07 Tego, Inc. Radio frequency identification tag with hardened memory system
US9418263B2 (en) 2005-12-09 2016-08-16 Tego, Inc. Operating systems for an RFID tag
US9542577B2 (en) 2005-12-09 2017-01-10 Tego, Inc. Information RFID tagging facilities
US9430732B2 (en) 2014-05-08 2016-08-30 Tego, Inc. Three-dimension RFID tag with opening through structure
US8988223B2 (en) 2005-12-09 2015-03-24 Tego Inc. RFID drive management facility
US9117128B2 (en) 2005-12-09 2015-08-25 Tego, Inc. External access to memory on an RFID tag
US7310282B2 (en) * 2005-12-30 2007-12-18 Lexmark International, Inc. Distributed programmed memory cell overwrite protection
US7404121B2 (en) * 2006-01-31 2008-07-22 Verigy (Singapore) Pte. Ltd. Method and machine-readable media for inferring relationships between test results
TW200732913A (en) * 2006-02-24 2007-09-01 Benq Corp Memory allocation method and system
US7600850B2 (en) * 2006-03-01 2009-10-13 Lexmark International, Inc. Internal vent channel in ejection head assemblies and methods relating thereto
JP2007241539A (ja) * 2006-03-07 2007-09-20 Hitachi Systems & Services Ltd 半導体フラッシュメモリにおけるデータ管理及び制御システムと半導体フラッシュメモリ収容装置
EP1868328B2 (de) * 2006-06-12 2017-03-01 Siemens Aktiengesellschaft Verfahren zum Betrieb eines Automatisierungsgerätes und Automatisierungsgerät
US8849864B2 (en) * 2006-10-17 2014-09-30 At&T Intellectual Property I, L.P. Digital archive systems, methods and computer program products for linking linked files
US20080172387A1 (en) * 2007-01-16 2008-07-17 Olaf Manczak Speeding up traversal of a file system tree
JP4372168B2 (ja) * 2007-02-19 2009-11-25 株式会社東芝 半導体メモリ情報蓄積装置とその蓄積データ処理方法
EP2147399B1 (en) * 2007-05-03 2015-08-12 Tego Inc. Multiple radio frequency network node rfid tag utilizing otp memory systems
JP5220747B2 (ja) * 2007-07-31 2013-06-26 パナソニック株式会社 不揮発性記憶装置および不揮発性記憶システム
CN101364421B (zh) * 2007-08-07 2010-08-25 飞利浦建兴数位科技股份有限公司 多媒体收纳装置
JP2010009206A (ja) * 2008-06-25 2010-01-14 Nikon Corp 記録制御装置
JP2010009205A (ja) * 2008-06-25 2010-01-14 Nikon Corp 記録制御装置
JP5540969B2 (ja) * 2009-09-11 2014-07-02 ソニー株式会社 不揮発性メモリ装置、メモリコントローラ、およびメモリシステム
JP6028709B2 (ja) * 2013-10-18 2016-11-16 ソニー株式会社 記憶制御装置、記憶装置、情報処理システムおよびその記憶制御方法
US9953193B2 (en) 2014-09-30 2018-04-24 Tego, Inc. Operating systems for an RFID tag
US9665743B2 (en) * 2015-02-26 2017-05-30 Whitecanyon Software, Inc. Selective storage device wiping system and method
US9760301B2 (en) * 2015-08-13 2017-09-12 Texas Instruments Incorporated WOM code emulation of EEPROM-type devices

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001142774A (ja) * 1999-11-11 2001-05-25 Toshiba Corp メモリカード及び同カードに適用されるアドレス変換方法
JP2001517889A (ja) * 1997-09-23 2001-10-09 ローベルト ボツシユ ゲゼルシヤフト ミツト ベシユレンクテル ハフツング ハンディ装置を備えたカーラジオ
JP2001325131A (ja) * 2000-05-16 2001-11-22 Ricoh Co Ltd ファイルシステムおよびファイル記録方法

Family Cites Families (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US2001A (en) * 1841-03-12 Sawmill
CA1177558A (en) * 1982-04-15 1984-11-06 Groupe Videotron Ltee. (Le) Cable network data transmission system
US4575827A (en) * 1984-05-18 1986-03-11 International Business Machines Corporation Self-archiving data recording
US4700293A (en) * 1985-05-14 1987-10-13 The United States Of America As Represented By The Secretary Of The Air Force Maintenance port system incorporating software development package
US4791623A (en) * 1986-04-03 1988-12-13 Optotech, Inc. File management system for use in an optical data storage system
FR2604280B1 (fr) * 1986-09-19 1988-11-10 Picard Michel Procede de gestion de fichiers sur un support d'information non effacable
US5119291A (en) * 1987-03-26 1992-06-02 International Business Machines Corporation Modular data storage directories for large-capacity data storage units wherein the index to the records in a sector is located in the next adjacent sector
JPH0471Y2 (zh) 1987-06-30 1992-01-06
US5247658A (en) * 1989-10-31 1993-09-21 Microsoft Corporation Method and system for traversing linked list record based upon write-once predetermined bit value of secondary pointers
US5150473A (en) * 1990-01-16 1992-09-22 Dantz Development Corporation Data storage format for addressable or sequential memory media
CA2045799C (en) * 1990-07-11 1999-03-23 Kenneth L. Thompson File system with read/write and read only storage
JPH056299A (ja) * 1990-11-16 1993-01-14 Olympus Optical Co Ltd 光カード及びそのフアイル管理方法
JPH04186447A (ja) * 1990-11-21 1992-07-03 Canon Inc 情報処理装置
JP3229345B2 (ja) * 1991-09-11 2001-11-19 ローム株式会社 不揮発性icメモリ
US6256642B1 (en) * 1992-01-29 2001-07-03 Microsoft Corporation Method and system for file system management using a flash-erasable, programmable, read-only memory
JP3105092B2 (ja) * 1992-10-06 2000-10-30 株式会社東芝 半導体メモリ装置
JPH06338141A (ja) * 1993-03-29 1994-12-06 Nippon Hoso Kyokai <Nhk> 追記型記録媒体、フォーマット装置および方法、データ読みだし装置および方法、ならびにデータ書き込み装置および方法
KR970008188B1 (ko) * 1993-04-08 1997-05-21 가부시끼가이샤 히다찌세이사꾸쇼 플래시메모리의 제어방법 및 그것을 사용한 정보처리장치
WO1995011508A1 (fr) * 1993-10-18 1995-04-27 Sony Corporation Procede de gestion d'informations, support d'enregistrement de donnees, procede d'enregistrement de donnees, procede et dispositif d'extraction d'informations
JPH08212019A (ja) * 1995-01-31 1996-08-20 Mitsubishi Electric Corp 半導体ディスク装置
US5978812A (en) * 1995-11-10 1999-11-02 Sony Corporation Information processor and method of information processing
US5701492A (en) * 1996-03-29 1997-12-23 Canon Kabushiki Kaisha Fail-safe flashing of EPROM
JP3489967B2 (ja) * 1997-06-06 2004-01-26 松下電器産業株式会社 半導体記憶装置及びキャッシュメモリ装置
JP3546654B2 (ja) * 1997-08-07 2004-07-28 株式会社日立製作所 情報記録装置及び情報記録方法
JP3119214B2 (ja) * 1997-09-30 2000-12-18 ソニー株式会社 記憶装置、データ処理システム並びにデータの書き込み及び読み出し方法
JP3233079B2 (ja) * 1997-09-30 2001-11-26 ソニー株式会社 データ処理システム及びデータ処理方法
JP4304734B2 (ja) * 1998-04-17 2009-07-29 ソニー株式会社 再生装置、データの再生方法及び記録媒体
US6643662B1 (en) * 2000-09-21 2003-11-04 International Business Machines Corporation Split bi-directional stack in a linear memory array
US6247096B1 (en) * 1998-11-02 2001-06-12 International Business Machines Corporation Handling eject requests of logical volumes in a data storage subsystem
JP3797649B2 (ja) * 1999-05-31 2006-07-19 シャープ株式会社 不揮発性半導体記憶装置
EP1093121A1 (en) * 1999-10-13 2001-04-18 Matsushita Electric Industrial Co., Ltd. Information recording medium, and method and apparatus for recording and reproducing information using the same
US6377500B1 (en) 1999-11-11 2002-04-23 Kabushiki Kaisha Toshiba Memory system with a non-volatile memory, having address translating function
JP3785299B2 (ja) * 2000-03-16 2006-06-14 本田技研工業株式会社 車両制御装置のためのメモリ書き換えシステム
JP2001282261A (ja) * 2000-03-30 2001-10-12 Canon Inc 音声データ設定装置及び方法、音声データ生成装置及び方法、記録媒体
US7051054B1 (en) 2000-05-30 2006-05-23 Dphi Acquisitions, Inc. Method and apparatus for emulating read/write file system on a write-once storage disk
US6324093B1 (en) * 2000-09-15 2001-11-27 Hewlett-Packard Company Write-once thin-film memory
US20030120858A1 (en) * 2000-09-15 2003-06-26 Matrix Semiconductor, Inc. Memory devices and methods for use therewith
US6675276B2 (en) * 2001-11-13 2004-01-06 Eastman Kodak Company Method for providing extensible dos-fat system structures on one-time programmable media

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001517889A (ja) * 1997-09-23 2001-10-09 ローベルト ボツシユ ゲゼルシヤフト ミツト ベシユレンクテル ハフツング ハンディ装置を備えたカーラジオ
JP2001142774A (ja) * 1999-11-11 2001-05-25 Toshiba Corp メモリカード及び同カードに適用されるアドレス変換方法
JP2001325131A (ja) * 2000-05-16 2001-11-22 Ricoh Co Ltd ファイルシステムおよびファイル記録方法

Also Published As

Publication number Publication date
US7039753B2 (en) 2006-05-02
KR101091311B1 (ko) 2011-12-07
US20040103240A1 (en) 2004-05-27
US20060282446A1 (en) 2006-12-14
KR20040062875A (ko) 2004-07-09
CN1493028A (zh) 2004-04-28
WO2003056432A1 (fr) 2003-07-10
CN1493026A (zh) 2004-04-28
DE60233971D1 (de) 2009-11-19
EP1460547A1 (en) 2004-09-22
US7039786B2 (en) 2006-05-02
CN1493026B (zh) 2010-05-26
CN100440165C (zh) 2008-12-03
US20040196687A1 (en) 2004-10-07
EP1460548A1 (en) 2004-09-22
EP1460549A4 (en) 2007-06-06
EP1460548B1 (en) 2009-10-07
EP1460549A1 (en) 2004-09-22
US7634613B2 (en) 2009-12-15
EP1460547A4 (en) 2006-12-13
EP1460548A4 (en) 2007-04-25
KR100987241B1 (ko) 2010-10-12
KR20040062440A (ko) 2004-07-07
KR20040067856A (ko) 2004-07-30
WO2003056433A1 (fr) 2003-07-10
US7447672B2 (en) 2008-11-04
US20040098397A1 (en) 2004-05-20
WO2003056431A1 (fr) 2003-07-10
KR101033068B1 (ko) 2011-05-06
JP2003196142A (ja) 2003-07-11
CN1500249A (zh) 2004-05-26

Similar Documents

Publication Publication Date Title
CN100388235C (zh) 存储装置和使用该存储装置的记录再生装置
CN1307555C (zh) 数据存储装置
CN100527097C (zh) 存储器系统以及写入非易失性半导体存储器中的方法
US8156165B2 (en) Transaction-safe FAT files system
TWI283860B (en) Method for storing first and second files in a memory device
KR100980309B1 (ko) 호스트 디바이스 및 메모리 시스템
US7752412B2 (en) Methods of managing file allocation table information
US7681008B2 (en) Systems for managing file allocation table information
CN109697026A (zh) 包括主机设备和用于执行清除操作的存储设备的存储系统
EP1496437A1 (en) Data storing apparatus
CN103150256A (zh) 提高usb闪存写入性能的方法和器件
CN108710578A (zh) 基于闪存的数据存储方法和装置
KR100703680B1 (ko) 플래시 파일 시스템
US20070005929A1 (en) Method, system, and article of manufacture for sector mapping in a flash device
WO2008042594A1 (en) Managing file allocation table information
CN1732516B (zh) 双日志存储方法及其存储介质
JP2007018528A (ja) メモリ装置、ファイル管理方法及び記録再生装置
CN108415852B (zh) 一种Flash存储器的数据存取方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
C17 Cessation of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20080514

Termination date: 20131218