公开(公告)号：US20180300385A1

公开(公告)日：2018-10-18

申请号：US16013706

申请日：2018-06-20

申请人： Dwight Merriman ,  Eliot Horowitz ,  Cory P. Mintz ,  Cailin Anne Nelson ,  Akshay Kumar ,  David Lenox Storch ,  Charles William Swanson ,  Keith Bostic ,  Michael Cahill ,  Dan Pasette ,  Mathias Benjamin Stearn ,  Geert Bosch

发明人： Dwight Merriman ,  Eliot Horowitz ,  Cory P. Mintz ,  Cailin Anne Nelson ,  Akshay Kumar ,  David Lenox Storch ,  Charles William Swanson ,  Keith Bostic ,  Michael Cahill ,  Dan Pasette ,  Mathias Benjamin Stearn ,  Geert Bosch

IPC分类号： G06F17/30

摘要： Systems and methods are provided to enable control and placement of data repositories. In some embodiments, the system segments data into zones. A website, for example, may need to segment data according to location. In this example, a zone may be created for North America and another zone may be created for Europe. Data related to operations executed in North America, for example, can be placed in the North America zone and data related to transactions in Europe can be placed in the Europe zone. According to some embodiments, the system may use zones to accommodate a range of deployment scenarios.

公开(公告)号：US20180314750A1

公开(公告)日：2018-11-01

申请号：US16013725

申请日：2018-06-20

申请人： Dwight Merriman ,  Eliot Horowitz ,  Cory P. Mintz ,  Cailin Anne Nelson ,  Akshay Kumar ,  David Lenox Storch ,  Charles William Swanson ,  Keith Bostic ,  Michael Cahill ,  Dan Pasette ,  Mathias Benjamin Stearn ,  Geert Bosch

发明人： Dwight Merriman ,  Eliot Horowitz ,  Cory P. Mintz ,  Cailin Anne Nelson ,  Akshay Kumar ,  David Lenox Storch ,  Charles William Swanson ,  Keith Bostic ,  Michael Cahill ,  Dan Pasette ,  Mathias Benjamin Stearn ,  Geert Bosch

IPC分类号： G06F17/30

摘要： Systems and methods are provided to enable control and placement of data repositories. In some embodiments, the system segments data into zones. A website, for example, may need to segment data according to location. In this example, a zone may be created for North America and another zone may be created for Europe. Data related to operations executed in North America, for example, can be placed in the North America zone and data related to transactions in Europe can be placed in the Europe zone. According to some embodiments, the system may use zones to accommodate a range of deployment scenarios.

公开(公告)号：US09317576B2

公开(公告)日：2016-04-19

申请号：US14064705

申请日：2013-10-28

申请人： Dwight Merriman ,  Eliot Horowitz

发明人： Dwight Merriman ,  Eliot Horowitz

IPC分类号： G06F17/30 ,  G06F11/14

CPC分类号： G06F17/30578 ,  G06F11/0709 ,  G06F11/0793 ,  G06F11/1458 ,  G06F17/30371 ,  G06F2201/84

摘要： Provided are systems and methods for managing asynchronous replication in a distributed database environment, wherein a cluster of nodes are assigned roles for processing database requests. In one embodiment, the system provides a node with a primary role to process write operations against its database, generate an operation log reflecting the processed operations, and permit asynchronous replication of the operations to at least one secondary node. In another embodiment, the primary node is the only node configured to accept write operations. Both primary and secondary nodes can process read operations. Although in some settings read requests can be restricted to secondary nodes or the primary node. In one embodiment, the systems and methods provide for automatic failover of the primary node role, can include a consensus election protocol for identifying the next primary node. Further, the systems and methods can be configured to automatically reintegrate a failed primary node.

摘要翻译： 提供的是用于在分布式数据库环境中管理异步复制的系统和方法，其中分配簇节点被分配用于处理数据库请求的角色。 在一个实施例中，系统为节点提供主要角色，以针对其数据库处理写入操作，生成反映处理后的操作的操作日志，并允许将操作异步复制到至少一个辅助节点。 在另一个实施例中，主节点是被配置为接受写入操作的唯一节点。 主节点和次节点都可以处理读取操作。 虽然在某些设置中读取请求可以被限制到次要节点或主节点。 在一个实施例中，系统和方法提供主节点角色的自动故障转移，可以包括用于识别下一主节点的一致选择协议。 此外，可以将系统和方法配置为自动重新集成失败的主节点。

公开(公告)号：US08572031B2

公开(公告)日：2013-10-29

申请号：US12977563

申请日：2010-12-23

申请人： Dwight Merriman ,  Eliot Horowitz

发明人： Dwight Merriman ,  Eliot Horowitz

IPC分类号： G06F17/30

CPC分类号： G06F17/30578 ,  G06F11/0709 ,  G06F11/0793 ,  G06F11/1458 ,  G06F17/30371 ,  G06F2201/84

摘要： Provided are systems and methods for managing asynchronous replication in a distributed database environment, wherein a cluster of nodes are assigned roles for processing database requests. In one embodiment, the system provides a node with a primary role to process write operations against its database, generate an operation log reflecting the processed operations, and permit asynchronous replication of the operations to at least one secondary node. In another embodiment, the primary node is the only node configured to accept write operations. Both primary and secondary nodes can process read operations. Although in some to settings read requests can be restricted to secondary nodes or the primary node. In one embodiment, the systems and methods provide for automatic failover of the primary node role, can include a consensus election protocol for identifying the next primary node. Further, the systems and methods can be configured to automatically reintegrate a failed primary node.

摘要翻译： 提供的是用于在分布式数据库环境中管理异步复制的系统和方法，其中分配簇节点被分配用于处理数据库请求的角色。 在一个实施例中，系统为节点提供主要角色，以针对其数据库处理写入操作，生成反映处理后的操作的操作日志，并允许将操作异步复制到至少一个辅助节点。 在另一个实施例中，主节点是被配置为接受写入操作的唯一节点。 主节点和次节点都可以处理读取操作。 虽然在某些设置中读取请求可以被限制到次要节点或主节点。 在一个实施例中，系统和方法提供主节点角色的自动故障转移，可以包括用于识别下一主节点的一致选择协议。 此外，可以将系统和方法配置为自动重新集成失败的主节点。

公开(公告)号：US20130110771A1

公开(公告)日：2013-05-02

申请号：US13666266

申请日：2012-11-01

申请人： Dwight Merriman ,  Eliot Horowitz ,  Mathias Stearn

发明人： Dwight Merriman ,  Eliot Horowitz ,  Mathias Stearn

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

CPC分类号： G06F17/30174 ,  G06F11/1471 ,  G06F12/02 ,  G06F17/30368 ,  G06F2212/163 ,  G06F2212/206

摘要： A durable memory-mapped database system includes a first memory-mapped view of a database, a second memory-mapped view of the database, a journal buffer and a journal. The first memory-mapped view of the database is a protected view and includes copies of a plurality of datafiles from the database. The second memory-mapped view of the database is a write view and includes copies of the plurality of datafiles. The journal buffer is a buffer in random access memory configured to record datafile updates. The journal is configured to periodically receive recorded datafile updates from the journal buffer.

公开(公告)号：US20120254175A1

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

申请号：US13078104

申请日：2011-04-01

申请人： Eliot Horowitz ,  Dwight Merriman

发明人： Eliot Horowitz ,  Dwight Merriman

IPC分类号： G06F17/30

CPC分类号： G06F17/30584

摘要： According to one aspect, provided is a horizontally scaled database architecture. Partition a database enables efficient distribution of data across a number of systems reducing processing costs associated with multiple machines. According to some aspects, the partitioned database can be manages as a single source interface to handle client requests. Further, it is realized that by identifying and testing key properties, horizontal scaling architectures can be implemented and operated with minimal overhead. In one embodiment, databases can be partitioned in an order preserving manner such that the overhead associated with moving the data for a given partition can be minimized during management of the data and/or database. In one embodiment, splits and migrations operations prioritize zero cost partitions, thereby, reducing computational burden associated with managing a partitioned database.

摘要翻译： 根据一个方面，提供了一种水平缩放的数据库架构。 分区数据库可以在多个系统中高效地分发数据，从而降低与多台机器相关的处理成本。 根据一些方面，分区数据库可以作为单个源接口来管理客户端请求。 此外，通过识别和测试关键属性，可以以最小的开销实现和操作水平缩放架构。 在一个实施例中，数据库可以以保存顺序的方式进行分区，使得在数据和/或数据库的管理期间可以将与给定分区的移动数据相关联的开销最小化。 在一个实施例中，拆分和迁移操作优先考虑零成本分区，从而减少与分配数据库的管理相关联的计算负担。

公开(公告)号：US09740762B2

公开(公告)日：2017-08-22

申请号：US13078104

申请日：2011-04-01

申请人： Eliot Horowitz ,  Dwight Merriman

发明人： Eliot Horowitz ,  Dwight Merriman

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

CPC分类号： G06F17/30584

摘要： According to one aspect, provided is a horizontally scaled database architecture. Partition a database enables efficient distribution of data across a number of systems reducing processing costs associated with multiple machines. According to some aspects, the partitioned database can be manages as a single source interface to handle client requests. Further, it is realized that by identifying and testing key properties, horizontal scaling architectures can be implemented and operated with minimal overhead. In one embodiment, databases can be partitioned in an order preserving manner such that the overhead associated with moving the data for a given partition can be minimized during management of the data and/or database. In one embodiment, splits and migrations operations prioritize zero cost partitions, thereby, reducing computational burden associated with managing a partitioned database.

公开(公告)号：US08965901B2

公开(公告)日：2015-02-24

申请号：US13037969

申请日：2011-03-01

申请人： Dwight Merriman ,  Eliot Horowitz

发明人： Dwight Merriman ,  Eliot Horowitz

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

CPC分类号： G06F17/3033 ,  G06F17/30333 ,  Y10S707/99942 ,  Y10S707/99945 ,  Y10S707/99957

摘要： Aspects of the present invention are directed to system and methods for optimizing identification of locations within a search area using hash values. A hash value represents location information in a single dimension format. Computing points around some location includes calculating an identification boundary that surrounds the location of interest based on the location's hash value. The identification boundary is expanded until it exceeds a search area defined by the location and a distance. Points around the location can be identified based on having associated hash values that fall within the identification boundary. Hashing operations let a system reduce the geometric work (i.e. searching inside boundaries) and processing required, by computing straightforward operations on hash quantities (e.g. searching a linear range of geohashes), instead of, for example, point to point comparisons.

摘要翻译： 本发明的方面涉及使用散列值来优化搜索区域内的位置的识别的系统和方法。 散列值表示单维格式的位置信息。 围绕某个位置的计算点包括基于位置的哈希值计算围绕感兴趣位置的识别边界。 识别边界被扩展，直到它超过由位置和距离定义的搜索区域。 可以基于位于识别边界内的相关联的散列值来识别位置周围的点。 哈希操作可以通过计算哈希量的简单操作（例如搜索地理学的线性范围）来减少几何工作（即边界内的搜索）和所需的处理，而不是例如点对点比较。

公开(公告)号：US20140258255A1

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

申请号：US14200435

申请日：2014-03-07

申请人： Dwight Merriman ,  Eliot Horowitz

发明人： Dwight Merriman ,  Eliot Horowitz

IPC分类号： G06F17/30 ,  G06F11/14

CPC分类号： G06F17/30362 ,  G06F11/2094 ,  G06F12/08 ,  G06F17/30377 ,  G06F17/30575 ,  G06F2201/80 ,  G06F2201/825

摘要： According to one aspect, provided are methods and systems for minimizing lock contention in a distributed database environment. The methods and systems can include a database management component configured to manage database instances, the database management component also configured to receive a first data request operation on the distributed database, an execution component configured to process the first data request operation including at least one write request on at least one database instance managed by the database management component, and a fault prediction component configured to detect a potential page fault responsive to a target data of the write request, wherein the execution component is further configured to suspend execution of the first data request operation, request access a physical storage to read the target data into active memory, and re-execute the first data request operation after a period of time for suspending the first data request operation.

摘要翻译： 根据一个方面，提供了用于最小化分布式数据库环境中的锁争用的方法和系统。 所述方法和系统可以包括被配置为管理数据库实例的数据库管理组件，所述数据库管理组件还被配置为在所述分布式数据库上接收第一数据请求操作;执行组件，被配置为处理所述第一数据请求操作，所述执行组件包括至少一个写入 对由数据库管理组件管理的至少一个数据库实例的请求;以及故障预测组件，被配置为响应于所述写入请求的目标数据来检测潜在页面错误，其中所述执行组件还被配置为暂停所述第一数据的执行 请求操作，请求访问物理存储器以将目标数据读入活动存储器，并且在暂停第一数据请求操作的一段时间之后重新执行第一数据请求操作。

公开(公告)号：US20140164831A1

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

申请号：US14064705

申请日：2013-10-28

申请人： Dwight Merriman ,  Eliot Horowitz

发明人： Dwight Merriman ,  Eliot Horowitz

IPC分类号： G06F17/30 ,  G06F11/14

CPC分类号： G06F17/30578 ,  G06F11/0709 ,  G06F11/0793 ,  G06F11/1458 ,  G06F17/30371 ,  G06F2201/84

摘要： Provided are systems and methods for managing asynchronous replication in a distributed database environment, wherein a cluster of nodes are assigned roles for processing database requests. In one embodiment, the system provides a node with a primary role to process write operations against its database, generate an operation log reflecting the processed operations, and permit asynchronous replication of the operations to at least one secondary node. In another embodiment, the primary node is the only node configured to accept write operations. Both primary and secondary nodes can process read operations. Although in some to settings read requests can be restricted to secondary nodes or the primary node. In one embodiment, the systems and methods provide for automatic failover of the primary node role, can include a consensus election protocol for identifying the next primary node. Further, the systems and methods can be configured to automatically reintegrate a failed primary node.

摘要翻译： 提供的是用于在分布式数据库环境中管理异步复制的系统和方法，其中分配簇节点被分配用于处理数据库请求的角色。 在一个实施例中，系统为节点提供主要角色，以针对其数据库处理写入操作，生成反映处理后的操作的操作日志，并允许将操作异步复制到至少一个辅助节点。 在另一个实施例中，主节点是被配置为接受写入操作的唯一节点。 主节点和次节点都可以处理读取操作。 虽然在某些设置中读取请求可以被限制到次要节点或主节点。 在一个实施例中，系统和方法提供主节点角色的自动故障转移，可以包括用于识别下一主节点的一致选择协议。 此外，可以将系统和方法配置为自动重新集成失败的主节点。