среда, 17 сентября 2014 г.

Задача №5

Дано реляционная таблица вида

fromIndex long
toIndex long
address String

например
1       100  addr1
101   234  addr2
235   289  addr3

что тут важно диапазоны индексов не пересекаются и идут строго друг за другом. Всего в таблице скажем 200,000 строк. Какие индексы нужны - нужно предложить как часть решения.

Задача -  по индексу (например 150 --> addr2) найти адрес. Важно: очевидное решение с двумя выражениями через and во фразе where рабочее, но медленное. Есть быстрое решение.

БД - ну любая из современных. Скажем postgre или MySQL