Index management

• US 10,169,391 B2
• Filed: 10/21/2015
• Issued: 01/01/2019
• Est. Priority Date: 10/21/2015
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Fang, Min, Jin, Di, Shi, Zhen Yu, Slinger, Nigel G., Wang, Shu, Zheng, Li Fei, Zhu, Wen Jie
• Primary Examiner(s): Le, Hung D
• Application Number:
  US14/918,876
• Publication Number:
  US 20170116246A1
• Time in Patent Office: 1,168 Days
• Field of Search: None
• CPC Class Codes: G06F 16/2272 Management thereof
• CPC Class Codes: G06F 16/2308 Concurrency control transaction processing G06F9/466

Abstract

As disclosed herein a method, executed by a computer, includes storing, by one or more processors, entries associated with an index to a first buffer of at least two buffers allocated to the index, and moving, by a batch operation, by one or more processors, entries in the first buffer into an index page for the index in response to an entry movement condition being met. The method further includes storing, by one or more processors, new entries associated with the index to another buffer of the at least two buffers while moving the entries in the first buffer. A computer program product corresponding to the above method is also disclosed herein. A computer program product and computer system corresponding to the above method are also disclosed herein.

Claims

1. A method of index management, comprising:

storing, by one or more processors, entries associated with an index to a first buffer of at least two buffers allocated to the index;

moving, by a batch operation, by one or more processors, entries in the first buffer into an index page for the index in response to an entry movement condition being met; and

storing, by one or more processors, new entries associated with the index to another buffer of the at least two buffers while moving the entries in the first buffer.

2. The method of claim 1, wherein the at least two buffers each contain a given number of slots for storing entries, which is determined based on a size of the at least two buffers and a total length of an entry.

3. The method of claim 1, wherein an entry associated with the index is stored in a slot assigned to the entry and wherein a slot indication field is used to indicate a position of a last-inserted slot.

4. The method of claim 1, wherein operations of storing entries, moving entries, and storing new entries are enabled for all indices in response to detection of sequential data insertion and disabled for all indices in response to detection of random data insertion.

5. The method of claim 1, further comprising monitoring a frequency of one or more of concurrent query, delete, and update operations associated with the index and disabling operations of storing entries, moving entries, and storing new entries while a frequency is less than a predetermined frequency threshold.

6. The method of claim 1, further comprising one or more of:

recording, by one or more processors, an entry operation log in response to an entry operation occurring in any of the at least two buffers;

recording, by one or more processors, a buffer externalization log in response to the entries being moved from any of the at least two buffers into the index page; and

recording, by one or more processors, a page writing log in response to entries stored in any of the at least two buffers being moved to the index page successfully.

7. The method of claim 1, wherein meeting the entry movement condition comprises one or more of:

the first buffer is full;

a concurrent query operation of an entry stored in the first buffer is required;

a concurrent update operation of the entry stored in the first buffer is required; and

a concurrent delete operation of the entry stored in the first buffer is required.

8. A computer program product comprising:

one or more computer readable storage media and program instructions stored on the one or more computer readable storage media, the program instructions comprising instructions to;

store entries associated with an index to a first buffer of at least two buffers allocated to the index;

move, by a batch operation, entries in the first buffer into an index page for the index in response to an entry movement condition being met; and

store new entries associated with the index to another buffer of the at least two buffers while moving the entries in the first buffer.

9. The computer program product of claim 8, wherein the at least two buffers each contain a given number of slots for storing the entries, which is determined based on a size of the at least two buffers and a total length of an entry.

10. The computer program product of claim 8, wherein an entry associated with the index is stored in a slot assigned to the entry and wherein a slot indication field is used to indicate a position of a last-inserted slot.

11. The computer program product of claim 8, wherein operations of storing entries, moving entries, and storing new entries are enabled for all indices in response to detection of sequential data insertion and disabled for all indices in response to detection of random data insertion.

12. The computer program product of claim 8, wherein the program instruction include instructions to monitor a frequency of one or more of concurrent query, delete, and update operations associated with the index, and disable operations of storing entries, moving entries, and storing new entries while a frequency is less than a predetermined frequency threshold.

13. The computer program product of claim 8, wherein the program instructions further comprise one or more of:

instructions to record an entry operation log in response to an entry operation occurring in any of the at least two buffers;

instructions to record a buffer externalization log in response to the entries being moved from any of the at least two buffers into the index page; and

instructions to record a page writing log in response to entries stored in any of the at least two buffers being moved to the index page successfully.

14. The computer program product of claim 8, wherein meeting the entry movement condition comprises one or more of:

the first buffer is full;

a concurrent query operation of an entry stored in the first buffer is required;

a concurrent update operation of the entry stored in the first buffer is required; and

a concurrent delete operation of the entry stored in the first buffer is required.

15. A computer system comprising:

one or more computer processors;

one or more computer readable storage media;

program instructions stored on the computer readable storage media for execution by at least one of the computer processors, the program instructions comprising instructions to;

store entries associated with an index to a first buffer of at least two buffers allocated to the index;

move, by a batch operation, entries in the first buffer into an index page for the index in response to an entry movement condition being met; and

store new entries associated with the index to another buffer of the at least two buffers while moving the entries in the first buffer.

16. The computer system of claim 15, wherein the at least two buffers each contain a given number of slots for storing the entries, which is determined based on a size of the at least two buffers and a total length of an entry.

17. The computer system of claim 15, wherein an entry associated with the index is stored in a slot assigned to the entry and wherein a slot indication field is used to indicate a position of a last-inserted slot.

18. The computer system of claim 15, wherein operations of storing entries, moving entries, and storing new entries are enabled for all indices in response to detection of sequential data insertion and disabled for all indices in response to detection of random data insertion.

19. The computer system of claim 15, wherein the program instruction include instructions to monitor a frequency of one or more of concurrent query, delete, and update operations associated with the index, and disable operations of storing entries, moving entries, and storing new entries while a frequency is less than a predetermined frequency threshold.

20. The computer system of claim 15, wherein the program instructions further comprise one or more of:

instructions to record an entry operation log in response to an entry operation occurring in any of the at least two buffers;

instructions to record a buffer externalization log in response to the entries being moved from any of the at least two buffers into the index page; and

instructions to record a page writing log in response to the entries stored in any of the at least two buffers being moved to the index page successfully.