公开(公告)号：US20120059823A1

公开(公告)日：2012-03-08

申请号：US12875615

申请日：2010-09-03

申请人： Ronald J. Barber ,  Harish Deshmukh ,  Ning Li ,  Bruce G. Lindsay ,  Sridhar Rajagopalan ,  Roger C. Raphael ,  Eugene J. Shekita ,  Paul S. Taylor

发明人： Ronald J. Barber ,  Harish Deshmukh ,  Ning Li ,  Bruce G. Lindsay ,  Sridhar Rajagopalan ,  Roger C. Raphael ,  Eugene J. Shekita ,  Paul S. Taylor

IPC分类号： G06F17/30

CPC分类号： G06F17/30233 ,  G06F17/30584 ,  G06F17/30631

摘要： Provided are techniques for partitioning a physical index into one or more physical partitions; assigning each of the one or more physical partitions to a node in a cluster of nodes; for each received document, assigning an assigned-doc-ID comprising an integer document identifier; and, in response to assigning the assigned-doc-ID to a document, determining a cut-off of assignment of new documents to a current virtual-index-epoch comprising a first set of physical partitions and placing the new documents into a new virtual-index-epoch comprising a second set of physical partitions by inserting each new document to a specific one of the physical partitions in the second set using one or more functions that direct the placement based on one of the assigned-doc-id, a field value derived from a set of fields obtained from the document, and a combination of the assigned-doc-id and the field value.

摘要翻译： 提供了用于将物理索引分割成一个或多个物理分区的技术; 将一个或多个物理分区中的每一个分配给节点簇中的节点; 对于每个接收到的文档，分配包括整数文档标识符的分配文档ID; 并且响应于将分配的文档ID分配给文档，确定新文档的分配到当前虚拟索引时期的截断，该当前虚拟索引时期包括第一组物理分区，并将新文档放入新的虚拟 - 指数 - 历元包括第二组物理分区，通过使用一个或多个基于所分配的文档ID中的一个来指导所述布局的功能，将每个新文档插入第二组中的特定一个物理分区 从文档获得的一组字段中导出的值以及分配的doc-id和字段值的组合。

公开(公告)号：US20110113010A1

公开(公告)日：2011-05-12

申请号：US12616679

申请日：2009-11-11

申请人： Ronald J. Barber ,  Harish Deshmukh ,  Ning Li ,  Bruce G. Lindsay ,  Sridhar Rajagopalan ,  Roger C. Raphael ,  Eugene J. Shekita

发明人： Ronald J. Barber ,  Harish Deshmukh ,  Ning Li ,  Bruce G. Lindsay ,  Sridhar Rajagopalan ,  Roger C. Raphael ,  Eugene J. Shekita

IPC分类号： G06F7/00 ,  G06F17/30

CPC分类号： G06F17/30578 ,  G06F17/30545

摘要： Systems, methods and articles of manufacture are disclosed for synchronizing a primary data system with an auxiliary data system that processes data for the primary data system. In one embodiment, how current the primary data system and the auxiliary data system are may be determined. Requests sent from the primary data system that were not processed by the auxiliary data system may be determined. The requests may be resent to the auxiliary data system for processing.

摘要翻译： 公开了用于使主数据系统与处理主数据系统的数据的辅助数据系统同步的系统，方法和制品。 在一个实施例中，可以确定主数据系统和辅助数据系统的当前时间。 可以确定从主数据系统发送的未被辅助数据系统处理的请求。 请求可以重新发送到辅助数据系统进行处理。

公开(公告)号：US08775371B2

公开(公告)日：2014-07-08

申请号：US12616679

申请日：2009-11-11

申请人： Ronald J. Barber ,  Harish Deshmukh ,  Ning Li ,  Bruce G. Lindsay ,  Sridhar Rajagopalan ,  Roger C. Raphael ,  Eugene J. Shekita

发明人： Ronald J. Barber ,  Harish Deshmukh ,  Ning Li ,  Bruce G. Lindsay ,  Sridhar Rajagopalan ,  Roger C. Raphael ,  Eugene J. Shekita

IPC分类号： G06F17/30

CPC分类号： G06F17/30578 ,  G06F17/30545

摘要： Techniques are disclosed for synchronizing a primary data system with an auxiliary data system that processes data for the primary data system. In one embodiment, how current the primary data system and the auxiliary data system are is determined. Requests sent from the primary data system that were not processed by the auxiliary data system are determined. The requests are resent to the auxiliary data system for processing.

摘要翻译： 公开了用于使主数据系统与处理主数据系统的数据的辅助数据系统同步的技术。 在一个实施例中，确定主数据系统和辅助数据系统的当前时间。 确定从主数据系统发送的未被辅助数据系统处理的请求。 请求重新发送到辅助数据系统进行处理。

公开(公告)号：US5542089A

公开(公告)日：1996-07-30

申请号：US280623

申请日：1994-07-26

申请人： Bruce G. Lindsay ,  Eugene J. Shekita

发明人： Bruce G. Lindsay ,  Eugene J. Shekita

IPC分类号： G06F17/30 ,  G06F12/00

CPC分类号： G06F17/30471 ,  G06F17/30536 ,  G06F17/30949 ,  Y10S707/99932

摘要： A data base management system estimates the number of occurrences of values of query search keys in a data set by defining at least two independent hashing functions that map the values of the data set to buckets of respective hashing tables and maintaining a bucket count as each value from the data set is mapped to the hashing tables. A bucket is defined to be a "popular" bucket if the bucket count of the value exceeds a predetermined threshold. If all of the buckets to which a value is mapped are designated popular buckets, that value is designated an "active" value. Once a value is designated active, statistical data related to the value is collected. Estimates of the most frequently occurring values in the data set are generated from the collected statistical data. In this way, a data base management system can more effectively produce a search plan that provides an efficient response to user queries.

摘要翻译： 数据库管理系统通过定义至少两个独立的散列函数来估计数据集中的查询搜索关键字的出现次数，该独立散列函数将数据集的值映射到各个散列表的桶，并将桶数保持为每个值 从数据集映射到哈希表。 如果该值的桶数超过预定阈值，则桶定义为“受欢迎”桶。 如果映射值的所有存储桶都被指定为流行桶，则该值被指定为“活动”值。 一旦将值指定为活动状态，则收集与该值相关的统计数据。 从收集的统计数据生成数据集中最常发生的值的估计。 以这种方式，数据库管理系统可以更有效地产生提供对用户查询的有效响应的搜索计划。

公开(公告)号：US09244996B2

公开(公告)日：2016-01-26

申请号：US11771801

申请日：2007-06-29

申请人： Serge Bourbonnais ,  Elizabeth B. Hamel ,  Bruce G. Lindsay ,  Stephen J. Todd

发明人： Serge Bourbonnais ,  Elizabeth B. Hamel ,  Bruce G. Lindsay ,  Stephen J. Todd

IPC分类号： G06F17/30

CPC分类号： G06F17/30578 ,  G06F17/30345 ,  Y10S707/99938

摘要： A mechanism for handling transaction messages in asynchronous data replication in a database system, in which the database system includes a source node and a target node, and each transaction message has information concerning a row change to a table copy at the source node. The mechanism determines whether a first transaction message has a dependency on a preceding non-completed transaction message. Responsive to the first transaction message having a dependency on the preceding non-completed transaction, the mechanism holds the first transaction message, completes the preceding non-completed transaction message including applying the row change associated with the preceding non-completed transaction message to the table copy at the target node, and responsive to completing the preceding non-completed transaction message, releases the first transaction message and applying the row change associated with the first transaction message to the table copy at the target node.

摘要翻译： 用于在数据库系统中处理异步数据复制中的事务消息的机制，其中数据库系统包括源节点和目标节点，并且每个事务消息具有关于在源节点处的表副本的行更改的信息。 该机制确定第一事务消息是否具有对先前未完成的事务消息的依赖性。 响应于对先前未完成的事务具有依赖性的第一交易消息，该机制保持第一交易消息，完成前述未完成的交易消息，包括将与先前未完成的交易消息相关联的行变更应用于表 在目标节点处的副本，并且响应于完成上述未完成的交易消息，释放第一交易消息并将与第一交易消息相关联的行变更应用于目标节点处的表副本。

公开(公告)号：US08352425B2

公开(公告)日：2013-01-08

申请号：US12049196

申请日：2008-03-14

申请人： Serge Bourbonnais ,  Elizabeth B. Hamel ,  Bruce G. Lindsay ,  Stephen J. Todd

发明人： Serge Bourbonnais ,  Elizabeth B. Hamel ,  Bruce G. Lindsay ,  Stephen J. Todd

IPC分类号： G06F17/00

CPC分类号： G06F17/30578 ,  G06F17/30345 ,  Y10S707/99938

摘要： A computer readable medium encoded with a computer program for handling transaction messages in asynchronous data replication in a database system is disclosed. The computer program provides a high speed parallel apply of transactional changes to a target node such that the parallel nature of the application of changes does not compromise the integrity of the data. The computer program detects, tracks, and handles dependencies between transaction messages to be applied to the target node. If a transaction message has a dependency on one or more preceding transaction messages whose applications have not yet completed, that transaction message is held until the application completes. In addition, the computer program requires significantly less overhead than conventional approaches.

摘要翻译： 公开了一种用于在数据库系统中异步数据复制中处理事务消息的计算机程序编码的计算机可读介质。 计算机程序提供对目标节点的事务更改的高速并行应用，使得应用改变的并行性质不会危及数据的完整性。 计算机程序检测，跟踪和处理要应用于目标节点的事务消息之间的依赖关系。 如果事务消息对应用程序尚未完成的一个或多个先前的事务消息具有依赖性，那么该事务消息将保持到应用程序完成为止。 此外，计算机程序需要比常规方法显着更少的开销。

公开(公告)号：US07426559B2

公开(公告)日：2008-09-16

申请号：US10143317

申请日：2002-05-09

申请人： Elizabeth B. Hamel ,  Bruce G. Lindsay

发明人： Elizabeth B. Hamel ,  Bruce G. Lindsay

IPC分类号： G06F7/00 ,  G06F17/30

CPC分类号： G06F17/30578

摘要： Database management methods that exploit time dependent sequential database management system processes to ensure presentation of the same data or view to one or a plurality of users through sequencing asynchronous database management operations such as recovery and replication. Sequencing is accomplished through the use of entries in sequential logs, including transaction logs, recovery logs, and other data recovery tools and applications. Uses include managing data migration and data replication.

摘要翻译： 数据库管理方法利用时间依赖的顺序数据库管理系统进程，以通过排序异步数据库管理操作（如恢复和复制）来确保向一个或多个用户呈现相同的数据或视图。 顺序通过使用顺序日志中的条目来实现，包括事务日志，恢复日志和其他数据恢复工具和应用程序。 用途包括管理数据迁移和数据复制。

公开(公告)号：US06668263B1

公开(公告)日：2003-12-23

申请号：US09651884

申请日：2000-08-30

申请人： Leslie A. Cranston ,  Nelson Hop Hing ,  Matthew A. Huras ,  Bruce G. Lindsay ,  Michael J. Winer

发明人： Leslie A. Cranston ,  Nelson Hop Hing ,  Matthew A. Huras ,  Bruce G. Lindsay ,  Michael J. Winer

IPC分类号： G06F1730

CPC分类号： G06F17/30595 ,  Y10S707/99933 ,  Y10S707/99956

摘要： A method of searching a table in a database management system for free space for inserting a new record into the table. The table resides in a storage media, and includes a series of pages capable of storing a plurality of records. The table has a clustering index defined in a column of the table. The new record has a new record attribute for storing in the column of the table when the new record is stored in the table. The method comprises searching for a target page in the series of pages, the target page being selected to maintain clustering when the new record is inserted thereon. Once the target page has been located, it is searched for sufficient free space to accommodate the new record. If sufficient free space is found on the target page, then the new record is inserted on the target page. If sufficient free space is not found on the target page, then a target neighborhood of pages in the series of pages is searched for sufficient free space to accommodate the new record. The target neighborhood of pages surrounds the target page. If sufficient free space is found on a page in a target neighborhood of pages, then the new record is inserted on to this page in the target neighborhood of pages. If sufficient free space is not found in the target neighborhood of pages, then the method further comprises searching for sufficient free space to accommodate the new record outside the target neighborhood of pages. If sufficient free space is found outside the target neighborhood of pages, then the new record is inserted on a non-neighboring page outside the target neighborhood of pages. If sufficient free space is not found outside the target neighborhood of pages, then a new page having the new record is appended to the end of table.

摘要翻译： 在数据库管理系统中搜索用于将新记录插入表的可用空间的表的方法。 该表位于存储介质中，并且包括能够存储多个记录的一系列页面。 该表具有在表的列中定义的聚簇索引。 当新记录存储在表中时，新记录具有用于存储在表的列中的新记录属性。 所述方法包括搜索所述一系列页面中的目标页面，所述目标页面被选择以在新记录被插入时保持聚类。 找到目标页面后，将搜索足够的可用空间以容纳新记录。 如果在目标页面上找到足够的可用空间，则新记录将插入到目标页面上。 如果在目标页面上没有找到足够的可用空间，则搜索一系列页面中的页面的目标邻域以获得足够的可用空间以容纳新记录。 页面的目标邻域包围目标页面。 如果在页面的目标邻域中的页面上找到足够的可用空间，则将新记录插入到页面的目标邻域中的该页面上。 如果在页面的目标邻域中没有找到足够的可用空间，则该方法还包括搜索足够的可用空间以容纳目标页面附近的新记录。 如果在目标邻域之外找到足够的可用空间，则新记录被插入到目标邻域之外的非邻近页面上。 如果在目标邻域之外没有找到足够的可用空间，则在表的末尾附加具有新记录的新页面。

公开(公告)号：US5566332A

公开(公告)日：1996-10-15

申请号：US288837

申请日：1994-08-11

申请人： John G. Adair ,  Daniel J. Coyle, Jr. ,  Robert J. Grafe ,  Bruce G. Lindsay ,  Roger A. Reinsch ,  Robert P. Resch ,  Patricia G. Selinger ,  Melvin R. Zimowski

发明人： John G. Adair ,  Daniel J. Coyle, Jr. ,  Robert J. Grafe ,  Bruce G. Lindsay ,  Roger A. Reinsch ,  Robert P. Resch ,  Patricia G. Selinger ,  Melvin R. Zimowski

IPC分类号： G06F12/00 ,  G06F17/30 ,  G06F15/163

CPC分类号： G06F17/30569 ,  Y10S707/922 ,  Y10S707/99942 ,  Y10S707/99954

摘要： The invention establishes the context in which data exchanged between dissimilar relational database management systems can be mutually understood and preserved, and data conversions can be minimized. The invention accomplishes this by establishing layers of descriptive information which isolate machine characteristics, levels of support software, and user data descriptions. Optimized processing is achieved by processing the different descriptor levels at different times during the development and execution of the database management systems. Minimal descriptive information is exchanged between the cooperating database management systems. Any data conversions that may be necessary are done only by the receiver of the data, and only at the point where it is necessary to have the data represented in the receiver's native format for processing. For sending and receiving systems which match, data conversion is completely avoided, even when the data may have been forwarded through intermediate DBMS systems which do not match. For sending and receiving systems which do not match, data conversion is minimized. The data conversion routines and tables in each system are also minimized by requiring conversion only INTO a system's native format, never FROM its native format into some other format.

摘要翻译： 本发明建立了可以相互理解和保存不同关系数据库管理系统之间交换的数据的上下文，并且可以最小化数据转换。 本发明通过建立隔离机器特性，支持软件级别和用户数据描述的描述信息层来实现这一点。 通过在开发和执行数据库管理系统的不同时间处理不同的描述符级别来实现优化处理。 在协作的数据库管理系统之间交换最小的描述信息。 可能需要的任何数据转换只能由数据的接收者进行，并且只有在需要以接收方的本机格式表示的数据进行处理的时候才能进行。 对于匹配的发送和接收系统，完全避免数据转换，即使数据可能已经通过不匹配的中间DBMS系统转发。 对于不匹配的发送和接收系统，数据转换最小化。 每个系统中的数据转换例程和表也通过仅将INTO转换为系统的本机格式，从不将其本机格式从其他格式转换为最小化。

公开(公告)号：US07953707B2

公开(公告)日：2011-05-31

申请号：US12103538

申请日：2008-04-15

申请人： Elizabeth B. Hamel ,  Bruce G. Lindsay

发明人： Elizabeth B. Hamel ,  Bruce G. Lindsay

IPC分类号： G06F7/00 ,  G06F17/00

CPC分类号： G06F17/30578

摘要： Database management systems and program products that exploit time dependent sequential database management system processes to ensure presentation of the same data or view to one or a plurality of users through sequencing asynchronous database management operations such as recovery and replication. Sequencing is accomplished through the use of entries in sequential logs, including transaction logs, recovery logs, and other data recovery tools and applications. Uses include managing data migration and data replication.

摘要翻译： 数据库管理系统和程序产品利用时间依赖的顺序数据库管理系统进程，以通过排序异步数据库管理操作（如恢复和复制）来确保向一个或多个用户呈现相同的数据或视图。 顺序通过使用顺序日志中的条目来实现，包括事务日志，恢复日志和其他数据恢复工具和应用程序。 用途包括管理数据迁移和数据复制。