-
公开(公告)号：US11625386B2
公开(公告)日：2023-04-11
申请号：US17162794
申请日：2021-01-29
Applicant: salesforce.com, inc.
Inventor： Patrick James Helland , James E. Mace , Akshay Manchale Sridhar
Abstract: Techniques are disclosed relating to efficiently managing skip list data structures. In some embodiments, a computing system stores a skip list including a plurality of key-value records that include one or more pointers to others of the plurality of key-value records. The computing system scans the plurality of key-value records in key order to identify key-value records to be purged from the skip list. The scanning includes maintaining a list of key-value records that include pointers that point to key-value records that have not yet been scanned by the scanning. In response to identifying a key-value record for purging, the computing system purges the key-value record by substituting the pointers included the key-value records of the list with pointers included in the key-value record being purged.
-
公开(公告)号：US20220391379A1
公开(公告)日：2022-12-08
申请号：US17342319
申请日：2021-06-08
Applicant: salesforce.com, inc.
Inventor： Patrick James Helland
IPC: G06F16/23
Abstract: Techniques are disclosed relating to a database system includes worker nodes operable to perform transactions and director nodes operable to ensure transactional consistency for the transactions. A worker node may receive a request to perform a transaction involving writing a record. The worker node may then issue, to director nodes of the database system, a request for information that facilitates performance of an operation for the transaction. A director node may determine whether to approve the request based on whether the operation could cause transactional inconsistency in the database system. The worker node may proceed to perform the operation for the transaction in response to receiving approval responses from a majority of the director nodes, with none of the received responses indicating a disapproval of the transaction.
-
公开(公告)号：US20220391376A1
公开(公告)日：2022-12-08
申请号：US17342275
申请日：2021-06-08
Applicant: salesforce.com, inc.
Inventor： Patrick James Helland
IPC: G06F16/23
Abstract: Techniques are disclosed relating to a database system includes worker nodes operable to perform transactions and director nodes operable to ensure transactional consistency for the transactions. A worker node may receive a request to perform a transaction involving writing a record. The worker node may then issue, to director nodes of the database system, a request for information that facilitates performance of an operation for the transaction. A director node may determine whether to approve the request based on whether the operation could cause transactional inconsistency in the database system. The worker node may proceed to perform the operation for the transaction in response to receiving approval responses from a majority of the director nodes, with none of the received responses indicating a disapproval of the transaction.
-
公开(公告)号：US20220245123A1
公开(公告)日：2022-08-04
申请号：US17162794
申请日：2021-01-29
Applicant: salesforce.com, inc.
Inventor： Patrick James Helland , James E. Mace , Akshay Manchale Sridhar
Abstract: Techniques are disclosed relating to efficiently managing skip list data structures. In some embodiments, a computing system stores a skip list including a plurality of key-value records that include one or more pointers to others of the plurality of key-value records. The computing system scans the plurality of key-value records in key order to identify key-value records to be purged from the skip list. The scanning includes maintaining a list of key-value records that include pointers that point to key-value records that have not yet been scanned by the scanning. In response to identifying a key-value record for purging, the computing system purges the key-value record by substituting the pointers included the key-value records of the list with pointers included in the key-value record being purged.
-
公开(公告)号：US20220092045A1
公开(公告)日：2022-03-24
申请号：US17029928
申请日：2020-09-23
Applicant: salesforce.com, inc.
Inventor： Patrick James Helland
Abstract: Techniques are disclosed relating to the distribution of database key permissions. A database system may distribute first permission information to a plurality of database nodes that identifies a distribution of key range permissions to ones of the plurality of database nodes. A given key range permission being distributed to a given database node may permit that database node to write records whose keys fall within a key range associated with the given key range permission. The database system may receive, from a first database node, a request for a first key range permission provisioned to a second database node. The database system may modify the first permission information to derive second permission information that provisions the first key range permission to the first database node instead of the second database node. The database system may distribute the second permission information to ones of the plurality of database nodes.
-
Patent Agency Ranking
公开(公告)号：US20220004554A1
公开(公告)日：2022-01-06
申请号：US16918547
申请日：2020-07-01
Applicant: salesforce.com, inc.
Inventor： Patrick James Helland
IPC: G06F16/2455 , G06F16/23 , G06F16/22
Abstract: Techniques are disclosed relating to tree data structures capable of storing information indicative of database keys. A computer system may operate a database. The computer system may store a multi-level tree data structure usable to perform key lookups for the database. In various cases, the multi-level tree data structure may be stored in system memory as a plurality of subtree data structures each comprising a set of linked nodes. A given one of the plurality of subtree data structures may be stored as a respective continuous block of information in system memory. The computer system may access the respective continuous block for a first particular subtree data structure encompassing a particular range of levels in the multi-level tree data structure. The accessing may be performed without accessing one or more other subtree data structures encompassing one or more levels within the particular range of levels.
-
公开(公告)号：US12189417B2
公开(公告)日：2025-01-07
申请号：US17342310
申请日：2021-06-08
Applicant: salesforce.com, inc.
Inventor： Patrick James Helland
IPC: G06F1/10
Abstract: Techniques are disclosed relating to a database system includes worker nodes operable to perform transactions and director nodes operable to ensure transactional consistency for the transactions. A worker node may receive a request to perform a transaction involving writing a record. The worker node may then issue, to director nodes of the database system, a request for information that facilitates performance of an operation for the transaction. A director node may determine whether to approve the request based on whether the operation could cause transactional inconsistency in the database system. The worker node may proceed to perform the operation for the transaction in response to receiving approval responses from a majority of the director nodes, with none of the received responses indicating a disapproval of the transaction.
-
公开(公告)号：US12061526B2
公开(公告)日：2024-08-13
申请号：US17342290
申请日：2021-06-08
Applicant: salesforce.com, inc.
Inventor： Patrick James Helland
CPC classification number: G06F11/1464 , G06F11/3419 , G06F11/3476 , G06F16/2246 , G06F16/2365 , G06F16/2379
Abstract: Techniques are disclosed relating to a database system includes worker nodes operable to perform transactions and director nodes operable to ensure transactional consistency for the transactions. A worker node may receive a request to perform a transaction involving writing a record. The worker node may then issue, to director nodes of the database system, a request for information that facilitates performance of an operation for the transaction. A director node may determine whether to approve the request based on whether the operation could cause transactional inconsistency in the database system. The worker node may proceed to perform the operation for the transaction in response to receiving approval responses from a majority of the director nodes, with none of the received responses indicating a disapproval of the transaction.
-
公开(公告)号：US20220391377A1
公开(公告)日：2022-12-08
申请号：US17342300
申请日：2021-06-08
Applicant: salesforce.com, inc.
Inventor： Patrick James Helland
Abstract: Techniques are disclosed relating to a database system includes worker nodes operable to perform transactions and director nodes operable to ensure transactional consistency for the transactions. A worker node may receive a request to perform a transaction involving writing a record. The worker node may then issue, to director nodes of the database system, a request for information that facilitates performance of an operation for the transaction. A director node may determine whether to approve the request based on whether the operation could cause transactional inconsistency in the database system. The worker node may proceed to perform the operation for the transaction in response to receiving approval responses from a majority of the director nodes, with none of the received responses indicating a disapproval of the transaction.
-
公开(公告)号：US11494356B2
公开(公告)日：2022-11-08
申请号：US17029928
申请日：2020-09-23
Applicant: salesforce.com, inc.
Inventor： Patrick James Helland
Abstract: Techniques are disclosed relating to the distribution of database key permissions. A database system may distribute first permission information to a plurality of database nodes that identifies a distribution of key range permissions to ones of the plurality of database nodes. A given key range permission being distributed to a given database node may permit that database node to write records whose keys fall within a key range associated with the given key range permission. The database system may receive, from a first database node, a request for a first key range permission provisioned to a second database node. The database system may modify the first permission information to derive second permission information that provisions the first key range permission to the first database node instead of the second database node. The database system may distribute the second permission information to ones of the plurality of database nodes.
-
-
-
-
-
-
-
-
-
Search Results
46
records
(took 0.018 seconds)
