Dovresti avere due tabelle:una per le colonne, una per gli intervalli di colonne. Con ciò, una semplice query recupererà ciò di cui hai bisogno.
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, in realtà, la tabella principale non è nemmeno necessaria a meno che tu non voglia memorizzare dati aggiuntivi :)
Se sei bloccato con l'altro design del DB, probabilmente dovrai recuperare tutte le righe e utilizzare la lingua lato client per eseguire la corrispondenza.