公开(公告)号：US11294935B2

公开(公告)日：2022-04-05

申请号：US16412264

申请日：2019-05-14

Applicant: MongoDB, Inc.

Inventor： Alexander Stigsen

IPC: G06F17/00 ,  G06F7/00 ,  G06F16/27 ,  G06F7/14

Abstract: Disclosed is a system and method for resolving conflicts that arise in changes made to data by multiple client devices. A data manipulation operation is represented as a changeset, which has instructions for performing an operation on the data. When two client devices perform operations that change the state of a data object, a changeset is generated at each of the two client devices. These changesets are merged at each of the two client devices based on merging rules that resolve any conflict between the operations. The rules ensure that the data at each of the multiple client devices will eventually be consistent.

公开(公告)号：US10942915B2

公开(公告)日：2021-03-09

申请号：US15804953

申请日：2017-11-06

Applicant: MongoDB, Inc.

Inventor： Alexander Stigsen ,  Bjarne Christiansen ,  Lasse Reinhold

IPC: G06F16/23 ,  G06F16/22 ,  G06F8/30

Abstract: A method for representing a database in a computer readable medium. Accessing a first table in the database. The first table has rows of data, each row of data having one or more columns. Storing a first representation of the first table in a volatile computer memory in a column-oriented format, the column-oriented format comprising at least one B-tree for at least one column, wherein the B-tree is composed of at least one array and the at least one B-tree includes references to a plurality of arrays, each array of the plurality of arrays comprised of data corresponding to the rows of one column of the table, wherein the storing further comprising storing data corresponding to the rows in a packed format. Storing a second representation of the database on the computer-readable medium, the second representation substantially identical to the first representation.