MySQL:compruebe si un valor está contenido en un intervalo de rango

Debe tener dos tablas:una para columnas, otra para rangos de columnas. Con eso, una simple consulta recuperará lo que necesita.

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;

Y, en realidad, la tabla principal ni siquiera es necesaria a menos que desee almacenar datos adicionales :)

Si está atascado con el otro diseño de base de datos, probablemente tendrá que recuperar todas las filas y usar el lenguaje del lado del cliente para hacer la coincidencia.