CN1842793A - 文件迁移历史控制指针的更新 - Google Patents

Abstract

在分布式数据处理系统上，维护文件迁移的历史。当请求访问一个文件并且文件未找到时，查阅所述迁移历史，以便确定文件的当前位置，并且更新包含在其它文件中指向所请求文件的链接。

Description

文件迁移历史控制指针的更新

技术领域

本发明涉及一种能够访问数据处理系统上特定文件的方法。该文件包括例如存储在家庭网络上的电子文档或互联网上的网页，或者软件应用程序。

背景技术

在分布式数据处理系统上，文件可在系统的存储设备之间移动，例如用于手工重新组织文件或作为自动缓存过程的结果。对于后一种情况，参看例如公开的国际申请WO 0113265(代理人案号PHA23,737)，向Chanda Dharap提交的SEMANTIC CACHING。在系统中迁移文件或者重新命名文件会导致文件的物理和/或逻辑地址变化。如果没有足够的措施，这可能妨碍被迁移的或重新命名的文件的可访问性，因为旧的地址已经变得不可操作。

例如美国专利第5,333,315号公开了一种计算机文件系统，具有多个不同的具有多个文件目录的盘存储设备，这些文件目录存储在不同盘上。每个文件目录用于将文件名称翻译成对应的标签值。对于每个盘，都存在一个文件描述符表，文件描述符表对于每个存储在盘上的文件具有一个文件描述符条目。单标签目录对于该系统中存储的每个文件包含一个标签条目。标签目录被文件系统使用，通过将标签值翻译成指向在其上存储了文件的盘的指针和指向该文件的文件描述符条目的指针来查找文件。为了将文件从第一个盘移动到第二个盘，将文件拷贝到第二个盘，在第二个盘的文件描述符表中生成拷贝文件的新文件描述符条目，回收在第一个盘上的文件的拷贝，并且将该文件的标签条目更新成指向第二个盘的指针和该文件的新文件描述符条目。因此，可以将文件从第一个盘移动到第二个盘，而不需要定位和更新所有对应的文件目录条目。作为另一个例子，美国专利第5,564,037号公开了一种用于在使用稀疏文件来表示迁移文件的联网计算机系统中进行实时数据迁移的系统和方法。稀疏文件消耗文件服务器上最少量的物理空间，但却被定义成具有与最终原件相同的大小和属性。当用户访问迁移文件时，文件显得驻留在文件服务器上并且自动并透明地从分层存储管理系统中的优化存储位置返回到文件服务器上。

在Linux和Windows操作系统中，可能增加到文件系统的链接，或者用Windows的术语来讲就是“快捷方式”。可替换地，链接是包括在例如电子文档或软件应用程序的文件中的指针，其指向在特定存储位置上的另一个文档或者另一个软件应用程序。存储位置可以在任何存储设备上或任何文件系统中。链接通常由图形用户界面(GUI)中的交互元素表示，交互元素代表了指向文件或应用程序的指针。所述链接在激活时执行打开关联文件或启动关联应用程序的命令。链接允许方便地组织、互连和快速查找特定文件或目录。

当文件被移动到另一个位置时，指向它的链接变得不可操作。一些市场上可得的软件包包括了通过搜索整个文件系统的结构来查找文件的新位置的工具。例如Windows NT操作系统具有让用户在分层组织的文件结构中进行导航的Windows Explorer。Windows Explorer还提供“查找”工具，以便在用户知道文件名或目录名或者用户知道出现在文件中的文本串的情况下查找文件或目录。

在分布式系统或网络中，检索已经被移动的文件的问题变得更加困难。链接能够指向某个设备上的某个位置，并且在该情况下，链接将例如通过包括设备名称或网络地址来标识该设备。通用资源定位器(URL)——网络地址的互联网等价物——是这种链接的一个例子。当文件被移动或拷贝时，需要被更新的链接可以存在于网络中许多访问设备之上。即使在网络上实现了一种机制来修改这些链接，所述机制将不会对包含链接并且已经关闭的设备有用。当该设备被再次打开时，其链接将需要被修改。

发明内容

本发明提出一种能够访问数据处理系统上的特定文件的方法。与系统上特定文件的迁移有关的特定文件的历史被维护。在由所述历史覆盖的时间期间中，在访问表示指向一个与特定文件关联的特殊位置的指针的特定链接时，根据所述历史来确定特定文件的当前位置。优选地，在链接的初始访问已经导致未找到特定文件之后，再查阅历史。如果特定链接被修改，那么历史可被更新，优选的是在访问该特定链接时。本发明尤其能够在文件移动到新位置的情况下，经由存储在设备上的预定链接从设备访问文件。

在本发明的一个实施例中，所述方法包括维护一个相应的其它文件的列表，该列表包括到特定文件的相应链接。优选地，在原始存储该特定文件的设备，即在根据原始链接寻址的设备上维护所述列表，以便访问该特定文件。该特定文件可能已经移动到同一设备的另一位置或另一设备上。该列表包括有关特定文件的当前位置的信息和具有指向特定文件的指针的其他文件的标识符。可替换地，只有特定文件的当前位置和指向该特定文件的链接数量保存在该列表中。

如果相应的链接被更新为表示当前位置，那么这优选地在访问该特定链接时执行。当创建指向这个特定文件的新链接的时候，向这个列表添加这个新链接的指示。当文件被移动到新的位置时，该列表包括所有需要被重新定向到新位置的链接的指示。如果链接指向网络上的存储位置，那么维护一个附加的管理。如果设备或应用程序被关闭或不活动，那么存储每个文件移动动作。之后如果设备被开启或者包含一个链接的应用程序被启动时，可以检验在设备或应用程序关闭期间执行的文件移动的列表，以便确定设备的链接或应用程序的链接是否要更新。这种方法的问题在于，ROM设备上的链接不能被改变。因此，优选地不在移动文件时更新链接，而在访问关联的链接时更新。这例如可以按照如下来完成。每个设备或应用、或者专用的网络设备或应用程序能够维护一个移动历史。文件的移动将被记录在移动历史中。当访问所移动文件的链接时，检验移动历史以便揭示内容的当前位置。链接本身可以未变化(ROM设备需要的)。在这种情况下，移动历史将随着每个文件移动持续增长。当找到新位置时，可以更新链接。当所有链接已经被更新时，优选地从移动历史中删除移动动作。因此，这保证了在系统已经使用了很长时间后移动历史不会变得太大。

只在访问链接时修改链接的优点在于，响应时间的延迟很小，因为不是所有链接被同时访问。在单次扫描中更新所有链接会使系统停止一段时间。

本发明还可例如在家庭网络上或者公司数据网络上实现，在这些网络中多个用户具有访问和修改文档数据库的权限。即使旧的链接正被使用，第一用户仍然能够检索在网络中由第二用户移动的文件。因而本发明使废弃的链接可操作用来维护互连的文件的一致性。另外，本发明还可以与互联网服务提供商(ISP)的服务整合，互联网服务提供商提供通常经由门户对互联网的访问。用户通常可将他/她觉得有趣的链接作为书签。如果管理站点的一方改变链接，即移动对应的文件，那么站点的内容不能再通过旧的链接来检索。所述一方可以通知ISP所作改变或者将所述改变张贴，以便使ISP或其本身或其他方能够如上面解释的那样维护文件移动历史。如果用户访问旧的链接，那么缺省地或作为特别的服务，请求可通过移动历史被自动重新定向为对新地址的请求。可替换地，ISP可自动地检索在旧的链接上的页面的缓存版本，优选地通知用户该链接已经废弃并且内容已经移动到新的位置或者已经由更新的内容替换，等等。由此，利用迁移历史，旧的书签可通过到最新指针的映射来维护。

移动历史例如是“从”(离开位置)和“到”(目的位置)文件位置的查找表。移动历史例如可实现为分布式系统中的集中式服务或者分布在若干组件或设备中。分布式解决方案可容易地实现且不会具有单点故障的问题。

当指向某个设备上的某个存储位置的链接被访问时，可以检查该设备的移动历史。如果该文件存在于该移动历史中，可使用新的位置。

在本发明的一个实施例中，在链接被更新的情况下，可方便地跟踪有多少个链接指向某个文件和位置。如果指向该文件位置的链接数量变为零，那么从移动历史列表中删除该移动的条目。这防止移动历史随时间以无限的方式增长。当文件被移动多次时，如果中间的移动已变为废弃的，那么计数器可用来删除中间的移动。

在本发明的一个实施例中，文件移动信息被存储在既在源设备(即从其上移动文件的设备)又在目标设备(即向其移动文件的设备)上维护的历史中。这为通过在源设备关闭的情况下扫描所有激活设备来查找文件提供了方便。

在基于UPnP的系统中，内容目录服务(CDS)被用于提供一个存储位置的视图。UPnP已经标准化了如何执行搜索和浏览动作。接着例如通过将移动历史整合到CDS实现中来实现移动历史。更具体地，CDS利用URI指针并经由web服务来查找内容。Web服务可包含利用移动历史来执行到新位置上的映射的对象。

另外，在所有内容是经由链接访问的系统(比如UPnP CDS)中，在网络中可以移动内容而没有链接不再指向内容的问题。当系统需要移动文件时，例如为了负载平衡(当一个盘快满时，系统可自动移动内容到其它设备)，即使实际内容被移动，指向这些文件的链接仍然可被使用。如此，可以在网络中移动内容，同时用户不需要注意这些活动并仍然能够一致地访问每个文件，即使是在通过一个或多个链接来访问它。当它是用户发起的移动时也同样有效。

本发明的一个实例涉及在数据处理系统中使用的控制软件。该软件使得能够访问数据处理系统上的特定文件，该软件可操作用于维护与系统上的特定文件的迁移有关的历史；并且用于在由历史覆盖的时间期间中，在访问表示指向一个与特定文件关联的特殊位置的指针的特定链接时，根据历史确定特定文件的当前位置。该控制软件优选地安装在分布式数据处理系统中，以便实现上面讨论的功能。

附图简述

通过举例并参考附图来进一步详细地解释本发明，其中：

图1是本发明中的系统的框图；和

图2是本发明中的方法的流程图。

在附图中，相同的附图标记表示类似或对应的特征。

具体实施方式

图1是本发明中的分布式数据系统100的框图。系统100具有电子文件102、104和106，其每一个分别具有链接108、110和112，所述链接表示指向初始存储在电子设备116上的电子文件114的指针。两个或更多的文件102-106可驻留在不同的设备上或如在这个例子中，驻留在同一设备118上。从文件102-106中的一个相关文件激活任意链接108-112导致访问文件114。随着时间的过去，文件114在系统100中迁移，并且从设备116移动到设备120，并且从设备120移动到设备122。如上所述，移动文件(在这里是文件114)可使表示指向文件的指针的链接(在这里是链接108-112)不可操作。系统100保证在文件114被移动之后对其进行的访问。为此，系统100维护包含与系统100上的文件114的迁移有关的信息的历史124。通过历史124，系统100能够在访问对应链接(这里为任意链接108-112)时，确定文件，比如文件114的当前位置。历史124例如可在设备116和/或设备118上维护。

历史124包括有关文件114的位置的信息。例如，历史124包括有关文件114的最近移动以及最近移动发生的时间场合的信息。如果经由例如链接108对文件114的访问导致“文件未找到”，那么系统100查阅历史124中最近的条目，以确定文件114驻留在设备122上和在哪个指针之下。此外，历史124包括有关哪些文件链接到文件114的信息，在该例子中是文件102-106。系统100优选地在链接108被访问并且被初次发现是不可操作的时，更新与链接108关联的指针。查阅历史124揭示了文件104-106也具有到文件114的链接。在本发明的一个实施例中，与链接110-112关联的指针接着也被更新，因为它们都指向同一文件114。如果文件102是只读文件，那么链接108不能在该文件中被更新，并且经由链接108重新定向对文件114的访问请求将通过历史124来完成。

注意，例如在设备118上的文件102可以是文件系统而不是单个文件。链接因此也存在于文件系统中。

图2是具有说明本发明方法的步骤的流程图200。在步骤202，从文件108访问链接108。在步骤204，执行对应于链接108的例程，以检索或打开文件114。在文件114被移动时，链接108是不可操作的，并且在步骤206，例程返回没有找到文件114的消息。步骤206是可选的。在步骤208中，系统100截获该消息，并且查阅其上的历史124，以寻找系统114的当前位置。如果找到当前位置，现在使用有关文件114当前位置的新信息在步骤210中再次执行所述例程。在步骤212中，系统100查阅历史124，以便确定是否有更多的链接指向文件114。如果有，并且如果它们在设备118上是可更新的，那么系统100启动更新过程。

Claims (13)

1.一种能够访问数据处理系统上特定文件的方法，该方法包括：

-维护与系统上特定文件的迁移有关的历史；和

-在由所述历史覆盖的时间期间中，在访问表示指向一个与特定文件关联的特殊位置的指针的特定链接时，根据所述历史来确定特定文件的当前位置。

2.如权利要求1所述的方法，包括更新表示当前位置的特定链接。

3.如权利要求2所述的方法，包括在访问特定链接时更新特定链接。

4.如权利要求1所述的方法，包括维护一个相应的其它文件的列表，该列表包括到特定文件的相应链接。

5.如权利要求4所述的方法，包括更新相应的链接，以便表示当前位置。

6.如权利要求5所述的方法，其中在访问特定链接时执行更新。

7.如权利要求1所述的方法，其中：

-数据处理系统与UPnP兼容；并且

-在内容目录服务中维护历史。

8.在数据处理系统中使用的控制软件，该软件能够访问数据处理系统上的特定文件，该软件可操作用来维护与系统上的特定文件的迁移有关的历史；并且在由历史覆盖的时间期间中，在访问表示指向一个与特定文件关联的特殊位置的指针的特定链接时，根据历史确定特定文件的当前位置。

9.如权利要求8所述的控制软件，可操作用于维护一个相应的其它文件的列表，该列表包括到特定文件的相应链接。

10.如权利要求9所述的控制软件，可操作用于更新相应的链接，以便表示当前位置。

11.如权利要求10所述的控制软件，可操作用于在访问特定链接时执行更新。

12.如权利要求8所述的控制软件，其中：

-数据处理系统与UPnP兼容；并且

-在内容目录服务中维护历史。

13.能够访问特定文件的数据处理系统，该系统可操作用于维护与系统上的特定文件的迁移有关的历史；并且在由历史覆盖的时间期间中，在访问表示指向一个与特定文件关联的特殊位置的指针的特定链接时，根据历史确定特定文件的当前位置。

Images