Range searches for database systems
AssigneeSybase, Inc.
InventorPeter Bumbulis
Life of this patent
Estimating the term…
Abstract
Some embodiments provide a non-transitory machine-readable medium that stores a program. The program receives a query for a set of records in a database system having values in a field of a table that fall within a range of values. The program also determines a number of bits used to represent the values in the field of the table. The program further determines a set of operations to perform on the values in the field of the table based on the determined number of bits. The program also performs the determined set of operations on the values in the field of the table in order to identify the set of records in the database.
Claims20
A non-transitory machine-readable medium storing a program executable by at least one processing unit, the program comprising sets of instructions for:
- receiving, by a query controller, a query for a set of records in a database system having values in a field of a table that fall within a range of values;
- determining, by a bit manager, a number of bits used to represent the values in the field of the table;
- determining, by the query controller, a set of operations to perform on the values in the field of the table by selecting the set of operations from a plurality of sets of operations based on the determined number of bits, wherein different sets of operations in the plurality of sets of operations are configured for use with values represented by different numbers of bits, wherein the selected set of operations is configured for use with values represented by the determined number of bits;
- and
- processing, by a query processor, the query by selecting a range query processor from a plurality of range query processors based on the determined number of bits and using the selected range query processor to perform the determined set of operations on the values in the field of the table in order to identify the set of records in the database.
A method comprising:
- receiving, by a query controller, a query for a set of records in a database system having values in a field of a table that fall within a range of values;
- determining, by a bit manager, a number of bits used to represent the values in the field of the table;
- determining, by the query controller, a set of operations to perform on the values in the field of the table by selecting the set of operations from a plurality of sets of operations based on the determined number of bits, wherein different sets of operations in the plurality of sets of operations are configured for use with values represented by different numbers of bits, wherein the selected set of operations is configured for use with values represented by the determined number of bits;
- and
- processing, by a query processor, the query by selecting a range query processor from a plurality of range query processors based on the determined number of bits and using the selected range query processor to perform the determined set of operations on the values in the field of the table in order to identify the set of records in the database.
A system comprising:
- a query controller configured to receive a query for a set of records in a database system having values in a field of a table that fall within a range of values;
- a bit manager configured to determine a number of bits used to represent the values in the field of the table,
- wherein the query controller is further configured to determine a set of operations to perform on the values in the field of the table by selecting the set of operations from a plurality of sets of operations based on the determined number of bits, wherein different sets of operations in the plurality of sets of operations are configured for use with values represented by different numbers of bits, wherein the selected set of operations is configured for use with values represented by the determined number of bits;
- and
- a query processor configured to a range query manager configured to process the query by selecting a range query processor from a plurality of range query processors based on the determined number of bits and using the selected range query processor to perform the determined set of operations on the values in the field of the table in order to identify the set of records in the database.
Dependencies are inferred from the claim text.