Rtrees -основы алгоритма

Я пытаюсь понять основы алгоритма RTree и пытаюсь понять, как он выполняет поиск, например. все рестораны в пределах 1 км. В нашей базе данных все объекты будут храниться в виде прямоугольников. Затем мы (, возможно, )создадим прямоугольник запроса на основе нашего текущего положения, а затем найдем все прямоугольники, которые пересекаются с ним. Можем ли мы затем просмотреть результаты, чтобы найти интересующие объекты, то есть только те объекты, которые являются ресторанами?

5
задан Bober02 13 August 2012 в 15:18
поделиться