任意の時点で、
a) 52週間以上前、かつ、104週間以内にバックアップを取ったHDD (「2年モノ」)
b) 26週間以上前、かつ、52週間以内にバックアップを取ったHDD (「1年モノ」)
c) 13週間以上前、かつ、26週間以内にバックアップを取ったHDD (「半年モノ」)
d) 8週間以上前、かつ、13週間以内にバックアップを取ったHDD (「三ヶ月モノ」)
e) 4週間以上前、かつ、8週間以内にバックアップを取ったHDD (「二ヶ月モノ」)
f) 2週間以上前、かつ、4週間以内にバックアップを取ったHDD (「先月の」)
g) 先々週にバックアップを取ったHDD (「先々週の」)
h) 先週にバックアップを取ったHDD (「先週の」)
i) 毎日バックアップを取っているHDD (「今の」)
が各1台以上ずつある状態を５年間維持したいとします。
上記()内は各HDDの呼び名です。例えば
【HDD No.4 [半年モノ] 2009.2.20取外し 次回2009.xx.yyに装着予定】
のようなタグを付けて管理するとします。本日(2009.2.24)に「先週の」
HDDにあるデータが必要になったら、この HDD No.4 を使用します。
HDDは、最小限、何台必要でしょうか？
No.4
204
48
50pt
１４台でいけます
a,b,c用に長期用４台 X1 X2 X3 X4 を用意します。
初めの週を０週とし、１３で割れる週の週末はこの４台のどれかでバックアップします。
その順番は：
X1 X2 X3 X2 X4 X2 X3 X2, X1 X2 X3 X2 X4 X2 X3 X2, ...
とします。これでa,b,cはOK。
d,e,f,g,hは１３週周期の運用でA,B,C,D,Eの５台を使います。
その順番はXAEABAEACAEAD
の繰り返しです。XはX1-X4のどれかです。ダイアグラムを描くと
6
6
Age
hgff|eeee|ddddd|
|1234|5678|90123|
00|X | |
01|AX | |
02|EAX | |
03|AE X| |
04|BAE |X |
05|AB E| X |
06|EAB | X |
07|AE B| X|
08|CAE |B |X
09|AC E| B | X
10|EAC | B | X
11|AE C| B| X |
12|DAE |C |B X|
0|XD E| C | B |
1| XD | C | B |
2| XD| C| B |
3| X|D |C B|
|X | C |
Dは13n+3週だけe用に使うんでもったいないですが。一週間だけ４週もので我慢することにすればいりません。
というわけで日々のに５台、中期に５台、長期に４台の合計１４台です。
No.1
241
10pt
今週分は毎日保存で5日間で5本使用
金曜日分が毎週先週分として保存される。
先週分以降は毎週1本取得で1ヶ月4本使用（1週は毎日取得の為）
5週目分が6週目に入ると1ヶ月分1本が5週間スライドするまでは
再使用可能。
先月分以降は毎月1本が5週間保存され6週目（翌月）に入った時に
2年+6週前のHDDが1ヶ月前分として1本スライド．．．
（1ヶ月を5週計算で）
合計33本ですね。
（4週しか無い月等考慮にいれてません）
現時点で見ると、「昨日の」「今日の」「明日の」「木曜の」「金曜の」と
質問中の「a)」～「h)」計13本があれば、現時点での要求条件を満たす訳ですが、
長期的に条件を満たすには、これ以外に20本も必要、ということでしょうか。
もう少し減ってくれると嬉しいのですが。
No.2
241
10pt
お．．．おっとすみません。
2年前まで毎月1本残す計算で出してしまいました^^;
3ヶ月前分を3ヶ月目にフルコピーして6ヶ月前分（3ヶ月寝かす）
6ヶ月前分を6ヶ月目にフルコピーして12ヶ月前分（6ヶ月寝かす）
12ヶ月前分を12ヶ月目フルコピーして24ヶ月前分（12ヶ月寝かす）
コピー元は再使用する．．．
で計算すると19本でした。
‥‥‥。
総当りと言うか当てずっぽうで試してみたら、16(うち5台は月～金)本でできそうな
パターンを発見。月～金の5台を除く11台を A ～ K とすると、105週(約2年)間、例えば
AIJIHIFIJIEIJIGIDIJIHIFIJICIJGIKGEJHEHJHFHDHJIHIGIJIBIJFIKFEJHEHJHGHDHJIHIFIJICIJGIKGEJHEHJHFHDHJIHIGIJIA
の順で使うと、条件を満たしそうです。
ただ、「二ヶ月モノ」と「先月の」がダブって確保されてしまったり、K が26週間に、
「今週」「先週」として各1回しか役立たなかったりで、もう1台減らせそうにも見えます。
「総当りと言うか当てずっぽう」以外の方法で解けないでしょうか。
No.3
332
20pt
バックアップに確保するディスクをどこから確保するか、と考えてみます。
i)は、日々取得します。
h)は、i)の金曜日状態を使用します。
g)は、h)の前週状態を使用します。
f)は、g)の終了状態を1回おきに使用します。
e)は、f)の終了状態を1回おきに使用します。
ここまでのところで、i)～e)で９台のディスクがあればよいことがわかります。
d)は、４回ごとに
1. e)の終了状態、
2. f)の終了状態から５週経過した状態
3. g)の終了状態から７週経過した状態
のいずれかを使用します。
f),g)の状態維持は重複する期間があるので、d)のためには３台のディスクが必要です。
これで今までのところ１２台になります。
c)は、６５回ごとに
1. d)の終了状態、
1. e)の終了状態から６週経過した状態、
2. f)の終了状態から１０週経過した状態
2. g)の終了状態から１２週経過した状態、
のいずれかを使用します。
e),f),g)の状態維持は重複する期間がないので、c)のためには２台のディスクがあればよいことになります。
これで今までのところ１４台になります。
b)は、c)の終了状態を1回おきに使用します。
a)は、b)の終了状態を1回おきに使用します。
これで１６台が必要ということになります。
ありがとうございます。
使いまわしの順番はだいぶ異なりますが、
中期的なHDDには重複してしまう期間があることや、
必要台数の結論が同一なことなどから、私が前回の返信に記した、
あてずっぽうで発見したパターンもそれほど的外れではないようですね。
No.4
20448
ここでベストアンサー
50pt
１４台でいけます
a,b,c用に長期用４台 X1 X2 X3 X4 を用意します。
初めの週を０週とし、１３で割れる週の週末はこの４台のどれかでバックアップします。
その順番は：
X1 X2 X3 X2 X4 X2 X3 X2, X1 X2 X3 X2 X4 X2 X3 X2, ...
とします。これでa,b,cはOK。
d,e,f,g,hは１３週周期の運用でA,B,C,D,Eの５台を使います。
その順番はXAEABAEACAEAD
の繰り返しです。XはX1-X4のどれかです。ダイアグラムを描くと
Age
hgff|eeee|ddddd|
|1234|5678|90123|
00|X | |
01|AX | |
02|EAX | |
03|AE X| |
04|BAE |X |
05|AB E| X |
06|EAB | X |
07|AE B| X|
08|CAE |B |X
09|AC E| B | X
10|EAC | B | X
11|AE C| B| X |
12|DAE |C |B X|
0|XD E| C | B |
1| XD | C | B |
2| XD| C| B |
3| X|D |C B|
|X | C |
Dは13n+3週だけe用に使うんでもったいないですが。一週間だけ４週もので我慢することにすればいりません。
というわけで日々のに５台、中期に５台、長期に４台の合計１４台です。
おお。たしかにこれで行けそうです。
表を埋めてみて、重複ぶりを眺めてみても、
これ以上台数を減らすのは無理、と感じました。
ありがとうございました。
konbu_002
2009/02/26 11:49:00
damia
3
4
2
おお。たしかにこれで行けそうです。
表を埋めてみて、重複ぶりを眺めてみても、
これ以上台数を減らすのは無理、と感じました。
ありがとうございました。