News for hackers. Stuff that matters.
Re:Setting Up a Fast, Comprehensive Search Routine with Post... by purerandomness on Sunday July 29, 2018 @10:06PM (#17641568)
> O(1)

Primary key fetching will always be O(log n) due to how indexes are implemented. Access time complexity will never be independent of the item count in your data store, relational or not.

> PostgreSQL's JSON type is not relational.

It is. In Postgres, you can join nested JSON structures' keys with normal, relational tables: https://dba.stackexchange.com/questions/83932/postgresql-joi...

My point is: Postgres offers you a document store and gives you the option to join, if you feel like it.

There are no comments on this comment yet.