CN101097577B - 文件管理装置和电子设备 - Google Patents

文件管理装置和电子设备 Download PDF

Info

Publication number
CN101097577B
CN101097577B CN2007100032252A CN200710003225A CN101097577B CN 101097577 B CN101097577 B CN 101097577B CN 2007100032252 A CN2007100032252 A CN 2007100032252A CN 200710003225 A CN200710003225 A CN 200710003225A CN 101097577 B CN101097577 B CN 101097577B
Authority
CN
China
Prior art keywords
file
information
data
bunch
recovery
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
CN2007100032252A
Other languages
English (en)
Other versions
CN101097577A (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.)
Socionext Inc
Original Assignee
Fujitsu Semiconductor Ltd
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 Fujitsu Semiconductor Ltd filed Critical Fujitsu Semiconductor Ltd
Publication of CN101097577A publication Critical patent/CN101097577A/zh
Application granted granted Critical
Publication of CN101097577B publication Critical patent/CN101097577B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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/0601Interfaces specially adapted for storage systems
    • G06F3/0628Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0646Horizontal data movement in storage systems, i.e. moving data in between storage devices or systems
    • G06F3/0652Erasing, e.g. deleting, data cleaning, moving of data to a wastebasket
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10File systems; File servers
    • G06F16/16File or folder operations, e.g. details of user interfaces specifically adapted to file systems
    • G06F16/162Delete operations
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/40Information retrieval; Database structures therefor; File system structures therefor of multimedia data, e.g. slideshows comprising image and additional audio data
    • G06F16/41Indexing; Data structures therefor; Storage structures
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/50Information retrieval; Database structures therefor; File system structures therefor of still image data
    • 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/0601Interfaces specially adapted for storage systems
    • G06F3/0602Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/0604Improving or facilitating administration, e.g. storage management
    • G06F3/0605Improving or facilitating administration, e.g. storage management by facilitating the interaction with a user or administrator
    • 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/0601Interfaces specially adapted for storage systems
    • G06F3/0668Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/0671In-line storage system
    • G06F3/0673Single storage device
    • G06F3/0679Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Human Computer Interaction (AREA)
  • Databases & Information Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Software Systems (AREA)
  • Multimedia (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Television Signal Processing For Recording (AREA)
  • Management Or Editing Of Information On Record Carriers (AREA)

Abstract

本发明公开了一种用于控制系统的文件管理装置和一种电子设备。所述文件管理装置具有以下部件:文件写单元,其将文件的数据记录在记录介质的簇区中,将文件信息记录在记录介质的目录区中,并且将FAT链信息记录在记录介质的FAT中;文件删除单元,其将具有所述文件信息和FAT链信息的文件恢复信息存储在存储区中,将用于标识所述文件恢复信息的恢复描述符发回控制系统,并且在记录介质中删除所述文件信息和FAT链信息;以及文件恢复单元,其基于所述文件恢复信息从所述记录介质读取被删除文件的数据并将该数据发回控制系统,并且基于由所述控制系统选择的文件的文件恢复信息在所述记录介质中恢复所述文件信息和FAT链信息。

Description

文件管理装置和电子设备
技术领域
本发明涉及可恢复已删除文件的文件管理装置和电子设备,更具体地说,涉及用户可基于文件的内容来指定被恢复文件的文件管理装置和电子设备。
背景技术
诸如数码相机和摄像机这样的电子设备具有相机控制系统和用于管理像图像数据这样的文件的文件系统(文件管理装置),其中文件系统响应于来自控制系统的写请求、读请求或删除请求而在记录介质中写入、读取或者删除文件数据。近来流行的便携式音乐播放器也具有音乐再现控制系统和用于管理语音数据文件的文件系统(文件管理装置),其中类似的文件管理被执行。
在文件系统中,已有建议在响应于删除请求而从记录介质删除文件数据之后,响应于恢复请求而恢复被删除的数据(例如,见日本专利申请的早期公开No.H01-019443和No.H03-022152)。
根据这些专利文献,响应于删除请求将文件管理信息记录作为删除文件管理信息,并且响应于指定了被删除文件名的恢复请求,基于所指定文件名的删除文件管理信息来恢复文件管理信息。在这种情况下,响应于删除请求而删除文件分配表(FAT)中的FAT链信息,但覆写被禁止。
发明内容
可以恢复被删除文件的上述文件系统被用于具有用户界面(如键盘和显示设备)的计算机系统,所以用户必须指定文件名来请求恢复。因此用户在认识数据的文件名的情况下请求恢复被删除的文件。
然而在上述的数码相机和便携式音乐播放器的情况下,例如,用户界面具有一定限制,并且用户基于数据的内容来管理文件而无需认识数据的文件名。例如,在数码相机的情况下,数据的文件名是由相机控制系统提供的,而用户基于再现在小型监视屏上的缩略图来执行文件管理。同样在便携式音乐播放器的情况下,当来自网播(podcasting)的语音数据被恢复时,无法总是通过文件名来确认其内容,故可基于音乐数据的再现声音来恢复语音数据。因此当请求恢复被删除的文件时让用户指定文件名是不合适的,因为用户不认识文件名。
考虑到以上方面,本发明的一个目的是提供一种文件管理装置,其允许用户基于内容来恢复被删除的文件而无需认识文件名。
要实现上面的目的,本发明的第一方面提供了一种响应于来自控制系统的请求来管理文件的数据的文件管理装置,其具有:文件写单元,其响应于写请求,将待写的文件的数据记录在记录介质的一个或多个簇区中,将至少具有文件名和属性信息的文件信息记录在所述记录介质的目录区中,并且将文件数据区信息记录在所述记录介质的数据区管理表中,所述文件数据区信息用于指示记录了所述文件的数据的一个或多个簇;文件删除单元,其响应于删除请求,将具有所述文件信息和所述文件数据区信息的文件恢复信息存储在存储区中,将用于标识所述文件恢复信息的恢复描述符发回所述控制系统,并且在所述记录介质中删除所述文件信息和所述文件数据区信息;以及文件恢复单元,其响应于恢复请求,基于与所述恢复描述符相对应的所述文件恢复信息从所述记录介质读取被删除的文件的数据并将该数据发回所述控制系统,并且响应于来自所述控制系统的对恢复文件的选择,基于所选择的文件的所述文件恢复信息在所述记录介质中恢复所述文件信息和所述文件数据区信息。
根据第一方面,文件恢复单元响应于恢复请求,基于文件恢复信息来读取被删除文件的数据并将该数据发回控制系统,因此控制系统可以再现文件的数据并提示用户选择恢复文件。因此可基于数据的内容来请求恢复文件,而无需指定文件名。
要实现上面的目的,本发明的第二方面提供了一种电子设备,其包括用于控制应用(application)的控制系统和用于响应于来自所述控制系统的请求来管理文件的数据的文件管理装置,其中所述文件管理装置具有:文件写单元,其响应于写请求将待写的文件的数据记录在记录介质的一个或多个簇区中,将至少具有文件名和属性信息的文件信息记录在所述记录介质的目录区中,并且将文件数据区信息记录在所述记录介质的数据区管理表中,所述文件数据区信息用于指示记录了所述文件的数据的一个或多个簇;文件删除单元,其响应于删除请求,将具有所述文件信息和所述文件数据区信息的文件恢复信息存储在存储区中,将用于标识所述文件恢复信息的恢复描述符发回所述控制系统,并且在所述记录介质中删除所述文件信息和所述文件数据区信息;以及文件恢复单元,其响应于恢复请求,基于与所述恢复描述符相对应的所述文件恢复信息从所述记录介质读取被删除文件的数据并将该数据发回所述控制系统,并且响应于来自所述控制系统的对恢复文件的选择,基于所选择的文件的所述文件恢复信息在所述记录介质中恢复所述文件信息和所述文件数据区信息,并且在恢复处理中,所述控制系统再现从所述文件管理装置发回的被删除文件的数据并提示用户选择恢复文件,然后响应于所选择的输入向所述文件管理装置通知所选择的恢复文件。
根据本发明的上述方面,如果文件恢复请求被生成,则文件管理装置读取恢复候选文件的数据并将其传输给控制系统,因此用户可以基于数据的内容来选择恢复文件。
附图说明
图1是图示了根据本实施例的电子设备的配置的示图;
图2示出了在删除前记录介质中的状态;
图3是图示了根据本实施例的控制程序的过程的流程图;
图4是图示了根据本实施例的文件系统的删除处理的流程图;
图5示出了在删除后记录介质中的状态;
图6示出了文件恢复信息的示例;
图7是图示了根据本实施例的对用于读取文件系统的恢复候选文件的读请求的处理的流程图;
图8是图示了根据本实施例的文件系统的恢复处理的流程图;以及
图9是图示了根据本实施例的文件系统的写处理的流程图。
具体实施方式
现在将参照附图来描述本发明的实施例。可是本发明的技术范围不限于这些实施例,而是覆盖了权利要求书和其等同物的内容。
本实施例中所使用的术语与权利要求书中所使用的术语具有下列对应关系。
文件分配表(FAT):数据区管理表
FAT链信息:文件数据区信息
条目信息:文件信息
簇的意思是存储器中的块区,其中存储了文件数据。
图1是图示了根据本实施例的电子设备的配置的示图。电子设备是便携式电子设备,例如数码相机和便携式音乐播放器,并且用于实现这些功能的功能单元21(如相机功能单元)是由CPU20和程序ROM30中的控制程序32控制的。通过CPU20和程序ROM30中的文件系统34在记录介质10中写入、读取、删除或者恢复由功能单元21捕获的图像数据。电子设备具有由用户操作的输入操作单元22、用于显示图像数据的图像并显示用于支持输入操作的用户界面的显示单元24,以及用于对语音数据的语音进行再现的语音输出单元26。
记录介质10例如是存储卡或硬盘,并且是即使断开电源仍保持数据的非易失性存储器。程序ROM30中的文件系统34是用于对记录介质10中的文件进行管理的管理程序,并且通过CPU20执行文件管理系统34来充当文件管理系统。
例如在数码相机的情况下,响应于来自输入操作单元22的输入操作,控制程序32控制功能单元21,并且请求文件系统34把由功能单元21捕获的图像数据写入记录介质10。同样响应于来自输入操作单元22的操作输入,控制程序32请求文件系统34读取指定文件,并且把所读取文件的图像数据显示在显示单元24上。或者通过语音输出单元26对所读取文件的语音数据进行再现。
同样响应于来自输入操作单元22的输入操作,控制程序32还请求文件系统删除文件或者恢复被删除的文件。因此通过CPU20和由CPU执行的控制程序32实现了电子设备的控制系统。
当文件系统34响应于来自控制程序32的文件写请求而把写目标文件记录在记录介质10中时,文件系统34将文件的条目信息写入目录区14,将文件的数据写入数据区16中的一个或多个簇区,并且向文件分配表(FAT)120中写FAT链信息以指示写入了数据的簇。
同样响应于来自控制程序32的文件读请求,文件系统34基于指定文件的条目信息和FAT链信息从数据区16中与FAT链信息相对应的一个或多个簇读取数据。并且响应于来自控制程序32的文件删除请求,文件系统34将文件的条目信息和FAT链信息删除。此时,被删除文件的文件恢复信息42被记录在RAM40中。文件恢复信息42包括目录信息、条目信息和FAT链信息,如稍后所述,并且还包括当恢复文件时将文件的条目信息和FAT链信息恢复为原始状态所需的信息。这是文件删除单元的功能。
该RAM40是在通电期间保持数据的易失性存储器,但可能是非易失性存储器。该文件系统34向控制程序32通知用于唯一标识文件恢复信息42的恢复描述符44。
同样响应于来自控制程序32对被删除文件的恢复请求,文件系统34基于文件恢复信息42从数据区16读取被删除文件的数据,并且将其传输到控制程序32。并且响应于来自控制程序的对恢复文件的选择,文件系统34根据文件恢复信息42来恢复所选择的被删除文件的条目信息和FAT链信息,并将其记录到记录介质10。这样可以恢复被删除的文件。控制程序32指定在文件删除处理被执行时从文件系统通知的恢复描述符44,并且请求文件系统34读取被删除文件的数据。这是文件恢复单元的功能。
图2是图示了根据本实施例的文件系统的文件控制的示图,并且示出了在删除前记录介质中的状态。图2示出了记录介质10中的FAT区120、目录区14和数据区16的示例。在目录区14中,目录A和目录B被记录,其中三个文件和两个文件的条目信息被分别记录。条目信息包括文件名142和属性信息144,所述属性信息144例如是属性(如只读)、文件大小、文件记录日期和时间,以及第一簇号。在图2中的示例的情况下,文件00到02的条目信息被记录在目录A中,并且文件10和11的条目信息被记录在目录B中,文件00的第一个簇是“02”,并且文件10的第一个簇是“06”。
在FAT120中,上层的簇号122和相应元素的FAT链信息124被记录。FAT链信息124是下列之一:未使用状态“0(或空)”、诸如“03、04、07、05”这样的下一簇号,以及FAT链的结束“E”。
数据区16被分为多个簇01到N,并且文件数据被记录在一个簇中或者被分别记录在多个簇中。根据图2中的示例,文件00的第一簇号是“02”,故FAT120的簇02被设为第一簇,并且文件00的数据被分别记录在一共四个簇中,即与FAT链信息相对应的第一个簇02与簇串03、04和07。换言之,如数据区16中的箭头标志所示来记录数据。同样地,文件10的第一簇号是“06”,故FAT120的簇06被设为第一个簇,并且文件10的数据被记录到第一个簇06和最后一个簇05,一共两个簇。
因此当接收到文件写请求时,文件系统34将文件的条目信息记录在合适的目录位置中,搜索FAT120并将数据记录在处于未使用状态的一个或多个簇中,将第一簇信息作为条目信息记录并且将FAT链信息记录在FAT120中。
当接收到对文件的读请求时,文件系统34基于所指定的文件名的条目信息的第一个簇和FAT中的FAT链信息从记录了文件的数据的一个或多个簇中读取数据。而且响应于对文件的删除请求,文件系统34用所指定的文件名删除条目信息,并也删除FAT链信息。换言之,指示未使用状态的代码“0”被写入FAT120的FAT链信息列124。文件系统34还将文件恢复信息记录在RAM中,如稍后所提到的,以支持稍后将接收到的文件恢复请求。
图3是图示了根据本实施例的控制程序的过程的流程图。在图1中,如上所述,当读请求被从操作输入单元22生成时(S10中的“是”),作为应用程序的控制程序32向文件系统34输出读请求(S12),并且通过显示单元24或语音输出单元26输出从文件系统得到的文件数据(S14)。通过文件系统34对文件进行的读处理就象图2所述。当涉及写的处理请求被生成时(S16中的“是”),控制程序32向文件系统34输出写请求(S18)。通过文件系统34进行的写处理就象图2所述。
当删除请求被生成时(S20中的“是”),控制程序32指定文件名然后向文件系统34输出删除请求(S22)。例如通常在数码相机中,在作为文件内容的图像被显示在显示单元24上的状态下选择被删除文件,使得用户可以输入删除请求而无需认识文件名。响应于删除请求,文件系统34删除记录介质10中的条目信息和FAT链信息,如稍后所述,将文件恢复信息42记录在RAM40中,并且生成可以用来识别文件恢复信息42的恢复描述符。控制程序32从文件系统接收文件恢复信息的恢复描述符(S23)。
并且当恢复请求被生成时(S24中的“是”),控制程序32向文件系统输出对恢复候选文件的读请求(S26)。该读请求是在指定了恢复描述符的情况下输出的。响应于该请求,文件系统34基于与恢复描述符相对应的文件恢复信息从数据区16读取文件数据,如稍后所述。控制程序32通过显示单元或语音输出单元来再现所读取的恢复候选文件的数据(S28)。当恢复文件被用户响应于再现而选择时(S30中的“是”),控制程序32向文件系统输出对所选择的文件的恢复请求(S32)。上述步骤S26和S28被重复,直到恢复文件被选择为止。因此用户可以在确认内容的同时指定恢复文件,而无需指定恢复文件的文件名。
现在将依次描述文件系统的文件删除单元、文件恢复单元和文件写入单元。
[文件删除单元]
图4是图示了根据本实施例的文件系统的删除处理的流程图。当从控制程序接收到与删除目标文件名一起的删除请求时(S40),文件系统在记录介质中的条目信息中搜索指定的删除目标文件名(S42),获得检测到的条目信息和指示其中存储条目信息的目录的位置的目录信息(S44),然后开始下列删除处理(S46)。
图5示出了在删除后记录介质中的状态。这里假定文件00和文件10被删除。如图4所示,文件系统把删除代码146加入被删除文件的条目信息(S48),删除“属性、大小、日期和时间,以及第一个簇”(148),基于条目信息的第一个簇搜索FAT,并且当得到作为FAT链信息的从FAT链的第一个簇到最后一个簇的簇号时,文件系统将元素中的FAT链信息124(簇号)改变为未使用代码“0”(S50、S52、S54)。
通过上面的删除处理,删除代码146被记录在文件00的条目信息中,如图5中所示,并且“属性、大小、日期和时间、第一个簇”被删除(148)。与文件00相对应的FAT链信息(簇号02、03、04、07的信息)被全部改变为未使用代码“0”。同样地,删除代码146被记录在文件10的条目信息中,“属性、大小、日期和时间、第一个簇”被删除(148),并且与文件10相对应的FAT链信息(簇号06和05的信息)被全部改变为未使用代码“0”。结果,目录区14和FAT120中不再存在保持文件00和10的记录所需的信息。然而在数据区16中的簇中,原始文件的数据继续存在。
文件系统将得到的目录信息、条目信息和FAT链信息作为文件恢复信息记录在RAM中(S56)。并且生成用于唯一标识所保存的文件恢复信息的恢复描述符(S58),并向控制程序通知该恢复描述符(S60)。该恢复描述符例如可能是RAM中的地址。
图6示出了文件恢复信息的示例。文件00的文件恢复信息42X具有其恢复描述符“X”(421)、用于指示过去记录了条目信息的目录位置的信息“A”(422)、诸如“文件名、属性、大小、日期和时间、第一个簇”这样的条目信息(423),以及FAT链信息“02、03、04、07”
(424)。文件10的文件恢复信息42Y也具有其恢复描述符“Y”
(426)、用于指示过去记录了条目信息的目录位置的信息“B”
(427)、诸如“文件名、属性、大小、日期和时间、第一个簇”这样的条目信息(428),以及FAT链信息“06、05”(429)。该文件恢复信息被记录在作为易失性存储器的RAM中。然而,其可能被记录在未被图示的非易失性存储器中。如果可能,其可被记录在记录介质10中。
[文件恢复单元]
图7和图8是图示了根据本实施例的文件系统的恢复处理的流程图。图7示出了对恢复候选文件的读请求的处理,并且图8示出了文件的恢复处理。在图7中,响应于来自控制程序的恢复请求,文件系统接受对恢复候选文件的读请求(S60)。恢复候选文件是利用由控制程序32通知的恢复描述符来指定的。响应于此,文件系统从RAM40读取由恢复描述符指示的文件恢复信息42(S62),然后获得文件恢复信息的条目信息(S64)。
基于文件恢复信息的FAT链信息,文件系统开始从记录介质10的数据区16读取文件的数据(S66)。在该读取处理中,文件系统基于文件恢复信息中的FAT链信息(存储数据的簇号串)得到存储数据的簇号(位置)(S70),然后从数据区16读取簇的数据(S72)。簇号的获得和簇数据的读处(S70、S72)被重复,直到FAT链的元素的结束(S68)。这样读取的恢复候选文件的数据被传输到控制程序32,并且如图3中所述,通过显示单元24和语音输出单元26再现和输出数据,并且提示用户进行选择。
然后在图8中,当用户选择了恢复文件并基于恢复描述符通过控制程序生成了恢复请求时(S80),文件系统从RAM40读取由恢复描述符指示的文件恢复信息42(S82),从文件恢复信息得到目录信息以恢复记录介质10中的条目信息(S84),然后在记录介质10的目录区中的目录信息的位置处记录和恢复文件恢复信息42的条目信息(S86)。然后文件系统基于文件恢复信息的FAT链信息开始恢复FAT中的FAT链(S88)。
在该FAT链的恢复中,文件系统在FAT120的相应位置处写FAT链信息的元素(簇号),并且恢复FAT链(S90、S92)。换言之,文件系统将FAT链信息的簇号写入到FAT中前一簇号的元素中。这样,下一簇号被写入FAT的每个簇的元素。并且在与FAT链信息的末簇号相对应的FAT元素中写入结束代码“E”。这样,在记录介质10的FAT120中恢复了恢复文件的FAT链。
如上所述,当恢复请求被生成时,文件系统基于文件恢复信息读取恢复候选文件的数据,然后将其传输到控制程序,使得用户可以基于被删除文件的数据的内容来选择恢复文件。并且对于该选定恢复文件,文件系统恢复条目信息并基于文件恢复信息在记录介质中恢复FAT链。
[文件写单元]
图9是图示了根据本实施例的文件系统的写处理的流程图。在本实施例中,响应于文件的恢复请求的生成,文件系统读取恢复候选文件的数据,通过控制程序将其再现和输出,并且使得能够基于内容选择恢复文件。在文件删除处理中,未从记录介质10的数据区16删除数据,而是从记录介质10删除条目信息和FAT链信息。因此如果在文件删除处理和文件恢复请求之间生成涉及写的处理请求,则新数据可能被覆写在数据区的存储了恢复候选文件的数据的簇中。
因此在图9中的写处理中,如果涉及写记录介质的处理请求被接受,则文件系统通过参考记录介质中的FAT来检测未使用的簇,并且还检测RAM40中的文件恢复信息42的FAT链信息,以确认该未使用的簇是否为恢复候选文件的簇。然后在是FAT的未使用簇并且不是恢复候选文件的簇的簇中写入新数据。
换言之,当接收到涉及写记录介质的处理请求时(S100),文件系统从RAM40读取所有的文件恢复信息(S102),然后基于该FAT链信息获得存储了恢复候选文件的数据的簇信息(S104),并且为处理请求开始对记录介质的写处理(S106)。
在上面的写处理中,对于写数据(S108),文件系统在记录介质10的FAT中搜索簇(S110),检查该簇是否正被FAT的元素使用
(S112),如果其是未使用的簇,则文件系统利用步骤S104中得到的恢复候选文件的簇信息来检查该簇是否是恢复候选文件的簇(S114)。如果该簇是FAT中的未使用簇并且不是恢复候选文件中的簇(S112中的“否”和S114中的“否”),则文件系统将写数据写入该簇(S116)。
如果搜索到的簇是FAT中的使用中的簇或是恢复候选文件的簇(S112中的“是”,或S114中的“是”),则文件系统不将数据写入该簇,而是在FAT中搜索下一簇(S110)。
如上所述,根据本实施例,如果接收到涉及写记录介质的处理请求,则文件系统基于FAT来检查该簇是否为未使用的簇,还确认该簇不是文件恢复信息的FAT链信息的簇,并且仅当两条件都满足时才将新数据写入该簇。因此,至少只要文件恢复信息被存储在RAM中,另一数据就不被覆写在存储了恢复候选文件的数据的簇中。
同样在上面的实施例中,因为文件恢复信息42被记录在作为易失性存储器的RAM40中,所以至少在通电时段期间,文件可以被恢复。并且当通电时段结束时,文件恢复信息42丢失,且文件不再可被恢复。而且当文件删除被请求时,因为记录介质10中的FAT的FAT链和条目信息被删除,所以当通电时段结束时,记录介质中的被删除文件数据的容量变为可以进行新写入的容量,故和“回收站”不同,可以防止记录介质10中正被使用的实际容量持续增加。
在上面的例子中,文件恢复信息42可被存储在非易失性存储器中,使得文件恢复信息在由用户设置的预定时段过去之后被删除,则用户可以设置救济级别以防文件被错误地删除。
在上面的实施例中,FAT链被记录在FAT中,作为指示记录了文件数据的簇的文件数据区信息。然而,显然可在文件数据区信息(其指示记录了文件数据的簇)被记录在数据区管理表中的情况下应用本实施例,即使它是FAT之外的格式的管理表。
相关申请的交叉引用
本申请基于在2006年6月26日提交的在先日本专利申请No.2006-175295并且要求其优先权,其全部内容通过引用被结合在这里。

Claims (12)

1.一种响应于来自控制系统的请求来管理文件的数据的文件管理装置,包括:
文件写单元,其响应于写请求,将待写的文件的数据记录在记录介质的一个或多个簇区中,将至少具有文件名和属性信息的文件信息记录在所述记录介质的目录区中,并且将文件数据区信息记录在所述记录介质的数据区管理表中,所述文件数据区信息用于指示记录了所述文件的数据的一个或多个簇;
文件删除单元,其响应于删除请求,将具有所述文件信息和所述文件数据区信息的文件恢复信息存储在存储区中,将用于标识所述文件恢复信息在所述存储区中的地址的恢复描述符发回所述控制系统,并且在所述记录介质中删除所述文件信息和所述文件数据区信息;以及
文件恢复单元,其响应于恢复请求,基于与所述恢复描述符相对应的所述文件恢复信息从所述记录介质的所述簇区读取被删除文件的数据并将该数据发回所述控制系统,并且响应于来自所述控制系统的在所述控制系统再现所发回的被删除文件的数据并提示用户选择恢复文件之后由所述控制系统通知的对恢复文件的选择,基于所选择的文件的所述文件恢复信息在所述记录介质中恢复所述文件信息和所述文件数据区信息,其中所述用户响应于再现所发回的被删除文件的数据,基于被删除文件的数据的内容来选择恢复文件。
2.根据权利要求1所述的文件管理装置,其中,所述存储区是在通电时段期间保持数据存储的易失性存储器,并且所述记录介质是即使断电仍保持数据存储的非易失性存储器,并且所述文件恢复单元仅恢复在通电时段期间被删除的文件。
3.根据权利要求2所述的文件管理装置,其中,响应于写请求,所述文件写单元搜索所述数据区管理表的文件数据区信息和所述文件恢复信息的文件数据区信息,并且将写请求目标文件的数据写入作为所述数据区管理表中的未使用簇且其中未写入所述被删除文件的数据的簇。
4.根据权利要求2所述的文件管理装置,其中,所述文件恢复信息还包括删除目标文件的文件信息的目录位置信息,并且所述文件恢复单元在所述目录区中与所述文件恢复信息的目录位置信息相对应的位置处恢复所述文件信息。
5.根据权利要求3所述的文件管理装置,其中,所述文件写单元基于所述数据区管理表中的所述文件数据区信息和所述文件恢复信息的文件数据区信息来检测作为所述数据区管理表中的未使用簇且其中未写入所述被删除文件的数据的簇。
6.根据权利要求3所述的文件管理装置,其中,所述文件恢复信息还包括删除目标文件的文件信息的目录位置信息,并且所述文件恢复单元在所述目录区中与所述文件恢复信息的目录位置信息相对应的位置处恢复所述文件信息。
7.根据权利要求1所述的文件管理装置,其中,响应于写请求,所述文件写单元搜索所述数据区管理表的文件数据区信息和所述文件恢复信息的文件数据区信息,并且将写请求目标文件的数据写入作为所述数据区管理表中的未使用簇且其中未写入所述被删除文件的数据的簇。
8.根据权利要求7所述的文件管理装置,其中,所述文件写单元基于所述数据区管理表中的所述文件数据区信息和所述文件恢复信息的文件数据区信息来检测作为所述数据区管理表中的未使用簇且其中未写入所述被删除文件的数据的簇。
9.根据权利要求7所述的文件管理装置,其中,所述文件恢复信息还包括删除目标文件的文件信息的目录位置信息,并且所述文件恢复单元在所述目录区中与所述文件恢复信息的目录位置信息相对应的位置处恢复所述文件信息。
10.根据权利要求1所述的文件管理装置,其中,所述文件恢复信息还包括删除目标文件的文件信息的目录位置信息,并且所述文件恢复单元在所述目录区中与所述文件恢复信息的目录位置信息相对应的位置处恢复所述文件信息。
11.根据权利要求1所述的文件管理装置,其中,所述文件是图像数据,并且所述文件的文件名是由所述控制系统自动指派的。
12.根据权利要求1所述的文件管理装置,其中,所述存储区是即使断电仍保持已记录数据的非易失性存储器,并且所述文件恢复信息在预定时段过去之后被删除。
CN2007100032252A 2006-06-26 2007-01-29 文件管理装置和电子设备 Expired - Fee Related CN101097577B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP2006-175295 2006-06-26
JP2006175295A JP5055853B2 (ja) 2006-06-26 2006-06-26 ファイル管理装置及び電子機器
JP2006175295 2006-06-26

Publications (2)

Publication Number Publication Date
CN101097577A CN101097577A (zh) 2008-01-02
CN101097577B true CN101097577B (zh) 2010-12-08

Family

ID=38874684

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2007100032252A Expired - Fee Related CN101097577B (zh) 2006-06-26 2007-01-29 文件管理装置和电子设备

Country Status (3)

Country Link
US (1) US7921083B2 (zh)
JP (1) JP5055853B2 (zh)
CN (1) CN101097577B (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103246429A (zh) * 2011-12-19 2013-08-14 微软公司 还原带有上下文的已删除项
US9852402B2 (en) 2011-12-19 2017-12-26 Microsoft Technology Licensing, Llc Performing operations on deleted items using deleted property information

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100808167B1 (ko) * 2002-12-30 2008-02-29 엘지전자 주식회사 이동통신 단말기의 배터리 팩 분리 장치
CN1921940A (zh) * 2005-03-28 2007-02-28 揖斐电株式会社 蜂窝状结构体
JP2007165195A (ja) * 2005-12-15 2007-06-28 Matsushita Electric Works Ltd コネクタ
KR100816952B1 (ko) * 2006-10-27 2008-03-25 김현택 제거식 앵커
KR100811629B1 (ko) * 2007-06-26 2008-03-11 현대로템 주식회사 차체 센터링 장치
KR100862185B1 (ko) * 2007-10-11 2008-10-09 현대자동차주식회사 암호화 알고리즘을 내장한 이모빌라이저 유닛 및 그이모빌라이저 유닛을 이용한 인증방법
JP4404130B2 (ja) 2007-10-22 2010-01-27 ソニー株式会社 情報処理端末装置、情報処理装置、情報処理方法、プログラム
JP4424410B2 (ja) * 2007-11-07 2010-03-03 ソニー株式会社 情報処理システム、情報処理方法
CN101937377B (zh) * 2009-06-29 2014-10-22 百度在线网络技术(北京)有限公司 数据恢复方法和装置
US8489698B2 (en) * 2009-12-18 2013-07-16 Electronics And Telecommunications Research Institute Apparatus and method for accessing a metadata
KR101312573B1 (ko) * 2009-12-18 2013-09-30 한국전자통신연구원 메타데이터 접근 장치 및 방법
US20120078966A1 (en) * 2010-09-29 2012-03-29 International Business Machines Corporation File System With Content Identifiers
US11847095B1 (en) * 2015-12-30 2023-12-19 EMC IP Holding Company LLC Managing truncation of files of file systems
EP3627326B1 (en) 2017-06-16 2023-08-30 Huawei Technologies Co., Ltd. File processing method and mobile terminal
KR102011726B1 (ko) * 2017-10-23 2019-08-19 숭실대학교산학협력단 동적 로딩 파일 추출 방법 및 장치
US11086819B2 (en) * 2018-04-23 2021-08-10 Salesforce.Com, Inc. Efficiently deleting data from objects in a multi-tenant database system
US11301421B2 (en) * 2018-05-25 2022-04-12 Microsoft Technology Licensing, Llc Scalable multi-tier storage structures and techniques for accessing entries therein
US11204892B2 (en) 2019-03-21 2021-12-21 Microsoft Technology Licensing, Llc Techniques for snapshotting scalable multitier storage structures

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5926821A (en) * 1996-08-19 1999-07-20 Hitachi, Ltd. File control method and system for allocating a free block to a file when the previously allocated block is to be written to
US6615224B1 (en) * 1999-02-23 2003-09-02 Lewis B. Davis High-performance UNIX file undelete

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6419443A (en) 1987-07-15 1989-01-23 Matsushita Electric Ind Co Ltd File management device
JPH0322152A (ja) 1989-06-20 1991-01-30 Pfu Ltd ファイル復元方式
JPH04188342A (ja) * 1990-11-22 1992-07-06 Nec Corp ファイル管理方式
JPH08227372A (ja) 1995-02-20 1996-09-03 Canon Inc データ処理装置
JP2001014197A (ja) * 1999-06-29 2001-01-19 Nec Information Service Ltd データ登録方法
US6446091B1 (en) * 1999-07-29 2002-09-03 Compaq Information Technologies Group, L.P. Method and apparatus for undeleting files in a computer system
JP2002135711A (ja) * 2000-10-25 2002-05-10 Olympus Optical Co Ltd 電子カメラ装置および記録媒体
JP2004240779A (ja) * 2003-02-06 2004-08-26 Sharp Corp ファイル管理装置およびファイル管理方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5926821A (en) * 1996-08-19 1999-07-20 Hitachi, Ltd. File control method and system for allocating a free block to a file when the previously allocated block is to be written to
US6615224B1 (en) * 1999-02-23 2003-09-02 Lewis B. Davis High-performance UNIX file undelete

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103246429A (zh) * 2011-12-19 2013-08-14 微软公司 还原带有上下文的已删除项
CN103246429B (zh) * 2011-12-19 2016-12-07 微软技术许可有限责任公司 还原带有上下文的已删除项
US9536227B2 (en) 2011-12-19 2017-01-03 Microsoft Technology Licensing, Llc Restoring deleted items with context
US9741019B2 (en) 2011-12-19 2017-08-22 Microsoft Technology Licensing, Llc Restoring deleted items with context
US9852402B2 (en) 2011-12-19 2017-12-26 Microsoft Technology Licensing, Llc Performing operations on deleted items using deleted property information

Also Published As

Publication number Publication date
US7921083B2 (en) 2011-04-05
US20070299884A1 (en) 2007-12-27
CN101097577A (zh) 2008-01-02
JP5055853B2 (ja) 2012-10-24
JP2008004004A (ja) 2008-01-10

Similar Documents

Publication Publication Date Title
CN101097577B (zh) 文件管理装置和电子设备
CN100543702C (zh) 文件记录装置及其控制方法和执行方法
US7716394B2 (en) Content transferring method, transferring apparatus, and transferring program
US7003533B2 (en) File management method, content recording/playback apparatus and content recording program
JP5528661B2 (ja) メディアプレーヤーのためのインテリジェントなシンクロ操作
US6157929A (en) System apparatus and method for managing the use and storage of digital information
EP0487331B1 (en) Directory management system
US20030142953A1 (en) Album generation program and apparatus and file display apparatus
US20120102076A1 (en) Information processing apparatus, information processing method, and program
CN101488357B (zh) 用于处理信息的设备、方法和程序
US8438331B2 (en) Recording system, recording method, information processing apparatus, information processing control method, recording control device, and recording control method
KR101176022B1 (ko) 기록재생장치, 정보전송 관리방법 및 기록매체
KR100296574B1 (ko) 착탈식대용량저장매체에아카이브를생성하기위한방법및아카이브서버
CN101582280B (zh) 记录/再现装置和信息处理方法
US7532802B2 (en) Apparatus and program for image reproduction
US20070025198A1 (en) Content data recording device and recording control method
JP2006254168A (ja) Avデータ記録再生装置およびavデータ記録再生方法
JP4155878B2 (ja) 情報記録再生装置
JP2006115004A (ja) 情報処理システム
KR100588173B1 (ko) 파일 식별 디스크립터 관리방법
CA2202741C (en) System, apparatus and method for managing the use and storage of digital information
EP1612705A2 (en) Music content storage apparatus, system and method
JP3291479B2 (ja) 電子アルバム装置
CN100495358C (zh) 数据管理构造重写方法和数据管理构造重写程序
US20060181966A1 (en) Image retrieving and recording apparatus, an image retrieving and recording method, and a recording medium

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
ASS Succession or assignment of patent right

Owner name: FUJITSU MICROELECTRONICS CO., LTD.

Free format text: FORMER OWNER: FUJITSU LIMITED

Effective date: 20081024

C41 Transfer of patent application or patent right or utility model
TA01 Transfer of patent application right

Effective date of registration: 20081024

Address after: Tokyo, Japan, Japan

Applicant after: Fujitsu Microelectronics Ltd.

Address before: Kanagawa

Applicant before: Fujitsu Ltd.

C14 Grant of patent or utility model
GR01 Patent grant
ASS Succession or assignment of patent right

Owner name: SUOSI FUTURE CO., LTD.

Free format text: FORMER OWNER: FUJITSU SEMICONDUCTOR CO., LTD.

Effective date: 20150512

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20150512

Address after: Kanagawa

Patentee after: Co., Ltd. Suo Si future

Address before: Kanagawa

Patentee before: Fujitsu Semiconductor Co., Ltd.

CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20101208

Termination date: 20200129

CF01 Termination of patent right due to non-payment of annual fee