漢諾塔備份

漢諾塔備份(Tower of Hanoi backup)是一個複雜的磁帶備份策略,對以經濟的方法長時間歸檔數據很有用。

漢諾塔備份(Tower of Hanoi backup)是一個複雜的磁帶備份策略,對以經濟的方法長時間歸檔數據很有用。該策略是以法國數學家Edouard Lucas發明的一個數學難題為基礎的,使用指數保留期周期來代替大量的磁帶。
Lucas因他對Fibonacci數列和素數的研究,以及他喜歡娛樂數學而為人所熟知。他的漢諾塔難題,是一個兒童玩具,它是一個有三個桿的平台。在第一個桿上有一個圓盤或環堆疊。這個堆疊看起來像一個金字塔,下面的磁碟比上面的磁碟略大。為了解決Lucas的難題,玩家必須用儘可能少的移動把所有圓盤從第一個桿移到第三個桿。有兩個規則:一次只能移動一個圓盤;大的圓盤不能放在小圓盤的上面。

相關詞條

熱門詞條

聯絡我們