Доброго времени суток. Возникла задача - хранение RTree в файле. Всего уровней вложенности может быть 19.
Я начал с того, что занялся проектированием заголовков файла, а именно:
-
Указал с какого по какой уровень вложенности есть в файле. (например, 8-19)
-
Какой квадрат охватывает файл (границы координат)
Задача в следующем: Найти описание ближайшей координаты к поданной точке.
Задача по поиску ближайшей точки к заданной - не проблема. Пугает то, что вся БД должна храниться в таких вот файлах.
Найти в каком файле(файлах) искать инфу о коориднате - не есть проблема, а вот проблема в том, чтобы максимально близко установить курсор к необходимой точке чтобы не считывать весь файл (он может быть ооочень большим).
Есть у кого-нибудь идеи ?
Подробнее: Файл, в моем представлении, должен иметь следующую структуру:
-
Заголовки (уровни (начало-конец), границы).
-
Собственно, data.
Файл - бинарник. Информация об одном элементе имеет четкий размер в байтах.
Есть у кого-нибудь соображения по алгоритму обращения к файлу и адекватному поиску по бинарке ?