Abstract: A method of searching for a business by constructing an index tree using a geographic location of a user is provided. In some examples, the method includes obtaining the geographic location of the user, and retrieving circumscribed rectangles covering the geographic location with a pre-constructed index tree, where the circumscribed rectangles are a smallest circumscribed rectangles covering delivery areas of businesses (101). Target delivery areas covering the geographic location are determined from the delivery areas corresponding to the circumscribed rectangles(102). Businesses corresponding to the target delivery areas are determined as deliverable businesses corresponding to the geographic location(103).

Abstract: Embodiments of the present application relate to the field of e-commerce technology, and disclose a method of searching for a business, including: obtaining a geographic location of a user, and retrieving circumscribed rectangles covering the geographic location with a pre-constructed index tree, where the circumscribed rectangles are a smallest circumscribed rectangles covering delivery areas of businesses (101); determining target delivery areas s covering the geographic location from the delivery areas corresponding to the circumscribed rectangles (102); determining businesses corresponding to the target delivery areas as deliverable businesses corresponding to the geographic location (103); wherein the pre-constructed index tree includes a first index tree constructed based on location data of lower left vertexes of circumscribed rectangles of delivery areas of the businesses and a second index tree constructed based on location data of upper right vertexes of the circumscribed rectangles of the delivery