From owner-freebsd-questions@FreeBSD.ORG Fri Aug 19 18:32:35 2005 Return-Path: X-Original-To: questions@freebsd.org Delivered-To: freebsd-questions@FreeBSD.ORG Received: from mx1.FreeBSD.org (mx1.freebsd.org [216.136.204.125]) by hub.freebsd.org (Postfix) with ESMTP id A673416A41F for ; Fri, 19 Aug 2005 18:32:35 +0000 (GMT) (envelope-from david@israelsson.org) Received: from mxfep01.bredband.com (mxfep01.bredband.com [195.54.107.70]) by mx1.FreeBSD.org (Postfix) with ESMTP id BFA0343D45 for ; Fri, 19 Aug 2005 18:32:29 +0000 (GMT) (envelope-from david@israelsson.org) Received: from lala.gnapp.org ([83.227.138.201] [83.227.138.201]) by mxfep01.bredband.com with ESMTP id <20050819183228.SFPU23053.mxfep01.bredband.com@lala.gnapp.org>; Fri, 19 Aug 2005 20:32:28 +0200 Received: by lala.gnapp.org (Postfix, from userid 1001) id 0A0DFC389; Fri, 19 Aug 2005 20:36:05 +0200 (CEST) To: questions@freebsd.org, Ilari Laitinen References: <20050819141535.GA62513@lohi.local> From: David Israelsson Date: Fri, 19 Aug 2005 20:36:04 +0200 In-Reply-To: <20050819141535.GA62513@lohi.local> (Ilari Laitinen's message of "Fri, 19 Aug 2005 17:15:35 +0300") Message-ID: <86fyt57p0r.fsf@lala.gnapp.org> User-Agent: Gnus/5.1007 (Gnus v5.10.7) XEmacs/21.4.17 (Jumbo Shrimp, berkeley-unix) MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Cc: Subject: Re: dump(8), incremental backups, Tower of Hanoi sequence, don't get it X-BeenThere: freebsd-questions@freebsd.org X-Mailman-Version: 2.1.5 Precedence: list List-Id: User questions List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Fri, 19 Aug 2005 18:32:35 -0000 Ilari Laitinen writes: > Handbook reads dump(8) is the best backup program there is. So I am > giving it a try - only to find out that I don't understand at all the > meaning of that modified Tower of Hanoi algorithm descibed in the > manual page and elsewhere. The manual page says it is "an efficient > method of staggering incremental dumps to minimize the number of > tapes." I just don't get the picture here. > > So, could somebody please give an idiot-proof explanation why "3 2 5 > 4 7 6 9 8 9 9" is such a tape-number-minimizing dump level sequence > (with helpful examples, if at all possible)? How does it work? > I have asked myself the same question, why is the 3 2 5 4 6 5 9 8 9 9 ... considered a good algorithm for storing backups? We will get exactly the same result by storing the dumps like 2 2 3 3 4 4 5 5 ... I did ask this question elsewhere, and got the answer that it is likely that somebody got it slightly wrong when rewriting some ancient dump man page (of course I cannot find that man page right now). The algorithm describes labels on the tapes and which tapes to keep for how long time, rather than dump levels. This makes sense to me, can someone supply a link to the man page I am talking about?