CN101046772A - 回收存储器中的空间的方法和装置 - Google Patents

回收存储器中的空间的方法和装置 Download PDF

Info

Publication number
CN101046772A
CN101046772A CN200710091382.3A CN200710091382A CN101046772A CN 101046772 A CN101046772 A CN 101046772A CN 200710091382 A CN200710091382 A CN 200710091382A CN 101046772 A CN101046772 A CN 101046772A
Authority
CN
China
Prior art keywords
backup
group
file
backup copies
selected file
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
CN200710091382.3A
Other languages
English (en)
Inventor
菲利普·李·查尔德斯
李·克里斯托弗·哈史密斯
克里斯托弗·斯科特·朗
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.)
Lenovo Singapore Pte Ltd
Original Assignee
Lenovo Singapore Pte 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
Application filed by Lenovo Singapore Pte Ltd filed Critical Lenovo Singapore Pte Ltd
Publication of CN101046772A publication Critical patent/CN101046772A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • G06F11/07Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/14Error detection or correction of the data by redundancy in operation
    • G06F11/1402Saving, restoring, recovering or retrying
    • G06F11/1446Point-in-time backing up or restoration of persistent data
    • G06F11/1458Management of the backup or restore process
    • G06F11/1464Management of the backup or restore process for networked environments
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • G06F11/07Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/14Error detection or correction of the data by redundancy in operation
    • G06F11/1402Saving, restoring, recovering or retrying
    • G06F11/1446Point-in-time backing up or restoration of persistent data
    • G06F11/1448Management of the data involved in backup or backup restore

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Quality & Reliability (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

提供一种计算机实现的方法,装置和计算机可用代码,用于回收存储器中的备份数据存储空间。该过程接收选择来回收与所选定的文件的一组备份副本相联系的一组存储器位置。该过程搜索用于与该组备份副本相联系的该组存储器位置的多个存储器位置。该过程接着从改组存储器位置清除与改组备份副本相联系的数据,以形成一组回收的存储器位置。回收的存储器位置没有被与所选定的文件的该组备份副本相联系的数据占据。

Description

回收存储器中的空间的方法和装置
技术领域
本发明一般地涉及一种改进的数据处理系统,特别是用于管理数据存储的方法,装置,以及计算机可用的程序代码。具体来说,本发明针对用于回收存储器中的备用数据存储空间的方法,装置,以及计算机可用程序代码。
背景技术
在数据处理系统中,文件可以存储在数据存储设备上。如果发生下列情况,例如数据存储设备发生物理损坏,在文件更新过程中发生电源故障,系统崩溃,设备受到病毒的感染,或者任意数量的导致数据丢失或者损坏的其他事件,则存储在数据存储设备上文件中的数据可能丢失。
备份系统通过将数据从原始文件拷贝到原始文件的备份拷贝中生成原始文件的备份副本。备份系统执行原始文件的递增备份。换而言之,如果由于生成了备份副本的最后版本而更新或者修改了原始文件,则将新的数据拷贝到备份存储设备中,作为对于上一备份副本的更新,或者作为新版本的备份副本。因此,在一个或者多个备份数据存储设备上可能存在原始文件的多个版本的备份副本。备份副本允许恢复原始文件中的丢失或者损坏的数据。然而,备份副本占据了本来其他数据或者程序存储可用的数据存储空间。
备份系统能够提供防止在将来的备份操作中生成文件的额外新版本备份拷贝的能力。此外,备份系统可以允许用户指定在未来的备份操作中要维护和更新的文件的备份拷贝的单个实例,而不是生成额外的或者多个新版本的备份副本,从而节省存储空间。以这种方式,由于备份系统不生成特定指定文件的额外或者多个新备份副本,用户可以节省本来在未来备份操作中可以使用的空间。然而,存储在与备份系统相联系的任何数据存储设备上的、原始文件的任何已经存在的备份副本将继续存在。
发明内容
示例实施例的不同方面提供了一种计算机实现的方法,装置和计算机可用代码,用于回收存储器中的备份数据存储空间。该过程接收选择来回收与所选定的文件的一组备份副本相联系的一组存储器位置。该过程搜索用于与该组备份副本相联系的该组存储器位置的多个存储器位置。该过程接着从该组存储器位置清除与该组备份副本相联系的数据,以形成一组回收的存储器位置。回收的存储器位置没有被与所选定的文件的该组备份副本相联系的数据占据。
附图说明
所附的权利要求中叙述了认为是本发明特点的新特征。然而,通过结合附图参考示例性实施例的下列详细描述,可以最好地理解发明本身及其优选的使用模式,以及进一步的目标和优点,在附图中:
图1是可以实现本发明的方面的数据处理系统的网络的图示;
图2是可以实现本发明的方面的数据处理系统的框图;
图3是示例说明根据本发明的范例实施例的、用于回收至少一个存储位置中的备份数据存储空间的流程中的数据流的框图;
图4是列出根据本发明的示例性实施例从一个或多个存储位置回收备份数据存储空间时本发明的范例操作的流程图。
具体实施方式
现在参考附图,特别参考图1-2,示出了可以实现本发明的实施例的数据处理环境的范例图示。应当意识到图1-2仅仅是示范性的并且不是意图提出或者暗示对于可以实现本发明的方面或者实施例的环境的任何限制。在不偏离本发明的精神和范围的情况下可以对描绘的环境进行很多修改。
现在参考附图,图1描绘了可以实现本发明的方面的数据处理系统的网络的图示。网络数据处理系统100是可以实现本发明的实施例的计算机网络。网络数据处理系统100包括网络102作为用于在网络数据处理系统100内部提供连接在一起的各种设备和计算机之间的通信链接的介质。网络102可以包括诸如电线,无线通信链接,或者光纤光缆等的连接。
在描绘的实施例中,服务器104和服务器106与存储单元108一起连接到网络102。此外,客户端110,112和114连接到网络102。这些客户端110,112和114可以是,例如,个人计算机或者网络计算机。在描绘的实施例中,服务器104提供诸如启动文件,操作系统图像以及应用程序的数据给客户端110,112和114。在此例中,客户端110,112和114是服务器104的客户端。网络数据处理系统100可以包括没有显示的另外的服务器,客户端以及其他设备。
在描绘的实施例中,网络数据处理系统100是互联网,其中网络102表示全球范围的使用传输控制协议/互联网协议(TCP/IP)协议组来相互通信的网络和网关的集合。在互联网的中心是主节点或主计算机之间的高速数据通信线路的主干,包括对数据和消息进行路由的数以千计的商业,政府的,教育的和其他计算机系统。当然,网络数据处理系统100还可以作为多个不同类型的网络实现,诸如,例如内部网,局域网(LAN),或者广域网(WAN)。图1意图是作为一个例子,而不是对于本发明的不同实施例的结构限制。
现在参考图2,显示了可以实现本发明的方面的数据处理系统的框图。数据处理系统200是计算机的例子,诸如图1中的服务器104或者客户端110,其中可以具有实现本发明的实施例的流程的计算机可用代码或指令。
在描绘的实施例中,数据处理系统200采用包括北桥和存储器控制器集线器(MCH)202以及南桥和输入/输出(I/O)控制器集线器(ICH)204的集线器结构。处理器206,主存储器208,以及图形处理器210耦合到北桥和存储器控制器集线器202。图形处理器210可以通过例如图形加速接口(AGP)耦合到MCH。
在描绘的例子中,局域网(LAN)适配器212耦合到南桥和I/O控制器集线器204,并且音频适配器216,键盘和鼠标适配器220,调制解调器222,只读存储器(ROM)224,通用串行总线(USB)端口和其他通信端口232,以及PCI/PCIe设备234通过总线238耦合到南桥和I/O控制器集线器204,并且硬盘驱动器(HDD)226和CD-ROM驱动器230通过总线240耦合到南桥和I/O控制器集线器204。PCI/PCIe设备可以例如包括以太网适配器,插入卡,以及用于笔记本计算机的PC卡。PCI使用卡总线控制器,而PCIe不使用。ROM 224可以例如是闪存二进制输入/输出系统(BIOS)。硬盘驱动器226和CD-ROM驱动器230可以使用例如集成驱动器电子设备(IDE)或者串行先进技术附加(SATA)接口。超级I/O(SIO)设备236可以耦合到南桥和I/O控制器集线器204。
操作系统在处理器206以及协同设备上运行,从而在图2的数据处理系统200中提供各部件的控制。操作系统可以是诸如MicrosoftWindowsXP(Microsoft和Windows是微软公司在美国,其他国家或者这两者的注册商标)。诸如JavaTM编程系统的面向对象的编程系统可以与操作系统一起运行,并从Java程序或者在数据处理系统200上执行的应用程序提供对于操作系统的调用(Java和所有基于Java的商标是Sun微系统公司在在美国,其他国家或者这两者的注册商标)。
用于操作系统的指令,面向对象的编程系统,应用程序或者程序位于诸如硬盘驱动器226的存储设备上,并且可以载入到主存储器208中有处理器206执行。本发明的流程可以由使用计算机执行指令的处理器206进行,计算机执行指令可以位于诸如主存储器208,只读存储器224的存储器或者一个或多个外围设备中。
图1-2中的硬件可以根据实施例而变化。在图1-2描绘的硬件之外或者替代这些硬件,可以使用诸如闪存存储器,等价非易失性存储器或者光盘之类的其他内部硬件或外围设备。同时,本发明的流程可以应用到多处理器数据处理系统。
在一些示例性例子中,数据处理系统200可以是个人数字助理(PDA),其通常配置了闪存存储器来提供用于存储操作系统文件和/或用户生成数据的非易失性存储器。总线系统可以包括一条或多条总线,诸如系统总线,I/O总线和PCI总线。当然总线系统可以使用任何类型的通信光纤或者结构实现,该通信光纤或者结构在连接到光纤或结构的不同部件或设备之间提供数据传输。通信单元可以包括用于发送和接收数据的一个或多个设备,诸如调制解调器或网络适配器。存储器可以例如是主存储器208或者诸如北桥和存储器控制器集线器202中发现的缓冲存储器。处理单元可以包括一个或多个处理器或CPU。图1-2中描绘的例子以及上述例子不是意图暗示任何结构限制。例如,除了PDA的形式之外,数据处理系统200还可以是平板计算机,膝上型计算机或者电话设备。
在数据处理系统中,文件可以存储在数据存储设备上。作为这里所使用的,文件包括在数据存储设备中在单个名字下作为一个单元存储的数据,数值信息,文本信息,程序记录和/或相关数据和/或不相关数据,程序记录,或程序记录的任何集合。
备份系统存储原始文件的备份副本以允许用户在导致原始文件的丢失或者损坏的电源故障,病毒,设备故障或其他事件的事件中恢复文件。然而,为了回收备份数据存储设备中的空间,当前备份系统需要用户删除存储在备份存储设备上的所有备份数据。
为了节省备份数据存储设备上的空间,通过指定一个文件作为单个实力存储文件,备份程序可以提供防止文件额外的新复制备份的产生的能力。在这种情况中,只生成和维护文件的单个备份副本,而不是多个备份副本。更新单个备份副本以与对原始文件的更新一致,但是在未来的备份副本中不会生成原始文件的额外的新备份版本。此外,用户可以指定特定的文件作为未来备份排除文件以防止在未来产生文件的任额外的备份。然而,在用户指定作为单个实例存储文件的文件或者未来备份排除文件之前生成的文件预先存在的备份副本将继续在硬盘上存储存在。此外,当前可用的恢复程序不提供在不删除与备份组相联系的所有备份副本的情况下从存储设备中删除一个或者多个选定文件的备份副本的能力。
因此,本发明的方面针对用于回收存储器中的备份数据存储空间的方法,装置,以及计算机可用程序代码。流程接收选择来回收与所选定的文件的一组备份副本相联系的一组存储器位置。流程搜索用于与该组备份副本相联系的该组存储器位置的多个存储器位置。流程接着从改组存储器位置清除与改组备份副本相联系的数据,以形成一组回收的存储器位置。回收的存储器位置没有被与所选定的文件的该组备份副本相联系的数据占据。
图3是示例说明根据本发明的范例实施例的、用于回收至少一个存储位置中的备份数据存储空间的流程中的数据流的框图。计算机300是计算设备,包括但不局限于服务器,客户端,个人计算机,膝上型计算机,个人数字助理(PDA),蜂窝电话设备或图1和图2中描绘的任何其他计算设备。用户310使用计算机300来选择回收与所选定的文件的一组备份副本相联系的一组存储器位置。
根据该示例说明的实施例,用户310从与计算机相联系的多个文件中选择一个文件来形成选定文件315。选定文件315是存储在诸如数据存储设备320的数据存储设备上的任何类型的文件。数据存储设备320是用于存储数据的任何类型的已知或者可用设备,包括,但不限制于硬盘,光盘诸如可读写光盘(CD-R)或者可读写数字视频光盘(DVD-R),软盘,ZIP盘,磁带,闪存存储器,存储卡,记忆棒,网络存储设备,或者用于存储数据的任何其他已知或可用的设备,元件或记录介质。
数据存储设备320是永久性的非易失性存储器。换而言之,当从存储设备320去除电源时,存储在数据存储设备320上的数据将保持在设备上。在该示例性例子中,数据存储设备320位于计算机300上。然而,根据本发明的另一个实施例,数据存储设备320与计算机300分开。
用户界面330是允许用户调用备份数据存储管理器340以回收用于存储所选定的文件的315的备份副本的数据存储空间的应用程序。备份数据存储管理器340是用于回收数据存储设备中分配给所选定的文件的备份副本,诸如位于诸如备份存储设备360和远程备份存储设备370的备份存储设备上的备份副本350和355等在数据存储设备中的空间的应用程序。
备份副本350和355是所选定的文件315的已有的备份副本。备份数据存储设备360是数据存储设备,诸如与计算机300相联系的数据存储设备320。远程备份数据存储设备370是没有位于计算机300上的任何类型的数据存储设备。计算机300通过经由网络设备380的网络连接访问远程数据存储设备370。
网络设备380是允许计算机300访问网络的任何类型的已知或者可用的网络访问软件。网络设备380连接到诸如图1中的网络102的网络连接。网络连接允许访问任何类型的网络,诸如局域网,广域网,或者互联网。
在该示例性例子中,用户310选择存储在存储设备320中的文件以形成选定的文件。为了选定文件,备份数据存储管理器340通过用户界面330显示一列文件给用户310。用户从该列文件中选择文件以形成选定的文件。
备份数据存储管理器340定位与备份数据存储设备360相联系的所选定的文件315的备份副本350。在该示例性例子中,备份副本350存储在与计算机300上的硬盘相联系的存储位置。
备份数据存储管理器340还通过网络设备380定位与远程备份数据存储设备370相联系的所选定的文件315的备份副本355。备份数据存储管理器340通过用户界面330显示备份副本350和355的列表给用户310。用户310选择要删除的与所选定的文件315相联系的一个或者多个预先存在的备份副本,以回收存储器中的存储空间。在该示例性例子中,用户选择从数据存储设备360和370中去除备份副本350和355。备份副本350和355形成所选定的文件315的一组备份副本。与备份副本350和355相联系的存储位置或者存储空间形成用于与所选定的文件315相联系的备份副本的一组存储位置。
响应于从用户310接收到的回收与该组备份副本,包括备份副本350和355,相联系的该组存储位置的选择,备份数据存储管理器340从备份数据存储设备360和远程备份数据存储设备370删除备份副本350和355,以释放备份数据存储设备360和远程备份数据存储设备370上的存储空间,供其他应用程序和/或程序使用。
根据示例性实施例,用户界面330给用户310显示与计算机300相联系的多个原始文件。用户310从这些多个文件中选择两个或者更多文件来形成一组选定的文件。备份数据存储管理器340从用户310接收选择以回收与该组所选定的文件中的每个文件的一组备份副本相联系的一组存储位置。从而,备份数据存储管理器340搜索与计算机300相联系的多个存储位置,来寻找包含改组所选定的文件中任何文件的一个或者多个备份副本的存储器位置,以形成改组存储器位置。用户310选择删除与确定的文件的选定的组相联系的一组备份副本。备份数据存储管理器340从与一个或多个数据存储设备、诸如与计算机300关联的数据存储设备320、360和370,相联系的该组存储位置去除该组备份副本。
作为这里所使用的,术语“一组选定的文件”包括存储在一个或者多个数据存储设备上的一个或者多个文件。类似地,一组备份副本指的是单个文件的单个备份副本,单个文件的两个或者更多复制,和/或该组文件中的两个或者更多完全不同的文件的两个或者更多复制。
作为这里所使用的,与计算机300相联系的存储位置包括位于计算机300上的存储设备,诸如数据存储设备320和360,以及与计算机300分开的远程数据存储设备。从而,与计算机300相联系的存储位置包括计算机300可用或者可以访问的任何存储位置,包括计算机300通过网络连接访问的存储位置。
作为这里所使用的,与计算机300相联系的备份数据存储设备包括位于计算机300上的备份数据存储设备,以及计算机300通过网络连接访问的远程备份数据存储设备。
根据本发明的另一个示例实施例,用户310将所选定的文件315指定为未来备份专用文件。备份数据存储管理器340在未来的任何备份操作中将不会生成指定为未来备份排除文件的所选定的文件的额外的新版本的备份副本。
此外,备份数据存储管理器340将从诸如备份数据存储设备360和370的所有的数据存储设备去除指定为未来备份排除文件的所选定的文件的所有备份副本的实例。根据本发明的另一个示例实施例,备份数据存储管理器340将仅仅去除用户310选定或者确定的未来备份排除文件的预先存在的备份副本。
根据另一个实施例,用户指定所选定的文件315作为单个版本实例文件。在这种情况下,备份数据存储管理器340生成和维护指定为单个实例存储文件的文件的单个版本版本备份副本。单个实例备份副本由备份数据存储管理器340按照需要进行更新来反映用户310对于所选定的文件315所作的变化和/或更新。然而,备份数据存储管理器将不会在任何数据存储设备中生成所选定的文件315的任何其他额外的备份副本的实例。此外,备份数据存储管理器340将从所有数据存储设备中删除/移除所选定的文件315的所有其他的备份副本的实例,除了指定的备份副本的单个实例以外。
根据另一个实施例,如果用户想要备份数据存储管理器340允许在未来生成所选定的文件的备份副本的新的实例,用户可以将所选定的文件的指定改变为未来备份使能文件。如果将所选定的文件的指定改变为未来备份使能文件,备份数据存储管理器340将允许在一个或者更多数据存储设备中生成所选定的文件315的额外的备份副本的实例。备份数据存储管理器340将不再从任何数据存储设备中去除所选定的文件按315的任何其他备份副本的实例。
根据本发明的另一个示例实施例,备份数据存储装置340将指定为单个实例存储文件和未来备份排除文件的所有文件的列表呈现给用户310。用户从列表中选择一个或者多个原始文件来形成一组所选定的文件。备份数据存储管理器340在与计算机300相联系的备份数据存储设备中搜索确定/选定的文件的所有备份副本。备份数据存储管理器将与指定为未来备份排除文件的每个确定/选定的文件相联系的备份副本的所有实例删除。备份数据存储管理器340将与指定为单个实例存储文件的每个确定的文件相联系的备份副本的所有实例删除(除了与每个原始单个实例存储文件相联系的一个备份副本)。按照需要对每个单个实例备份副本进行更新以与对原始单个实例存储文件相一致。
在该示例性例子中,备份副本350和355存储在与备份数据存储设备相联系的存储位置,这些备份数据存储设备是与存储了所选定的文件315的数据存储设备320分开的部件。然而,根据本发明的另一个实施例,所选定的文件315的一个或者更多备份副本可以存储在与所选定的文件315相同的数据存储设备上。
图4是列出根据本发明的示例性实施例从一个或多个存储位置回收备份数据存储空间时本发明的范例操作的流程图。流程由软件部件(诸如图3中的备份数据存储管理器)执行。
流程确定是否从用户接到了选择来将确定/选定的文件从未来备份中排除(步骤410)。根据本发明的一个实施例,用户可以通过将文件指定为未来备份排除文件来选择将指定的文件从未来备份中排除。如果流程确定没有收到将确定的文件从未来备份中排除的选择,流程确定是否从用户接收到了选择来将确定的文件指定为单个实例存储文件的选择(步骤420)。如果流程确定没有从用户接到将确定的文件指定为单个实例存储文件的选择,处理终止。
现在回到步骤420,响应于接收到了将确定的文件指定为单个实例存储文件的确定,除了按照需要维护和更新的确定的文件的单个实例之外,流程将确定的文件的备份副本的每个实例删除(步骤430)。此后流程结束。
现在回到步骤410,如果接到了将确定的文件从未来备份中排除的选择,流程确定是否接到了将用于指定的文件的任何预先存在的备份版本的数据去除的选择(步骤440)。响应于没有接收到将与确定的文件所有预先存在的备份版本相联系的所有数据去除的选择的确定,流程结束。
现在回到步骤440,如果接收到了将与确定的文件所有预先存在的备份版本相联系的所有数据去除的选择,流程判断是否接收到了将确定的文件的所有预先存在的备份副本去除的选择(步骤450)。如果接收到了将确定的文件的所有预先存在的备份版本去除的选择,流程将确定的文件的所有之前/预先存在的备份副本的版本删除或去除(步骤460)。此后流程结束。
现在回到步骤450,如果没有接到将用于确定的文件的任何预先存在的备份版本的数据去除的选择,流程接收确定要从数据存储设备中去除/删除的确定的文件的备份副本的一个或者更多实例的选择(步骤470)。流程接着去除或者删除要删除的备份副本的每个确定的实例(步骤480)。此后流程结束。
附图中的流程图和框图示例说明了根据各种实施例的方法,装置和计算机程序产品的可能实施的结构,功能和操作。在这个方面,框图中的每个块的可以表示一个模块,部分,或者包括用于实施指定的逻辑功能的一个或更多可执行指令的代码部分。还应当指出,在某些替换具体实施中,块中所标注的功能可与附图中标注的次序不同地发生。例如,连续显示的两个块可以实际上基本同时地进行,或者取决于设计的功能,这些块可以有时候以相反的次序执行。还应当指出,可以通过执行特定功能或动作的基于特定用途硬件的系统,或者特定用途硬件和计算机指令组合,实现框图和/或流程图示例中的每个块,和/或框图和/或流程图示例中的块的组合。
尽管已经提供了如何可以实现不同元件的特定例子,这些例子不是意图限制可以使用示例实施例的方面的结构。本发明可以采用完全硬件实施例,完全软件实施例或者同时包含硬件和软件部分的实施例的形式。在优选的实施例中,本发明以软件实现,包括但不限制于固件,驻留软件,微代码等。
进一步地,本发明可以采取计算机或者任何指令执行系统使用的计算机可用或者计算机可读介质提供程序代码可访问的计算机程序产品的形式。为了本说明书的目的,计算机可用或者计算机可读介质可以是包容,存储,传送,传播,或输送由指令执行系统,装置,或设备使用或者与指令执行系统,装置,或设备相联系的程序的任何装置。
介质可以是电子的,磁的,光的,电磁的,红外的,或者半导体的系统(或装置或设备)或者传播介质。计算机可读节制的例子包括半导体或者固态存储器,磁带,可去除计算机盘,随机访问存储器(RAM),只读存储器(ROM),硬磁盘和光盘。光盘的当前例子包括光盘只读存储器(CD-ROM),光盘读/写存储器(CD-R/W)和DVD。
适用于存储和/或执行程序代码的数据处理系统将包括通过总线直接或者间接耦合到存储器元件的至少一个处理器。存储器元件可以包括在程序代码的实际执行中采用的局部存储器,大容量存储器,以及缓冲存储器,其提供至少部分程序代码的暂时存储以在执行中缩减必须从大容量存储器中检索代码的次数。
输入/输出或I/O设备(包括但不限制于键盘,显示器,定点设备等)可以或者直接或者通过中间I/O控制器耦合到系统。
也可以将网络适配器耦合到系统以使得数据处理系统变得通过中间私有或公共网络耦合到其他数据处理系统或远程打印机或存储设备。调制解调器,电缆调制解调器和以太网卡是少量的当前可用类型的网络适配器。
为了说明和描述的目的给出了本发明的描述,意图不是以解释的形式穷尽或者限制本发明。对于本领域技术人员很多修改和变化将是明显的。选择和描述了实施例来最好地说明本发明的原理,实际应用,以及使得本领域其他技术人员能够理解本发明的具有适合于预期的特定使用的各种修改的各种实施例。

Claims (13)

1.一种用于回收存储器中的备份存储空间的计算机执行的方法,该计算机执行的方法包括:
接收选择,以回收与所选定的文件的一组备份副本相联系的一组存储位置;
搜索用于该组存储位置的多个存储位置;以及
从该组存储位置移除与该组备份副本相联系的数据以形成一组回收的存储位置,其中回收的存储位置是与所选定的文件的该组备份副本相联系的数据没有占据的。
2.根据权利要求1所述的计算机执行的方法,其中接收步骤进一步包括:
接收选择,以将所选定的文件指定为未来备份排除文件,其中在未来的备份操作中不生成指定为未来备份排除文件的所选定的文件的新的备份副本。
3.根据权利要求1所述的计算机执行的方法,其中接收步骤进一步包括:
接收将所选定的文件指定为单个实例备份存储文件的选择,其中在未来的备份操作中,在生成所选定的文件的第一备份副本实例之后,不生成指定为单个实例备份存储文件的所选定的文件的第二备份副本实例。
4.根据权利要求1所述的计算机执行的方法,其中该组存储位置中的至少一个存储位置与硬盘相关联。
5.根据权利要求1所述的计算机执行的方法,其中接收步骤进一步包括:
搜索与数据处理系统相联系的文件的所有备份副本以确定所选定的文件的每个备份副本,其中确定的所选定的文件的备份副本形成该组备份副本。
6.根据权利要求1所述的计算机执行的方法,其中移除步骤进一步包括:
将所有数据从该组备份副本删除以释放与该组存储位置相联系的存储空间。
7.根据权利要求1所述的计算机执行的方法,其中接收步骤进一步包括:
接收选择,以回收与一组所选定的文件的一组备份副本相联系的一组存储位置。
8.一种用于回收存储器中的备份数据存储空间的装置,该装置包括:
总线;
连接到总线的存储设备,其中存储设备包含计算机可用程序产品;
处理器单元,其中处理器单元执行计算机可用程序产品,以接收回收与所选定的文件的一组备份副本相联系的一组存储位置的选择;搜索用于该组存储位置的多个存储位置;以及从该组存储位置去除与该组备份副本相联系的数据以形成一组回收的存储位置,其中回收的存储位置是与所选定的文件的该组备份副本相联系的数据没有占据的。
9.根据权利要求8所述的装置,其中执行计算机可用程序代码来接收进一步包括:
执行计算机可用程序代码来接收将所选定的文件指定为未来备份排除文件的选择,其中在未来的备份操作中不生成指定为未来备份排除文件的所选定的文件的新的备份副本。
10.根据权利要求8所述的装置,其中执行计算机可用程序代码来接收进一步包括:
执行计算机可用程序代码来接收将所选定的文件指定为单个实例备份存储文件的选择,其中在未来的备份操作中,在生成所选定的文件的第一备份副本实例之后,不生成指定为单个实例备份存储文件的所选定的文件的第二备份副本实例。
11.根据权利要求8所述的装置,其中执行计算机可用程序代码来接收进一步包括:
执行计算机可用程序代码来搜索与数据处理系统相联系的文件的所有备份副本以确定所选定的文件的每个备份副本,其中确定的所选定的文件的备份副本形成该组备份副本。
12.根据权利要求8所述的装置,其中执行计算机可用程序代码来去除进一步包括:
执行计算机可用程序代码来将所有数据从该组备份副本删除以释放与该组存储位置相联系的存储空间。
13.根据权利要求8所述的装置,其中执行计算机可用程序代码来接收进一步包括:
执行计算机可用程序代码来接收选择以回收与一组所选定的文件的一组备份副本相联系的一组存储位置。
CN200710091382.3A 2006-03-31 2007-03-30 回收存储器中的空间的方法和装置 Pending CN101046772A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/394,793 2006-03-31
US11/394,793 US7519784B2 (en) 2006-03-31 2006-03-31 Method and apparatus for reclaiming space in memory

Publications (1)

Publication Number Publication Date
CN101046772A true CN101046772A (zh) 2007-10-03

Family

ID=38008682

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200710091382.3A Pending CN101046772A (zh) 2006-03-31 2007-03-30 回收存储器中的空间的方法和装置

Country Status (5)

Country Link
US (1) US7519784B2 (zh)
JP (1) JP2007272881A (zh)
CN (1) CN101046772A (zh)
DE (1) DE102007015385A1 (zh)
GB (1) GB2436632A (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102238305A (zh) * 2010-04-26 2011-11-09 三星电子株式会社 设置装置、存储备份文件的方法及设置方法
CN110968417A (zh) * 2018-09-30 2020-04-07 伊姆西Ip控股有限责任公司 管理存储单元的方法、装置、系统和计算机程序产品
CN113056731A (zh) * 2018-11-19 2021-06-29 国际商业机器公司 在从主数据存储切换到备份数据存储时提高数据一致性

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7519784B2 (en) 2006-03-31 2009-04-14 Lenovo Singapore Pte. Ltd. Method and apparatus for reclaiming space in memory
ITTO20060534A1 (it) * 2006-07-20 2008-01-21 Si Sv El S P A Gestione automatica di archivi digitali in particolare di file audio e/o video
US8271445B2 (en) * 2007-06-08 2012-09-18 Apple Inc. Storage, organization and searching of data stored on a storage medium
US8949367B2 (en) * 2011-10-31 2015-02-03 Oracle International Corporation Cooperative storage management
US8949197B2 (en) 2011-10-31 2015-02-03 Oracle International Corporation Virtual full backups
CN102591789B (zh) * 2011-12-26 2014-11-05 华为数字技术(成都)有限公司 存储空间回收方法及装置
KR20130136184A (ko) * 2012-06-04 2013-12-12 삼성전자주식회사 컨텐츠 백업을 위한 방법 및 그 전자 장치
CN103067461B (zh) * 2012-12-18 2016-03-30 曙光信息产业(北京)有限公司 一种文件的元数据管理系统以及元数据管理方法
US9703786B2 (en) * 2012-12-21 2017-07-11 Macpaw Inc. Systems and methods of reclaiming storage space
CN103310000B (zh) * 2013-06-25 2017-06-16 曙光信息产业(北京)有限公司 元数据管理方法
US9612912B2 (en) 2014-03-10 2017-04-04 Oracle International Corporation Centralized tape management for databases
US9858418B2 (en) * 2015-05-29 2018-01-02 International Business Machines Corporation Reducing delays associated with restoring quarantined files
US10705917B2 (en) * 2015-06-30 2020-07-07 Veritas Technologies Llc Consolidated full backup of a restored virtual machine
US10133639B2 (en) 2016-02-10 2018-11-20 International Business Machines Corporation Privacy protection of media files for automatic cloud backup systems
US11137931B1 (en) * 2016-07-01 2021-10-05 EMC IP Holding Company LLC Backup metadata deletion based on backup data deletion
CN113626181B (zh) * 2021-06-30 2023-07-25 苏州浪潮智能科技有限公司 一种内存清理方法、装置、设备及可读存储介质

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07160561A (ja) * 1993-12-03 1995-06-23 Fuji Xerox Co Ltd ファイル管理装置
US5765173A (en) * 1996-01-11 1998-06-09 Connected Corporation High performance backup via selective file saving which can perform incremental backups and exclude files and uses a changed block signature list
US6038665A (en) 1996-12-03 2000-03-14 Fairbanks Systems Group System and method for backing up computer files over a wide area computer network
DE69802294T2 (de) * 1997-08-29 2002-05-16 Hewlett-Packard Company, Palo Alto Systemen zur datensicherung und -rückgewinnung
JP2000020367A (ja) * 1998-06-30 2000-01-21 Toshiba Corp 情報記憶方法および情報記憶装置および記録媒体
US6779082B2 (en) 2001-02-05 2004-08-17 Ulysses Esd, Inc. Network-based disk redundancy storage system and method
GB2407419B (en) 2001-04-06 2005-09-21 Hewlett Packard Co Storage system
JP2003140940A (ja) * 2001-10-19 2003-05-16 Internatl Business Mach Corp <Ibm> 外部記憶装置を管理するプログラム、記録媒体、管理装置及び計算機システム
US20030220948A1 (en) 2002-01-22 2003-11-27 Columbia Data Products, Inc. Managing snapshot/backup collections in finite data storage
US7475098B2 (en) 2002-03-19 2009-01-06 Network Appliance, Inc. System and method for managing a plurality of snapshots
US6981114B1 (en) 2002-10-16 2005-12-27 Veritas Operating Corporation Snapshot reconstruction from an existing snapshot and one or more modification logs
US7155465B2 (en) * 2003-04-18 2006-12-26 Lee Howard F Method and apparatus for automatically archiving a file system
US7047380B2 (en) * 2003-07-22 2006-05-16 Acronis Inc. System and method for using file system snapshots for online data backup
US7933936B2 (en) * 2005-06-10 2011-04-26 Network Appliance, Inc. Method and system for automatic management of storage space
US7600083B2 (en) * 2005-06-10 2009-10-06 Network Appliance, Inc. Method and system for automatic write request suspension
US7519784B2 (en) 2006-03-31 2009-04-14 Lenovo Singapore Pte. Ltd. Method and apparatus for reclaiming space in memory

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102238305A (zh) * 2010-04-26 2011-11-09 三星电子株式会社 设置装置、存储备份文件的方法及设置方法
CN110968417A (zh) * 2018-09-30 2020-04-07 伊姆西Ip控股有限责任公司 管理存储单元的方法、装置、系统和计算机程序产品
CN110968417B (zh) * 2018-09-30 2023-07-18 伊姆西Ip控股有限责任公司 管理存储单元的方法、装置、系统和计算机存储介质
CN113056731A (zh) * 2018-11-19 2021-06-29 国际商业机器公司 在从主数据存储切换到备份数据存储时提高数据一致性

Also Published As

Publication number Publication date
GB2436632A (en) 2007-10-03
US20070239949A1 (en) 2007-10-11
DE102007015385A1 (de) 2007-10-18
US7519784B2 (en) 2009-04-14
JP2007272881A (ja) 2007-10-18
GB0705239D0 (en) 2007-04-25

Similar Documents

Publication Publication Date Title
CN101046772A (zh) 回收存储器中的空间的方法和装置
CN107003935B (zh) 用于优化数据库去重的装置、方法和计算机介质
EP2144177B1 (en) System and method for a log-based data storage
CN1273891C (zh) 最小单位地更新多个文件的方法
CN102591947B (zh) 用于数据去重复的快速且低ram占用的索引
CN1311358C (zh) 对迁移和清除候选者的有效查找
CN110109915B (zh) 用于管理哈希表的方法、设备和计算机程序产品
CN102754104B (zh) 在相关计算系统之间共享计算操作结果的系统和方法
US20130268770A1 (en) Cryptographic hash database
US20090077140A1 (en) Data Recovery in a Hierarchical Data Storage System
CN1744603A (zh) 通过远程协议的远程文件更新
CN102567489B (zh) 搜索文件
CN110750356B (zh) 适用于非易失性内存的多核交互方法、系统及存储介质
CN1653427A (zh) 用于创建虚拟数据拷贝的方法和装置
CN1655146A (zh) 用于文件系统快照持久性的方法和装置
CN101067822A (zh) 用于元数据的分级存储管理的方法和系统
CN101178726B (zh) 数据文件解归档的方法和系统
CN1764901A (zh) 用于将计算机中的文件、目录和面向应用的文件的至少一个恢复成先前状态的设备
CN113568566B (zh) 利用索引物件来进行简易存储服务无缝迁移的方法、主装置以及存储服务器
CN1940927A (zh) 捕获和传送文件系统的密集诊断数据的方法和装置
JP2021018799A (ja) マルウェアについて複数のアーカイブスライスを検査するシステムおよび方法
CN110780814B (zh) 一种存储数据整理方法与装置
WO2018064319A1 (en) Tracking access pattern of inodes and pre-fetching inodes
CN1723462A (zh) 用于数据库系统中大对象基础结构的系统和方法
US7519634B2 (en) System and method for preserving memory resources during data backup

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C12 Rejection of a patent application after its publication
RJ01 Rejection of invention patent application after publication

Open date: 20071003