# Designing a location based database

*  Use : pincode and zipcode to mark places
* Scalability and Uniformity
* Measurable Distance and Proximity

### **Storing it in Database**

*  Longitude and Langitude
* Use 64 Bit datatype  ( 32 bit for the x axis and 32 bit for the Y axis )

### For Seaching for Coordinates in 2D Plane (Difficult)

*  Quad tree Algo (similar to like binary tree  but have two dimmensions  )

### For Seaching for Coordinates in 1D Plane (Easy)

* Convert 2D Plane to 1D plane to solve it like a Interval tree or segment tree
* Convert 2D to 1D using concept called fractals
* Draw hilbert curve