公开(公告)号：US20210263913A1

公开(公告)日：2021-08-26

申请号：US17316451

申请日：2021-05-10

Applicant: salesforce.com, inc.

Inventor： Aaron Boodman ,  Rafael Weinstein ,  Erik Arvidsson ,  Chris Masone ,  Dan Willhite ,  Benjamin Kalman

IPC: G06F16/23 ,  G06F16/22 ,  H04L29/08 ,  G06F16/28

Abstract: Systems and techniques are described for efficient, general-purpose, and potentially decentralized databases, distributed storage systems, version control systems, and/or other types of data repositories. Data is represented in a database system in such a way that any value is represented by a unique identifier which is derived from the value itself. Any database peer in the system will derive an identical identifier from the same logical value. The identifier for a value may be derived using a variety of mechanisms, including, without limitation, a hash function known to all peers in the system. The values may be organized hierarchically as a tree of nodes. Any two peers storing the same logical value will deterministically represent that value with a graph, such as the described “Prolly” tree, having the same topology and hash value, irrespective of possibly differing sequences of mutations which caused each to arrive at the same final value.

公开(公告)号：US11030187B1

公开(公告)日：2021-06-08

申请号：US15598282

申请日：2017-05-17

Applicant: salesforce.com, inc.

Inventor： Aaron Boodman ,  Rafael Weinstein ,  Erik Arvidsson ,  Chris Masone ,  Dan Willhite ,  Benjamin Kalman

IPC: G06F16/30 ,  G06F16/23 ,  H04L29/08 ,  G06F16/28 ,  G06F16/22

Abstract: Systems and techniques are described for efficient, general-purpose, and potentially decentralized databases, distributed storage systems, version control systems, and/or other types of data repositories. Data is represented in a database system in such a way that any value is represented by a unique identifier which is derived from the value itself. Any database peer in the system will derive an identical identifier from the same logical value. The identifier for a value may be derived using a variety of mechanisms, including, without limitation, a hash function known to all peers in the system. The values may be organized hierarchically as a tree of nodes. Any two peers storing the same logical value will deterministically represent that value with a graph, such as the described “Prolly” tree, having the same topology and hash value, irrespective of possibly differing sequences of mutations which caused each to arrive at the same final value.

公开(公告)号：US11520780B2

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

申请号：US17316451

申请日：2021-05-10

Applicant: salesforce.com, inc.

Inventor： Aaron Boodman ,  Rafael Weinstein ,  Erik Arvidsson ,  Chris Masone ,  Dan Willhite ,  Benjamin Kalman

IPC: G06F16/30 ,  G06F16/23 ,  H04L67/1097 ,  G06F16/28 ,  G06F16/22

Abstract: Systems and techniques are described for efficient, general-purpose, and potentially decentralized databases, distributed storage systems, version control systems, and/or other types of data repositories. Data is represented in a database system in such a way that any value is represented by a unique identifier which is derived from the value itself. Any database peer in the system will derive an identical identifier from the same logical value. The identifier for a value may be derived using a variety of mechanisms, including, without limitation, a hash function known to all peers in the system. The values may be organized hierarchically as a tree of nodes. Any two peers storing the same logical value will deterministically represent that value with a graph, such as the described “Prolly” tree, having the same topology and hash value, irrespective of possibly differing sequences of mutations which caused each to arrive at the same final value.