当前位置: 首页 > 专利查询>微软公司专利>正文

管理电子文件系统中的列表和其它项技术方案

技术编号:2920596 阅读:189 留言:0更新日期:2012-04-11 18:40
提供允许在有向无环图(DAG)中组织项的电子文件系统组织结构。尽管项可以如在树结构中那样被分层组织,项也可以有多个直接父项。电子文件系统还可以访问多个不同的存储。另外,讨论了用于当跨不同存储处理和重新组织项时管理项的技术。例如,讨论了用于管理拥有全部处于同一第一存储中的多个直接父项的项的技术,其中该项被移动或复制到第二不同存储。这些技术中的某一些可以更紧密地匹配用户的意图和/或从用户的观点具有可预测的结果。通过这样做,在一个组织上执行的动作不会以未预料到的或非预期的方式来影响其它组织。

【技术实现步骤摘要】

本专利技术的各方面一般针对管理诸如利用能访问一个或多个项存储的有向无环图体系结构的电子文件系统等电子文件系统中的项。
技术介绍
现代电子文件系统一般在分层的树结构中存储文件。树的每一节点被认为是含有一个或多个文件的文件夹。通常,在这样的电子文件系统中,项的位置受文件系统定义的组织所限制。例如,在众多文件系统中,每一文件位于一个(且仅一个)文件夹中。换言之,每一文件只有一个直接父节点。尽管在多年前,这可能是良好的,但是这样的树结构正变得相当限制。传统的分层树结构是不灵活的;在树中,文件生存周期和文件组织是合并的。即,仅当文件拥有相对于其它文件或文件夹所组织的位置时,文件才能够存在。另外,文件不能被放置在多个组织中。这意味着如果用户想要在多个文件夹中查看一个文件,例如,用户必须制作该文件的多个副本。这对用户而言是乏味且易出错的,并浪费存储空间。需要开发一种更容易地允许用户共享对文件的访问以及控制该访问的新的电子文件系统组织结构。有了该组织结构,在管理该组织结构中的项中出现新的挑战。
技术实现思路
本专利技术的各方面针对提供一种允许在有向无环图(DAG)中组织项的电子文件系统组织结构。这意味着尽管项可以如在树结构中那样被分层地组织,项也可以有多个直接父项。DAG组织结构允许多个父项但是不允许子项是作为该项的直接或间接父项的项的父项。换言之,DAG允许多个分支进入或离开项,但是不允许环状分支。该组织结构提供了适当地处理多用户文件共享和访问控制所需的灵活性。本专利技术的其它方面针对提供能访问多个不同存储的电子文件系统。存储是数据的内部一致性表示。存储可以横跨多个物理存储设备(例如,硬盘),但是文件系统在概念上认为存储是一个存储单元。存储可以保证该存储内的项和该存储内的持有链接,但是不保证另一个存储中的项和持有链接。另外,项生存周期和链接一致性的规则可以在相同的存储内应用,但是不必跨越不同存储。在某些实施例中,项可以仅拥有与其处于相同存储中的一个或多个父项。换言之,父项和子项之间的持有链接不跨越存储。本专利技术的另外一些方面处理当跨不同存储操纵和重新组织项时如何管理这些项。例如,这些方面处理对拥有全部都在相同的第一存储中的多个直接父项的项会发生什么,项将移至或复制到第二不同存储的哪里。尽管可能存在一种以上方法来管理这样的操作,但是某些方法可能更紧密地匹配用户的意图和/或从用户观点来看具有更多可预测的结果。考虑下文对说明性实施例的详细描述,本专利技术的这些和其它方面会变得显而易见。附图说明当结合附图阅读时,能更好地理解前述对本专利技术的概述,以及下文中对说明性实施例的详细描述,附图作为示例而非作为关于所要求保护的本专利技术的限制而被包括在内。图1是可用于本专利技术的各方面的说明性计算设备的功能框图。图2根据本专利技术的至少一个方面在功能上示出了可以被采取来跨存储移动项的步骤。图3根据本方面的至少一个方面在功能上示出了可以被采取来移回项的步骤,从而该步骤是图2所示的操作的逆操作。图4根据本专利技术的至少一个方面在功能上示出了可以被采取来将项添加至列表的步骤。图5根据本专利技术的至少一个方面在功能上示出了可以被采取来将项从列表中移除的步骤。图6根据本专利技术的至少一个方面在功能上示出了可以被采取来复制项的步骤。图7根据本专利技术的至少一个方面在功能上示出了可以被采取来在相同的存储内移动列表的步骤。图8根据本专利技术的至少一个方面在功能上示出了可以被采取来跨存储“浅”移动列表的步骤。图9根据本专利技术的至少一个方面在功能上示出了可以被采取来跨存储“浅”移回列表的步骤,从而该步骤是图8中所示的操作的逆操作。图10根据本专利技术的至少一个方面在功能上示出了可以被采取来跨存储“结构”移动列表的步骤。图11根据本专利技术的至少一个方面在功能上示出了可以被采取来跨存储“结构”移回列表的步骤,从而该步骤是图10中所示的操作的逆操作。图12根据本专利技术的至少一个方面在功能上示出了可以被采取来跨存储“深”移动列表的步骤。图13根据本专利技术的至少一个方面在功能上示出了可以被采取来跨存储“深”移回列表的步骤,从而该步骤是图12中所示的操作的逆操作。图14根据本专利技术的至少一个方面在功能上示出了可以被采取来跨存储“浅”复制列表的步骤。图15根据本专利技术的至少一个方面在功能上示出了可以被采取来跨存储“结构”复制列表的步骤。图16根据本专利技术的至少一个方面在功能上示出了可以被采取来跨存储“深”复制列表的步骤。图17根据本专利技术的至少一个方面在功能上示出了可以被采取来擦去列表的步骤。图18根据本专利技术的至少一个方面在功能上示出了可以被采取来回收列表的步骤。具体实施例方式说明性计算环境本专利技术的各方面可以结合诸如图1中说明性地示出的计算机100等计算设备来使用。计算机100的组件可以包括,但不限于,处理单元120、系统存储器130和将包括系统存储器130在内的各种系统组件耦合至处理单元120的系统总线121。系统总线121可以是若干类型的总线结构中的任一种,包括存储器总线或存储器控制器、外围总线和使用各种总线体系结构中的任一种的局部总线。系统存储器130包括易失性或非易失性存储器形式的计算机存储介质,诸如只读存储器(ROM)131和随机存取存储器(RAM)132。基本输入/输出系统133(BIOS)包含有助于诸如启动时在计算机100中元件之间传递信息的基本例程,它通常存储在ROM 131中。RAM 132通常包含处理单元120可以立即访问和/或目前正在操作的数据和/或程序模块。计算机100也存储和/或执行操作系统134、一个或多个应用程序135、其它程序模块136和/或程序数据137。计算机100也可以包括其它可移动/不可移动、易失性/非易失性计算机存储介质。仅作为示例,图1示出了从不可移动、非易失性磁介质中读取或向其写入的硬盘驱动器141,从可移动、非易失性磁盘152中读取或向其写入的磁盘驱动器151,以及从诸如CD ROM或其它光学介质等可移动、非易失性光盘156中读取或向其写入的光盘驱动器155。可以使用的其它可移动/不可移动、易失性/非易失性计算机存储介质包括,例如,盒式磁带、闪存卡、数字多功能盘、数字录像带、固态RAM、固态ROM等。硬盘驱动器141通常由不可移动存储器接口,诸如接口140连接至系统总线121,磁盘驱动器151和光盘驱动器155通常由可移动存储器接口,诸如接口150连接至系统总线121。在所示示例中,硬盘驱动器141例如可以被认为是一个存储,而在光盘驱动器155中使用的CD ROM可以被认为是另一个不同的存储。另外,硬盘驱动器141内的分区可以被认为是不同的存储。作为另一个示例,多个内置硬盘驱动器可以按所需的被配置为单个大存储或多个较小的独立存储。存储在各个计算机存储介质中任何一个上的数据可以用各种格式来存储。例如,数据可以存储在诸如文件或其它项等离散的部分中。电子文件系统可以是操作系统134的一部分和/或可以从操作系统中分离,它可以负责管理存储、检索和/或搜索计算机存储介质上的项和其它数据。电子文件系统可以被实现为软件、硬件和/或固件。用户可以通过输入设备,诸如键盘162和/或定点设备161(通常指鼠标、跟踪球或触摸垫)向计算机100输入命令和信息。其它输入设备(未示出)可以包括麦克风、操纵本文档来自技高网...

【技术保护点】
在含有能访问第一和第二存储的电子文件系统的计算机中,一种方法,包括以下步骤:从所述第一存储中选择第一项,所述第一项组织在所述第一存储中的第一列表下;响应于选择第一项,确定所述第一项是否也组织在所述第一存储中的第二列表下; 基于所述第一项,在所述第二存储中存储第二项;以及响应于确定所述第一项组织在所述第二列表下,在所述第一存储中创建目标为所述第二存储中的第二项的第一代理项,所述第一代理项组织在所述第二列表下但不组织在所述第一列表下。

【技术特征摘要】
...

【专利技术属性】
技术研发人员:TP麦基WR史密斯
申请(专利权)人:微软公司
类型:发明
国别省市:US[美国]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1