[发明专利]无限存储器

说明书

相关申请案

本申请案为（i）2010年3月5日申请的第61/311,138号美国临时专利申请案的非临时申请案（此申请案以引用的方式并入）及（ii）2010年3月29日申请的第12/749,485号共同让与的美国专利申请案的部分继续申请，所述部分申请为2006年8月29日申请的美国专利申请案第11/468,251号的分案申请，且现为美国专利案第7,702,821号，所述专利案要求2005年9月15日申请的美国临时专利申请案第60/718,155号的优先权；全部所述专利案均指派到本发明的代理人。

技术领域

本发明涉及存储设备，尤其涉及用于存储设备控制器的方法和系统，所述方法和系统用以从此种存储设备的存储媒体中删除内容以便为新内容提供空闲存储空间而不用主机设备的显式协调。

背景技术

如静态数字照相机（“DSCs”）的设备依赖于可移除存储卡及非易失存储卡来储存图像和其它数据（例如，和图像数据相关的元数据）。如录音机/录像机和音频播放器/视频播放器（例如移动电话、个人数字助理、MP3播放器、数字摄影机、便携式计算机等）的其它数字媒体设备也使用这些存储卡来储存各种数字媒体（例如图像、电影、音频等）。存在各种存储卡格式，包括安全数字卡（SD）、多媒体卡（MMC）、压缩闪存卡（CF）I和II、记忆棒（MS）和xD图像卡（xD）。如本文中所使用，不管物理格式为何，术语存储卡意在指代所有这些数字媒体存储设备。

一般来说，从这些存储卡中提取图像或其它数据需要带缆连接到个人计算机（或类似设备）或打印机。举例来说，可直接下载图像以使用支持与存储卡相兼容的物理接口的打印机进行硬拷贝。或者，可通过读卡器或托管存储卡的相机和计算机之间的有线连接将图像上传到个人计算机。

最近，具有无线网络连接性的数字相机已面市。这些相机允许与无线网络（通常，如与IEEE 802.11a／b/g等标准相兼容的网络）的连接性以将图像数据从存储卡中传送到个人计算机或打印机。然而，这些相机通常比支持非无线网络功能的DSC更为昂贵，并考虑到支持非无线网络功能的DSC的现有安装基础，这些相机仅代表现今可用的DSC总数的很小一部分。

发明内容

本文所描述的是用于存储设备控制器的方法和系统，所述方法和系统用以从此类存储设备中删除内容以便为新内容提供空闲的存储空间而不用主机设备的显式协调。

在一个实施方式中，包括主机设备接口和存储媒体的存储设备的控制器经配置以进行以下操作：在检测到触发事件后，枚举文件清单，所述文件为从存储媒体中删除的候选者；及记录用来储存候选文件的存储媒体的扇区清单；将所枚举文件的清单的存储设备文件系统目录条目标记为已删除同时锁定耦接到主机设备接口的主机设备以便无法访问存储媒体，并执行保持目录条目的存储媒体的所述扇区的读取/修改/写入顺序；等待第一主机设备同步事件，并在识别第一主机设备同步事件后，检查用于删除的候选文件清单，并决定候选文件的相应目录条目是否标记为已删除；如果候选文件的目录条目未标记为已删除，那么重复将目录条目标记为已删除的操作，执行保持目录条目的存储媒体的扇区的读取/修改/写入，并等待另外的第一主机设备同步事件；或者，如果候选文件的目录条目标记为已删除，那么标记孤立扇区以防止数据储存到存储媒体中的相应数据存储单元但将孤立扇区维持在扇区清单中，其中孤立扇区为具有标记为已删除的相应目录条目但具有仍分配在存储媒体中的相应数据存储单元的所述扇区；等待其它主机设备同步事件，并在识别所述事件后，循环访问孤立扇区以决定主机设备随后是否改写读取/修改/写入动作；且如果孤立扇区已恢复到先前值，那么重复标记孤立扇区，等待其它主机设备同步事件并决定主机设备随后是否改写读取/修改/写入动作，否则，如果孤立扇区仍被标记，那么将扇区清单分配为可用来储存新数据，并且清除候选文件清单。

在下文中参阅附随图式来更详细论述本发明的这些实施方式和其它实施方式。

附图说明

在附随图式中通过实例说明本发明，且并非限制，其中：

图1图示呈存储卡格式的数字媒体存储设备的实例，所述存储卡根据本发明的实施方式而配置。

图2图示根据本发明的替代实施方式配置的存储卡。

图3图示根据本发明实施方式的格式化存储设备的结构。

图4图示根据本发明实施方式的存储设备的文件系统中的目录表的实例。

图5图示根据本发明实施方式的具有指向文件分配表的指针的目录表的实例。