Range query (database)

A range query is a common database operation that retrieves all records where some value is between an upper and lower boundary.[1] For example, list all employees with 3 to 5 years experience. Range queries are unusual because it is not generally known in advance how many entries a range query will return, or if it will return any at all. Many other queries, such as the top ten most senior employees, or the newest employee, can be done more efficiently because there is an upper bound to the number of results they will return. A query that returns exactly one result is sometimes called a singleton.

Partial match query

Match at least one of the requested keys

Data structures for range query

B+Tree

k-d tree

References

  1. "SQL BETWEEN Operator". W3Schools. Retrieved 4 November 2014.


This article is issued from Wikipedia - version of the 11/4/2014. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.