Business searching methods and apparatuses, electronic devices and storage media

An electronic device, comprising:

• at least one processor;
• and
• a memory communicatively connected with the at least one processor,
• wherein the memory stores instructions executable by the at least one processor, and the instructions are executed by the at least one processor to implement:
• obtaining a geographic location of a user, and retrieving one or more circumscribed rectangles covering the geographic location with a pre-constructed index tree, wherein each of the one or more circumscribed rectangles is a smallest circumscribed rectangle covering a delivery area of a business;
• determining one or a plurality of target delivery areas covering the geographic location from one or more delivery areas corresponding to the one or more circumscribed rectangles;
• determining one or a plurality of businesses corresponding to the one or the plurality of target delivery areas as one or a plurality of deliverable businesses corresponding to the geographic location;
• wherein the pre-constructed index tree comprises a first index tree constructed based on location data of lower left vertexes of circumscribed rectangles of delivery areas of one or more businesses and a second index tree constructed based on location data of upper right vertexes of the circumscribed rectangles of the delivery areas of the one or more businesses.

A non-volatile storage medium for storing a computer readable program, wherein the computer readable program is configured to be executed by a computer to perform:

• obtaining a geographic location of a user, and retrieving one or more circumscribed rectangles covering the geographic location with a pre-constructed index tree, wherein each of the one or more circumscribed rectangles is a smallest circumscribed rectangle covering a delivery area of a business;
• determining one or a plurality of target delivery areas covering the geographic location from one or more delivery areas corresponding to the one or more circumscribed rectangles;
• determining one or a plurality of businesses corresponding to the one or the plurality of target delivery areas as one or a plurality of deliverable businesses corresponding to the geographic location;
• wherein the pre-constructed index tree comprises a first index tree constructed based on location data of lower left vertexes of circumscribed rectangles of delivery areas of one or more businesses and a second index tree constructed based on location data of upper right vertexes of the circumscribed rectangles of the delivery areas of the one or more businesses.