过滤文件系统的设备和方法

专利名称：过滤文件系统的设备和方法
技术领域：
背景技术：
许多常用的设备、例如诸如移动电话或DVD播放器的专用数据处理主机由两个限制来刻画首先，它们仅支持有限的文件类型集，其次，他们具有相对低的处理能力(例如与个人计算机相比)。常规地，这些主机设备用于访问来自还包含了主机不能处理的文件的外围存储器件的数据文件。因为主机设备必需处理存储器件的文件系统以提取其支持的文件，因此不可由主机处理的文件在存储器件上的出现导致对主机的处理能力的额外负担， 得到对于主机设备的用户的不希望的延迟。在为了电影文件访问USB闪存盘的DVD播放器的例子中，USB闪存盘还可以包含 DVD播放器不能支持的文件。尽管存在可能被放置用于针对非支持的文件的破坏性影响进行防护的安全措施，但是仅仅不支持的文件的出现就降低了对期望的任务可用的DVD播放器的处理能力。例如，如果DVD播放器被指定在附连的电视机的屏幕上显示USB闪存盘上存储的文件的全部列表，则DVD播放器的有限处理能力的一部分必需转移用于显示许多用户不感兴趣的信息。即使不显示不支持的文件，DVD播放器仍然必需投入资源来确定它们是不被支持的。结果，用户必须更长地等待来在电视机屏幕上看到期望的信息并随后播放期望的节目。除了处理能力之外，对许多主机来说有限的另一资源是相关显示器的尺寸。例如，MP3播放器或者具有MP3能力的移动电话可能不具有足够大的显示区来便利地显示在附连的临时存储器件SD存储卡上存储的文件的整个文件名。例如，对于文件名“Fifties Favorite :Elvis Presley'siAll Shook Up”，、Fifties Favorite :Elvis Presley'siLove Me Tender，”、“Fifties Favorite =ElvisPresley's ‘Jailhouse Rock，，，等的列表，如果文件名在第三十五个字符之前被截去，因为可以这样做来节省显示空间，则MP3播放器将不能显示区分的信息。如果代替地MP3播放器显示全部文件名，则MP3播放器不能一次显示那么多的文件名。从而，将期望能够在将外围存储器件中存储的文件呈现给主机之前过滤文件。由此，主机的有限的资源、比如处理能力和显示空间可以专注于感兴趣的数据。

发明内容
本发明人已经开发了用于在本地存储器件的数据被提供给主机之前过滤该数据的设备和方法。这种过滤降低了对诸如处理能力和显示区的主机资源的要求。本发明的实施例包括过滤方法、过滤设备和与本地存储器件组合的过滤设备。根据本发明的一个示例实施例，一种用于过滤本地存储器件的文件系统的设备具有本地存储器件接口、主机接口和控制器。本地存储器件接口，用于与本地存储器件通信， 该本地存储器件具有原本文件系统，并且机接口用于与主机通信。控制器还可操作地连接到本地存储器件接口和主机接口，并且其可操作以读取本地存储器件的原本文件系统，建立主机的访问标准，并基于该访问标准创建易失性存储器中的扇区的逻辑结构来提供过滤的文件系统。用于过滤文件相同的设备还包括易失性存储器，在该易失性存储器中创建扇区的逻辑结构。而且，用于过滤文件相同的设备还可以包括可操作以向控制器提供信号的无线接收器。在该设备中，控制器可以基于主机属性创建过滤的文件系统。过滤的文件系统可以根据一个或多个文件级别条件来过滤原本文件系统。用于过滤文件系统的设备的本地存储器件接口可以遵循USB标准。主机接口可以是有线或无线接口。该有线或无线接口可以遵循USB标准。根据另一示例实施例，本地存储器部件具有本地存储器件和如上所述用于过滤文件相同的设备。此实施例中的本地存储器件具有原本文件系统。在此还公开了过滤要由本地存储器件提供给主机的文件系统的方法。该方法包括读取本地存储器件的原本文件系统的扇区；建立主机的访问标准；基于该访问标准创建易失性存储器中的扇区的逻辑结构以提供过滤的文件系统。原本文件系统的扇区的读取可以包括 按照USB标准进行通信。可以根据文件级别条件建立主机的访问标准。该方法可以包括确定主机的属性，其中根据所述主机的属性建立主机的访问标准。确定主机的属性可以包括接收来自主机的关于属性的信息。可以在符合IEEE 1667探测命令的消息中接收来自主机的关于属性的信息。确定主机的属性可以包括基于通信试探来检测主机的类型。而且，确定主机的属性可以包括接收在本地存储器件和主机外部的信号。该方法可以包括针对至少一个具体类型的主机预配置本地存储器件。而且，该方法可以包括通过有线或无线接口将过滤的文件系统提供给主机，并且该接口可以遵循USB 标准。该方法还可以包括另外的要素。例如，该方法可以包括在允许主机访问原本文件系统中存储的数据的至少一部分之前，需要验证。而且该方法可以包括在非易失性存储器中创建扇区的逻辑结构之后再次读取原本文件系统的扇区，由此检测在易失性存储器中创建扇区的逻辑结构之后已经在原本文件系统中发生的改变；以及更新易失性存储器中的扇区的逻辑结构，以产生更新的过滤的文件系统。此外，创建扇区的逻辑结构可以包括对存储在本地存储器件中的原本文件系统的文件重命名。另外，过滤的文件系统可以是通过改变原本文件系统的文件结构的层级或组织而创建的原本文件系统的变换。在此还公开了过滤要由本地存储器件提供给主机的文件系统的方法。该方法包括操作第一主机以读取本地存储器件的原本文件系统的扇区；建立第二主机的访问标准；以及基于该访问标准创建易失性存储器中的扇区的逻辑结构，以提供过滤的文件系统。 该方法可以包括在允许第一主机访问原本文件系统中存储的数据的至少一部分和/或允许第二主机访问原本文件系统中存储的数据的至少一部分之前，需要验证。以下参考附图详细描述本发明的示例实施例，附图被简要描述如下


以下在考虑到包括以下附图的随附描述而阅读的所附权利要求中描述本发明，附图中

图IA例示用于过滤文件系统的设备的示例实施例；图IB例示表示过滤文件系统的方法的示例实施例的流程图，该方法可以由图1的过滤器进行；图2A例示可以存储在可操作地可连接到图IA的过滤器的存储器件中的原本文件系统的示例目录表；图2B-2E例示用于创建逻辑结构来提供过滤的文件系统的图2A所示的目录表的示例扇区；图3A-3F例示表示图IB所示的示例实施例的变型的流程图；图4例示表示对图IB所示的实施例的替换示例实施例的流程图；以及图5A和5B例示表示图4中所示的示例实施例的变型的流程图。
具体实施例方式通过参考示例实施例的本详细描述将更好地理解以下权利要求。此描述不意图限制权利要求的范围而是提供示例。首先描述根据本发明的过滤器的示例实施例。接下来描述根据本发明的过滤方法的多个示例实施例。图IA例示用于过滤文件系统的设备的示例实施例。该设备即过滤器20具有本地存储器件接口 22、主机接口 24和控制器26。本地存储器件接口 22将本地存储器件28可操作地连接到过滤器20。在本公开的背景下，术语“本地存储器件”指具有点对点连接和与主机之间的主/从关系(主机是主管的并且本地存储器件是从属的)的存储器件。术语“外为存储器件”在此与术语“本地存储器件”可互换地使用。适用于本公开的本地存储器件包括但不限于符合以下格式的任意一个的存储器件ATA、SCSI、IEEE1394、USB(海量存储器件级)。以上缩写在本领域中已知如下。ATA指“高级技术附件”，这是盘驱动器接口标准。 SCSI指“小型计算机系统接口 ”，这是对于在计算机和智能设备(例如硬盘、⑶-ROM和扫描仪)之间接口的串行总线的独立于处理器的标准。(IEEE指电气和电子工程师协会，是关注于电气工程方面的专业团体。)“IEEE 1394”指提供高速通信和同步实时数据服务的串行总线接口标准。USB指“通用串行总线”，这是用于使用双串行(bi-serial)传输通过电缆在计算机和外部外围设备之间通信的外部外围接口标准。本地存储器件28具有在本地存储器件28的非易失性存储器中存储的原本文件系统(“第一”文件系统)。术语“原本文件系统”涉及存储器件28的物理存储，即文件系统信息(例如关于格式和管理)、元数据以及文件内容或数据。选择用于过滤器20的本地存储器件接口 22可以是遵循USB标准的接口(以容纳USB本地存储器件)，并且本地存储器件接口 22可以是有线或无线接口。主机接口 24将主机30可操作地连接到过滤器20。术语“主机”在此与术语“主机设备”可互换地使用。示例的主机包括个人计算机、移动电话、照相机、DVD播放器、电视机和附连网络的存储服务器。因此过滤器20用作主机30和本地存储器件28之间的接口。 主机30和本地存储器件28可以比如传统地直接相互连接。选择用于过滤器20的主机接口 24可以是遵循USB标准的接口，并且主机接口 24可以是有线或无线接口。
控制器26可操作地连接到本地存储器件接口 22和主机接口 24。如以下更详细地讨论的，控制器26读本地存储器件28的原本文件系统的扇区，为主机30建立访问标准、并基于该访问标准在易失性存储器中创建扇区的逻辑结构以提供第二文件系统。第二文件系统不需要具有任何物理实施例，因此不同于原本文件系统。第二文件系统与原本文件系统不同地提供和/或管理文件，以便允许或促进可能具有不同的或不同地管理的原本文件系统的应用、设备等之间的交互。例如，第二文件系统可以“过滤掉”原本文件系统的文件，仅示出原本文件系统的某些文件(基于某标准来选择)作为在本地存储器件中可用的或者存在的。在本公开的背景下，以下可以将第二文件系统称为过滤的文件系统。第二文件系统包括第二文件系统的文件(或其表示/管理)与原本文件系统的文件(或其表示/管理)之间的关系、即在第二文件系统的结构内指定的逻辑地址与在原本文件系统的结构内指定的逻辑地址之间的映射的说明。 原本(native)文件系统和第二文件系统不需要是相同类型。作为非限制性例子， 一个文件系统可以是JFFS2，并且另一个可以是FAT。原本文件系统和第二文件系统的每个可以是适合于可移除存储的另一类型的系统，如本领域普通技术人员将理解的。其中控制器26产生扇区的逻辑结构的易失性存储器可以是嵌入在控制器26内的 RAM32，如图1所示。在替换实施例中，易失性存储器可以是在过滤器20内但与控制器26 分离的闪存。在另一些其他实施例中，易失性存储器可以驻留在本地存储器件28中。可选地，过滤器20可以具有无线接收器34以从外部源(例如主机或本地存储器件28)接收信号用于控制器26。在不同的例子中，过滤器20将具有与主机30的有线连接， 并且控制器26可以经由通过使用位于例如过滤器20的外壳上的命令按钮(未示出)为媒介的有线连接来接收外部信号。(该命令按钮在被按下时将向控制器26发送信号。)该布置可以代替其中控制器26包括用于接收信号的无线接收器34的布置(或除此布置之外) 而使用。以下本申请通篇中的适当地方讨论各种用途，其中被输入外部信号，以便例如提供关于主机类型或主机属性的信息(用于建立访问标准)、或验证用户、或隐藏具有具体元数据字符的所有文件(即以便实现根据文件级别条件的过滤)。本地存储器件28和过滤器20 —起构成本地存储组件36。在本公开的背景下，术语“本地存储组件”指过滤器和本地存储器件的组合。该组件36可以起对于多个主机的便携存储器的作用，其中组件36的过滤器20可以被设计为多个主机的每个创建适合于相应主机的第二(过滤后)文件系统。(过滤器20可以有效地工作为多个不同的过滤器，但是可以不需要被配置成为多个物理设备。)以此方式，多个主机的每个可以比为每个主机以相同方式提供本地存储组件36的文件系统(即提供相同的过滤的文件系统)时更有效地工作。如本领域普通技术人员将认识到的，过滤器20、本地存储器件接口 22、主机接口 24和控制器26可以由硬件、软件和/或固件的适当组合来实现，如本领域技术人员将理解的。由图IB中的流程图38所例示的本发明的另一示例实施例是过滤由本地存储器件向主机提供的文件系统的方法。该方法包括读取本地存储器件的原本文件系统的扇区(步骤Si)，为主机建立访问标准(步骤S》，以及在易失性存储器中创建扇区的逻辑结构以提供第二(过滤后)文件系统(步骤S3)。该方法可以由图IA的实施例的过滤器20在与本地存储器件28和主机30交互时进行。 至于步骤Sl，可以通过本领域技术人员已知的任意手段来读取本地存储器件的原本文件系统的扇区。例如，该读取可以包括按照USB标准进行通信。至于步骤S2，建立对于主机的访问标准。基于主机属性建立该访问标准。可以在以下例子的方面解释主机属性。(如上所述，除其他之外，示例的主机包括的个人计算机、移动电话、照相机、DVD播放器、电视机和附连网络的存储服务器。)主机属性的一个例子将是仅处 理某些文件类型的能力。例如，主机可以是仅能够处理DVD格式的文件的DVD播放器。 通过利用过滤器20来向主机提供仅示出DVD格式文件的过滤后(第二)文件系统，DVD播放器不需要分配其任何有限资源来处理不支持的文件。主机属性的另一例子将是主机能够以其再现数据的比特率。通过创建仅向主机呈现适合于以主机支持的比特率来消费(例如回放)的文件的过滤后(第二)文件系统，主机不需要分配资源来处理不支持的文件。主机属性的另一例子是能够仅读取基于主机的原本操作系统(或与之兼容)的那些文件系统的能力(限制)。这样的主机属性可以有诸如个人计算机的主机处理。本领域技术人员将认识到主机属性的其他例子。既然理解“主机属性”意指什么，也可以理解术语“访问标准”，因为可以认为具体访问标准根据相应的主机属性而被有效限定。“访问标准”是文件必须满足的、文件与给定的主机属性兼容的标准(例如文件必需处理的字符)。例如，如果主机具有其仅能够处理 DVD格式文件的属性，则相应的访问标准是文件必须是DVD格式。仅满足该标准的文件才将被允许由存储器件呈现给主机。访问标准可以被存储在易失性存储器中，比如存储在存储器件的过滤器的RAM 中，用于当请求处理读取时使用。或者，该访问标准可以被存储在过滤器或者存储器件的非易失性存储器中。返回到图IB的流程图38，在步骤S3，为了基于主机的访问标准创建扇区的逻辑结构，诸如图IA中的过滤器20的控制器沈的处理器分配指定的存储器中的、比如过滤器20 的RAM32中的结构。该结构是要利用来自原本文件系统的相应数据而被选择性地如下那样构成的逻辑结构。处理器基于该访问标准确定原本文件系统中的哪些文件可以按其原始形式表示给主机(以下参考图2B讨论)，哪些文件必需按某方式更改(例如通过改变文件名扩展) (以下参考图2C和2D讨论)，以及哪些文件根本不能被表示(以下参考图2E讨论)。(术语文件的“更改”意图包括文件内容和/或文件元数据的更改。)然后处理器据此利用原本文件系统的扇区构成逻辑结构。即，对于仅包含可以按其原始形式表示给主机的目录项的扇区，处理器在该逻辑结构中创建映射以使存储器件能够响应于来自主机的读请求而将相应文件的未修改内容返回给主机。对于包含至少一个必须从其原始形式按某方式更改的目录项的扇区，处理器将替换的信息置于逻辑结构中。例如，如果文件名扩展将被改变，则逻辑结构将向主机表示替换的文件名扩展，但是根据逻辑结构中的映射，存储器件否则将响应于来自主机的读请求而向主机返回文件的未修改的内容。最后，对于包含至少一个根本不将被表示给主机的目录项的扇区，处理器修改逻辑结构并产生仅包含可以被表示给主机的目录项的扇区，用这些扇区替换主机请求的扇区。因此，相应文件不出现在逻辑结构中， 并且因此预期主机将不请求相应的文件，并且存储器件将不向主机返回这样的文件。利用因此创建的逻辑结构，过滤的文件系统现在被提供给主机。图2A表示诸如图IA中的本地存储器件观的存储器件的原本文件系统的示例目录表40。目录表40具有三个目录项42、44和46，文件名和扩展分别是MYMOVIE. AVI、 RANDOM. EXE和ANOTHER. DVX。“目录表”是表示目录(也已知为文件夹)的专门类型的文件。 存储在所表示的目录内的每个文件或目录由表中的32字节项表示。目录表40中的每项可以包括诸如文件或目录的名称、扩展、属性(存档、目录、隐藏、只读、系统和空间标签)、文件/目录的创建日期和时间、文件/目录的数据的第一簇的地址以及文件的大小的数据集， 或与该数据集相关联。目录表40包括以下示例字段，它们也已知为“目录要素”(分派给目录表40的每个字段的字节数在第二行48中指示)⑴“文件名”(8字节)，⑵文件扩展(即“扩展”， 3字节)，(3) “属性”(1字节)，(4) “保留”(1字节)，(5) “创建日期/时间”(5字节)， (6) “最后访问日期” (2字节)，(7) “第一簇”(大字(high word)，2字节)，(8) “最后修改日期/时间” (4字节)，(9) “第一簇”(小字(low word)，2字节)，以及(10)文件大小 (即“大小”，4字节)。目录表40中的数字按十六进制格式例示。(为了方便，所例示的目录项仅仅是实际目录结构的部分表示。)该项结构对如在WindowsXP和Vista中实现的 FAT32格式文件系统特别有效。FAT16和遗留DOS格式文件系统使用稍微不同的结构。例如，FAT16使用不包括第一簇数字的大字的结构，并且遗留DOS结构(由某些DVD播放器使用来读取文件)具有10字节而不是1字节的保留块，其后跟有第一簇数字的小字。在此讨论的实施例可以采用不同于在此所述的文件系统格式和实现方式，如本领域技术人员将认识到的。图2B-2D分别示出图2A的目录表40的目录项42、44和46的修改的结构42a、44a 和46a。这些结构42a、Ma和46a被存储在诸如过滤器20的RAM32中的指定存储器中以提供过滤的文件系统。目录表40的一些字段、例如“保留”和时间戳字段(目录表40的字段 (4), (5)和(8))与不讨论不相关并因此为了清楚在例示中省略它们。图2B例示结构42a，其对应于原本文件系统中的数据文件MYMOVIE. AVI (图2A中的项4 。假设主机是DVD播放器，使得访问标准仅允许DVD格式文件被呈现给主机，原本文件系统中的数据文件MYMOVIE. AVI可以按其原始形式被表示给主机，因此结构42a向主机表示与在图2A所示的原本文件系统的目录表40中的目录项42的相应字段相同的值的第一簇的大字和小字以及大小(在图2B中的50处指示的字段)。结构42a中的该表示使得存储器件能够响应于对于文件MYMOVIE. AVI内的扇区的主机读请求而向主机返回该文件的未修改的内容(即原本文件系统中的该文件的内容)。 图2C例示结构44a，其对应于原本文件系统中的可执行文件RANDOM. EXE (图2A中的项44)。假设像之前那样主机是DVD播放器，可以理解主机具有其不能处理可执行文件的属性。因此，过滤器向主机表示文件RANDOM. EXE被隐藏。 从而，过滤器的处理器通过执行该属性(第一操作数)和值“02”(第二操作数，属性值02在此例子中指示文件将被隐藏)之间的OR操作(两个二进制操作数之间的逻辑操作)来修改文件RANDOM. EXE的属性“20”(即图2A所示的目录项44的属性)，以获得属性值“22”如图2C中在52处所示。主机的操作系统理解得到的值“22”是文件不应被显示用于由主机的用户选择的指示。图2D例示结构46a，其对应于原本文件系统中的数据文件ANOTHER. DVX (图2A中的项46)。假设像之前那样主机是DVD播放器，可以理解主机具有其不能处理该文件的属性，因为该文件名具有“DVX”扩展，但是如果该文件名的扩展代替地是“AVI”，则该文件中的数据使得主机可以处理该文件。从而，过滤器的处理器将扩展“DVX”改变为“AVI ”，如图 2D在M处所示，然后主机可以处理该文件。图2E例示结构48a，其对应于原本文件系统中的可执行文件RANDOM. EXE (图2A中的项44)。假设像之前那样主机是DVD播放器，可以理解主机具有其不能处理可执行文件的属性。因此，过滤器移除与该文件RANDOM. EXE对应的目录项。即，在过滤的文件系统中，文件RANDOM. EXE不被表示给主机。(不像图2C中那样，其中文件被标记为隐藏，在图2E的情况下，该文件对于主机完全不可用。)因此，图2E表示克服了主机具有参考图2C所讨论的主机属性的替换方式。当然，图2A到2E的以上讨论仅采用主机类型、主机属性和伴随的访问标准的单个例子。本申请中所讨论的实施例适用于广阔范围的其他主机类型、主机属性及伴随的访问标准。还应理解，根据在此讨论的实施例，可以与以上讨论类似的方式修改目录结构的其他字段、包括在此未例示的那些字段。如以上例子示出的，可以基于关于主机属性的信息创建过滤的文件系统。除了基于主机的属性创建过滤的文件系统之外或者作为对其的替换，过滤的文件系统可以被设计为根据一个或多个文件级别条件过滤原本文件系统。根据文件级别条件来过滤的例子将是省略其元数据(即文件名)包括某些信息(例如某些文本串、例如文本串“机密”或者“成人”)的任何文件。文件级别条件过滤的另一例子将是将与给定主机不支持的的格式对应的所有文件名翻译为与给定主机支持的格式对应的文件名，如以上在图2D的讨论中给出的。文件级别条件过滤的另一例子将是从所有文件名中移除所有文件名共享的的共同前缀。在此情况下，扇区的逻辑结构的创建(图IB的步骤3)可以包括例如重命名存储在本地存储器件中的原本文件系统的文件。据此重命名文件的例子将是对于每个具有相同初始字符的文件名的集合，移除每个文件名的初始字符。因此，如果本地存储器件善高的文件的名称是“Fifties Favorite =Elvis Presley' s ‘All Shook Up，”、 "Fifties Favorite :Elvis Presley's iLove MeTender”，以及"Fifties Favorite :Elvis Presley' s iJailhouse Rock，”，则初始相同的字符将被移除，并且重命名的文件的名称将是“All Shook Up”、“Love MeTender” 以及“Jailhouse Rock”。重命名的文件的列表将更容易符合有限大小的显示屏幕，如对于许多MP3播放器和移动电话的情况。这将避免其中显示器仅示出相同的初始字符并由此不允许用户通过在显示器上查看文件名的列表而区分不同文件的情形。过滤的文件系统还可以是通过平坦化或改变原本文件系统的文件结构的层级或组织(organization)而创建的原本文件系统的变换。例如，过滤的文件系统可以将来自原本文件系统中的不同文件夹或目录的文件提供为全部在相同的文件夹或目录中，或者过滤的文件系统可以将在原本文件系统中未分类的文件提供为被分类为不同文件夹(例如根据其前缀或文件类型)，或者将在原本文件系统中分类的文件提供为按不同的方式分类等。
可以使用将文件重新映射到文件夹以在文件夹的名称中保留原始地被包含在文件名中的、可能由于主机对文件名的截断而丢失的信息。例如，如果文件以“my vacation Spain-week l-，，、“my vacation Spain-week 2~'\ "myvacation Florida-，， 禾口 "kids baseball games-”开始，则产生的文件结构可以如下基于各文件之间的前缀的共同性。注意，用户将不需要编辑文件名或创建文件夹结构。\may vacation\Spain\week 1\week 2\Florida\kids baseball games过滤的文件系统可以是通过转换原本文件系统的某些或全部文件的格式而创建的原本文件系统的变换。例如，主机30不支持的给定格式的所有文件可以被转换成主机30 可支持的格式的文件。本领域普通技术人员将认识到创建过滤的文件系统的其他方式、包括过滤的其他方式以及其他文件级别条件。因此，过滤的文件系统可以被设计为按对于用户来水方便的方式、例如根据用户使用的主机设备的类型来呈现文件。在图IB所示的方法的变型中，过滤文件系统的方法包括确定主机的属性的步骤 (步骤S4)，这在以上讨论过。此变型的示例实施例由图3A的流程图56以及图;3B中的流程图58表示。过滤器20的控制器沈(图1A)可以按各种方式、例如通过从主机接收关于主机类型或主机属性的信息、通过经由外部信号接收关于主机类型或主机属性的信息、或通过从如使用通信试探而确定的主机类型推导出主机属性来确定主机属性。现在给出确定主机属性的这些方式的进一步细节。可以经由无线接收器(例如图IA的无线接收器34)或者(在有线设备的情况下) 经由命令按钮来接收传达主机类型或主机属性信息的外部信号，如以上参考图IA讨论的。至于从主机接收关于主机的类型或属性的信息的控制器沈，主机可以在符合 IEEE 1667探测命令的消息中发送该信息。基于通信试探部件分析主机发送的请求，根据基于该分析的推测而推断主机类型，并从推测的主机类型来推导主机属性，来通过检测主机类型来确定主机属性。在一些示例情景下，一旦存储器件可操作地连接到主机(例如DVD播放器)，主机就将在主机将开始尝试读取存储器件的文件系统之前将近似25到30个初始命令(比如用于确定设备类型的询问命令)发送到存储器件。命令的定时、其顺序以及类似的变量用作已知为通信样式或通信签名的样式的参数。该样式随主机类型而变化，例如与主机类型相关(对于至少一些主机来说)，因此可以被控制器沈识别为指示主机的具体类型。对于至少一些主机，已知给定类型的主机至少具有某些属性。因此，一旦主机类型已知，就可以从其推导出主机属性。 (确实，可以由控制器在过滤器20需要开始提供过滤的文件系统的处理之前进行通信样式的识别。)如所述的，确定主机的属性的另一方式是接收源自在本地存储器件和主机两者外部的源的信号。例如，中央的信号可能是从远程控制发射器传送的。或者，可能通过按下在包围本地存储器件的盒体上的命令按钮、由此致使该信号被发送到控制器沈而将该信号发送到诸如图IA的过滤器20的控制器26的处理器，如以上讨论的。当确定了主机属性时，可以根据所确定的主机属性建立主机的访问标准，如以上解释的(图1B，步骤S2)。因此，确定主机属性的步骤S4在建立主机的访问标准的步骤S2 之前完成，无论是在读取原本文件系统的步骤S2(图3A)之前还是之后执行该前一步骤S4。 作为另一替换，确定主机属性的步骤S4可以与读取原本文件系统的步骤Sl的执行同时执行。当已经建立与主机的属性对应的访问标准时，控制器26可以基于其创建第二(过滤后)文件系统。以上已经参考图2A-2E描述了基于主机访问标准创建第二(过滤后)文件系统。作为对在空闲时确定主机属性的替换(或添加)，在图IB所示的方法的另一变型中，过滤文件系统的方法包括针对一个或多个具体主机类型预配置本地存储器件，如由图 3C的流程图60中的步骤S5所表示的。例如，图IA的存储器件28可以被预配置用于符合 1667的个人计算机和不符合1667的具体类型的DVD播放器。在实践中，符合1667的个人计算机将其本身识别为存储器件，但是不符合1667的DVD播放器不这样。存储器件28可以被预配置为以便假设不将其本身识别为符合1667的个人计算机的任何主机是具体类型的DVD播放器。(符合1667的主机将其本身识别为一器件。)因此，存储器件28将根据确定的主机类型来适配存储器件28的原本文件系统。图3C的其余方法与图IB的方法相同。在图IB所示的方法的另一变型中，过滤文件系统的方法包括通过有线或无线接口将过滤的文件系统提供给主机，如在图3D的流程图62中的步骤S6处表示的。适合于执行步骤S6的接口包括但不限于符合USB、SD (安全数字 )或MMC(多媒体卡)标准的接口。 之前的步骤，及步骤S1-S3与图IB的方法相同。为了适应本地存储器件的内容可能随时间而改变的事实，图IB的实施例的另一变型更新过滤的文件系统以反映这样的改变。如由图3E的流程图64表示的，在读取原本文件系统的扇区(步骤Si)之后，建立主机的访问标准(步骤S2)，并且创建易失性存储器中的扇区的逻辑结构以提供第二(过滤后)文件系统(步骤S3)，执行以下另外的步骤以更新该过滤的文件系统。该方法继续来读取原本文件系统的扇区(步骤S7)并更新易失性存储器中的扇区的逻辑结构以便产生更新的过滤的文件系统(步骤S8)。因此在步骤S7中检测已经在原本文件系统中发生的改变，并据此在步骤S8中改变扇区。更新的例子将是图2V 所示的类型的目录项被添加到过滤器的RAM以向主机指示现在新文件存在于存储器件中。图3F例示图IB所示的方法的另一变型。根据该变型，过滤文件系统的方法包括在允许主机访问过滤的文件系统中的数据的至少一部分之前需要验证的步骤。可以通过本领域中已知的各种方法的任意一种来提供验证。例如，如果主机是符合IEEE1667的设备， 则可以提供IEEE1667Authentication Silo来提供验证。根据此方法(图3F的流程图66)，在读取本地存储器件的原本文件系统的扇区 (步骤Si)之前，由过滤器的控制器进行询问以确定主机是否被验证(步骤S9)。(如上所述，控制器可以利用接收的外部信号来进行此确定。)如果确定主机被验证，则将允许主机访问过滤的文件系统中的一些或全部数据(步骤S10)。如果确定主机未被验证，则将拒绝主机访问某些数据(步骤S11)。该方法以如图IB的步骤S1-S3继续。在替换实施例中，在步骤S9之后的否定答案致使主机被拒绝访问本地存储器件中的所有数据，是的处理可以结束于步骤Sll ；即，将不执行步骤S1-S3。在另一些替换实施例中，可以在步骤Sl之后并在步骤S2之前执行步骤S9-S11。在另一些替换实施例中，可以与步骤Sl的执行同时执行步骤 S9-S11。图4中的流程图68表示另一示例实施例。过滤文件系统的该方法涉及两个主机。 具体地，可以由第一主机准备包括过滤器和本地存储器件的本地存储组件(例如图IA的本地存储器组件36)用于与第二主机一起使用。例如，用户可以在个人计算机(第一主机) 上准备本地存储组件用于稍后在DVD播放器(第二主机)上使用。根据图4的方法，首先，诸如图IA的实施例的过滤器20的过滤器连接到本地存储器件和第一主机。然后操作第一主机以读取本地存储器件的原本文件系统的扇区(步骤Si)，如图 IB的步骤Sl中那样。然后，建立访问标准(步骤S2)。不像图IB的示例实施例的步骤S2中那样，访问标准是第二主机的而不是第一主机的访问标准。第一主机可以通过接收来自用户或者来自内部数据库等的输入来获得第二主机的访问标准。在其他方面，尽管可以按与图IB的示例实施例的步骤S2相同的方式建立并存储访问标准。接下来的步骤是基于第二主机的访问标准创建扇区的逻辑结构(步骤S3)。该步骤可以按与图IV的示例实施例的步骤S3相同的方式进行。在图4所示的方法的变型中，过滤文件系统的方法包括在允许第一主机访问文件系统中的数据的至少一部分之前需要验证。该示例实施例在图5A的流程图70中例示。在允许第一主机读取本地存储器件的原本文件系统(步骤Si)之前，进行询问以确定第一主机是否被验证(步骤S13)。如果答案是肯定的，则允许第一主机访问该文件系统(步骤 S14)。处理以如参考图4所述的步骤S1-S3继续。如果答案是否定的，则拒绝第一主机访问所有数据(步骤S15)，并且第一主机因此不能创建第二主机的过滤的文件系统。在图4所示的方法的另一变型中，过滤文件系统的方法包括在允许第二主机访问文件系统中的数据的至少一部分之前需要验证。该示例实施例在图5B的流程图72中例示。步骤S1-S3如同参考图4所述。尽管在产生将逻辑结构映射到过滤的文件系统中的扇区(步骤S3)之后，进行询问以确定第二主机是否已被验证(步骤S16)。如果答案是肯定的，则允许第二主机访问过滤的文件系统中的一些或所有数据(步骤S17)。如果答案是否定的，则拒绝第二主机访问所有数据(步骤S18)。还能够将图5A和5B中例示的实施例组合以便需要按上述方式验证第一和第二主机两者。因此描述了示例实施例，将认识到各种变更、修改和改进能对本领域技术人员来说将很容易发生。尽管以上未明确描述，但是对所公开的实施例的变更、修改和改进仍意图并暗示在权利要求的精神和范围内。从而，以上讨论意图仅是例示性的；本发明仅由以下附于此的权利要求及其等效物限制和定义。
权利要求
1.一种过滤要由本地存储器件提供给主机的文件系统的方法，该方法包括读取本地存储器件的原本文件系统的扇区；建立主机的访问标准；以及基于该访问标准创建易失性存储器中的扇区的逻辑结构以提供过滤的文件系统。
2.根据权利要求1的方法，还包括确定主机的属性，其中根据所述主机的属性建立主机的访问标准。
3.根据权利要求2的方法，其中确定主机的属性包括接收来自主机的关于属性的信息。
4.根据权利要求3的方法，其中在符合IEEE1667探测命令的消息中接收来自主机的关于属性的信息。
5.根据权利要求2的方法，其中确定主机的属性包括基于通信试探来检测主机的类型。
6.根据权利要求2的方法，其中确定主机的属性包括接收在本地存储器件和主机外部的信号。
7.根据权利要求1的方法，还包括针对至少一个具体类型的主机预配置本地存储器件。
8.根据权利要求1的方法，其中根据文件级别条件建立主机的访问标准。
9.根据权利要求1的方法，其中读取原本文件系统的扇区包括按照USB标准进行通信。
10.根据权利要求1的方法，还包括通过有线或无线接口将过滤的文件系统提供给主机。
11.根据权利要求1的方法，还包括在易失性存储器中创建扇区的逻辑结构之后再次读取原本文件系统的扇区，由此检测在易失性存储器中创建扇区的逻辑结构之后已经在原本文件系统中发生的改变；以及更新易失性存储器中的扇区的逻辑结构，以产生更新的过滤的文件系统。
12.根据权利要求1的方法，其中创建扇区的逻辑结构包括对存储在本地存储器件中的原本文件系统的文件重命名。
13.根据权利要求1的方法，其中过滤的文件系统是通过改变原本文件系统的文件结构的层级或组织而创建的原本文件系统的变换。
14.根据权利要求1的方法，还包括在允许主机访问原本文件系统中存储的数据的至少一部分之前，需要验证。
15.一种过滤要由本地存储器件提供给主机的文件系统的方法，该方法包括操作第一主机以读取本地存储器件的原本文件系统的扇区；建立第二主机的访问标准；以及基于该访问标准创建易失性存储器中的扇区的逻辑结构，以提供过滤的文件系统。
16.根据权利要求15的方法，还包括在以下之前需要验证(i)允许第一主机访问原本文件系统中存储的数据的至少一部分和/或(ii)允许第二主机访问原本文件系统中存储的数据的至少一部分。
17.一种用于过滤本地存储器件的文件系统的设备，该设备包括本地存储器件接口， 用于与本地存储器件通信，该本地存储器件具有原本文件系统；主机接口，用于与主机通信；以及控制器，操作地连接到本地存储器件接口和主机接口，该控制器可操作以读取本地存储器件的原本文件系统，以建立主机的访问标准，并基于该访问标准创建易失性存储器中的扇区的逻辑结构来提供过滤的文件系统。
18.根据权利要求17的设备，其中控制器基于主机属性创建过滤的文件系统。
19.根据权利要求17的设备，还包括易失性存储器，在其中创建扇区的逻辑结构。
20.根据权利要求17的设备，还包括无线接收器，可操作以向控制器提供信号。
21.根据权利要求17的设备，其中过滤的文件系统根据一个或多个文件级别条件过滤原本文件系统。
22.根据权利要求17的设备，其中本地存储器件接口遵循USB标准。
23.根据权利要求17的设备，其中主机接口是有线或无线接口。
24.根据权利要求23的设备，其中有线或无线接口遵循USB标准。
25.—种本地存储组件，包括具有原本文件系统的本地存储器件；以及根据权利要求 17的设备。
全文摘要
为主机提供基于本地存储器件的原本文件系统和其它相关因素的过滤的文件系统。过滤器与本地存储器件和主机相接口，并且控制器读取原本文件系统，建立主机的访问标准，并基于该访问标准在易失性存储器中创建扇区的逻辑结构以提供过滤的文件系统。该过滤器还可以使用给定的主机来读取原本文件系统并给予为不同的主机建立的访问标准而创建扇区的逻辑结构。
文档编号G06F3/06GK102227728SQ200980148002
公开日2011年10月26日 申请日期2009年11月4日 优先权日2008年12月26日
发明者D·I·古德曼, D·R·布赖恩特-里奇, J·G·哈恩 申请人:桑迪士克以色列有限公司