CN1292370C - 从源系统复制信息到目标系统的方法 - Google Patents
从源系统复制信息到目标系统的方法 Download PDFInfo
- Publication number
- CN1292370C CN1292370C CNB018170706A CN01817070A CN1292370C CN 1292370 C CN1292370 C CN 1292370C CN B018170706 A CNB018170706 A CN B018170706A CN 01817070 A CN01817070 A CN 01817070A CN 1292370 C CN1292370 C CN 1292370C
- Authority
- CN
- China
- Prior art keywords
- database
- journal entry
- serial group
- storage unit
- serial
- 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.)
- Expired - Lifetime
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/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
- G06F16/275—Synchronous replication
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/16—Error detection or correction of the data by redundancy in hardware
- G06F11/20—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements
- G06F11/2053—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where persistent mass storage functionality or persistent mass storage control functionality is redundant
- G06F11/2056—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where persistent mass storage functionality or persistent mass storage control functionality is redundant by mirroring
- G06F11/2064—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where persistent mass storage functionality or persistent mass storage control functionality is redundant by mirroring while ensuring consistency
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/16—Error detection or correction of the data by redundancy in hardware
- G06F11/20—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements
- G06F11/2053—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where persistent mass storage functionality or persistent mass storage control functionality is redundant
- G06F11/2056—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where persistent mass storage functionality or persistent mass storage control functionality is redundant by mirroring
- G06F11/2071—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where persistent mass storage functionality or persistent mass storage control functionality is redundant by mirroring using a plurality of controllers
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Computing Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Stored Programmes (AREA)
- Debugging And Monitoring (AREA)
Abstract
本发明涉及一种从源系统复制信息到目标系统的方法,它包括下列步骤:1)接收来自于源系统的数据库的日志项;以及2)将日志项分配到串行组进行处理,使得在同一串行组中处理相互关联的日志项。
Description
技术领域
本发明是关于数据处理的方法和装置。本发明尤其涉及,但不仅仅涉及,用于数据库复制的方法和装置。
背景技术
在许多数据处理应用中,从源系统发送的数据碎片必须处理成在目标系统上所需要的数据格式。
在许多情况下,需要从源系统上的数据库复制数据库到目标计算机系统上。该过程可以包括从源数据库发送日志项,以允许目标数据库的更新。数据库可以包括一个或多个库,每个库包含一个或多个文件,每个文件具有一个或多个项。每个项有一个表,该表有一行或多行。一个日志项可以包括库的标识符;文件;文件项和文件项的已改变的数据行。该日志项可以由目标计算机系统用来更新它的数据库。
以正确顺序更新来自于给定表的数据库输入项,以及以正确顺序更新互相关联的项是很重要的。为了保证日志项被正确处理,目标计算机系统的接收处理过程可以将对象名称(库/文件/项)与存储在目标计算机系统上的对象数据库相比较。当找到匹配的对象时,与该对象相关联的处理信息就可以用来处理该日志项。
传统的方法是传递日志项,存储它们,并使用单个引擎来复制数据库。这种方法慢且复杂。
希望数据库复制系统满足以下要求:
1.保证日志项由数据库项(以最低限度)以及由任意用户规定的分组串行化。
2.支持一特别大数量的数据库应用程序,使得可以很容易地管理数据库I/O(输入/输出)。
3.处理日志项是以这样的方式:在从日志中获得的输入项时与将输入项应用于复制数据库时之间的这段时间里,最小化系统I/O(例如分页)的量。
4.功能支持任何一种类型的数据包,不仅仅是日志项,以允许未来能扩展到其它类型的复制(例如,对象、流文件等)。
5.系统对其它组成隐藏了存储器管理功能的复杂性。
本发明的目的是提供信息复制的方法和装置,它满足了这些要求或至少向公众提供有用的选择。
发明内容
按照本发明的第一个方面,提供了一种从源系统复制信息到目标系统的方法,它包括以下步骤:
1)、接收来自于源系统的数据库的日志项;以及
2)、将日志项分配到串行组进行处理,使得在同一串行组中处理相互关联的日志项。
信息串可以分配到串行组,使得相同类型的日志项或者与所述日志项有关的其它日志项在同一串行组中得到处理。
按照本发明的进一步的方面,提供了一种将数据库从源计算机系统复制到目标计算机系统的方法,它包括以下步骤:
1)、接收来自于源计算机系统的日志项;以及
2)、分配程序组成来处理日志项和更新目标数据库,其中一控制程序将任务分配给程序组成,并充分地控制程序组成,使得程序组成不互相干扰。
目标计算机系统最好是多处理器计算机系统。
附图说明
现在本发明将用举例的方式加以描述,参考附图,其中:
图1:示出了源计算机系统的示意图,它将日志项提供给目标计算机系统。
图2:是功能图,说明在目标计算机系统数据库复制过程中所涉及的几个过程。
图3:示出了在目标计算机系统内存储空间的映像。
图4:示出了将日志项分配给串行组的过程的流程图。
具体实施方式
以下描述了数据库复制的方法,其中,源和目标计算机系统是在OS/400操作系统下操作的IBM AS/400计算机。应理解该方法作适当的修改可适用于其它系统。
请看图1,源系统A包含一个主数据库1。主数据库1可以包含一个或多个的库。每个库可以包括一个或多个文件。每个文件可包含一个或多个项。每个项包含一个表,该表有一行或多行。一个唯一的库/文件/项组合称为一个对象。
当主数据库1的任何项的一行被修改时,包含对象名称和修改过的行的日志项被发送到本地日志接收器2。本地日志接收器2经过通信链路3发送日志项到目标计算机系统B的远程日志接收器4。数据库复制过程5接收日志项,并修改复制数据库6的内容,以使它与主数据库1保持一致。
现在参考图2,将描述复制目标计算机系统的目标数据库6的过程和装置。为了保证复制数据库6的正确复制,数据库项在数据库6复制库中更新的顺序与它们在主数据库1中修改的顺序相同。为此,定义若干串行组8。有相同对象名称的日志项被分组到公共串行组,使得它们以正确的顺序得到更新。某些数据库项可能与其它数据库项有关系(联合等),所以可被分配到公共串行组,以保证所有的相互关联的项以正确的顺序被更新。一个串行组因此包含若干对象的日志项。对这种串行组的使用使得数据库复制能够以合适的序列进行,并且使有效的并行处理更容易。
接收处理过程7可以将接收到的日志项分配到串行组,将日志项分配到缺省串行组或丢弃该日志项。串行组分配是根据分配数据库(MXSGMBAS)和临时OS/400用户索引对象而进行的。日志项分配功能是经一个ILE服务程序来提供的,该程序允许底层实现得到修改,而不用将重新编译/连接调用功能。
分配数据库MXSGMBAS包含所有对象、它们与其它对象的关系(也就是在处理过程中它们需要与其它对象一起分组)以及它们所需要的处理方式。将日志项分配到串行组8只要将每个所接收到的日志项的对象名称与分配数据库MXSGMBAS相比较,并且根据相关的信息将日志项分配到串行组就可以实现。不过,分配数据库MXSGMBAS包含许多对象,并且需要相当多的处理时间进行数据库定位操作和提取相关的处理信息。按照本发明,使用一个项分配(MBIX)索引临时对象来存储对象的处理信息。这是对象的索引,这些对象给出了它们相关的串行组和相关的处理信息(包括到与它们相关的控制结构的链路)。
现在请看图2和图4,将描述串行组分配。当在步骤11接收到日志项时,接收处理过程7在步骤12进行比较,看该对象是否存在于MBIX索引中。如果是的话,则操作进行到步骤13,返回串行组号和数据库文件索引(DBFIDX),并且在所分配的串行组内继续进行处理。
如果该对象名没有存储在MBIX索引中,则在步骤14中在MXSGMBAS数据库9中进行对象全称查找。如果查找成功,则返回串行组,分配数据库文件索引(DBFIDX),它将指向由相关的串行组保持的动态阵列中所存储的处理信息,并在步骤15中把一输入项加到MBIX索引中。每个数据库文件索引(DBFIDX)仅仅是通过增加一索引来产生的,该索引对于各串行组来说是唯一的。
如果在步骤14没有得到匹配,则在步骤16中进行类属名查找。这包括通过“库/文件/*所有”然后通过“库/*所有/*所有”来搜索。如果实现了类属匹配,则在步骤17中将全称加到MBIX表中,处理在步骤15和13像前面一样继续进行。如果不能得到匹配,则在步骤18中删除该日志项。
因此,开始时,在MBIX索引10中将不存在输入项。当处理日志项时,串行组和对象的处理信息将被添加到MBIX索引10中。从MBIX表10比从MXSGMBAS数据库9可快得多地获得串行组和处理信息。
该方法有以下显著的性能好处:
1.串行组不需要搜索项的相关处理信息。它们仅仅在动态阵列中保持处理信息,并保持数据库文件索引作为存取访问的手段。
2.所有关于某一特定名称的操作可涉及串行组和数据库文件索引值,来唯一识别项(一个“句柄”)。
现在请看图3,将描述在目标计算机系统内存储器管理的方法。存储对象空间分成若干存储单元SU1-SUN。每个存储单元有存储单元字头20。存储单元字头20给出在该存储单元中有日志项的串行组的数量。每个数据碎片由存储输入项字头21和存储输入项22组成。存储输入项在16字节边界处与填充块23对齐,填充块23填充了输入项和16字节边界之间的空白。
日志项从接收处理过程7传送出去,以存储在存储对象空间24中。来自接收处理过程7的日志项存储在块22的存储空间对象24中。每个日志项22有相关的存储输入项字头21(或句柄),它包含关于在该串行组的存储单元中下一个日志项的偏移信息,以及包含与日志项相关联的项的处理信息的有关数据库文件索引(DBFIDX)。处理信息在动态存储器中与数据库文件索引一起保存,后者作为存取访问手段。
在正常操作中,日志项是连续写到一个存储单元的,直到存储单元满了为止,然后日志项写到下一个可用的存储单元。一旦完成写入存储单元,日志项可以从已输入数据的存储单元中读出。当系统资源没有派其它用场(即无输入的日志项需要存储)时,就可以从部分存满的存储单元读取。
这种方法意味着在读和写期间不需要将存储器加锁。在写处理过程期间,接收处理过程7有专门的通路来写到存储单元。在读操作期间不需要加锁,因此日志项可以同时读到它们相关的串行组。唯一需要加锁的是当一个串行组的最后一个日志项被读出时要减少存储单元字头20的值。
可用存储单元队列(ASUQ)25控制使用空闲存储单元的顺序。ASUQ 25包括后进先出(LIFO)缓存器,它存储空闲存储单元的地址。串行组的日志项从一个存储单元读出,直到在存储单元字头中出现空值为止。随着每个存储输入项22被读出,存储单元字头20就递减。当从一个存储单元完全读出所有日志项时,存储单元字头20减少到零并且存储单元号返回给ASUQ,且当新的日志项必须写到存储空间时,该号是重新分配的第一个存储单元。这样,最近使用的存储单元保持着有效,以将存储单元的工作组减少到最少数量。
当存储单元中的所有的日志项已被读出并且存储单元被释放时,可以清除存储单元的整个地址范围,而不需要将数据写入辅助存储器。
再回到图2,进一步描述处理的方式。控制处理过程19监视复制过程并控制接收处理过程7中和串行组8内的处理。这样一来,可在每个串行组内进行处理,不用考虑在其它串行组内处理。通过将整个处理过程由拱形的控制过程19控制,每个串行组就可独立地进行它的处理,而不用考虑整个操作的复杂性。
当每个串行组按顺序接收一个项的日志项时,该项在复制数据库6中的更新也是按顺序进行的。通过在某一特定的串行组中处理相链接的项,串行组处理是流水线型的。
当准备制作复制数据库6时,必须去除主数据库部分施加的任务。首先,控制处理过程19暂停接收处理过程7以及通过串行组8进行的处理。然后控制处理过程19识别所有“开放”的任务组(如,未收到任务或重新运行日志项的任务标识符)。这些是以从最近的(即有最近日志项的任务组)到最早的顺序连续地处理的,如下所述:
1)接收处理过程7的接收处理过程接收来自于日志接收器26的任务组的日志项;
2)把所有的输入项分配到“缺省”串行组;
3)输入项以通常的方式存储在存储单元24中,但以相反顺序链接(即列表的开头是存储单元的最近输入项,然后链接往后移直到存储单元的第一个输入项);
4)如果在任务组的输入项完成之前存储单元就满了,则该存储单元被压入LIFO队列TLQ 27(而不是将它释放到缺省串行组)。然后,分配新的存储单元(像往常一样),继续存储输入项;
5)当任务组的有效日志项被完全接收并存储在存储单元中时,存储单元以LIFO的顺序被分配到缺省串行组。结果是串行组以相反次序接收日志项(从最近的到最早的);
6)缺省串行组以“相反的”输入项(这些输入项包括一个表明它们是相反的输入项的标志符)来处理这些输入项。结果是所有的插入被处理成删除、更新被移动到它们前一幅镜像,删除被插入等等。只有已经被应用到数据库(例如在正常处理期间)的日志项才被处理。
7)缺省串行组直到接收到“数据任务组”日志项时才执行关于“相反”输入项的任务。这保证了如果在“清理”时遇到故障,则数据库处于一已知的状态中。这就能够使“清理”能重新开始。
一旦所有“开放”的任务组已经“去除”,则控制处理过程19暂停其它处理过程,复制数据库就可作为主数据库来使用。
除非次级数据库实际上必须作为主数据库这种情况以外,这种方法可以将部分施加的并不需要系统处理能力的任务快速地予以“清理”。
本发明的方法和装置提供以下优点:
1.存储单元块在存储空间对象内的分配和读/写控制避免了加锁的需要以及读/写同时性的问题;
2.串行组的使用使得项可以连续的方式被更新,并且相互间有关系的项以正确的时序被更新。串行组使得一起处理相互间有关系的项时,日志项的多个流可以同时被处理。
3.MBIX索引的使用极大地减少了对每个日志项的查找时间。对存储输入项字头21(句柄)的使用使得串行组的下一个日志项可以很快地被定位。
4.使用一个控制处理过程来监视接收处理过程的工作和串行组内的处理,使得使得不需要与其它过程交互作用就能启动子过程有效地处理信息。
5.次级数据库将被作为主数据库的地方,简单地处理任务。
在以上的描述中,已引用了具有已知等同物的整数或组成,则在此包括的此类等同物如个别提出的一样。
尽管本发明是通过举例的形式,应理解只要不偏离本发明的范围或精神,可以做改进和/或修改。
Claims (6)
1.一种从源系统复制信息到目标系统的方法,其特征在于,它包括下列步骤:
1)接收来自于源系统的数据库的日志项;以及
2)将日志项分配到串行组进行处理,使得在同一串行组中处理相互关联的日志项。
2.如权利要求1所述的方法,其特征在于,把日志项分配到串行组进行处理,使得相同类型的日志项或者与所述日志项有关的其它日志项在同一串行组中得到处理。
3.如权利要求2所述的方法,其特征在于,当在处理操作中第一次遇到每个数据库对象时,产生一个临时索引对象,它包含该数据库对象的串行组和相关处理信息。
4.如权利要求3所述的方法,其特征在于,如果一个临时索引对象已经存在,则根据该临时索引对象数据分配数据库对象的串行组。
5.如权利要求3所述的方法,其特征在于,如果一个临时索引对象不存在,则进行分配数据库的对象全称查询,从分配数据库中获得串行组并产生一个临时索引对象。
6.如上述权利要求中的任一项所述的方法,其特征在于,数据库对象的处理信息是保持在动态存储器中。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
NZ507386 | 2000-10-09 | ||
NZ50738600 | 2000-10-09 |
Related Child Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2005100228413A Division CN100533437C (zh) | 2000-10-09 | 2001-10-01 | 将数据库从源计算机系统复制到目标计算机系统的方法 |
CNB2004100958017A Division CN100437569C (zh) | 2000-10-09 | 2001-10-01 | 数据处理方法和装置 |
CNB2004100958055A Division CN100345143C (zh) | 2000-10-09 | 2001-10-01 | 数据处理方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1468404A CN1468404A (zh) | 2004-01-14 |
CN1292370C true CN1292370C (zh) | 2006-12-27 |
Family
ID=19928162
Family Applications (4)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB018170706A Expired - Lifetime CN1292370C (zh) | 2000-10-09 | 2001-10-01 | 从源系统复制信息到目标系统的方法 |
CNB2005100228413A Expired - Fee Related CN100533437C (zh) | 2000-10-09 | 2001-10-01 | 将数据库从源计算机系统复制到目标计算机系统的方法 |
CNB2004100958055A Expired - Fee Related CN100345143C (zh) | 2000-10-09 | 2001-10-01 | 数据处理方法和装置 |
CNB2004100958017A Expired - Fee Related CN100437569C (zh) | 2000-10-09 | 2001-10-01 | 数据处理方法和装置 |
Family Applications After (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2005100228413A Expired - Fee Related CN100533437C (zh) | 2000-10-09 | 2001-10-01 | 将数据库从源计算机系统复制到目标计算机系统的方法 |
CNB2004100958055A Expired - Fee Related CN100345143C (zh) | 2000-10-09 | 2001-10-01 | 数据处理方法和装置 |
CNB2004100958017A Expired - Fee Related CN100437569C (zh) | 2000-10-09 | 2001-10-01 | 数据处理方法和装置 |
Country Status (11)
Country | Link |
---|---|
US (2) | US7930271B2 (zh) |
EP (3) | EP1332444A4 (zh) |
JP (4) | JP2004511854A (zh) |
CN (4) | CN1292370C (zh) |
AU (2) | AU1284302A (zh) |
CA (1) | CA2436517C (zh) |
ES (1) | ES2395205T3 (zh) |
HK (1) | HK1062061A1 (zh) |
IL (2) | IL155217A0 (zh) |
WO (1) | WO2002031696A1 (zh) |
ZA (1) | ZA200303415B (zh) |
Families Citing this family (58)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3966051B2 (ja) * | 2002-04-16 | 2007-08-29 | 株式会社日立製作所 | 通信データ削減方法およびシステム |
JP4186602B2 (ja) | 2002-12-04 | 2008-11-26 | 株式会社日立製作所 | ジャーナルログを利用した更新データ書込方法 |
JP2004213435A (ja) * | 2003-01-07 | 2004-07-29 | Hitachi Ltd | 記憶装置システム |
JP4124348B2 (ja) | 2003-06-27 | 2008-07-23 | 株式会社日立製作所 | 記憶システム |
JP4374953B2 (ja) * | 2003-09-09 | 2009-12-02 | 株式会社日立製作所 | データ処理システム |
US7130975B2 (en) * | 2003-06-27 | 2006-10-31 | Hitachi, Ltd. | Data processing system |
JP2005309550A (ja) * | 2004-04-19 | 2005-11-04 | Hitachi Ltd | リモートコピー方法及びリモートコピーシステム |
JP2005062928A (ja) * | 2003-08-11 | 2005-03-10 | Hitachi Ltd | 複数のサイトにリモートコピーを行うシステム |
WO2005020076A1 (ja) * | 2003-08-21 | 2005-03-03 | Matsushita Electric Industrial Co., Ltd. | データ送受信システム、データ送受信方法および記録再生装置 |
US7219201B2 (en) | 2003-09-17 | 2007-05-15 | Hitachi, Ltd. | Remote storage disk control device and method for controlling the same |
JP4412989B2 (ja) * | 2003-12-15 | 2010-02-10 | 株式会社日立製作所 | 複数の記憶システムを有するデータ処理システム |
US7756852B2 (en) * | 2004-01-21 | 2010-07-13 | Oracle International Corporation | Concurrent execution of groups of database statements |
JP4477370B2 (ja) * | 2004-01-30 | 2010-06-09 | 株式会社日立製作所 | データ処理システム |
JP4519563B2 (ja) | 2004-08-04 | 2010-08-04 | 株式会社日立製作所 | 記憶システム及びデータ処理システム |
JP2006127028A (ja) * | 2004-10-27 | 2006-05-18 | Hitachi Ltd | 記憶システム及び記憶制御装置 |
CN101364217B (zh) * | 2007-08-08 | 2011-06-22 | 华为技术有限公司 | 数据库中数据维护方法、设备及其系统 |
US7591019B1 (en) | 2009-04-01 | 2009-09-15 | Kaspersky Lab, Zao | Method and system for optimization of anti-virus scan |
EP2323047B1 (en) * | 2009-10-09 | 2020-02-19 | Software AG | Primary database system, replication database system and method for replicating data of a primary database system |
US8239390B2 (en) * | 2010-02-26 | 2012-08-07 | International Business Machines Corporation | Filtered remote journal |
US8930330B1 (en) | 2011-06-27 | 2015-01-06 | Amazon Technologies, Inc. | Validation of log formats |
US9330154B2 (en) * | 2011-08-22 | 2016-05-03 | Sybase, Inc. | Multicast database replication |
US9275086B2 (en) | 2012-07-20 | 2016-03-01 | Commvault Systems, Inc. | Systems and methods for database archiving |
US9495411B2 (en) * | 2012-09-24 | 2016-11-15 | Salesforce.Com, Inc. | Increased parallelism performance of batch requests |
US9766987B2 (en) | 2013-01-11 | 2017-09-19 | Commvault Systems, Inc. | Table level database restore in a data storage system |
US11030055B2 (en) | 2013-03-15 | 2021-06-08 | Amazon Technologies, Inc. | Fast crash recovery for distributed database systems |
US9514007B2 (en) | 2013-03-15 | 2016-12-06 | Amazon Technologies, Inc. | Database system with database engine and separate distributed storage service |
US9501501B2 (en) | 2013-03-15 | 2016-11-22 | Amazon Technologies, Inc. | Log record management |
US9672237B2 (en) | 2013-03-15 | 2017-06-06 | Amazon Technologies, Inc. | System-wide checkpoint avoidance for distributed database systems |
US10180951B2 (en) | 2013-03-15 | 2019-01-15 | Amazon Technologies, Inc. | Place snapshots |
US10747746B2 (en) | 2013-04-30 | 2020-08-18 | Amazon Technologies, Inc. | Efficient read replicas |
US9317213B1 (en) | 2013-05-10 | 2016-04-19 | Amazon Technologies, Inc. | Efficient storage of variably-sized data objects in a data store |
US9760596B2 (en) | 2013-05-13 | 2017-09-12 | Amazon Technologies, Inc. | Transaction ordering |
US9208032B1 (en) | 2013-05-15 | 2015-12-08 | Amazon Technologies, Inc. | Managing contingency capacity of pooled resources in multiple availability zones |
US10303564B1 (en) | 2013-05-23 | 2019-05-28 | Amazon Technologies, Inc. | Reduced transaction I/O for log-structured storage systems |
US9305056B1 (en) | 2013-05-24 | 2016-04-05 | Amazon Technologies, Inc. | Results cache invalidation |
US9047189B1 (en) | 2013-05-28 | 2015-06-02 | Amazon Technologies, Inc. | Self-describing data blocks of a minimum atomic write size for a data store |
US9460008B1 (en) | 2013-09-20 | 2016-10-04 | Amazon Technologies, Inc. | Efficient garbage collection for a log-structured data store |
US9519664B1 (en) | 2013-09-20 | 2016-12-13 | Amazon Technologies, Inc. | Index structure navigation using page versions for read-only nodes |
US10216949B1 (en) | 2013-09-20 | 2019-02-26 | Amazon Technologies, Inc. | Dynamic quorum membership changes |
US9507843B1 (en) | 2013-09-20 | 2016-11-29 | Amazon Technologies, Inc. | Efficient replication of distributed storage changes for read-only nodes of a distributed database |
US9280591B1 (en) | 2013-09-20 | 2016-03-08 | Amazon Technologies, Inc. | Efficient replication of system transactions for read-only nodes of a distributed database |
US9552242B1 (en) | 2013-09-25 | 2017-01-24 | Amazon Technologies, Inc. | Log-structured distributed storage using a single log sequence number space |
US9699017B1 (en) | 2013-09-25 | 2017-07-04 | Amazon Technologies, Inc. | Dynamic utilization of bandwidth for a quorum-based distributed storage system |
US10223184B1 (en) | 2013-09-25 | 2019-03-05 | Amazon Technologies, Inc. | Individual write quorums for a log-structured distributed storage system |
CN103544292B (zh) * | 2013-10-29 | 2017-05-24 | 大唐移动通信设备有限公司 | 基于HASH表的Diameter消息处理方法和装置 |
US10387399B1 (en) | 2013-11-01 | 2019-08-20 | Amazon Technologies, Inc. | Efficient database journaling using non-volatile system memory |
US9760480B1 (en) | 2013-11-01 | 2017-09-12 | Amazon Technologies, Inc. | Enhanced logging using non-volatile system memory |
US9880933B1 (en) | 2013-11-20 | 2018-01-30 | Amazon Technologies, Inc. | Distributed in-memory buffer cache system using buffer cache nodes |
US9223843B1 (en) | 2013-12-02 | 2015-12-29 | Amazon Technologies, Inc. | Optimized log storage for asynchronous log updates |
US10303663B1 (en) | 2014-06-12 | 2019-05-28 | Amazon Technologies, Inc. | Remote durable logging for journaling file systems |
US20160210306A1 (en) | 2015-01-15 | 2016-07-21 | Commvault Systems, Inc. | Managing structured data in a data storage system |
US10108687B2 (en) | 2015-01-21 | 2018-10-23 | Commvault Systems, Inc. | Database protection using block-level mapping |
US9904598B2 (en) | 2015-04-21 | 2018-02-27 | Commvault Systems, Inc. | Content-independent and database management system-independent synthetic full backup of a database based on snapshot technology |
US10423642B2 (en) | 2015-06-12 | 2019-09-24 | International Business Machines Corporation | Aggregating modifications to a database for journal replay |
US10394844B2 (en) * | 2015-11-09 | 2019-08-27 | Sap Se | Integrating co-deployed databases for data analytics |
US11914571B1 (en) | 2017-11-22 | 2024-02-27 | Amazon Technologies, Inc. | Optimistic concurrency for a multi-writer database |
US11269732B2 (en) | 2019-03-12 | 2022-03-08 | Commvault Systems, Inc. | Managing structured data in a data storage system |
US11341163B1 (en) | 2020-03-30 | 2022-05-24 | Amazon Technologies, Inc. | Multi-level replication filtering for a distributed database |
Family Cites Families (41)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4280060A (en) * | 1980-06-09 | 1981-07-21 | General Electric Company | Dedicated microcomputer-based control system for steam turbine-generators |
US4507751A (en) * | 1982-06-21 | 1985-03-26 | International Business Machines Corporation | Method and apparatus for logging journal data using a log write ahead data set |
JPS62236050A (ja) | 1986-04-07 | 1987-10-16 | Mitsubishi Electric Corp | ジヨイン処理方式 |
US5170480A (en) * | 1989-09-25 | 1992-12-08 | International Business Machines Corporation | Concurrently applying redo records to backup database in a log sequence using single queue server per queue at a time |
US5412801A (en) * | 1990-01-17 | 1995-05-02 | E-Net | Gap recovery for off-site data storage and recovery systems |
JP3020539B2 (ja) | 1990-03-07 | 2000-03-15 | 株式会社日立製作所 | 並列動作型データベース管理方式 |
JPH04168542A (ja) * | 1990-11-01 | 1992-06-16 | Okayama Nippon Denki Software Kk | ジャーナル採取管理方式 |
US5530855A (en) | 1992-10-13 | 1996-06-25 | International Business Machines Corporation | Replicating a database by the sequential application of hierarchically sorted log records |
GB2273183A (en) | 1992-12-04 | 1994-06-08 | Ibm | Replicated distributed databases. |
US5446871A (en) * | 1993-03-23 | 1995-08-29 | International Business Machines Corporation | Method and arrangement for multi-system remote data duplexing and recovery |
JPH06290124A (ja) | 1993-03-31 | 1994-10-18 | Hitachi Ltd | システム間障害認識同期方式 |
CN1094525A (zh) * | 1993-04-19 | 1994-11-02 | 电子科技大学 | 一种大容量高速数据采集缓存方法及设备 |
DE4497149B4 (de) | 1993-09-24 | 2005-02-10 | Oracle Corp., Redwood City | Computerbezogenes Verfahren zur Datenreplikation in Peer-to-Peer-Umgebung |
US5553279A (en) * | 1993-10-08 | 1996-09-03 | International Business Machines Corporation | Lossless distribution of time series data in a relational data base network |
DE4423559A1 (de) * | 1993-11-09 | 1995-05-11 | Hewlett Packard Co | Datenverbindungsverfahren und Vorrichtung für Multiprozessor-Computersysteme mit gemeinsamem Speicher |
KR0128271B1 (ko) | 1994-02-22 | 1998-04-15 | 윌리암 티. 엘리스 | 재해회복을 위한 일관성 그룹 형성방법 및 레코드갱싱의 섀도잉 방법, 주시스템, 원격데이타 섀도잉 시스템과 비동기 원격데이타 복제 시스템 |
US5796999A (en) * | 1994-04-15 | 1998-08-18 | International Business Machines Corporation | Method and system for selectable consistency level maintenance in a resilent database system |
JPH08191463A (ja) * | 1994-11-11 | 1996-07-23 | Nintendo Co Ltd | 立体画像表示装置およびそれに用いられる記憶装置 |
EP0724223B1 (en) | 1995-01-24 | 2001-07-25 | Compaq Computer Corporation | Remote duplicate database facility with database replication support for online line DDL operations |
US5799322A (en) * | 1995-01-24 | 1998-08-25 | Tandem Computer, Inc. | System and method for stopping updates at a specified timestamp in a remote duplicate database facility |
US5919247A (en) * | 1996-07-24 | 1999-07-06 | Marimba, Inc. | Method for the distribution of code and data updates |
US6049809A (en) * | 1996-10-30 | 2000-04-11 | Microsoft Corporation | Replication optimization system and method |
JPH10161916A (ja) | 1996-11-28 | 1998-06-19 | Hitachi Ltd | データベースの複製に伴う更新競合の検出方法 |
EP1015997A4 (en) * | 1997-02-28 | 2006-03-29 | Siebel Systems Inc | PARTLY REPLICATED DISTRIBUTED DATABASE WITH MULTIPLE LEVELS FROM REMOTE CLIENTS |
US5950198A (en) * | 1997-03-24 | 1999-09-07 | Novell, Inc. | Processes and apparatuses for generating file correspondency through replication and synchronization between target and source computers |
US5864851A (en) * | 1997-04-14 | 1999-01-26 | Lucent Technologies Inc. | Method and system for managing replicated data with enhanced consistency and concurrency |
GB2327781A (en) | 1997-07-26 | 1999-02-03 | Ibm | Data replication tracking method for a distributed data processing system |
US5956714A (en) * | 1997-08-13 | 1999-09-21 | Southwestern Bell Telephone Company | Queuing system using a relational database |
GB2330220B (en) * | 1997-10-07 | 2002-04-10 | Ibm | Access control for groups of related data items |
US5924096A (en) * | 1997-10-15 | 1999-07-13 | Novell, Inc. | Distributed database using indexed into tags to tracks events according to type, update cache, create virtual update log on demand |
JP2957551B2 (ja) * | 1997-12-12 | 1999-10-04 | 株式会社リコー | 分散型データベースシステムの一貫性管理方法およびコンピュータ読み取り可能な記録媒体 |
JP2000047916A (ja) | 1998-07-29 | 2000-02-18 | Nec Corp | データベース管理システム |
US6289355B1 (en) * | 1998-09-16 | 2001-09-11 | International Business Machines Corp. | Fast log apply |
JP3578385B2 (ja) | 1998-10-22 | 2004-10-20 | インターナショナル・ビジネス・マシーンズ・コーポレーション | コンピュータ、及びレプリカ同一性保持方法 |
US6243715B1 (en) * | 1998-11-09 | 2001-06-05 | Lucent Technologies Inc. | Replicated database synchronization method whereby primary database is selected queries to secondary databases are referred to primary database, primary database is updated, then secondary databases are updated |
JP2000222268A (ja) * | 1999-01-29 | 2000-08-11 | Hitachi Ltd | 複数のコンピュータ間におけるファイルの同期方法 |
JP3763992B2 (ja) * | 1999-03-30 | 2006-04-05 | 富士通株式会社 | データ処理装置及び記録媒体 |
US6728713B1 (en) * | 1999-03-30 | 2004-04-27 | Tivo, Inc. | Distributed database management system |
US6480858B1 (en) * | 1999-06-30 | 2002-11-12 | Microsoft Corporation | Method and apparatus for finding nearest logical record in a hash table |
US6502095B2 (en) * | 1999-09-09 | 2002-12-31 | Lucent Technologies Inc. | Timestamp-based system and method for serializing lazy updates in a distributed database |
US6438558B1 (en) * | 1999-12-23 | 2002-08-20 | Ncr Corporation | Replicating updates in original temporal order in parallel processing database systems |
-
2001
- 2001-10-01 IL IL15521701A patent/IL155217A0/xx unknown
- 2001-10-01 AU AU1284302A patent/AU1284302A/xx active Pending
- 2001-10-01 AU AU2002212843A patent/AU2002212843B2/en not_active Ceased
- 2001-10-01 CN CNB018170706A patent/CN1292370C/zh not_active Expired - Lifetime
- 2001-10-01 ES ES10179745T patent/ES2395205T3/es not_active Expired - Lifetime
- 2001-10-01 EP EP01981184A patent/EP1332444A4/en not_active Ceased
- 2001-10-01 CN CNB2005100228413A patent/CN100533437C/zh not_active Expired - Fee Related
- 2001-10-01 EP EP10179745A patent/EP2264617B1/en not_active Expired - Lifetime
- 2001-10-01 CN CNB2004100958055A patent/CN100345143C/zh not_active Expired - Fee Related
- 2001-10-01 WO PCT/NZ2001/000206 patent/WO2002031696A1/en active Application Filing
- 2001-10-01 EP EP07075652A patent/EP1845460A3/en not_active Withdrawn
- 2001-10-01 CN CNB2004100958017A patent/CN100437569C/zh not_active Expired - Fee Related
- 2001-10-01 JP JP2002535009A patent/JP2004511854A/ja active Pending
- 2001-10-01 US US10/398,609 patent/US7930271B2/en not_active Expired - Fee Related
- 2001-10-01 CA CA2436517A patent/CA2436517C/en not_active Expired - Lifetime
-
2003
- 2003-04-03 IL IL155217A patent/IL155217A/en active IP Right Grant
- 2003-05-02 ZA ZA200303415A patent/ZA200303415B/en unknown
-
2004
- 2004-07-09 HK HK04104996A patent/HK1062061A1/xx not_active IP Right Cessation
-
2006
- 2006-04-10 JP JP2006107299A patent/JP2006202337A/ja active Pending
- 2006-04-10 JP JP2006107300A patent/JP2006202338A/ja active Pending
-
2008
- 2008-03-17 JP JP2008068183A patent/JP4427586B2/ja not_active Expired - Lifetime
-
2011
- 2011-03-24 US US13/070,937 patent/US8818939B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
ZA200303415B (en) | 2004-03-26 |
IL155217A0 (en) | 2003-11-23 |
ES2395205T3 (es) | 2013-02-11 |
AU1284302A (en) | 2002-04-22 |
HK1062061A1 (en) | 2004-10-15 |
CN100345143C (zh) | 2007-10-24 |
US7930271B2 (en) | 2011-04-19 |
CN1841368A (zh) | 2006-10-04 |
JP2004511854A (ja) | 2004-04-15 |
CA2436517A1 (en) | 2002-04-18 |
CN100533437C (zh) | 2009-08-26 |
CN1468404A (zh) | 2004-01-14 |
EP1845460A3 (en) | 2007-12-26 |
EP1845460A2 (en) | 2007-10-17 |
CN1619544A (zh) | 2005-05-25 |
JP2006202338A (ja) | 2006-08-03 |
AU2002212843B2 (en) | 2007-11-22 |
CA2436517C (en) | 2011-09-20 |
EP2264617B1 (en) | 2012-08-22 |
EP1332444A4 (en) | 2005-10-12 |
IL155217A (en) | 2009-09-22 |
EP1332444A1 (en) | 2003-08-06 |
CN100437569C (zh) | 2008-11-26 |
JP4427586B2 (ja) | 2010-03-10 |
US20040059738A1 (en) | 2004-03-25 |
JP2008176813A (ja) | 2008-07-31 |
JP2006202337A (ja) | 2006-08-03 |
CN1619545A (zh) | 2005-05-25 |
US20110179091A1 (en) | 2011-07-21 |
EP2264617A1 (en) | 2010-12-22 |
US8818939B2 (en) | 2014-08-26 |
WO2002031696A1 (en) | 2002-04-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1292370C (zh) | 从源系统复制信息到目标系统的方法 | |
Luo et al. | LSM-based storage techniques: a survey | |
US5692182A (en) | Bufferpool coherency for identifying and retrieving versions of workfile data using a producing DBMS and a consuming DBMS | |
JP5607059B2 (ja) | パーティション化した拡張可能で可用性の高い構造化ストレージにおけるパーティション管理 | |
US7130924B2 (en) | System and method for synchronizing copies of data in a computer system | |
US7617265B2 (en) | Indexing method of database management system | |
US6144970A (en) | Technique for inplace reorganization of a LOB table space | |
US6928450B2 (en) | Storage apparatus acquiring static information related to database management system | |
CN1085863C (zh) | 计算机系统的存储器管理系统 | |
CN101354726B (zh) | 一种机群文件系统的内存元数据管理方法 | |
US8099398B2 (en) | Method for managing a database system | |
US20040054858A1 (en) | Method and mechanism for on-line data compression and in-place updates | |
US20130185337A1 (en) | Memory allocation buffer for reduction of heap fragmentation | |
CN1522409A (zh) | 用于数据库系统的考虑了高速缓存的并行控制方案 | |
CN110750356A (zh) | 适用于非易失性内存的多核交互方法、系统及存储介质 | |
US20060129565A1 (en) | Database accelerator | |
US20230418827A1 (en) | Processing multi-column streams during query execution via a database system | |
US7200625B2 (en) | System and method to enhance availability of a relational database | |
CN111428275B (zh) | 一种面向联盟链的服务不停机分片增加方法 | |
CN1920796A (zh) | 用于将文件的数据存储在存储块中的高速缓存方法及系统 | |
US7774311B2 (en) | Method and apparatus of distributing data in partioned databases operating on a shared-nothing architecture | |
US20240004882A1 (en) | Handling null values in processing join operations during query execution | |
CN115794368A (zh) | 业务系统、内存管理方法及装置 | |
CN116225327A (zh) | 一种数据存储系统及方法 | |
JP5146440B2 (ja) | 無共有型データベース管理システム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
REG | Reference to a national code |
Ref country code: HK Ref legal event code: DE Ref document number: 1062061 Country of ref document: HK |
|
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CX01 | Expiry of patent term | ||
CX01 | Expiry of patent term |
Granted publication date: 20061227 |