Я пытаюсь реализовать R-Tree для геопространственного поиска во встроенной системе. R-дерево будет храниться на SD-карте. Я наткнулся на sqlite-реализацию R*tree. Я хотел бы знать, возможно ли следующее, прежде чем углубляться в это дальше -
1. Анализ снизу вверх из последнего поиска. Так как я использую его для плоских точек на основе данных GPS, мне не нужно каждый раз повторять поиск с родительского узла.
2. Запуск базы данных напрямую с SD-карты.
Пожалуйста, прокомментируйте если требуется дополнительная информация.
Парсинг снизу вверх для sqlite R*TREE
Ответы (1)
SQLite всегда ищет с вершины дерева. Это может не повредить, потому что записи верхнего уровня, скорее всего, будут кэшированы.
Если вы действительно хотите выполнять синтаксический анализ снизу вверх, вам нужно реализовать его вручную.
Файлы базы данных можно открывать из любой доступной файловой системы.
person
CL.
schedule
03.02.2015
можно ли реализовать синтаксический анализ снизу вверх в существующем модуле r*tree? Или мне придется писать всю структуру данных? Пожалуйста, извините меня, если это звучит плохо исследовано.
- person chilljeet; 04.02.2015
Сомневаюсь, что модифицировать исходный код модуля R-tree было бы проще, чем писать код поиска отдельно. Но это ваш выбор.
- person CL.; 04.02.2015
Итак, вы говорите, что можно просто написать код поиска отдельно и заставить его анализировать дерево r *, поддерживаемое sqlite? Если это возможно, это было бы прекрасно.
- person chilljeet; 04.02.2015
Да, модуль R-tree — это всего лишь тонкий интерфейс между виртуальной и реальной таблицами. Семантика транзакций подразумевает, что не может быть «скрытых» данных.
- person CL.; 04.02.2015