公开(公告)号：US08738673B2

公开(公告)日：2014-05-27

申请号：US12875615

申请日：2010-09-03

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

发明人： Ronald Jason Barber ,  Harish Deshmukh ,  Ning Li ,  Bruce Gilbert Lindsay ,  Sridhar Rajagopalan ,  Roger C. Raphael ,  Eugene J. Shekita ,  Paul Sherwood 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和字段值的组合。

公开(公告)号：US20110179105A1

公开(公告)日：2011-07-21

申请号：US12688337

申请日：2010-01-15

申请人： Bruce Gilbert Lindsay ,  Roger C. Raphael ,  Paul Sherwood Taylor

发明人： Bruce Gilbert Lindsay ,  Roger C. Raphael ,  Paul Sherwood Taylor

IPC分类号： G06F15/16 ,  G06F17/30

CPC分类号： G06F9/5011 ,  G06F9/505 ,  G06F9/5061 ,  G06F9/5066 ,  G06F9/5088 ,  G06F9/54 ,  G06F17/30345

摘要： A method and system for distributing tasks from an external application among concurrent database application server instances in a database system for optimum load balancing, based on consensus among the instances. Each application instance identifies a task partition ownership by those in a membership group based on a time window and generates a new membership group and partition ownership based on the current partition ownership. The instance makes the new membership group and partition ownership known to other members by recoding them in the membership table and partition map. Each participation by an instance in the membership group is identified by a random number. The new membership group and partition ownership are generated and adjusted based on an average partition allocation to achieve consensus among the instances.

摘要翻译： 基于实例之间的一致性，用于在数据库系统中的并发数据库应用服务器实例之间从外部应用程序分发任务以实现最佳负载平衡的方法和系统。 每个应用程序实例基于时间窗口标识成员组中的任务分区所有权，并根据当前分区所有权生成新的成员组和分区所有权。 该实例通过在成员资格表和分区映射中对它们进行重新编码，使其他成员获得了新的成员组和分区所有权。 会员组中的实例的每个参与由随机数来标识。 根据平均分区分配生成和调整新成员组和分区所有权，以实现实例之间的一致。

公开(公告)号：US08910176B2

公开(公告)日：2014-12-09

申请号：US12688337

申请日：2010-01-15

申请人： Bruce Gilbert Lindsay ,  Roger C. Raphael ,  Paul Sherwood Taylor

发明人： Bruce Gilbert Lindsay ,  Roger C. Raphael ,  Paul Sherwood Taylor

IPC分类号： G06F15/16 ,  G06F17/30 ,  G06F9/50

CPC分类号： G06F9/5011 ,  G06F9/505 ,  G06F9/5061 ,  G06F9/5066 ,  G06F9/5088 ,  G06F9/54 ,  G06F17/30345

摘要： A method and system for distributing tasks from an external application among concurrent database application server instances in a database system for optimum load balancing, based on consensus among the instances. Each application instance identifies a task partition ownership by those in a membership group based on a time window and generates a new membership group and partition ownership based on the current partition ownership. The instance makes the new membership group and partition ownership known to other members by recoding them in the membership table and partition map. Each participation by an instance in the membership group is identified by a random number. The new membership group and partition ownership are generated and adjusted based on an average partition allocation to achieve consensus among the instances.

摘要翻译： 基于实例之间的一致性，用于在数据库系统中的并发数据库应用服务器实例之间从外部应用程序分发任务以实现最佳负载平衡的方法和系统。 每个应用程序实例基于时间窗口标识成员组中的任务分区所有权，并根据当前分区所有权生成新的成员组和分区所有权。 该实例通过在成员资格表和分区映射中对它们进行重新编码，使其他成员获得了新的成员组和分区所有权。 会员组中的实例的每个参与由随机数来标识。 根据平均分区分配生成和调整新成员组和分区所有权，以实现实例之间的一致。

公开(公告)号：US07103588B2

公开(公告)日：2006-09-05

申请号：US10429819

申请日：2003-05-05

申请人： Kevin Leo Beck ,  Paul Michael Brett ,  Ronen Grosman ,  Scott David Lashley ,  Roger C. Raphael ,  Paul Sherwood Taylor ,  Gary Valentin

发明人： Kevin Leo Beck ,  Paul Michael Brett ,  Ronen Grosman ,  Scott David Lashley ,  Roger C. Raphael ,  Paul Sherwood Taylor ,  Gary Valentin

IPC分类号： G06F17/30

CPC分类号： G06F17/30598 ,  Y10S707/99932 ,  Y10S707/99934 ,  Y10S707/99942 ,  Y10S707/99943 ,  Y10S707/99953

摘要： A method, apparatus and article of manufacture, implementing the method, accesses rows in a range-clustered table in a database management system. A table stores data that is organized into rows and columns. At least one column is designated as a key column. A particular row in the table is accessed based on a relationship between a specified key value and a predetermined range of key values associated with the key column. The table has slots for storing rows, and the slots are organized in accordance with the values of the predetermined range.

摘要翻译： 实现该方法的方法，装置和制品在数据库管理系统中的范围集群表中访问行。 一个表存储组织成行和列的数据。 至少有一列被指定为关键列。 基于指定键值与与键列相关联的键值的预定范围之间的关系来访问表中的特定行。 该表具有用于存储行的槽，并且根据预定范围的值来组织槽。

公开(公告)号：US07457796B2

公开(公告)日：2008-11-25

申请号：US10886997

申请日：2004-07-08

申请人： Scott David Lashley ,  Paul Sherwood Taylor

发明人： Scott David Lashley ,  Paul Sherwood Taylor

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

CPC分类号： G06F12/0813 ,  Y10S707/966 ,  Y10S707/99932

摘要： A method for improved data sharing within a cluster of nodes having a database management system. The method defines a virtual replicated table as being useable in a hybrid of a shared-cache and shared-nothing architecture. The virtual replicated table is a physically single table sharable among a plurality of cluster nodes for data read operations and not sharable with other cluster nodes for data modification operations. Default owner node is assigned for each virtual replicated table to ensure the page validity and provide requested pages to the requesting node.

摘要翻译： 一种用于改进具有数据库管理系统的节点簇内的数据共享的方法。 该方法将虚拟复制表定义为在共享高速缓存和无共享架构的混合中可用。 虚拟复制表是在用于数据读取操作的多个集群节点之间可共享的物理单个表，并且与用于数据修改操作的其他集群节点不可共享。 为每个虚拟复制表分配默认所有者节点，以确保页面有效性，并将请求的页面提供给请求节点。

公开(公告)号：US20090043863A1

公开(公告)日：2009-02-12

申请号：US12253812

申请日：2008-10-17

申请人： Scott David Lashley ,  Paul Sherwood Taylor

发明人： Scott David Lashley ,  Paul Sherwood Taylor

IPC分类号： G06F15/167

CPC分类号： G06F12/0813 ,  Y10S707/966 ,  Y10S707/99932

摘要： A system for improved data sharing within a cluster of nodes having a database management system. The system defines a virtual replicated table as being useable in a hybrid of a shared-cache and shared-nothing architecture. The virtual replicated table is a physically single table sharable among a plurality of cluster nodes for data read operations and not sharable with other cluster nodes for data modification operations. Default owner node is assigned for each virtual replicated table to ensure the page validity and provide requested pages to the requesting node.

摘要翻译： 用于改进具有数据库管理系统的节点簇内的数据共享的系统。 系统将虚拟复制表定义为在共享缓存和无共享架构的混合中可用。 虚拟复制表是在用于数据读取操作的多个集群节点之间可共享的物理单个表，并且与用于数据修改操作的其他集群节点不可共享。 为每个虚拟复制表分配默认所有者节点，以确保页面有效性，并将请求的页面提供给请求节点。

公开(公告)号：US5987453A

公开(公告)日：1999-11-16

申请号：US833519

申请日：1997-04-07

申请人： Murali M. Krishna ,  Anurag Kashyap ,  Robert Howard Gerber ,  Paul Sherwood Taylor ,  Scott Alan Shurts ,  Shengsong Ni ,  Prakash Sundaresan

发明人： Murali M. Krishna ,  Anurag Kashyap ,  Robert Howard Gerber ,  Paul Sherwood Taylor ,  Scott Alan Shurts ,  Shengsong Ni ,  Prakash Sundaresan

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

CPC分类号： G06F17/30501 ,  G06F17/30498 ,  Y10S707/99932 ,  Y10S707/99934 ,  Y10S707/99935

摘要： A computer implemented method for generating a response to a join. Two tables are divided into fragments. A join fragment map identifies, for each respective fragment from the first table, the fragments from the second table which contain a record that satisfies the join predicate with a record from the respective fragment from the first table. The map is used to eliminate fragments which cannot satisfy the join predicate.

摘要翻译： 一种用于生成对联接的响应的计算机实现的方法。 两张表分为片段。 连接片段映射针对来自第一表的每个相应片段识别来自第二表的包含满足连接谓词的记录与来自第一表的相应片段的记录的片段。 该地图用于消除不能满足连接谓词的碎片。

公开(公告)号：US08032488B2

公开(公告)日：2011-10-04

申请号：US12253812

申请日：2008-10-17

申请人： Scott David Lashley ,  Paul Sherwood Taylor

发明人： Scott David Lashley ,  Paul Sherwood Taylor

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

CPC分类号： G06F12/0813 ,  Y10S707/966 ,  Y10S707/99932

摘要： A system for improved data sharing within a cluster of nodes having a database management system. The system defines a virtual replicated table as being useable in a hybrid of a shared-cache and shared-nothing architecture. The virtual replicated table is a physically single table sharable among a plurality of cluster nodes for data read operations and not sharable with other cluster nodes for data modification operations. Default owner node is assigned for each virtual replicated table to ensure the page validity and provide requested pages to the requesting node.

摘要翻译： 用于改进具有数据库管理系统的节点簇内的数据共享的系统。 系统将虚拟复制表定义为在共享缓存和无共享架构的混合中可用。 虚拟复制表是在用于数据读取操作的多个集群节点之间可共享的物理单个表，并且与用于数据修改操作的其他集群节点不可共享。 为每个虚拟复制表分配默认所有者节点，以确保页面有效性，并将请求的页面提供给请求节点。