Здравствуйте, mDmitriy, Вы писали:

D>Есть таблица с записями такой структуры (числовые диапазоны [FirstNumber..EndNumber] не пересекаются):
D>Записей несколько сотен тысяч
D>Надо загнать ее в память (в какую-нибудь структуру) и быстро по числу найти запись с диапазоном, в который входит это число
D>Что посоветуете в смысле алгоритма поиска? Нужен быстрый, перебором не пойдет...

Отсортировать записи по диапазонам и искать методом половинного деления.