FIELD: data processing.
SUBSTANCE: invention relates to storage of spatial objects. Method for optimising request processing comprises arranging multiple objects contained in a quadtree in a singly linked list, by placing first, second, third and fourth marker of the first level in a singly linked list, wherein the markers relates to first, second, third and fourth element of the first level of the quadtree, and by placing objects stored in any of the following: first, second, third and fourth element of the first level of the quadtree in the singly linked list, after the first, second, third and fourth marker of the first level. User request is being sent to provide a user with a list of objects contained in the database. In response to a user request the list of objects arranged in the singly linked list is being removed from the data base and provided to the user.
EFFECT: technical result is reduced load on the server when selecting objects owing to using a singly linked list.
21 cl, 12 dwg
Authors
Dates
2016-11-20—Published
2014-12-01—Filed