ACCELERATING ROCKSDB MULTI-INSTANCE PERFORMANCE BY INTRODUCING RANDOM INITIATION FOR COMPACTION

• US 20180032580A1
• Filed: 09/02/2016
• Published: 02/01/2018
• Est. Priority Date: 07/26/2016
• Status: Abandoned Application

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Guz, Zvi
• Application Number:
  US15/256,431
• Publication Number:
  US 20180032580A1
• Time in Patent Office: Days
• CPC Class Codes: G06F 16/21 Design, administration or maintenance of databases
• CPC Class Codes: G06F 16/2365 Ensuring data consistency and integrity

Abstract

A method of managing a database, the method including determining whether a deterministic threshold has occurred, determining whether a random threshold has occurred, and initiating a maintenance process on the database when either the deterministic threshold or the random threshold has occurred.

Claims

1. A method of managing a database, the method comprising:

determining whether a deterministic threshold has occurred;

determining whether a random threshold has occurred; and

initiating a maintenance process on the database when either the deterministic threshold or the random threshold has occurred.

2. The method of claim 1, wherein the random threshold corresponds to a start time.

3. The method of claim 2, further comprising configuring a first interval and a second interval, wherein the start time randomly occurs between the first interval and the second interval, the first and second intervals being configurable.

4. The method of claim 3, wherein when configuring of the first interval and the second interval comprises setting the first interval and the second interval to 0 or less, the result is such that the random threshold'"'"'s corresponding start time does not occur.

5. The method of claim 3, wherein configuring of the first interval and the second interval comprises setting the first interval and the second interval to be equal to each other results in the maintenance process on the database starting at a fixed time.

6. The method of claim 3, further comprising reconfiguring the first interval and the second interval upon determining that the random threshold has occurred.

7. The method of claim 1, wherein the maintenance process is compaction of one or more tables of the database.

8. The method of claim 1, wherein the database comprises a key-value store library.

9. The method of claim 1, wherein the deterministic threshold corresponds to a capacity of a table of the database.

10. A database management system for maintaining a database, the system comprising:

a user device comprising;

a processor; and

memory having stored instructions that, when executed by the processor, cause the processor to;

determine whether a deterministic threshold has occurred;

determine whether a random threshold has occurred; and

initiate a maintenance process on the database when either the deterministic threshold or the random threshold has occurred.

11. The system of claim 10, wherein the random threshold corresponds to a start time.

12. The system of claim 11, further comprising configuring a first interval and a second interval, wherein the start time randomly occurs between the first interval and the second interval, the first and second intervals being configurable.

13. The system of claim 12, wherein when configuring of the first interval and the second interval comprises setting the first interval and the second interval to 0 or less, the result is such that the random threshold'"'"'s corresponding start time does not occur.

14. The system of claim 12, wherein configuring of the first interval and the second interval comprises setting the first interval and the second interval to be equal to each other results in the maintenance process on the database starting at a fixed time.

15. The system of claim 12, further comprising reconfiguring the first interval and the second interval upon determining that the random threshold has occurred.

16. The system of claim 10, wherein the maintenance process is compaction of one or more tables of the database.

17. The system of claim 10, wherein the database comprises a key-value store library.

18. The system of claim 10, wherein the deterministic threshold corresponds to a capacity of a table of the database.

19. A method of scheduling access to a shared resource, the method comprising determining whether a deterministic threshold has occurred;

determining whether a random threshold has occurred; and

permitting access to the shared resource when either the deterministic threshold or the random threshold has occurred.

20. The method of claim 19, wherein entities accessing the shared resource individually determine whether the deterministic threshold or the random threshold has occurred.