Re:SurrealDB – Document-graph database, for the realtime web
by packetlost on Monday August 22, 2022 @11:40AM
(#32553022)
Same! I'll read through that paper when I have time. What are your thoughts on how you would implement something like that today?
[ Parent
| on HN ]
Re:SurrealDB – Document-graph database, for the realtime web
by tobiemh on Monday August 22, 2022 @12:24PM
(#32553661)
At the time I implemented the versioning using separate trees on top of the Radix tree. Today I would augment the tree with t he versioned nodes, and would use a Concurrent Adaptive Radix Tree for the base tree. This would allow high concurrency. Then at the base of the tree I would store a temporal link to each tree modification, so that you could access the changes in time order!
Very, very interested in chatting further about this!
Re:SurrealDB – Document-graph database, for the realtime web
by packetlost on Tuesday August 23, 2022 @11:11AM
(#32566052)
Same here! I'll reach out on other channels when I've compiled my notes and have a fully functioning prototype :)