(a)
SELECT * FROM homes WHERE
price > 140000 AND price < 150000
(b)
SELECT * FROM homes WHERE
longitude > 122.3 AND longitude < 122.4
AND latitude > 37.5 AND latitude < 37.6
Example 1: Two queries. (a) One-dimensional query handled efficiently by B-tree; (b) two-dimensional query is less efficient.
Back to Article
Copyright © 1999, Dr. Dobb's Journal