1. A method for efficiently indexing geospatial data, the method comprising: receiving, at one or more processors, a request from a client device for map data for a particular geographic region and at a particular level of detail (LOD); selecting, by the one or more processors, at least one node of a tree data structure which corresponds to the requested geographic region and the requested LOD, wherein each descendant node in the tree data structure corresponds to a portion of a geographic area to which an ancestor node of the descendant node corresponds, and each descendant node corresponds to a higher LOD than the ancestor node corresponds, and wherein the tree data structure is associated with a plurality of map features, each map feature representing a geographic entity and including one or more map feature fragments which represent at least a portion of the corresponding map features, each map feature fragment including a geometry and corresponding to a range of LODs and a node of the tree data structure; retrieving, by the one or more processors from the plurality of map feature fragments, a subset of map feature fragments, wherein each fragment of the subset of map feature fragments corresponds to the selected at least one node of the tree data structure or a descendant node of the selected at least one node and includes the requested LOD in the range of LODs for the respective map feature fragment, wherein at least two map feature fragments of the subset of map feature fragments correspond to a same map feature within the requested geographic region at the particular LOD, and wherein the at least two map feature fragments have different ranges of LODs; and providing, by the one or more processors, the retrieved subset of map feature fragments to the client device.