Results 1 to 3 of 3
  1. #1
    Join Date
    Nov 2010

    Unanswered: how to implement such an index

    Hi all,

    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?


  2. #2
    Join Date
    Nov 2006
    could you put some example here?

  3. #3
    Join Date
    Jun 2004
    Arizona, USA
    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

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts