×

Database segment searching

  • US 20100332457A1
  • Filed: 06/27/2009
  • Published: 12/30/2010
  • Est. Priority Date: 06/27/2009
  • Status: Active Grant
First Claim
Patent Images

1. A method comprising:

  • for a segment of a database stored on a computer-readable medium, the segment encompassing a plurality of records of the database less than a total number of records of the database and that are referred to as segment records, where one or more of the segment records have values for a field of the database, performing by a processor of a computing device one or more of;

    determining and storing a plurality of lowest values of the segment records for the field and a plurality of highest values of the segment records for the field;

    determining and storing a bitmap for the segment, one or more selected bits of the bitmap each corresponding to a different value for the field, each selected bit set to one where one or more of the segment records have the value to which the selected bit corresponds and set to zero where none of the segment records have the value to which the selected bit corresponds;

    determining and storing an index for the segment, the index relating to just the segment records and not to the records of the database other than the segment records,wherein the lowest values and the highest values, and the bitmap, are each adapted to permit determination of whether the segment has to be loaded into memory from the computer-readable medium to locate one or more selected records of the database that satisfy a query, andwherein the index is adapted to permit searching of the segment records after the segment has been loaded into the memory, to at least partially locate the selected records that satisfy the query, without having to examine all the segment records.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×