CN101689390A - 用于存储信息的可移除海量存储设备的系统和方法以及计算机可读介质 - Google Patents

用于存储信息的可移除海量存储设备的系统和方法以及计算机可读介质 Download PDF

Info

Publication number
CN101689390A
CN101689390A CN200880012724A CN200880012724A CN101689390A CN 101689390 A CN101689390 A CN 101689390A CN 200880012724 A CN200880012724 A CN 200880012724A CN 200880012724 A CN200880012724 A CN 200880012724A CN 101689390 A CN101689390 A CN 101689390A
Authority
CN
China
Prior art keywords
cdr
session representations
representations
computer
storage device
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.)
Pending
Application number
CN200880012724A
Other languages
English (en)
Inventor
巴鲁克·索利什
耶胡达·G·汉
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.)
Western Digital Israel Ltd
Original Assignee
SanDisk IL 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
Priority claimed from US11/769,883 external-priority patent/US8595390B1/en
Application filed by SanDisk IL Ltd filed Critical SanDisk IL Ltd
Publication of CN101689390A publication Critical patent/CN101689390A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/12—Formatting, e.g. arrangement of data block or words on the record carriers
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/18—Error detection or correction; Testing, e.g. of drop-outs

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Management Or Editing Of Information On Record Carriers (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Optical Recording Or Reproduction (AREA)

Abstract

一种计算机可读介质，具有包含在其中的用于授权访问网络的计算机可读代码，所述计算机可读代码包括用于以下的指令：接收要被存储在可移除海量存储设备上的信息；将区段表征存储在所述可移除海量存储设备的非光可重写存储区域上，其中所述区段表征包括接收的信息；以及产生代表存储在所述非光可重写存储区域上的多个区段的表征的元数据。一种用于存储信息的方法，该方法包括：接收要被存储在可移除海量存储设备上的信息；以及将可记录光盘(CDR)区段表征存储在所述可移除海量存储设备的非光可重写存储区域上，其中所述CDR区段表征包括接收的信息。

Description

用于存储信息的可移除海量存储设备的系统和方法以及计算机可读介质
技术领域
本申请涉及一种用于存储信息的可移除海量存储设备和计算机可读产品。
背景技术
使用数据光盘作为用于存储数字数据的手段在计算机工程领域是公知的。相关的公开标准包括：ECMA-130 2nd版本-1996年6月，“Data interchangeon read-only 120mm optical data disks(CD-ROM)”(“关于120mm只读数据光盘(CD-ROM)的数据交换”)，以及ECMA-168 2nd版本-1994年12月，“Volume and File Structure of Read-Only and Write-once Compact Disk Mediafor Information Interchange”(“用于信息交换的只读和一次写入光盘介质的卷和文件结构”)。
CD-ROM的特征在于在将CD安装到主机上后启动(launch)存储在CD-ROM上的程序的能力。该能力通常由主机上的操作系统借助于“自动运行(Autorun)”特征来提供。另外，CD-ROM是一种只读介质，并且操作系统防止应用将数据写到CD-ROM上。
这两个特征致使快闪盘驱动器，比如可从以色列Kefar-Sava的M-systemTM获得的DiskOnKeyTM，的开发者在可移除存储设备中模拟CD-ROM范例。
由于以下两个原因，这两个特征在这些设备中很重要：(1)在快闪盘驱动器中包括在安装后被启动的应用的能力对于用户是方便和熟悉的，并便于在设备本身上提供任何所需的安装软件，(2)“写”命令的缺少可防止不需改变的程序和数据在设备的正常操作期间被擦除。
图1示出具有非光可重写存储区域(“存储区域”)20的现有可移除海量存储设备22，该存储区域20包括只读分区(CD ROM分区)22和读写分区(可写分区)24。非光可重写存储区域20可以通过闪存技术实现。
通常，在可移除海量存储设备的制造工艺期间进行分区。这便于通过标准接口将这些分区呈献给操作系统。
非光可重写存储区域20被划分成只读分区22和读/写分区24。控制器28通过以下标准接口向主机计算设备34和运行在主机上的应用提供对分区的访问：CD-ROM接口30(如在ECMA-168中描述的)和海量存储设备接口32。到主机的物理接口利用链接26。控制器28负责将呈现给主机的标准接口翻译成(translate)底层(underlying)闪存所理解的适当命令。
然而，还有一个要求是能够更新存储在模拟CD-ROM上的内容。该内容使用单独的API被更新。
更新全部模拟的CD-ROM是有风险的，因为在更新期间数据可以被破坏(corrupt)。例如，用户可以在更新进行的同时，不知情地移除设备。在此情况下，模拟CD-ROM的内容很可能被破坏。结果，CD分区可能不可用，由此导致设备整体不可用。更新中的第二个问题是替换CD分区的全部内容所需的潜在冗长时间量。
这两个缺点不适用于CD，因为CD不能重写。
图2图示了可移除海量存储设备22内的CD-ROM分区22的现有更新处理。该更新通常发生在完成制造工艺之后。CD-ROM分区映像42位于可写分区44之前，这两个分区一起形成存储设备的总容量。当CD-ROM分区需要(通过靠后的版本或新的内容)被更新时，应用(未示出)创建CD-ROM分区40的更新版本，并用新的分区40A替换46老的分区42A。通常，新分区40A大于老分区42，因此可写分区48必须小于原始可写分区44。结果是具有更新分区的CD-ROM。
使得存储设备包括可以被多次更新的递增(incrementally)且安全地可更新CD分区是非常有用的。
发明内容
一种可移除海量存储设备包括：非光可重写存储区域，适用于存储可记录光盘(CDR)区段表征；以及控制器，适用于参与CDR的模拟。
一种可移除海量存储设备，包括：非光可重写存储区域，适用于存储多个区段的表征；以及控制器，适用于产生代表被存储在所述非光可重写存储区域上的多个区段的表征的元数据。
一种计算机可读介质，具有包含在其中的用于授权访问网络的计算机可读代码，所述计算机可读代码包括用于以下的指令：接收要被存储在可移除海量存储设备上的信息；以及将可记录光盘(CDR)区段表征存储在所述可移除海量存储设备的非光可重写存储区域上，其中所述CDR区段表征包括所接收的信息。
一种计算机可读介质，具有包含在其中的用于授权访问网络的计算机可读代码，所述计算机可读代码包括用于以下的指令：接收要被存储在可移除海量存储设备上的信息；将区段表征存储在所述可移除海量存储设备的非光可重写存储区域上，其中所述区段表征包括所接收的信息；以及产生代表存储在所述非光可重写存储区域上的多个区段的表征的元数据。
附图说明
根据结合附图的以下详细描述，将更全面地理解并认识本发明，附图中：
图1是配置有模拟CD-ROM分区的现有可移除存储设备的简化方框图；
图2是更新模拟CD-ROM分区的现有方法的流程图；
图3A是根据本发明的实施例配置有模拟多区段分区的可移除存储设备的简化方框图；
图3B是根据本发明的另一实施例配置有模拟CDR分区的可移除存储设备的简化方框图；
图4-6图示根据本发明的实施例的可移除海量存储设备的非光可重写存储区域的不同配置；以及
图7是根据本发明的实施例的用于存储信息的方法的流程图；以及
图8是根据本发明的实施例的用于存储信息的方法的流程图。
具体实施方式
术语“可记录光盘”(也称作CDR)可以用通常传统的意义来解释，也表示根据国际标准化组织标准13490-1国际电子技术委员会(CEI-IEC)908和ISO/IEC10140的CDR。术语“区段(session)”可以用通常传统的意义来解释，也表示如在欧洲计算机制造商协会的标准ECMA 168/3中定义CD-ROM或CDR中的区域。
术语“CDR分区”可以用通常传统的意义来解释，也表示作为CD-ROM被呈献给普通主机应用同时可由被授权实体重写的非易失性存储器的一部分。CDR分区可以包括一个或多个CDR区段的表征。
术语“可移除海量存储设备”可以用通常传统的意义来解释，也表示设计为作为正常操作的部分安装在主机上或从主机移除的非光存储设备。
术语“CDR区段”可以用通常传统的意义来解释，也表示如在欧洲计算机制造商协会(ECMA)的标准130中定义的CDR的区段。
便利地，提供可移除海量存储设备。其包括代替CD-ROM接口而使用的CDR接口。
从而，一个或多个CDR区段的表征被存储在可移除海量存储设备的非光可重写存储区域上。可移除海量存储设备的控制器可以参与CD-R设备或CD-ROM设备的模拟。
CDR接口可以通过更新CD-ROM接口、例如通过扩展其性能产生以便例如如在ECMA 168/3标准的附件C中定义的那样更新并附加内容。根据本发明的另一实施例，对CDR区段表征的更新可经由专用API进行。
根据本发明的实施例，用于存储信息的系统和方法不允许更新(重写)CDR区段表征，而仅仅是添加其他CDR区段的表征。
根据本发明的另一实施例，允许更新CDR区段表征。
便利地，CDR区段表征包括下一CDR区段指针。该指针可以指向另一CDR区段表征。下一CDR区段指针还可以指向不存储CDR区段表征的区域。在后一情况下，控制器或者与控制器交互的主机可以确定下一CDR区段指针属于最新更新(most updated)的CDR区段表征。
通过在区段中写信息，在一个CDR区段表征的写处理期间发生的错误不损坏其他CDR区段表征。
还是根据本发明的实施例，到新CDR区段表征的指针仅在将该新CDR区段表征写到(以及可选地检查)可移除海量存储设备成功完成后才被更新为指向该新CDR区段表征。这种所谓的后更新机制使得如下风险最小化，在写入新CDR区段表征时的数据破坏将导致数据完整性方面的不可逆错误——如果新CDR区段表征的写入失败，下一CDR区段指针(也称为“指针”)不进行更新，并且以及更新失败，使得先前版本保持完整(intact)。
在本发明的另一实施例中，非光可重写存储区域用作双缓冲器——一个区域被分配用于“当前”CDR区段表征，可以从其读取信息，而另一区域被分配用于接收“下一”CDR区段表征。该方法和系统可以在这两个区域之间切换(toggle)。一个CDR区段表征被另一个替换包括更改指针以便不指向将被重新使用的区域。根据本发明的实施例，更改可以涉及更新影子目录(shadow directory)。
在本发明的另一实施例中，新CDR区段表征被写到较老的CDR区段表征顶部之上。
便利地，多个区段表征被存储在非光可重写存储区域中，模拟为多区段CD-R。为了主机系统访问超出(beyond)第一CDR区段表征的CDR区段的表征，控制器需要支持另外的多区段相关的命令，这些另外的多区段相关的命令使得系统能够确定最后CDR区段表征的位置。这些命令可以是过去参考的MMC-3文档I的附件I中的SCSI多媒体命令集的一部分。
便利地，PVD(主卷描述符)和相关的目录被呈献在每个CDR区段表征中(它们可以开始于相对于CDR区段表征的开始的扇区地址16)。操作系统可以跟随指针到最后区段的PVD。
根据本发明的另一实施例，多个CDR区段的表征被存储在非光可重写存储区域中，并且另外的信息以影子目录的形式存储(物理地存储在非光可重写存储区域中或者由控制器在不工作时(on the fly)计算)。通过影子目录，存储的多区段CDR作为单个区段CD-ROM被呈献给主机。这消除了对支持多区段命令的控制器的需要。
便利地，控制器跟随指针(也称作下一CDR指针)，并且当操作系统请求第一区段的PVD时，控制器返回参考该影子结构的影子PVD。操作系统永远不知道它正处理多区段。
便利地，每个CDR区段表征的原始PVD和目录保持原样(intact)。万一需要恢复到先前区段时(比如在被更新的CDR区段表征中的严重缺陷的情况下)，这可以有帮助。
通过调整影子PVD的目录指针以指向最后的CDR区段表征而不是第一CDR区段表征中的目录，产生影子PVD。另外，增加影子PVD的卷大小以包括最后CDR区段表征的最后扇区，而不是第一CDR区段表征的最后扇区。
图3A是根据本发明的实施例配置有模拟CDR分区23的可移除海量存储设备19的简化方框图。
可移除海量存储设备19包括非光可重写存储区域(“存储区域”)20`，其包括多区段分区21和读-写分区(可写分区)24。非光可重写存储区域20`可以通过闪存(Flash)技术实现。多分区21可以包括在可移除海量存储设备19的制造工艺期间被写到存储区域20`的初始CDR区段表征。
控制器28`通过以下标准接口向主机计算设备34和运行在主机上的应用提供对分区的访问：CDR接口31(可以符合ECMA-130标准)和海量存储设备接口32。到主机的物理接口利用链接26。控制器28`负责将呈现给主机的标准接口翻译成底层闪存器理解的适当命令。如以下将进一步说明的，多区段分区21可以存储一个或多个CDR区段表征区域。
图3B是根据本发明的实施例配置有CDR分区23的可移除海量存储设备19`的简化方框图。设备19`不同于设备19在于：(i)包括CD-ROM接口30而不是具有CDR接口31，(ii)包括CDR分区23而不是多区段分区21，(iii)包括可以具有与控制器28`的功能性不同的功能性的控制器28``，(iv)包括影子目录21。
单个区段CD-ROM具有以扇区16处的PVD(主卷描述符)开始的单个区段。PVD指向区段的目录区域。目录区域包括如下目录，该目录包括文件名和/或目录及其相对于区段开始的扇区偏移。
当读取CD-ROM时，操作系统去往PVD，从该PVD其明确得知如何在CD-ROM上找到所有的目录/文件。
在多区段CD(比如CD-R)中，每个区段具有其自己的PVD和包括在该区段可见的文件/目录的名称和偏移的目录。
控制器28``可以跟随指针从一个区段表征到另一区段表征(例如-图4的指针53和55、图5的指针72、74、76和78以及图6的指针92)，直到获得最近的区段表征PVD和目录区域。在获得有效区段表征的所有PVD和目录后，控制器28``可以产生影子目录。
如果操作系统希望访问存储在多区段分区23`上的信息，则控制器将向其发送将指向影子目录的影子PVD，就好像影子PVD位于CD-ROM的扇区16处一样。操作系统将看到单个区段CD-ROM，尽管多区段分区23`将存储多区段的表征。
控制器28``可以通过计算扇区偏移来产生影子目录(所有偏移可以与虚拟扇区16有关)。一旦添加了新区段表征或者一旦删除了老区段表征，就可以更新影子目录。
注意，控制器28``还可以在不工作时(on the fly)计算偏移。
图4示出本发明的实施例，其中第三区段表征56(最新更新的CDR区段表征)的下一CDR区段指针57初始指向不存储CDR表征的非光可重写存储区域20`中的位置(在实际CDR中，该指针将指向无效地址)。CDR区段表征50包括指向第二CDR区段表征52的下一CDR指针53。
可以添加第三CDR区段56，第二CDR区段表征52的下一CDR指针55将被更新以指向第三CDR区段表征56。第三CDR区段表征56的下一CDR指针57可以指向不存储CDR区段表征的区域。
附加地或者可替代地，可以替换整个CDR分区23。
便利地，仅在控制器28``确认第三CDR区段表征56已经被接收并被正确写入(例如通过比较对从新区段读取的内容执行的哈希与单独从更新应用接收的哈希值)后第二CDR区段表征52的下一CDR指针55被更新为指向第三CDR区段表征56。
图5示出根据本发明的实施例的五个CDR区段表征。
五个CDR区段表征60-68以连续方式排列，同时一个CDR区段表征指向下一CDR区段表征。每个CDR区段表征包括指向下一CDR区段表征的下一CDR区段指针-如果这种CDR区段存在。CDR区段表征60可以是在可移除海量存储设备19`的制造工艺期间被写入的初始CDR区段表征。每当添加了另外的CDR区段表征时，都由先前CDR区段表征指向该另外的CDR区段表征(例如-CDR区段表征66指向CDR区段表征68)。
当控制器28``访问CDR区段表征时，其搜索最新更新的CDR区段表征，即其下一CDR指针指向无效地址的CDR区段表征。一旦发现，其产生影子目录29。
图6示出根据本发明的实施例的具有直接链接的模拟多区段CDR分区。
在制造工艺期间，非光可重写存储区域20`可以在制造工艺期间被分区为以便包括：初始CDR区段表征(也称作基本映像(image))90；附加区域94，用于存储可能在设备的寿命期间被更新的另外内容；以及保留区域96，留为未被使用状态以用作为将来使用的保留。
非光可重写存储区域20`还包括不受CDR更新影响的可写部分98。
首先，如图6的右侧所示，下一CDR区段表征指针92(其属于CDR区段表征90)指向附加区域94。
如图6的左侧所示，在较新的CDR区段表征被写到保留区域96后，下一CDR区段指针92可以指向该较新的保留区域，因此允许附加区94的重新使用。
应当注意，随着放弃区域再被用于新区段，可能出现碎片情况，并且放弃区域的重复使用可能导致累积的碎片问题。因此，作为本发明的一部分，用于进行碎片整理的机制(比如在个人计算领域中公知的)将被包括在可移除海量存储设备中。该机制将被周期地应用于对存储设备进行碎片整理。
该方法防止如果在附加数据区正被写入时同时掉电的数据破坏，因为CDR区段指针不更新，直到数据生效。
图7是根据本发明的实施例的用于存储信息的方法200的流程图。
方法200起始于分配用于存储一个或多个CDR区段表征的区域的阶段210。在先前的图中已经图示了公知分配方案。分配可以包括分配保留区域、分配可以存储一个或多个区段表征的区域等。分配可以在可移除海量存储设备的制造工艺期间或者在可移除海量存储设备更新、配置区段等期间执行。
阶段210后跟随接收要被存储在可移除海量存储设备上的信息的阶段220。
阶段220后跟随将代表可记录光盘(CDR)区段的信息存储在可移除海量存储设备的非光可重写存储区域上的阶段240。CDR区段表征包括接收的信息。
便利地，阶段240可以包括以下阶段的至少一个或其组合：(i)在另一CDR区段表征被成功写到非光可重写存储区域后，将指针从CDR区段表征写到表示该另一CDR区段的信息；(ii)重新使用被分配用于存储代表被放弃CDR区段的信息的区域，(iii)存储代表CDR区段的链接序列的信息；(iv)存储代表以非连续顺序存储的、链接的CDR区段的信息；(v)产生指向存储与CDR区段的表征不同的信息的区域的下一区段链接，(vi)在被分配用于存储代表CDR区段的信息的多个区域之间切换；(vii)确认CDR区段表征被成功写到非光可重写存储区域。
便利地，多次重复阶段240以便将多个CDR区段的表征存储在非光可重写存储区域上。阶段240可以重复至少三次，但是不是必须这样。
注意，阶段240可以包括重新使用先前被分配给当前放弃的CDR区段表征的区域。附加地或者可替换地，阶段240可以包括将CDR区段表征写到先前来使用的保留区域。这可以发生在保留区域可以包括多个CDR区段表征时。
第一实施例(重新使用区域)可以容纳大量更新。第二实施例(分配足够大的区域用于存储多个CDR区段表征)可以用于存储代表多个CDR区段表征的信息，并且一旦填满了该区域，该区域的至少一些可以(可选地)被重新使用。
便利地，阶段240后跟随对非光可重写存储区域的至少一部分进行碎片整理的阶段260。注意，每预定重复的阶段240、每某个时段、响应于可移除海量存储设备的状态等，可以进行碎片整理。
在完成信息的存储后，可以访问可移除海量存储设备。当CDR分区被访问时，控制器或者操作系统可以搜索最新更新的CDR表征。搜索可以包括搜索指向存储与CDR区段的表征不同的信息的区域的下一CDR区段链接。
图8图示根据本发明的实施例的用于存储信息的方法300。
方法300起始于分配用于存储一个或多个区段表征的区域的阶段305。
阶段305后跟随接收要被存储在可移除海量存储设备上的信息的阶段310。
阶段310后跟随阶段320，将区段表征存储在可移除海量存储设备的非光可重写存储区域上；其中代表区段的信息包括接收的信息。
便利地，阶段320可以包括以下操作的至少一个或其组合：(i)存储可记录光盘(CDR)区段表征；(ii)在另一区段表征被成功写到非光可重写存储区域后，将指针从一个区段表征写到另一区段表征；(iii)重新使用被分配用于存储被放弃区段表征的区域；(iv)存储区段表征的链接的序列，(v)存储代表以非连续顺序存储的链接区段表征的信息；(vi)产生指向存储与区段表征不同的信息的区域的下一区段链接；(vii)在分配用于存储区段表征的多个区域之间切换；(viii)确认区段表征被成功写到非光可重写存储区域。
注意，阶段320可以包括重新使用先前被分配给当前被放弃CDR区段表征的区域。附加地或者可替换地，阶段320可以包括将CDR区段表征写到先前未使用的保留区域。这可以发生在保留区域可以包括多个CDR区段表征时。
在产生至少两个区段表征(例如通过重复阶段310和320)后，方法300前进到产生代表被存储在非光可重写存储区域上的多个区段表征的元数据的阶段330。元数据可以是影子目录。影子目录可以由影子主卷描述符指向。影子目录指示多个区段表征的文件的名称和位置。
便利地，阶段330后跟随经由CD-ROM接口提供影子目录和影子主卷描述符的阶段350.
便利地，阶段330包括以下操作的至少一个或其组合：(i)响应于新CDR表征的添加，更新影子目录；(ii)响应于新CDR表征的删除，更新影子目录；以及(iii)在获得所有有效区段表征的区段表征后，产生影子目录。
阶段320后还可以跟随对非光可重写存储区域的至少一部分进行碎片整理的阶段360。注意，每预定重复的阶段240、每某个时段、响应于可移除海量存储设备的状态等，可以进行碎片整理。
在完成信息的存储后，可以访问可移除海量存储设备。当CDR分区被访问时，控制器或操作系统可以搜索最新更新的区段表征。搜索可以包括搜索指向存储与CDR区段表征不同的信息的区域的下一区段表征链接。
对于本领域技术人员而言，不脱离所要求保护的本发明的精神和范围，可以发生对在此描述的各种变更、修改和其他实施。
因此，本发明不由在前示出的描述限定，而是由以下权利要求的精神和范围限定。

Claims (63)

1.一种可移除海量存储设备，包括：
非光可重写存储区域，适用于存储可记录光盘(CDR)区段表征；以及
控制器，适用于参与CDR的模拟。
2.根据权利要求1的可移除海量存储设备，其中所述控制器适用于在另一CDR区段表征被成功写到所述非光可重写存储区域后，将指针从一CDR区段表征写到所述另一CDR区段表征。
3.根据权利要求1的可移除海量存储设备，其适用于存储多个CDR区段的表征。
4.根据权利要求1的可移除海量存储设备，其中所述控制器适用于产生代表以非连续顺序存储的链接的CDR区段的信息。
5.根据权利要求1的可移除海量存储设备，其中所述控制器适用于产生指向存储与CDR表征不同的信息的区域的下一区段链接。
6.根据权利要求1的可移除海量存储设备，其中所述控制器适用于参与通过搜索指向存储与CDR区段的表征不同的信息的区域的下一区段链接来对代表最新更新的CDR区段的信息的搜索。
7.根据权利要求1的可移除海量存储设备，其中所述控制器适用于产生指示多个CDR区段的表征的文件的名称和位置的影子目录。
8.根据权利要求1的可移除海量存储设备，其中所述控制器适用于响应于新CDR区段表征的添加和响应于新CDR区段表征的删除而更新所述影子目录。
9.一种可移除海量存储设备，包括：
非光可重写存储区域，适用于存储多个区段的表征；以及
控制器，适用于产生代表被存储在所述非光可重写存储区域上的多个区段的表征的元数据。
10.根据权利要求9的可移除海量存储设备，其中所述非光可重写存储区域适用于存储多个可记录光盘(CDR)区段的表征。
11.根据权利要求10的可移除海量存储设备，其中所述控制器适用于产生指示多个区段表征的文件的名称和位置的影子目录。
12.根据权利要求10的可移除海量存储设备，其中所述控制器适用于与CD-ROM接口连接。
13.根据权利要求10的可移除海量存储设备，其中所述控制器适用于在获得所有有效CDR区段表征的CDR区段表征后产生所述影子目录。
14.一种计算机可读介质，具有包含在其中的用于授权访问网络的计算机可读代码，所述计算机可读代码包括用于以下的指令：接收要被存储在可移除海量存储设备上的信息；以及将可记录光盘CDR区段表征存储在所述可移除海量存储设备的非光可重写存储区域上；其中所述CDR区段表征包括所接收的信息。
15.根据权利要求14的计算机可读介质，其中所述计算机可读代码包括用于在另一CDR区段表征被成功写到所述非光可重写存储区域后、将所述指针从一CDR区段表征写到所述另一CDR区段表征的指令。
16.根据权利要求14的计算机可读介质，其中所述计算机可读代码包括用于存储多个CDR区段的表征的指令。
17.根据权利要求14的计算机可读介质，其中所述计算机可读代码包括用于产生代表以非连续顺序存储的链接CDR区段的信息的指令。
18.根据权利要求14的计算机可读介质，其中所述计算机可读代码包括用于产生指向存储与CDR表征不同的信息的区域的下一区段链接的指令。
19.根据权利要求14的计算机可读介质，其中所述计算机可读代码包括用于通过搜索指向存储与CDR区段的表征不同的信息的区域的下一区段链接来搜索代表最新更新的CDR区段的信息的指令。
20.根据权利要求14的计算机可读介质，其中所述计算机可读代码包括用于产生指示多个CDR区段的表征的文件的名称和位置的影子目录的指令。
21.根据权利要求14的计算机可读介质，其中所述计算机可读代码包括用于响应于新CDR区段表征的添加和响应于新CDR区段表征的删除而更新所述影子目录的指令。
22.一种计算机可读介质，具有包含在其中的用于授权访问网络的计算机可读代码，所述计算机可读代码包括用于以下的指令：接收要被存储在可移除海量存储设备上的信息；将区段表征存储在所述可移除海量存储设备的非光可重写存储区域上，其中所述区段表征包括所接收的信息；以及产生代表存储在所述非光可重写存储区域上的多个区段的表征的元数据。
23.根据权利要求19的方法，其中所述存储包括存储可记录光盘(CDR)区段表征。
24.根据权利要求22的计算机可读介质，其中所述计算机可读代码包括用于产生指示多个区段表征的文件的名称和位置的影子目录的指令。
25.根据权利要求22的计算机可读介质，其中所述计算机可读代码包括用于经由CD-ROM接口提供所述影子目录和所述影子主卷描述符的指令。
26.根据权利要求22的计算机可读介质，其中所述计算机可读代码包括用于在获得所有有效CDR区段表征的CDR区段表征后产生所述影子目录的指令。
27.一种用于存储信息的方法，该方法包括：接收要被存储在可移除海量存储设备上的信息；以及将可记录光盘(CDR)区段表征存储在所述可移除海量存储设备的非光可重写存储区域上，其中所述CDR区段表征包括所接收的信息。
28.根据权利要求27的方法，还包括：在另一CDR区段表征被成功写到所述非光可重写存储区域后，将指针从CDR区段表征写到代表所述另一CDR区段表征的信息。
29.根据权利要求27的方法，还包括：重复所述存储阶段，以便将多个CDR区段的表征存储在非光可重写存储区域上。
30.根据权利要求27的方法，还包括：对所述非光可重写存储区域的至少一部分进行碎片整理。
31.根据权利要求27的方法，还包括：重新使用被分配用于存储代表被放弃的CDR区段表征的信息的区域。
32.根据权利要求27的方法，还包括：存储CDR区段的表征的链接序列。
33.根据权利要求27的方法，存储以非连续顺序链接的CDR区段的表征。
34.根据权利要求27的方法，还包括：产生指向存储与CDR区段表征不同的信息的区域的下一区段链接。
35.根据权利要求27的方法，还包括：通过搜索指向存储与CDR区段表征不同的信息的区域的下一区段链接来搜索最新更新的CDR区段表征。
36.根据权利要求27的方法，还包括在被分配用于存储CDR区段的表征的多个区域之间进行切换。
37.根据权利要求27的方法，还包括：确认CDR区段表征被成功写到所述非光可重写存储区域。
38.根据权利要求27的方法，还包括：分配用于存储另一CDR区段表征的区域；将所述另一CDR区段表征存储在所分配的区域上；以及在所述CDR区段表征和所述另一CDR区段表征之间形成链接。
39.根据权利要求27的方法，还包括：分配用于存储至少一个CDR区段表征的保留区域。
40.根据权利要求27的方法，还包括：产生指示多个CDR区段表征的文件的名称和位置的影子目录。
41.根据权利要求40的方法，还包括：产生指向所述影子目录的影子主卷描述符。
42.根据权利要求41的方法，还包括：经由CD-ROM接口提供所述影子目录和所述影子主卷描述符。
43.根据权利要求40的方法，还包括：响应于新CDR区段表征的添加更新所述影子目录。
44.根据权利要求40的方法，还包括：响应于新CDR区段表征的删除更新所述影子目录。
45.一种用于存储信息的方法，该方法包括：接收要被存储在可移除海量存储设备上的信息；将区段表征存储在所述可移除海量存储设备的非光可重写存储区域上，其中所述区段表征包括所接收的信息；以及产生代表被存储在所述非光可重写存储区域上的多个区段的表征的元数据。
46.根据权利要求45的方法，其中，所述存储包括：存储可记录光盘(CDR)区段表征。
47.根据权利要求45的方法，还包括：在另一区段表征被成功写到所述非光可重写存储区域后，将指针从一区段表征写到所述另一区段表征。
48.根据权利要求45的方法，还包括：对非光可重写存储区域的至少一部分进行碎片整理。
49.根据权利要求45的方法，还包括：重新使用被分配用于存储被放弃区段表征的区域。
50.根据权利要求45的方法，还包括：存储区段表征的链接序列。
51.根据权利要求45的方法，还包括：存储代表以非连续顺序存储的链接区段表征的信息。
52.根据权利要求45的方法，还包括：产生指向存储与区段表征不同的信息的区域的下一区段链接。
53.根据权利要求45的方法，还包括：通过搜索指向存储与区段表征不同的信息的区域的下一区段链接来搜索最新更新的区段表征。
54.根据权利要求45的方法，还包括：在被分配用于存储区段表征的多个区域之间切换。
55.根据权利要求45的方法，还包括：确认区段表征被成功写到非光可重写存储区域。
56.根据权利要求45的方法，还包括：分配用于存储另一区段表征的区域；将另一区段表征存储在所分配的区域上；以及在所述区段表征和所述另一区段表征之间形成链接。
57.根据权利要求45的方法，还包括：分配用于存储区段表征的保留区域。
58.根据权利要求45的方法，还包括：产生指示多个区段表征的文件的名称和位置的影子目录。
59.根据权利要求58的方法，还包括：产生指向所述影子目录的影子主卷描述符。
60.根据权利要求58的方法，还包括：经由CD-ROM接口提供所述影子目录和所述影子主卷描述符。
61.根据权利要求58的方法，还包括：响应于新CDR区段表征的添加更新所述影子目录。
62.根据权利要求58的方法，还包括：响应于新CDR区段表征的删除更新所述影子目录。
63.根据权利要求58的方法，其中，所述影子目录是在获得所有有效CDR区段表征的CDR区段表征后产生的。
CN200880012724A 2007-05-28 2008-05-28 用于存储信息的可移除海量存储设备的系统和方法以及计算机可读介质 Pending CN101689390A (zh)

Applications Claiming Priority (7)

Application Number Priority Date Filing Date Title
US94041907P 2007-05-28 2007-05-28
US60/940,419 2007-05-28
US76988907A 2007-06-28 2007-06-28
US11/769,889 2007-06-28
US11/769,883 US8595390B1 (en) 2007-05-28 2007-06-28 Multiple session accessiblity via a CD-ROM interface
US11/769,883 2007-06-28
PCT/IL2008/000722 WO2008146285A2 (en) 2007-05-28 2008-05-28 Systems and method for removable mass storage device and computer readable medium for storing information

Publications (1)

Publication Number Publication Date
CN101689390A true CN101689390A (zh) 2010-03-31

Family

ID=39884373

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200880012724A Pending CN101689390A (zh) 2007-05-28 2008-05-28 用于存储信息的可移除海量存储设备的系统和方法以及计算机可读介质

Country Status (6)

Country Link
EP (1) EP2149140A2 (zh)
JP (1) JP2010528390A (zh)
KR (1) KR20100015682A (zh)
CN (1) CN101689390A (zh)
TW (1) TWI387962B (zh)
WO (1) WO2008146285A2 (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8215991B2 (en) 2009-02-26 2012-07-10 Sandisk Il Ltd. Memory card and host device

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB9605338D0 (en) * 1996-03-13 1996-05-15 Arendee Ltd Improvements in or relating to computer systems
JP3384732B2 (ja) * 1997-12-18 2003-03-10 株式会社リコー 情報記録再生装置
JP2000066958A (ja) * 1998-08-20 2000-03-03 Shinano Kenshi Co Ltd ディスクドライブ装置
JP2001155420A (ja) * 1999-11-25 2001-06-08 Tomcat Computer Kk Ｃｄシステム
JP2001243638A (ja) * 2000-02-24 2001-09-07 Pioneer Electronic Corp 情報再生装置及びその情報再生方法
JP2003030844A (ja) * 2001-07-13 2003-01-31 Hitachi Ltd 光ディスク情報記録装置および光ディスク
JP4245374B2 (ja) * 2002-11-01 2009-03-25 株式会社サスライト 着脱式デバイスおよび制御回路
US20040103044A1 (en) * 2002-11-26 2004-05-27 Vandewater Eric J. System and method of protecting and promoting digital content
TWI238994B (en) * 2003-10-31 2005-09-01 Asustek Comp Inc Method for retrieving the data from optical disk and optical disk drive for executing the method
JP2005190075A (ja) * 2003-12-25 2005-07-14 I-O Data Device Inc リムーバブルメディア装置およびその上位装置、ならびに、プログラムおよびその記録媒体

Also Published As

Publication number Publication date
TWI387962B (zh) 2013-03-01
KR20100015682A (ko) 2010-02-12
WO2008146285A2 (en) 2008-12-04
TW200915306A (en) 2009-04-01
WO2008146285A3 (en) 2009-01-22
JP2010528390A (ja) 2010-08-19
EP2149140A2 (en) 2010-02-03

Similar Documents

Publication Publication Date Title
US7363540B2 (en) Transaction-safe FAT file system improvements
CN106055431B (zh) 基于快照在线回滚的数据备份与恢复的方法及装置
US7174420B2 (en) Transaction-safe FAT file system
CN102436420B (zh) 使用辅助存储器的低ram空间、高吞吐量的持久键值存储
US7120767B2 (en) Snapshot creating method and apparatus
EP2096546B1 (en) Write once recording device
US20080229003A1 (en) Storage system and method of preventing deterioration of write performance in storage system
US20070043924A1 (en) Method for controlling memory card and method for controlling nonvolatile semiconductor memory
US9075754B1 (en) Managing cache backup and restore
CN103729262B (zh) 操作系统热备份方法、装置及文件系统重构方法
US9021222B1 (en) Managing incremental cache backup and restore
CN104969170A (zh) 层次化存储系统、存储控制器以及代替层次间的数据移动的方法
CN106326229B (zh) 一种嵌入式系统的文件存储方法和装置
CN1983267A (zh) 延迟验证数据完整性的文件系统
CN107239526A (zh) 文件系统实现方法、碎片整理方法、操作位置定位方法
CN102184260A (zh) 一种云计算环境下的海量数据存取方法
CN101019098A (zh) 格式化非易失性半导体存储器的文件存储装置、主机设备、方法，以及在非易失性半导体存储器中写数据的方法
JPWO2002056179A1 (ja) 仮想ドライブを使用したパーティションの再生成方法、データ処理装置及びデータ記憶装置
CN111522507B (zh) 一种低延迟的文件系统地址空间管理方法、系统及介质
US8239427B2 (en) Disk layout method for object-based storage devices
CN109407971A (zh) 升级磁盘锁的方法及装置
US7797290B2 (en) Database reorganization program and method
JP4130808B2 (ja) フォーマット方法
CN106775501A (zh) 基于非易失内存设备的数据去冗余方法及系统
CN101689390A (zh) 用于存储信息的可移除海量存储设备的系统和方法以及计算机可读介质

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20100331