Re:Sortledton: A Universal, Transactional Graph Data Structu...
by justincormack on Sunday November 03, 2024 @01:42PM
(#42035110)
Transitive closure is something that historically was not supported in SQL and the relational model.
Re:Sortledton: A Universal, Transactional Graph Data Structu...
by bawolff on Sunday November 03, 2024 @06:24PM
(#42036956)
However it was added to the 1999 revision of the SQL standard, so its been there for 25 years.
Re:Sortledton: A Universal, Transactional Graph Data Structu...
by bawolff on Sunday November 03, 2024 @06:22PM
(#42036944)
> You don't need a set, map, heap, stack, array, hash etc database.
On the contrary, redis is super popular, and that is basically what it is.
> More concretely I'm pretty sure you could demonstrate using relational algebra that any graph can be formed pretty trivially using relations. So I think there is probably provably no use case that can't be done with a more traditional RDBMS.
The question would be more about efficiency & ease of use than if you could literally just store a graph in a rdbms
More concretely I'm pretty sure you could demonstrate using relational algebra that any graph can be formed pretty trivially using relations. So I think there is probably provably no use case that can't be done with a more traditional RDBMS. Likewise it seems obvious that any graph can be stored in a key/value store (bunch of nodes, bunch of edges, badda bing badda boom) and therefore there is similarly no graph db use case that can't be done using a k/v store if that's your thing.