I need to implement a particular index built on a column col of numeric values. When a query with a range predicate like "a<col" comes, I need to partially sort (so physically reorganize) the table, and insert a node into the index to point to a tuple in the table, such that all values in column col before that tuple are less than a and all values in col after that tuple are greater than or equal to a.
The idea is from paper Database Cracking. You can see the index is changing with more queries come in. Now the problem is how to dynamically maintain such an index?
Appears to be a select-driven version of partitioning, rather than the standard insert/update driven version...
"Lisa, in this house, we obey the laws of thermodynamics!" - Homer Simpson
"I have my standards. They may be low, but I have them!" - Bette Middler
"It's a book about a Spanish guy named Manual. You should read it." - Dilbert