US 11,860,847 B2
Efficient production and consumption for data changes in a database under high concurrency
Rohitashva Mathur, Walnut Creek, CA (US)
Assigned to Salesforce, Inc., San Francisco, CA (US)
Filed by salesforce.com, inc., San Francisco, CA (US)
Filed on Dec. 3, 2020, as Appl. No. 17/111,039.
Application 17/111,039 is a continuation of application No. 16/141,496, filed on Sep. 25, 2018, granted, now 10,942,909.
Prior Publication US 2021/0117400 A1, Apr. 22, 2021
This patent is subject to a terminal disclaimer.
Int. Cl. G06F 16/00 (2019.01); G06F 16/22 (2019.01); G06F 7/02 (2006.01)
CPC G06F 16/2282 (2019.01) [G06F 7/026 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A computer-implemented method, comprising:
detecting that a sequence of data changes was made to data values of a database table, wherein the sequence of data changes is indexed in a data change index based on pseudorandom numbers;
determining a first invocation number and a second invocation number greater than the first invocation number;
generating a sequence of pseudorandom numbers for all invocation numbers ranging between the first invocation number and the second invocation number, wherein the sequence of pseudorandom numbers begins with a first pseudorandom number generated based on a seed value assigned to the database table and the first invocation number, and wherein the sequence of pseudorandom numbers ends with a second pseudorandom number generated based on the seed value and the second invocation number; and
retrieving, via entries of the data change index that are accessed using the sequence of pseudorandom numbers, the sequence of data changes made to the data values of the database table.