位置独立文件制造技术

本发明专利技术公开了通过将数据单元转换成数据段和访问文件来管理数据单元，所述访问文件描述如何使用数据段的散列值来检索数据段。在数据存储操作中，将数据单元分成数据段并生成访问文件。访问文件包括数据段的分段方案信息、散列值的散列方案信息、描述散列值的散列识别信息、以及识别可用数据段处的位置的位置信息。在数据检索操作中，通过访问数据段并从其提取数据来检索来自数据单元的数据，其中基于数据单元的访问文件来检索数据段。

【技术实现步骤摘要】
【国外来华专利技术】【专利摘要】本专利技术公开了通过将数据单元转换成数据段和访问文件来管理数据单元，所述访问文件描述如何使用数据段的散列值来检索数据段。在数据存储操作中，将数据单元分成数据段并生成访问文件。访问文件包括数据段的分段方案信息、散列值的散列方案信息、描述散列值的散列识别信息、以及识别可用数据段处的位置的位置信息。在数据检索操作中，通过访问数据段并从其提取数据来检索来自数据单元的数据，其中基于数据单元的访问文件来检索数据段。【专利说明】位置独立文件
以下专利技术涉及文件系统，并且更具体地，涉及用于位置独立文件的系统和方法。
技术介绍
电子内容的广泛使用已导致用户要求更大的电子存储量来存储此类电子内容。然 而，对于用户积累超过计算设备的容量的电子内容量通常是不常见的。例如，个人计算机上 的电子存储量可基本上大于便携式媒体播放器的电子存储量。因此，需要用户限制从个人 计算机传输至便携式媒体播放器的电子内容量。类似的问题可在试图在具有不同存储容量 的两个独立的计算设备上同步电子内容时出现。 此类情况的一个解决方案通常是允许向不足量的设备添加另外的存储装置。然 而，向一些类型的设备添加存储装置通常是不可行的或甚至是不可能的。例如，一些类型的 便携式媒体播放器可能未被配置为允许扩展它们的存储容量。又如，可通过附接外部存储 设备诸如外部硬盘驱动器来扩展一些计算设备的存储容量，这些计算设备诸如便携式或膝 上型计算机。然而，由于膝上型计算机的便携性可能变得受限，所以该解决方案可能不可 行。 此类情况的另一个解决方案通常是允许计算设备经由网络连接来访问另外的存 储装置。即，远程计算设备被配置为允许本地计算设备利用远程计算设备的存储容量。在 操作中，可将具有电子内容的文件存储在远程计算设备上。随后本地计算设备可通过将文 件从远程计算设备传输或复制到本地计算设备来利用该文件。可永久地或暂时地将文件存 储在本地计算设备上。然而，由于本地计算设备处的用户在访问前必须等待全部文件被传 输，这可能导致对访问的明显的时延。另外，在文件只是暂时地存储在本地计算设备上的情 况下，将有必要利用对文件的任何更新来更新远程计算系统。另外，这通常需要随后将本地 计算设备上的文件从本地计算设备传输回远程计算设备，从而增加另外的时延。
技术实现思路
因此，本技术提供了用于管理和使用在多个位置处的电子内容的系统和方法。本 技术的一个方面是提供电子内容的数据存储。具体地，将代表电子内容的一个或多个文件 的数据单元转换成访问文件和存储在一个或多个位置（本地或远程）处的一系列数据段。 数据段中的每一个代表与不同的散列值相关联的数据单元的不同部分，并且可被配置为允 许通过通信网络对其进行高速传输。 访问文件包含关于数据单元和相关联的数据段的信息。具体地，访问文件包括与 数据单元相关联的元数据、数据段的分段方案信息、散列值的散列方案信息、数据段的位置 和用于确定数据段的散列值的一个或多个散列识别值。在一些配置中，所述一个或多个识 别值可由数据段的散列值的散列生成。作为另外一种选择，所述值还可以是散列值本身。 本技术随后可按如下所示用于进行数据检索。在本地系统处，不是存储数据单元， 而是存储电子内容的访问文件，并且本地系统被配置为使用对应的访问文件来服务数据单 元的任何请求。因此，当本地系统请求访问数据单元时，利用访问文件来确定需要用数据单 元的哪部分来履行请求，并且确定检索哪个数据段。另外，基于访问文件中的散列信息，通 过识别提供匹配的散列值的数据段来检索所需的数据段。 在由数据段所代表的数据单元的使用率足够高的事件中，本技术允许至少使用频 率最高的数据段的持久存储。作为另外一种选择，可使用数据段和访问文件在本地系统处 重新组装数据单元。 本技术还允许生成数据单元的不同版本，而不需要生成数据单元的每个版本的独 立的分立副本。例如，当访问数据段导致数据段的更新时，所更新的片段的所得散列值将不 同于初始数据段的散列值。因此，可仅通过生成代表数据单元的更新版本的更新访问文件 来"创建"更新的数据单元，其中通过基于更新的数据段提供新散列识别值来代表数据单元 的更新版本。 本技术还可提供增强的文件系统及其方法。一般来讲，计算设备处的存储装置通 常包括使用的和未使用的部分。通过文件系统在逻辑上管理使用部分来提供存储在本地设 备上的数据单元的逻辑存储装置。在本技术中，文件系统还被配置为利用未使用部分作为 从远程系统检索的数据段的存储。即，如先前所述，访问文件存储在逻辑存储装置中并用于 服务相关联的数据单元的请求。随后将数据段存储在未使用的空间中并经由它们的散列值 来进行访问。在对于正检索的数据段不具有可用的足够空间的事件中，可基于优先级标准 将其他的数据段删除或覆写。另外，文件系统可被配置为通过基于一些标准的至和来自数 据段的数据单元来管理逻辑存储装置。 【专利附图】【附图说明】 图1示出了示例性计算设备； 图2是访问文件和相关联的数据段的配置的实施例的示意图； 图3是计算系统的实施例的示意图； 图4是用于将数据单元转换成访问文件和相关联的片段的方法的实施例中的步 骤的流程图； 图5是用于将数据单元转换成访问文件和相关联的片段的系统的实施例的示意 图； 图6是用于使用访问文件和相关联的片段来访问数据单元的方法的实施例中的 步骤的流程图； 图7是用于将访问文件和相关联的片段转换成数据单元的方法的实施例中的步 骤的流程图； 图8是用于生成数据单元的不同版本的方法的实施例中的步骤的流程图；以及 图9是计算系统的另选实施例的示意图。 【具体实施方式】 下面详细讨论了本专利技术所公开的方法和布置的各种实施例。虽然讨论了特定的具 体实施，但应当理解这仅仅是为了说明性目的而进行的。相关领域中的技术人员将认识到， 在不脱离本公开的实质和范围的情况下可使用其他部件、配置和步骤。 参考图1，其示出了可为便携式或固定式的通用计算设备100,所述通用计算设备 包括处理单元（CPU) 120以及将各种系统部件耦合到处理器120的系统总线110,这些系统 部件包括系统存储器，诸如只读存储器（ROM) 140和随机存取存储器（RAM) 150。其他系统存 储器130也可加以使用。可以理解，本系统可在具有多于一个CPU 120的计算设备上或者在 联网在一起以提供更大处理能力的计算设备的群组或群集上操作。系统总线110可以是若 干类型的总线结构中的任一种，这些总线结构包括存储器总线或存储器控制器、外围总线， 以及使用若干总线架构中的任一种的本地总线。存储在ROM 140等中的基本输入/输出系 统（BIOS)可以提供基本例程，该例程有助于在诸如启动期间在计算设备100内的元件之间 传输信息。计算设备1〇〇还包括存储设备160,诸如硬盘驱动器、磁盘驱动器、光盘驱动器、 磁带驱动器、固态驱动器等。存储设备160通过驱动器接口连接到系统总线110。驱动器和 相关联的计算机可读介质为计算设备100提供计算机可读指令、数据结构、程序模块和其 他数据的非易失性存储。在一个方面，执行特定功能的硬件模块包括存储在有形的计本文档来自技高网...

【技术保护点】
一种方法，包括：在一个或多个位置处存储一个或多个数据段，所述数据段中的每一个代表数据单元的不同部分；计算所述数据段中的每一个的散列值；组装访问文件，所述访问文件包括所述数据单元的元数据、所述数据段的分段方案信息、所述散列值的散列方案信息、描述所述散列值的散列识别信息、以及识别所述位置的位置信息；以及通过处理所述访问文件使用所述数据段来配置文件系统以服务对所述数据单元的请求。

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员：D·S·霍恩，J·D·冲，王文广，
申请(专利权)人：苹果公司，
类型：发明
国别省市：美国;US