1.

Compare The Shadow-paging Recovery Scheme With The Log-based Recovery Schemes In Terms Of Ease Of Implementation And Overhead Cost?

Answer»

The shadow-paging scheme is easy to implement for single-transaction systems, but difficult for multiple-transaction systems. In particular it is very HARD to allow multiple updates concurrently on the same page. Shadow paging COULD suffer from extra space overhead, but garbage collection can take care of that. The I/O overhead for shadow paging is typically HIGHER than the log based schemes, since the log based schemes need to write one record per UPDATE to the log, whereas the shadow paging scheme NEEDS to write one block per updated block.

The shadow-paging scheme is easy to implement for single-transaction systems, but difficult for multiple-transaction systems. In particular it is very hard to allow multiple updates concurrently on the same page. Shadow paging could suffer from extra space overhead, but garbage collection can take care of that. The I/O overhead for shadow paging is typically higher than the log based schemes, since the log based schemes need to write one record per update to the log, whereas the shadow paging scheme needs to write one block per updated block.



Discussion

No Comment Found

Related InterviewSolutions