Granted Patent B2

US 12,204,953 · App. 17/590,206 · Granted Jan 21, 2025

Inventors: Peter Wang (Seattle, WA); Alexander Thiemann (San Francisco, CA); Adam Eagle (San Francisco, CA); Hongshan Zhou (San Francisco, CA); Ji Huang (Bothell, WA)

Assignee: STRIPE, INC.

G06F9/524G06F16/2343G06F16/2365

Abstract

Claims (55)

1. A method for preventing race conditions in a database by at least one hardware processor, comprising:

setting a first numerical entry and a second numerical entry in a database;

receiving a first online transaction;

responsive to determining a lock of the database is in progress due to a second received online transaction, suspending the first online transaction;

removing the lock after the second received online transaction is completed;

responsive to determining that the first numerical entry is greater than zero:

decrementing the first numerical entry by an amount indicated in the first online transaction;

determining whether the second numerical entry is greater than zero;

responsive to determining that the second numerical entry is greater than zero, decrementing the second numerical entry;

processing the first online transaction;

generating an online transaction record for the first online transaction comprising (i) a first delta between the first numerical entry prior to completion of the first online transaction and the first numerical entry after the completion of the first online transaction, (ii) a second delta between the second numerical entry prior to the completion of the first online transaction and the second numerical entry after the completion of the first online transaction, and (iii) a reference to a third transaction corresponding to the first numerical entry and the second numerical entry, wherein the third transaction was completed prior to the first transaction; and

storing the generated online transaction record in an online transaction database.

2. The method of claim 1 , further comprising decrementing the second numerical entry in a same amount that the first numerical entry was decremented.

3. The method of claim 1 , wherein the first numerical entry is always equal to or greater than the second entry.

4. The method of claim 1 , wherein the first numerical entry represents a back-order quantity.

5. The method of claim 1 , wherein the first numerical entry represents a preorder quantity.

6. The method of claim 1 , wherein the first numerical entry is set to unlimited.

7. The method of claim 1 , further comprising before the removing the lock, updating the second numerical entry.

8. The method of claim 1 , wherein the online transaction record comprises numerical values including the first delta, the second delta, a transaction number for the first online transaction, and the reference.

9. The method of claim 1 , further comprising in response to determining the first numerical entry would turn negative if the first online transaction was accepted, rejecting the first online transaction.

10. A non-transitory computer-readable storage medium, the computer-readable storage medium including instructions that when executed by a computer, cause the computer to perform operations comprising:

setting a first numerical entry and a second numerical entry in a database;

receiving a first online transaction;

responsive to determining a lock of the database is in progress due to a second received online transaction, suspending the first online transaction;

removing the lock after the second received online transaction is completed;

responsive to determining that the first numerical entry is greater than zero:

decrementing the first numerical entry by an amount indicated in the first online transaction; and

determining whether the second numerical entry is greater than zero;

responsive to determining that the second numerical entry is greater than zero, decrementing the second numerical entry;

processing the first online transaction;

generating an online transaction record for the first online transaction comprising (i) a first delta between the first numerical entry prior to completion of the first online transaction and the first numerical entry after the completion of the first online transaction, (ii) a second delta between the second numerical entry prior to the completion of the first online transaction and the second numerical entry after the completion of the first online transaction, and (iii) a reference to a third transaction corresponding to the first numerical entry and the second numerical entry, wherein the third transaction was completed prior to the first transaction; and

storing the generated online transaction record in an online transaction database.

11. A database system, comprising:

one or more hardware processors; and

a memory storing instructions that, when executed by at least one processor among the processors, cause the system to perform operations comprising, at least:

setting an orderable entry and an in-stock entry in a database;

receiving a first online transaction;

responsive to determining a lock of the database is in progress due to a second received online transaction, suspending the first online transaction;

removing the lock after the second received online transaction is completed;

responsive to determining that a quantity of the orderable entry is greater than zero:

decrementing the quantity of the orderable entry by an amount indicated in the first online transaction; and

determining whether a quantity of the in-stock entry is greater than zero;

responsive to determining that the quantity of the in-stock entry is greater than zero, decrementing the quantity of the in-stock entry;

processing the first online transaction;

generating an online transaction record for the first online transaction comprising (i) a first delta between the orderable entry prior to completion of the first online transaction and the orderable entry after the completion of the first online transaction, (ii) a second delta between the in-stock entry prior to the completion of the first online transaction and the in-stock entry after the completion of the first online transaction, and (iii) a reference to a third transaction corresponding to the orderable entry and the in-stock entry, wherein the third transaction was completed prior to the first transaction; and

storing the generated online transaction record in an online transaction database.

12. The database system of claim 11 , wherein the operations further comprise decrementing the quantity of the in-stock entry in a same amount that the quantity of the order entry was decremented.

13. The database system of claim 11 , wherein the orderable entry is greater than the in-stock entry.

14. The database system of claim 11 , wherein the orderable entry represents a back order quantity.

15. The database system of claim 11 , wherein the orderable entry represents a preorder quantity.

16. The database system of claim 11 , wherein the orderable entry is set to unlimited.

17. The database system of claim 11 , wherein the operations further comprise generating a historical audit trail of inventory movement based on the decrementing quantity of the in-stock entry.

18. The database system of claim 11 , wherein the operations further comprise before the removing the lock, updating the in-stock entry.

19. The database system of claim 11 , wherein the operations further comprise in response to determining the quantity of the orderable entry would turn negative if the second online order was accepted, rejecting the second online order and removing the lock.

20. The database system of claim 11 , wherein the online transaction record comprises numerical values including the first delta, the second delta, a transaction number for the first online transaction, and the reference.

Assignments (2)

Continuity (2)

References Cited (19)