H3 is a geospatial indexing system using a hexagonal grid that can be subdivided into finer and finer hexagonal grids, combining the benefits of a hexagonal grid with S2's hierarchical subdivisions. https://github.com/uber/h3

The bindings for Postgres are here: https://github.com/zachasme/h3-pg