3 ms·
Hi packetlost this is a really interesting topic to me. I wrote my MSc thesis on this exact topic - https://surrealdb.com/static/whitepaper.pdf https://surreald
by tobiemh 4y ago
Hi packetlost this is a really interesting topic to me. I wrote my MSc thesis on this exact topic - https://surrealdb.com/static/whitepaper.pdf https://surrealdb.com/static/whitepaper.pdf ! I've learnt a lot since writing this thesis, and would have many different opinions if I wrote it today, but very interested in this area of research!
- packetlost 4y agoSame! I'll read through that paper when I have time. What are your thoughts on how you would implement something like that today?
- tobiemh 4y agoAt 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!
- packetlost 4y agoSame here! I'll reach out on other channels when I've compiled my notes and have a fully functioning prototype :)