CN1794207A - 实现缓存一致性的方法和*** - Google Patents
实现缓存一致性的方法和*** Download PDFInfo
- Publication number
- CN1794207A CN1794207A CNA2005101095743A CN200510109574A CN1794207A CN 1794207 A CN1794207 A CN 1794207A CN A2005101095743 A CNA2005101095743 A CN A2005101095743A CN 200510109574 A CN200510109574 A CN 200510109574A CN 1794207 A CN1794207 A CN 1794207A
- Authority
- CN
- China
- Prior art keywords
- metadata
- metadata updates
- version
- updates
- storage medium
- 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.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99938—Concurrency, e.g. lock management in shared database
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99951—File or database maintenance
- Y10S707/99952—Coherency, e.g. same view to multiple users
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Information Transfer Between Computers (AREA)
- Computer And Data Communications (AREA)
Abstract
一种用于当允许应用继续将改变写入数据文件时支持由服务器对数据文件的改变进行并行记录的***和方法。响应于数据文件的改变,创建该文件的近即时版本。将反映数据文件的改变的元数据与缓存中的文件中的版本同步,并将其记录到持久性存储器中。在记录文件的元数据改变的过程中,可继续进行随后的对数据文件的改变,且可将反映所述改变的元数据记录到该文件的一随后的近即时版本中,也可将该版本与持久性存储器中的元数据的版本同步。
Description
技术领域
本发明涉及元数据及同步对元数据的改变。更具体地说,通过当同步操作处于向服务器更新元数据的过程中时允许客户机继续改变数据文件,使用修改的同步操作来支持异步写入操作。
背景技术
图1为一种现有技术的具有共享持久性存储器的分布式***的框图(10)。该分布式***包括一具有多个服务器节点(30)和(40)、一管理节点(50)以及多个客户机节点(52)和(54)的存储区域网络(22)。该存储区域网络(22)具有文件数据空间(24)和元数据空间(26)。元数据空间是为服务器(30)和(40)保留的。客户机(52)和(54)中的每一个可访问存储在存储区域网络(22)的文件数据空间(24)的一个或多个对象,但是不可访问元数据空间(26)。在打开存储区域网络(22)中的存储介质中现有的文件对象的内容时,客户机联系服务器以得到元数据和锁。服务器在存储区域网络(22)的元数据空间(26)内为被请求文件执行元数据信息的查找。服务器(30)或(40)之一向发出请求的客户机传送许可的锁信息以及文件元数据,包括组成该文件的所有数据块的位置。一旦客户机持有了一分布式锁并知道了数据块的位置,客户机就可以从附接于存储区域网络的一共享存储设备直接访问该文件的数据。
对于图1所示的***,元数据提供了有关从一分布式文件***中的客户机或从一非分布式文件***中的客户机/服务器节点请求的数据的位置的信息。元数据包含了所使用的块的形式、文件大小,修改时间等的信息。在分布式的文件***中,元数据由服务器维护。一旦客户机访问文件,则则可能发生对文件的改变。需要将反映这些改变的元数据传送到服务器。写模式有两个大的类别。第一类别称为同步写入模式,其中在到服务器节点的先前元数据事务更新完成之前,阻止相应文件对象的所有写入者或元数据修改者继续对数据文件写入任何其他改变。第二类别称为异步写入模式,该模式支持写入者或元数据修改者改变相应的文件对象并延缓数据和元数据事务到服务器的更新。
图2是说明了现有技术的一种异步写操作的过程的流程图(100)。一旦接收到一写请求,客户机就进行检验,来判定是否可进行对文件中数据的写操作(102)。否定响应将要求客户机在返回步骤(102)以重复该问询之前等待一段时间以改变文件。在一个实施例中,应用线程休眠直至一同步数据与元数据的线程唤醒该应用线程。一旦接收到对在步骤(102)的检验的肯定响应,客户机上更新该文件的应用将数据写入客户机数据缓存(104)。在步骤(104)之后,应用更新客户机缓存中的元数据(106),并且应用返回处理(108)。在异步写入模式下,与向盘写入数据并同步客户机的缓存与服务器的缓存相比,更关心的是即时性能。以异步方式操作的文件***可使用一同步线程来在客户机元数据和服务器元数据的状态需要一致时,执行一延迟的同步操作。通常,该同步线程将周期地运行,以同步客户机的缓存与持久性存储器。因此,当客户机数据缓存需要被写入持久性存储器并且客户机元数据和服务器元数据需要保持一致时,该现有技术的异步写入模式最终使用了同步线程。
图3是说明一种现有技术的用于同步文件***缓存的、也称为同步操作的同步线程的流程图(120)。该同步操作通常使用以下两个连续的步骤:将数据缓存写入盘,以及更新元数据的改变。在一分布式文件***中,需要将元数据的改变更新到服务器。在应用改变一数据文件之后,启动客户机数据文件的同步(122)。一旦启动同步操作,就阻止在该客户机上执行的当前应用或其他应用进一步改变该数据文件(124)。此后,将客户机数据缓存写入本地存储介质的持久性存储器中(126),接下来,将客户机元数据改变的事务更新发送到服务器,并且客户机在其等待响应时,进入等待状态(128)。一旦客户机向服务器发送了元数据事务更新,就标记客户机缓存以反映该传出通信,并且在继续允许使用一应用写入文件之前,客户机等待接收来自服务器的响应。在接收到元数据更新(130)之后,服务器发送元数据更新事务到一存储区域网络的持久性存储器(132),接下来将一响应发送到启动该元数据更新的客户机,该响应指示已将元数据改变记录在存储区域网络(134)。类似的,一旦接收到来自服务器的信息(136),客户机将处理该响应(138),以便应用可以继续对该数据文件进行写入(140)。客户机在步骤(136)接收到的信息并不指示由服务器进行的元数据改变的记录。相反地,在步骤(136)接收到的信息将指示元数据更新是否被正确记录在共享的存储介质中。如果元数据更新没有被记录,这就表明发生了错误,并且服务器不能对元数据应用客户机的改变。因此,图3所示的现有技术示例显示了这样一种同步操作,其中,相应文件对象的写入者或元数据改变者被阻止继续向一数据文件写入任何其他的改变,直到进行中的元数据更新已通过到服务器的事务完成。
正如上面说明的,现有技术有一些缺点。例如,对数据文件的所有修改操作在该文件的整个同步过程期间被阻止。这种阻止持续时间在涉及网络事务的分布式文件***中十分显著。如果一个以上的同步线程在并行运行,这可引起将事务更新流式传输到服务器的应用的错误通信(miscommunication)。所以,需要修改现有技术的同步过程以支持这样的元数据更新事务,该事务不会在元数据更新事务的整个期间阻止修改元数据的写入者或应用。
发明内容
本发明包含一种用于对于文件进行元数据更新事务而同时允许写入者或应用继续对文件进行修改的方法和***。
在本发明的一个方面中,提供了一种维护缓存一致性的方法。将元数据更新请求从客户机发送到存储介质。当该元数据更新请求待决时,允许对客户机的元数据缓存进行修改。
在本发明的另一个方面中,提供了一种具有元数据的计算机***。提供了用于向存储介质传送元数据更新请求的请求者。另外,提供了用于当该元数据更新处于待决状态时允许对请求者的元数据缓存进行修改的管理器。
在本发明再一个方面中,提供了一种具有计算机可读的信号承载介质的物品。在该介质中提供了用于将元数据更新请求从客户机发送到存储介质的手段。另外,该介质中提供了用于在元数据更新请求待决时允许对客户机元数据缓存进行修改的手段。
本发明的其他特点和优点将在下面结合附图对本发明当前优选的实施例进行的详细描述得到清楚的体现。
附图说明
图1是现有技术的分布式文件***的框图。
图2是现有技术的分布式文件***中的异步写入模式的流程图。
图3是现有技术的分布式文件***中的同步操作的流程图。
图4是用于在分布式文件***中的元数据更新的同步操作中创建近即时的副本的过程的流程图。
图5是根据本发明的优选的实施例在分布式文件***中的修改的同步操作的流程图,建议将该图印制在所颁发专利的第一页上。
图6是用于使服务器已记录元数据与客户机元数据的当前状态一致的过程的流程图。
具体实施方式
概述
产生数据文件的元数据的一种近即时副本作为同步操作的一部分。元数据的近即时副本记录了元数据的所有改变。为了同步客户机对元数据的改变和与该客户机通信的服务器节点保持的副本,将客户机元数据的近即时版本发送到服务器节点以便记录在存储区域网络中。在记录该元数据改变的过程中,在客户机上执行的应用可将持续向文件写入改变,并且在发送另一个元数据更新到服务器之前,将这些改变记录在客户机元数据的另一个近即时版本中。因此,创建和记录客户机元数据改变的近即时版本的使用支持在允许一应用继续对该文件写入改变时,并行地记录对文件的改变。
技术细节
图4是根据本发明的一个实施例用于同步客户机缓存中的数据及元数据的改变与本地存储介质以及服务器元数据的方法的流程图(150)。为了减轻在处理元数据更新事务请求时的网络等待时间及服务器等待时间,创建元数据更新的近即时版本,并将其发送给分布式文件***中的服务器节点。该近即时版本是客户机缓存状态的一映象。如图所示,一旦接收到使客户机数据及元数据与服务器同步的指令(152),就阻止当前的应用或其他应用对该数据文件进行进一步的改变(154)。此后,将客户机数据缓存写入本地存储介质的持久性存储器中(156),之后创建客户机元数据的一近即时版本以记录客户机元数据的当前状态(158)。在步骤(158)向被创建的近即时版本分配一标识符(160)。一旦该近即时版本完成,就解除在步骤(154)进行的阻止,并且可继续进行对客户机数据文件的新的写入事务(162)。因此,客户机元数据的近即时版本记录了客户机元数据的状态,并且使客户机能够继续在异步写入模式下操作,并在准备元数据缓存的近即时版本以发送到服务器进行处理时对文件写入改变。
图5是示出了在共享存储介质上记录客户机的缓存状态的近即时版本的过程的流程图(200)。在创建了客户机元数据的近即时版本之后,将客户机元数据的近即时版本发送到服务器,并且客户机进入等待状态,此时客户机等待接收来自服务器的表明该近即时版本已经被记录在持久性存储器中的响应(202)。一旦服务器接收到客户机元数据的近即时版本(204),就将元数据缓存中的改变写入共享的持久性存储器(206)。在图1中所示的分布式文件***中,存储区域网络是记录元数据改变的持久性存储器。在服务器将元数据改变写入持久性存储器后,从服务器向客户机发送一表明接收到元数据更新的近即时版本的响应(208)。一旦客户机接收到服务器的响应(210),就进行检验来判定由服务器进行的元数据更新的近即时版本的记录是否成功(212),即,对元数据缓存的改变被正确的记录在存储区域网络中。对步骤(212)的检验的否定响应将要求客户机丢弃相应的记录失败的元数据更新的近即时版本(214)。将近即时版本发送到服务器以使客户机元数据与服务器同步的过程并不能保证近即时版本所反映的改变将被成功地记录在存储区域网络中。未被记录在存储区域网络中的对客户机数据及元数据的改变仍在客户机中并且被标记为未被记录。一旦创建了客户机元数据的近即时版本,客户机就可支持对数据文件的随后的异步写入操作,其中,与该随后写入操作相关的对客户机数据及元数据的改变以及任何先前未被记录的对客户机数据及元数据的改变被记录到另一个具有不同版本标识符的近即时副本中。因此,缓存状态的近即时版本的创建支持在近即时版本被记录到存储区域网络的过程中,允许对文件的进一步的异步写入操作继续进行。
图6是示出用于使客户机元数据与服务器元数据的当前状态一致的过程的流程图(250)。如果对图5中步骤(212)的响应是否定的,则客户机丢弃相应的元数据的近即时版本。服务器未接受和记录元数据改变的事实不会产生任何正确性问题,因为客户机数据及元数据的改变将被标记为没有记录在存储区域网络中,且可被记录在客户机缓存的一不同的近即时版本中。然而,在对步骤(212)的检验的肯定响应之后,客户机比较与该事务相关的客户机元数据的近即时版本与在此版本之后创建的客户机元数据的任何近即时版本以及客户机的元数据缓存(252)。在步骤(252)的比较之后,进行检验来判定是否需要任何更新以使客户机的元数据视图与服务器的元数据一致(254)。如果步骤(254)的检验是肯定的,则客户机可以将改变记入其元数据缓存(256),之后丢弃服务器已记录在持久性存储器中的、相应的元数据的近即时版本的版本(258)。客户机可允许应用继续对数据文件的异步写操作。然而,如果步骤(254)的比较是否定的,则不需要对客户机元数据的当前状态的任何改变。服务器已记录在持久性存储器中的、相应的元数据的近即时版本的标识符可被丢弃(258)。因此,一旦判定服务器节点已成功地将近即时版本记录在持久性存储器中,则通过将服务器元数据的状态记录在客户机缓存中来使客户机元数据与服务器元数据一致。
如在图5中描述的,与对文件的改变相关的元数据被记录在近即时版本中,该版本是客户机缓存状态的映像。在一个实施例中,近即时版本被存储在计算机可读介质中,因为它包含机器可读格式的数据。可提供一请求者来判定是否需要创建元数据状态的近即时版本,并传送该近即时版本给相关的服务器。也可提供一管理器来控制文件元数据的随后的近即时版本的创建,以及当对元数据先前版本的记录在服务器中待决时,控制对数据文件的进一步改变。该管理器的形式可以是计算机***中的硬件元素,也可以是计算机可读介质中的软件元素。
相对于现有技术的优点
使用用于记录客户机元数据的改变的客户机缓存的近即时版本来对服务器进行更新缓存的同步操作,使得当在服务器上对相应文件的元数据更新待决时,在客户机上运行的应用可以继续写入文件。该操作模仿了与图2中所示的异步写入模式相关的效率,同时消除了与现有技术的异步写入模式相关的缺点。优选实施例的支持异步写入模式的同步操作通过消除在一先前事务已在服务器处完成更新之前阻止应用对文件进行写入的过程,减少了等待时间。因此,使用近即时版本使应用向文件写入数据并支持数据文件的先前版本的并行记录的过程提高了对文件执行顺序写入操作的应用的性能。
其他实施例
应当认识到,尽管这里为了说明的目的而描述了本发明的具体实施例,可进行多种改变而不脱离本发明的实质和范围。特别地,所述计算机***不局限于分布式文件***。相反的,这里所示的方法和***可以应用于非分布式文件***。因此,本发明的保护范围仅由以下权利要求以及它们的等效物所限制。
Claims (24)
1.一种用于保持缓存一致性的方法,包括:
将元数据更新请求从客户机发送到存储介质;以及
当所述元数据更新请求待决时允许修改所述客户机的元数据缓存。
2.根据权利要求1的方法,还包括同步元数据缓存与所述元数据更新。
3.根据权利要求2的方法,其中所述元数据更新是对所述元数据的改变的近即时版本。
4.根据权利要求3的方法,其中所述同步元数据缓存与所述元数据更新的步骤包括比较所述元数据更新的所述近即时版本与所述元数据的下一个近即时版本,以及如果传送的信息表明所述元数据更新到存储介质的记录失败,则丢弃所述元数据更新的所述近即时版本。
5.根据权利要求3的方法,其中所述同步元数据缓存与所述元数据更新的步骤包括比较所述元数据更新的所述近即时版本与所述元数据的下一个近即时版本,以及响应于所述元数据更新到存储介质的成功记录,用所述元数据更新的所述近即时版本在元数据的当前版本的缓存中标记改变。
6.根据权利要求1的方法,其中所述存储介质是从包括本地存储介质和存储区域网络的组中选出的。
7.根据权利要求1的方法,其中所述元数据更新在客户机中发起,并被传送到分布式文件***的服务器。
8.一种计算机***,包括:
适应于将元数据更新请求发送到存储介质的请求者;以及
适应于当所述元数据更新请求处于待决状态时,允许对所述请求者的元数据缓存进行修改的管理器。
9.根据权利要求8的***,还包括适应于同步元数据缓存与所述元数据更新的缓存管理器。
10.根据权利要求9的***,其中所述元数据更新是所述元数据的改变的近即时版本。
11.根据权利要求10的***,其中所述缓存管理器比较所述元数据更新的所述近即时版本与所述元数据的下一个近即时版本,且所述缓存管理器适应于响应于形式为所述元数据更新到存储介质的记录失败的传送的信息丢弃所述元数据更新的所述近即时版本。
12.根据权利要求10的***,其中所述缓存管理器比较所述元数据更新的所述近即时版本与所述元数据的下一个近即时版本,且所述缓存管理器适应于响应于所述元数据更新到存储介质的成功记录的传送的信息,用所述元数据更新的所述近即时版本在元数据的当前版本的缓存中标记改变。
13.根据权利要求8的***,其中所述存储介质是从包括本地存储介质和存储区域网络的组中选出的。
14.根据权利要求8的***,其中所述元数据更新在客户机中发起并被传送到分布式文件***的服务器。
15.一种物品,包括:
计算机可读的信号承载介质;
该介质中用于将元数据更新请求从客户机发送到存储介质的手段;以及
该介质中用于当所述元数据更新请求待决时允许对所述客户机的元数据缓存进行修改的手段。
16.根据权利要求15的物品,其中所述存储介质是从包括可记录的数据存储介质和调制的载波信号的组中选出的。
17.根据权利要求15的物品,还包括所述介质中用于同步元数据缓存与所述元数据更新的手段。
18.根据权利要求17的物品,其中所述元数据更新是所述元数据的改变的近即时版本。
19.根据权利要求18的物品,其中所述用于同步元数据缓存与所述元数据更新的手段包括比较所述元数据更新的所述近即时版本与所述元数据的下一个近即时版本,以及如果传送的信息表明所述元数据更新到存储介质的记录失败,则丢弃所述元数据更新的所述近即时版本。
20.根据权利要求18的物品,其中所述用于同步元数据缓存与所述元数据更新的手段包括比较所述元数据更新的所述近即时版本与所述元数据的下一个近即时版本,以及响应于所述元数据更新到存储介质的成功记录,用所述元数据更新的所述近即时版本在元数据的当前版本的缓存中标记改变。
21.根据权利要求15的物品,其中所述存储介质是从包括本地存储介质和存储区域网络的组中选出的。
22.根据权利要求15的物品,其中所述元数据更新在客户机中发起并被传送到分布式文件***的服务器。
23.一种计算机***,包括:
适应于被传送到存储介质的元数据更新请求;以及
当所述元数据更新请求正被处理到所述存储介质时,应用对元数据缓存的修改。
24.一种计算机***,包括:
用于将元数据更新请求发送到存储介质的手段;以及
用于当所述元数据更新请求处于待决状态时,允许对所述请求者的元数据缓存进行修改的手段。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/017,595 US7480654B2 (en) | 2004-12-20 | 2004-12-20 | Achieving cache consistency while allowing concurrent changes to metadata |
US11/017,595 | 2004-12-20 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1794207A true CN1794207A (zh) | 2006-06-28 |
CN1794207B CN1794207B (zh) | 2010-05-26 |
Family
ID=36597416
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2005101095743A Expired - Fee Related CN1794207B (zh) | 2004-12-20 | 2005-10-26 | 实现缓存一致性的方法和*** |
Country Status (2)
Country | Link |
---|---|
US (1) | US7480654B2 (zh) |
CN (1) | CN1794207B (zh) |
Cited By (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101971158A (zh) * | 2008-03-11 | 2011-02-09 | 微软公司 | 断开连接的/离线数据处理/输入的同步 |
CN102377809A (zh) * | 2010-08-24 | 2012-03-14 | 鸿富锦精密工业(深圳)有限公司 | 客户端读取云存储空间数据的方法 |
CN102546751A (zh) * | 2011-12-06 | 2012-07-04 | 华中科技大学 | 一种分布式文件***分级元数据缓存控制方法 |
WO2013011389A1 (en) * | 2011-07-15 | 2013-01-24 | International Business Machines Corporation | Versioning of metadata, including presentation of provenance and lineage for versioned metadata |
CN101819577B (zh) * | 2009-01-08 | 2013-06-05 | 国际商业机器公司 | 维护文件***客户端目录高速缓存的方法、***和装置 |
CN101739298B (zh) * | 2008-11-27 | 2013-07-31 | 国际商业机器公司 | 共享缓存管理方法和*** |
US9015118B2 (en) | 2011-07-15 | 2015-04-21 | International Business Machines Corporation | Determining and presenting provenance and lineage for content in a content management system |
CN104813685A (zh) * | 2012-09-22 | 2015-07-29 | 谷歌公司 | 用于分布式状态的同步的订阅通知机制 |
US9195725B2 (en) | 2012-07-23 | 2015-11-24 | International Business Machines Corporation | Resolving database integration conflicts using data provenance |
US9286334B2 (en) | 2011-07-15 | 2016-03-15 | International Business Machines Corporation | Versioning of metadata, including presentation of provenance and lineage for versioned metadata |
CN105630823A (zh) * | 2014-11-04 | 2016-06-01 | 阿里巴巴集团控股有限公司 | 基于分布式***的缓存数据的监控方法、装置和*** |
US9384193B2 (en) | 2011-07-15 | 2016-07-05 | International Business Machines Corporation | Use and enforcement of provenance and lineage constraints |
US9418065B2 (en) | 2012-01-26 | 2016-08-16 | International Business Machines Corporation | Tracking changes related to a collection of documents |
CN106603729A (zh) * | 2017-02-23 | 2017-04-26 | 郑州云海信息技术有限公司 | 一种分布式文件***多客户端同步方法及*** |
CN111427966A (zh) * | 2020-06-10 | 2020-07-17 | 腾讯科技(深圳)有限公司 | 数据库事务处理方法、装置及服务器 |
CN111492354A (zh) * | 2017-11-14 | 2020-08-04 | 斯诺弗雷克公司 | 不可变存储装置中的数据库元数据 |
US11429651B2 (en) | 2013-03-14 | 2022-08-30 | International Business Machines Corporation | Document provenance scoring based on changes between document versions |
Families Citing this family (43)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7818506B1 (en) * | 2002-12-13 | 2010-10-19 | Vignette Software Llc | Method and system for cache management |
US8312222B1 (en) | 2002-12-13 | 2012-11-13 | Open Text, S.A. | Event-driven regeneration of pages for web-based applications |
US7360025B1 (en) * | 2002-12-13 | 2008-04-15 | O'connell Conleth | Method and system for automatic cache management |
US8380932B1 (en) | 2002-12-13 | 2013-02-19 | Open Text S.A. | Contextual regeneration of pages for web-based applications |
US7188216B1 (en) | 2002-12-13 | 2007-03-06 | Vignette Corporation | Method and system for an extensible caching framework |
US8463998B1 (en) | 2002-12-13 | 2013-06-11 | Open Text S.A. | System and method for managing page variations in a page delivery cache |
US7644239B2 (en) | 2004-05-03 | 2010-01-05 | Microsoft Corporation | Non-volatile memory cache performance improvement |
US7490197B2 (en) | 2004-10-21 | 2009-02-10 | Microsoft Corporation | Using external memory devices to improve system performance |
US20060184576A1 (en) * | 2005-02-17 | 2006-08-17 | Microsoft Corporation | System and method for extensible metadata architecture for digital images |
US20060184554A1 (en) * | 2005-02-17 | 2006-08-17 | Microsoft Corporation | System and method for extensible metadata architecture for digital images using in-place editing |
US7680835B2 (en) * | 2005-02-28 | 2010-03-16 | Microsoft Corporation | Online storage with metadata-based retrieval |
US8914557B2 (en) * | 2005-12-16 | 2014-12-16 | Microsoft Corporation | Optimizing write and wear performance for a memory |
US7792845B1 (en) * | 2006-03-07 | 2010-09-07 | Juniper Networks, Inc. | Network acceleration device having logically separate views of a cache space |
US7827192B2 (en) * | 2006-12-29 | 2010-11-02 | Network Appliance, Inc. | Method and system for caching metadata of a storage system |
KR101452725B1 (ko) * | 2007-11-20 | 2014-10-21 | 삼성전자주식회사 | 휴대 단말기 및 그 데이터 동기화 방법 |
US8631203B2 (en) | 2007-12-10 | 2014-01-14 | Microsoft Corporation | Management of external memory functioning as virtual cache |
US8078957B2 (en) | 2008-05-02 | 2011-12-13 | Microsoft Corporation | Document synchronization over stateless protocols |
US8041893B1 (en) | 2008-09-09 | 2011-10-18 | Vignette Software Llc | System and method for managing large filesystem-based caches |
US9032151B2 (en) | 2008-09-15 | 2015-05-12 | Microsoft Technology Licensing, Llc | Method and system for ensuring reliability of cache data and metadata subsequent to a reboot |
US8032707B2 (en) | 2008-09-15 | 2011-10-04 | Microsoft Corporation | Managing cache data and metadata |
US7953774B2 (en) | 2008-09-19 | 2011-05-31 | Microsoft Corporation | Aggregation of write traffic to a data store |
US8327278B2 (en) * | 2009-02-17 | 2012-12-04 | Microsoft Corporation | Synchronizing metadata describes user content updates and an indication of user gestures being performed within the document, and across client systems using different communication channels |
US8219526B2 (en) * | 2009-06-05 | 2012-07-10 | Microsoft Corporation | Synchronizing file partitions utilizing a server storage model |
US20100325363A1 (en) * | 2009-06-22 | 2010-12-23 | Microsoft Corporation | Hierarchical object caching based on object version |
US8825602B1 (en) * | 2010-03-15 | 2014-09-02 | Symantec Corporation | Systems and methods for providing data protection in object-based storage environments |
US8683005B1 (en) * | 2010-03-31 | 2014-03-25 | Emc Corporation | Cache-based mobile device network resource optimization |
US8402049B2 (en) * | 2010-05-27 | 2013-03-19 | International Business Machines Corporation | Metadata cache management |
US9824091B2 (en) | 2010-12-03 | 2017-11-21 | Microsoft Technology Licensing, Llc | File system backup using change journal |
US8983907B2 (en) | 2010-12-08 | 2015-03-17 | Microsoft Technology Licensing, Llc | Change notifications from an updated data representation |
US8666997B2 (en) | 2010-12-08 | 2014-03-04 | Microsoft Corporation | Placeholders returned for data representation items |
US8620894B2 (en) | 2010-12-21 | 2013-12-31 | Microsoft Corporation | Searching files |
US9069829B2 (en) | 2011-01-21 | 2015-06-30 | Microsoft Technology Licensing, Llc | Data items manager |
US8838533B2 (en) | 2011-05-20 | 2014-09-16 | Microsoft Corporation | Optimistic application of data edits |
US9229818B2 (en) | 2011-07-20 | 2016-01-05 | Microsoft Technology Licensing, Llc | Adaptive retention for backup data |
US9135071B2 (en) * | 2011-08-19 | 2015-09-15 | Hewlett-Packard Development Company, L.P. | Selecting processing techniques for a data flow task |
US8849996B2 (en) | 2011-09-12 | 2014-09-30 | Microsoft Corporation | Efficiently providing multiple metadata representations of the same type |
US8635270B2 (en) * | 2011-09-19 | 2014-01-21 | Verizon Patent And Licensing Inc. | Thread mechanism for media and metadata upload |
US9569356B1 (en) | 2012-06-15 | 2017-02-14 | Emc Corporation | Methods for updating reference count and shared objects in a concurrent system |
CN103841167A (zh) * | 2012-11-27 | 2014-06-04 | ***通信集团公司 | 一种用户数据同步方法及设备 |
US11573937B2 (en) | 2020-10-09 | 2023-02-07 | Bank Of America Corporation | System and method for automatically resolving metadata structure discrepancies |
US11741050B2 (en) | 2021-01-29 | 2023-08-29 | Salesforce, Inc. | Cloud storage class-based variable cache availability |
US11622000B2 (en) | 2021-01-29 | 2023-04-04 | Salesforce, Inc. | Grey failure handling in distributed storage systems |
US11509721B2 (en) | 2021-01-31 | 2022-11-22 | Salesforce.Com, Inc. | Cookie-based network location of storage nodes in cloud |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6128627A (en) | 1998-04-15 | 2000-10-03 | Inktomi Corporation | Consistent data storage in an object cache |
US6658660B1 (en) * | 1999-12-31 | 2003-12-02 | Nortel Networks Limited | System and method of automatically modifying source code for marshaling, unmarshaling and marking modified data objects |
US6678700B1 (en) * | 2000-04-27 | 2004-01-13 | General Atomics | System of and method for transparent management of data objects in containers across distributed heterogenous resources |
US6996584B2 (en) | 2002-05-14 | 2006-02-07 | Pervasive Software, Inc. | System and method of maintaining functional client side data cache coherence |
CN1254748C (zh) * | 2003-10-31 | 2006-05-03 | 清华大学 | 存储区域网络中分布式虚拟化存储的方法 |
US7373451B2 (en) * | 2003-12-08 | 2008-05-13 | The Board Of Trustees Of The Leland Stanford Junior University | Cache-based system management architecture with virtual appliances, network repositories, and virtual appliance transceivers |
-
2004
- 2004-12-20 US US11/017,595 patent/US7480654B2/en not_active Expired - Fee Related
-
2005
- 2005-10-26 CN CN2005101095743A patent/CN1794207B/zh not_active Expired - Fee Related
Cited By (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101971158A (zh) * | 2008-03-11 | 2011-02-09 | 微软公司 | 断开连接的/离线数据处理/输入的同步 |
CN101739298B (zh) * | 2008-11-27 | 2013-07-31 | 国际商业机器公司 | 共享缓存管理方法和*** |
CN101819577B (zh) * | 2009-01-08 | 2013-06-05 | 国际商业机器公司 | 维护文件***客户端目录高速缓存的方法、***和装置 |
CN102377809A (zh) * | 2010-08-24 | 2012-03-14 | 鸿富锦精密工业(深圳)有限公司 | 客户端读取云存储空间数据的方法 |
US9286334B2 (en) | 2011-07-15 | 2016-03-15 | International Business Machines Corporation | Versioning of metadata, including presentation of provenance and lineage for versioned metadata |
US9384193B2 (en) | 2011-07-15 | 2016-07-05 | International Business Machines Corporation | Use and enforcement of provenance and lineage constraints |
US9015118B2 (en) | 2011-07-15 | 2015-04-21 | International Business Machines Corporation | Determining and presenting provenance and lineage for content in a content management system |
WO2013011389A1 (en) * | 2011-07-15 | 2013-01-24 | International Business Machines Corporation | Versioning of metadata, including presentation of provenance and lineage for versioned metadata |
CN102546751B (zh) * | 2011-12-06 | 2014-06-18 | 华中科技大学 | 一种分布式文件***分级元数据缓存控制方法 |
CN102546751A (zh) * | 2011-12-06 | 2012-07-04 | 华中科技大学 | 一种分布式文件***分级元数据缓存控制方法 |
US9418065B2 (en) | 2012-01-26 | 2016-08-16 | International Business Machines Corporation | Tracking changes related to a collection of documents |
US9195725B2 (en) | 2012-07-23 | 2015-11-24 | International Business Machines Corporation | Resolving database integration conflicts using data provenance |
CN104813685A (zh) * | 2012-09-22 | 2015-07-29 | 谷歌公司 | 用于分布式状态的同步的订阅通知机制 |
CN104813685B (zh) * | 2012-09-22 | 2019-03-15 | 谷歌有限责任公司 | 用于分布式状态的同步的订阅通知机制 |
US11102334B2 (en) | 2012-09-22 | 2021-08-24 | Google Llc | Subscription-notification mechanisms for synchronization of distributed states |
US11516275B2 (en) | 2012-09-22 | 2022-11-29 | Google Llc | Subscription-notification mechanisms for synchronization of distributed states |
US11429651B2 (en) | 2013-03-14 | 2022-08-30 | International Business Machines Corporation | Document provenance scoring based on changes between document versions |
CN105630823A (zh) * | 2014-11-04 | 2016-06-01 | 阿里巴巴集团控股有限公司 | 基于分布式***的缓存数据的监控方法、装置和*** |
CN105630823B (zh) * | 2014-11-04 | 2019-03-12 | 阿里巴巴集团控股有限公司 | 基于分布式***的缓存数据的监控方法、装置和*** |
CN106603729A (zh) * | 2017-02-23 | 2017-04-26 | 郑州云海信息技术有限公司 | 一种分布式文件***多客户端同步方法及*** |
CN111492354A (zh) * | 2017-11-14 | 2020-08-04 | 斯诺弗雷克公司 | 不可变存储装置中的数据库元数据 |
CN111427966A (zh) * | 2020-06-10 | 2020-07-17 | 腾讯科技(深圳)有限公司 | 数据库事务处理方法、装置及服务器 |
Also Published As
Publication number | Publication date |
---|---|
CN1794207B (zh) | 2010-05-26 |
US20060136472A1 (en) | 2006-06-22 |
US7480654B2 (en) | 2009-01-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1794207B (zh) | 实现缓存一致性的方法和*** | |
US6317754B1 (en) | System for user control of version /Synchronization in mobile computing | |
US5813016A (en) | Device/system for processing shared data accessed by a plurality of data processing devices/systems | |
KR100592647B1 (ko) | 서로 다른 클라이언트 사이의 데이터 동기화 시스템, 클라이언트들간의 업데이트 동기화 방법, 업데이트의 복제 방법, 및 컴퓨터 판독 가능 기록 매체 | |
US5737738A (en) | Distributed read/write replication with primary copy first write and primary copy transfer features | |
US5434994A (en) | System and method for maintaining replicated data coherency in a data processing system | |
US8229897B2 (en) | Restoring a file to its proper storage tier in an information lifecycle management environment | |
JP4568115B2 (ja) | ハードウェアベースのファイルシステムのための装置および方法 | |
JP2021525926A (ja) | ファイルシステムデータアクセス方法およびファイルシステム | |
US11562001B2 (en) | Reliable hierarchical storage management with data synchronization | |
JP2001503171A (ja) | 中間データ記憶装置を用いるファイル転送ユーティリティ | |
US20030236850A1 (en) | Storage system for content distribution | |
KR100956637B1 (ko) | 분산파일 시스템에서의 비동기식 데이터 복제 방법 및 그에따른 분산파일 시스템 | |
US20050289152A1 (en) | Method and apparatus for implementing a file system | |
CN101689129A (zh) | 在群集文件***中的文件***安装 | |
US20060074847A1 (en) | Method and system for data processing with data replication for the same | |
US5931925A (en) | System and method for efficiently transferring datastreams in a multimedia system | |
CN112162846B (zh) | 事务处理方法、设备及计算机可读存储介质 | |
KR20030054442A (ko) | 안전 기억장치가 없는 환경에서 로그정보를 이용한주메모리 상주 데이터베이스 관리시스템의 이중화 구조 및데이터 일치성 제어방법 | |
US8725686B2 (en) | Method and program for creating determinate backup data in a database backup system | |
CN106095957A (zh) | 分布式文件***的跨域多副本文件同步方法及装置 | |
JP2001184248A (ja) | 分散処理システムにおけるデータアクセス管理装置 | |
CN108536833A (zh) | 一种分布式、面向大数据的数据库及其构建方法 | |
CN1126054C (zh) | 对一个移动通信***中的并行处理器进行同步的协议 | |
US20080195615A1 (en) | Recursive lock-and-propagate operation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20100526 Termination date: 20151026 |
|
EXPY | Termination of patent right or utility model |