公开(公告)号：US09792322B2

公开(公告)日：2017-10-17

申请号：US14672901

申请日：2015-03-30

Applicant: MongoDB, Inc.

Inventor： Dwight Merriman ,  Eliot Horowitz ,  Chris Todd Westin

IPC: G06F17/30 ,  H04L1/00

CPC classification number: G06F17/30412 ,  G06F17/30283 ,  G06F17/30442 ,  G06F17/30489 ,  G06F17/30554 ,  G06F17/30864 ,  G06F17/30867 ,  G06F17/3089 ,  H04L1/0076

Abstract: Database systems and methods that implement a data aggregation framework are provided. The framework can be configured to optimize aggregate operations over non-relational distributed databases, including, for example, data access, data retrieval, data writes, indexing, etc. Various embodiments are configured to aggregate multiple operations and/or commands, where the results (e.g., database documents and computations) captured from the distributed database are transformed as they pass through an aggregation operation. The aggregation operation can be defined as a pipeline which enables the results from a first operation to be redirected into the input of a subsequent operation, which output can be redirected into further subsequent operations. Computations may also be executed at each stage of the pipeline, where each result at each stage can be evaluated by the computation to return a result. Execution of the pipeline can be optimized based on data dependencies and re-ordering of the pipeline operations.

公开(公告)号：US20150193463A1

公开(公告)日：2015-07-09

申请号：US14665877

申请日：2015-03-23

Applicant: MongoDB, Inc.

Inventor： Dwight Merriman ,  Eliot Horowitz ,  Mathias Stearn

IPC: G06F17/30 ,  G06F12/02

CPC classification number: G06F16/178 ,  G06F11/1471 ,  G06F12/02 ,  G06F16/2358 ,  G06F2212/163 ,  G06F2212/206

Abstract: 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.

Abstract translation: 持久的内存映射数据库系统包括数据库的第一内存映射视图，数据库的第二内存映射视图，日志缓冲区和日志。 数据库的第一个内存映射视图是受保护的视图，并且包括来自数据库的多个数据文件的副本。 数据库的第二存储器映射视图是写入视图，并且包括多个数据文件的副本。 日志缓冲区是随机访问存储器中的一个缓冲区，用于记录数据文件更新。 日志被配置为定期从日志缓冲区接收记录的数据文件更新。

公开(公告)号：US11573942B2

公开(公告)日：2023-02-07

申请号：US16800675

申请日：2020-02-25

Applicant: MongoDB, Inc.

Inventor： Dwight Merriman ,  Eliot Horowitz

IPC: G06F12/08 ,  G06F16/22

Abstract: 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.

公开(公告)号：US20200334220A1

公开(公告)日：2020-10-22

申请号：US16800675

申请日：2020-02-25

Applicant: MongoDB, Inc.

Inventor： Dwight Merriman ,  Eliot Horowitz

IPC: G06F16/22

Abstract: 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.

公开(公告)号：US20170032010A1

公开(公告)日：2017-02-02

申请号：US15200721

申请日：2016-07-01

Applicant: MongoDB, Inc.

Inventor： Dwight Merriman

IPC: G06F17/30

CPC classification number: G06F16/27 ,  G06F16/21 ,  G06F16/25

Abstract: According to one aspect, a distributed database system is configured to manage write operations received from database clients and execute the write operations at primary nodes. The system then replicates received operations across a plurality of secondary nodes. Write operation can include safe write requests such that the database guaranties the operation against data loss once acknowledged. In some embodiments, the system incorporates an enhanced arbiter role the enables the arbiter to participate in cluster-wide commitment of data. In other embodiments, the enhanced arbiter role enables secondary nodes to evaluate arbiter operations logs when determining election criteria for new primary nodes.

Abstract translation: 根据一个方面，分布式数据库系统被配置为管理从数据库客户端接收的写操作并且在主节点处执行写操作。 然后，系统在多个次要节点之间复制所接收的操作。 写入操作可以包括安全写入请求，以便数据库一旦确认就保证数据丢失的操作。 在一些实施例中，该系统包含增强的仲裁器角色，使得仲裁器能够参与集群范围的数据承诺。 在其他实施例中，当确定新的主节点的选举标准时，增强的仲裁器角色使次节点能够评估仲裁器操作日志。

公开(公告)号：US20170032007A1

公开(公告)日：2017-02-02

申请号：US15200975

申请日：2016-07-01

Applicant: MongoDB, Inc.

Inventor： Dwight Merriman

IPC: G06F17/30

Abstract: According to one aspect, a distributed database system is configured to manage write operations received from database clients and execute the write operations at primary nodes. The system then replicates received operations across a plurality of secondary nodes. Write operation can include safe write requests such that the database guaranties the operation against data loss once acknowledged. In some embodiments, the system incorporates an enhanced arbiter role the enables the arbiter to participate in cluster-wide commitment of data. In other embodiments, the enhanced arbiter role enables secondary nodes to evaluate arbiter operations logs when determining election criteria for new primary nodes.

公开(公告)号：US20160371156A1

公开(公告)日：2016-12-22

申请号：US15177001

申请日：2016-06-08

Applicant: MongoDB, Inc.

Inventor： Dwight Merriman

IPC: G06F11/14

CPC classification number: G06F11/1448 ,  G06F11/2094 ,  G06F11/2097 ,  G06F16/2308 ,  G06F2201/82

Abstract: According to one aspect, a distributed database system is configured to manage multi-writer operations on a distributed database by implementing one or more catamorphic database operators. Catamorphic operators can be architected on the system, and executed with little or no reconciliation logic. Catamorphic operators define sets of catamorphic operations and respective execution logic where the order of execution of catamorphic operations is not relevant to a final result.

Abstract translation: 根据一个方面，分布式数据库系统被配置为通过实施一个或多个变形数据库操作者来管理分布式数据库上的多写入器操作。 变形操作员可以在系统上架构，并且执行很少或没有调节逻辑。 变形操作员定义了变形操作的集合和相应的执行逻辑，其中变形操作的执行顺序与最终结果无关。

公开(公告)号：US20160203202A1

公开(公告)日：2016-07-14

申请号：US15074987

申请日：2016-03-18

Applicant: MongoDB, Inc.

Inventor： Dwight Merriman ,  Eliot Horowitz

IPC: G06F17/30 ,  G06F11/07 ,  G06F11/14

Abstract: 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.

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

公开(公告)号：US20150278295A1

公开(公告)日：2015-10-01

申请号：US14672901

申请日：2015-03-30

Applicant: MongoDB, Inc.

Inventor： Dwight Merriman ,  Eliot Horowitz ,  Chris Todd Westin

IPC: G06F17/30

CPC classification number: G06F17/30412 ,  G06F17/30283 ,  G06F17/30442 ,  G06F17/30489 ,  G06F17/30554 ,  G06F17/30864 ,  G06F17/30867 ,  G06F17/3089 ,  H04L1/0076

Abstract: Database systems and methods that implement a data aggregation framework are provided. The framework can be configured to optimize aggregate operations over non-relational distributed databases, including, for example, data access, data retrieval, data writes, indexing, etc. Various embodiments are configured to aggregate multiple operations and/or commands, where the results (e.g., database documents and computations) captured from the distributed database are transformed as they pass through an aggregation operation. The aggregation operation can be defined as a pipeline which enables the results from a first operation to be redirected into the input of a subsequent operation, which output can be redirected into further subsequent operations. Computations may also be executed at each stage of the pipeline, where each result at each stage can be evaluated by the computation to return a result. Execution of the pipeline can be optimized based on data dependencies and re-ordering of the pipeline operations.

Abstract translation: 提供了实现数据聚合框架的数据库系统和方法。 该框架可以配置为优化非关系分布式数据库的聚合操作，包括例如数据访问，数据检索，数据写入，索引等。各种实施例被配置为聚合多个操作和/或命令，其中结果 从分布式数据库捕获的数据库文档（例如，数据库文档和计算）在通过聚合操作时被转换。 聚合操作可以被定义为使得能够将来自第一操作的结果重定向到后续操作的输入的流水线，该输出可被重定向到进一步的后续操作。 也可以在流水线的每个阶段执行计算，其中可以通过计算来评估每个阶段的每个结果以返回结果。 可以基于数据依赖性和管道操作的重新排序来优化管道的执行。

公开(公告)号：US08996463B2

公开(公告)日：2015-03-31

申请号：US13794710

申请日：2013-03-11

Applicant: MongoDB, Inc.

Inventor： Dwight Merriman ,  Eliot Horowitz ,  Chris Todd Westin

IPC: G06F17/30

CPC classification number: G06F17/30412 ,  G06F17/30283 ,  G06F17/30442 ,  G06F17/30489 ,  G06F17/30554 ,  G06F17/30864 ,  G06F17/30867 ,  G06F17/3089 ,  H04L1/0076

Abstract: Database systems and methods that implement a data aggregation framework are provided. The framework can be configured to optimize aggregate operations over non-relational distributed databases, including, for example, data access, data retrieval, data writes, indexing, etc. Various embodiments are configured to aggregate multiple operations and/or commands, where the results (e.g., database documents and computations) captured from the distributed database are transformed as they pass through an aggregation operation. The aggregation operation can be defined as a pipeline which enables the results from a first operation to be redirected into the input of a subsequent operation, which output can be redirected into further subsequent operations. Computations may also be executed at each stage of the pipeline, where each result at each stage can be evaluated by the computation to return a result. Execution of the pipeline can be optimized based on data dependencies and re-ordering of the pipeline operations.

Abstract translation: 提供了实现数据聚合框架的数据库系统和方法。 该框架可以配置为优化非关系分布式数据库的聚合操作，包括例如数据访问，数据检索，数据写入，索引等。各种实施例被配置为聚合多个操作和/或命令，其中结果 从分布式数据库捕获的数据库文档（例如，数据库文档和计算）在通过聚合操作时被转换。 聚合操作可以被定义为使得能够将来自第一操作的结果重定向到后续操作的输入的流水线，该输出可被重定向到进一步的后续操作。 也可以在流水线的每个阶段执行计算，其中可以通过计算来评估每个阶段的每个结果以返回结果。 可以基于数据依赖性和管道操作的重新排序来优化管道的执行。