Всё очень просто:
Допустим у вас есть TDateTimePicker (тот же Edit Только по клику вываливается календарь
)
1) выбираем дату
2)
Код:
Table1.Locate('%' + DateToStr(DateTimePicker.Date) + ('%'), []);
3) ...
4) Profit
p.s. проверил в XE3. В таблице из ~6000 записей находит за 1.493 секунды.
Единственное, с чем можно будет пошаманить, так это с SQL командой
Date_Format