CREATE TABLE ip_ranges ( ... ipmin varbinary(4), ipmax varbinary(4), ... ); CREATE INDEX ON ip_ranges (ipmax ASC); SELECT * FROM ip_ranges WHERE ipmax >= ? and ipmin <= ? ORDER BY ipmax LIMIT 1