Clustered index with differentiated subfields
View Patent ↗A database system uses indexes to improve performance. The system can use one or more of the following: differentiated subfields for index clustering; set function calculations to reduce the amount of I/O; and/or using an inferred index in a circular table.
1. A method for creating an index for a database table, the database table having at least a first field and a second field, the method comprising the steps of:
differentiating the first field into a first segment and a second segment, wherein the first segment comprises the most significant part of the first field and the second segment comprises the least significant part of the first field; and
arranging the two segments in an index for the database table, the index arranged in a sequence beginning with the first segment, followed by the second field, followed by the second segment,
wherein the first field represents a time value, the first segment represents values of time in a first increment and the second segment represents values of time in a second increment that is smaller than the first increment.
2. The method of claim 1 , wherein the differentiating step is performed in response to a query that employs the first field.
3. The method of claim 1 , wherein the most significant part is selected to allow the range of data associated with the segment comprising the most significant part to be entirely contained in memory.
4. The method of claim 3 , wherein the memory is cache memory.
5. The method of claim 1 , wherein the first increment represents days and the second increment represents one or more of hours, seconds or minutes.
6. The method of claim 1 , wherein the segment comprising the most significant part represents values of time in days and the segment comprising the least significant part represents values of time in fractions of time that are less than a day.
7. The method of claim 1 , wherein the time value is regularly increasing.
8. A system comprising:
a first memory for storing a database table having a first field and a second field;
a second memory for storing an index for the database table, the index comprising a sequential arrangement of a first segment of the first field, followed by the second field, followed by a second segment of the first field; and
wherein, the first segment comprises the most significant part of the first field, and the second segment comprises the least significant part of the first field and wherein the first field represents a time value, the first segment represents values of time in a first increment and the second segment represents values of time in a second increment that is smaller than the first increment.
9. The system of claim 8 , wherein the first memory and the second memory reside on the same computer.
10. The system of claim 8 , wherein the database table represents data having an insertion order based upon time.
11. The system of claim 8 , wherein the database table represents data comprising a plurality of logged events.
12. The system of claim 8 , wherein the first increment represents days and the second increment represents one or more of hours, seconds or minutes.
13. The system of claim 8 , wherein the first segment represents values of time in days and the second segment represents values of time in fractions of time that are less than a day.
14. The system of claim 8 , wherein the first memory and the second memory reside on the same physical memory device.
15. A computer program product embodied on a non-transitory computer readable medium, comprising:
computer code for storing a database table having a first field and a second field;
computer code for storing an index for the database table, the index comprising a sequential arrangement of a first segment of the first field, followed by the second field, followed by a second segment of the first field; and
wherein, the first segment comprises the most significant part of the first field, and the second segment comprises the least significant part of the first field and wherein the first field represents a time value, the first segment represents values of time in a first increment and the second segment represents values of time in a second increment that is smaller than the first increment.
16. The computer program product of claim 15 , wherein the database table represents data having an insertion order based upon time.
17. The computer program product of claim 15 , wherein the database table represents data comprising a plurality of logged events.
18. The computer program product of claim 15 , wherein the first increment represents days and the second increment represents one or more of hours, seconds or minutes.