Дано реляционная таблица вида
fromIndex long
toIndex long
address String
например
1 100 addr1
101 234 addr2
235 289 addr3
что тут важно диапазоны индексов не пересекаются и идут строго друг за другом. Всего в таблице скажем 200,000 строк. Какие индексы нужны - нужно предложить как часть решения.
Задача - по индексу (например 150 --> addr2) найти адрес. Важно: очевидное решение с двумя выражениями через and во фразе where рабочее, но медленное. Есть быстрое решение.
БД - ну любая из современных. Скажем postgre или MySQL
fromIndex long
toIndex long
address String
например
1 100 addr1
101 234 addr2
235 289 addr3
что тут важно диапазоны индексов не пересекаются и идут строго друг за другом. Всего в таблице скажем 200,000 строк. Какие индексы нужны - нужно предложить как часть решения.
Задача - по индексу (например 150 --> addr2) найти адрес. Важно: очевидное решение с двумя выражениями через and во фразе where рабочее, но медленное. Есть быстрое решение.
БД - ну любая из современных. Скажем postgre или MySQL