USENIX Association Proceedings of the 5 th Annual Linux Showcase & Conference Oakland, California, USA November 5 10, 2001 THE ADVANCED COMPUTING SYSTEMS ASSOCIATION 2001 by The USENIX Association All Rights Reserved For more information about the USENIX Association: Phone: 1 510 528 8649 FAX: 1 510 548 5738 Email: office@usenix.org WWW: http://www.usenix.org Rights to individual papers remain with the author or the author's employer. Permission is granted for noncommercial reproduction of the work for educational or research purposes. This copyright notice must be included in the reproduced paper. USENIX acknowledges all trademarks herein.
È Ö Ø ÒØ ËÒ Ô ÓØ Ú Ö Ú Ö ÓÖ Ä ÒÙÜ ËÙÖ Ë ÁÒ Ò ÁÒ Ø ØÙØ Ó Ë Ò Ò ÓÖ ÁÒ ÙÖ º ÙÑÒÙ º º º ÖÒ Øº Ò Ã ÓÔ Ò Ø ÁÒ Ò ÁÒ Ø ØÙØ Ó Ë Ò Ò ÓÖ ÁÒ ÓÔ º º ÖÒ Øº Ò ØÖ Ø Ï ÖÚ Ö Ò Ö ÒØ ÖÔÖ Ñ Ò ÓÒ Ò ÙÔ Ô ØÝ ØÓ ÔÖÓØ Ø Ø Ø Ø ÑÙ Ø Ú ¹ ÓÒØ ÒÙÓÙ Ý Ò Ñ Ò Ø Ø ÓÛÒ¹Ø Ñ Ò ØÓ Ô Ö ÓÖÑ ÓÒÚ ÒØ ÓÒ Ó«¹ Ò ÙÔ º ÇÒ Ò ÙÔ Ñ Ò Ù Ý ÖÓÛ Ò Ø Ô Ø Ø Ø Ú Ò Ø Ò ÙÔ Û Ò ÓÛ Ø Ñ Ö Ñ Ò Ý Ø Ò ÒØ Ó Ò ÔÖÓ ÙØ Ú ØÝ Ø ØÓ¹ ÙÖ Û Ò ÖÚ Ö ÑÙ Ø Ø Ò Ó Ò º ËÒ Ô ÓØ ÓÛ ÔÔ Ø ÓÒ ØÓ Ø ÓÒ Ò ÙÔº Ì Ô Ô Ö Ù Ø Ò Ò ÑÔ Ñ ÒØ Ø ÓÒ Ó Ý Ö Ú Ö Ú Ö Ò Ä ÒÙÜ ÓÖ Ô Ö Ø ÒØ Ò Ô ÓØ º Ì Ô Ô Ö Ó Ù Ø Ò ¹ Ù ÒÚÓÚ Ò Ú ÓÔ Ò Ò Ô ÓØ Ú Ö Ú Ö Ò Ù Ø Ö ÒÚ ÖÓÒÑ Òغ ½ ÁÒØÖÓ ÙØ ÓÒ Ò ÔÔ Ø ÓÒ Ù Ý Ø Ñ ÓÖ Ø ØÓÖ Ø ÓÒ Ú º ÌÓ ÔÖÓØ Ø Ò Ø Ó Ó Ø Ø Ú ÑÙ Ø ÙÔ Ö Ù Öݺ ÙØ ÓÒ ÒÒÓØ Ô Ø ÔÔ Ø ÓÒ Ó Ò ÙÖ Ò Ö ÙÔ ÒØ ÖÚ º ÙÔ ÒØ ÖÚ ØÝÔ Ý Ö Ù Ó ÓÛ Ú Ø Ô Ú º ÓÛÒ Ø Ñ Ö Ø ÔÖÓ Ñ Ø ØÖ Ò Ø ÒØÓ Ó Ø Ù ¹ Ò ÓÖ Ø ¹ÓÑÑ Ö Ø º ½º½ ËÒ Ô ÓØ ËÒ Ô ÓØ ÓÙÖØ Ñ Ò ÓÒ³ ¹ Ø Ñ ¹ ØÓ Ø ÓÒØ ÒØ Û Ó º Ø Ò Ú Û Ò Ø ÙÖÖ ÒØ Ø Ø ÓÖ Ø Û Ø Ø Ò Ø ÒØ Ò Ø Ô Øº Ï ÓÒ Ñ Ý ÔÔÝ ØÓ Ô ÖØ Ù Ö Ø Ø Ñ Ó Ø Ø Ó Ò ÓÙÖ Ó ÓØ Ö Ù Ö Ó Ø Ø Ò ÑÙØ Ò ÓÙ Ý Ö Ú Ò Ó Ö Ø Ø ÓÖ Ö Ò ÛÖ Ø Ø ÙÖÖ ÒØ Ñ Ó Ø Ø º Ò Ô ÓØ Æ ÒØÝ Ö Ø Ó ÓÔ Ó Ô ÖØ Ø ÓÒ Û ÑÔ ÓÒ Ò ÙÔ ÔÔ ¹ Ø ÓÒ Ú ÓÔÑ Òغ Ê Ø Ö Ø Ò Ò ¹ÙÔ Ú Ø ÙÔ ÔÔ Ø ÓÒ Ò Ô ÓØ Ó ÓÔ Û Ø ÖÚ Ö Ö Ñ Ò ÓÒ Ò Ò ÙÝ ÙÒØ ÓÒ º ËÒ Ô ÓØ ÓÔ Ó Ú Ø Ö Ó Ý ÕÙ Ú ÒØ ØÓ ÓÔÝ Ò Ö Ô ÖØ Ø ÓÒ ÙØ Ù Ò ÒØÝ Ô º ÓÖ Ø Ò Ò Ô ÓØ Ø Ý ¹ Ø Ñ ÓÖ Ö Û Ô ÖØ Ø ÓÒ ØÓ ÖÓÞ Òº Ì Ö Þ Ò Ò ÙÖ Ø Ø Ø Ø ÓÒ Ø Ò ÓÒ Ø ÒØ Ø Ø º ÇÒ Ø Ý Ø Ñ ÓÖ Ö Û Ô ÖØ Ø ÓÒ ÖÓÞ Ò Ò Ô ÓØ Ò Ø Òº Ò Ô ÓØ Ñ Ò ÒÝ Ò ØÓ Ø Ú Ø Ò Ô ÓØ Ú Ö º ÓÖ Ô Ý Ó ÑÓ Ò Ô ÓØ ÒÚÓ ÓÔÝ ÓÒ ÛÖ Ø Çϵ Ø Ò ÕÙ ÓÔÝ Ò Ø ÓÒØ ÒØ Ó Ó Ø Ø Ö ØÓ ÑÓ ÒØÓ Ø Ò Ô ÓØ Ú Ö º Ø Ö Ø Ó ÓÔ Ø Ô Ý Ó Ø ÓÒ Ò ÓÚ ÖÛÖ ØØ Ò Ý Ø Ò Ø º Ø Ö ØØ Ò ÙÔ Ò Ô ÓØ ÓÒÝ Ø Ö Ø ÛÖ Ø Ó Ú Ò Ó Ù ÇÏ ÓÔ Ö Ø ÓÒ ÇÏ ÔÙ µº ËÙ ¹ ÕÙ ÒØ ÛÖ Ø Ö ÓÛ ØÓ Ó Ö ØÝ ØÓ Ø Ö º Ë Ò Ó ÓÔÝ Á»Ç Ø Ú Ø ÓÙÖ Ò Ö Ø Ñ Ò ÓÒÝ Ó Ö Ò Ò Ô ÓØ Á»Ç Ò ÒØÝ Ñ Ö Ô Ö ÓÖÑ Ò ÑÔ Ø Ø Ò Ø ÖÒ Ø Ú ÓÒ Ò ÙÔ ÔÔÖÓ º Ì Ö Ö ØÛÓ «Ö ÒØ Ô Ø ØÓ ÓÖ Ò Ø Ò Ò Ô ÓØ Ø º ÓÒ Ö ÙÖ ½ Û Ö Ø ÔÖÓ ØºØ Ü Ñ Ó Ø Ö Ó ÓÒ Ò º Ï Ò Ò Ô ÓØ Ø Ò Ø Ú Ö ÓÒ Ó ÔÖÓ ØºØ Ü Ø Ø Ü Ø Ò Ø Ò Ô ÓØ ÒØ ØÓ Ø ÓÒ Ò Ø ÓÖ Ò Ý Ø Ñº ÙÑ Ø Ø
mnt point : /project Original Data Snapshot Data File : project.tex A B C Modifies data at EOF. mnt point : /backup/project File : project.tex COW C ÙÖ ½ ËÒ Ô ÓØ ÇÏ Å Ò Ñ Ò ÔÔ Ø ÓÒ ÑÓ Ø Ø Ø Ò Ó Ø Ù Ò Ø ÓÒØ ÒØ Ó Ø Ó ØÓ Ò º Ì Ò Ô ÓØ ØÝ Ù Ø ÇÏ ÔÓ Ý Ø Ø ÓÔ Ø ÓÖ Ò Ó ØÓ Ó Ø ÓÒ Ò Ò Ô ÓØ Ú Ö Ö Ø Ò Ó ¼ º ÓØØ ÖÖÓÛ Ò ÙÖ ½ ÓÛ Ø Ö ÙØ Ò ØÙ Ø ÓÒº ËÒ Ô ÓØ ÔÔ Ò Ø Ø Ó Ú º ÇÙÖ Ò Ù Ý Ö Ú Ö Ú Ö Ø Ø Ò Ò Ô ÓØ ØÓ Ô Ö Ø ÒØ ÖÓ Ô Ò Ò ÔÓÛ Ö ÙÖ º Ø Ø Ú Ö Ú Ö Ú Ø Ò Ô ÓØ ØÝ Û Ú ØÓ Ý Ø Ñ Ò Ø Ø Ø ÛÓÖ ÓÒ Ó Ú Ö Øݺ ÂÓÙÖÒ Ò Ò ÜØ Ò ÓÖØ Ó ÓÒ Ù Ø Ø Ø Ý Ø Ñ Ú º ÓÖ Ø ÖØ Ò Ø Ò Ô ÓØ Ø Ò ØÓ Ò ÖÓÞ Ò Ø Ø º Ì Ô Ô Ö Ó Ò³Ø Ö Ø Û Ý Ø ÖÓÞ Òº Ì Ø ØÓ Ø ÔÔ Ø ÓÒ Ý Ø Ñ ÓÖ Ø º Ì Ô Ô Ö ØÖÙØÙÖ ÓÓÛ º Ö Ø Û Ù ÔÖ Ú ÓÙ ÛÓÖ º Æ ÜØ Û Ù Ø Ò Ò Ñ¹ Ô Ñ ÒØ Ø ÓÒ Ó Ý Ö Ú Ö Ú Ö Ò Ä ÒÙÜ ÓÖ Ô Ö Ø ÒØ Ò Ô ÓØ ÓÖ Ò ÒÓ º Ï Ø Ò ¹ Ù Ø Ò Ù ÒÚÓÚ Ò Ú ÓÔ Ò Ò Ô¹ ÓØ Ú Ö Ú Ö Ò Ù Ø Ö ÒÚ ÖÓÒÑ Òغ Ï Ø Ò ÔÖ ÒØ ÓÙÖ ÑÔ Ñ ÒØ Ø ÓÒ ÓÖ Ò ÒÓ Ý Ø Ñ ÓÒ Û Ø Ø Ó Ø ÆÙØ Ú Ò Ø Ú Ö Ú Ö ÒÚ ÖÓÒÑ ÒØ Ò Ä ÒÙÜ ¾º¾º Ï Ø Ò Ú ÓÑ Ô Ö ÓÖÑ Ò Ò ØÓÖ Ò Ò Û Ø ÓÒÙ ÓÒ Ò ÙØÙÖ ÛÓÖ º ÆÓØ Ø Ø Û Ó ¹ Ø Ò Ù Ø Ø ÖÑ ÝÒÓÒÝÑ ÓÖ Ô ÖØ Ø ÓÒ ÙØ Ø ÓÙ Ö Û Ø Ò Ñ Òغ ¾ ÈÖ Ú ÓÙ ÏÓÖ ÁÒ Ø Ø ÓÒ ÓÑ Ó Ø Ü Ø Ò ÓÙØ ÓÒ Ø Ø Ò Ù ÓÖ Ø Ò ÓÒ Ò ÙÔ Û ¹ Ù ÓÒ Û Ø Ø Ö Ú ÒØ Ò Ú Ò¹ Ø º Ê Á ½ ËÓÙØ ÓÒ ËÓÙØ ÓÒ Ö Ó ÓÑ ÙÒ Ö Ø Ø ÓÖݺ ÁÒ Ê Á ½ Ö ÖÓÙÔ ÒØÓ Ñ ÖÖÓÖ Ô Ö º ÌÛÓ ÓÔ Ó Ø Ñ Ø Ö Ñ ÒØ Ò ÓÒ Ó Ø Ò Ñ ÖÖÓÖ Ô Öº Ú ÖÝ ÛÖ Ø Ó Ø Ø ØÓ ÔÔ ØÓ ÓØ Ø Û Ö Ö Ö ÕÙ Ø Ò Ø ¹ ÖÓÑ ÒÝ Ó Ø Ñº ÙÖ Ò ÙÔ ÓÒ Ò Ö ÑÓÚ ÖÓÑ Ø Ñ ÖÖÓÖ Ò Ø Ø ÓÒ Ø Ø Ò ÙÔº ÇÒ ÙÔ ÓÚ Ö Ø Ö ÑÓÚ ÖÓÑ Ø Ñ ÖÖÓÖ ØÓ Ö ¹ ÝÒ ÖÓÒ Þ Û Ø Ø Ø Ú ÔÖ Ö Ý Ò Ø ÖÓÙÒ º ÙØ ÝÒ ÖÓÒ Þ Ø ÓÒ Ú Ò Ò Ø ÖÓÙÒ Ñ¹ Ô Ø Á»Ç Ô Ö ÓÖÑ Ò º ÙÖ Ò ÙÔ Ò ÝÒ¹ ÖÓÒ Þ Ø ÓÒ Ø Ø Ø Ö ÑÓÚ ÖÓÑ Ø Ñ Ö¹ ÖÓÖ Û ÒÓØ Ú ÓÖ ÖÚ Ò Ö ÕÙ Ø ÖÓÑ ÒÓÖÑ ÔÔ Ø ÓÒ Ø Ù Ó Ò Ø Ö ÙÒ ÒÝ ¹ Ú ÒØ Ó Ê Á ½º ÌÓ ÓÚ ÖÓÑ Ø Ú ÒØ Û Ú ØÓÙ ¹Û Ý Ñ ÖÖÓÖ Ò Û Ö ÙØ Ò Ö ØÓÖ ÓÚ Ö º ËÒ Ô ÓØ Ò ËÝ Ø Ñ ËÓÑ Ý Ø Ñ ÎÜ Ë ½ ½ Ú Ò Ô ÓØ ØÙÖ Ò Ø Ö Ý Ø Ñº ÄÓ Ý Ò Ô ÓØ ÔÔ Ò Ø Ý Ø Ñ Ú º Ì ÑÔ Ñ ÒØ Ø ÓÒ ØÙ Ý Ø Ø Ó Á»Ç Ú º ÙØ Ý Ø Ñ Ò Ø Ý Ø Ñ ØÓ ÔÖÓÚ Ø Ò Ô ÓØ ØÙÖ ØÓ Ø ÓÒ Ò ÙÔ Ó Ø ÓÒ Ò Ý Ø Ñ ËÓÑ Ý Ø Ñ Ù ÎÜ Ë Ò Ï Ä ¾ ÔÖÓÚ ÓÒ Ò Ø Ö Ý ¹ Ø Ñ Ø Ø Ò ÓÒ Ò ÙÔº Ï Ò Ò Ô ÓØ Ö Ø Ø ÒØ Ö Ý Ø Ñ Ñ Ö ÓÔÝ ÓÒ ÛÖ Ø º Ï Ò Ú Ö ÒÝ Ø ÓÙØ ØÓ Ò Ñ Ø Ø ÒÓ µ Ø Ø ÔÓ ÒØ ØÓ Ø Ø Ö ÓÔ Ò Ú Ò Ò Û Ø ØÓ ÔÓ ÒØ Øº Ò Û Ù¹ Ô Ö Ó ÔÓ ÒØ ØÓ Ø Ó Ø Ò Û ÒÓÛ Ú Ý Ø Ñ ØÖÙØÙÖ Ø Ø ÔÓ ÒØ ØÓ ÓØ Ó Ò Ò Û Ø º Ì Ó Ø Ò Ò Û Ø ÓÒ Û Ø Ø Ö Ý Ø Ñ Ñ Ø Ø ÓÒ Ø ØÙØ ØÛÓ «Ö ÒØ Ý Ø Ñ Ò Ø Ö ÓÖ Ò ÑÓÙÒØ Ø ØÛÓ «Ö ÒØ ÑÓÙÒØ ÔÓ ÒØ º ÙÔ Ò Ø Ò ÖÓÑ Ø Ý Ø Ñ Ø Ø Ø Ó Ø º Ì Ò ÓÛ Ú Ö Ö ÕÙ Ö Ñ ÓÖ Ò Ò Ø Ý Ø Ñº ÄÓ ¹ËØÖÙØÙÖ Ý Ø Ñ ÄÓ ¹ ØÖÙØÙÖ Ý Ø Ñ Ä Ëµ ¾ Ù ÕÙ ÒØ ÔÔ Ò ¹ÓÒÝ Ó
Ø Ö ÓÒÝ ÓÒ¹ ØÖÙØÙÖ º Ë Ò ÛÖ Ø Ö ¹ Û Ý Ø Ø Ø Ó Ø Ó Ø Ý Ö ÕÙ ÒØ Ò Ò Ñ Ò Ø º Ì Ø Ø Ø ØÓ Ö ØÖ Ú ÖÓÑ Ø Û Û Ý Ó¹ Ø Ý ØÖ Ú Ö Ò ØÓÛ Ö Ø Ø Ó Ø Ó Ø Ó º Ï Ò Ø Ò Ô ÓØ ÓÒ Ø Ø ØÓÛ Ö Ø Ø ÔÓÖØ ÓÒ Ó Ø Ó Ø ÔÓ Ø ÓÒ Ø ÔÓ ÒØ Ø Ñ ÓÖÖ ÔÓÒ ØÓ Ò Ô ÓØ Ø º Ò Û ÛÖ Ø Ø Ö Ø ÔÓ ÒØ Û ÛÖ ØØ Ò Ø Ø Ø Ó Ø Ó Ò Ó Ø Ò Û ÛÖ Ø Û ØÓÛ Ö Ö Ø Ó Ó Ø ÔÓ Ø ÓÒ Ø ÔÓ Òغ ÙØ Ò Ö Ö ¹ ÕÙ Ö Ò Ý Ø Ñ ØÓ Ö ØÖ Ú Ò Ô ÓØ Ø ÖÓÑ Ø Ó Ò Ö Ó Ø ÓÒ ÓÙ ÒÓØ ÓÒ Û Ò Ø Ò Ô ÓØ ÓÒº ÄÎÅ ÓÖ Ä ÒÙÜ Ì ÄÓ ÎÓÙÑ Å Ò Ö ÄÎŵ Ò Ø ÓÒ Ý Ö ØÛ Ò Ø Ô Ý ¹ Ô Ö Ô Ö Ò Ø Á»Ç ÒØ Ö Ò Ø ÖÒ ØÓ Ø Ó Ú Û Ó º Ì ÓÛ Ø ÓÒ¹ Ø Ò Ø ÓÒ Ó Ú Ö Ô Ý ÚÓÙÑ µ ØÓ ÓÖÑ ØÓÖ ÔÓÓ ÚÓÙÑ ÖÓÙÔ µº Ê ÒØ Ö ¹ ÒÙ ÙÔÔÓÖØ ÓÖ Ò Ô ÓØ Ó ÚÓÙÑ Û Ö Ò Ô ÓØ Ò Ø Ò ÓÖ ÒÝ Ý Ø Ñº ÀÓÛ Ú Ö Ø ÑÔ Ñ ÒØ Ø ÓÒ Ò Ø ¾º¾ ÒÙÜ ÖÒ Ó ÒÓØ ÙÔÔÓÖØ Ô Ö Ø ÒØ Ò Ô ÓØ º ÁÒ Ø ÓÒ ØÓ Ø Ø ÙÖÖ ÒØ ÑÔ Ñ ÒØ Ø ÓÒ ÒÓØ Ò Ø ÒÓØ Ô Ö Ø ÑÓ Ù ÙØ ÒØÓ Ø Ä ÒÙÜ ÓÙÖ Ó ØÓ Ø Ø Ö ÕÙ Ö Ñ ÔÔ Ò ØÛ Ò Ø Ó Ú Ò ÓÖ Ò Ú Ó Ø Ø Ø ØÙ Ö ÕÙ Ø Ò Ú Ö Ö Ø ÚÑ Ô Ù Ó Ú º Ò Á Ù Ì Ø ÓÒ Ù Ø Ú Ö ÓÙ Ò Ù Ò¹ ÚÓÚ Ò Ú ÓÔÑ ÒØ Ó Ô Ö Ø ÒØ Ò Ô ÓØ ¹ Ú Ö Ú Ö Ò Ò Ú ÓÔ Ò Ù Ú Ö Ú Ö Ò Ù Ø Ö ÒÚ ÖÓÒÑ Òغ º½ Ò Ó È Ö Ø ÒØ ËÒ Ô ÓØ ¹ Ú Ö Ú Ö ÓÖ Ë Ò ÆÓ Ì Ò Ô ÓØ Ú Ö Ú Ö Ý Ö Ú Ö Ú Ö ØÓ Ò ÓÒ Ò ÙÔ Ó Ø ÓÒ Ø ÖÖ Ô ¹ Ø Ú Ó Ø Ý Ø Ñ Ü Ø Ò ÓÒ Ø º ¹ Ö Ö Ö Û Ò Ò Ô ÓØ Ó Ø Ò Ø Ó Ø Ø Ö ÑÓ ÙÖ Ò ÙÔ ÒØ Ö¹ Ú Ö ÓÔ ÒØÓ Ø Ò Ô ÓØ Ò Ñ Ô Ñ ÒØ Ò ØÛ Ò Ø Ó ÓÒ Ø ÓÖ Ò Ò Ø Ò Ô ÓØ º Ì Ñ Ô Ø Ñ Ø Ø Ó Ø Ò Ô Óغ º½º½ ÓÒ Ø ÒØ È Ö Ø Ò ÌÓ Ò Ø Ò Ô ÓØ ØÓ ÙÖÚ Ú ÖÓ Ô Ò Ò ÔÓÛ Ö ÙÖ Û Ò ØÓ ØÓÖ Ø Ñ Ô Ò ÑÓ ¹ Ó Ò Ô Ö Ø ÒØ ØÓÖ º ÁÒ Ø ÓÒ Û Ú ØÓ Ô Ø Ñ Ô Ò Ò Ô ÓØ Ó ÓÒ ¹ Ø Òغ º º Û Ò Ú Ö ÇÏ ÔÙ ÓÙÖ Ø ÙÔ Ø Ó Ø Ñ Ô Ò ÓÔÝ Ó Ø ÓÒØ ÒØ Ó Ø ÓÖ Ò Ó ØÓ Ò Ô ÓØ ØÓ ØÓÑ º Ì ØÓѹ ØÝ Ò Ú Ò ØÛÓ Û Ý º ½º ÇÖ Ö ÏÖ Ø À Ö Ø ÓÖ Ò Ó Ö Ø ÓÔ ØÓ Ø Ò Ô ÓØ Ó Ò Ø Ò Ø Ñ Ô Ó ÛÖ ØØ Ò ØÓ Ø º Ú Ò ÔÓÛ Ö Ò ØÛ Ò ÓÒ Ø Ò ÜØ ÛÖ Ø ØÓ Ø Ñ Ó Ó Ø ÓÖ Ò ÇÏ ÔÙ Û ÓÒ Ø Ñ Ô ÓÖ Ø Ø Ó ÒÓØÝ Ø Ò ÙÔ Ø º Ì ÓÔÔÓ Ø ÓÖ Ö ÔÖÓ Ñ Ø º ¾º ÄÓ Ò ÁÒ Ø ÒØ ÒØ ÓÒ Ö Ó ÓÒØÓ Ø Ó Ö Ø Ò Ø ÓÖ Ò ÙÔ Ø Ò ÓÒ Ò ÖÓÙÒ º Ì Ê Ç Ó Ò ¾ º ÁÒ Ó Ö Û Ò Ø Ñ Ò ÓÑ ÙÔ Ò Ù Ö ÔÔ Ø ÓÒ Ò Ø ÖÓÙ Ò Ö Ô Ý Ø Ó Ø Ø Ø Ò ÖÓÑ Ø Ó Ò ÛÖ ØØ Ò ØÓ Ø µº Ì Ù Ø Ò Ô ÓØ Ø Ö Ñ Ò ÓÒ Ø Òغ ÇÙØ Ó Ø ÓÚ ØÛÓ Ñ Ø Ó Ñ Ø Ó ¾ ÑÓÖ Æ Òغ Ì Ù Ø ÓÖ Ò ÛÖ Ø Ò Ö ÙÑ ÑÑ Ø Ý Ø Ö Ó Ò Ø ØÖ Ò ¹ Ø ÓÒ ÓÒØÓ Ø Ó º Ò Ó ÛÖ Ø Ö ÑÓÖ Æ ÒØ Ø Ý Ö ÛÖ ØØ Ò ÕÙ ÒØ Ýº ØÙ ÙÔ¹ Ø Ó Ñ Ô Ò Ø Ò Ô ÓØ Ó Ò ÓÒ Ò ÖÓÙÒ º À Ò Ø Ý ÒØÖÓ Ù ÓÖ ÓÖ ¹ Ò ÛÖ Ø Û Ñ Ö Ò Ø ÓÒ Ñ Ø Ó º ÁÒ ÓÙÖ ÑÔ Ñ ÒØ Ø ÓÒ Û Ù Ø Ó Ò º º½º¾ ÄÓ ÓÖÑ Ø ÁÒ Ø Ó Ò Ø Ó ÓÒ Û Ø Ø Ñ Ø ¹ Ø ÓÒØÓ Ø Ó º Ì ÓÖ Ò Ó ÓÒ¹ Ø ÒØ Ø Ø Û ÓÔ ÓÒ ØÓ Ø Ò Ô ÓØ Ó ÓÒØÓ Ø Ó ÓÒ Û Ø Ñ Ô Ø Ø ÓÒ¹ Ø Ò Ò ÓÖÑ Ø ÓÒ ÓÙØ Ø Ñ ÔÔ Ò Ó Ø ÓÖ Ò Ò Ò Ô ÓØ Ó ÒÙÑ Ö º ÁÒ Ó ÔÓÛ Ö Ö Û ÛÖ Ø Ò ØÓ Ø Ó Û ÑÙ Ø ØÓ Ø Ø Ø Ø ÛÖ Ø Ò ØÓ Ø Ó ÒÓØ ÓÑÔ Ø º ËÓ Û Ú ØÓ ÒØÖÓ Ù Ò ÒØ Ö ÓÖ ØÖ Ò Ø ÓÒ Ø Ø ÖÓÛ Ò Öݺ
000 000 000 111 111 111 01 0000 0000 01 1111 1111 01 01 01 01 _ Special Signature for start Data blocks Special Signature for end _ transaction Tx_id, offset ÙÖ ¾ ÁÒ Ø Ò Ó Ø ÄÓ ÁÒ Ó Ò Ø ØÖ Ò Òغ Ï Ó ÒÓØ Ö ÕÙ Ö Ø Ø Ó Ø Ó Ø Ö Ø Ø ØÙ Ý ÛÖ ØØ Ò ØÓ Ø Ø º ÌÓ ÚÓ ÔÖÓ Ñ ÓÑÔ Ø ÓÒ Û Ù ÖÙ Ö Ó ÓÖÑ Øº ÇÒ Ò Ó Ø Ó Ú Ò Ò ÙÖ ¾º ÙØ Ø Ö ÔÖÓ Ñ Û Ø Ø Ù Ó Ô Ò ØÙÖ º Ë Ò Û Ö ÛÖ Ø Ò Ø Ó ÒÝØ Ò Ò ÔÖ ÒØ Ò Ø Ø º ËÓ Ø Ö ÔÓ ØÝ Ó Ñ Ø Ò ÓÑ Ø Ø Ò Ò ØÙÖ º Ì Ò ÜØ Ò ØÓ Ú Ò Ò Ø Ò ØÙÖ Ø Ó«Ø Ò Ø Ó Ò Ø Þ Ó Ø Ó º Ï ÓÖ Ø Ò ØÙÖ Ù Ø Ø Ø Ø Ó«Ø Ò Ø Ú Ò ØÙÖ Û ÙÑ Ø Ø Ø Ø ÓÑÔ Ø Ý ÛÖ ØØ Òº ÀÓÛ Ú Ö Ø Ö Ø ÔÓ ¹ ØÝ Ø Ø Ø Ö ÓÑ Ó Ø Ø Ø Ø Ó«Ø Ø Ø Ü ØÝ Ñ Ø Ø Ò ØÙÖ º ÇÙÖ Ò Ò Ö ÖÚ ØÛÓ ÒØÖ Ò Ú ÖÝ Ó Ó Ø Ó ÓÖ ÒØ Ø ÓÒº Ó Ø Ö Ø Û ÝØ ØÖ Ò Ø ÓÒ Ó«Øµ Û Ö Ó«Ø Ö Ö ØÓ Ø Ó«¹ Ø Ó Ø ØÓÖ Û Ø Ò Ø ØÖ Ò Ø ÓÒº Ì Ñ¹ Ò Ø Ø ÔÖÓ Ñ Ó Ø Ò Ñ Ø Ò Ø Ò ØÙÖ Ò Ø ØÖ Ò Ø ÓÒ ÓÒÝ Ò Ø Ô Ò ØÖ Ò Ø ÓÒ Û Ý ÙÒ ÕÙ º À Ò Ø ØÖÙØÙÖ Ó Ø ØÖ Ò Ø ÓÒ Ó ØÖ Ò Ø ÓÒ ÔÖÓÓ Ù Ø ÓÓÛ Ý ØÖ Ò Ø ÓÒ Ô Ó Ù ÓÛÒ Ò ÙÖ º Ì Ô Ó Ø ØÓ Ø ØÖ Ò Ø ÓÒ Ö ÓÒÝ Û Ò Ø ØÖ Ò Ø ÓÒ ÓÑÑ ØØ Ø Ö Ø Ø Ò Ñ Ô Ö ÛÖ ØØ Ò ØÓ Ø µº Ï Ò ÓÑÑ ØØ Ò Ú Ò ØÖ Ò Ø ÓÒ Û Ò Ø Ó«Ø Ú Ù Ò Ø ØÖ Ò Ø ÓÒ³ ÔÖÓÓ Ù ØÓ ÓÑ Ô Ú Ù º º½º ÌÖ ËØÖÙØÙÖ ÏÖ Ø ËÒ Ô ÓØ Ò Ö Ý Ò Ô ÓØ Ö Ö ¹ÓÒݺ Ï Ò Ú ÑÙØ Ô Ò Ô ÓØ Ø Ò Ø «Ö ÒØ Ò Ø Ò º Ì Ò Ô ÓØ Ø «Ö ÒØ Ò Ø Ò Ò ÇÖ Ò Ú Û Ó Ø Ø ÓÖÑ Ò ØÖÙØÙÖ Û Ø ÓÖ Ò Ú Û Ó ÔÖ Ñ Öݵ Ø Ø ÖÓÓص Ó Ø Ò Ò Ø Ó Ø Ò Ô ÓØ Ø Ø Ø º ÙÑ Ò Ó Ò Ô ÓØ Ü Ø Ò Ñ Òººº ½ ¼ Ù Ø Ø ¼ Ø Ó Ø Ò Ò Ø Ø Ø Ò Ø Ò ÓÓÛ Ý Ø ÖÓÓس Ø Ø Û Û Ò ½º Ì Transaction prologue Data blocks ÙÖ Ò Ò Ó Ø ÄÓ Transaction epilogue C C C C C n+1 n k k-1 0 Primary COW (Push) Read (Pull) C C C Writable Snapshot #1 k k - 1 k - 2 Writable Snapshot #2 ÙÖ ËÒ Ô ÓØ ÌÖ ÓÛÒ Ò ÙÖ º Ø ÇÈ ¹ÇƹÏÊÁÌ ÔÙ Ö ÙØ Ò ÖÓÑ ÛÖ Ø ØÓ ÖÓÓØ Û Ó ØÓ Ø Ö ÒØ Ò Ô ÓØ Û Ò ÜØ ØÓ Ø ÖÓÓØ ÒÓ Ò Ø Òº ÓÖ Ò Ô ÓØ Ö ÓÒ ÓÑ Ò Ô ÓØ ÔÖÓ ÓÓÛ º Ö Ø Ñ Ô Ó Ø Ò Ô ÓØ Û º Á Ø Ø Ò ÒØÖÝ ÓÖ Ø Ó ØÓ Ö Ø Ò Ø Ö Ö ÕÙ Ø Û ÖÚ ÖÓÑ Ò Ô ÓØ º ÇØ ÖÛ Ø Ñ Ô Ó Ø Ò Ô ÓØ ½ ¾ ºººº Ø Ò Ø Ö Ø Ò Ô ÓØ Û Ò ÓÖ Ö Ò ÒÝ ÓÒ Ó Ø Ñ Ú Ò ÒØÖÝ ÓÖ Ø Ó ØÓ ÖÚ Ø Ò Ø Ø Ó Û Ö ÖÓÑ Ø ÓÖÖ ÔÓÒ Ò Ò Ô ÓØ º Á ÒÓ Ò Ô ÓØ Ø Ø Ñ ÔÔ Ò Ø Ò Ø Ö Ö ÕÙ Ø Û ÖÚ ÖÓÑ Ø ÖÓÓغ ÆÓØ Ò ÔÖ Ú ÒØ Ù ÖÓÑ Ú Ò Ö ¹ÛÖ Ø Ò Ô¹ Óغ ÁÒ Ø Ø ÓÒ Û ÔÖ ÒØ Ò Ó ØÖ ØÖÙØÙÖ ÛÖ Ø Ò Ô ÓØ Û Û Ú Ñ¹ Ô Ñ ÒØ º Ì ØÓ Ó Ø Ò ¹ Ø ÓÒ Ò Ô ÓØ ØÓ Ú ÖÝ Ò Ô ÓØ Ø Ø Ò ØÓ ÑÓÙÒØ ÛÖ Ø º ØÙ ÛÖ Ø Ö Ø Ò Ñ ØÓ Ø Ò Û Ò Ô ÓØ Ò Ø Ò Ô ÓØ Ò ÑÓ ¹
Ù Ø Ø ÒÓ ÓÛÒ ØÖ Ñ Ò Ô ÓØ Ö Ö Ò Ø ÓÒ º º¾º½ Å Ø Ø Å Ò Ñ ÒØ Ó ËÒ Ô ÓØ Ì Ö Ø Ø Ñ Ò Ô ÓØ ØÓ ÑÓÙÒØ ÛÖ Ø Û Ö Ø ÒÓ ¼ µ ÖÓÓØ Ø Ø Ò Ô ÓØ Ö Ö Ò Ò ÑÓÙÒØ Ø Ò Ô ÓØ ¼ ÛÖ Ø º ÆÓ ÓÛÒ ØÖ Ñµ Ò Ô ÓØ µ Û Ø Û Ô Ò ÓÒ Ò Ô ÓØ ¼ Ù Ø Ó Ò³Ø ÓÙÖ Ò Ø Ô Ø Ó ÖÓÓØ ÒÓ ÖÓÓØ ÒÓ ÓÖ ÔÖ ¹ Ñ ÖÝ Û Ø ÓÖ Ò Ú Û Ó Ø µº Ï Ø Ø ØÖ ØÖÙØÙÖ Ò Ô ÓØ Ò Ø Ò Ø Ö Û ¹ Ø ÓÒ Ô Ò Ò º ËÒ Ô ÓØ Ö ÑÓÚ ÒÒÓØ Ô ÖÑ ØØ ÓÒ ÛÖ Ø Ö Ò Ü Øº Ê ¹ Ò ÖÓÑ Ø ÛÖ Ø Ò Ô ÓØ ¼ ÛÓÖ Ù Ø Ö Ò ÖÓÑ ÒÝ Ø Ò Ö Ö ¹ÓÒÝ Ò Ô ÓØ Ó º ÏÖ Ø ØÓ Ø Ò Ô ÓØ ¼ Û Ö ØÝ ÛÖ ØØ Ò Ò ¼ º ÆÓÛ ÔÙ Ö Ò Ú Ö Ö ÕÙ Ö ØÓ Ñ ÓÛÒ ØÖ Ñ ØÓ Ò Ô ÓØ ½º Ï Ò Ú Ò Ö ¹ÓÒÝ Ò Ô ÓØ ÖÓÑ Ö ¹ÛÖ Ø Ò Ô ÓØ Ò ÖÓÑ Ø Ö ¹ÓÒÝ Ò Ô ÓØ Û Ò Ò Ú Ö ¹ÛÖ Ø Ò Ô ÓØ º Ì Ù Û Û Ú ØÖ ØÖÙØÙÖ ÓÛÒ Ò ÙÖ º º¾ Ù Ø Ö È Ö Ø ÒØ ËÒ Ô ÓØ ¹ Ò Ù Ø Ö ÖÓÙÔ Ó ÓÑÔÙØ Ö Ù Ù Ý Ö ÖÖ ØÓ ÒÓ µ ÓÒÒ Ø Ò Û Ý Ø Ø Ø Ø Ñ ÛÓÖ Ò Ý Ú Ý Ø Ñº ÁÒ Ù Ø Ö Ö ¹ ÓÙÖ Ö Ñ Ý Ú Ø ÖÓÙ Ö ÙÒ¹ ÒÝ Ö ÙÒ ÒØ ÖÚ Ö Ò ØÛÓÖ Ò Ò ÓÒØÖÓ Ö º ÁÒ Ù Ø Ö ÒÚ ÖÓÒÑ ÒØ Ø Ö Û Ö ÖÓ Ø Ù Ø Öº ÒÓ Ö Ø ØÓ Ø Ö Ø ÖÓÙ «Ö ÒØ ÒØ Ö º Ì ÒÙÑ Ö Ó ÒÓ Ø Ø Ò ÓÒÒ Ø ØÓ Ö ØÝ Ô Ò ÓÒ Ø ÒÙÑ Ö Ó ÒØ Ö ÓÖ Ø Ø ØÝÔ Ý ¾¹ µº ÁÒ ÓÙÖ Ò Ó Ô Ö ¹ Ø ÒØ Ò Ô ÓØ Ú Ö Ú Ö ÓÖ Ù Ø Ö Û ÙÑ Ø ÓÓÛ Ò ÓÑÔÓÒ ÒØ Ö Ú Ò Ø Ù Ø Ö ÒÚ ÖÓÒÑ ÒØ Ó Ó Ñ Ò Ö Ø Ø Ö ÕÙ Ö ÓÖ ¹ Ö Þ Ò ØÓ Ñ Ø Ø Ó Ø Ò Ô ÓØ Ò ÜØ ÖÒ Ó Ñ Ò Ö ÓÖ Ó Ò Ñ Ø Ø Ò Ó Ø Ò Ô ÓØ Å Ò ÓÑÔÓÒ ÒØ Ó ØÓÑ ÖÓ ¹ Ø ØÓ Ò Ñ ÖÓÑ ÓÒ ÒÓ ØÓ ÒÝ ÓØ Ö ÒÓ Ò Ù Ø Öº ÔÔ Ø ÓÒ ÓÖ ÖÒ ÓÑÔÓÒ ÒØ ÖÙÒÒ Ò Ò Ù ¹ Ø Ö ÒÚ ÖÓÒÑ ÒØ Ù Ø ÓÖ Ù Ø Ö Ý Ø Ñ Ò Ò ÙÖ Ø Ø Ö Ò ÛÖ Ø ØÓ Ø Ñ Ó Ó ÒÓØ ÔÖÓ Ø Ø Ñ Ø Ñ ÖÓÑ ØÛÓ ÒÓ Ò Ø Ù Ø Öº Ì Ò ÙÖ Ý Ø Ò Ù Ø Ö Û Ó Ý Ø ÔÔ Ø ÓÒ ÓÖ ÖÒ Óѹ ÔÓÒ Òغ ÁÒ Ù Ø Ö ÒÚ ÖÓÒÑ ÒØ ÓÛ Ú Ö Ø Ö Ò Ø ÓÒ Ø Û Ø Ö Ô Ø ØÓ ÓÒÙÖÖ ÒØ ÙÔ Ø ØÓ Ø Ñ Ø Ø Ó Ø Ò Ô ÓØ Ú º Ì Ñ Ø Ø Ó Ò Ô ÓØ Ø Ñ Ô Û Ú Ò ÓÖÑ Ø ÓÒ ÓÙØ Ø Ñ ÔÔ Ò Ó ÓÖ Ò Ò Ò Ô ÓØ Ó º ÓÖ Ü ÑÔ ÙÔÔÓ Ø ÔÔ Ø ÓÒ Ù ÛÖ Ø ÒÓ½µ ÓÒ ÒÓ Ø Ø Ø Ø Ñ ÖÓÑ Ø¼ ØÓ Ø½ Ò ÒÓ Ù ÛÖ Ø ÒÓ½µ ÓÖ ÛÖ Ø ÒÓ¾µ Ø Ø Ø Ø Ñ ÖÓÑ Ø¾ ØÓ Ø º Ì ÓÒ¹ ØÖ ÒØ Ø½ ؾ Ý ØÓ Ø Ø ÛÖ Ø ÖÓÑ ØÓ ÒÓ½ ÓØ ÖÛ Ø Ö ÒÓÒ º Ì ÙÑ Ø Ø ÓÖÖ Ø ÔÔ Ø ÓÒ Û Ò ÙÖ Ø Ø ÛÖ Ø ÓÒ Ñ Ó ÒÒÓØ ÓÑ ÑÙØ Ò ÓÙ Ý ÖÓÑ ØÛÓ «Ö ÒØ ÒÓ Ò Ø Ù Ø Öº ÆÓÛ ÓÒ¹ Ö ÓÛ Ø Ò Ô ÓØ Ú Ö Ú Ö ÑÙ Ø Ú º Ø Ø Ö Ø ÛÖ Ø ÖÓÑ ÒÓ Ø Ó Ó Ø Ò Û Ó Ò ÔÙ Ø Ó Ø Ø Ö º Ì ÔÖÓ ¹ Ñ ÓÙØ Ò Ô ÓØ Ú Ö Ú Ö Ë µ Ò Ø Ò Ø ÒÓ Ø Ø Ò ØÓ ÒÓÛ Ó Ö Ý Ò ÇÏ ÔÙ º Ì ÑÔ Ø Ò ÓÛ Ø Ô Ö ÓÖÑ Ò µ ÓÙØ ÓÒ ØÓ Ú Ò Ñ Ø Ø Ö Û Ø ÓÑ Ù Ø Ö Û Ó ÓÒ Øº ÆÓ Ø Ò Ø Ø Ó Ö Ø ØÖ Ò Ø ÓÒ Ø Ø Ø ÒÓ½ Ö Ý ÔÙ Ò ÓÛ Ø ÛÖ Ø ØÓ Ù º ÇÖ Ø Ø Ø ÒÓ¾ ÒÓØ Ý Ø ÔÙ Ò ÙÔ Ø Ë Ñ Ø ¹ Ø ÓÖ Ó Ó Ø ÓÒ Ò Ó ÇÏ ÔÙ º Ì ÓÙØ ÓÒ ÓÛ Ù ÛÖ Ø ÖÓÑ ÒÓ ØÓØ Ý Ö Þ ÓÒ Ò Ó º ÇÒ Ó Ø Ø ÖÒ Ø Ú ØÓ Ú Ø Ó Ó Ø ÓÒ Ö Û Ø Ô Ú Ò «Ö ÒØ Ó Ó Ø Ø Ø Ö ÑÓÖ ÓÒÙÖÖ Òݺ Ì Ø Ö Þ ÛÖ Ø ØÓ Ø Ó Ó Ø Ø Ö ÓÒØÖÓ Ý Ø Ñ Ó º º¾º¾ ÄÓ Ò Ø Ò ØÓ Ø Ò Ô ÓØ Ñ Ø Ø Ú ØÓ Ó ØÓ Ø Ó ÓÖ ÛÖ Ø Ò ÒÝØ Ò ØÓ Ø º Ï Ò ÒÓ ÓÑ ÓØ Ö ÒÓ Ø Ø Ö Ø Ó Û Ø Ò Ö Ô Ý Ø Ó Ó º
Ï Ò ÒÓ Ò Ø ÖÓÙÔ Ò ÓÑ ÒÓ ÓÑ ÙÔ Ø Ö Ø ÒÓ Ø Ø ÓÑ ÙÔ Ò Ø Ó Ø Ø Ø Ö Û Ø ÓØ Ö ÒÓ Ò Ø Ø ÖÓÙÔ Ò Ö Ô Ý Ø Ó Ø Ø Ö ÖØݺ º¾º Å Ñ Ö Ô ÙÔ Ø Ò Ø Ù Ø Ö Á Ò Ö Ö Ø Ö Ñ Ñ Ö Ó ÖÓÙÔ Ò ÙÒÖ Ø Ö Ò Û Ö Ú Ñ Ñ Ö¹ Ô ÙÔ Ø Û Ø ÓÒÝ Ò º Ì Ñ ÒØ ØÓ Ø Ñ Ø Ø ÛÓÙ Ò Ö Ø º ÌÓ Ø Ò Ù Ø ØÛÓ Ú ÒØ Û ÙÑ Ø Ø Ø ÒØ Ù Ø ÖÓ Ø Ñ Ò ØÝ ØÓ ÒÒÓÙÒ Ø ÒØ ÒØ ÓÒ ØÓ Ú Ø ÖÓÙÔº Ï Ò ÒÓ Ú Ø ÖÓÙÔ ÒØ ÒØ ÓÒ Ý Ø ÒÓØ Ù º Ï Ò ÒÓ Ó ØÓÑ ÖÓ ¹ Ø ØÝ Ò Ñ Ñ Ö Ô ÙÔ Ø ØÓ Ú ÖÝ ÓØ Ö ÒÓ Ò Ø Øº ÇÒ Ó Ø Ö Ñ Ò Ò ÒÓ Û Ò Ø Ø ÒÓ Û Ø Ø Ñ Ø µ Ø Ø Ö Ø Ó Û Ø Ø ÒÓ Ö Ô Ý Ø Ó Ó Ø ÒÓ º Ë Ñ ÖÝ ÒÓ Ó Ò Ø ÖÓÙÔ Ø Ò Û ÒÓ ØÓ ÝÒ ÖÓÒ Þ Û Ø Ø Ö Ø Ó Ø ÒÓ Ò Ø ÖÓÙÔº º¾º È Ö ÓÖÑ Ò Ì ÙÔ Ø Ó Ñ Ø Ø Ó Ò Ô ÓØ ÓÒ ÝØ ¹ Ò Ù Ø ÖÛ Ó Ù Ò Ó Ó Ñ Ò Öº Ì Ó Ó Ñ Ò Ö Ò Ò Ö Ú Ñ ¹ ÓÒ Ò ØÛÓÖ Û Ò ØÖ Ò ÖÖ Ò Ö Ø Ó Ø Ó ØÛ Ò ÒÓ º Ó Ø Ñ ÒÚÓÚ ÓÑ Ü ÓÚ Ö Ø Ø Ò Ô Ò ÒØ Ó Ø Þ Ó Ø Ñ º Á Ø Ø Ó Ø Û Ø Ó Ò Ô Ý¹ ³ ÓÒ Ø Ñ Ù ØÓ ØÖ Ò ¹ Ö Ò Ö Ø Ø Ö ÔÓØ ÒØ Ò Ø Ò Ô Ö ÓÖÑ Ò º Ì Ù Û Ò Ú Ø Ñ Ô ÒØÓ ¹ Ø ÓÒ Ó ÙÔØÓº Ý Ã Û Ø Ø ÓÒ ÔÖÓØ Ø Ý Ù Ø Ö Ó º ÌÓ ÒÖ Ø Ô Ö ÓÖÑ Ò Ó ÛÖ Ø Û Ò Ø Ò Ô ÓØ ÓÒ Û Ò Ò Ô ÓØ Ñ Ô Ò Ò Ô ÓØ Ó º Ì ÓÓÛ Ò Ñ Ø Ó Ò Ù ÓÖ ØØ Ö Ô Ö ÓÖÑ Ò Å Ø Ó ¹ ÒÓ Ø Ø Ó ÇÏ ÔÙ Ö Ø Ø Ù Ø Ö Û Ó Ò Ó Ø ØÖ Ò ¹ Ø ÓÒ ÓÒØÓ Ø Ó º Ì Ò Ø ÖÓ Ø Ø ÙÔ¹ Ø Ñ Ô Ò ÓÖÑ Ø ÓÒ ÓÒ Û Ø Ø ÓÖ Ò Ó ØÓ Ø ÒÓ º ÒÓ ÙÔ Ø Ø Ñ Ô Ò Ø ÓÖ Ò Ó º Ï Ò Ú Ö ÒÓ ØÖ ØÓ Ö Ò Ô ÓØ Ó ÓÖ ÙÔµ Ø Û Ò Ø Ó ÓÖ Ø Ñ Ôº Á Ø Ö Ñ Ô¹ Ô Ò Ò Ø ÓÖ Ò Ó ÒØ Ø Ò Ø Ø Ù º Á Ø ÓÖ Ò Ó ÒÓØ ÒØ Ø ÒÓ ÖÓ Ø Ñ Ö ÕÙ Ø Ò Ø Ò Ô ÓØ Ó º ÆÓ Ø Ø Ú Ø Ó Ò Ø Ö Û Ö ÔÓÒ ØÓ Ø Ñ º Á ÒÓ ÒÓ Ö ÔÓÒ ØÓ Ø Ñ Ø Ñ Ò Ø Ø Ø Ó Ö Ý ÛÖ ØØ Ò ØÓ Ø Ò Ô ÓØ Ò Ò Ö ÖÓÑ Ø º Á Ø Ö ÒÓ Ñ ÔÔ Ò ÓÖ Ø Ø Ó Ø Ò Ø ÒÓ Ò Ø Ù Ø Ö Û Ó ÓÒ Ø Ñ Ô Ø ÓÒ Ò Ö Ø Ó ÖÓÑ Ø ÓÖ Ò º Ë Ñ ÖÝ Ø Ñ Ô Ø ÓÒ ÒÓØ Ò Ø Ø Ò Ø ÒÓ Ò ÖÓ Ø Ö ÕÙ Ø ÓÖ Øº Á ÒÓ ÒÓ Ö ÔÓÒ ØÓ Ø Ø Ö ÕÙ Ø Ø Ñ Ô Ø ÓÒ Ò Ò Ö ÖÓÑ Ø Ò Ô ÓØ º Ú ÒØ Á Ó Ö Ý ÇÏ ÔÙ Ø Ö ÒÓ Ò ØÓ Ø Ù Ø Ö Û Ó ÓÒØ Ò Ô ÓØ Ñ Ô Ø ÓÒ ØÓ Û Ø Ö ØÓ Ó ÇÏ ÔÙ º Ë Ñ ÖÝ Ò Ô ÓØ¹Ö Ò ÒÓØ Ø Ù Ø Ö Û Ó ØÓ Ö Ø Ò Ô ÓØ Ó Ø Ö Ý ÇÏ ÔÙ º Ì Ñ Ø Ó Ô Ö ÓÖÑ Ø¹ Ø Ö Û Ò Ö ÒÙÑ Ö Ó ÒÓ Ò Ø Ù Ø Ö Ó Ö ÒÙÑ Ö Ó ÛÖ Ø Ò Ñ ÓÒ ÒØÖ Ø ÔÓÖØ ÓÒ Ó Ø ÓÖ Ò º Ú ÒØ Ï Ò ÓÒ ÖÓ Ø Ñ ÓÖ ÇÏ Ò ÓÒ ÖÓ Ø Ñ Ø Ñ Ô¹ Ø ÓÒ ÒÓØ Ò Ò ÓÒ ÑÓÖ ÖÓ Ø Ñ ¹ ÓÖ Ò Ô ÓØ Ó Ø ÒÓØ Ò Ø º Ù Ñ ÒØ Ø ÓÒ ØÓ Å Ø Ó ¹ Ï Ò Ô Ø ÓÒ Ò ÓÖÑ Ø ÓÒ Ò Ø Ñ Ô Ø ÒÓ Ø Ø ÇÏ ÔÙ Ø Ó ÓÒ Û Ø Ø Ò Ô¹ ÓØ Ó ÒÙÑ Ö Û Ö Ø ÓÔ º ÓÖ Ü ÑÔ ÓÑ ÒÓ Ó ÇÏ ÔÙ Ó Ó Ü Ü³ Ñ Ô Ò ÓÖÑ Ø ÓÒ ÓÒØ Ò Ó Ò Ø Ò Ô ÓØ Ó Ò ³ º Ä Ø Ö ÓÑ ÒÓ ØÖ ØÓ Ö Ü Û Ò Ø ÒÓØ Ò Ø Ø Ø Ø ÒÓ ÒÙÑ Ö ÖÓÑ Ø Ñ Ô Ò ÓÒØ Ø Ø Ø ÒÓ Ò Ø ÒÓ µº Á Ñ Ô ÒÓØ Ò Ø Ø ÖÓ Ø Ñ ÓÖ Øº ÆÓ ÒÓÛ Ö ÕÙ Ø ÒÓ ÓÖ Ò Ô ÓØ Ó Üº Á Ø Ò Ø Ø Ò Ö ¹ ÔÝ Û Ø Ø Ø Ó º ÇØ ÖÛ Û Ò Ó Ø Ö Ó Ø Ò Ô ÓØ Ó Ü Ò ¾ Û Ý º ½º ÆÓ Ö Ó Ü Ò Ò Ø ØÓ ÒÓ ¾º ÆÓ Ö Ó Ü Ò ÖÓ Ø Ø Ø Ø Ó Ü Ó Ø Ø ÓØ Ö ÒÓ Ò ÙÔ Ø Ø ÒÓ Ò ÓÖÑ Ø ÓÒ ÓÖ Ø Ñ Ô¹ ÒØÖÝ Ó Ò Ô ÓØ Ó Ü Ú ÒØ Ì ÖÓ Ø Ñ Ò Ñ Ø Ó ÓÑ ÙÒ Ø Ñ Û Ò Ñ Ô ÓÖ Ò Ô ÓØ Ó ÒÓØ Ò º Ì Ñ Ø Ó Ù Ù Ñ ÒÝ ÒÓ Ö ÛÖ Ø ØÓ Ø ÓÖ Ò ÙØ Ø ÛÖ Ø Ö ÒÓØ ÓÒ ÒØÖ Ø Ò ÓÒ Ö ÓÒº Ú ÒØ Ì Ñ Ô Þ ÒÖ Û Ò¹ ÓÖÔÓÖ Ø ÒÓ Ò ÓÖÑ Ø ÓÒ Ó Ò Ø Ñ Ô º Ì
Ö ÙØ Ò Ò ÒÖ Ò Ø ÒÙÑ Ö Ó Ó Ø Ø Ö Ù ØÓ Ö Þ ØÓ «Ö ÒØ Ø ÓÒ Ó Ñ Ô º Å Ø Ó ¹ ÌÓ Ó ÛÖ Ø ÒÓ Ü Ø Ù ¹ Ø Ö Ó ÓÖ Ø Ñ Ô Ø ÓÒ Ò Ó Ø ÇÏ ÔÙ ÓÒØÓ Ø Ó º Ï Ò Ú Ö ÓÑ ÓØ Ö ÒÓ Ý ÓÖ Ó ÓÒ Ø Ñ Ô Ø ÓÒ ÒÓ Ü ØÖ Ò Ö Ø Ó ÓÒ Û Ø Ø Ó ØÓݺ Ø Ö ØÖ Ò ÖÖ Ò Ø Ó Ü Ó Ò ÒØÖÝ Ò Ø Ó Ø Ø Ø Ó Ò ØÖ Ò ÖÖ ØÓ Ýº Á Ü Ý Ò ÒÓØ Ö Ô Ý Ø Ó Ü³ Ó Ö Ý Ò ØÖ Ò ÖÖ ØÓ Ý³ Ó º Ú ÒØ Ì Ö Ö ÒÓ ÖÓ Ø Ñ º Ì Ñ Ø Ó Ù Ù ÓÒÝ Û ÒÓ Ò Ø Ù Ø Ö ÛÖ Ø ØÓ Ø ÓÖ Ò º Ú ÒØ ÒÓ ØÓ Ø Ù Ø Ö Û Ó ÓÒ Ø Ò Ô ÓØ Ñ Ô Ø ÓÒ ØÓ Û Ø Ö ØÓ Ó ÇÏ ÔÙ Ú Ò Ø Ó Ö Ý ÇÏ ÔÙ º Ë Ñ ÖÝ Ò Ô ÓØ¹Ö Ò Ù Ø Ö Û Ó ØÓ Ö Ø Ò Ô ÓØ Ó Ú Ò Ø Ö Ý ÇÏ ÔÙ º Ï Ò Ù Ø Ö Û Ó ØÖ Ò ÖÖ ÖÓÑ ÓÒ ÒÓ ØÓ ÒÓØ Ö ÒÓ Ø ÖØÝ Ó ØÓ ØÖ Ò ÖÖ Óº Ï Ò Ø ÖÒ Ò ØÓ Ô ÛÒ Ò Á»Ç ÓÔ Ö Ø ÓÒ Ø Ø Ú Ú Ñ ÓÖ ºÖ ÕÙ Ø Ò Û Ö Ú Ñ ÓÖ Ø Ñ ÓÖ ÒÙÑ Ö Ó Ø Ú º ÖÛ Ó µ Ù ØÓ Ö ÕÙ Ø ÒÙÑ Ö Ó Ù«Ö ÖÓÑ Ø Ó Ú ÓÖ ØÓ ÛÖ Ø ÒÙÑ Ö Ó Ù«Ö ÒØÓ Ø Ó Ú º ÖÛ Ó µ ÕÙ Ù Ø Ö ¹ ÕÙ Ø ØÖÙØÙÖ ÒØÓ Ø ÓÖÖ ÔÓÒ Ò Ú ÕÙ Ù º Ì Ú ÕÙ Ù Ò Ñ ÒØ ÓÒ Ý Ø ÕÙ Ù ÙÒØ ÓÒ Ó Ø Ú º Ë Ò Ø Ö Ö ÓÒÝ Ü ÒÙÑ Ö Ó Ö ÕÙ Ø ØÖÙØÙÖ ÖÛ Ó µ Ó ÒÓØ Ò ÒÝ Ö Ö ÕÙ Ø ØÖÙØÙÖ Ø Ó Ø Ø Ø Ö Ö ÕÙ Ø ØÖÙØÙÖ º ÈÙ ÔÙ Ö ÕÙ Ø Ò Ú ØÖÙØ Ù ØÓ ÔÙ Ø Ú º Ú ÔÙ ØÓ ÓÖ Ø ØÖ Ò Ö ØÓ Ø ÖØ ÓÒÝ Ø Ö Û Ú ÔÙØ Ø Ö ÕÙ Ø ÓÒ Ø Øº Ì Ö ÕÙ Ø ÙÒØ ÓÒ ÓÖÖ ¹ ÔÓÒ Ò ØÓ Ø Ñ ÓÖ ÒÙÑ Ö Ó Ø Ó Ú ÒÓØ ÙÒØ Ø ÔÙ Ö ÑÓÚ º Ì ÓÛ Ù Ø Ö Ò Ó ÒØ Ó ØÓ Ô ÙÔ ØÖ Ò ¹ Ö º ÁÑÔ Ñ ÒØ Ø ÓÒ Ø º¾ Ì È Ù Ó Ú Ö Ú Ö Ô Ö Ø ÒØ Ò Ô ÓØ Ú Ö Ú Ö Ò ÑÔ ¹ Ñ ÒØ ÓÖ Ä ÒÙܹ¾º¾º ÖÒ ÓÖ Ò ÒÓ º º¾º½ ÈÖÓ Ñ Ò ÛÖ Ø Ò Ý Ö Ú Ö Ú Ö Ò Ä ÒÙÜ º½ Ó Ö Ú Ö Ò Ä ÒÙÜ Ï Ò Ú Ö Ø Ù«Ö ÒÒÓØ Ø Ý Ö Ö ¹ ÕÙ Ø ÓÖ Ô Ò Ò ÛÖ Ø ÑÙ Ø Ù ØÓ Ø Ö Ú Ö Û ØÓ Ô Ö ÓÖÑ Ø Ø ØÖ Ò Öº Ë Ò ØÖÙØ ÓÔ Ö Ø ÓÒ Ó ÒÓØ ÖÖÝ ÒÝ ÒØÖÝ ÔÓ ÒØ ÓØ Ö Ø Ò Ö Ò ÛÖ Ø Ò Ø ÓÒ ØÖÙØÙÖ Ú ØÖÙØ Ù ØÓ Ú Ö Ø ØÖ Ò Ö Ö ÕÙ Ø º Ì Ò Ø ÓÒ Ó Ø ØÖÙØÙÖ ÓÙÒ Ò Ø Ä ÒÙÜ ¾º¾ ÖÒ ÓÓÛ º ØÖÙØ Ú ØÖÙØ ß Ö ÕÙ Ø Ò ÔÖÓ Ö ÕÙ Ø Ò ººº» ÕÙ Ù ÙÒØ ÓÒ» ÕÙ Ù ÔÖÓ ÕÙ Ù» Ö ÕÙ Ø ÕÙ Ù» ØÖÙØ Ö ÕÙ Ø ÙÖÖ ÒØ Ö ÕÙ Ø ØÖÙØ Ö ÕÙ Ø ÔÙ ººº Ê ÕÙ Ø ÙÒØ ÓÒ Ó È Ù Ó Ú Ö ÕÙ Ø Ò ÓÖ Ú Ò ÖÓÑ ÔÖÓ ÓÒØ ÜØ ÓÖ ÒØ ÖÖÙÔØ ÓÒØ ÜØ º ÁØ ÒÚÓ ÖÓÑ ÔÖÓ ÓÒØ ÜØ Û Ò Ø Ö ÕÙ Ø ÙÒØ ÓÒ ÒÓØ Ö Ý ÖÙÒÒ Ò º º Û Ò Ú ÕÙ Ù ÑÔØݺ Ø Ø Ò Ó Ø Ö Ø Ö ÕÙ Ø Ø Ö Ö ÓÑ Ô Ò Ò Ö ÕÙ Ø Ò Ø ÕÙ Ù Ø Ò Ø Ø Ö ÔÓÒ ØÝ Ó ÒØ ÖÖÙÔØ Ò Ö ØÓ Ö ÕÙ Ø Òº Ï Ò ÛÖ Ø Ò Ö ÕÙ Ø Ò ÓÖ Ô Ù Ó Ú ÓÒ Ú ØÓ Ø Ö Ø Ø Ø Û ÒÓØ Ó Ó Ò ÖÓÙØ Ò ÒÒÓØ ÖÓÑ ÒØ ÖÖÙÔØ ÓÒØ ÜØ µº À Ò Ö ÕÙ Ø Ò ÒÒÓØ Ó Ò ÖÓÙØ Ò ÖÛ Ó µº Ì ÔÖÓ Ñ Ò ÓÚ Ý Ñ Ò Ö ÕÙ Ø Ò Ó ÓÙÖ Ô Ù Ó Ú Ù ÓÓÔ Ø Ø ÖÚ Ø Ö ÕÙ Ø Ò Ø Ú ÕÙ Ù ÓÒ Ý ÓÒ º À Ò Ø Ö ÕÙ Ø Ò Û Û Ý ÒÚÓ ÖÓÑ Ø ÔÖÓ ÓÒØ ÜØ Ò Û Ò Ù Ó Ò ÖÓÙ¹ Ø Ò Óº È Ö ÓÖÑ Ò Ô Ò ØÝ ÓÖ Ý Ö Ú Ö Ú Ö Ø Ù«Ö Û Ö Ø ÕÙ Ù ØÓ Ô Ù Ó
Ú ÕÙ Ù Ò Ò Ö ÕÙ Ø Ò Ø Û ÔÙØ ÒØÓ Ø ÙÒ ÖÝ Ò Ú ÕÙ Ù º ÈÖÓ¹ Ò Ø Ñ ÓÖ Ù«Ö ÒÓÛ Ø Ý Ó Ô Ò Ø ÖÓÙ ØÛÓ Ú ÕÙ Ù º ÝÒ Ñ ÒØÖÓ ÙØ ÓÒ Ó ÑÓ Ù Á Û Û ÒØ ØÓ ÝÒ Ñ Ý ÔÙ Ô Ù Ó Ú ÓÒ ØÓÔ Ó Ö Ú Ø Ò Ø Ö ÕÙ Ø Ó Ò ØÓ Ø Ö Ú Ú ØÓ Ú ÖØ ØÓ Ô Ø ÖÓÙ Ø Ô Ù Ó Ú º ÓÖ Ü ÑÔ ÓÖ Ò Ô ÓØ Ø Ô Ù Ó Ý Ö Ö ÕÙ Ö ÓÒÝ Û Ò Ø Ò Ô ÓØ ÓÒ ÓÖ ÓÑ ÜØÖ ÛÓÖ ÇÏ ÔÙ Ò Ó Ò º ÀÓÛ Ú Ö Ø Ò¹ ØÖÓ ÙØ ÓÒ Ó ÝÒ Ñ Ý Ö ÒÓØ Ý Ò Ø ÙÖÖ ÒØ Ú Ö Ú Ö ÒØ Ö Ö Ñ ÛÓÖ Ò Ä ÒÙܺ ÇÒ ÓÙØ ÓÒ Ø ÓÙ ÒÓØ Òµ ÓÖ Ò¹ ØÖÓ ÙØ ÓÒ Ó ÝÒ Ñ Ý Ö ØÓ ÒØ Ö Ò Ö ÕÙ Ø Ò Ò ÕÙ Ù ÙÒØ ÓÒ Ó Ø ÓÖ Ò Ú Û Ø Ø Ô Ù Ó Ú º ÓÖ Ü ÑÔ Û Ö Ø Ò Ø Ò Ô ÓØ Ó Ë ËÁ Ú ÓÖ Ø ÖØ Ó Ø Ò Ô ÓØ ÓÖ ÒØÖÓ ÙØ ÓÒ Ó Ø Ô Ù Ó Ý Öµ Ë ËÁ Ñ ÓÖ ÒÙÑ Ö Û ÔÓ ÒØØÓ Ø ÓÛÒ Ö ÕÙ Ø Ò Ò ÕÙ Ù ÙÒØ ÓÒº ÇÒ Ø Ò Ô ÓØ ÓÒ Ë ËÁ Ñ ÓÖ ÒÙÑ Ö Û ÔÓ ÒØ ØÓÔ Ù Ó Ú Ö ÕÙ Ø Ò Ò ÕÙ Ù ÙÒØ ÓÒ Ò Ø Ô Ù Ó Ú Ñ ÓÖ ÒÙÑ Ö Û ÔÓ ÒØ ØÓ Ø Ë ËÁ Ú Ö ÕÙ Ø Ò Ò ÕÙ Ù ÙÒ¹ Ø ÓÒº Ï Ò Ø Ù ÒØÖÓ Ù Ø Ô Ù Ó ¹ Ú Ý Öº ÙØ Ø ÒÓØ ÓÓ ÓÙØ ÓÒº ÖÛ Ó µ Ó «Ö ÒØ ØÝÔ Ó ÓÔØ ¹ Ñ Þ Ø ÓÒ³ ÓÖ «Ö ÒØØÝÔ Ó Ú º ËÓ Ò Ø Ñ Ø Ó ÖÛ Ó µ Ó ØÓ Ó Ø Ó ÓÔØ Ñ Þ Ø ÓÒ³ ÓÖ Ø ÓÖ Ò Ú Ñ ÓÖ ÒÙÑ Ö Ø Ö ÒÓ Ô Ù Ó Ý Ö Ò Ñ ÓÔØ Ñ Þ Ø ÓÒ³ ØÓ ÓÒ ÓÖ Ô Ù Ó Ñ ÓÖ ÒÙÑ Ö Ø Ö Ô Ù Ó Ý Öº ËÙ Ò ÑÔ Ñ ÒØ Ø ÓÒ Û Ò ÓÑ ÓÑ ¹ Û Ø Ñ Ö ØÓ ÑÔ Ñ ÒØ Ø ÓÒ Ó ÄΊܹ Ô Ò Ò Ø ÓÒ ¾ Ò Ø Ù Û ÒÓØ Ñ¹ Ô Ô Ö Ø ÑÓ Ù Ò ØÓ µ ÒØ Ö Ø ÒØÓ Ø ÖÒ º Ì ÔÖÓ Ñ Ò ÓÚ Ý Ú Ò Ô Ù Ó Ý Ö Û Ý ÓÒ ØÓÔ Ó Ø ÓÖ Ò ¹ Ú Ö Ú Ö Ý Öº Ï Ò Ú Ö Ò Ô ÓØ Ö ÓÒ Ø Ö ÕÙ Ö ÛÓÖ Ù ÇÏ ÔÙ Ò Ó Ò Û «Ø Ý Ø Ö Ú Öº Á Ø Ö ÒÓ Ò Ô ÓØ Ø Ô Ù Ó Ö ÕÙ Ø ÙÒØ ÓÒ ÑÔÝ ØÖ Ò Ö Ø Ö ÕÙ Ø ÖÓÑ Ø Ô Ù Ó Ú ØÓ Ø ÓÖ Ò Ú º º¾º¾ È Ù ÓÓ Ó Ö Ú Ö Ï Ú ÑÔ Ñ ÒØ Ø È Ö Ø ÒØ ËÒ Ô ÓØ Ö Ú Ö Ö Ú Ö ÈË µ Ò Ä ÒÙÜ ¾º¾º ¹½ Ô Ö Ø ÑÓ ¹ Ù º Ù Ö Ö Ø Ô Ù Ó Ý Ö Û Û Ý Ü Ø Ò Ô Ò ÒØ Ó Û Ø Ö Ø Ò Ô ÓØ ÓÒ ÓÖ Ó«º Ì ÓÓÛ Ò Ô Ù Ó Ó ÜÔ Ò Ø Ö ÕÙ Ø Ò Ó Ø Ô Ù Ó Ú Ø Ø ÑÔ Ñ ÒØ Ò Ô ÓØ º Ô Ö ÕÙ Ø µ ß Û ½µ ß Ø Ø Ö ÕÙ Ø ÖÓÑ Ø Ô Ù Ó Ú ÕÙ Ù Ö ÕÙ Ø Ò Ô ÓØ Ó Ö ß Ñ ÔÔ Ò Ü Ø ÓÖ Ø Ó Ö Ø Ó ÖÓÑ Ø Ò Ô ÓØ Ö Ø Ó ÖÓÑ Ø ÓÖ Ò ÓÒØ ÒÙ Ö ÕÙ Ø ÓÖ Ò Ó Ö ß Ö Ø Ó ÖÓÑ Ø ÓÖ Ò ÓÒØ ÒÙ Ö ÕÙ Ø ÛÖ Ø Ö ÕÙ Ø ß Ñ ÔÔ Ò Ü Ø ÓÖ Ø Ó ÛÖ Ø Ø Ó ØÓ Ø ß Ö Ø Ó ÖÓÑ ÓÔÝ ØÓ Ø Ò Ô ÓØ ÙÔ Ø Ø Ñ Ô ÛÖ Ø Ø Ó ØÓ Ø º¾º ËÒ Ô ÓØ Ä ÝÓÙØ Ì Ò Ô ÓØ ÝÓÙØ ÓÛÒ Ò ÙÖ º Ï Ù Ø Ö Ø Û Ó Ò Ø Ò Ô ÓØ ÓÖ Ó ¹ Ò º ÌÓ Ø Ø Ù Ò Ø Ó Ó Ò Ø Ó ÓÙ ÓÒ ÓÑ ÓØ Ö º Ì Ñ Ô ÓÖ Ø Ü Ø Ò Ò Ô ÓØ Ù Ø Ó Ó Ö ÖÚ Ø Ø Ò Ó Ø Ò Ô ÓØ ØÓ ÓÔÝ Ø ÓÖ Ò Ó º Ñ Ô ÓÒØ Ò Ò ÓÖÑ Ø ÓÒ ÓÙØ Ø Ô Ö ÒØ Ò Ø ØÖ ØÖÙØÙÖ Ò Ô ÓØ º
Log Portion Map Map Map Snapshot Blocks 1 2 n ÇÖ Ö Ï Ø ÏÖ Ø ÄÓ Ò Ï Ø ÓÙØ ¼º¾ Ñ ¼º¾ Ñ ËÒ Ô ÓØ Ï Ø ¼º½¾½ ¼º¼ ËÒ Ô ÓØ Ì ½ ËÒ Ô ÓØ È Ö ÓÖÑ Ò Indicates Parent in the Tree Structured snapshots º ÙÖ ËÒ Ô ÓØ Ä ÝÓÙØ Ò ØÓ Ä ÒÙÜ Ã ÖÒ ¾º¾º Ú Ò Ø Ú Ö Ú Ö Ö Ñ ÛÓÖ Ö ØÓ ÓÓÛ ØÖ ØÝ Ø Ö Ö ÓÑ Ô Ò ÖÛ Ó µ Û Ò ÑÓ Ø ÓÒº ÇØ ÖÛ Ó Ñ Ý ÓÙÖ Ò Ô Ö ÓÖÑ Ò Ñ Ý ÑÔ Ø º Ó Ñ Ý ÓÙÖ ÓÖ Ö ÕÙ Ø ØÖÙ¹ ØÙÖ Ò Ô Ù Ó Ú ÕÙ Ù Ö ÕÙ Ø Ò Ó Ô Ù Ó Ú Û Ö Ø ÓÒ ÓÖ ÑÓÖ µ Ö ¹ ÕÙ Ø ØÖÙØÙÖ Ø Ø Û ÕÙ Ù ØÓ Ø ÙÒ ÖÝ Ò Ú ÕÙ Ù º Á Ø Ö ÕÙ Ø ØÖÙØÙÖ Ö Ù ÙÔ ÓÖ Ø Ô Ù Ó Ú ÕÙ Ù ÒÓÒ Ó Ø Ñ Ò ÔÖÓ ÔÖÓ¹ Ò Ø Ñ Ò Ø ÙÒ ÖÝ Ò Ú Ö ÕÙ Ö ÓÑ Ö ÕÙ Ø ØÖÙØÙÖ º ÖÛ Ó µ Ó Ò ÑÓ Ó Ø Ø Ø Ô Ù Ó Ú ÕÙ Ù Ò ÓÙÔÝ ÓÒÝ Ó Ø Ñ Ü ÑÙÑ ÓØ Ò Ø Ö ÕÙ Ø ØÖÙØÙÖ ÖÖ Ýº È Ö ÓÖÑ Ò Û «Ø Ù Ø Ö¹ Ò Û Ù ÔÙ ØÓ Ø Ö Ö ÕÙ Ø ÓÖ Ø Ô Ù Ó Ú ÙØ Ø Û ØÓ Ø Ý Ò ÔÖÓ Ò Ø Ö ÕÙ Ø º ÓÖ Ô Ù Ó ¹ Ú Ù Ø Ö Ò Ó Ö ÕÙ Ø ÒÓØ Ö ÕÙ Ö Ó Ø ÖÛ Ó µ Ó Ò ÑÓ Ó Ø Ø ÔÙ Ò ÚÓ ÓÖ Ø Ô Ù Ó Ú º Ñ Ø Ò ÒÔÙØ Ô Ö Ñ Ø Öº ÖÛ Ó µ Ó Ò Ò ØÓ Ù Ø Ø Ø Ñ Ø Ò ÓÖ ÛÖ Ø º Ú Ò ØÖÙØ Ù«Ö Ù ÓÖ Ø Ô Ö ÓÖÑ Ò Ù Ø ÓÒº Ì ½ ÓÛ Ø Ý ÒØÖÓ Ù ÓÖ Ø ÓÖ Ò ÛÖ Ø Ý Ø Ô Ù Ó Ý Ö Û Ø Ò Û Ø ÓÙØ Ò Ô ÓØ Ò Û Ø ÓÖ Ö ÛÖ Ø Ò Û Ø Ó Ò º ÛÖ Ø Ø Ø Ö ÙØ Ò ÇÏ ÔÙ Û Ö Ø Ò Ú Ù Ø Ò Ô Ö ÓÖÑ Ò º Ô ØØ ÖÒ Ó Ø Ø Ò Ø Ñ Ø Ó Ö ÑÓ Ø Ñ Öº Ì Ý ÓÖ ÓÖ ¹ Ò ÛÖ Ø Ù ØÓ Ò Ô ÓØ Û Ø Ó Ò Ö ÑÙ Ñ Ö ÓÑÔ Ö ØÓ Ò Ô ÓØ Û Ø ÓÖ Ö ÛÖ Ø Ò Ó ÛÖ Ø Ö Ø Ø Ý Ö ÕÙ Ò¹ Ø ÛÖ Ø µº Ì Ý Ø Ñ Ò Ú Ö ÓÚ Ö ¼ Ó ÛÖ Ø º º½ ÓÒÙ ÓÒ Ò ÙØÙÖ ÏÓÖ ÓÒÙ ÓÒ Ø ÙÔ ¹ Ô Ý ÓÖ Ø Ö Ö ÓÚ ÖÝ ÓÖ ØÓ Ö ØÙÖÒ ØÓ Ò Ö Ö ÙÒÓÖÖÙÔØ Ú Û Ó Ø Ø ¹ Ò Ú Ø ÖÓÙ Ò Ô ÓØ º Ì Ò Ó Ô Ö Ø ÒØ Ò Ô ÓØ Ú Ö Ú Ö Ò Ø ÑÔ ¹ Ñ ÒØ Ø ÓÒ Ø Ò Ä ÒÙÜ Ú Ò ÔÖ ÒØ º Ï Ó Ú Ù Ø Ò ÓÔØ ÓÒ Ò Ù Ø Ö ÒÚ ÖÓÒÑ Òغ È Ö ÓÖÑ Ò ÌÓ ÑÔÖÓÚ Ø Ô Ö ÓÖÑ Ò Ó Ø ÓÖ Ò ÛÖ Ø Ø Ñ Ô Ó Ò Ò Ô ÓØ Ó ÓÖÖ ¹ ÔÓÒ Ò ØÓ ÇÏ ØÖ Ò Ø ÓÒ Ö Ò Ù«Ö º Ì Ó Ò Ø Ø Ó ÓÑÔ Ø Ý Ùº ÁÒ ÓÙÖ Û Ù Ø Ò Ô ÓØ Ó Ø Ó Ù ÓÖ Ø Ý Ø Ñ Ö Ñ ÑÓÖÝ ÓÛ ÖØ Ò Ñ Øº Ì º¾ ÙØÙÖ ÏÓÖ Ì Ú Ö Ú Ö Û Û Ú ÑÔ Ñ ÒØ ÙÑ Ø Ø Ó Þ Ó ÓÖ Ò Ò Ò Ô ÓØ Ø Ñ º Ì Ú Ö Ú Ö Ò ÜØ Ò ÓÖ «Ö Ò Ò Ó Þ Ó ÓÖ Ò Ò Ò Ô ÓØ º Ø ÓÒ Ò Ö Ò Ñ Ò Ó Ò Ô ÓØ ØÓ ÑÔ Ñ ÒØ º
ÁÒ Ø ÙÖÖ ÒØ ÑÔ Ñ ÒØ Ø ÓÒ Ø Ö Ø Û Ó Ó Ø Ò Ô ÓØ Ö Ù ÓÖ Ó ¹ Ò º ÌÓ Ø Ø Ù Ú ÒØ Ó Ó Ò Ô Ö Ø Ò Ù ÓÖ Ó Ò º ÈÓÖØ Ø Ò Ô ÓØ Ú Ö Ú Ö ØÓ Ä ÒÙÜ ¾º Ò Ö Ø Ò Ô ÓØ Ú Ö Ú Ö ÓÔ Ò ÓÙÖ ØÓ Ø Ä ÒÙÜ ÓÑÑÙÒ ØÝ ÓÖ Ò Ö Ù Ò ÙØÙÖ Ò Ò Ñ ÒØ º Ì ÑÔ Ñ ÒØ Ø ÓÒ Ó Ù Ø Ö Ö Ú Ö ØÓ ÙÒ ÖØ Òº Ì ÓÖ Ø Ñ Ò ØÓ ÓÖÑ Ý Ú Ö Ò Ô Ö ÓÖÑ Ò Ú Ù Ø Ý ÑÙ Ø ÓÒ ÓÖ ÓØ Ö Ñ Ò º ÒÓÛ Ñ ÒØ Ï Ø Ò Ô Ê Ò Î Ö¹ Ø ËÓ ØÛ Ö ÓÖÔº ÈÙÒ ÓÖ Ù Ø Ò Ø Ø Û ÓÓ ÒØÓ Ø Ö Ò Ê Ë Ø Ó Ó Î Ö¹ Ø ÓÖ Ö Ô Ò ÒØ Ö Øº Ò Ò ÙÔÔÓÖØ ÖÓÑ Î Ö Ø ËÓ ØÛ Ö ÈÙÒ Ó Ö Ø ÙÝ ¹ ÒÓÛ º Ê Ö Ò ½ ËÒ Ô ÓØ Ò ÎÜ Ëº ØØÔ»»ÛÛÛºÚ Ö Ø ºÓѺ ¾ ÍÖ Î º ÍÒ Ü ÁÒØ ÖÒ º ÈÖ ÒØ À ½ º ÄÓ ÎÓÙÑ Å Ò Ö ÓÖ Ä ÒÙܺ ØØÔ»» ÒÙÜºÑ ºÓÑ»ÚÑ»º à ÓÔ Ò Ø Æ Ø Ò ÅÙÔÔ Ò Ò Æ ËÙÖ ÃÙ¹ Ñ Ö Ò È Ò Ê ÓÓ º ¹Ø Ö Ê Á ËØÓÖ¹ ËÝ Ø Ñ Û Ø Ê Á ½ Ê Á Ò ÓÑÔÖ Ê Á ÓÖ Ä ÒÙܺ ¾¼¼¼ ÍË ÆÁ ÒÒÙ Ì ¹ Ò ÓÒ Ö Ò ÂÙÒ ¾½¹¾ ¾¼¼¼ ¹ Ë Ò Ó ÓÖÒ º Ì Ä ÒÙÜ Ã ÖÒ ËÓÙÖ Ú Ö ÓÒ ¾º¾º º Ò ÖÓ ÊÙ Ò º Ä ÒÙÜ Ú Ö Ú Ö º Ç³Ê ÁÄÄ ½ º Ø º Ä ÒÙÜ Ã ÖÒ ÁÒØ ÖÒ º ÓÒ¹ Ï Ý ½ º ½ ÎÜ Ë ÓÙÖÒ Ò Ý Ø Ñ ÖÓÑ Î Ö Ø ËÓ ØÛ Ö º ¾ ÏÖ Ø ÒÝ¹Û Ö Ä ÝÓÙØ Ï Äµ Ý Ø Ñ ÖÓÑ Æ Ø ÔÔº ÁÒ Ä Ë Ö Ó Ø ÓÒ ÓÒ Ý ÔÖÓ ÓÛ Ò Ø Ó ØÓ ÛÖ Ô ÖÓÙÒ º Å ÒØ ØÓ Ò Ú ÖÝ ÒÓ Ò ÖÓÙÔ Ó Ù Ø Ö Û Ö Ø Ö ÓÖ ÖØ Ò ÖÚ Ò Ô ÓØ ÖÚ º