Re:IceFireDB: Distributed disk storage database based on Raf...
by rubiquity on Saturday August 21, 2021 @08:19PM
(#28261814)
It reads like you and GP are talking about two different things. You’re talking about Raft specifics and the GP seems to be talking about a Vertical Paxos like setup where Raft is used for configuration and the data path uses another replication algorithm such as Primary-Backup or Chain Replication.
[ Parent
| on HN ]
Re:IceFireDB: Distributed disk storage database based on Raf...
by jimsimmons on Sunday August 22, 2021 @02:35AM
(#28263409)
Hmmm that sorta makes sense I guess. Sorta because raft is a replication algorithm. If you don't use raft in datapath you don't get any of its guarantees
Re:IceFireDB: Distributed disk storage database based on Raf...
by rubiquity on Sunday August 22, 2021 @11:53AM
(#28266468)
Most data paths don't need consensus for replication. You can implement ACID Transactions on top of many other replication algorithms for example. Ultimately the choice comes down to read/write ratios. Chain Replication has much better read throughout than Paxos and Raft.
Re:IceFireDB: Distributed disk storage database based on Raf...
by jimsimmons on Sunday August 22, 2021 @06:02PM
(#28270095)
I see. What's the catch though. Sounds like free lunch. Is there some gotcha with partition tolerance?
Re:IceFireDB: Distributed disk storage database based on Raf...
by rubiquity on Sunday August 22, 2021 @09:24PM
(#28271437)
It’s the case of 2F+1 versus F+1. Paxos/Raft offer fault tolerance where as other replication algorithms don’t. If you have a node failure in Primary-Backup or Chain for example you need to reconfigure before committing more writes. However in practice and certain environments reconfiguration can be faster than or the same as a leader failure in Paxos that requires running Phase 1 again.
Re:IceFireDB: Distributed disk storage database based on Raf...
by jimsimmons on Monday August 23, 2021 @02:37PM
(#28280102)
Got it, makes sense. To the extent this can be formalized, I feel this is a much better alternative than consensus based approaches