落盘的b+树(二)
事务 之前的b+树,并没有满足一致性的需求(或者说原子性), 因为涉及到写操作的时候,牵扯多了多个节点变更,如果出现其中一个节点写出现问题,整体上就没有办法恢复了. 所以加了一个分支,实现了出现部分写入问题,可以进行回滚. 解决 需要解决这种问题,目前必须采用double write,就是提前讲数据落在别的地方,等出现问题的时候能够从别处恢复 整体上记住一件事,出现double write的场景都是因为写是inplace update而不是append only redo/undo 例如mysql中innodb的undo和redo »