Você deve ter duas tabelas:uma para colunas e outra para intervalos de colunas. Com isso, uma simples consulta irá recuperar o que você precisa.
CREATE TABLE foo (
foo_id INT(10) UNSIGNED NOT NULL AUTO_INCREMENT,
PRIMARY KEY (foo_id)
)
ENGINE=InnoDB;
CREATE TABLE foo_range (
foo_id INT(10) UNSIGNED NOT NULL,
column_from INT(10) UNSIGNED NOT NULL,
column_to INT(10) UNSIGNED NOT NULL,
INDEX foo_range_fk1 (foo_id),
CONSTRAINT foo_range_fk1 FOREIGN KEY (foo_id) REFERENCES foo (foo_id)
)
ENGINE=InnoDB;
INSERT INTO foo(foo_id)
VALUES (1), (2), (3);
INSERT INTO foo_range(foo_id, column_from, column_to)
VALUES (1, 400, 500), (2, 45, 74), (2, 23, 25), (3, 12, 14), (3, 19, 21);
SELECT foo_id
FROM foo_range
WHERE 421 BETWEEN column_from AND column_to;
E, na verdade, a tabela principal nem é necessária, a menos que você queira armazenar dados adicionais :)
Se você estiver preso ao outro design de banco de dados, provavelmente terá que recuperar todas as linhas e usar a linguagem do lado do cliente para fazer a correspondência.
