I have a postGIS spatial database of geographical information with millions of entries. What is the time complexity of inserting new record in the database?
